463 search results - page 12 / 93 » A General Framework for Graph Sparsification |
128
click to vote
STACS
2009
Springer
15 years 10 months ago
2009
Springer
We present the first polynomial-time approximation schemes (PTASes) for the following subset-connectivity problems in edge-weighted graphs of bounded genus: Steiner tree, low-conn...
138
click to vote
ML
2010
ACM
14 years 10 months ago
2010
ACM
Graph representations of data are increasingly common. Such representations arise in a variety of applications, including computational biology, social network analysis, web applic...
136
click to vote
ECEASST
2006
15 years 3 months ago
2006
Graph programs allow a visual description of programs on graphs and graph-like structures. The correctness of a graph program with respect to a pre- and a postcondition can be show...
118
click to vote
TOG
2002
15 years 3 months ago
2002
In this paper we present a novel method for creating realistic, controllable motion. Given a corpus of motion capture data, we automatically construct a directed graph called a mo...
134
Voted
VIZSEC
2004
Springer
15 years 8 months ago
2004
Springer
We describe a framework for managing network attack graph complexity through interactive visualization, which includes hierarchical aggregation of graph elements. Aggregation coll...