Quick search
Advanced search in
Field to searchTerm
Add rule
Download Results
1 research outcomes, page 1 of 1
  • publication . Article . Preprint . 2016
    Open Access English
    Authors:
    Konrad K. Dabrowski; Vadim V. Lozin; D. de Werra; Viktor Zamaraev;
    Persistent Identifiers
    Publisher: Springer Nature
    Project: RCUK | Detecting Induced Graph P... (EP/K025090/1), RCUK | The Centre for Discrete M... (EP/D063191/1), RCUK | Stability in graphs: meth... (EP/L020408/1)

    The notion of augmenting graphs generalizes Berge's idea of augmenting chains, which was used by Edmonds in his celebrated solution of the maximum matching problem. This problem is a special case of the more general maximum independent set (MIS) problem. Recently, the a...

    Add to ORCID
1 research outcomes, page 1 of 1