5473 search results - page 124 / 1095 » On the graph isomorphism problem |
200
click to vote
ESA
2005
Springer
16 years 12 days ago
2005
Springer
We study the problem of adding edges to an arbitrary graph so that the resulting graph is an interval graph. Our objective is to add an inclusion minimal set of edges, which means ...
166
click to vote
MFCS
1992
Springer
15 years 11 months ago
1992
Springer
In this paper we survey the major developments in understanding the complexity of the graph connectivity problem in several computational models, and highlight some challenging op...
203
click to vote
LICS
2005
IEEE
16 years 14 days ago
2005
IEEE
Hierarchical graph definitions allow a modular description of graphs using modules for the specification of repeated substructures. Beside this modularity, hierarchical graph de...
202
click to vote
SIAMCOMP
2011
15 years 1 months ago
2011
Reingold, Vadhan and Wigderson [21] introduced the graph zig-zag product. This product combines a large graph and a small graph into one graph, such that the resulting graph inher...
157
click to vote
ICPR
2008
IEEE
16 years 8 months ago
2008
IEEE
In this paper we present a simple colorization method that relies on nonlocal graph regularization. We introduce nonlocal discrete differential operators and a family of weighted ...