Journal: J. Algorithms

Volume 15, Issue 3

343 -- 366Joan M. Lucas, Dominique Roelants van Baronaigien, Frank Ruskey. On Rotations and the Generation of Binary Trees
367 -- 384Elias Dahlhaus, Péter Hajnal, Marek Karpinski. On the Parallel Complexity of Hamiltonian Cycle and Matching Problem on Dense Graphs
385 -- 415Judit Bar-Ilan, Guy Kortsarz, David Peleg. How to Allocate Network Centers
416 -- 446Heather Booth, Robert Endre Tarjan. Finding the Minimum-Cost Maximum Flow in a Series-Parallel Network
447 -- 481Lucas Chi Kwong Hui, Charles U. Martel. Unsuccessful Search in Self-Adjusting Data Structures
482 -- 502Bojan Mohar. Projective Planarity in Linear Time