Sciweavers

1208 search results - page 3 / 242
» Uniform eventown problems
Sort
View
125
Voted
FCT
2005
Springer
15 years 10 months ago
On the Complexity of Uniformly Mixed Nash Equilibria and Related Regular Subgraph Problems
Vincenzo Bonifaci, Ugo Di Iorio, Luigi Laura
DM
2010
85views more  DM 2010»
15 years 5 months ago
Hamiltonian decompositions of complete k-uniform hypergraphs
Using a generalisation of Hamiltonian cycles to uniform hypergraphs due to Katona and Kierstead, we define a new notion of a Hamiltonian decomposition of a uniform hypergraph. We ...
Robert F. Bailey, Brett Stevens
165
Voted
STOC
2010
ACM
245views Algorithms» more  STOC 2010»
15 years 10 months ago
Weighted Geometric Set Cover via Quasi-Uniform Sampling
There has been much progress on geometric set cover problems, but most known techniques only apply to the unweighted setting. For the weighted setting, very few results are known ...
Kasturi Varadarajan
WG
2004
Springer
15 years 10 months ago
Partitioning a Weighted Graph to Connected Subgraphs of Almost Uniform Size
Abstract. Assume that each vertex of a graph G is assigned a nonnegative integer weight and that l and u are nonnegative integers. One wish to partition G into connected components...
Takehiro Ito, Xiao Zhou, Takao Nishizeki