BibSLEIGH
BibSLEIGH corpus
BibSLEIGH tags
BibSLEIGH bundles
BibSLEIGH people
CC-BY
Open Knowledge
XHTML 1.0 W3C Rec
CSS 2.1 W3C CanRec
email twitter
Used together with:
case (103)
time (31)
analysi (30)
execut (16)
optim (13)

Stem worst$ (all stems)

102 papers:

DACDAC-2015-IsmailLS #performance #worst-case
Improving worst-case cache performance through selective bypassing and register-indexed cache (MI, DL, GES), p. 6.
DATEDATE-2015-RamboE #analysis #communication #worst-case
Worst-case communication time analysis of networks-on-chip with shared virtual channels (EAR, RE), pp. 537–542.
PODSPODS-2015-KhamisNRR #geometry #worst-case
Joins via Geometric Resolutions: Worst-case and Beyond (MAK, HQN, CR, AR), pp. 213–228.
SIGMODSIGMOD-2015-PerelmanR #compilation #named #query #worst-case
DunceCap: Compiling Worst-Case Optimal Query Plans (AP, CR), pp. 2075–2076.
ESOPESOP-2015-CernyHKRZ #abstraction #analysis #execution #worst-case
Segment Abstraction for Worst-Case Execution Time Analysis (PC, TAH, LK, AR, JZ), pp. 105–131.
CAVCAV-2015-GouwRBBH #java
OpenJDK’s Java.utils.Collection.sort() Is Broken: The Good, the Bad and the Worst Case (SdG, JR, FSdB, RB, RH), pp. 273–289.
ICSTICST-2015-YuC #embedded #generative #stack #testing #worst-case
Guided Test Generation for Finding Worst-Case Stack Usage in Embedded Systems (TY, MBC), pp. 1–10.
LICSLICS-2015-ClementeR #multi #problem #worst-case
Multidimensional beyond Worst-Case and Almost-Sure Problems for Mean-Payoff Objectives (LC, JFR), pp. 257–268.
DACDAC-2014-LinWC #data mining #design #logic #mining #named #power management #synthesis
C-Mine: Data Mining of Logic Common Cases for Low Power Synthesis of Better-Than-Worst-Case Designs (CHL, LW, DC), p. 6.
DACDAC-2014-QuintonBHNNE #analysis #design #network
Typical Worst Case Response-Time Analysis and its Use in Automotive Network Design (SQ, TTB, JH, MN, MN, RE), p. 6.
PODSPODS-2014-NgoNRR #analysis #worst-case
Beyond worst-case analysis for joins with minesweeper (HQN, DTN, CR, AR), pp. 234–245.
ICALPICALP-v2-2014-0002HKSV #independence #online #set #worst-case
Online Independent Set Beyond the Worst-Case: Secretaries, Prophets, and Periods (OG, MH, TK, TS, BV), pp. 508–519.
ICALPICALP-v2-2014-KopelowitzKPS #bound #graph #worst-case
Orienting Fully Dynamic Graphs with Worst-Case Time Bounds (TK, RK, EP, SS), pp. 532–543.
ICMLICML-c1-2014-CicaleseLS #optimisation #testing
Diagnosis determination: decision trees optimizing simultaneously worst and expected testing cost (FC, ESL, AMS), pp. 414–422.
ICSEICSE-2014-DIppolitoBKMSU #adaptation #multi
Hope for the best, prepare for the worst: multi-tier control for adaptive systems (ND, VAB, JK, JM, DS, SU), pp. 688–699.
LCTESLCTES-2014-HenryAMM #encoding #execution #how #modulo theories #optimisation #semantics #worst-case
How to compute worst-case execution time by optimization modulo theory and a clever encoding of program semantics (JH, MA, DM, CM), pp. 43–52.
ICSTICST-2014-YuSCR #embedded #framework #named #testing #worst-case
SimLatte: A Framework to Support Testing for Worst-Case Interrupt Latencies in Embedded Software (TY, WSa, MBC, GR), pp. 313–322.
CBSECBSE-2013-LednickiCS #analysis #execution #worst-case
Model level worst-case execution time analysis for IEC 61499 (LL, JC, KS), pp. 169–178.
DACDAC-2013-KimOCHH #distributed #embedded #estimation #novel
A novel analytical method for worst case response time estimation of distributed embedded systems (JK, HO, JC, HH, SH), p. 10.
DATEDATE-2013-ChenHBK #energy #multi #optimisation #pipes and filters #worst-case
Energy optimization with worst-case deadline guarantee for pipelined multiprocessor systems (GC, KH, CB, AK), pp. 45–50.
SIGMODSIGMOD-2013-LongWYJ #on the #worst-case
On optimal worst-case matching (CL, RCWW, PSY, MJ), pp. 845–856.
STOCSTOC-2013-HardtR #analysis #worst-case
Beyond worst-case analysis in private singular vector computation (MH, AR), pp. 331–340.
ICALPICALP-v1-2013-AustrinKKM #algorithm #set #trade-off
Space-Time Tradeoffs for Subset Sum: An Improved Worst Case Algorithm (PA, PK, MK, JM), pp. 45–56.
ICALPICALP-v1-2013-BringmannDNS #online #worst-case
Online Checkpointing with Improved Worst-Case Guarantees (KB, BD, AN, JS), pp. 255–266.
AdaEuropeAdaEurope-2013-AsensioLCN #analysis #approach #execution #safety #worst-case
Worst-Case Execution Time Analysis Approach for Safety-Critical Airborne Software (EA, IL, AC, JN), pp. 161–176.
DACDAC-2012-LoS #analysis #execution #monitoring #parallel #runtime #worst-case
Worst-case execution time analysis for parallel run-time monitoring (DL, GES), pp. 421–429.
DATEDATE-2012-JafariJL #analysis #scheduling #worst-case
Worst-case delay analysis of Variable Bit-Rate flows in network-on-chip with aggregate scheduling (FJ, AJ, ZL), pp. 538–541.
PODSPODS-2012-NgoPRR #algorithm #worst-case
Worst-case optimal join algorithms: [extended abstract] (HQN, EP, CR, AR), pp. 37–48.
KRKR-2012-Feier #logic programming #reasoning #source code #worst-case
Worst-Case Optimal Reasoning with Forest Logic Programs (CF).
DATEDATE-2011-RaiYBCT #analysis #realtime #worst-case
Worst-case temperature analysis for real-time systems (DR, HY, IB, JJC, LT), pp. 631–636.
FMFM-2011-AlbertGGJST #behaviour #bound #concurrent #simulation #worst-case
Simulating Concurrent Behaviors with Worst-Case Cost Bounds (EA, SG, MGZ, EBJ, RS, SLTT), pp. 353–368.
SACSAC-2011-LiuZ11a #analysis #distance #performance #stack #worst-case
Stack distance based worst-case instruction cache performance analysis (YL, WZ), pp. 723–728.
DACDAC-2010-SchranzhoferPCTC #analysis #manycore #modelling #resource management #worst-case
Worst-case response time analysis of resource access models in multi-core systems (AS, RP, JJC, LT, MC), pp. 332–337.
DATEDATE-2010-BauerSF #analysis #network #worst-case
Worst-case end-to-end delay analysis of an avionics AFDX network (HB, JLS, CF), pp. 1220–1224.
DATEDATE-2010-PellizzoniSCCT #analysis #manycore #memory management
Worst case delay analysis for memory interference in multicore systems (RP, AS, JJC, MC, LT), pp. 741–746.
KRKR-2010-OrtizRS #owl #reasoning #worst-case
Worst-Case Optimal Reasoning for the Horn-DL Fragments of OWL 1 and 2 (MO, SR, MS).
DACDAC-2009-GandikotaDTB #modelling #worst-case
Worst-case aggressor-victim alignment with current-source driver models (RG, LD, PT, DB), pp. 13–18.
DACDAC-2009-XuCWZ
Improving STT MRAM storage density through smaller-than-worst-case transistor sizing (WX, YC, XW, TZ), pp. 87–90.
DACDAC-2009-ZhangCTL #performance #worst-case
Efficient design-specific worst-case corner extraction for integrated circuits (HZ, THC, MYT, XL), pp. 386–389.
DATEDATE-2009-MillbergJ #worst-case
Priority based forced requeue to reduce worst-case latencies for bursty traffic (MM, AJ), pp. 1070–1075.
DATEDATE-2009-PollexKAS #bound #worst-case
Improved worst-case response-time calculations by upper-bound conditions (VP, SK, KA, FS), pp. 105–110.
PODSPODS-2009-Arge #performance #tutorial #worst-case
Worst-case efficient range search indexing: invited tutorial (LA), pp. 175–176.
STOCSTOC-2009-Peikert #problem #worst-case
Public-key cryptosystems from the worst-case shortest vector problem: extended abstract (CP), pp. 333–342.
ICALPICALP-v1-2009-ArbitmanNS #performance #worst-case
De-amortized Cuckoo Hashing: Provable Worst-Case Performance and Experimental Results (YA, MN, GS), pp. 107–118.
ICALPICALP-v2-2009-Mosk-AoyamaR #analysis #performance #worst-case
Worst-Case Efficiency Analysis of Queueing Disciplines (DMA, TR), pp. 546–557.
AdaEuropeAdaEurope-2009-MarrefB #analysis #worst-case
Predicated Worst-Case Execution-Time Analysis (AM, GB), pp. 134–148.
SACSAC-2009-LiuZ #distance #performance #stack #worst-case
Exploiting stack distance to estimate worst-case data cache performance (YL, WZ), pp. 1979–1983.
ICSEICSE-2009-BurnimJS #automation #complexity #generative #named #testing #worst-case
WISE: Automated test generation for worst-case complexity (JB, SJ, KS), pp. 463–473.
ISSTAISSTA-2009-BotaschanjanH #fault #hardware #modelling #orthogonal #specification
Specifying the worst case: orthogonal modeling of hardware errors (JB, BH), pp. 273–284.
DATEDATE-2008-SamiiREP #distributed #estimation #realtime #simulation #worst-case
A Simulation Methodology for Worst-Case Response Time Estimation of Distributed Real-Time Systems (SS, SR, PE, ZP), pp. 556–561.
DATEDATE-2008-ZhangZYZSPZCMSIC #multi #network
Finding the Worst Voltage Violation in Multi-Domain Clock Gated Power Network (WZ, YZ, WY, LZ, RS, HP, ZZ, LCE, RM, TS, NI, CKC), pp. 537–540.
ICMLICML-2008-Li #approximate #comparison #difference #linear #worst-case
A worst-case comparison between temporal difference and residual gradient with linear function approximation (LL), pp. 560–567.
DACDAC-2007-KirnerS #analysis #execution #modelling #worst-case
Modeling the Function Cache for Worst-Case Execution Time Analysis (RK, MS), pp. 471–476.
DATEDATE-2007-AitkenI #design #embedded #worst-case
Worst-case design and margin for embedded SRAM (RCA, SI), pp. 1289–1294.
DATEDATE-2007-SilvaSP #performance
Efficient computation of the worst-delay corner (LGeS, LMS, JRP), pp. 1617–1622.
STOCSTOC-2007-PeikertR #worst-case
Lattices that admit logarithmic worst-case to average-case connection factors (CP, AR), pp. 478–487.
LCTESLCTES-2007-Kastner #abstract interpretation #analysis #execution #worst-case
Safe worst-case execution time analysis by abstract interpretation of executable code (DK), p. 135.
IFLIFL-2006-BonenfantFHH #execution #functional #worst-case
Worst-Case Execution Times for a Purely Functional Language (AB, CF, KH, RH), pp. 235–252.
DATEDATE-2005-PomeranzR #analysis #detection #testing #worst-case
Worst-Case and Average-Case Analysis of n-Detection Test Sets (IP, SMR), pp. 444–449.
STOCSTOC-2005-Thorup #worst-case
Worst-case update times for fully-dynamic all-pairs shortest paths (MT), pp. 112–119.
ICALPICALP-2005-ChiniforooshanFM #evaluation
Worst Case Optimal Union-Intersection Expression Evaluation (EC, AF, MM), pp. 179–190.
ICSTSAT-J-2004-PorschenS05 #bound #problem
Worst Case Bounds for Some NP-Complete Modified Horn-SAT Problems (SP, ES), pp. 251–262.
DACDAC-2004-KouroussisAN #power management #worst-case
Worst-case circuit delay taking into account power supply variations (DK, RA, FNN), pp. 652–657.
DACDAC-2004-SchueleS #abstraction #analysis #assembly #execution #source code
Abstraction of assembler programs for symbolic worst case execution time analysis (TS, KS), pp. 107–112.
SIGMODSIGMOD-2004-ArgeBHY #performance #worst-case
The Priority R-Tree: A Practically Efficient and Worst-Case Optimal R-Tree (LA, MdB, HJH, KY), pp. 347–358.
STOCSTOC-2004-ChlebusKS #worst-case
Collective asynchronous reading with polylogarithmic worst-case overhead (BSC, DRK, AAS), pp. 321–330.
ICPRICPR-v3-2004-DePiero #bound #graph #memory management #polynomial #worst-case
Structural Graph Matching With Polynomial Bounds On Memory and on Worst-Case Effort (FWD), pp. 379–382.
STOCSTOC-2003-Ajtai #algorithm #approximate #behaviour #worst-case
The worst-case behavior of schnorr’s algorithm approximating the shortest nonzero vector in a lattice (MA), pp. 396–406.
DACDAC-2002-OrshanskyK #analysis #framework #probability
A general probabilistic framework for worst case timing analysis (MO, KK), pp. 556–561.
DATEDATE-2002-SchwenckerSPG #adaptation #parametricity #set #using #worst-case
Analog Circuit Sizing Using Adaptive Worst-Case Parameter Sets (RS, FS, MP, HEG), pp. 581–585.
STOCSTOC-2002-Micciancio #encryption #worst-case
Improved cryptographic hash functions with worst-case/average-case connection (DM), pp. 609–618.
KRKR-2002-Hendler #question #semantics #web
The Semantic Web: KR’s Worst Nightmare? (JAH), p. 630.
ICLPICLP-2002-LoncT #modelling #performance #worst-case
Computing Stable Models: Worst-Case Performance Estimates (ZL, MT), pp. 347–362.
SATSAT-2002-Schoening #bound #satisfiability
New worst case bounds on k-SAT (Keynote Talk) (US), p. 1.
DACDAC-2001-SirichotiyakulBOLZZ #modelling #worst-case
Driver Modeling and Alignment for Worst-Case Delay Noise (SS, DB, CO, RL, VZ, JZ), pp. 720–725.
DATEDATE-2000-Balarin #abstraction #analysis #automation #worst-case
Automatic Abstraction for Worst-Case Analysis of Discrete Systems (FB), pp. 494–501.
STOCSTOC-2000-AnderssonT #bound #worst-case
Tight(er) worst-case bounds on dynamic searching and priority queues (AA, MT), pp. 335–342.
AdaEuropeAdaEurope-2000-Ringler #analysis #execution #source code #worst-case
Static Worst-Case Execution Time Analysis of Synchronous Programs (TR), pp. 56–68.
LCTESLCTES-2000-CortiBG #approximate #execution #multi #worst-case
Approximation of Worst-Case Execution Time for Preemptive Multitasking Systems (MC, RB, TRG), pp. 178–198.
STOCSTOC-1999-AlstrupBR #worst-case
Worst-Case and Amortised Optimality in Union-Find (Extended Abstract) (SA, AMBA, TR), pp. 499–506.
ICALPICALP-1999-Pagh
Low Redundancy in Static Dictionaries with O(1) Worst Case Lookup Time (RP), pp. 595–604.
DACDAC-1997-DartuP #worst-case
Calculating Worst-Case Gate Delays Due to Dominant Capacitance Coupling (FD, LTP), pp. 46–51.
STOCSTOC-1997-AjtaiD #equivalence #worst-case
A Public-Key Cryptosystem with Worst-Case/Average-Case Equivalence (MA, CD), pp. 284–293.
ICALPICALP-1997-AndreevCR #trade-off #worst-case
Worst-Case Hardness Suffices for Derandomization: A New Method for Hardness-Randomness Trade-Offs (AEA, AEFC, JDPR), pp. 177–187.
DACDAC-1995-FabbroFCG #modelling #probability #standard #worst-case
An Assigned Probability Technique to Derive Realistic Worst-Case Timing Models of Digital Standard Cells (ADF, BF, LC, CG), pp. 702–706.
DACDAC-1995-NajmZ #process #worst-case
Extreme Delay Sensitivity and the Worst-Case Switching Activity in VLSI Circuits (FNN, MYZ), pp. 623–627.
LCTESLCT-RTS-1995-HuangL #concurrent #execution #predict #worst-case
Predicting the Worst-Case Execution Time of the Concurrent Execution of Instructions and Cycle-Stealing DMA I/O Operations (TYH, JWSL), pp. 1–6.
LCTESLCT-RTS-1995-NilsenR #analysis #execution #worst-case
Worst-Case Execution Time Analysis on Modern Processors (KDN, BR), pp. 20–30.
STOCSTOC-1994-JakobyRS #complexity
Circuit complexity: from the worst case to the average case (AJ, RR, CS), pp. 58–67.
ICMLICML-1994-SchapireW #algorithm #analysis #learning #on the #worst-case
On the Worst-Case Analysis of Temporal-Difference Learning Algorithms (RES, MKW), pp. 266–274.
SACSAC-1994-ChaudhuriD #generative #linear #sequence
A note on generating a worst case sequence for Quicksort in linear time (RC, ACD), pp. 566–567.
DACDAC-1993-DharchoudhuryK #variability #worst-case
Performance-Constrained Worst-Case Variability Minimization of VLSI Circuits (AD, SMK), pp. 154–158.
DACDAC-1993-GraebWA #analysis #optimisation #worst-case
Improved Methods for Worst-Case Analysis and Optimization Incorporating Operating Tolerances (HEG, CUW, KA), pp. 142–147.
DACDAC-1992-DharchoudhuryK #approach #design #optimisation #worst-case
An Integrated Approach to Realistic Worst-Case Design Optimization of MOS Analog Circuits (AD, SMK), pp. 704–709.
DACDAC-1989-GaiottiDR #estimation #worst-case
Worst-case Delay Estimation of Transistor Groups (SG, MD, NCR), pp. 491–495.
PODSPODS-1987-Marchetti-SpaccamelaPS #analysis #complexity #implementation #logic #query #worst-case
Worst-case Complexity Analysis of Methods for Logic Query Implementation (AMS, AP, DS), pp. 294–301.
SIGMODSIGMOD-1986-Willard #algorithm #worst-case
Good Worst-Case Algorithms for Inserting and Deleting Records in Dense Sequential Files (DEW), pp. 251–260.
ICALPICALP-1980-PapadimitriouB #analysis #nearest neighbour #worst-case
A Worst-Case Analysis of Nearest Neighbor Searching by Projection (CHP, JLB), pp. 470–482.
ICALPICALP-1978-Galil #algorithm #on the #string
On Improving the Worst Case Running Time of the Boyer-Moore String Matching Algorithm (ZG), pp. 241–250.
STOCSTOC-1972-GareyGU #algorithm #analysis #memory management #worst-case
Worst-Case Analysis of Memory Allocation Algorithms (MRG, RLG, JDU), pp. 143–150.
DACDAC-1969-Haas
Trw’s extended sceptre software-dc program (TESS-DC) a non-linear worst case program (BAH), pp. 185–191.
DACDAC-1968-GarrettV #analysis #worst-case
Circuit frequency response analysis program with worst-case capabilities (FRWC) (SJG, THV).

Bibliography of Software Language Engineering in Generated Hypertext (BibSLEIGH) is created and maintained by Dr. Vadim Zaytsev.
Hosted as a part of SLEBOK on GitHub.