An NP-complete Matching Problem

Discrete Applied Mathematics - Netherlands
doi 10.1016/0166-218x(80)90055-4
Full Text
Abstract

Available in full text

Date
Authors
Publisher

Elsevier BV

Related search

Elastic Image Matching Is NP-complete

Pattern Recognition Letters
Signal ProcessingComputer VisionPattern RecognitionArtificial IntelligenceSoftware
2003English

The Multivariate Quadratic Power Problem Over Zn Is Np-Complete

Information Technology and Control
ControlSystems EngineeringComputer Science ApplicationsElectricalElectronic Engineering
2012English

Theory-Contraction Is NP-Complete

Logic Journal of the IGPL
Philosophy
2003English

Call Tree Reversal Is NP-Complete

Lecture Notes in Computational Science and Engineering
ControlCombinatoricsDiscrete MathematicsSimulationEngineeringOptimizationModelingComputational Mathematics
2008English

Some Observations About NP Complete Sets

Lecture Notes in Computer Science
Computer ScienceTheoretical Computer Science
1987English

Revising Distributed UNITY Programs Is NP-Complete

Lecture Notes in Computer Science
Computer ScienceTheoretical Computer Science
2008English

Testing Orientability for Matroids Is NP-Complete

Advances in Applied Mathematics
Applied Mathematics
1999English

Graph Decomposition Is NP-Complete: A Complete Proof of Holyer's Conjecture

SIAM Journal on Computing
MathematicsComputer Science
1997English

A Polynomial-Time Linear Decision Tree for the Traveling Salesman Problem and Other NP-complete Problems

Discrete and Computational Geometry
CombinatoricsMathematicsGeometryDiscrete MathematicsComputational TheoryTopologyTheoretical Computer Science
1987English

Amanote Research

Note-taking for researchers

Follow Amanote

© 2024 Amaplex Software S.P.R.L. All rights reserved.

Privacy PolicyRefund Policy