Sciweavers

3396 search results - page 109 / 680
» Tree representations of graphs
Sort
View
83
Voted
ICFP
2008
ACM
16 years 22 days ago
Efficient nondestructive equality checking for trees and graphs
The Revised6 Report on Scheme requires its generic equivalence predicate, equal?, to terminate even on cyclic inputs. While the terminating equal? can be implemented via a DFA-equ...
Michael D. Adams, R. Kent Dybvig
98
Voted
PODS
2002
ACM
130views Database» more  PODS 2002»
16 years 27 days ago
Algorithmics and Applications of Tree and Graph Searching
Dennis Shasha, Jason Tsong-Li Wang, Rosalba Giugno
WINE
2009
Springer
83views Economy» more  WINE 2009»
15 years 7 months ago
The Stackelberg Minimum Spanning Tree Game on Planar and Bounded-Treewidth Graphs
Jean Cardinal, Erik D. Demaine, Samuel Fiorini, Gw...