Sciweavers

1370 search results - page 13 / 274
» On grids in topological graphs
Sort
View
DM
2010
89views more  DM 2010»
13 years 8 months ago
Unavoidable topological minors of infinite graphs
A graph G is loosely-c-connected, or -c-connected, if there exists a number d depending on G such that the deletion of fewer than c vertices from G leaves precisely one infinite co...
Carolyn Chun, Guoli Ding
CCR
2004
119views more  CCR 2004»
13 years 8 months ago
Collecting the internet AS-level topology
At the inter-domain level, the Internet topology can be represented by a graph with Autonomous Systems (ASes) as nodes and AS peerings as links. This AS-level topology graph has b...
Beichuan Zhang, Raymond A. Liu, Daniel Massey, Lix...
CORR
2007
Springer
109views Education» more  CORR 2007»
13 years 8 months ago
PhantomOS: A Next Generation Grid Operating System
Grid Computing has made substantial advances in the past decade; these are primarily due to the adoption of standardized Grid middleware. However Grid computing has not yet become...
Irfan Habib, Kamran Soomro, Ashiq Anjum, Richard M...
ICN
2009
Springer
13 years 6 months ago
Characterization of Static/Dynamic Topological Routing for Grid Networks
Grid or 2D Mesh structures are becoming one of the most attractive network topologies to study. They can be used in many different fields raging from future broadband networks to ...
José M. Gutiérrez López, Rub&...
FOCS
2008
IEEE
14 years 2 months ago
Embeddings of Topological Graphs: Lossy Invariants, Linearization, and 2-Sums
We study the properties of embeddings, multicommodity flows, and sparse cuts in minor-closed families of graphs which are also closed under 2-sums; this includes planar graphs, g...
Amit Chakrabarti, Alexander Jaffe, James R. Lee, J...