pith. machine review for the scientific record. sign in

arxiv: 0707.2295 · v1 · submitted 2007-07-16 · 💻 cs.DM

Recognition: unknown

Two polynomial algorithms for special maximum matching constructing in trees

R.R. Kamalian , V. V. Mkrtchyan
Authors on Pith no claims yet
classification 💻 cs.DM
keywords matchingmaximumalgorithmsconstructingpolynomialarbitrarycardinalitycorresponding
0
0 comments X
read the original abstract

For an arbitrary tree we investigate the problems of constructing a maximum matching which minimizes or maximizes the cardinality of a maximum matching of the graph obtained from original one by its removal and present corresponding polynomial algorithms.

This paper has not been read by Pith yet.

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.

Forward citations

Cited by 1 Pith paper

Reviewed papers in the Pith corpus that reference this work. Sorted by Pith novelty score.

  1. On Identifying Critical Network Edges via Analyzing Changes in Shapes (Curvatures)

    cs.DS 2026-02 unverdicted novelty 7.0

    Formal framework with algorithmic and inapproximability results for detecting critical edges via Ollivier-Ricci curvature changes, connected to bipartite matching and packing problems.