Sciweavers

3 search results - page 1 / 1
» Generating self-complementary uniform hypergraphs
Sort
View
71
Voted
DM
2010
55views more  DM 2010»
15 years 19 days ago
Generating self-complementary uniform hypergraphs
Shonda Gosselin
PPDP
2009
Springer
15 years 7 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»
15 years 23 days 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