@article{Kececioglu-Myers/95,
AUTHOR = {Kececioglu, J.D. and Myers, E.W.},
TITLE = {Combinatorial algorithms for DNA sequence assembly},
JOURNAL = {Algorithmica},
VOLUME = {13},
NUMBER = {1-2},
PAGES = {7-51},
YEAR = {1995},
PUBLISHER = {Springer-Verlag},
ADDRESS = {New York},
}
@article{Alizadeh-Karp-Newberg-Weisser/95,
AUTHOR = {Alizadeh, F. and Karp, R.M. and Newberg, L.A. and Weisser, D.K.},
TITLE = {Physical mapping of chromosomes: A combinatorial problem in molecular biology},
JOURNAL = {Algorithmica},
VOLUME = {13},
NUMBER = {1-2},
PAGES = {52-76},
YEAR = {1995},
URL = {http://springerlink.metapress.com/openurl.asp?genre=article&issn=0178-4617&volume=13&issue=1-2&spage=52},
PUBLISHER = {Springer-Verlag},
ADDRESS = {New York},
}
@article{Pevzner/95,
AUTHOR = {Pevzner, P.A.},
TITLE = {DNA physical mapping and alternating Eulerian cycles in colored graphs},
JOURNAL = {Algorithmica},
VOLUME = {13},
NUMBER = {1-2},
PAGES = {77-105},
YEAR = {1995},
PUBLISHER = {Springer-Verlag},
ADDRESS = {New York},
}
@article{Chao-Miller/95,
AUTHOR = {Chao, Kun-Mao and Miller, W.},
TITLE = {Linear-space algorithms that build local alignments from fragments},
JOURNAL = {Algorithmica},
VOLUME = {13},
NUMBER = {1-2},
PAGES = {106-134},
YEAR = {1995},
PUBLISHER = {Springer-Verlag},
ADDRESS = {New York},
}
@article{Pevzner-Waterman/95,
AUTHOR = {Pevzner, P.A. and Waterman, M.S.},
TITLE = {Multiple filtration and approximate pattern matching},
JOURNAL = {Algorithmica},
VOLUME = {13},
NUMBER = {1-2},
PAGES = {135-154},
YEAR = {1995},
PUBLISHER = {Springer-Verlag},
ADDRESS = {New York},
}
@article{Farach-Kannan-Warnow/95,
AUTHOR = {Farach, M. and Kannan, S. and Warnow, T.},
TITLE = {A robust model for finding optimal evolutionary trees},
JOURNAL = {Algorithmica},
VOLUME = {13},
NUMBER = {1-2},
PAGES = {155-179},
YEAR = {1995},
PUBLISHER = {Springer-Verlag},
ADDRESS = {New York},
}
@article{Kececioglu-Sankoff/95,
AUTHOR = {Kececioglu, J. and Sankoff, D.},
TITLE = {Exact and approximation algorithms for sorting by reversals, with application to genome rearrangement},
JOURNAL = {Algorithmica},
VOLUME = {13},
NUMBER = {1-2},
PAGES = {180-210},
YEAR = {1995},
PUBLISHER = {Springer-Verlag},
ADDRESS = {New York},
}
@article{Knight-Myers/95,
AUTHOR = {Knight, J.R. and Myers, E.W.},
TITLE = {Super-pattern matching},
JOURNAL = {Algorithmica},
VOLUME = {13},
NUMBER = {1-2},
PAGES = {211-243},
YEAR = {1995},
PUBLISHER = {Springer-Verlag},
ADDRESS = {New York},
}
@article{Cohen-Tamassia/95,
AUTHOR = {Cohen, R.F. and Tamassia, R.},
TITLE = {Dynamic expression trees},
JOURNAL = {Algorithmica},
VOLUME = {13},
PAGES = {245-265},
YEAR = {1995},
PUBLISHER = {Springer-Verlag},
ADDRESS = {New York},
}
@article{Fellows-Kratochvil-Middendorf-Pfeiffer/95,
AUTHOR = {Fellows, M.R. and Kratochv{\'{i}}l, J. and Middendorf, M. and Pfeiffer, F.},
TITLE = {The complexity of induced minors and related problems},
JOURNAL = {Algorithmica},
VOLUME = {13},
PAGES = {266-282},
YEAR = {1995},
PUBLISHER = {Springer-Verlag},
ADDRESS = {New York},
}
@article{Humenik-Matthews-Stephens-Yesha/95,
AUTHOR = {Humenik, K. and Matthews, P. and Stephens, A.B. and Yesha, Y.},
TITLE = {A lower bound on the probability of conflict under nonuniform access in database systems},
JOURNAL = {Algorithmica},
VOLUME = {13},
PAGES = {283-300},
YEAR = {1995},
PUBLISHER = {Springer-Verlag},
ADDRESS = {New York},
}
@article{Lenhof-Smid/95,
AUTHOR = {Lenhof, H.-P. and Smid, M.},
TITLE = {Maintaining the visibility map of spheres while moving the viewpoint on a circle at infinity},
JOURNAL = {Algorithmica},
VOLUME = {13},
PAGES = {301-312},
YEAR = {1995},
URL = {http://springerlink.metapress.com/openurl.asp?genre=article&issn=0178-4617&volume=13&spage=301},
PUBLISHER = {Springer-Verlag},
ADDRESS = {New York},
}
@article{Mahmoud/95,
AUTHOR = {Mahmoud, H.M.},
TITLE = {The joint distribution of the three types of nodes in uniform binary trees},
JOURNAL = {Algorithmica},
VOLUME = {13},
PAGES = {313-323},
YEAR = {1995},
PUBLISHER = {Springer-Verlag},
ADDRESS = {New York},
}
@article{Agarwal-Matousek/95,
AUTHOR = {Agarwal, P.K. and Matou{\v{s}}ek, J.},
TITLE = {Dynamic half-space range reporting and its applications},
JOURNAL = {Algorithmica},
VOLUME = {13},
PAGES = {325-345},
YEAR = {1995},
PUBLISHER = {Springer-Verlag},
ADDRESS = {New York},
}
@article{Bruschi-Ravasio/95,
AUTHOR = {Bruschi, D. and Ravasio, F.},
TITLE = {Random parallel algorithms for finding exact Branchings, perfect matchings, and cycles},
JOURNAL = {Algorithmica},
VOLUME = {13},
PAGES = {346-356},
YEAR = {1995},
PUBLISHER = {Springer-Verlag},
ADDRESS = {New York},
}
@article{Junger-Pulleyblank/95,
AUTHOR = {J{\"u}nger, M. and Pulleyblank, W.},
TITLE = {New primal and dual matching heuristics},
JOURNAL = {Algorithmica},
VOLUME = {13},
PAGES = {357-380},
YEAR = {1995},
PUBLISHER = {Springer-Verlag},
ADDRESS = {New York},
}
@article{Du/95,
AUTHOR = {Du, Ding-Zhu},
TITLE = {On greedy heuristics for Steiner minimum trees},
JOURNAL = {Algorithmica},
VOLUME = {13},
PAGES = {381-386},
YEAR = {1995},
PUBLISHER = {Springer-Verlag},
ADDRESS = {New York},
}
@article{de_Rezende-Lee/95,
AUTHOR = {de Rezende, P.J. and Lee, D.T.},
TITLE = {Point set pattern matching in $d$-dimensions},
JOURNAL = {Algorithmica},
VOLUME = {13},
PAGES = {387-404},
YEAR = {1995},
PUBLISHER = {Springer-Verlag},
ADDRESS = {New York},
}
@article{Crochemore-Rytter/95,
AUTHOR = {Crochemore, M. and Rytter, W.},
TITLE = {Squares, cubes, and time-space efficient string searching},
JOURNAL = {Algorithmica},
VOLUME = {13},
PAGES = {405-425},
YEAR = {1995},
PUBLISHER = {Springer-Verlag},
ADDRESS = {New York},
}
@article{McGeoch/95,
AUTHOR = {McGeoch, C.C.},
TITLE = {All-pairs shortest paths and the essential subgraph},
JOURNAL = {Algorithmica},
VOLUME = {13},
PAGES = {426-441},
YEAR = {1995},
PUBLISHER = {Springer-Verlag},
ADDRESS = {New York},
}
@article{Atkinson-Vaidya/95,
AUTHOR = {Atkinson, D.S. and Vaidya, P.M.},
TITLE = {Using geometry to solve the transportation problem in the plane},
JOURNAL = {Algorithmica},
VOLUME = {13},
PAGES = {442-461},
YEAR = {1995},
PUBLISHER = {Springer-Verlag},
ADDRESS = {New York},
}
@article{Eppstein/95,
AUTHOR = {Eppstein, D.},
TITLE = {Asymptotic speed-ups in constructive solid geometry},
JOURNAL = {Algorithmica},
VOLUME = {13},
PAGES = {462-471},
YEAR = {1995},
PUBLISHER = {Springer-Verlag},
ADDRESS = {New York},
}
@article{Lazanas-Latombe/95,
AUTHOR = {Lazanas, A. and Latombe, J.-C.},
TITLE = {Landmark-based robot navigation},
JOURNAL = {Algorithmica},
VOLUME = {13},
PAGES = {472-501},
YEAR = {1995},
PUBLISHER = {Springer-Verlag},
ADDRESS = {New York},
}
@article{Henzinger/95,
AUTHOR = {Henzinger, M.R.},
TITLE = {Fully dynamic biconnectivity in graphs},
JOURNAL = {Algorithmica},
VOLUME = {13},
PAGES = {503-538},
YEAR = {1995},
URL = {http://springerlink.metapress.com/openurl.asp?genre=article&issn=0178-4617&volume=13&spage=503},
PUBLISHER = {Springer-Verlag},
ADDRESS = {New York},
}
@article{Schweikard-Wilson/95,
AUTHOR = {Schweikard, A. and Wilson, R.H.},
TITLE = {Assembly sequences for polyhedra},
JOURNAL = {Algorithmica},
VOLUME = {13},
PAGES = {539-552},
YEAR = {1995},
PUBLISHER = {Springer-Verlag},
ADDRESS = {New York},
}
@article{He/95,
AUTHOR = {He, Xin},
TITLE = {An efficient parallel algorithm for finding rectangular duals of plane triangular graphs},
JOURNAL = {Algorithmica},
VOLUME = {13},
PAGES = {553-572},
YEAR = {1995},
PUBLISHER = {Springer-Verlag},
ADDRESS = {New York},
}
@article{Habib-Huchard-Spinrad/95,
AUTHOR = {Habib, M. and Huchard, M. and Spinrad, J.},
TITLE = {A linear algorithm to decompose inheritance graphs into modules},
JOURNAL = {Algorithmica},
VOLUME = {13},
PAGES = {573-591},
YEAR = {1995},
PUBLISHER = {Springer-Verlag},
ADDRESS = {New York},
}
@article{de_la_Torre-Greenlaw-Schaffer/95,
AUTHOR = {de la Torre, P. and Greenlaw, R. and Sch{\"a}ffer, A.A.},
TITLE = {Optimal edge ranking of trees in polynomial time},
JOURNAL = {Algorithmica},
VOLUME = {13},
PAGES = {592-618},
YEAR = {1995},
PUBLISHER = {Springer-Verlag},
ADDRESS = {New York},
}