@article{Berger-Shor/97,
AUTHOR = {Berger, Bonnie and Shor, Peter W.},
TITLE = {Tight bounds for the maximum acyclic subgraph problem},
JOURNAL = {J. Algorithms},
VOLUME = {25},
NUMBER = {1},
PAGES = {1-18},
YEAR = {1997},
PUBLISHER = {Academic Press},
ADDRESS = {New York-London-Toronto-Sydney-San Francisco},
}
@article{Dietzfelbinger-Hagerup-Katajainen-Penttonen/97,
AUTHOR = {Dietzfelbinger, Martin and Hagerup, Torben and Katajainen, Jyrki and Penttonen, Martti},
TITLE = {A reliable randomized algorithm for the closest-pair problem},
JOURNAL = {J. Algorithms},
VOLUME = {25},
NUMBER = {1},
PAGES = {19-51},
YEAR = {1997},
PUBLISHER = {Academic Press},
ADDRESS = {New York-London-Toronto-Sydney-San Francisco},
}
@article{Habib-Nourine-Steiner/97,
AUTHOR = {Habib, Michel and Nourine, Lhouari and Steiner, George},
TITLE = {Gray codes for the ideals of interval orders},
JOURNAL = {J. Algorithms},
VOLUME = {25},
NUMBER = {1},
PAGES = {52-66},
YEAR = {1997},
PUBLISHER = {Academic Press},
ADDRESS = {New York-London-Toronto-Sydney-San Francisco},
}
@article{Heydari-Sudborough/97,
AUTHOR = {Heydari, Mohammad H. and Sudborough, I. Hal},
TITLE = {On the diameter of the pancake network},
JOURNAL = {J. Algorithms},
VOLUME = {25},
NUMBER = {1},
PAGES = {67-94},
YEAR = {1997},
PUBLISHER = {Academic Press},
ADDRESS = {New York-London-Toronto-Sydney-San Francisco},
}
@article{Afek-Stupp/97,
AUTHOR = {Afek, Yehuda and Stupp, Gideon},
TITLE = {Optimal time-space tradeoff for shared memory leader election},
JOURNAL = {J. Algorithms},
VOLUME = {25},
NUMBER = {1},
PAGES = {95-117},
YEAR = {1997},
PUBLISHER = {Academic Press},
ADDRESS = {New York-London-Toronto-Sydney-San Francisco},
}
@article{Krivelevich/97a,
AUTHOR = {Krivelevich, Michael},
TITLE = {Approximate set covering in uniform hypergraphs},
JOURNAL = {J. Algorithms},
VOLUME = {25},
NUMBER = {1},
PAGES = {118-143},
YEAR = {1997},
PUBLISHER = {Academic Press},
ADDRESS = {New York-London-Toronto-Sydney-San Francisco},
}
@article{Barbeau-Kabanza-St-Denis/97,
AUTHOR = {Barbeau, M. and Kabanza, F. and St-Denis, R.},
TITLE = {An efficient algorithm for controller synthesis under full observation},
JOURNAL = {J. Algorithms},
VOLUME = {25},
NUMBER = {1},
PAGES = {144-161},
YEAR = {1997},
PUBLISHER = {Academic Press},
ADDRESS = {New York-London-Toronto-Sydney-San Francisco},
}
@article{Alon-Kozlov/97,
AUTHOR = {Alon, Noga and Kozlov, Dmitry N.},
TITLE = {Coins with arbitrary weights},
JOURNAL = {J. Algorithms},
VOLUME = {25},
NUMBER = {1},
PAGES = {162-176},
YEAR = {1997},
PUBLISHER = {Academic Press},
ADDRESS = {New York-London-Toronto-Sydney-San Francisco},
}
@article{Bhattacharya-Sen/97,
AUTHOR = {Bhattacharya, Binay K. and Sen, Sandeep},
TITLE = {On a simple, practical, optimal, output-sensitive randomized planar convex hull algorithm},
JOURNAL = {J. Algorithms},
VOLUME = {25},
NUMBER = {1},
PAGES = {177-193},
YEAR = {1997},
PUBLISHER = {Academic Press},
ADDRESS = {New York-London-Toronto-Sydney-San Francisco},
}
@article{Yao-Yao/97,
AUTHOR = {Yao, Andrew C. and Yao, Frances F.},
TITLE = {Dictionary look-up with one error},
JOURNAL = {J. Algorithms},
VOLUME = {25},
NUMBER = {1},
PAGES = {194-202},
YEAR = {1997},
PUBLISHER = {Academic Press},
ADDRESS = {New York-London-Toronto-Sydney-San Francisco},
}
@article{Klein-Subramanian/97,
AUTHOR = {Klein, Philip N. and Subramanian, Sairam},
TITLE = {A randomized parallel algorithm for single-source shortest paths},
JOURNAL = {J. Algorithms},
VOLUME = {25},
NUMBER = {2},
PAGES = {205-220},
YEAR = {1997},
PUBLISHER = {Academic Press},
ADDRESS = {New York-London-Toronto-Sydney-San Francisco},
}
@article{Hare/97,
AUTHOR = {Hare, D.E.G.},
TITLE = {Computing the principal branch of log-Gamma},
JOURNAL = {J. Algorithms},
VOLUME = {25},
NUMBER = {2},
PAGES = {221-236},
YEAR = {1997},
PUBLISHER = {Academic Press},
ADDRESS = {New York-London-Toronto-Sydney-San Francisco},
}
@article{Slavik/97a,
AUTHOR = {Slav{\'{i}}k, Petr},
TITLE = {A tight analysis of the greedy algorithm for set cover},
JOURNAL = {J. Algorithms},
VOLUME = {25},
NUMBER = {2},
PAGES = {237-254},
YEAR = {1997},
PUBLISHER = {Academic Press},
ADDRESS = {New York-London-Toronto-Sydney-San Francisco},
}
@article{Wang-Gusfield/97,
AUTHOR = {Wang, Lusheng and Gusfield, Dan},
TITLE = {Improved approximation algorihtms for tree alignment},
JOURNAL = {J. Algorithms},
VOLUME = {25},
NUMBER = {2},
PAGES = {255-273},
YEAR = {1997},
PUBLISHER = {Academic Press},
ADDRESS = {New York-London-Toronto-Sydney-San Francisco},
}
@article{Bekesi-Galambos-Pferschy-Woeginger/97,
AUTHOR = {B{\'{e}}k{\'{e}}si, J{\'o}zsef and Galambos, G{\'{a}}bor and Pferschy, Ulrich and Woeginger, Gerhard J.},
TITLE = {Greedy algorithms for on-line data compression},
JOURNAL = {J. Algorithms},
VOLUME = {25},
NUMBER = {2},
PAGES = {274-289},
YEAR = {1997},
PUBLISHER = {Academic Press},
ADDRESS = {New York-London-Toronto-Sydney-San Francisco},
}
@article{Azar-Epstein/97a,
AUTHOR = {Azar, Yossi and Epstein, Leah},
TITLE = {On two dimensional packing},
JOURNAL = {J. Algorithms},
VOLUME = {25},
NUMBER = {2},
PAGES = {290-310},
YEAR = {1997},
PUBLISHER = {Academic Press},
ADDRESS = {New York-London-Toronto-Sydney-San Francisco},
}
@article{Luczak-Szymanska/97,
AUTHOR = {{\L}uczak, Tomasz and Szyma{\'n}ska, Edyta},
TITLE = {A parallel randomized algorithm for finding a maximal independent set in a linear hypergraph},
JOURNAL = {J. Algorithms},
VOLUME = {25},
NUMBER = {2},
PAGES = {311-320},
YEAR = {1997},
PUBLISHER = {Academic Press},
ADDRESS = {New York-London-Toronto-Sydney-San Francisco},
}
@article{Korsh-Lipschutz/97,
AUTHOR = {Korsh, James and Lipschutz, Seymour},
TITLE = {Generating multiset permutations in constant time},
JOURNAL = {J. Algorithms},
VOLUME = {25},
NUMBER = {2},
PAGES = {321-335},
YEAR = {1997},
PUBLISHER = {Academic Press},
ADDRESS = {New York-London-Toronto-Sydney-San Francisco},
}
@article{Bhattacharya-Kaller/97,
AUTHOR = {Bhattacharya, Binay K. and Kaller, Damon},
TITLE = {An $O(m+n\log n)$ algorithm for the maximum-clique problem in circular-arc graphs},
JOURNAL = {J. Algorithms},
VOLUME = {25},
NUMBER = {2},
PAGES = {336-358},
YEAR = {1997},
PUBLISHER = {Academic Press},
ADDRESS = {New York-London-Toronto-Sydney-San Francisco},
}