Sciweavers

129 search results - page 1 / 26
» Cyclic Haar graphs
Sort
View
DM
2002
73views more  DM 2002»
13 years 4 months ago
Cyclic Haar graphs
Milan Hladnik, Dragan Marusic, Tomaz Pisanski
DASFAA
2011
IEEE
177views Database» more  DASFAA 2011»
12 years 8 months ago
Optimizing Incremental Maintenance of Minimal Bisimulation of Cyclic Graphs
Abstract. Graph-structured databases have numerous recent applications including the Semantic Web, biological databases and XML, among many others. In this paper, we study the main...
Jintian Deng, Byron Choi, Jianliang Xu, Sourav S. ...
DM
2002
104views more  DM 2002»
13 years 4 months ago
Graphs induced by Gray codes
We disprove a conjecture of Bultena and Ruskey [1], that all trees which are cyclic graphs of cyclic Gray codes have diameter 2 or 4, by producing codes whose cyclic graphs are tre...
Elizabeth L. Wilmer, Michael D. Ernst
COMBINATORICA
2008
97views more  COMBINATORICA 2008»
13 years 4 months ago
Cyclic orders: Equivalence and duality
Cyclic orders of graphs and their equivalence have been promoted by Bessy and Thomass
Pierre Charbit, András Sebö
CAV
2012
Springer
270views Hardware» more  CAV 2012»
11 years 7 months ago
Automated Termination Proofs for Java Programs with Cyclic Data
Abstract. In earlier work, we developed a technique to prove termination of Java programs automatically: first, Java programs are automatically transformed to term rewrite systems...
Marc Brockschmidt, Richard Musiol, Carsten Otto, J...