| Select a publication |
| Show |
Title |
Venue |
Rating |
Date |
|
Conference paper
Esteban Feuerstein, Steven S. Seiden, Alejandro Strejilevich de Loma.
On Multi-threaded Metrical Task Systems.
|
J. Discrete Algorithms 2006, Volume 4 |
 (0)
|
2006 |
|
|
Conference paper
Steven S. Seiden, Gerhard J. Woeginger.
The two-dimensional cutting stock problem revisited.
|
Math. Program. 2005, Volume 102 |
(0)
|
2005 |
|
|
Conference paper
Steven S. Seiden, Peter P. Chen, Robert F. Lax, Jianhua Chen, Guoli Ding.
New bounds for randomized busing.
|
Theor. Comput. Sci. 2005, Volume 332 |
(0)
|
2005 |
|
|
Conference paper
Manor Mendel, Steven S. Seiden.
Online Companion Caching
|
CoRR 2004, Volume 0 |
(0)
|
2004 |
|
|
Conference paper
Rani Yaroshinsky, Ran El-Yaniv, Steven S. Seiden.
How to Better Use Expert Advice.
|
Machine Learning 2004, Volume 55 |
(0)
|
2004 |
|
|
Conference paper
John E. Augustine, Steven S. Seiden.
Linear time approximation schemes for vehicle scheduling problems.
|
Theor. Comput. Sci. 2004, Volume 324 |
(0)
|
2004 |
|
|
Conference paper
Tomás Feder, Rajeev Motwani, Rina Panigrahy, Steven S. Seiden, Rob van Stee, An Zhu.
Combining request scheduling with web caching.
|
Theor. Comput. Sci. 2004, Volume 324 |
(0)
|
2004 |
|
|
Conference paper
Rudolf Fleischer, Wodzimierz Glazek, Steven S. Seiden.
New results for online page replication.
|
Theor. Comput. Sci. 2004, Volume 324 |
(0)
|
2004 |
|
|
Conference paper
Manor Mendel, Steven S. Seiden.
Online companion caching.
|
Theor. Comput. Sci. 2004, Volume 324 |
(0)
|
2004 |
|
|
Conference paper
Steven S. Seiden, Rob van Stee.
New Bounds for Multidimensional Packing.
|
Algorithmica 2003, Volume 36 |
(0)
|
2003 |
|
|
Conference paper
Steven S. Seiden.
Barely Random Algorithms for Multiprocessor Scheduling.
|
J. Scheduling 2003, Volume 6 |
(0)
|
2003 |
|
|
Conference paper
Steven S. Seiden, Rob van Stee, Leah Epstein.
New Bounds for Variable-Sized Online Bin Packing.
|
SIAM J. Comput. 2003, Volume 32 |
(0)
|
2003 |
|
|
Conference paper
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.
Processor Allocation on Cplant: Achieving General Processor Locality Using One-Dimensional Allocation Strategies.
|
2002 IEEE International Conference on Cluster Computing (CLUSTER 2002), 23-26 September 2002, Chicago, IL, USA 2002 |
(0)
|
2002 |
|
|
Conference paper
Amos Fiat, Manor Mendel, Steven S. Seiden.
Online Companion Caching.
|
Algorithms - ESA 2002, 10th Annual European Symposium, Rome, Italy, September 17-21, 2002, Proceedings 2002 |
(0)
|
2002 |
|
|
Conference paper
Leah Epstein, Steven S. Seiden, Rob van Stee.
New Bounds for Variable-Sized and Resource Augmented Online Bin Packing.
|
Automata, Languages and Programming, 29th International Colloquium, ICALP 2002, Malaga, Spain, July 8-13, 2002, Proceedings 2002 |
(0)
|
2002 |
|
|
Conference paper
Steven S. Seiden, Rob van Stee.
New bounds for multi-dimensional packing.
|
SODA 2002 |
(0)
|
2002 |
|
|
Conference paper
John E. Augustine, Steven S. Seiden.
Linear Time Approximation Schemes for Vehicle Scheduling.
|
Algorithm Theory - SWAT 2002, 8th Scandinavian Workshop on Algorithm Theory, Turku, Finland, July 3-5, 2002 Proceedings 2002 |
(0)
|
2002 |
|
|
Conference paper
Steven S. Seiden.
A General Decomposition Theorem for the k-Server Problem.
|
Inf. Comput. 2002, Volume 174 |
(0)
|
2002 |
|
|
Conference paper
John Noga, Steven S. Seiden, Gerhard J. Woeginger.
A faster off-line algorithm for the TCP acknowledgement problem.
|
Inf. Process. Lett. 2002, Volume 81 |
(0)
|
2002 |
|
|
Conference paper
Steven S. Seiden.
On the online bin packing problem.
|
J. ACM 2002, Volume 49 |
(0)
|
2002 |
|
|
Conference paper
Steven S. Seiden.
A manifesto for the computational method.
|
Theor. Comput. Sci. 2002, Volume 282 |
(0)
|
2002 |
|
|
Conference paper
János Csirik, Csanád Imreh, John Noga, Steven S. Seiden, Gerhard J. Woeginger.
Buying a Constant Competitive Ratio for Paging.
|
Algorithms - ESA 2001, 9th Annual European Symposium, Aarhus, Denmark, August 28-31, 2001, Proceedings 2001 |
(0)
|
2001 |
|
|
Conference paper
Steven S. Seiden.
A General Decomposition Theorem for the k-Server Problem.
|
Algorithms - ESA 2001, 9th Annual European Symposium, Aarhus, Denmark, August 28-31, 2001, Proceedings 2001 |
(0)
|
2001 |
|
|
Conference paper
Steven S. Seiden.
On the Online Bin Packing Problem.
|
Automata, Languages and Programming, 28th International Colloquium, ICALP 2001, Crete, Greece, July 8-12, 2001, Proceedings 2001 |
(0)
|
2001 |
|
|
Conference paper
Steven S. Seiden.
An Optimal Online Algorithm for Bounded Space Variable-Sized Bin Packing.
|
SIAM J. Discrete Math. 2001, Volume 14 |
(0)
|
2001 |
|
|
Conference paper
John Noga, Steven S. Seiden.
An optimal online algorithm for scheduling two machines with release times.
|
Theor. Comput. Sci. 2001, Volume 268 |
(0)
|
2001 |
|
|
Conference paper
Steven S. Seiden.
Preemptive multiprocessor scheduling with rejection.
|
Theor. Comput. Sci. 2001, Volume 262 |
(0)
|
2001 |
|
|
Journal article
Steven S. Seiden.
Can a computer proof be elegant?
|
SIGACT News 2001, Volume 32 |
(0)
|
2001 |
|
|
Conference paper
Rudolf Fleischer, Steven S. Seiden.
New results for online page replication.
|
Approximation Algorithms for Combinatorial Optimization, Third International Workshop, APPROX 2000, Saarbrücken, Germany, September 5-8, 2000, Proceedings 2000 |
(0)
|
2000 |
|
|
Conference paper
Steven S. Seiden.
An Optimal Online Algorithm for Bounded Space Variable-Sized Bin Packing.
|
Automata, Languages and Programming, 27th International Colloquium, ICALP 2000, Geneva, Switzerland, July 9-15, 2000, Proceedings 2000 |
(0)
|
2000 |
|
|
Conference paper
Steven S. Seiden.
A guessing game and randomized online algorithms.
|
STOC 2000 |
(0)
|
2000 |
|
|
Conference paper
Steven S. Seiden.
Online Randomized Multiprocessor Scheduling.
|
Algorithmica 2000, Volume 28 |
(0)
|
2000 |
|
|
Conference paper
Steven S. Seiden, Jiri Sgall, Gerhard J. Woeginger.
Semi-online scheduling with decreasing job sizes.
|
Oper. Res. Lett. 2000, Volume 27 |
(0)
|
2000 |
|
|
Conference paper
John Noga, Steven S. Seiden.
Scheduling Two Machines with Release Times.
|
Integer Programming and Combinatorial Optimization, 7th International IPCO Conference, Graz, Austria, June 9-11, 1999, Proceedings 1999 |
(0)
|
1999 |
|
|
Conference paper
Leah Epstein, John Noga, Steven S. Seiden, Jiri Sgall, Gerhard J. Woeginger.
Randomized Online Scheduling on Two Uniform Machines.
|
SODA 1999 |
(0)
|
1999 |
|
|
Conference paper
Steven S. Seiden.
Unfair Problems and Randomized Algorithms for Metrical Task Systems.
|
Inf. Comput. 1999, Volume 148 |
(0)
|
1999 |
|
|
Conference paper
Steven S. Seiden.
Randomized Online Scheduling with Delivery Times.
|
J. Comb. Optim. 1999, Volume 3 |
(0)
|
1999 |
|
|
Conference paper
Steven S. Seiden.
Randomized Online Multi-Threaded Paging.
|
Nord. J. Comput. 1999, Volume 6 |
(0)
|
1999 |
|
|
Conference paper
Steven S. Seiden.
Randomized Online Multi-threaded Paging.
|
Algorithm Theory - SWAT '98, 6th Scandinavian Workshop on Algorithm Theory, Stockholm, Sweden, July, 8-10, 1998, Proceedings 1998 |
(0)
|
1998 |
|
|
Conference paper
Steven S. Seiden.
Randomized online interval scheduling.
|
Oper. Res. Lett. 1998, Volume 22 |
(0)
|
1998 |
|
|
Conference paper
Sandy Irani, Steven S. Seiden.
Randomized Algorithms for Metrical Task Systems.
|
Theor. Comput. Sci. 1998, Volume 194 |
(0)
|
1998 |
|
|
Conference paper
Steven S. Seiden.
Randomized Algorithms for that Ancient Scheduling Problem.
|
Algorithms and Data Structures, 5th International Workshop, WADS '97, Halifax, Nova Scotia, Canada, August 6-8, 1997, Proceedings 1997 |
(0)
|
1997 |
|
|
Conference paper
Mayez A. Al-Mouhamed, Steven S. Seiden.
A Heuristic Storage for Minimizing Access Time of Arbitrary Data Patterns.
|
IEEE Trans. Parallel Distrib. Syst. 1997, Volume 8 |
(0)
|
1997 |
|
|
Conference paper
Mayez A. Al-Mouhamed, Steven S. Seiden.
Minimization of Memory and Network Contention for Accessing Arbitrary Data Patterns in SIMD Systems.
|
IEEE Trans. Computers 1996, Volume 45 |
(0)
|
1996 |
|
|
Journal article
Steven S. Seiden.
Theoretical computer science cheat sheet.
|
SIGACT News 1996, Volume 27 |
(0)
|
1996 |
|
|
Conference paper
Sandy Irani, Steven S. Seiden.
Randomized Algorithms for Metrical Task Systems.
|
Algorithms and Data Structures, 4th International Workshop, WADS '95, Kingston, Ontario, Canada, August 16-18, 1995, Proceedings 1995 |
(0)
|
1995 |
|
|
Conference paper
Steven S. Seiden, Daniel S. Hirschberg.
Finding Succinct Ordered Minimal Perfect Hash Functions.
|
Inf. Process. Lett. 1994, Volume 51 |
(0)
|
1994 |
|
|
Conference paper
Daniel S. Hirschberg, Steven S. Seiden.
A Bounded-Space Tree Traversal Algorithm.
|
Inf. Process. Lett. 1993, Volume 47 |
(0)
|
1993 |
16/3941