No label defined (Q5091203)

From MaRDI portal

Jump to:navigation, search

scientific article; zbMATH DE number 7561542

Language	Label	Description	Also known as
English	No label defined	scientific article; zbMATH DE number 7561542

Statements

scholarly article

0 references

10.4230/LIPIcs.ICALP.2019.49

0 references

Guillaume Ducoffe

0 references

publication date

21 July 2022

0 references

Mathematics Subject Classification ID

0 references

0 references

zbMATH DE Number

0 references

zbMATH Keywords

girth

0 references

weighted graphs

0 references

approximation algorithms

0 references

MaRDI profile type

MaRDI publication profile

0 references

Fast Estimation of Diameter and Shortest Paths (Without Matrix Multiplication)

0 references

Approximate distance oracles for unweighted graphs in expected <i>O</i> ( <i>n</i> <sup>2</sup> ) time

0 references

0 references

On Graphs that do not Contain a Thomsen Graph

0 references

Approximate distance oracles with constant query time

0 references

Better Approximation Algorithms for the Graph Diameter

0 references

Finding a Minimum Circuit in a Graph

0 references

Efficient approximation algorithms for shortest cycles in undirected graphs

0 references

0 references

Distance Oracles beyond the Thorup--Zwick Bound

0 references

Automata, Languages and Programming

0 references

Approximating the Girth

0 references

Minimum Weight Cycles and Triangles: Equivalences and Algorithms

0 references

0 references

Approximate distance oracles

0 references

0 references

Sitelinks

Mathematics(1 entry)

mardi Publication:5091203

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