Sciweavers

1632 search results - page 8 / 327
» On special numberings of hypergraphs
Sort
View
160
Voted
SIGMOD
2005
ACM
99views Database» more  SIGMOD 2005»
15 years 9 months ago
Query answering exploiting structural properties
We review the notion of hypertree width, a measure of the degree of cyclicity of hypergraphs that is useful for identifying and solving efficiently easy instances of hard problems...
Francesco Scarcello
COMBINATORICA
2010
14 years 7 months ago
Hypergraphs with independent neighborhoods
For each k 2, let k (0, 1) be the largest number such that there exist k-uniform hypergraphs on n vertices with independent neighborhoods and (k + o(1)) n k edges as n . We pro...
Tom Bohman, Alan M. Frieze, Dhruv Mubayi, Oleg Pik...
DM
2010
87views more  DM 2010»
14 years 9 months ago
Hamilton-chain saturated hypergraphs
We say that a hypergraph H is hamiltonian path (cycle) saturated if H does not contain an open (closed) hamiltonian chain but by adding any new edge we create an open (closed) ham...
Aneta Dudek, Andrzej Zak, Gyula Y. Katona
80
Voted
PARA
1995
Springer
15 years 1 months ago
Decomposing Linear Programs for Parallel Solution
Coarse grain parallelism inherent in the solution of Linear Programming (LP) problems with block angular constraint matrices has been exploited in recent research works. However, t...
Ali Pinar, Ümit V. Çatalyürek, Ce...