VOLUME 1 1996 NUMBER 1

On the Optimality of an Algorithm of Reingold and Supowit
Peter J. Grabner, Helmut Prodinger
Pages 5–11





Download Abstract
Fulltext is accessible with your personal account
ShowHide BibTeX
BibTeX:
@article{JALC-1996-005,
  author  = {Peter J. Grabner and Helmut Prodinger},
  title   = {On the Optimality of an Algorithm of Reingold and Supowit},
  journal = {Journal of Automata, Languages and Combinatorics},
  volume  = {1},
  number  = {1},
  pages   = {5--11},
  year    = {1996},
  url     = {https://doi.org/10.25596/jalc-1996-005},
  doi     = {10.25596/jalc-1996-005}
}
If you would like to see an embedded preview, try to select preview as the action for Portable Document Format (PDF) in your brower settings.
Keywords: matching, cost, divide-and-conquer heuristic, average-case analysis, Rice's method
DOI: 10.25596/jalc-1996-005