NP-complete - PDFSEARCH.IO - Document Search Engine

NP-complete
Results: 1728

#	Item
841	Adaptive Greedy Approximations1 Georey Davis Mathematics Department, Dartmouth College Hanover, NHStephane Mallat, Marco Avellaneda Add to Reading List Source URL: www.geoffdavis.net Language: English NP-complete problems Complexity classes Combinatorial optimization Approximation algorithm NP Set cover problem Reduction Matching pursuit Matching Theoretical computer science Computational complexity theory Applied mathematics
842	Motivation COMS21103 NP-completeness Add to Reading List Source URL: www.cs.bris.ac.uk Language: English - Date: 2014-01-08 09:09:08 Complexity classes NP-complete NP-hard P versus NP problem NP Cook–Levin theorem Boolean satisfiability problem PP P Theoretical computer science Computational complexity theory Applied mathematics
843	Distributed asynchronous heuristics for graph colouring James Evans BT Group plc Add to Reading List Source URL: keithbriggs.info Language: English - Date: 2010-09-08 06:53:04 Graph coloring Radio resource management NP-complete problems Time division multiple access Channel access method Frequency-division multiple access Code division multiple access Shortest path problem Heuristic Graph theory Theoretical computer science Mathematics
844	SpotAfternoonMorning 22/05 Add to Reading List Source URL: www.ima.uco.fr Language: English - Date: 2013-04-16 17:36:50 Mathematics Operations research Vehicle routing problem Routing Heuristic routing Travelling salesman problem Theoretical computer science NP-complete problems Applied mathematics
845	Contemporary Mathematics McKay’s Canonical Graph Labeling Algorithm Stephen G. Hartke and A. J. Radcliffe Abstract. The problem of deciding whether two graphs are isomorphic is Add to Reading List Source URL: www.math.unl.edu Language: English - Date: 2010-10-03 21:27:06 Morphisms Graph coloring NP-complete problems Graph isomorphism Cograph Tree Planar graph Graph automorphism Neighbourhood Graph theory Mathematics Graph operations
846	An O(m) Algorithm for Cores Decomposition of Networks Vladimir Batagelj, Matjaˇz Zaverˇsnik Department of Mathematics, University of Ljubljana, Slovenia Add to Reading List Source URL: vlado.fmf.uni-lj.si Language: English - Date: 2002-09-01 09:20:34 NP-complete problems Degeneracy Connectivity Degree Vertex Graph Line graph Graph coloring Graph theory Mathematics Theoretical computer science
847	Part III Michaelmas 2012 COMPUTATIONAL COMPLEXITY EXERCISE SHEET 1: Turing machines Add to Reading List Source URL: www.cs.bris.ac.uk Language: English - Date: 2013-10-08 12:31:35 Complexity classes Structural complexity theory Mathematical optimization Analysis of algorithms NP-complete P versus NP problem NP-hard NP Bounded-error probabilistic polynomial Theoretical computer science Computational complexity theory Applied mathematics
848	BinHunt: Automatically Finding Semantic Diﬀerences in Binary Programs Debin Gao1 , Michael K. Reiter2 , and Dawn Song3 1 2 Add to Reading List Source URL: bitblaze.cs.berkeley.edu Language: English - Date: 2013-03-28 20:19:28 NP-complete problems Subgraph isomorphism problem Maximum common subgraph isomorphism problem Matching Induced subgraph isomorphism problem Graph isomorphism problem NP-complete Theoretical computer science Computational complexity theory Mathematics
849	Lecture 7 Generate-Test-Aggregate in Coq - NII Lectures Series [width=4cm]niilogo.jpg Add to Reading List Source URL: www.nii.ac.jp Language: English - Date: 2013-11-28 19:26:39 Mathematics Operations research Combinatorial optimization NP-complete problems Windows games Knapsack problem Semiring Grand Theft Auto IV Grand Theft Auto V Theoretical computer science Action-adventure games Applied mathematics
850	Microsoft Word - 5357_0_supp_20540_m5nr0c.docx Add to Reading List Source URL: www2.aaahq.org Language: English - Date: 2013-04-24 11:42:55 Leisure Recreational mathematics Sudoku Crossword Puzzle Human behavior NP-complete problems Mathematics Logic puzzles

UPDATE