An edition of Graph-Theoretic Concepts in Computer Sciences
(1989)
Graph-Theoretic Concepts in Computer Sciences
International Workshop Wg 88 Amsterdam, the Netherlands, June 15-17, 1988. Proceedings (Lecture Notes in Computer Science)
by Jan van Leeuwen
Share
×Close
Last edited by Alan Millar
August 8, 2012 | History
This work doesn't have a description yet. Can you add one?
Check nearby libraries
Buy this book
| Edition | Availability |
|---|---|
1
Graph-Theoretic Concepts in Computer Sciences: International Workshop Wg 88 Amsterdam, the Netherlands, June 15-17, 1988. Proceedings (Lecture Notes in Computer Science)
February 1989, Not Avail
Paperback
in English
3540507280 9783540507284
|
aaaa
|
Book Details
First Sentence
"The class of graphs with treewidth k has the property that many graph problems, which are NP-complete for arbitrary graphs, become solvable in polynomial time, when restricted to this class [4,3,6,9,18,17]."
Classifications
The Physical Object
ID Numbers
Community Reviews (0)
| August 8, 2012 | Edited by Alan Millar | merge authors |
| April 28, 2010 | Edited by Open Library Bot | Linked existing covers to the work. |
| December 10, 2009 | Created by WorkBot | add works page |