Mathematical Research Data Initiative
Main page
Recent changes
Random page
Help about MediaWiki
Create a new Item
Create a new Property
Create a new EntitySchema
Merge two items
In other projects
Discussion
View source
View history
Purge
English
Log in

scientific article; zbMATH DE number 1775392

From MaRDI portal
Publication:4542524
Jump to:navigation, search

zbMath1027.68650MaRDI QIDQ4542524

Uriel Feige

Publication date: 17 September 2002


Title: zbMATH Open Web Interface contents unavailable due to conflicting licenses.

zbMATH Keywords

small distortion embeddingsvolume respecting embeddings


Mathematics Subject Classification ID

Graph theory (including graph drawing) in computer science (68R10)


Related Items (13)

Bandwidth and low dimensional embedding ⋮ Cubicity and bandwidth ⋮ Semi-definite relaxations for minimum bandwidth and other vertex-ordering problems ⋮ On approximation intractability of the path-distance-width problem ⋮ On dominated \(\ell_1\) metrics ⋮ Bandwidth and topological bandwidth of graphs with few \(P_4\)'s ⋮ A tight bound on approximating arbitrary metrics by tree metrics ⋮ Bandwidth of Bipartite Permutation Graphs in Polynomial Time ⋮ Bandwidth and Low Dimensional Embedding ⋮ Selected papers in honor of Manuel Blum on the occasion of his 60th birthday. Selected papers from the international conference in Theoretical Computer Science, Hong Kong, April 20-24, 1998 ⋮ On the Cubicity of AT-Free Graphs and Circular-Arc Graphs ⋮ Bandwidth of bipartite permutation graphs in polynomial time ⋮ Efficient algorithms for online decision problems




This page was built for publication:

Retrieved from "https://portal.mardi4nfdi.de/w/index.php?title=Publication:4542524&oldid=18664729"
Tools
What links here
Related changes
Special pages
Printable version
Permanent link
Page information
MaRDI portal item
This page was last edited on 7 February 2024, at 11:23.
Privacy policy
About MaRDI portal
Disclaimers
Imprint
Powered by MediaWiki