scientific article; zbMATH DE number 6297701

zbMATH Open1288.05062MaRDI QIDQ5417618FDOQ5417618

James R. Lee, Anastasios Sidiropoulos

Publication date: 22 May 2014

Title of this publication is not available (Why is that?)

Mathematics Subject Classification ID

Trees (05C05) Isomorphism problems in graph theory (reconstruction conjecture, etc.) and homomorphisms (subgraph embedding, etc.) (05C60) Computational difficulty of problems (lower bounds, completeness, difficulty of approximation, etc.) (68Q17) Planar graphs; geometric and topological aspects of graph theory (05C10) Metric spaces, metrizability (54E35)

Cited In (17)

• Metric Embedding via Shortest Path Decompositions
• Comparison of Metric Spectral Gaps
• Title not available (Why is that?)
• Markov type and threshold embeddings
• Graph Clustering using Effective Resistance
• Title not available (Why is that?)
• Cops, Robbers, and Threatening Skeletons: Padded Decomposition for Minor-Free Graphs
• Multi-way spectral partitioning and higher-order cheeger inequalities
• Metric uniformization and spectral bounds for graphs
• Approximating Unique Games Using Low Diameter Graph Decomposition
• Metric decompositions of path-separable graphs
• Metric extension operators, vertex sparsifiers and Lipschitz extendability
• Discrete systolic inequalities and decompositions of triangulated surfaces
• The genus of curve, pants and flip graphs
• Diagram genus, generators and applications
• Quasimetric embeddings and their applications
• Light spanners for high dimensional norms via stochastic decompositions

Recommendations

• Title not available (Why is that?) 👍 👎
• The Bidimensional Theory of Bounded-Genus Graphs 👍 👎
• Mathematical Foundations of Computer Science 2004 👍 👎
• Genus embeddings of a type of graph 👍 👎
• The genus problem for cubic graphs 👍 👎
• On the genus of some total graphs 👍 👎
• The genus of graphs associated with vector spaces 👍 👎
• The Genus of the Coxeter Graph 👍 👎
• Generalized cut and metric polytopes of graphs and simplicial complexes 👍 👎
• A geometric approach to cut-generating functions 👍 👎

This page was built for publication:

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5417618)