618 search results - page 4 / 124 » Short cycle connectivity |
97
Voted
CPC
2010
14 years 10 months ago
2010
CN
2004
15 years 16 days ago
2004
Several objectives have been identified in developing the random early drop (RED): decreasing queueing delay, increasing throughput, and increasing fairness between short and long...
94
Voted
BMCBI
2004
15 years 16 days ago
2004
Background: Because loops connect regular secondary structures, analysis of the former depends directly on the definition of the latter. The numerous assignment methods, however, ...
78
Voted
JGT
2008
15 years 20 days ago
2008
Given a distribution of pebbles on the vertices of a graph G, a pebbling move takes two pebbles from one vertex and puts one on a neighboring vertex. The pebbling number (G) is th...
STOC
2010
ACM
15 years 10 months ago
2010
ACM
We study the ratio between the minimum size of an odd cycle vertex transversal and the maximum size of a collection of vertex-disjoint odd cycles in a planar graph. We show that th...