1664 search results - page 77 / 333 » Distance labeling in graphs |
153
click to vote
ISPAN
2008
IEEE
15 years 10 months ago
2008
IEEE
Intuitively, a signed graph is a graph in which every edge is labeled with a + or − sign. For each edge, its sign represents the mode of the relationship between the vertices it...
156
click to vote
JCP
2008
15 years 4 months ago
2008
Existing frequent subgraph mining algorithms can operate efficiently on graphs that are sparse, have vertices with low and bounded degrees, and contain welllabeled vertices and edg...
131
click to vote
SOFSEM
2010
Springer
15 years 11 months ago
2010
Springer
In this paper, we study the complexity and (in)approximability of the minimum label vehicle routing problem. Given a simple complete graph G = (V, E) containing a special vertex 0 ...
141
click to vote
SDM
2008
SIAM
15 years 5 months ago
2008
SIAM
Transductive inference on graphs such as label propagation algorithms is receiving a lot of attention. In this paper, we address a label propagation problem on multiple networks a...
145
click to vote
ACL
2012
13 years 6 months ago
2012
In this paper, we address the issue for learning better translation consensus in machine translation (MT) research, and explore the search of translation consensus from similar, r...