NotesFAQContact Us
Collection
Advanced
Search Tips
Descriptor
College Mathematics2
Higher Education2
Problem Solving2
Proof (Mathematics)2
Calculus1
Diagrams1
Graphs1
Mathematical Enrichment1
Mathematics1
Mathematics Instruction1
Source
American Mathematical Monthly2
Author
Austin, A. Keith1
Kauffman, Louis H.1
Publication Type
Guides - General2
Journal Articles2
Education Level
Audience
Practitioners1
Location
Laws, Policies, & Programs
Assessments and Surveys
What Works Clearinghouse Rating
Showing all 2 results Save | Export
An Elementary Approach to NP-Completeness.
Peer reviewed Peer reviewed
Austin, A. Keith – American Mathematical Monthly, 1983
A traveling salesman problem is used to illustrate the key idea in a general proof of a reduction technique. It is reduced to a problem in propositional calculus. (MNS)
Descriptors: Calculus, College Mathematics, Higher Education, Mathematics Instruction
New Invariants in the Theory of Knots.
Peer reviewed Peer reviewed
Kauffman, Louis H. – American Mathematical Monthly, 1988
A diagrammatic approach to invariants of knots is the focus. Connections with graph theory, physics, and other topics are included, along with an explanation of how proofs of some old conjectures about alternating knots emerge from this work. (MNS)
Descriptors: College Mathematics, Diagrams, Graphs, Higher Education