Sciweavers

13 search results - page 1 / 3
» aaim 2006
Sort
View
AAIM
2006
Springer
134views Algorithms» more  AAIM 2006»
14 years 7 days 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»
14 years 7 days 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»
14 years 7 days 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