@incollection{Czyzowicz-Ilcinkas-Labourel-Pelc/10,
AUTHOR = {Czyzowicz, Jurek and Ilcinkas, David and Labourel, Arnaud and Pelc, Andrzej},
TITLE = {Optimal exploration of terrains with obstacles},
BOOKTITLE = {Proceedings of the 12th Scandinavian Symposium and Workshops on Algorithm Theory, SWAT'2010 (Bergen, Norway, June 21-23, 2010)},
SERIES = {LNCS},
VOLUME = {6139},
PAGES = {1-12},
YEAR = {2010},
EDITOR = {Kaplan, Haim},
URL = {http://springerlink.metapress.com/content/368147453836n401/fulltext.pdf},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Disser-Mihalak-Widmayer/10,
AUTHOR = {Disser, Yann and Mihal{\'a}k, Mat{\'u}{\v{s}} and Widmayer, Peter},
TITLE = {Reconstructing a simple polygon from its angles},
BOOKTITLE = {Proceedings of the 12th Scandinavian Symposium and Workshops on Algorithm Theory, SWAT'2010 (Bergen, Norway, June 21-23, 2010)},
SERIES = {LNCS},
VOLUME = {6139},
PAGES = {13-24},
YEAR = {2010},
EDITOR = {Kaplan, Haim},
URL = {http://springerlink.metapress.com/content/8374528759274861/fulltext.pdf},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Arora/10,
AUTHOR = {Arora, Sanjeev},
TITLE = {Semidefinite programming and approximation algorithms: A survey},
BOOKTITLE = {Proceedings of the 12th Scandinavian Symposium and Workshops on Algorithm Theory, SWAT'2010 (Bergen, Norway, June 21-23, 2010)},
SERIES = {LNCS},
VOLUME = {6139},
PAGES = {25-25},
YEAR = {2010},
EDITOR = {Kaplan, Haim},
URL = {http://springerlink.metapress.com/content/u75qg20645684v02/fulltext.pdf},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Elmasry-Jensen-Katajainen/10,
AUTHOR = {Elmasry, Amr and Jensen, Claus and Katajainen, Jyrki},
TITLE = {Strictly-regular number system and data structures},
BOOKTITLE = {Proceedings of the 12th Scandinavian Symposium and Workshops on Algorithm Theory, SWAT'2010 (Bergen, Norway, June 21-23, 2010)},
SERIES = {LNCS},
VOLUME = {6139},
PAGES = {26-37},
YEAR = {2010},
EDITOR = {Kaplan, Haim},
URL = {http://springerlink.metapress.com/content/c7m156rg5v401731/fulltext.pdf},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Bose-Douieb-Dujmovic-Fagerberg/10,
AUTHOR = {Bose, Prosenjit and Dou{\"{i}}eb, Karim and Dujmovi{\'c}, Vida and Fagerberg, Rolf},
TITLE = {An $O(\log \log n)$-competitive binary search tree with optimal worst-case access times},
BOOKTITLE = {Proceedings of the 12th Scandinavian Symposium and Workshops on Algorithm Theory, SWAT'2010 (Bergen, Norway, June 21-23, 2010)},
SERIES = {LNCS},
VOLUME = {6139},
PAGES = {38-49},
YEAR = {2010},
EDITOR = {Kaplan, Haim},
URL = {http://springerlink.metapress.com/content/lmt48425567063u6/fulltext.pdf},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Gao-Zhou/10,
AUTHOR = {Gao, Jie and Zhou, Dengpan},
TITLE = {The emergence of sparse spanners and greedy well-separated pair decomposition},
BOOKTITLE = {Proceedings of the 12th Scandinavian Symposium and Workshops on Algorithm Theory, SWAT'2010 (Bergen, Norway, June 21-23, 2010)},
SERIES = {LNCS},
VOLUME = {6139},
PAGES = {50-61},
YEAR = {2010},
EDITOR = {Kaplan, Haim},
URL = {http://springerlink.metapress.com/content/d285r77qp1457121/fulltext.pdf},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Bourgeois-Escoffier-Paschos-van_Rooij/10,
AUTHOR = {Bourgeois, Nicolas and Escoffier, Bruno and Paschos, Vangelis Th. and van Rooij, Johan M.M.},
TITLE = {A bottom-up method and fast algorithms for {\sc max independent set}},
BOOKTITLE = {Proceedings of the 12th Scandinavian Symposium and Workshops on Algorithm Theory, SWAT'2010 (Bergen, Norway, June 21-23, 2010)},
SERIES = {LNCS},
VOLUME = {6139},
PAGES = {62-73},
YEAR = {2010},
EDITOR = {Kaplan, Haim},
URL = {http://springerlink.metapress.com/content/d0252h56jj475473/fulltext.pdf},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Cygan-Pilipczuk-Wojtaszczyk/10a,
AUTHOR = {Cygan, Marek and Pilipczuk, Marcin and Wojtaszczyk, Jakub Onufry},
TITLE = {Capacitated domination faster than $O(2^n)$},
BOOKTITLE = {Proceedings of the 12th Scandinavian Symposium and Workshops on Algorithm Theory, SWAT'2010 (Bergen, Norway, June 21-23, 2010)},
SERIES = {LNCS},
VOLUME = {6139},
PAGES = {74-80},
YEAR = {2010},
EDITOR = {Kaplan, Haim},
URL = {http://springerlink.metapress.com/content/e572256762j44641/fulltext.pdf},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Kratsch-Schweitzer/10,
AUTHOR = {Kratsch, Stefan and Schweitzer, Pascal},
TITLE = {Isomorphism for graphs of bounded feedback vertex set number},
BOOKTITLE = {Proceedings of the 12th Scandinavian Symposium and Workshops on Algorithm Theory, SWAT'2010 (Bergen, Norway, June 21-23, 2010)},
SERIES = {LNCS},
VOLUME = {6139},
PAGES = {81-92},
YEAR = {2010},
EDITOR = {Kaplan, Haim},
URL = {http://springerlink.metapress.com/content/x66p2841r862421g/fulltext.pdf},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Cao-Chen-Liu/10,
AUTHOR = {Cao, Yixin and Chen, Jianer and Liu, Yang},
TITLE = {On feedback vertex set new measure and new structures},
BOOKTITLE = {Proceedings of the 12th Scandinavian Symposium and Workshops on Algorithm Theory, SWAT'2010 (Bergen, Norway, June 21-23, 2010)},
SERIES = {LNCS},
VOLUME = {6139},
PAGES = {93-104},
YEAR = {2010},
EDITOR = {Kaplan, Haim},
URL = {http://springerlink.metapress.com/content/f3726432823626n7/fulltext.pdf},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Horev-Krakovski-Smorodinsky/10,
AUTHOR = {Horev, Elad and Krakovski, Roi and Smorodinsky, Shakhar},
TITLE = {Conflict-free coloring made stronger},
BOOKTITLE = {Proceedings of the 12th Scandinavian Symposium and Workshops on Algorithm Theory, SWAT'2010 (Bergen, Norway, June 21-23, 2010)},
SERIES = {LNCS},
VOLUME = {6139},
PAGES = {105-117},
YEAR = {2010},
EDITOR = {Kaplan, Haim},
URL = {http://springerlink.metapress.com/content/y20385266xlm6323/fulltext.pdf},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Smorodinsky-Yuditsky/10,
AUTHOR = {Smorodinsky, Shakhar and Yuditsky, Yelena},
TITLE = {Polychromatic coloring for half-planes},
BOOKTITLE = {Proceedings of the 12th Scandinavian Symposium and Workshops on Algorithm Theory, SWAT'2010 (Bergen, Norway, June 21-23, 2010)},
SERIES = {LNCS},
VOLUME = {6139},
PAGES = {118-126},
YEAR = {2010},
EDITOR = {Kaplan, Haim},
URL = {http://springerlink.metapress.com/content/083128751617137w/fulltext.pdf},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Xu-Rodrigues/10,
AUTHOR = {Xu, Zhou and Rodrigues, Brian},
TITLE = {A 3/2-approximation algorithm for multiple depot multiple Traveling Salesman Problem},
BOOKTITLE = {Proceedings of the 12th Scandinavian Symposium and Workshops on Algorithm Theory, SWAT'2010 (Bergen, Norway, June 21-23, 2010)},
SERIES = {LNCS},
VOLUME = {6139},
PAGES = {127-138},
YEAR = {2010},
EDITOR = {Kaplan, Haim},
URL = {http://springerlink.metapress.com/content/q173484541q1463x/fulltext.pdf},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
PCOMMENT = {extended abstract},
}
@incollection{Hoffmann-Matousek-Okamoto-Zumstein/10,
AUTHOR = {Hoffmann, Michael and Matou{\v{s}}ek, Ji{\v{r}}{\'{i}} and Okamoto, Yoshio and Zumstein, Philipp},
TITLE = {Minimum and maximum against $k$ lies},
BOOKTITLE = {Proceedings of the 12th Scandinavian Symposium and Workshops on Algorithm Theory, SWAT'2010 (Bergen, Norway, June 21-23, 2010)},
SERIES = {LNCS},
VOLUME = {6139},
PAGES = {139-149},
YEAR = {2010},
EDITOR = {Kaplan, Haim},
URL = {http://springerlink.metapress.com/content/9x11835786786v68/fulltext.pdf},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Iyengar-Phillips-Stein/10,
AUTHOR = {Iyengar, Garud and Phillips, David J. and Stein, Cliff},
TITLE = {Feasible and accurate algorithms for covering semidefinite programs},
BOOKTITLE = {Proceedings of the 12th Scandinavian Symposium and Workshops on Algorithm Theory, SWAT'2010 (Bergen, Norway, June 21-23, 2010)},
SERIES = {LNCS},
VOLUME = {6139},
PAGES = {150-162},
YEAR = {2010},
EDITOR = {Kaplan, Haim},
URL = {http://springerlink.metapress.com/content/r60q084p78722076/fulltext.pdf},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Raghavan/10a,
AUTHOR = {Raghavan, Prabhakar},
TITLE = {The quantitative analysis of user behavior online ---  Data, models and algorithms},
BOOKTITLE = {Proceedings of the 12th Scandinavian Symposium and Workshops on Algorithm Theory, SWAT'2010 (Bergen, Norway, June 21-23, 2010)},
SERIES = {LNCS},
VOLUME = {6139},
PAGES = {163-163},
YEAR = {2010},
EDITOR = {Kaplan, Haim},
URL = {http://springerlink.metapress.com/content/a02g0564013t46n7/fulltext.pdf},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Crowston-Gutin-Jones-Kim-Ruzsa/10,
AUTHOR = {Crowston, Robert and Gutin, Gregory and Jones, Mark and Kim, Eun Jung and Ruzsa, Imre Z.},
TITLE = {Systems of linear equations over $\mathbb {F}_2$ and problems parameterized above average},
BOOKTITLE = {Proceedings of the 12th Scandinavian Symposium and Workshops on Algorithm Theory, SWAT'2010 (Bergen, Norway, June 21-23, 2010)},
SERIES = {LNCS},
VOLUME = {6139},
PAGES = {164-175},
YEAR = {2010},
EDITOR = {Kaplan, Haim},
URL = {http://springerlink.metapress.com/content/t353558h4226693j/fulltext.pdf},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Nonner/10,
AUTHOR = {Nonner, Tim},
TITLE = {Capacitated max-batching with interval graph compatibilities},
BOOKTITLE = {Proceedings of the 12th Scandinavian Symposium and Workshops on Algorithm Theory, SWAT'2010 (Bergen, Norway, June 21-23, 2010)},
SERIES = {LNCS},
VOLUME = {6139},
PAGES = {176-187},
YEAR = {2010},
EDITOR = {Kaplan, Haim},
URL = {http://springerlink.metapress.com/content/3812p4n623nn3668/fulltext.pdf},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Pirwani-Salavatipour/10,
AUTHOR = {Pirwani, Imran A. and Salavatipour, Mohammad R.},
TITLE = {A weakly robust PTAS for minimum clique partition in unit disk graphs},
BOOKTITLE = {Proceedings of the 12th Scandinavian Symposium and Workshops on Algorithm Theory, SWAT'2010 (Bergen, Norway, June 21-23, 2010)},
SERIES = {LNCS},
VOLUME = {6139},
PAGES = {188-199},
YEAR = {2010},
EDITOR = {Kaplan, Haim},
URL = {http://springerlink.metapress.com/content/j655481778825483/fulltext.pdf},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
PCOMMENT = {extended abstract},
}
@incollection{Chen-Wang-Wang/10a,
AUTHOR = {Chen, Danny Z. and Wang, Chao and Wang, Haitao},
TITLE = {Representing a functional curve by curves with fewer peaks},
BOOKTITLE = {Proceedings of the 12th Scandinavian Symposium and Workshops on Algorithm Theory, SWAT'2010 (Bergen, Norway, June 21-23, 2010)},
SERIES = {LNCS},
VOLUME = {6139},
PAGES = {200-211},
YEAR = {2010},
EDITOR = {Kaplan, Haim},
URL = {http://springerlink.metapress.com/content/k177841qw1825615/fulltext.pdf},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Ackermann-Blomer/10,
AUTHOR = {Ackermann, Marcel R. and Bl{\"o}mer, Johannes},
TITLE = {Bregman clustering for separable instances},
BOOKTITLE = {Proceedings of the 12th Scandinavian Symposium and Workshops on Algorithm Theory, SWAT'2010 (Bergen, Norway, June 21-23, 2010)},
SERIES = {LNCS},
VOLUME = {6139},
PAGES = {212-223},
YEAR = {2010},
EDITOR = {Kaplan, Haim},
URL = {http://springerlink.metapress.com/content/c8716q4t2831v022/fulltext.pdf},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Bose-Carmi-Jansens-Maheshwari-Morin-Smid/10,
AUTHOR = {Bose, Prosenjit and Carmi, Paz and Jansens, Dana and Maheshwari, Anil and Morin, Pat and Smid, Michiel},
TITLE = {Improved methods for generating quasi-Gray codes},
BOOKTITLE = {Proceedings of the 12th Scandinavian Symposium and Workshops on Algorithm Theory, SWAT'2010 (Bergen, Norway, June 21-23, 2010)},
SERIES = {LNCS},
VOLUME = {6139},
PAGES = {224-235},
YEAR = {2010},
EDITOR = {Kaplan, Haim},
URL = {http://springerlink.metapress.com/content/c707x4720kq6u632/fulltext.pdf},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Abu-Affash-Aschner-Carmi-Katz/10,
AUTHOR = {Abu-Affash, A. Karim and Aschner, Rom and Carmi, Paz and Katz, Matthew J.},
TITLE = {The MST of symmetric disk graphs is light},
BOOKTITLE = {Proceedings of the 12th Scandinavian Symposium and Workshops on Algorithm Theory, SWAT'2010 (Bergen, Norway, June 21-23, 2010)},
SERIES = {LNCS},
VOLUME = {6139},
PAGES = {236-247},
YEAR = {2010},
EDITOR = {Kaplan, Haim},
URL = {http://springerlink.metapress.com/content/v115331wluv27627/fulltext.pdf},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Patt-Shamir-Rawitz/10,
AUTHOR = {Patt-Shamir, Boaz and Rawitz, Dror},
TITLE = {Vector bin packing with multiple-choice},
BOOKTITLE = {Proceedings of the 12th Scandinavian Symposium and Workshops on Algorithm Theory, SWAT'2010 (Bergen, Norway, June 21-23, 2010)},
SERIES = {LNCS},
VOLUME = {6139},
PAGES = {248-259},
YEAR = {2010},
EDITOR = {Kaplan, Haim},
URL = {http://springerlink.metapress.com/content/d1737u1g35524671/fulltext.pdf},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
PCOMMENT = {extended abstract},
}
@incollection{Jansen-Kratsch-Marx-Schlotter/10,
AUTHOR = {Jansen, Klaus and Kratsch, Stefan and Marx, D{\'a}niel and Schlotter, Ildik{\'o}},
TITLE = {Bin packing with fixed number of bins revisited},
BOOKTITLE = {Proceedings of the 12th Scandinavian Symposium and Workshops on Algorithm Theory, SWAT'2010 (Bergen, Norway, June 21-23, 2010)},
SERIES = {LNCS},
VOLUME = {6139},
PAGES = {260-272},
YEAR = {2010},
EDITOR = {Kaplan, Haim},
URL = {http://springerlink.metapress.com/content/d06q82743561841g/fulltext.pdf},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Fomin-Golovach-Lokshtanov/10,
AUTHOR = {Fomin, Fedor V. and Golovach, Petr A. and Lokshtanov, Daniel},
TITLE = {Cops and robber game without recharging},
BOOKTITLE = {Proceedings of the 12th Scandinavian Symposium and Workshops on Algorithm Theory, SWAT'2010 (Bergen, Norway, June 21-23, 2010)},
SERIES = {LNCS},
VOLUME = {6139},
PAGES = {273-284},
YEAR = {2010},
EDITOR = {Kaplan, Haim},
URL = {http://springerlink.metapress.com/content/x227t31r1001lp21/fulltext.pdf},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Delling-Gemsa-Nollenburg-Pajor/10,
AUTHOR = {Delling, Daniel and Gemsa, Andreas and N{\"o}llenburg, Martin and Pajor, Thomas},
TITLE = {Path schematization for route sketches},
BOOKTITLE = {Proceedings of the 12th Scandinavian Symposium and Workshops on Algorithm Theory, SWAT'2010 (Bergen, Norway, June 21-23, 2010)},
SERIES = {LNCS},
VOLUME = {6139},
PAGES = {285-296},
YEAR = {2010},
EDITOR = {Kaplan, Haim},
URL = {http://springerlink.metapress.com/content/y68h05322v5341j5/fulltext.pdf},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{de_Berg-Gerrits/10,
AUTHOR = {de Berg, Mark and Gerrits, Dirk H.P.},
TITLE = {Approximation algorithms for free-label maximization},
BOOKTITLE = {Proceedings of the 12th Scandinavian Symposium and Workshops on Algorithm Theory, SWAT'2010 (Bergen, Norway, June 21-23, 2010)},
SERIES = {LNCS},
VOLUME = {6139},
PAGES = {297-308},
YEAR = {2010},
EDITOR = {Kaplan, Haim},
URL = {http://springerlink.metapress.com/content/f02100442w113705/fulltext.pdf},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Randall/10,
AUTHOR = {Randall, Dana},
TITLE = {Phase transitions in sampling algorithms and the underlying random structures},
BOOKTITLE = {Proceedings of the 12th Scandinavian Symposium and Workshops on Algorithm Theory, SWAT'2010 (Bergen, Norway, June 21-23, 2010)},
SERIES = {LNCS},
VOLUME = {6139},
PAGES = {309-309},
YEAR = {2010},
EDITOR = {Kaplan, Haim},
URL = {http://springerlink.metapress.com/content/p8hk174174h12t45/fulltext.pdf},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Jansen/10a,
AUTHOR = {Jansen, Bart},
TITLE = {Polynomial kernels for hard problems on disk graphs},
BOOKTITLE = {Proceedings of the 12th Scandinavian Symposium and Workshops on Algorithm Theory, SWAT'2010 (Bergen, Norway, June 21-23, 2010)},
SERIES = {LNCS},
VOLUME = {6139},
PAGES = {310-321},
YEAR = {2010},
EDITOR = {Kaplan, Haim},
URL = {http://springerlink.metapress.com/content/92637h20155tp214/fulltext.pdf},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Adler-Dorn-Fomin-Sau-Thilikos/10,
AUTHOR = {Adler, Isolde and Dorn, Frederic and Fomin, Fedor V. and Sau, Ignasi and Thilikos, Dimitrios M.},
TITLE = {Faster parameterized algorithms for minor containment},
BOOKTITLE = {Proceedings of the 12th Scandinavian Symposium and Workshops on Algorithm Theory, SWAT'2010 (Bergen, Norway, June 21-23, 2010)},
SERIES = {LNCS},
VOLUME = {6139},
PAGES = {322-333},
YEAR = {2010},
EDITOR = {Kaplan, Haim},
URL = {http://springerlink.metapress.com/content/2q38682876542780/fulltext.pdf},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Heggernes-Kratsch-Lokshtanov-Raman-Saurabh/10,
AUTHOR = {Heggernes, Pinar and Kratsch, Dieter and Lokshtanov, Daniel and Raman, Venkatesh and Saurabh, Saket},
TITLE = {Fixed-parameter algorithms for cochromatic number and disjoint rectangle stabbing},
BOOKTITLE = {Proceedings of the 12th Scandinavian Symposium and Workshops on Algorithm Theory, SWAT'2010 (Bergen, Norway, June 21-23, 2010)},
SERIES = {LNCS},
VOLUME = {6139},
PAGES = {334-345},
YEAR = {2010},
EDITOR = {Kaplan, Haim},
URL = {http://springerlink.metapress.com/content/5055443781771471/fulltext.pdf},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Bunde-Goldwasser/10,
AUTHOR = {Bunde, David P. and Goldwasser, Michael H.},
TITLE = {Dispatching equal-length jobs to parallel machines to maximize throughput},
BOOKTITLE = {Proceedings of the 12th Scandinavian Symposium and Workshops on Algorithm Theory, SWAT'2010 (Bergen, Norway, June 21-23, 2010)},
SERIES = {LNCS},
VOLUME = {6139},
PAGES = {346-358},
YEAR = {2010},
EDITOR = {Kaplan, Haim},
URL = {http://springerlink.metapress.com/content/w3l341052454h555/fulltext.pdf},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Bienkowski-Schmid/10,
AUTHOR = {Bienkowski, Marcin and Schmid, Stefan},
TITLE = {Online function tracking with generalized penalties},
BOOKTITLE = {Proceedings of the 12th Scandinavian Symposium and Workshops on Algorithm Theory, SWAT'2010 (Bergen, Norway, June 21-23, 2010)},
SERIES = {LNCS},
VOLUME = {6139},
PAGES = {359-370},
YEAR = {2010},
EDITOR = {Kaplan, Haim},
URL = {http://springerlink.metapress.com/content/u6h460311123x63p/fulltext.pdf},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Ehmsen-Larsen/10,
AUTHOR = {Ehmsen, Martin R. and Larsen, Kim S.},
TITLE = {Better bounds on online unit clustering},
BOOKTITLE = {Proceedings of the 12th Scandinavian Symposium and Workshops on Algorithm Theory, SWAT'2010 (Bergen, Norway, June 21-23, 2010)},
SERIES = {LNCS},
VOLUME = {6139},
PAGES = {371-382},
YEAR = {2010},
EDITOR = {Kaplan, Haim},
URL = {http://springerlink.metapress.com/content/c68r13p357143853/fulltext.pdf},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Bachmann-Halldorsson-Shachnai/10,
AUTHOR = {Bachmann, Unnar Th. and Halld{\'o}rsson, Magn{\'u}s M. and Shachnai, Hadas},
TITLE = {Online selection of intervals and $t$-intervals},
BOOKTITLE = {Proceedings of the 12th Scandinavian Symposium and Workshops on Algorithm Theory, SWAT'2010 (Bergen, Norway, June 21-23, 2010)},
SERIES = {LNCS},
VOLUME = {6139},
PAGES = {383-394},
YEAR = {2010},
EDITOR = {Kaplan, Haim},
URL = {http://springerlink.metapress.com/content/v22312p8111067h6/fulltext.pdf},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Kaminski-Kowalik/10,
AUTHOR = {Kami{\'n}ski, Marcin and Kowalik, {\L}ukasz},
TITLE = {Approximating the maximum 3- and 4-edge-colorable subgraph},
BOOKTITLE = {Proceedings of the 12th Scandinavian Symposium and Workshops on Algorithm Theory, SWAT'2010 (Bergen, Norway, June 21-23, 2010)},
SERIES = {LNCS},
VOLUME = {6139},
PAGES = {395-407},
YEAR = {2010},
EDITOR = {Kaplan, Haim},
URL = {http://springerlink.metapress.com/content/r16727263243ntlx/fulltext.pdf},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
PCOMMENT = {extended abstract},
}
@incollection{Louis-Vishnoi/10,
AUTHOR = {Louis, Anand and Vishnoi, Nisheeth K.},
TITLE = {Improved algorithm for degree bounded survivable network design problem},
BOOKTITLE = {Proceedings of the 12th Scandinavian Symposium and Workshops on Algorithm Theory, SWAT'2010 (Bergen, Norway, June 21-23, 2010)},
SERIES = {LNCS},
VOLUME = {6139},
PAGES = {408-419},
YEAR = {2010},
EDITOR = {Kaplan, Haim},
URL = {http://springerlink.metapress.com/content/jt3261gt30833207/fulltext.pdf},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Demaine-Zadimoghaddam/10,
AUTHOR = {Demaine, Erik D. and Zadimoghaddam, Morteza},
TITLE = {Minimizing the diameter of a network using shortcut edges},
BOOKTITLE = {Proceedings of the 12th Scandinavian Symposium and Workshops on Algorithm Theory, SWAT'2010 (Bergen, Norway, June 21-23, 2010)},
SERIES = {LNCS},
VOLUME = {6139},
PAGES = {420-431},
YEAR = {2010},
EDITOR = {Kaplan, Haim},
URL = {http://springerlink.metapress.com/content/30n8vv7653q79644/fulltext.pdf" title="Download PDF (191.0 KB)"><span>Download PDF (191.0 KB)</span></a></li> 	</ul></li><li class="primitive primitiveResource Backmatter"><p class="title">Back matter</p><ul class="resources fulltextResources" data-ftxUrl="/content/978-3-642-13730-3/#section=714494"> 		<li><a class="sprite pdf-resource-spritehttp://springerlink.metapress.com/content/978-3-642-13730-3/back-matter.pdf},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}