Volume 42; Issue 1

Journal of Algorithms

Volume 42; Issue 1
1

The 2-Center Problem with Obstacles

Dan Halperin, Micha Sharir, Ken Goldberg
Journal:
Journal of Algorithms
Year:
2002
Language:
english
File:
PDF, 190 KB
english, 2002
2

On Graph Powers for Leaf-Labeled Trees

Naomi Nishimura, Prabhakar Ragde, Dimitrios M. Thilikos
Journal:
Journal of Algorithms
Year:
2002
Language:
english
File:
PDF, 256 KB
english, 2002
4

General Partitioning on Random Graphs

C.R. Subramanian, C.E. Veni Madhavan
Journal:
Journal of Algorithms
Year:
2002
Language:
english
File:
PDF, 158 KB
english, 2002
5

Oblivious Gossiping on Tori

Ulrich Meyer, Jop F. Sibeyn
Journal:
Journal of Algorithms
Year:
2002
Language:
english
File:
PDF, 175 KB
english, 2002
6

The Exact Path Length Problem

Matti Nykänen, Esko Ukkonen
Journal:
Journal of Algorithms
Year:
2002
Language:
english
File:
PDF, 126 KB
english, 2002
7

Improved Approximation Algorithms for MAX SAT

Takao Asano, David P. Williamson
Journal:
Journal of Algorithms
Year:
2002
Language:
english
File:
PDF, 215 KB
english, 2002
8

Locating Sources to Meet Flow Demands in Undirected Networks

Kouji Arata, Satoru Iwata, Kazuhisa Makino, Satoru Fujishige
Journal:
Journal of Algorithms
Year:
2002
Language:
english
File:
PDF, 260 KB
english, 2002
9

Broadcast Scheduling Optimization for Heterogeneous Cluster Systems

Pangfeng Liu
Journal:
Journal of Algorithms
Year:
2002
Language:
english
File:
PDF, 114 KB
english, 2002
10

Papers to Appear in Forthcoming Issues

Journal:
Journal of Algorithms
Year:
2002
File:
PDF, 23 KB
2002