Steven S. Seiden

46 papers A* 6A 3B 3C 1Journal 30Unranked 3
YearRankTypeTitle / Venue / Authors
2006 J jnl
On Multi-threaded Metrical Task Systems.
J. Discrete Algorithms
Esteban Feuerstein, Steven S. Seiden, Alejandro Strejilevich de Loma
2005 J jnl
New bounds for randomized busing.
Theor. Comput. Sci.
Steven S. Seiden, Peter P. Chen, Robert F. Lax, Jianhua Chen, Guoli Ding
2005 J jnl
The two-dimensional cutting stock problem revisited.
Math. Program.
Steven S. Seiden, Gerhard J. Woeginger
2004 J jnl
Combining request scheduling with web caching.
Theor. Comput. Sci.
Tomás Feder, Rajeev Motwani, Rina Panigrahy, Steven S. Seiden, Rob van Stee, An Zhu
2004 J jnl
How to Better Use Expert Advice.
Mach. Learn.
Rani Yaroshinsky, Ran El-Yaniv, Steven S. Seiden
2004 J jnl
Linear time approximation schemes for vehicle scheduling problems.
Theor. Comput. Sci.
John E. Augustine, Steven S. Seiden
2004 J jnl
New results for online page replication.
Theor. Comput. Sci.
Rudolf Fleischer, Wodzimierz Glazek, Steven S. Seiden
2004 J jnl
Online Companion Caching
CoRR
Manor Mendel, Steven S. Seiden
2004 J jnl
Online companion caching.
Theor. Comput. Sci.
Manor Mendel, Steven S. Seiden
2003 J jnl
Barely Random Algorithms for Multiprocessor Scheduling.
J. Sched.
Steven S. Seiden
2003 J jnl
New Bounds for Multidimensional Packing.
Algorithmica
Steven S. Seiden, Rob van Stee
2003 J jnl
New Bounds for Variable-Sized Online Bin Packing.
SIAM J. Comput.
Steven S. Seiden, Rob van Stee, Leah Epstein
2002 J jnl
A General Decomposition Theorem for the k-Server Problem.
Inf. Comput.
Steven S. Seiden
2002 — conf
Linear Time Approximation Schemes for Vehicle Scheduling.
SWAT
John E. Augustine, Steven S. Seiden
2002 A* conf
New Bounds for Variable-Sized and Resource Augmented Online Bin Packing.
ICALP
Leah Epstein, Steven S. Seiden, Rob van Stee
2002 A* conf
New bounds for multi-dimensional packing.
SODA
Steven S. Seiden, Rob van Stee
2002 J jnl
On the online bin packing problem.
J. ACM
Steven S. Seiden
2002 A conf
Online Companion Caching.
ESA
Amos Fiat, Manor Mendel, Steven S. Seiden
2002 C conf
Processor Allocation on Cplant: Achieving General Processor Locality Using One-Dimensional Allocation Strategies.
CLUSTER
Vitus J. Leung, Esther M. Arkin, Michael A. Bender, David P. Bunde, Jeanette Johnston, Alok Lal, Joseph S. B. Mitchell, Cynthia A. Phillips, Steven S. Seiden
2001 A conf
A General Decomposition Theorem for the k-Server Problem.
ESA
Steven S. Seiden
2001 J jnl
An Optimal Online Algorithm for Bounded Space Variable-Sized Bin Packing.
SIAM J. Discret. Math.
Steven S. Seiden
2001 J jnl
An optimal online algorithm for scheduling two machines with release times.
Theor. Comput. Sci.
John Noga, Steven S. Seiden
2001 A conf
Buying a Constant Competitive Ratio for Paging.
ESA
János Csirik, Csanád Imreh, John Noga, Steven S. Seiden, Gerhard J. Woeginger
2001 J jnl
Can a computer proof be elegant?
SIGACT News
Steven S. Seiden
2001 A* conf
On the Online Bin Packing Problem.
ICALP
Steven S. Seiden
2001 J jnl
Preemptive multiprocessor scheduling with rejection.
Theor. Comput. Sci.
Steven S. Seiden
2000 A* conf
A guessing game and randomized online algorithms.
STOC
Steven S. Seiden
2000 A* conf
An Optimal Online Algorithm for Bounded Space Variable-Sized Bin Packing.
ICALP
Steven S. Seiden
2000 — conf
New results for online page replication.
APPROX
Rudolf Fleischer, Steven S. Seiden
2000 J jnl
Online Randomized Multiprocessor Scheduling.
Algorithmica
Steven S. Seiden
2000 J jnl
Semi-online scheduling with decreasing job sizes.
Oper. Res. Lett.
Steven S. Seiden, Jirí Sgall, Gerhard J. Woeginger
1999 J jnl
Randomized Online Multi-Threaded Paging.
Nord. J. Comput.
Steven S. Seiden
1999 A* conf
Randomized Online Scheduling on Two Uniform Machines.
SODA
Leah Epstein, John Noga, Steven S. Seiden, Jirí Sgall, Gerhard J. Woeginger
1999 J jnl
Randomized Online Scheduling with Delivery Times.
J. Comb. Optim.
Steven S. Seiden
1999 B conf
Scheduling Two Machines with Release Times.
IPCO
John Noga, Steven S. Seiden
1999 J jnl
Unfair Problems and Randomized Algorithms for Metrical Task Systems.
Inf. Comput.
Steven S. Seiden
1998 J jnl
Randomized Algorithms for Metrical Task Systems.
Theor. Comput. Sci.
Sandy Irani, Steven S. Seiden
1998 — conf
Randomized Online Multi-threaded Paging.
SWAT
Steven S. Seiden
1998 J jnl
Randomized online interval scheduling.
Oper. Res. Lett.
Steven S. Seiden
1997 J jnl
A Heuristic Storage for Minimizing Access Time of Arbitrary Data Patterns.
IEEE Trans. Parallel Distributed Syst.
Mayez A. Al-Mouhamed, Steven S. Seiden
1997 B conf
Randomized Algorithms for that Ancient Scheduling Problem.
WADS
Steven S. Seiden
1996 J jnl
Minimization of Memory and Network Contention for Accessing Arbitrary Data Patterns in SIMD Systems.
IEEE Trans. Computers
Mayez A. Al-Mouhamed, Steven S. Seiden
1996 J jnl
Theoretical computer science cheat sheet.
SIGACT News
Steven S. Seiden
1995 B conf
Randomized Algorithms for Metrical Task Systems.
WADS
Sandy Irani, Steven S. Seiden
1994 J jnl
Finding Succinct Ordered Minimal Perfect Hash Functions.
Inf. Process. Lett.
Steven S. Seiden, Daniel S. Hirschberg
1993 J jnl
A Bounded-Space Tree Traversal Algorithm.
Inf. Process. Lett.
Daniel S. Hirschberg, Steven S. Seiden