NP-complete - PDFSEARCH.IO - Document Search Engine

NP-complete
Results: 1728

#	Item
71	Action Flicks 1 by Ucaoimhu Add to Reading List Source URL: www.math.uchicago.edu Language: English - Date: 2009-04-19 01:47:53 Leisure NP-complete problems Crossword Puzzles Cluedo Quotation mark
72	A Time of Decision by Ucaoimhu All but four clues in this cryptic contain a single wrong letter that must be fixed before solving; each such clue Add to Reading List Source URL: www.math.uchicago.edu Language: English - Date: 2009-03-22 10:51:55 Logic puzzles NP-complete problems
73	Approximation Via Cost-Sharing: A Simple Approximation Algorithm for the Multicommodity Rent-or-Buy Problem Anupam Gupta∗ Amit Kumar† Add to Reading List Source URL: theory.stanford.edu Language: English - Date: 2004-09-21 15:30:39 Graph theory Mathematics Computational complexity theory NP-complete problems Steiner tree problem XTR Shortest path problem Flow network Maximum flow problem Graph coloring
74	Local Partitioning using PageRank Reid Andersen Fan Chung UCSD, UCSD, Yahoo! Add to Reading List Source URL: www.math.ucsd.edu Language: English - Date: 2006-11-11 09:59:27 Graph theory Mathematics Discrete mathematics NP-complete problems Algebraic graph theory Crowdsourcing PageRank Graph partition Connectivity Conductance Graph
75	Birthday Jubilation by Ucaoimhu In this diagramless cryptic, you must supply not only the letters in the entries, but also the bars that separate entries; these will display the usual crossword symmetry. All letters and Add to Reading List Source URL: www.math.uchicago.edu Language: English - Date: 2009-04-22 06:41:18 NP-complete problems Crossword Puzzles Cryptic Brawny
76	Sensor Networks Continue to Puzzle: Selected Open Problems Thomas Locher, Pascal von Rickenbach, and Roger Wattenhofer Computer Engineering and Networks Laboratory, ETH Zurich, Switzerland {lochert, pascalv, wattenhofer} Add to Reading List Source URL: www.tik.ee.ethz.ch Language: English - Date: 2015-05-18 12:15:52 Graph theory Mathematics NP-complete problems Edsger W. Dijkstra Routing algorithms Network theory Unit disk graph Search algorithms Connectivity Topology control Independent set Dominating set
77	MAGICK Word-Doku MAGICK Word-Doku By Terry Stickels Add to Reading List Source URL: terrystickels.com Language: English - Date: 2011-02-16 00:19:52 Thelema NP-complete problems Sudoku Magick Terry Stickels Mathematics Culture Structure
78	PDF Document Add to Reading List Source URL: www-cc.cs.uni-saarland.de Language: English - Date: 2014-06-26 02:33:00 Graph theory Mathematics Discrete mathematics NP-complete problems Matching Graph connectivity Geometric group theory Train track map Minimum-cost flow problem
79	Microsoft Word - IBSdoc Add to Reading List Source URL: foibg.com Language: English - Date: 2015-02-02 08:44:10 Theoretical computer science Mathematical logic Mathematics Logic in computer science NP-complete problems Boolean algebra Electronic design automation Algebraic logic Tseytin transformation Boolean satisfiability problem Conjunctive normal form Canonical normal form
80	New Geometric Representations and Domination Problems on Tolerance and Multitolerance Graphs∗ † Archontia C. Giannopoulou‡ § Add to Reading List Source URL: community.dur.ac.uk Language: English - Date: 2016-05-11 15:56:58 Graph theory NP-complete problems Ear decomposition Matroid theory Graph Dominating set Chordal graph Graph coloring Line graph Expander graph

UPDATE