LINEAR-TIME ALGORITHMS FOR DOMINATORS AND OTHER PATH-EVALUATION PROBLEMS.
| Autor: | Buchsbaum, Adam L. alb@adambuchsbaum.com, Georgiadis, Loukas1,2 lgeorg@uowm.gr, Kaplan, Haim3 haimk@math.tau.ac.il, Rogers, Anne4 amr@cs.uchicago.edu, Tarjan, Robert E.2,5 ret@cs.princeton.edu, Westbrook, Jeffery R. jwestbrook@acm.org |
|---|---|
| Zdroj: | SIAM Journal on Computing. 2008, Vol. 38 Issue 4, p1533-1573. 41p. 10 Diagrams, 1 Chart. |
| Databáze: | Academic Search Ultimate |
| Externí odkaz: |
|