Sciweavers

1920 search results - page 50 / 384
» The Complexity of the A B C Problem
Sort
View
WG
2001
Springer
15 years 10 months ago
Graph Subcolorings: Complexity and Algorithms
In a graph coloring, each color class induces a disjoint union of isolated vertices. A graph subcoloring generalizes this concept, since here each color class induces a disjoint un...
Jirí Fiala, Klaus Jansen, Van Bang Le, Eike...
CORR
2008
Springer
108views Education» more  CORR 2008»
15 years 6 months ago
Approximability and parameterized complexity of minmax values
Abstract. We consider approximating the minmax value of a multiplayer game in strategic form. Tightening recent bounds by Borgs et al., we observe that approximating the value with...
Kristoffer Arnsfelt Hansen, Thomas Dueholm Hansen,...
CIKM
2007
Springer
16 years 4 days ago
Parallel linkage
We study the parallelization of the (record) linkage problem – i.e., to identify matching records between two collections of records, A and B. One of main idiosyncrasies of the ...
Hung-sik Kim, Dongwon Lee
GRC
2010
IEEE
15 years 7 months ago
Optimal Factorization of Three-Way Binary Data
We present a problem of factor analysis of three-way binary data, i.e. data described by a 3-dimensional binary matrix I, describing a relationship between objects, attributes, an...
Radim Belohlávek, Vilém Vychodil
FQAS
2000
Springer
137views Database» more  FQAS 2000»
15 years 9 months ago
Towards the Tractable Discovery of Association Rules with Negations
Frequent association rules (e.g., AB C to say that when properties A and B are true in a record then, C tends to be also true) have become a popular way to summarize huge datasets...
Jean-François Boulicaut, Artur Bykowski, Ba...