@incollection{Azar/05,
AUTHOR = {Azar, Yossi},
TITLE = {Online packet switching},
BOOKTITLE = {Proceedings of the 2nd International Workshop on Approximation and Online Algorithms, WAOA'2004 (Bergen, Norway, September 14-16, 2004)},
SERIES = {LNCS},
VOLUME = {3351},
PAGES = {1-5},
YEAR = {2005},
EDITOR = {Persiano, Giuseppe and Solis-Oba, Roberto},
URL = {http://springerlink.metapress.com/content/j5w8j7nblvh1q3f9/fulltext.pdf},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Jansen/05,
AUTHOR = {Jansen, Klaus},
TITLE = {Approximation algorithms for mixed fractional packing and covering problems},
BOOKTITLE = {Proceedings of the 2nd International Workshop on Approximation and Online Algorithms, WAOA'2004 (Bergen, Norway, September 14-16, 2004)},
SERIES = {LNCS},
VOLUME = {3351},
PAGES = {6-8},
YEAR = {2005},
EDITOR = {Persiano, Giuseppe and Solis-Oba, Roberto},
URL = {http://springerlink.metapress.com/content/ul53rqdept3pkvpd/fulltext.pdf},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Marx/05a,
AUTHOR = {Marx, D{\'a}niel},
TITLE = {Minimum sum multicoloring on the edges of planar graphs and partial $k$-trees},
BOOKTITLE = {Proceedings of the 2nd International Workshop on Approximation and Online Algorithms, WAOA'2004 (Bergen, Norway, September 14-16, 2004)},
SERIES = {LNCS},
VOLUME = {3351},
PAGES = {9-22},
YEAR = {2005},
EDITOR = {Persiano, Giuseppe and Solis-Oba, Roberto},
URL = {http://springerlink.metapress.com/content/40cvrhh7hhrfxg33/fulltext.pdf},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
PCOMMENT = {extended abstract},
}
@incollection{Epstein-van_Stee/05a,
AUTHOR = {Epstein, Leah and van Stee, Rob},
TITLE = {Online bin packing with resource augmentation},
BOOKTITLE = {Proceedings of the 2nd International Workshop on Approximation and Online Algorithms, WAOA'2004 (Bergen, Norway, September 14-16, 2004)},
SERIES = {LNCS},
VOLUME = {3351},
PAGES = {23-35},
YEAR = {2005},
EDITOR = {Persiano, Giuseppe and Solis-Oba, Roberto},
URL = {http://springerlink.metapress.com/content/1f8evn8740w0ac7v/fulltext.pdf},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Epstein-Levin/05,
AUTHOR = {Epstein, Leah and Levin, Asaf},
TITLE = {A PTAS for delay minimization in establishing wireless conference calls},
BOOKTITLE = {Proceedings of the 2nd International Workshop on Approximation and Online Algorithms, WAOA'2004 (Bergen, Norway, September 14-16, 2004)},
SERIES = {LNCS},
VOLUME = {3351},
PAGES = {36-47},
YEAR = {2005},
EDITOR = {Persiano, Giuseppe and Solis-Oba, Roberto},
URL = {http://springerlink.metapress.com/content/9vtcf5wuw4a44h1m/fulltext.pdf},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Epstein-van_Stee/05b,
AUTHOR = {Epstein, Leah and van Stee, Rob},
TITLE = {This side up!},
BOOKTITLE = {Proceedings of the 2nd International Workshop on Approximation and Online Algorithms, WAOA'2004 (Bergen, Norway, September 14-16, 2004)},
SERIES = {LNCS},
VOLUME = {3351},
PAGES = {48-60},
YEAR = {2005},
EDITOR = {Persiano, Giuseppe and Solis-Oba, Roberto},
URL = {http://springerlink.metapress.com/content/y8yn1dax3d8g0hrv/fulltext.pdf},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Kortsarts-Kortsarz-Nutov/05,
AUTHOR = {Kortsarts, Yana and Kortsarz, Guy and Nutov, Zeev},
TITLE = {Approximation algorithm for directed multicuts},
BOOKTITLE = {Proceedings of the 2nd International Workshop on Approximation and Online Algorithms, WAOA'2004 (Bergen, Norway, September 14-16, 2004)},
SERIES = {LNCS},
VOLUME = {3351},
PAGES = {61-67},
YEAR = {2005},
EDITOR = {Persiano, Giuseppe and Solis-Oba, Roberto},
URL = {http://springerlink.metapress.com/content/lp2e8epv3yh71vbw/fulltext.pdf},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Gandhi-Halldorsson-Kortsarz-Shachnai/05,
AUTHOR = {Gandhi, Rajiv and Halld{\'o}rsson, Magn{\'u}s M. and Kortsarz, Guy and Shachnai, Hadas},
TITLE = {Improved bounds for sum multicoloring and scheduling dependent jobs with minsum criteria},
BOOKTITLE = {Proceedings of the 2nd International Workshop on Approximation and Online Algorithms, WAOA'2004 (Bergen, Norway, September 14-16, 2004)},
SERIES = {LNCS},
VOLUME = {3351},
PAGES = {68-82},
YEAR = {2005},
EDITOR = {Persiano, Giuseppe and Solis-Oba, Roberto},
URL = {http://springerlink.metapress.com/content/cw326r7aubbg8nlt/fulltext.pdf},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Cabello/05,
AUTHOR = {Cabello, Sergio},
TITLE = {Approximation algorithms for spreading points},
BOOKTITLE = {Proceedings of the 2nd International Workshop on Approximation and Online Algorithms, WAOA'2004 (Bergen, Norway, September 14-16, 2004)},
SERIES = {LNCS},
VOLUME = {3351},
PAGES = {83-96},
YEAR = {2005},
EDITOR = {Persiano, Giuseppe and Solis-Oba, Roberto},
URL = {http://springerlink.metapress.com/content/m2akhx0hj5jgnn2m/fulltext.pdf},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Penna-Ventre/05,
AUTHOR = {Penna, Paolo and Ventre, Carmine},
TITLE = {More powerful and simpler cost-sharing methods (When cross-monotonicity is the wrong way)},
BOOKTITLE = {Proceedings of the 2nd International Workshop on Approximation and Online Algorithms, WAOA'2004 (Bergen, Norway, September 14-16, 2004)},
SERIES = {LNCS},
VOLUME = {3351},
PAGES = {97-110},
YEAR = {2005},
EDITOR = {Persiano, Giuseppe and Solis-Oba, Roberto},
URL = {http://springerlink.metapress.com/content/xuw5dr0mpnd2wa90/fulltext.pdf},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Shachnai-Shmueli-Sayegh/05,
AUTHOR = {Shachnai, Hadas and Shmueli, Oded and Sayegh, Robert},
TITLE = {Approximation schemes for deal splitting and covering integer programs with multiplicity constraints},
BOOKTITLE = {Proceedings of the 2nd International Workshop on Approximation and Online Algorithms, WAOA'2004 (Bergen, Norway, September 14-16, 2004)},
SERIES = {LNCS},
VOLUME = {3351},
PAGES = {111-125},
YEAR = {2005},
EDITOR = {Persiano, Giuseppe and Solis-Oba, Roberto},
URL = {http://springerlink.metapress.com/content/vmeju2nukcrfhtqb/fulltext.pdf},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Borodin-Boyar-Larsen/05,
AUTHOR = {Borodin, Allan and Boyar, Joan and Larsen, Kim S.},
TITLE = {Priority algorithms for graph optimization problems},
BOOKTITLE = {Proceedings of the 2nd International Workshop on Approximation and Online Algorithms, WAOA'2004 (Bergen, Norway, September 14-16, 2004)},
SERIES = {LNCS},
VOLUME = {3351},
PAGES = {126-139},
YEAR = {2005},
EDITOR = {Persiano, Giuseppe and Solis-Oba, Roberto},
URL = {http://springerlink.metapress.com/content/cvxj1bvgp5crtkg8/fulltext.pdf},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Grigoriev-van_Hoesel-van_der_Kraaij-Uetz-Bouhtou/05,
AUTHOR = {Grigoriev, Alexander and van Hoesel, Stan and van der Kraaij, Anton F. and Uetz, Marc and Bouhtou, Mustapha},
TITLE = {Pricing network edges to cross a river},
BOOKTITLE = {Proceedings of the 2nd International Workshop on Approximation and Online Algorithms, WAOA'2004 (Bergen, Norway, September 14-16, 2004)},
SERIES = {LNCS},
VOLUME = {3351},
PAGES = {140-153},
YEAR = {2005},
EDITOR = {Persiano, Giuseppe and Solis-Oba, Roberto},
URL = {http://springerlink.metapress.com/content/xfmqx93fgmj5646l/fulltext.pdf},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Fujito-Yabuta/05,
AUTHOR = {Fujito, Toshihiro and Yabuta, Takatoshi},
TITLE = {Submodular integer cover and its application to production planning},
BOOKTITLE = {Proceedings of the 2nd International Workshop on Approximation and Online Algorithms, WAOA'2004 (Bergen, Norway, September 14-16, 2004)},
SERIES = {LNCS},
VOLUME = {3351},
PAGES = {154-166},
YEAR = {2005},
EDITOR = {Persiano, Giuseppe and Solis-Oba, Roberto},
URL = {http://springerlink.metapress.com/content/5xhuxfkrf3p2cxd3/fulltext.pdf},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Megow-Uetz-Vredeveld/05,
AUTHOR = {Megow, Nicole and Uetz, Marc and Vredeveld, Tjark},
TITLE = {Stochastic online scheduling on parallel machines},
BOOKTITLE = {Proceedings of the 2nd International Workshop on Approximation and Online Algorithms, WAOA'2004 (Bergen, Norway, September 14-16, 2004)},
SERIES = {LNCS},
VOLUME = {3351},
PAGES = {167-180},
YEAR = {2005},
EDITOR = {Persiano, Giuseppe and Solis-Oba, Roberto},
URL = {http://springerlink.metapress.com/content/mv33du0p3wq04kxr/fulltext.pdf},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Bilo-Proietti/05,
AUTHOR = {Bil{\`o}, Davide and Proietti, Guido},
TITLE = {A $\frac 54$-approximation algorithm for biconnecting a graph with a given Hamiltonian path},
BOOKTITLE = {Proceedings of the 2nd International Workshop on Approximation and Online Algorithms, WAOA'2004 (Bergen, Norway, September 14-16, 2004)},
SERIES = {LNCS},
VOLUME = {3351},
PAGES = {181-196},
YEAR = {2005},
EDITOR = {Persiano, Giuseppe and Solis-Oba, Roberto},
URL = {http://springerlink.metapress.com/content/5028fa4ek82pql97/fulltext.pdf},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Angelopoulos/05,
AUTHOR = {Angelopoulos, Spyros},
TITLE = {Order-preserving transformations and greedy-like algorithms},
BOOKTITLE = {Proceedings of the 2nd International Workshop on Approximation and Online Algorithms, WAOA'2004 (Bergen, Norway, September 14-16, 2004)},
SERIES = {LNCS},
VOLUME = {3351},
PAGES = {197-210},
YEAR = {2005},
EDITOR = {Persiano, Giuseppe and Solis-Oba, Roberto},
URL = {http://springerlink.metapress.com/content/dv3fmfarufnu1yd4/fulltext.pdf},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Adamy-Erlebach-Mitsche-Schurr-Speckmann-Welzl/05,
AUTHOR = {Adamy, Udo and Erlebach, Thomas and Mitsche, Dieter and Schurr, Ingo and Speckmann, Bettina and Welzl, Emo},
TITLE = {Off-line admission control for advance reservations in star networks},
BOOKTITLE = {Proceedings of the 2nd International Workshop on Approximation and Online Algorithms, WAOA'2004 (Bergen, Norway, September 14-16, 2004)},
SERIES = {LNCS},
VOLUME = {3351},
PAGES = {211-224},
YEAR = {2005},
EDITOR = {Persiano, Giuseppe and Solis-Oba, Roberto},
URL = {http://springerlink.metapress.com/content/x7tk83t2jw4hb33u/fulltext.pdf},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Erlebach-Jacob-Mihalak-Nunkesser-Szabo-Widmayer/05,
AUTHOR = {Erlebach, Thomas and Jacob, Riko and Miha{\v{l}}{\'a}k, Mat{\'u}{\v{s}} and Nunkesser, Marc and Szab{\'o}, G{\'a}bor and Widmayer, Peter},
TITLE = {Joint base station scheduling},
BOOKTITLE = {Proceedings of the 2nd International Workshop on Approximation and Online Algorithms, WAOA'2004 (Bergen, Norway, September 14-16, 2004)},
SERIES = {LNCS},
VOLUME = {3351},
PAGES = {225-238},
YEAR = {2005},
EDITOR = {Persiano, Giuseppe and Solis-Oba, Roberto},
URL = {http://springerlink.metapress.com/content/w19uy1nu2ym0awdc/fulltext.pdf},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Busch-Magdon-Ismail-Mavronicolas/05,
AUTHOR = {Busch, Costas and Magdon-Ismail, Malik and Mavronicolas, Marios},
TITLE = {Universal bufferless routing},
BOOKTITLE = {Proceedings of the 2nd International Workshop on Approximation and Online Algorithms, WAOA'2004 (Bergen, Norway, September 14-16, 2004)},
SERIES = {LNCS},
VOLUME = {3351},
PAGES = {239-252},
YEAR = {2005},
EDITOR = {Persiano, Giuseppe and Solis-Oba, Roberto},
URL = {http://springerlink.metapress.com/content/xue366ffh3kdxkrw/fulltext.pdf},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Agnarsson-Halldorsson/05,
AUTHOR = {Agnarsson, Geir and Halld{\'o}rsson, Magn{\'u}s M.},
TITLE = {Strong colorings of hypergraphs},
BOOKTITLE = {Proceedings of the 2nd International Workshop on Approximation and Online Algorithms, WAOA'2004 (Bergen, Norway, September 14-16, 2004)},
SERIES = {LNCS},
VOLUME = {3351},
PAGES = {253-266},
YEAR = {2005},
EDITOR = {Persiano, Giuseppe and Solis-Oba, Roberto},
URL = {http://springerlink.metapress.com/content/cl0yw7algdpt545k/fulltext.pdf},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Ambrosio-Auletta/05,
AUTHOR = {Ambrosio, Pasquale and Auletta, Vincenzo},
TITLE = {Deterministic monotone algorithms for scheduling on related machines},
BOOKTITLE = {Proceedings of the 2nd International Workshop on Approximation and Online Algorithms, WAOA'2004 (Bergen, Norway, September 14-16, 2004)},
SERIES = {LNCS},
VOLUME = {3351},
PAGES = {267-280},
YEAR = {2005},
EDITOR = {Persiano, Giuseppe and Solis-Oba, Roberto},
URL = {http://springerlink.metapress.com/content/lev59gh5xw00xkae/fulltext.pdf},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Epstein-Levin/05a,
AUTHOR = {Epstein, Leah and Levin, Asaf},
TITLE = {Better bounds for minimizing SONET ADMs},
BOOKTITLE = {Proceedings of the 2nd International Workshop on Approximation and Online Algorithms, WAOA'2004 (Bergen, Norway, September 14-16, 2004)},
SERIES = {LNCS},
VOLUME = {3351},
PAGES = {281-294},
YEAR = {2005},
EDITOR = {Persiano, Giuseppe and Solis-Oba, Roberto},
URL = {http://springerlink.metapress.com/content/ujpfjbvjqu84dh13/fulltext.pdf},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}