Sciweavers

3396 search results - page 109 / 680
» Tree representations of graphs
Sort
View
ICFP
2008
ACM
14 years 9 months 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
PODS
2002
ACM
130views Database» more  PODS 2002»
14 years 9 months 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»
14 years 3 months ago
The Stackelberg Minimum Spanning Tree Game on Planar and Bounded-Treewidth Graphs
Jean Cardinal, Erik D. Demaine, Samuel Fiorini, Gw...