Sciweavers

611 search results - page 8 / 123
» The Cardinality Matrix Constraint
Sort
View
CSDA
2010
67views more  CSDA 2010»
14 years 9 months ago
Using combinatorial optimization in model-based trimmed clustering with cardinality constraints
Statistical clustering criteria with free scale parameters and unknown cluster sizes are inclined to create small, spurious clusters. To mitigate this tendency a statistical model ...
María Teresa Gallegos, Gunter Ritter
ESA
2005
Springer
113views Algorithms» more  ESA 2005»
15 years 3 months ago
Online Bin Packing with Cardinality Constraints
We consider a one dimensional storage system where each container can store a bounded amount of capacity as well as a bounded number of items k ≥ 2. This defines the (standard)...
Leah Epstein
CORR
2004
Springer
176views Education» more  CORR 2004»
14 years 9 months ago
The First-Order Theory of Sets with Cardinality Constraints is Decidable
Data structures often use an integer variable to keep track of the number of elements they store. An invariant of such data structure is that the value of the integer variable is ...
Viktor Kuncak, Martin C. Rinard
WAOA
2007
Springer
109views Algorithms» more  WAOA 2007»
15 years 3 months ago
Approximation Schemes for Packing Splittable Items with Cardinality Constraints
We continue the study of bin packing with splittable items and cardinality constraints. In this problem, a set of items must be packed into as few bins as possible. Items may be s...
Leah Epstein, Rob van Stee
89
Voted
JCP
2006
91views more  JCP 2006»
14 years 9 months ago
The Matching Predicate and a Filtering Scheme Based on Matroids
Finding a maximum cardinality matching in a graph is a problem appearing in numerous settings. The problem asks for a set of edges of maximum cardinality, such that no two edges of...
Dimitris Magos, Ioannis Mourtos, Leonidas S. Pitso...