Randomized O(M(|V|)) algorithms for problems in matching theory

Saved in:
Bibliographic Details
Published inSIAM journal on computing Vol. 26; no. 6; pp. 1635 - 1655
Main Author CHERIYAN, J
Format Journal Article
LanguageEnglish
Published Philadelphia, PA Society for Industrial and Applied Mathematics 01.12.1997
Subjects
Algorithmics. Computability. Computer arithmetics
Applied sciences
Computer science; control theory; systems
Exact sciences and technology
Information retrieval. Graph
Mathematical programming
Operational research and scientific management
Operational research. Management science
Theoretical computing
Randomised algorithms
Graph decomposition
Parallel computation
Graph theory
Bipartite graph
Arithmetic operation
Computational complexity
Graph matching
Online AccessGet full text
ISSN0097-5397
DOI10.1137/S0097539793256223

Cover

More Information
ISSN:0097-5397
DOI:10.1137/S0097539793256223