NP-complete - PDFSEARCH.IO - Document Search Engine

NP-complete
Results: 1728

#	Item
921	VINCULUM VOLUME 42 NUMBER 4 NOVEMBER[removed]MathSnacks Odder Even Chocoholic Choice* Add to Reading List Source URL: www.qedcat.com Language: English - Date: 2009-12-04 22:21:32 Mechanical puzzles NP-complete problems Combination puzzles Fads Fifteen puzzle Sam Loyd Seven Bridges of Königsberg Crossword Games Puzzles Mathematics
922	Some graph theory applications to communications networks Keith Briggs Add to Reading List Source URL: keithbriggs.info Language: English - Date: 2006-10-27 09:08:56 Graph coloring Clique Graph Connectivity NP-complete problems Graph operations Hadwiger conjecture Graph theory Mathematics Theoretical computer science
923	Decidability Results on the Existence of Lookahead Delegators for NFA Christof Löding and Stefan Repke Lehrstuhl für Informatik 7, RWTH Aachen, Aachen, Germany Abstract Add to Reading List Source URL: www.automata.rwth-aachen.de Language: English - Date: 2014-02-07 10:22:52 Complexity classes Applied mathematics Nondeterministic finite automaton Deterministic finite automaton Lookahead PSPACE-complete NP Theoretical computer science Automata theory Models of computation
924	SIAM J. Comput-98 DISPROVING THE SINGLE LEVEL CONJECTURE ∗ Add to Reading List Source URL: lovelace.thi.informatik.uni-frankfurt.de Language: English - Date: 2013-04-06 16:29:26 NP-complete problems Clique Matching Vertex cover Tree Circuit Aanderaa–Karp–Rosenberg conjecture Path decomposition Graph theory Theoretical computer science Mathematics
925	STAT 535 Lecture 6 Inference in Graphical models: Sum-Product Algorithm c Marina Meil˘a [removed] Add to Reading List Source URL: www.stat.washington.edu Language: English - Date: 2015-02-05 19:48:58 Clique Graphical model NP-complete problems Tree decomposition Belief propagation Path decomposition Clique problem Graph theory Graph operations Chordal graph
926	MATHEMATICAL MIND Proudly supported by HealthLogix BRAIN GAMES Brain Games \| Mathematical Mind Add to Reading List Source URL: brainfoundation.org.au Language: English - Date: 2015-03-09 19:31:40 Puzzle video games NP-complete problems Sudoku Games Brain Logic puzzles Mathematics Recreational mathematics
927	Beyond Graphs: Toward Scalable Hypergraph Analysis Systems ∗ Benjamin Heintz Add to Reading List Source URL: www.sigmetrics.org Language: English - Date: 2013-05-23 16:22:19 Bipartite graph Topology Graph partition Graph Erdős–Faber–Lovász conjecture Constraint graph Graph theory Hypergraph NP-complete problems
928	GraphX: Graph Processing in a Distributed Dataflow Framework Joseph E. Gonzalez, University of California, Berkeley; Reynold S. Xin, University of California, Berkeley, and Databricks; Ankur Dave, Daniel Crankshaw, and M Add to Reading List Source URL: www.usenix.org Language: English - Date: 2015-04-07 16:18:14 Graph Vertex Directed acyclic graph Neighbourhood Cycle graph Graph coloring Line graph Graph theory NP-complete problems Graph operations
929	Newsletter of the PC Community November 2011 Welcome Frances Rosamond, Editor Congratulations to Serge Gaspers and Mohammad Taghi Hajiaghayi for multiple awards, to Yoichi Iwata for the IPEC Excellent Student Paper award Add to Reading List Source URL: fpt.wdfiles.com Language: English - Date: 2012-09-17 05:09:27 NP-complete problems Parameterized complexity Kernelization NP-complete Bidimensionality Dominating set Clique problem Feedback vertex set Vertex cover Theoretical computer science Computational complexity theory Applied mathematics
930	JMLR: Workshop and Conference Proceedings vol[removed]–[removed]25th Annual Conference on Learning Theory Spectral Clustering of Graphs with General Degrees in the Extended Planted Partition Model Add to Reading List Source URL: jmlr.csail.mit.edu Language: English - Date: 2012-06-17 06:50:55 Theoretical computer science Algebraic graph theory NP-complete problems Graph partition Laplacian matrix Degree Random graph Laplace operator Adjacency matrix Mathematics Mathematical analysis Graph theory

UPDATE