 |
Fakultät für Informatik - Technische Universität MünchenLehrstuhl für Effiziente Algorithmen |
 |
Die bibliographische Datenbank LEABib
Suchen •
Liste der Journale •
Liste der Serien •
Liste der Konferenzen •
Ausgewählte Publikationen  [2]
|
Hilfe 
|
 |
|
| Suche: Citkey="Rahman-Kaykobad/05a" |
|
Complexities of some interesting problems on spanning trees
M. Sohel Rahman, M. Kaykobad
Information Processing Letters 94 (2), 2005, pp. 93-97
| Editors | A. Tarlecki | |
| Publisher: | Elsevier B.V. | |
| Address: | Amsterdam-Boston-Jena-London-New York-Oxford-Paris-Philadelphia-San Diego-St. Louis | |
| Keywords: | computational complexity, decision problem, graphs, np-completeness, spanning trees, combinatorial problems | |
| URL: |
http://dx.doi.org/10.1016/j.ipl.2004.12.016 | |
|
|
|
|