Randomized $\tilde{O}(M(|V|))$ Algorithms for Problems in Matching Theory (Q4376193)
From MaRDI portal
scientific article; zbMATH DE number 1116381
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Randomized $\tilde{O}(M(|V|))$ Algorithms for Problems in Matching Theory |
scientific article; zbMATH DE number 1116381 |
Statements
Randomized $\tilde{O}(M(|V|))$ Algorithms for Problems in Matching Theory (English)
0 references
10 February 1998
0 references
randomized algorithms
0 references
matching theory
0 references
Gallai--Edmonds decomposition
0 references
allowed edges
0 references
canonical partition
0 references
bipartite minimum vertex covers
0 references
digraph minimum vertex separators
0 references
