NP-complete - PDFSEARCH.IO - Document Search Engine

NP-complete
Results: 1728

#	Item
831	COMS21103 NP-completeness (or how to prove that problems are probably hard) Ashley Montanaro Add to Reading List Source URL: www.cs.bris.ac.uk Language: English - Date: 2014-01-08 09:09:08 Complexity classes Analysis of algorithms Mathematical optimization Time complexity Algorithm P NP-complete P versus NP problem Quantum algorithm Theoretical computer science Computational complexity theory Applied mathematics
832	arXiv:1304.7456v1 [cs.DS] 28 AprCounting Hypergraphs in Data Streams He Sun Max Planck Institute for Informatics Saarbr¨ Add to Reading List Source URL: people.mpi-inf.mpg.de Language: English - Date: 2013-05-03 12:26:04 Hypergraph NP-complete problems Graph Packing in a hypergraph Orbifold Graph theory Theoretical computer science Mathematics
833	Crawling Deep Web Using a New Set Covering Algorithm Yan Wang1 , Jianguo Lu12 , and Jessica Chen1 1 2 Add to Reading List Source URL: jlu.myweb.cs.uwindsor.ca Language: English - Date: 2009-10-20 21:31:39 NP-complete problems Greedy algorithm Matroid theory Information retrieval Algorithm Invisible Web Set cover problem Mathematics Combinatorics Applied mathematics
834	On-Core Software, LLC. 893 Sycamore Ave Tinton Falls, NJUnited States of America Website: http://www.on-core.com Technical Support: Add to Reading List Source URL: www.on-core.com Language: English - Date: 2014-02-05 23:23:46 Logic puzzles Recreational mathematics Games NP-complete problems Sudokuro Mathematics of Sudoku Mathematics Puzzle video games Sudoku
835	Approximate Computation and Implicit Regularization for Very Large-scale Data Analysis Michael W. Mahoney Department of Mathematics Stanford University Stanford, CA 94305 Add to Reading List Source URL: www.cs.yale.edu Language: English - Date: 2012-05-21 20:27:46 Linear algebra NP-complete problems Matrix theory Computational complexity theory Graph partition Approximation algorithm Algorithm Graph theory Eigenvalues and eigenvectors Mathematics Algebra Theoretical computer science
836	Questions Answered. In Theory. http://cstheory.stackexchange.com∗ Perhaps you’re a computer scientist wondering how much the Axiom of Choice matters to the theorems you study and prove[21]. Perhaps you’re a mathema Add to Reading List Source URL: www.cs.utah.edu Language: English - Date: 2010-11-05 18:41:12 Complexity classes Community websites Mathematical optimization Conjectures P versus NP problem Structural complexity theory Stack Exchange Network NP-complete NP Theoretical computer science Computational complexity theory Applied mathematics
837	Extreme Sudoku solving with Ruby Matt Westcott Why a sudoku solver? Add to Reading List Source URL: matt.west.co.tt Language: English Recreational mathematics NP-complete problems Logic puzzles Sudoku Ruby Lookahead Iterator Sudoku algorithms Computing Software engineering Mathematics
838	On Set Intersection Representations of Graphs ∗ S. Jukna †‡ Abstract The intersection dimension of a bipartite graph with respect to a type L is the smallest number t for which it is possible to assign sets Ax ⊆ Add to Reading List Source URL: lovelace.thi.informatik.uni-frankfurt.de Language: English - Date: 2008-10-14 11:56:16 Bipartite graph Parity Clique Matching Adjacency matrix Intersection graph Complete bipartite graph Graph Bipartite dimension Graph theory Mathematics NP-complete problems
839	On the construction of convergent transfer subgraphs in general labeled directed graphs 38th CGTC 7 March 2007 Add to Reading List Source URL: contrapunctus.net Language: English - Date: 2012-03-13 13:00:13 Automata theory Finite-state machine Vertex Tree Graph NP-complete problems Directed acyclic graph Ancestral graph Graph theory Theoretical computer science Mathematics
840	MSc projects at BT Research Keith Briggs keithbriggs.info Add to Reading List Source URL: keithbriggs.info Language: English - Date: 2007-01-26 05:46:17 Graph coloring NP-complete problems Semidefinite programming Clique Lovász number Edge coloring Graph Clique problem Graph theory Mathematics Theoretical computer science

UPDATE