3105 search results - page 32 / 621 » The Path-Packing Structure of Graphs |
145
click to vote
SOCIALCOM
2010
15 years 10 days ago
2010
A representation of the World Wide Web as a directed graph, with vertices representing web pages and edges representing hypertext links, underpins the algorithms used by web search...
132
click to vote
SIGDOC
2000
ACM
15 years 6 months ago
2000
ACM
We address two problems of technical authors in structured environments: (1) Structure definitions of the SGML school are limiting: they require one primary hierarchy and do not c...
117
click to vote
STOC
2010
ACM
15 years 7 months ago
2010
ACM
We consider the problem of maintaining a large matching and a small vertex cover in a dynamically changing graph. Each update to the graph is either an edge deletion or an edge in...
133
click to vote
ALGORITHMICA
2006
15 years 2 months ago
2006
Hierarchical graphs and clustered graphs are useful non-classical graph models for structured relational information. Hierarchical graphs are graphs with layering structures; clus...
135
click to vote
JDA
2010
15 years 27 days ago
2010
: Hierarchical graphs are graphs with layering structures; clustered graphs are graphs with recursive clustering structures. Both have applications in VLSI design, CASE tools, soft...