scientific article; zbMATH DE number 1496857

zbMath0957.68095MaRDI QIDQ4500845

Michele Zito

Publication date: 27 August 2000

Title: zbMATH Open Web Interface contents unavailable due to conflicting licenses.

zbMATH Keywords

matchinglinear time algorithm

Mathematics Subject Classification ID

Nonnumerical algorithms (68W05) Graph theory (including graph drawing) in computer science (68R10)

Related Items (9)

Neighborhood covering and independence on \(P_4\)-tidy graphs and tree-cographs ⋮ Unnamed Item ⋮ Induced matchings in asteroidal triple-free graphs ⋮ On distance-3 matchings and induced matchings ⋮ Generalized subgraph-restricted matchings in graphs ⋮ Maximum induced matchings for chordal graphs in linear time ⋮ On Distance-3 Matchings and Induced Matchings ⋮ A Linear Algorithm for Computing of a Minimum Weight Maximal Induced Matching in an Edge-Weighted Tree ⋮ Moderately exponential time algorithms for the maximum induced matching problem

This page was built for publication: