Volume 20; Issue 2

Journal of Algorithms

Volume 20; Issue 2
2

On the Best Case of Heapsort

B. Bollobás, T.I. Fenner, A.M. Frieze
Journal:
Journal of Algorithms
Year:
1996
Language:
english
File:
PDF, 169 KB
english, 1996
3

Adaptive Source Routing in High-Speed Networks

Alon Itai, Hadas Shachnai
Journal:
Journal of Algorithms
Year:
1996
Language:
english
File:
PDF, 255 KB
english, 1996
5

Two Algorithms for Unranking Arborescences

Charles J. Colbourn, Wendy J. Myrvold, Eugene Neufeld
Journal:
Journal of Algorithms
Year:
1996
Language:
english
File:
PDF, 147 KB
english, 1996
6

Multiobjective Heuristic Search in AND/OR Graphs

Pallab Dasgupta, P.P. Chakrabarti, S.C. DeSarkar
Journal:
Journal of Algorithms
Year:
1996
Language:
english
File:
PDF, 249 KB
english, 1996
7

Analysis of Two Simple Heuristics on a Random Instance ofk-sat

Alan Frieze, Stephen Suen
Journal:
Journal of Algorithms
Year:
1996
Language:
english
File:
PDF, 379 KB
english, 1996
8

On the Complexity of Distributed Network Decomposition

Alessandro Panconesi, Aravind Srinivasan
Journal:
Journal of Algorithms
Year:
1996
Language:
english
File:
PDF, 200 KB
english, 1996
10

A Better Algorithm for an Ancient Scheduling Problem

David R. Karger, Steven J. Phillips, Eric Torng
Journal:
Journal of Algorithms
Year:
1996
Language:
english
File:
PDF, 280 KB
english, 1996
11

An Exact Analysis of Stable Allocation

Donald E. Knuth
Journal:
Journal of Algorithms
Year:
1996
Language:
english
File:
PDF, 143 KB
english, 1996