Sciweavers

398 search results - page 8 / 80
» Critical exponents of graphs
Sort
View
124
Voted
COMBINATORICS
1999
102views more  COMBINATORICS 1999»
15 years 3 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
131
Voted
ICPADS
2006
IEEE
15 years 9 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...
86
Voted
COCOON
2005
Springer
15 years 9 months ago
Conditionally Critical Indecomposable Graphs
Chandan K. Dubey, Shashank K. Mehta, Jitender S. D...
82
Voted
ESORICS
2008
Springer
15 years 5 months ago
Identifying Critical Attack Assets in Dependency Attack Graphs
Reginald E. Sawilla, Xinming Ou