@incollection{Broder-Mitzenmacher/99,
AUTHOR = {Broder, Andrei Z. and Mitzenmacher, Michael},
TITLE = {Completeness and robustness properties of min-wise independent permutations},
BOOKTITLE = {Proceedings of the 3rd International Workshop on Randomization and Approximation Techniques in Computer Science and Second International Workshop on Approximation Algorithms for Combinatorial Optimization Problems, RANDOM-APPROX'99, (Berkeley, CA, August 8-11, 1999)},
SERIES = {LNCS},
VOLUME = {1671},
PAGES = {1-10},
YEAR = {1999},
EDITOR = {Hochbaum, Dorit and Jansen, Klaus and Rolim, Jos{\'{e}} D.P. and Sinclair, Alistair},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Barcelona-Hong Kong-London-Milan-Paris-Singapore-Tokyo},
}
@incollection{Saks-Srinivasan-Zhou-Zuckerman/99,
AUTHOR = {Saks, Michael and Srinivasan, Aravind and Zhou, Shiyu and Zuckerman, David},
TITLE = {Low discrepancy sets yield approximate min-wise independent permutation families},
BOOKTITLE = {Proceedings of the 3rd International Workshop on Randomization and Approximation Techniques in Computer Science and Second International Workshop on Approximation Algorithms for Combinatorial Optimization Problems, RANDOM-APPROX'99, (Berkeley, CA, August 8-11, 1999)},
SERIES = {LNCS},
VOLUME = {1671},
PAGES = {11-15},
YEAR = {1999},
EDITOR = {Hochbaum, Dorit and Jansen, Klaus and Rolim, Jos{\'{e}} D.P. and Sinclair, Alistair},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Barcelona-Hong Kong-London-Milan-Paris-Singapore-Tokyo},
}
@incollection{Alon-Arad-Azar/99,
AUTHOR = {Alon, Noga and Arad, Uri and Azar, Yossi},
TITLE = {Independent sets in hypergraphs with applications to routing via fixed paths},
BOOKTITLE = {Proceedings of the 3rd International Workshop on Randomization and Approximation Techniques in Computer Science and Second International Workshop on Approximation Algorithms for Combinatorial Optimization Problems, RANDOM-APPROX'99, (Berkeley, CA, August 8-11, 1999)},
SERIES = {LNCS},
VOLUME = {1671},
PAGES = {16-27},
YEAR = {1999},
EDITOR = {Hochbaum, Dorit and Jansen, Klaus and Rolim, Jos{\'{e}} D.P. and Sinclair, Alistair},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Barcelona-Hong Kong-London-Milan-Paris-Singapore-Tokyo},
}
@incollection{Gudmundsson-Levcopoulos-Narasimhan/99,
AUTHOR = {Gudmundsson, Joachim and Levcopoulos, Christos and Narasimhan, Giri},
TITLE = {Approximating minimum Manhattan networks},
BOOKTITLE = {Proceedings of the 3rd International Workshop on Randomization and Approximation Techniques in Computer Science and Second International Workshop on Approximation Algorithms for Combinatorial Optimization Problems, RANDOM-APPROX'99, (Berkeley, CA, August 8-11, 1999)},
SERIES = {LNCS},
VOLUME = {1671},
PAGES = {28-38},
YEAR = {1999},
EDITOR = {Hochbaum, Dorit and Jansen, Klaus and Rolim, Jos{\'{e}} D.P. and Sinclair, Alistair},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Barcelona-Hong Kong-London-Milan-Paris-Singapore-Tokyo},
}
@incollection{Doerr-Srivastav/99,
AUTHOR = {Doerr, Benjamin and Srivastav, Anand},
TITLE = {Approximation of multi-color discrepancy},
BOOKTITLE = {Proceedings of the 3rd International Workshop on Randomization and Approximation Techniques in Computer Science and Second International Workshop on Approximation Algorithms for Combinatorial Optimization Problems, RANDOM-APPROX'99, (Berkeley, CA, August 8-11, 1999)},
SERIES = {LNCS},
VOLUME = {1671},
PAGES = {39-50},
YEAR = {1999},
EDITOR = {Hochbaum, Dorit and Jansen, Klaus and Rolim, Jos{\'{e}} D.P. and Sinclair, Alistair},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Barcelona-Hong Kong-London-Milan-Paris-Singapore-Tokyo},
}
@incollection{Kellerer/99,
AUTHOR = {Kellerer, Hans},
TITLE = {A polynomial time approximation scheme for the multiple knapsack problem},
BOOKTITLE = {Proceedings of the 3rd International Workshop on Randomization and Approximation Techniques in Computer Science and Second International Workshop on Approximation Algorithms for Combinatorial Optimization Problems, RANDOM-APPROX'99, (Berkeley, CA, August 8-11, 1999)},
SERIES = {LNCS},
VOLUME = {1671},
PAGES = {51-62},
YEAR = {1999},
EDITOR = {Hochbaum, Dorit and Jansen, Klaus and Rolim, Jos{\'{e}} D.P. and Sinclair, Alistair},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Barcelona-Hong Kong-London-Milan-Paris-Singapore-Tokyo},
}
@incollection{Mihail/99,
AUTHOR = {Mihail, Milena},
TITLE = {Set cover with requirements and costs evolving over time},
BOOKTITLE = {Proceedings of the 3rd International Workshop on Randomization and Approximation Techniques in Computer Science and Second International Workshop on Approximation Algorithms for Combinatorial Optimization Problems, RANDOM-APPROX'99, (Berkeley, CA, August 8-11, 1999)},
SERIES = {LNCS},
VOLUME = {1671},
PAGES = {63-72},
YEAR = {1999},
EDITOR = {Hochbaum, Dorit and Jansen, Klaus and Rolim, Jos{\'{e}} D.P. and Sinclair, Alistair},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Barcelona-Hong Kong-London-Milan-Paris-Singapore-Tokyo},
}
@incollection{Halldorsson-Kortsarz/99,
AUTHOR = {Halld{\'{o}}rsson, Magn{\'{u}}s M. and Kortsarz, Guy},
TITLE = {Multicoloring planar graphs and partial $k$-trees},
BOOKTITLE = {Proceedings of the 3rd International Workshop on Randomization and Approximation Techniques in Computer Science and Second International Workshop on Approximation Algorithms for Combinatorial Optimization Problems, RANDOM-APPROX'99, (Berkeley, CA, August 8-11, 1999)},
SERIES = {LNCS},
VOLUME = {1671},
PAGES = {73-84},
YEAR = {1999},
EDITOR = {Hochbaum, Dorit and Jansen, Klaus and Rolim, Jos{\'{e}} D.P. and Sinclair, Alistair},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Barcelona-Hong Kong-London-Milan-Paris-Singapore-Tokyo},
}
@incollection{Parnas-Ron/99,
AUTHOR = {Parnas, Michal and Ron, Dana},
TITLE = {Testing the diameter of graphs},
BOOKTITLE = {Proceedings of the 3rd International Workshop on Randomization and Approximation Techniques in Computer Science and Second International Workshop on Approximation Algorithms for Combinatorial Optimization Problems, RANDOM-APPROX'99, (Berkeley, CA, August 8-11, 1999)},
SERIES = {LNCS},
VOLUME = {1671},
PAGES = {85-96},
YEAR = {1999},
EDITOR = {Hochbaum, Dorit and Jansen, Klaus and Rolim, Jos{\'{e}} D.P. and Sinclair, Alistair},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Barcelona-Hong Kong-London-Milan-Paris-Singapore-Tokyo},
}
@incollection{Dodis-Goldreich-Lehman-Raskhodnikova-Ron-Samorodnitsky/99,
AUTHOR = {Dodis, Yevgeniy and Goldreich, Oded and Lehman, Eric and Raskhodnikova, Sofya and Ron, Dana and Samorodnitsky, Alex},
TITLE = {Improved testing algorithms for monotonicity},
BOOKTITLE = {Proceedings of the 3rd International Workshop on Randomization and Approximation Techniques in Computer Science and Second International Workshop on Approximation Algorithms for Combinatorial Optimization Problems, RANDOM-APPROX'99, (Berkeley, CA, August 8-11, 1999)},
SERIES = {LNCS},
VOLUME = {1671},
PAGES = {97-108},
YEAR = {1999},
EDITOR = {Hochbaum, Dorit and Jansen, Klaus and Rolim, Jos{\'{e}} D.P. and Sinclair, Alistair},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Barcelona-Hong Kong-London-Milan-Paris-Singapore-Tokyo},
}
@incollection{Aumann-Hastad-Rabin-Sudan/99,
AUTHOR = {Aumann, Yonatan and H{\aa}stad, Johan and Rabin, Michael O. and Sudan, Madhu},
TITLE = {Linear consistency testing},
BOOKTITLE = {Proceedings of the 3rd International Workshop on Randomization and Approximation Techniques in Computer Science and Second International Workshop on Approximation Algorithms for Combinatorial Optimization Problems, RANDOM-APPROX'99, (Berkeley, CA, August 8-11, 1999)},
SERIES = {LNCS},
VOLUME = {1671},
PAGES = {109-120},
YEAR = {1999},
EDITOR = {Hochbaum, Dorit and Jansen, Klaus and Rolim, Jos{\'{e}} D.P. and Sinclair, Alistair},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Barcelona-Hong Kong-London-Milan-Paris-Singapore-Tokyo},
}
@incollection{Morris/99a,
AUTHOR = {Morris, Ben},
TITLE = {Improved bounds for sampling contingency tables},
BOOKTITLE = {Proceedings of the 3rd International Workshop on Randomization and Approximation Techniques in Computer Science and Second International Workshop on Approximation Algorithms for Combinatorial Optimization Problems, RANDOM-APPROX'99, (Berkeley, CA, August 8-11, 1999)},
SERIES = {LNCS},
VOLUME = {1671},
PAGES = {121-129},
YEAR = {1999},
EDITOR = {Hochbaum, Dorit and Jansen, Klaus and Rolim, Jos{\'{e}} D.P. and Sinclair, Alistair},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Barcelona-Hong Kong-London-Milan-Paris-Singapore-Tokyo},
}
@incollection{Wigderson/99a,
AUTHOR = {Wigderson, Avi},
TITLE = {Probabilistic and deterministic approximations of the permanent},
BOOKTITLE = {Proceedings of the 3rd International Workshop on Randomization and Approximation Techniques in Computer Science and Second International Workshop on Approximation Algorithms for Combinatorial Optimization Problems, RANDOM-APPROX'99, (Berkeley, CA, August 8-11, 1999)},
SERIES = {LNCS},
VOLUME = {1671},
PAGES = {130-130},
YEAR = {1999},
EDITOR = {Hochbaum, Dorit and Jansen, Klaus and Rolim, Jos{\'{e}} D.P. and Sinclair, Alistair},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Barcelona-Hong Kong-London-Milan-Paris-Singapore-Tokyo},
}
@incollection{Goldreich-Wigderson/99,
AUTHOR = {Goldreich, Oded and Wigderson, Avi},
TITLE = {Improved derandomization of BPP using a hitting set generator},
BOOKTITLE = {Proceedings of the 3rd International Workshop on Randomization and Approximation Techniques in Computer Science and Second International Workshop on Approximation Algorithms for Combinatorial Optimization Problems, RANDOM-APPROX'99, (Berkeley, CA, August 8-11, 1999)},
SERIES = {LNCS},
VOLUME = {1671},
PAGES = {131-137},
YEAR = {1999},
EDITOR = {Hochbaum, Dorit and Jansen, Klaus and Rolim, Jos{\'{e}} D.P. and Sinclair, Alistair},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Barcelona-Hong Kong-London-Milan-Paris-Singapore-Tokyo},
}
@incollection{Baltz-Schoen-Srivastav/99,
AUTHOR = {Baltz, Andreas and Schoen, Tomasz and Srivastav, Anand},
TITLE = {Probabilistic construction of small strongly sum-free sets via large Sidon sets},
BOOKTITLE = {Proceedings of the 3rd International Workshop on Randomization and Approximation Techniques in Computer Science and Second International Workshop on Approximation Algorithms for Combinatorial Optimization Problems, RANDOM-APPROX'99, (Berkeley, CA, August 8-11, 1999)},
SERIES = {LNCS},
VOLUME = {1671},
PAGES = {138-143},
YEAR = {1999},
EDITOR = {Hochbaum, Dorit and Jansen, Klaus and Rolim, Jos{\'{e}} D.P. and Sinclair, Alistair},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Barcelona-Hong Kong-London-Milan-Paris-Singapore-Tokyo},
}
@incollection{Mohring-Schulz-Uetz/99a,
AUTHOR = {M{\"o}hring, Rolf H. and Schulz, Andreas S. and Uetz, Marc},
TITLE = {Stochastic machine scheduling: Performance guarantees for $LP$-based priority policies},
BOOKTITLE = {Proceedings of the 3rd International Workshop on Randomization and Approximation Techniques in Computer Science and Second International Workshop on Approximation Algorithms for Combinatorial Optimization Problems, RANDOM-APPROX'99, (Berkeley, CA, August 8-11, 1999)},
SERIES = {LNCS},
VOLUME = {1671},
PAGES = {144-155},
YEAR = {1999},
EDITOR = {Hochbaum, Dorit and Jansen, Klaus and Rolim, Jos{\'{e}} D.P. and Sinclair, Alistair},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Barcelona-Hong Kong-London-Milan-Paris-Singapore-Tokyo},
}
@incollection{Fotakis-Spirakis/99,
AUTHOR = {Fotakis, Dimitris A. and Spirakis, Paul G.},
TITLE = {Efficient redundant assignments under fault-tolerance constraints},
BOOKTITLE = {Proceedings of the 3rd International Workshop on Randomization and Approximation Techniques in Computer Science and Second International Workshop on Approximation Algorithms for Combinatorial Optimization Problems, RANDOM-APPROX'99, (Berkeley, CA, August 8-11, 1999)},
SERIES = {LNCS},
VOLUME = {1671},
PAGES = {156-167},
YEAR = {1999},
EDITOR = {Hochbaum, Dorit and Jansen, Klaus and Rolim, Jos{\'{e}} D.P. and Sinclair, Alistair},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Barcelona-Hong Kong-London-Milan-Paris-Singapore-Tokyo},
}
@incollection{Imreh-Noga/99,
AUTHOR = {Imreh, Csan{\'{a}}d and Noga, John},
TITLE = {Scheduling with machine cost},
BOOKTITLE = {Proceedings of the 3rd International Workshop on Randomization and Approximation Techniques in Computer Science and Second International Workshop on Approximation Algorithms for Combinatorial Optimization Problems, RANDOM-APPROX'99, (Berkeley, CA, August 8-11, 1999)},
SERIES = {LNCS},
VOLUME = {1671},
PAGES = {168-176},
YEAR = {1999},
EDITOR = {Hochbaum, Dorit and Jansen, Klaus and Rolim, Jos{\'{e}} D.P. and Sinclair, Alistair},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Barcelona-Hong Kong-London-Milan-Paris-Singapore-Tokyo},
}
@incollection{Jansen-Solis-Oba-Sviridenko/99,
AUTHOR = {Jansen, Klaus and Solis-Oba, Roberto and Sviridenko, Maxim},
TITLE = {A linear time approximation scheme for the job shop scheduling problem},
BOOKTITLE = {Proceedings of the 3rd International Workshop on Randomization and Approximation Techniques in Computer Science and Second International Workshop on Approximation Algorithms for Combinatorial Optimization Problems, RANDOM-APPROX'99, (Berkeley, CA, August 8-11, 1999)},
SERIES = {LNCS},
VOLUME = {1671},
PAGES = {177-188},
YEAR = {1999},
EDITOR = {Hochbaum, Dorit and Jansen, Klaus and Rolim, Jos{\'{e}} D.P. and Sinclair, Alistair},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Barcelona-Hong Kong-London-Milan-Paris-Singapore-Tokyo},
}
@incollection{Feige/99,
AUTHOR = {Feige, Uriel},
TITLE = {Randomized rounding for semidefinite programs --- Variations on the MAX CUT example},
BOOKTITLE = {Proceedings of the 3rd International Workshop on Randomization and Approximation Techniques in Computer Science and Second International Workshop on Approximation Algorithms for Combinatorial Optimization Problems, RANDOM-APPROX'99, (Berkeley, CA, August 8-11, 1999)},
SERIES = {LNCS},
VOLUME = {1671},
PAGES = {189-196},
YEAR = {1999},
EDITOR = {Hochbaum, Dorit and Jansen, Klaus and Rolim, Jos{\'{e}} D.P. and Sinclair, Alistair},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Barcelona-Hong Kong-London-Milan-Paris-Singapore-Tokyo},
}
@incollection{Clementi-Penna-Silvestri/99,
AUTHOR = {Clementi, Andrea E.F. and Penna, Paolo and Silvestri, Riccardo},
TITLE = {Hardness results for the power range assignment problem in packet radio networks},
BOOKTITLE = {Proceedings of the 3rd International Workshop on Randomization and Approximation Techniques in Computer Science and Second International Workshop on Approximation Algorithms for Combinatorial Optimization Problems, RANDOM-APPROX'99, (Berkeley, CA, August 8-11, 1999)},
SERIES = {LNCS},
VOLUME = {1671},
PAGES = {197-208},
YEAR = {1999},
EDITOR = {Hochbaum, Dorit and Jansen, Klaus and Rolim, Jos{\'{e}} D.P. and Sinclair, Alistair},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Barcelona-Hong Kong-London-Milan-Paris-Singapore-Tokyo},
}
@incollection{Cheng/99,
AUTHOR = {Cheng, Christine T.},
TITLE = {A new approximation algorithm for the demand routing and slotting problem with unit demands on rings},
BOOKTITLE = {Proceedings of the 3rd International Workshop on Randomization and Approximation Techniques in Computer Science and Second International Workshop on Approximation Algorithms for Combinatorial Optimization Problems, RANDOM-APPROX'99, (Berkeley, CA, August 8-11, 1999)},
SERIES = {LNCS},
VOLUME = {1671},
PAGES = {209-220},
YEAR = {1999},
EDITOR = {Hochbaum, Dorit and Jansen, Klaus and Rolim, Jos{\'{e}} D.P. and Sinclair, Alistair},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Barcelona-Hong Kong-London-Milan-Paris-Singapore-Tokyo},
}
@incollection{Condon-Karp/99,
AUTHOR = {Condon, Anne and Karp, Richard M.},
TITLE = {Algorithms for graph partitioning on the planted partition model},
BOOKTITLE = {Proceedings of the 3rd International Workshop on Randomization and Approximation Techniques in Computer Science and Second International Workshop on Approximation Algorithms for Combinatorial Optimization Problems, RANDOM-APPROX'99, (Berkeley, CA, August 8-11, 1999)},
SERIES = {LNCS},
VOLUME = {1671},
PAGES = {221-232},
YEAR = {1999},
EDITOR = {Hochbaum, Dorit and Jansen, Klaus and Rolim, Jos{\'{e}} D.P. and Sinclair, Alistair},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Barcelona-Hong Kong-London-Milan-Paris-Singapore-Tokyo},
}
@incollection{Pettie-Ramachandran/99,
AUTHOR = {Pettie, Seth and Ramachandran, Vijaya},
TITLE = {A randomized time-work optimal parallel algorithm for finding a minimum spanning forest},
BOOKTITLE = {Proceedings of the 3rd International Workshop on Randomization and Approximation Techniques in Computer Science and Second International Workshop on Approximation Algorithms for Combinatorial Optimization Problems, RANDOM-APPROX'99, (Berkeley, CA, August 8-11, 1999)},
SERIES = {LNCS},
VOLUME = {1671},
PAGES = {233-244},
YEAR = {1999},
EDITOR = {Hochbaum, Dorit and Jansen, Klaus and Rolim, Jos{\'{e}} D.P. and Sinclair, Alistair},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Barcelona-Hong Kong-London-Milan-Paris-Singapore-Tokyo},
}
@incollection{Batu-Rubinfeld-White/99,
AUTHOR = {Batu, Tu{\u{g}}kan and Rubinfeld, Ronitt and White, Patrick},
TITLE = {Fast approximate PCPs for multidimensional bin-packing problems},
BOOKTITLE = {Proceedings of the 3rd International Workshop on Randomization and Approximation Techniques in Computer Science and Second International Workshop on Approximation Algorithms for Combinatorial Optimization Problems, RANDOM-APPROX'99, (Berkeley, CA, August 8-11, 1999)},
SERIES = {LNCS},
VOLUME = {1671},
PAGES = {245-256},
YEAR = {1999},
EDITOR = {Hochbaum, Dorit and Jansen, Klaus and Rolim, Jos{\'{e}} D.P. and Sinclair, Alistair},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Barcelona-Hong Kong-London-Milan-Paris-Singapore-Tokyo},
}
@incollection{Martin-Randall/99,
AUTHOR = {Martin, Russell A. and Randall, Dana},
TITLE = {Pfaffian algorithms for sampling routings on regions with free boundary conditions},
BOOKTITLE = {Proceedings of the 3rd International Workshop on Randomization and Approximation Techniques in Computer Science and Second International Workshop on Approximation Algorithms for Combinatorial Optimization Problems, RANDOM-APPROX'99, (Berkeley, CA, August 8-11, 1999)},
SERIES = {LNCS},
VOLUME = {1671},
PAGES = {257-268},
YEAR = {1999},
EDITOR = {Hochbaum, Dorit and Jansen, Klaus and Rolim, Jos{\'{e}} D.P. and Sinclair, Alistair},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Barcelona-Hong Kong-London-Milan-Paris-Singapore-Tokyo},
}
@incollection{Albers-Schmidt/99,
AUTHOR = {Albers, Susanne and Schmidt, G{\"u}nter},
TITLE = {Scheduling with unexpected machine breakdowns},
BOOKTITLE = {Proceedings of the 3rd International Workshop on Randomization and Approximation Techniques in Computer Science and Second International Workshop on Approximation Algorithms for Combinatorial Optimization Problems, RANDOM-APPROX'99, (Berkeley, CA, August 8-11, 1999)},
SERIES = {LNCS},
VOLUME = {1671},
PAGES = {269-280},
YEAR = {1999},
EDITOR = {Hochbaum, Dorit and Jansen, Klaus and Rolim, Jos{\'{e}} D.P. and Sinclair, Alistair},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Barcelona-Hong Kong-London-Milan-Paris-Singapore-Tokyo},
}
@incollection{Afrati-Bampis-Kenyon-Milis/99,
AUTHOR = {Afrati, F. and Bampis, E. and Kenyon, C. and Milis, I.},
TITLE = {Scheduling on a constant number of machines},
BOOKTITLE = {Proceedings of the 3rd International Workshop on Randomization and Approximation Techniques in Computer Science and Second International Workshop on Approximation Algorithms for Combinatorial Optimization Problems, RANDOM-APPROX'99, (Berkeley, CA, August 8-11, 1999)},
SERIES = {LNCS},
VOLUME = {1671},
PAGES = {281-287},
YEAR = {1999},
EDITOR = {Hochbaum, Dorit and Jansen, Klaus and Rolim, Jos{\'{e}} D.P. and Sinclair, Alistair},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Barcelona-Hong Kong-London-Milan-Paris-Singapore-Tokyo},
}