Sciweavers

3791 search results - page 3 / 759
» Packing sets of patterns
Sort
View
ISAAC
2005
Springer
97views Algorithms» more  ISAAC 2005»
13 years 11 months ago
A Min-Max Relation on Packing Feedback Vertex Sets
Let G be a graph with a nonnegative integral function w defined on V (G). A collection F of subsets of V (G) (repetition is allowed) is called a feedback vertex set packing in G ...
Xujin Chen, Guoli Ding, Xiaodong Hu, Wenan Zang
EOR
2007
97views more  EOR 2007»
13 years 5 months ago
Using pattern matching for tiling and packing problems
act 12 This paper describes a new placement method based on pattern matching for 2D tiling problems. Tiling problem can be 13 considered as a special case of bin packing. In the pr...
Mahmood Amintoosi, Hadi Sadoghi Yazdi, Mahmood Fat...
AMAI
2004
Springer
13 years 11 months ago
Heuristics for a Brokering Set Packing Problem
In this paper we formulate the combinatorial auction brokering problem as a Set Packing Problem (SPP) and apply a simulated annealing heuristic to solve SPP. Experimental results ...
Yunsong Guo, Andrew Lim, Brian Rodrigues, Yi Zhu
COMBINATORICS
2004
105views more  COMBINATORICS 2004»
13 years 5 months ago
An Answer to a Question by Wilf on Packing Distinct Patterns in a Permutation
We present a class of permutations for which the number of distinctly ordered subsequences of each permutation approaches an almost optimal value as the length of the permutation ...
Micah Coleman
COMBINATORICS
2002
99views more  COMBINATORICS 2002»
13 years 5 months ago
Packing Patterns into Words
Alexander Burstein, Peter Hästö, Toufik ...