Sciweavers

863 search results - page 16 / 173
» Links in edge-colored graphs
Sort
View
EJC
2010
13 years 8 months ago
Links in edge-colored graphs
A graph is k-linked (k-edge-linked), k 1, if for each k pairs of vertices x1, y1,
J. M. Becu, M. Dah, Yannis Manoussakis, G. Mendy
JCT
2008
62views more  JCT 2008»
13 years 8 months ago
Linked graphs with restricted lengths
A graph G is k-linked if G has at least 2k vertices, and for every sequence x1, x2, . . . , xk, y1, y2, . . . , yk of distinct vertices, G contains k vertex-disjoint paths P1, P2,...
Guantao Chen, Yuan Chen, Shuhong Gao, Zhiquan Hu
SDM
2009
SIAM
118views Data Mining» more  SDM 2009»
14 years 5 months ago
Finding Links and Initiators: A Graph-Reconstruction Problem.
Consider a 0–1 observation matrix M, where rows correspond to entities and columns correspond to signals; a value of 1 (or 0) in cell (i, j) of M indicates that signal j has bee...
Evimaria Terzi, Heikki Mannila
WDAG
2007
Springer
105views Algorithms» more  WDAG 2007»
14 years 2 months ago
Rendezvous of Mobile Agents in Unknown Graphs with Faulty Links
A group of identical mobile agents moving asynchronously among the nodes of an anonymous network have to gather together in a single node of the graph. This problem known as the (a...
Jérémie Chalopin, Shantanu Das, Nico...
ICSE
2003
IEEE-ACM
14 years 8 months ago
Design Pattern Rationale Graphs: Linking Design to Source
Elisa L. A. Baniassad, Gail C. Murphy, Christa Sch...