649 search results - page 16 / 130 » A Graph Pebbling Algorithm on Weighted Graphs |
118
Voted
CIKM
2009
Springer
15 years 8 months ago
2009
Springer
Many applications in structure matching require the ability to search for graphs that are similar to a query graph, i.e., similarity graph queries. Prior works, especially in chem...
125
Voted
CORR
2008
Springer
15 years 1 months ago
2008
Springer
For an edge-weighted connected undirected graph, the minimum k-way cut problem is to find a subset of edges of minimum total weight whose removal separates the graph into k connect...
189
click to vote
ALGORITHMICA
2011
14 years 9 months ago
2011
Let G = (V, E, w) be a directed graph, where w : V → R is an arbitrary weight function defined on its vertices. The bottleneck weight, or the capacity, of a path is the smalles...
114
click to vote
TCSV
2008
15 years 1 months ago
2008
This paper presents a graphical model for learning and recognizing human actions. Specifically, we propose to encode actions in a weighted directed graph, referred to as action gra...
EMNLP
2008
15 years 3 months ago
2008
We consider a parsed text corpus as an instance of a labelled directed graph, where nodes represent words and weighted directed edges represent the syntactic relations between the...