Sciweavers

398 search results - page 8 / 80
» Critical exponents of graphs
Sort
View
COMBINATORICS
1999
102views more  COMBINATORICS 1999»
14 years 10 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
85
Voted
ICPADS
2006
IEEE
15 years 4 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
15 years 4 months ago
Conditionally Critical Indecomposable Graphs
Chandan K. Dubey, Shashank K. Mehta, Jitender S. D...
57
Voted
ESORICS
2008
Springer
15 years 12 days ago
Identifying Critical Attack Assets in Dependency Attack Graphs
Reginald E. Sawilla, Xinming Ou