Sciweavers

653 search results - page 1 / 131
» The size of minimum 3-trees
Sort
View
JGT
2007
69views more  JGT 2007»
13 years 8 months ago
The size of minimum 3-trees
A 3-uniform hypergraph is called a minimum 3-tree, if for any 3-coloring of its vertex set there is a heterochromatic triple and the hypergraph has the minimum possible number of ...
Jorge L. Arocha, Joaquín Tey
JSAC
2011
123views more  JSAC 2011»
12 years 11 months ago
The Asymptotic Behavior of Minimum Buffer Size Requirements in Large P2P Streaming Networks
—The growth of real-time content streaming over the Internet has resulted in the use of peer-to-peer (P2P) approaches for scalable content delivery. In such P2P streaming systems...
Srinivas Shakkottai, R. Srikant, Lei Ying
JCT
2002
52views more  JCT 2002»
13 years 8 months ago
Partitioning the Boolean Lattice into Chains of Large Minimum Size
Tim Hsu, Mark J. Logan, Shahriar Shahriari, Christ...
CORR
2011
Springer
110views Education» more  CORR 2011»
13 years 3 days ago
Minimum k-way cut of bounded size is fixed-parameter tractable
1-- list of accepted papers with abstracts 1— LIST OF ACCEPTED PAPERS WITH ABSTRACTS (By submitted order)
Ken-ichi Kawarabayashi, Mikkel Thorup
JCO
2006
66views more  JCO 2006»
13 years 8 months ago
Tree edge decomposition with an application to minimum ultrametric tree approximation
A k-decomposition of a tree is a process in which the tree is recursively partitioned into k edge-disjoint subtrees until each subtree contains only one edge. We investigated the p...
Chia-Mao Huang, Bang Ye Wu, Chang-Biau Yang