Sciweavers

365 search results - page 25 / 73
» Reconfigurations in Graphs and Grids
Sort
View
JGAA
2007
52views more  JGAA 2007»
14 years 11 months ago
Equi-partitioning of Higher-dimensional Hyper-rectangular Grid Graphs
Athula Gunawardena, Robert R. Meyer
DM
2000
91views more  DM 2000»
14 years 11 months ago
Three distance theorem and grid graph
We will prove a d-dimensional version of the Geelen and Simpson theorem. c 2000 Elsevier Science B.V. All rights reserved.
Nicolas Chevallier
ACSW
2006
15 years 1 months ago
Simulating a computational grid with networked animat agents
Computational grids are now widespread, but their large-scale behaviour is still poorly understood. We report on some calculations of loading, scaling and utilisation behaviours o...
Kenneth A. Hawick, Heath A. James
CDC
2010
IEEE
172views Control Systems» more  CDC 2010»
14 years 3 months ago
Electrical centrality measures for electric power grid vulnerability analysis
— This paper investigates measures of centrality that are applicable to power grids. Centrality measures are used in network science to rank the relative importance of nodes and ...
Zhifang Wang, Anna Scaglione, Robert J. Thomas
APPROX
2008
Springer
184views Algorithms» more  APPROX 2008»
15 years 1 months ago
Approximately Counting Embeddings into Random Graphs
Let H be a graph, and let CH(G) be the number of (subgraph isomorphic) copies of H contained in a graph G. We investigate the fundamental problem of estimating CH(G). Previous res...
Martin Fürer, Shiva Prasad Kasiviswanathan