Sciweavers

3 search results - page 1 / 1
» Generating self-complementary uniform hypergraphs
Sort
View
PPDP
2009
Springer
14 years 10 days 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 6 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