Volume 55; Issue 4

Algorithmica

Volume 55; Issue 4
1

Online Search with Time-Varying Price Bounds

Peter Damaschke, Phuong Hoai Ha, Philippas Tsigas
Journal:
Algorithmica
Year:
2009
Language:
english
File:
PDF, 486 KB
english, 2009
2

Optimal Algorithms for the Path/Tree-Shaped Facility Location Problems in Trees

Binay Bhattacharya, Qiaosheng Shi, Arie Tamir
Journal:
Algorithmica
Year:
2009
Language:
english
File:
PDF, 502 KB
english, 2009
3

Clamshell Casting

Prosenjit Bose, Pat Morin, Michiel Smid, Stefanie Wuhrer
Journal:
Algorithmica
Year:
2009
Language:
english
File:
PDF, 647 KB
english, 2009
4

Weighted Sum Coloring in Batch Scheduling of Conflicting Jobs

Leah Epstein, Magnús M. Halldórsson, Asaf Levin, Hadas Shachnai
Journal:
Algorithmica
Year:
2009
Language:
english
File:
PDF, 475 KB
english, 2009
5

Structure and Recognition of Graphs with No 6-wheel Subdivision

Rebecca Robinson, Graham Farr
Journal:
Algorithmica
Year:
2009
Language:
english
File:
PDF, 712 KB
english, 2009
6

A Lower Bound for Scheduling Mechanisms

George Christodoulou, Elias Koutsoupias, Angelina Vidali
Journal:
Algorithmica
Year:
2009
Language:
english
File:
PDF, 304 KB
english, 2009