Sciweavers

7 search results - page 1 / 2
» Linearly Bounded Reformulations of Conjunctive Databases
Sort
View
CL
2000
Springer
13 years 10 months ago
Linearly Bounded Reformulations of Conjunctive Databases
Rada Chirkova, Michael R. Genesereth
SARA
2000
Springer
13 years 9 months ago
Linearly Bounded Reformulations of Unary Databases
Rada Chirkova, Michael R. Genesereth
4OR
2006
100views more  4OR 2006»
13 years 5 months ago
Nondecomposable solutions to group equations and an application to polyhedral combinatorics
This paper is based on the study of the set of nondecomposable integer solutions in a Gomory corner polyhedron, which was recently used in a reformulation method for integer linear...
Matthias Jach, Matthias Köppe, Robert Weisman...
ICDT
2001
ACM
131views Database» more  ICDT 2001»
13 years 10 months ago
Query Evaluation via Tree-Decompositions
A number of efficient methods for evaluating first-order and monadic-second order queries on finite relational structures are based on tree-decompositions of structures or quer...
Jörg Flum, Markus Frick, Martin Grohe
KDD
2009
ACM
188views Data Mining» more  KDD 2009»
14 years 6 months ago
Mining discrete patterns via binary matrix factorization
Mining discrete patterns in binary data is important for subsampling, compression, and clustering. We consider rankone binary matrix approximations that identify the dominant patt...
Bao-Hong Shen, Shuiwang Ji, Jieping Ye