3105 search results - page 1 / 621 » The Path-Packing Structure of Graphs |
67
Voted
IPCO
2004
15 years 3 days ago
2004
115
click to vote
IEICET
2010
14 years 8 months ago
2010
This paper deals with the maximum-weight 2-path packing problem (M2PP), which is the problem of computing a set of vertex-disjoint paths of length 2 in a given edge-weighted compl...
MST
2011
14 years 5 months ago
2011
Hierarchical graph definitions allow a modular description of graphs using modules for the specification of repeated substructures. Beside this modularity, hierarchical graph de...
106
click to vote
ASUNAM
2011
IEEE
13 years 10 months ago
2011
IEEE
—Social and communication networks across the world generate vast amounts of graph-like data each day. The modeling and prediction of how these communication structures evolve ca...
118
click to vote
SODA
2012
ACM
13 years 1 months ago
2012
ACM
We initiate the study of graph sketching, i.e., algorithms that use a limited number of linear measurements of a graph to determine the properties of the graph. While a graph on n...