7 search results - page 2 / 2 » Solving connectivity problems parameterized by treewidth in ... |
AAAI
2004
13 years 7 months ago
2004
Combinatorial auctions (CAs) are important mechanisms for allocating interrelated items. Unfortunately, winner determination is NP-complete unless there is special structure. We s...
IWPEC
2009
Springer
14 years 10 days ago
2009
Springer
Given an undirected graph with n nodes, the Maximum Leaf Spanning Tree problem is to find a spanning tree with as many leaves as possible. When parameterized in the number of leav...