Journal of Discrete Algorithms · 2005 · 94 citations · 12 references
ComputingComputer ScienceIndustrial EngineeringOperations ResearchOptimizationSchedulingCombinatorial OptimizationJob SchedulingOnline AlgorithmsOnline SchedulingQueueing TheoryScheduling TheoryOnline Approximation AlgorithmsOnline Job SchedulingOnline Resource AllocationOnline Single-machine SchedulingOnline Stochastic SchedulingThroughput
12
Probabilistic computations: Toward a unified measure of complexity
Andrew Chi-Chin Yao · 1977 · 892 citations
Algorithms for scheduling imprecise computations
J.W.S. Liu, Kuo-Yi Lin, Wen-Chieh Shih et al. · Computer · 1991 · 528 citations
Competitive queueing policies for QoS switches
Nir Andelman, Yishay Mansour, An Zhu · 2003 · 114 citations
Buffer overflow management in QoS switches
Alexander Kesselman, Zvi Lotker, Yishay Mansour et al. · 2001 · 75 citations