Sciweavers

3105 search results - page 99 / 621
» The Path-Packing Structure of Graphs
Sort
View
WADT
1998
Springer
15 years 6 months ago
An Algebra of Graph Derivations Using Finite (co-) Limit Double Theories
Graph transformation systems have been introduced for the formal specification of software systems. States are thereby modeled as graphs, and computations as graph derivations acco...
Andrea Corradini, Martin Große-Rhode, Reiko ...
EDBT
2009
ACM
241views Database» more  EDBT 2009»
15 years 10 months ago
GADDI: distance index based subgraph matching in biological networks
Currently, a huge amount of biological data can be naturally represented by graphs, e.g., protein interaction networks, gene regulatory networks, etc. The need for indexing large ...
Shijie Zhang, Shirong Li, Jiong Yang
PLDI
2011
ACM
14 years 6 months ago
The tao of parallelism in algorithms
For more than thirty years, the parallel programming community has used the dependence graph as the main abstraction for reasoning about and exploiting parallelism in “regularâ€...
Keshav Pingali, Donald Nguyen, Milind Kulkarni, Ma...
WWW
2007
ACM
16 years 3 months ago
Random web crawls
This paper proposes a random Web crawl model. A Web crawl is a (biased and partial) image of the Web. This paper deals with the hyperlink structure, i.e. a Web crawl is a graph, w...
Toufik Bennouas, Fabien de Montgolfier
EVOW
2006
Springer
15 years 6 months ago
Effects of Scale-Free and Small-World Topologies on Binary Coded Self-adaptive CEA
In this paper we investigate the properties of CEAs with populations structured as Watts
Mario Giacobini, Mike Preuss, Marco Tomassini