Sciweavers

13 search results - page 1 / 3
» aaim 2006
Sort
View
AAIM
2006
Springer
134views Algorithms» more  AAIM 2006»
13 years 10 months ago
A Branch and Bound Algorithm for Exact, Upper, and Lower Bounds on Treewidth
Emgad H. Bachoore, Hans L. Bodlaender
AAIM
2006
Springer
97views Algorithms» more  AAIM 2006»
13 years 10 months ago
Note on an Auction Procedure for a Matching Game in Polynomial Time
Abstract. We derive a polynomial time algorithm to compute a stable solution in a mixed matching market from an auction procedure as presented by Eriksson and Karlander [5]. As a s...
Winfried Hochstättler, Hui Jin 0002, Robert N...
AAIM
2006
Springer
75views Algorithms» more  AAIM 2006»
13 years 10 months ago
Subsequence Packing: Complexity, Approximation, and Application
We study the subsequence packing problem: given a string T and a collection of strings {Si}, find disjoint subsequences {Ti} of T with maximum total length such that each Ti is a ...
Minghui Jiang