Sciweavers

6 search results - page 2 / 2
» SPARQL beyond Subgraph Matching
Sort
View
FOCS
2008
IEEE
14 years 3 months ago
Embeddings of Topological Graphs: Lossy Invariants, Linearization, and 2-Sums
We study the properties of embeddings, multicommodity flows, and sparse cuts in minor-closed families of graphs which are also closed under 2-sums; this includes planar graphs, g...
Amit Chakrabarti, Alexander Jaffe, James R. Lee, J...