No label defined (Q6087210)

From MaRDI portal

Jump to:navigation, search

scientific article; zbMATH DE number 7765396

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

Statements

scholarly article

0 references

Loukas Georgiadis

0 references

0 references

publication date

14 November 2023

0 references

full work available at URL

https://arxiv.org/abs/2007.03933

0 references

zbMATH Keywords

2-connectivity

0 references

cut pairs

0 references

strongly connected components

0 references

MaRDI profile type

MaRDI publication profile

0 references

On-line maintenance of triconnected components with SPQR-trees

0 references

On-Line Planarity Testing

0 references

Faster Algorithms for Computing Maximal 2-Connected Subgraphs in Sparse Directed Graphs

0 references

Finding Triconnected Components by Local Replacement

0 references

A linear-time algorithm for a special case of disjoint set union

0 references

2-Edge Connectivity in Directed Graphs

0 references

2-vertex connectivity in directed graphs

0 references

0 references

Strong Connectivity in Directed Graphs under Failures, with Applications

0 references

0 references

Finding 2-Edge and 2-Vertex Strongly Connected Components in Quadratic Time

0 references

Dividing a Graph into Triconnected Components

0 references

Finding strong bridges and strong articulation points in linear time

0 references

2-edge-twinless blocks

0 references

0 references

Depth-First Search and Linear Graph Algorithms

0 references

Efficiency of a Good But Not Linear Set Union Algorithm

0 references

Yet another optimal algorithm for 3-edge-connectivity

0 references

Identifiers

0 references

10.4230/lipics.isaac.2020.38

0 references

Mathematics Subject Classification ID

0 references

zbMATH DE Number

0 references

Sitelinks

Mathematics(1 entry)

mardi Publication:6087210

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