Sciweavers

398 search results - page 8 / 80
» Critical exponents of graphs
Sort
View
COMBINATORICS
1999
102views more  COMBINATORICS 1999»
13 years 9 months ago
Critical Subgraphs of a Random Graph
We prove that the threshold for a random graph to have a k-core is equal to the threshold for having a subgraph which meets a necessary condition of Gallai for being k-critical. 1...
Michael Molloy, Bruce A. Reed
ICPADS
2006
IEEE
14 years 3 months ago
Critical Path and Area Based Scheduling of Parallel Task Graphs on Heterogeneous Platforms
While most parallel task graphs scheduling research has been done in the context of single homogeneous clusters, heterogeneous platforms have become prevalent and are extremely at...
Tchimou N'Takpé, Frédéric Sut...
COCOON
2005
Springer
14 years 3 months ago
Conditionally Critical Indecomposable Graphs
Chandan K. Dubey, Shashank K. Mehta, Jitender S. D...
ESORICS
2008
Springer
13 years 11 months ago
Identifying Critical Attack Assets in Dependency Attack Graphs
Reginald E. Sawilla, Xinming Ou