Amortized efficiency of list update and paging rules
Communications of the ACM
On the power of randomization in online algorithms
STOC '90 Proceedings of the twenty-second annual ACM symposium on Theory of computing
Handbook of theoretical computer science (vol. A): algorithms and complexity
Handbook of theoretical computer science (vol. A): algorithms and complexity
Journal of Algorithms
Competitive algorithms for distributed data management (extended abstract)
STOC '92 Proceedings of the twenty-fourth annual ACM symposium on Theory of computing
Call preemption in communication networks
IEEE INFOCOM '92 Proceedings of the eleventh annual joint conference of the IEEE computer and communications societies on One world through communications (Vol. 3)
On-line load balancing with applications to machine scheduling and virtual circuit routing
STOC '93 Proceedings of the twenty-fifth annual ACM symposium on Theory of computing
Online Load Balancing of Temporary Tasks
WADS '93 Proceedings of the Third Workshop on Algorithms and Data Structures
Randomized competitive algorithms for admission control in general networks
Proceedings of the fourteenth annual ACM symposium on Principles of distributed computing
Bounding the power of preemption in randomized scheduling
STOC '95 Proceedings of the twenty-seventh annual ACM symposium on Theory of computing
Bandwidth allocation with preemption
STOC '95 Proceedings of the twenty-seventh annual ACM symposium on Theory of computing
STOC '96 Proceedings of the twenty-eighth annual ACM symposium on Theory of computing
Lower bounds for on-line graph problems with application to on-line circuit and optical routing
STOC '96 Proceedings of the twenty-eighth annual ACM symposium on Theory of computing
Randomized adaptive video on demand
PODC '96 Proceedings of the fifteenth annual ACM symposium on Principles of distributed computing
On-line routing of virtual circuits with applications to load balancing and machine scheduling
Journal of the ACM (JACM)
Throughput-competitive admission control for continuous media databases
PODS '98 Proceedings of the seventeenth ACM SIGACT-SIGMOD-SIGART symposium on Principles of database systems
Competitive dynamic bandwidth allocation
PODC '98 Proceedings of the seventeenth annual ACM symposium on Principles of distributed computing
Approximating the throughput of multiple machines under real-time scheduling
STOC '99 Proceedings of the thirty-first annual ACM symposium on Theory of computing
Improved bounds for all optical routing
Proceedings of the sixth annual ACM-SIAM symposium on Discrete algorithms
SODA '94 Proceedings of the fifth annual ACM-SIAM symposium on Discrete algorithms
Proceedings of the tenth annual ACM-SIAM symposium on Discrete algorithms
Patience is a virtue: the effect of slack on competitiveness for admission control
Proceedings of the tenth annual ACM-SIAM symposium on Discrete algorithms
Scheduling multicasts on unit-capacity trees and meshes
Proceedings of the tenth annual ACM-SIAM symposium on Discrete algorithms
On-line randomized call control revisited
Proceedings of the ninth annual ACM-SIAM symposium on Discrete algorithms
ACM Computing Surveys (CSUR)
Simple on-line algorithms for the maximum disjoint paths problem
Proceedings of the thirteenth annual ACM symposium on Parallel algorithms and architectures
SODA '02 Proceedings of the thirteenth annual ACM-SIAM symposium on Discrete algorithms
Competitive on-line scheduling of continuous-media streams
Journal of Computer and System Sciences
Scheduling jobs before shut-down
Nordic Journal of Computing
Competitive Analysis of On-line Randomized Call Control in Cellular Networks
IPDPS '01 Proceedings of the 15th International Parallel & Distributed Processing Symposium
Fair versus Unrestricted Bin Packing
SWAT '00 Proceedings of the 7th Scandinavian Workshop on Algorithm Theory
Admission Control to Minimize Rejections
WADS '01 Proceedings of the 7th International Workshop on Algorithms and Data Structures
Seller-Focused Algorithms for Online Auctioning
WADS '01 Proceedings of the 7th International Workshop on Algorithms and Data Structures
On-line Algorithms for Edge-Disjoint Paths in Trees of Rings
LATIN '02 Proceedings of the 5th Latin American Symposium on Theoretical Informatics
Better Bounds on the Accommodating Ratio for the Seat Reservation Problem
COCOON '00 Proceedings of the 6th Annual International Conference on Computing and Combinatorics
Online Call Admission in Optical Networks with Larger Demands
WG '02 Revised Papers from the 28th International Workshop on Graph-Theoretic Concepts in Computer Science
On Nonblocking Properties on the Benes Network
ESA '98 Proceedings of the 6th Annual European Symposium on Algorithms
The competitive ratio for on-line dual bin packing with restricted input sequences
Nordic Journal of Computing
Combining online algorithms for rejection and acceptance
Proceedings of the fifteenth annual ACM symposium on Parallel algorithms and architectures
Scheduling multicasts on unit-capacity trees and meshes
Journal of Computer and System Sciences
Competitive video on demand schedulers for popular movies
Discrete Applied Mathematics - Special issue: Algorithmic aspects of communication
Competitive algorithms for VWAP and limit order trading
EC '04 Proceedings of the 5th ACM conference on Electronic commerce
Journal of Scheduling - Special issue: On-line algorithm part I
Tight bounds on the competitive ratio on accommodating sequences for the seat reservation problem
Journal of Scheduling - Special issue: On-line algorithm part I
Patience is a virtue: the effect of slack on competitiveness for admission control
Journal of Scheduling - Special issue: On-line algorithm part I
Admission control with immediate notification
Journal of Scheduling - Special issue: On-line scheduling
Admission control to minimize rejections and online set cover with repetitions
Proceedings of the seventeenth annual ACM symposium on Parallelism in algorithms and architectures
Online algorithms for market clearing
Journal of the ACM (JACM)
Randomized on-line algorithms and lower bounds for computing large independent sets in disk graphs
Discrete Applied Mathematics
Admission control with advance reservations in simple networks
Journal of Discrete Algorithms
Journal of Experimental Algorithmics (JEA)
Scheduling to maximize participation
Theoretical Computer Science
A Preemptive Algorithm for Maximizing Disjoint Paths on Trees
SWAT '08 Proceedings of the 11th Scandinavian workshop on Algorithm Theory
Competitive analysis of online traffic grooming in WDM rings
IEEE/ACM Transactions on Networking (TON)
Improved Randomized Online Scheduling of Unit Length Intervals and Jobs
Approximation and Online Algorithms
Admission control to minimize rejections and online set cover with repetitions
ACM Transactions on Algorithms (TALG)
A survey of buffer management policies for packet switches
ACM SIGACT News
Scheduling to maximize participation
TGC'06 Proceedings of the 2nd international conference on Trustworthy global computing
Deterministic on-line call control in cellular networks
Theoretical Computer Science
Online scheduling of weighted equal-length jobs with hard deadlines on parallel machines
Computers and Operations Research
Online algorithms for maximizing weighted throughput of unit jobs with temperature constraints
FAW-AAIM'11 Proceedings of the 5th joint international frontiers in algorithmics, and 7th international conference on Algorithmic aspects in information and management
Packet routing and information gathering in lines, rings and trees
ESA'05 Proceedings of the 13th annual European conference on Algorithms
Deterministic online optical call admission revisited
WAOA'05 Proceedings of the Third international conference on Approximation and Online Algorithms
New bounds on the competitiveness of randomized online call control in cellular networks
Euro-Par'05 Proceedings of the 11th international Euro-Par conference on Parallel Processing
Online selection of intervals and t-intervals
SWAT'10 Proceedings of the 12th Scandinavian conference on Algorithm Theory
On-line scheduling of equal-length intervals on parallel machines
Information Processing Letters
Online packet admission and oblivious routing in sensor networks
ISAAC'06 Proceedings of the 17th international conference on Algorithms and Computation
Space-constrained interval selection
ICALP'12 Proceedings of the 39th international colloquium conference on Automata, Languages, and Programming - Volume Part I
Online scheduling of bounded length jobs to maximize throughput
Journal of Scheduling
Online interval scheduling: randomized and multiprocessor cases
COCOON'07 Proceedings of the 13th annual international conference on Computing and Combinatorics
Online algorithms for maximizing weighted throughput of unit jobs with temperature constraints
Journal of Combinatorial Optimization
Online selection of intervals and t-intervals
Information and Computation
Hi-index | 0.01 |