Amanote Research
Register
Sign In
Discover open access scientific publications
Search, annotate, share and cite publications
Publications by Samuel Zaks
An NP-complete Matching Problem
Discrete Applied Mathematics
Combinatorics
Applied Mathematics
Discrete Mathematics
Related publications
Elastic Image Matching Is NP-complete
Pattern Recognition Letters
Signal Processing
Computer Vision
Pattern Recognition
Artificial Intelligence
Software
The Multivariate Quadratic Power Problem Over Zn Is Np-Complete
Information Technology and Control
Control
Systems Engineering
Computer Science Applications
Electrical
Electronic Engineering
Theory-Contraction Is NP-Complete
Logic Journal of the IGPL
Philosophy
Call Tree Reversal Is NP-Complete
Lecture Notes in Computational Science and Engineering
Control
Combinatorics
Discrete Mathematics
Simulation
Engineering
Optimization
Modeling
Computational Mathematics
Some Observations About NP Complete Sets
Lecture Notes in Computer Science
Computer Science
Theoretical Computer Science
Revising Distributed UNITY Programs Is NP-Complete
Lecture Notes in Computer Science
Computer Science
Theoretical Computer Science
Testing Orientability for Matroids Is NP-Complete
Advances in Applied Mathematics
Applied Mathematics
Graph Decomposition Is NP-Complete: A Complete Proof of Holyer's Conjecture
SIAM Journal on Computing
Mathematics
Computer Science
A Polynomial-Time Linear Decision Tree for the Traveling Salesman Problem and Other NP-complete Problems
Discrete and Computational Geometry
Combinatorics
Mathematics
Geometry
Discrete Mathematics
Computational Theory
Topology
Theoretical Computer Science