COMPUTERS
AND INTRACTABILITY
by MR Garey - Cited by 5421
http://www.ulb.tu-darmstadt.de/tocs/125242654.pdf
[3]
M. R. Garey and D. S. Johnson, Computers and
Intractability: A ...
by S Khuller - 1998 - Cited by 40
http://www.lib.umd.edu/drum/bitstream/1903/615/4/CS-TR-3212.pdf
Review major
design strategies. Theory of
NP-Completeness ...
Computer Algorithms, Horowitz, Sahni and Rajasekaran; Computer Science Press (1998). Computers and Intractability; A Guide to the Theory of NP-Completeness, ...
http://cs.sfsu.edu/CourseSyllabi/810Desc.pdf
INTRODUCTION
TO THE THEORY OF
NP-COMPLETENESS
Garey and Johnson, Computers and Intractability: a guide to the theory of NP-completeness, 1979. Sipser, Introduction to the Theory of Computation, 1996. ...
http://www.site.uottawa.ca/~lucia/courses/4105-02/np.pdf
Computer Science CSCI 6339/4325, Fall 2009 Theoretical
Foundations ...
Computers and Intractability: A Guide to the Theory of NP-Completeness,. Michael R. Garey and David S. Johnson. Prerequisites: ...
http://cs.panam.edu/~binfu/Courses/class-6339-09F/Syllabus.pdf
ACM STYLE
EXAMPLES
For book: Ganapathi, M., Fischer, C. N., Scalpone, S. J., and Thompson, K. C. Computers and Intractability: A Guide to the. Theory of NP-Completeness. ...
http://sgs.umkc.edu/pdfs/ACM-STYLE-EXAMPLES.pdf
Multigraph
decomposition into multigraphs with two underlying edges
by M Priesler - Related articles
http://www.emis.de/journals/DMTCS/pdfpapers/dmAE0146.pdf
C53COM
– Computability
Computers and intractability: a guide to the theory of NP-completeness. Michael R. Garey, David S. Johnson. W. H. Freeman, 1979. ...
http://www.cs.nott.ac.uk/~nxk/TEACHING/G53COM/G53COMLecture1.pdf
NP-Completeness and Cook's Theorem
This special property of SAT is called NP-completeness. .... Garey and D. S. Johnson, Computers and intractability: a guide to the theory of NP-completeness ...
http://www.inf.ed.ac.uk/teaching/courses/propm/papers/Cook.pdf
Shimon Even
Department of Computer Science Technion - Israel
...
by S Even - Related articles
http://eprints.kfupm.edu.sa/55395/1/55395.pdf
<Emphasis
Type="BoldItalic">Book Review:</Emphasis> <Emphasis
Type ...
Computers and intractability: A guide to the theory of'NP-completeness. San Francisco, CA: W.H. Freeman. Gold, E. (1967). Language identification in the ...
http://www.springerlink.com/index/W7VJ87857P552215.pdf
More about
NP-completeness in the
frustration model of spin-glasses
Garey MR, Johnson DS (1979) Computers and intractability: A guide to the theory of NP-completeness. W. H. Freeman,. New York ...
http://www.springerlink.com/index/P66M678G15541381.pdf
HIROIMONO is
NP-complete
by D Andersson - Cited by 2
http://www.brics.dk/RS/07/1/BRICS-RS-07-1.pdf
CPSC-669 Computational Optimization
Computers and Intractability. A Guide to the Theory of NP-Completeness. Freeman, 1979. Supplementary course notes will also be provided. ...
http://faculty.cs.tamu.edu/chen/courses/cpsc669/2009/syllabus.pdf
Publ 0886 Issue ch4 Page 271
Computers and intractability: A guide to the theory of NP- completeness. New York: W. H. Freeman. Greenberg, Joseph H. 1950. ...
http://muse.jhu.edu/journals/linguistic_inquiry/v037/37.2idsardi.pdf
On the
Complexity of Inferring Rooted Evolutionary Trees - Elsevier
M. Garey and D. Johnson, Computers and Intractability - A Guide to the Theory of NP-Completeness, W.H. Freeman and Company, New York (1979). L. G Image ...
http://www.df.lth.se/~jj/Publications/023_GRACO2001.pdf
On Exact and Approximate Cut Covers of Graphs
by R Motwani - Cited by 8
ftp://db.stanford.edu/pub/cstr/reports/cs/tn/94/11/CS-TN-94-11.pdf
A Proof that LONGEST PATH is
NP-complete
TWEEN TWO VERTICES is NP-complete, see, e.g., Garey and Johnson: “Computers and Intractability – A Guide to the Theory of NP-Completeness”. ...
http://www.ecst.csuchico.edu/~amk/foo/csci356/notes/ch11/web/solutions_5.pdf
A NOTE ON
THE HARDNESS OF SKOLEM-TYPE SEQUENCES 1. Introduction ...
by G NORDH - Cited by 1
http://www.ida.liu.se/~gusno/multiskolemnpcdraft.pdf
WIRE-ROUTING
IS NP-COMPLETE Mark R. Kramer Jan
van Leeuwen RUU-CS ...
by MR Kramer - Cited by 38
http://www.cs.uu.nl/research/techreps/repo/CS-1982/1982-04.pdf
Review of:
Chapter 1. Computer Technology Meets Quantum
Reality ...
computational complexity theory, such as Computers and intractability: A guide to the theory of NP-completeness by Garey & Johnson, or Computational ...
http://homepages.cwi.nl/~rdewolf/publ/qc/qcreview.pdf
Distance-2
Edge Coloring is NP-Complete
by J Erickson - Cited by 3
http://faculty.knox.edu/dbunde/pubs/d2ec.pdf
On
quality of service routing in ad-hoc networks - Local
Computer ...
Computers and Intractability: A Guide to the Theory of NP-Completeness. New York: W.H. Freeman and Co., 1979. [4] Charles Perkins, Elizabeth M. Royer, ...
http://ieeexplore.ieee.org/iel5/8808/27859/01243138.pdf
A Decision-Problem Version of Parentage by Reconstruction is
NP ...
by J Enright - Related articles
http://cscbc2006.cs.queensu.ca/assets/documents/Papers/paper119.pdf
Optimal Jacobian
Accumulation is NP-complete
by U Naumann - Cited by 12
http://www.tau.ac.il/~stoledo/CSC07/naumann.pdf
ECE 664 COMPUTABILITY, COMPLEXITY, and FORMAL LANGUAGES Fall 2009
...
Academic Press. Computers and Intractability, A Guide to the. Theory of NP-Completeness by M. R. Garey and D. S. Johnson. Publisher: W. H. Freeman ...
http://rvl4.ecn.purdue.edu/~kak/courses-i-teach/ECE664.09/Lecture1.pdf
COURSE DESCRIPTION Dept., Number CS 242 Course Title Data ...
Michael R. Garey and David S. Johnson; Computers and Intractability: A Guide to the Theory of NP-Completeness; W. H. Freeman ...
http://support.csis.pace.edu/csisweb/docs/ABET/curriculum/CS242.pdf
Introduction to Logic in Computer Science: Autumn
2006 Plan for ...
by U Endriss - Related articles
http://staff.science.uva.nl/~ulle/teaching/ilcs/2006/slides/complexity-3-4up.pdf
The
harmonious coloring problem is
NP-complete for interval and
...
by K Asdre - 2007 - Cited by 5
http://www.cs.uoi.gr/~stavros/Papers/J-NP-Harmonious.pdf
A note on
the complexity of task scheduling with communication ...
by PF Dutot - Cited by 1
http://www.loria.fr/~dutot/publis/dss_auckland05.pdf
Optimal Mutual Information Quantization is
NP-complete
Computers and Intractability: A Guide to the theory of NP-completeness. W. H. Freeman and Co., 1979. [7] Tomßš Gedeon, Albert Parker, and Alexander G. ...
http://www.cs.montana.edu/courses/spring2005/580/papers/npinfopf.pdf
SOME
NP-COMPLETE PROBLEMS IN QUADRATIC
AND NONLINEAR PROGRAMMING
by KG MURTY - Cited by 236
http://www-personal.umich.edu/~murty/np.pdf
PowerPoint
Presentation
Computer Algorithms Design and Analysis. Known NP-Complete Problem. ∎ Garey & Johnson: Computer and Intractability: A. Guide to the Theory of ...
http://cs.nju.edu.cn/lwz/algorithm/Tutorial_8.pdf
A New
Reduction from 3SAT to n-Partite Graphs
by DJ Hulme - Related articles
http://www.cs.ucl.ac.uk/staff/D.Hulme/docs/Hulme FOCI07.pdf
An
approximate algorithm for
NP-complete optimization problems
...
[2] M. R. Garey and D. S. Johnson, Computers and Intractability: A Guide to the Theory of. NP-Completeness, (Freeman, 1979). ...
http://psystems.disco.unimib.it/download/AppAlg.pdf
System design is an NP-complete
problem
by WL Chapman - Cited by 11
http://www.sie.arizona.edu/sysengr/publishedPapers/NP-complete.pdf
On the NP-Hardness of the RedundantTaskAlloc
Problem
[1] Michael R. Garey and David S. Johnson, Computer and Intractability, A. Guide to the Theory of NP-Completeness, W.H. Freeman and Company, ...
http://www.ics.hawaii.edu/research/tech-reports/ICS2007-11-02.pdf
NP Completeness
Complexity and approximation. Berlin, 1999. [GJ79]. M. R. Garey and D. S. Johnson. Computers and Intractability: A Guide to the. Theory of NP-Completeness. ...
http://valis.cs.uiuc.edu/~sariel/teach/courses/473/notes/01_npc_handout.pdf
COSC 3101 - Design & Analysis of Algorithms
Computers and Intractability: A Guide to the Theory of NP-Completeness, by M.R. Garey and D.D. Johnson, W.H. Freeman & Co. ...
http://www.cse.yorku.ca/course_archive/2004-05/S/3101/outline3101.pdf
INTRODUCTION TO FORMAL LANGUAGES AND AUTOMATA
THEORY *[HU ...
[GJ] Garey and Johnson, Computers and Intractability: A Guide to the Theory of NP-Completeness, Freeman, 1979. [AHU] Aho, Hopcroft and Ullman, ...
http://www.cs.ucla.edu/classes/fall02/cs181/books/books.pdf
PII:
0304-3975(85)90227-0
by N LINIAL - 1985 - Cited by 10
http://www.cs.huji.ac.il/~nati/PAPERS/h-resolution.pdf
NP-hardness of the cluster minimization problem
revisited
[3] Garey M R and Johnson D S 1979 Computers and Intractability: A Guide to the Theory of NP-Completeness. (New York: Freeman) ...
http://www.iop.org/EJ/article/0305-4470/38/40/001/a5_40_001.pdf
NP-Completeness
Proof of the DAS Problem with Dynamic Credit ...
by AH Ozer - Related articles
http://www.ahozer.com/en/pubs/adddrop/proof.pdf
Course
Description Additional References Grading
by TAZ Demirezen - All 5 versions
http://www.cis.uab.edu/courses/cs350/fall2007/350outline07.pdf
NP-Completeness of ad hoc multicast
routing problems
by GCE Fleury - Related articles
http://hal.archives-ouvertes.fr/docs/00/07/03/43/PDF/RR-5665.pdf
ĆõŚœŠŚ î
Computers and Intractability: A Guide to the Theory of NP-Completeness. W. H. Freeman, 1979. [8] Michael T. Goodrich, Roberto Tamassia, and David M. Mount. ...
http://sharif.edu/~ghodsi/books/ds-algf-bib.pdf
Extending SAT-Solvers to Low-Degree Extension Fields of GF(2)
by GV Bard - Cited by 3
http://www.math.tugraz.at/~cecc08/abstracts/cecc08_abstract_50.pdf
Graph
Theoretic NP-complete
problems
Also, see the book M. R. Garey and D. S. Johnson. Computers and intractability. A Guide to the theory of NP- completeness. WH Freeman and Company, New York, ...
http://www.cs.otago.ac.nz/cosc341/2006-341/341-2006lect20.pdf
MaTeMaTinm
Cty/tìL T. 22, N!2 Matematychm Studi!. V.22, No. 2 ...
by OV Verbitsky - Cited by 1
http://www.vntl.com/im/pdf/22_2_198_201.pdf
Anticipatory
Procrastination
by J Yanchar - Related articles
http://pages.cs.wisc.edu/~elder/stuff/ant-proc.pdf
1 2
