NP-complete - PDFSEARCH.IO - Document Search Engine

NP-complete
Results: 1728

#	Item
191	YouGov Survey Results Sample Size: 1652 GB Adults Fieldwork: 28th - 29th July 2016 EU Referednum Vote Vote in 2015 Add to Reading List Source URL: d25d2506sfb94s.cloudfront.net Language: English - Date: 2016-08-02 05:56:44 Artificial intelligence Educational psychology Neuropsychological assessment Problem solving Problem NP-complete problems Structural complexity theory
192	CONSTRAINT SATISFACTION WITH COUNTING QUANTIFIERS BARNABY MARTIN ∗† , FLORENT MADELAINE Add to Reading List Source URL: www.bedewell.com Language: English - Date: 2015-03-30 10:49:56 Complexity classes IP FO PSPACE-complete PSPACE Interpretation NP Quantifier Well-formed formula Generalized geography Linear temporal logic
193	Approximating Visibility Problems within a Constant E. M ARKOU Computer Science, ECE, National Technical University of Athens, Greece C. F RAGOUDAKIS Computer Science, ECE, National Technical University of Athens, Greece Add to Reading List Source URL: emarkou.users.uth.gr Language: English - Date: 2016-05-24 11:28:43 Polygons NP-complete problems Computational problems Computational geometry Combinatorial optimization Art gallery problem Visibility graph Simple polygon Clique Cut Optimization problem Polygon covering
194	Wonderland isn’t just a fantasy realm reimagined by Tim Burton as a place for a lot of dynastic infighting; it’s also a “T” (subway) stop in Boston, where we two have recently taken up residence. In this grid, tw Add to Reading List Source URL: www.math.uchicago.edu Language: English - Date: 2010-07-26 21:57:44 NP-complete problems Puzzles Crosswords Logic puzzles
195	Petr Mitrichev Contest 6 http://acm.sgu.ru/, Sunday, December 27, 2009 Problem A. Black-white balls Input file: Output file: Add to Reading List Source URL: acm.sgu.ru Language: English - Date: 2009-12-27 02:37:57 NP-complete problems Clique problem Standard streams Clique P versus NP problem
196	PDF Document Add to Reading List Source URL: www.math.uchicago.edu Language: English - Date: 2009-04-19 00:17:55 Puzzles NP-complete problems Crossword Cluedo Cryptic crossword The New York Times crossword puzzle
197	Colloquium Department of Computer Science Dr. Darren Strash Darren graduated in 2011 with a PhD in Computer Science from University of California, Irvine, with Mike Goodrich and David Eppstein as advisors. After graduati Add to Reading List Source URL: www.cs.siu.edu Language: English - Date: 2015-11-12 17:19:02 NP-complete problems Theoretical computer science Analysis of algorithms Parameterized complexity Independent set Algorithm Kernelization Book:Graph Theory Book:Graph Algorithms
198	SIAM J. DISCRETE MATH. Vol. 23, No. 4, pp. 1800–1813 c 2009 Society for Industrial and Applied Mathematics Add to Reading List Source URL: community.dur.ac.uk Language: English - Date: 2010-04-26 06:33:56 NP-complete problems Trapezoid graph Graph coloring Independent set Intersection graph Interval graph Clique Perfect graph Pathwidth Planar graph
199	Worst Case and Probabilistic Analysis of the 2-Opt Algorithm for the TSP∗ Matthias Englert Heiko R¨oglin Add to Reading List Source URL: www.dcs.warwick.ac.uk Language: English - Date: 2008-09-04 11:36:22 NP-hard problems NP-complete problems Operations research Travelling salesman problem Gadget Graph
200	Puzzle "Two Squares" by John de Cuevas Instructions: Guess the words defined by the cryptic clues (words vary in length from four to nine letters and include five proper names), then enter them in the grid one after anot Add to Reading List Source URL: www.puzzlecrypt.com Language: English - Date: 2013-05-26 17:52:01 NP-complete problems Crossword Puzzles Cryptic crossword

UPDATE