NP-complete - PDFSEARCH.IO - Document Search Engine

NP-complete
Results: 1728

#	Item
961	FACULTY of SCIENCE 2014 TSP units available TSP Junior UoS by area Area Add to Reading List Source URL: sydney.edu.au Language: English - Date: 2014-03-03 17:42:21 NP-complete problems Operations research
962	Newsletter of the PC Community July 2011 Welcome doc positions at Berlin, Budapest, and Tel Aviv, and now holds a Humboldt Research Fellowship for Experienced Frances Rosamond, Editor Add to Reading List Source URL: fpt.wdfiles.com Language: English - Date: 2012-09-17 05:09:12 Analysis of algorithms NP-complete problems Parameterized complexity Kernelization Complexity classes Time complexity 2-satisfiability Dominating set Vertex cover Theoretical computer science Computational complexity theory Applied mathematics
963	Generation of simple quadrangulations of the sphere Gunnar Brinkmann Sam Greenberg Fakult¨at f¨ Add to Reading List Source URL: cs.anu.edu.au Language: English - Date: 2003-05-07 09:06:36 Planar graphs Edge contraction Graph Connectivity Geometric graph theory NP-complete problems Line graph Path decomposition Graph theory Mathematics Graph operations
964	Name Date[removed]key # 1) Sudoku Puzzle Add to Reading List Source URL: www.edhelperclipart.com Language: English - Date: 2005-09-26 11:52:33 Games Sudoku NP-complete problems Puzzle video games Mathematics of Sudoku Sudoku algorithms Logic puzzles Mathematics Recreational mathematics
965	Huck Bennett Department of Computer Science Courant Institute of Mathematical Sciences New York University 251 Mercer Street New York, NY Add to Reading List Source URL: www.cims.nyu.edu Language: English - Date: 2014-09-05 13:35:53 Association of American Universities North Central Association of Colleges and Schools Geography of Colorado NP-complete problems Logic in computer science Boolean satisfiability problem Boulder Colorado Satisfiability University of Colorado at Boulder Association of Public and Land-Grant Universities Theoretical computer science Colorado counties
966	Research Statement He Sun My research area is at the interface between Algorithm Design and Complexity Theory. Within these general areas, my main research interests are sublinear algorithms, Markov processes, and distri Add to Reading List Source URL: people.mpi-inf.mpg.de Language: English - Date: 2014-05-09 07:53:49 Connectivity Gossip protocol Graph coloring Randomized algorithm NP-complete problems Distributed computing Algorithm Minimum spanning tree Clique Theoretical computer science Mathematics Graph theory
967	Approximation Algorithms for Finding Maximum Independent Sets in Unions of Perfect Graphs Authors: Chakaravarthy, Pandit, Roy, Sabharwal Speaker: Arindam Pal Department of Computer Science and Engineering Indian Institut Add to Reading List Source URL: www.cse.iitd.ernet.in Language: English - Date: 2012-12-01 01:44:16 Comparability graph Perfect graph Clique Independent set Graph coloring Trivially perfect graph Path decomposition Graph theory NP-complete problems Chordal graph
968	On Triangulation-based Dense Neighborhood Graph Discovery Nan Wang, Jingbo Zhang, Kian-Lee Tan, Anthony K. H. Tung ∗ School of Computing, National University of Singapore, Singapore {wangnan, Add to Reading List Source URL: www.vldb.org Language: English - Date: 2010-11-18 12:59:50 Graph Graph operations NP-complete problems Connectivity Line graph Degeneracy Graph theory Clique Neighbourhood
969	Independent dominating sets in graphs of girth five Ararat Harutyunyan∗ Paul Horn† Add to Reading List Source URL: www.math.ucsd.edu Language: English - Date: 2010-09-24 16:29:59 NP-complete problems Dominating set Weight Graph coloring Graph theory Theoretical computer science Mathematics
970	Minimum Manhattan Network is NP-Complete Francis Y. L. Chin Zeyu Guo He Sun Add to Reading List Source URL: people.mpi-inf.mpg.de Language: English - Date: 2009-03-23 12:09:16 Inspector Gadget C programming language Struct Gadget

UPDATE