Excluded Grid Theorem (Q2941560): Difference between revisions

From MaRDI portal

Jump to:navigation, search

Latest revision as of 15:56, 10 July 2024

scientific article

Language	Label	Description	Also known as
English	Excluded Grid Theorem	scientific article

Statements

scholarly article

0 references

Excluded Grid Theorem (English)

0 references

0 references

Proceedings of the forty-seventh annual ACM symposium on Theory of Computing

0 references

publication date

21 August 2015

0 references

zbMATH Keywords

excluded grid theorem

0 references

grid minor theorem

0 references

describes a project that uses

0 references

MaRDI profile type

MaRDI publication profile

0 references

full work available at URL

https://doi.org/10.1145/2746539.2746551

0 references

On Approximate Distance Labels and Routing Schemes with Affine Stretch

0 references

On sparse spanners of weighted graphs

0 references

Near-Linear Time Construction of Sparse Neighborhood Covers

0 references

Distance Oracles for Unweighted Graphs: Breaking the Quadratic Barrier with Constant Additive Error

0 references

Approximate distance oracles with constant query time

0 references

Fast Algorithms for Constructing t-Spanners and Paths with Stretch t

0 references

Ramsey partitions and proximity data structures

0 references

0 references

Scale-oblivious metric fragmentation and the nonlinear Dvoretzky theorem

0 references

Automata, Languages and Programming

0 references

Shortest-path queries in static networks

0 references

Approximate distance oracles

0 references

Identifiers

zbMATH Open document ID

0 references

10.1145/2746539.2746551

0 references

Mathematics Subject Classification ID

0 references

0 references

0 references

0 references

0 references

zbMATH DE Number

0 references

0 references

Sitelinks

Mathematics(1 entry)

mardi Publication:2941560

Retrieved from "https://portal.mardi4nfdi.de/w/index.php?title=Item:Q2941560&oldid=36197295"