Sciweavers

3 search results - page 1 / 1
» Generating self-complementary uniform hypergraphs
Sort
View
PPDP
2009
Springer
13 years 11 months ago
An embedded declarative data transformation language
We introduce a logic programming framework for data type transformations based on isomorphisms between elementary data types (natural numbers, finite functions, sets and permutat...
Paul Tarau
STOC
2010
ACM
181views Algorithms» more  STOC 2010»
13 years 5 months ago
Load balancing and orientability thresholds for random hypergraphs
Let h > w > 0 be two fixed integers. Let H be a random hypergraph whose hyperedges are uniformly of size h. To w-orient a hyperedge, we assign exactly w of its vertices posi...
Pu Gao, Nicholas C. Wormald