3396 search results - page 57 / 680 » Tree representations of graphs |
118
Voted
ALGORITHMICA
2010
15 years 21 days ago
2010
We study the merging process when Kruskal's algorithm is run with random graphs as inputs. Our aim is to analyze this process when the underlying graph is the complete graph ...
139
Voted
EMNLP
2009
14 years 10 months ago
2009
This paper presents an effective method for generating natural language sentences from their underlying meaning representations. The method is built on top of a hybrid tree repres...
98
Voted
WG
2004
Springer
15 years 6 months ago
2004
Springer
An undirected graph is a treelike comparability graph if it admits a transitive orientation such that its transitive reduction is a tree. We show that treelike comparability graphs...
93
Voted
SSS
2009
Springer
15 years 7 months ago
2009
Springer
Graph searching games have been extensively studied in the past years. The graph searching problem involves a team of searchers who are attempting to capture a fugitive moving alon...
112
click to vote
COMBINATORICS
2000
15 years 12 days ago
2000
In this article, Temperley's bijection between spanning trees of the square grid on the one hand, and perfect matchings (also known as dimer coverings) of the square grid on ...