Contractions, removals, and certifying 3-connectivity in linear time (Q2840980)
From MaRDI portal
 | This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use this page instead for the normal view: Contractions, removals, and certifying 3-connectivity in linear time |
scientific article; zbMATH DE number 6190503
| Language | Label | Description | Also known as |
|---|---|---|---|
| default for all languages | No label defined |
||
| English | Contractions, removals, and certifying 3-connectivity in linear time |
scientific article; zbMATH DE number 6190503 |
Statements
24 July 2013
0 references
construction sequence
0 references
certifying algorithm
0 references
3-connected graph
0 references
inductive characterization
0 references
nested subdivisions
0 references
Contractions, removals, and certifying 3-connectivity in linear time (English)
0 references
0.9719772934913636
0 references
0.9274497628211976
0 references
0.8901109099388123
0 references
