An NP-complete matching problem

JOURNAL ARTICLE

Year: 1980 Journal: Discrete Applied Mathematics Vol: 2 (1)Pages: 65-72 Publisher: Elsevier BV

DOI: 10.1016/0166-218x(80)90055-4

Keywords:

Mathematics NP-complete Combinatorics Matching (statistics) Discrete mathematics Time complexity Statistics

Metrics

Cited By

0.00

FWCI (Field Weighted Citation Impact)

Refs

0.23

Citation Normalized Percentile

Is in top 1%

Is in top 10%

Advanced Graph Theory Research

Physical Sciences → Computer Science → Computational Theory and Mathematics

Optimization and Search Problems

Physical Sciences → Computer Science → Computer Networks and Communications

Complexity and Algorithms in Graphs

Physical Sciences → Computer Science → Computational Theory and Mathematics