Sciweavers

3 search results - page 1 / 1
» Generating self-complementary uniform hypergraphs
Sort
View
62
Voted
DM
2010
55views more  DM 2010»
14 years 11 months ago
Generating self-complementary uniform hypergraphs
Shonda Gosselin
114
Voted
PPDP
2009
Springer
15 years 5 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
75
Voted
STOC
2010
ACM
181views Algorithms» more  STOC 2010»
14 years 11 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