NP-complete

Results: 1728



#Item
891NP-complete problems / Network theory / Graph coloring / Graph partition / Shortest path problem / Connectivity / Minimum spanning tree / Breadth-first search / Theoretical computer science / Graph theory / Mathematics

tunning_parameter_running_time_machine_number.eps

Add to Reading List

Source URL: www.vldb.org

Language: English - Date: 2014-11-12 16:57:53
892Graph / Yuri Matiyasevich / NP-complete problems / Bipartite graph / Graph coloring / Edge coloring / Graph theory / Mathematics / Theoretical computer science

Open Problems TO GO: Open Problems TO GO Short mathematical statement No background required

Add to Reading List

Source URL: yury.name

Language: English - Date: 2007-12-01 00:39:56
893NP-complete problems / Crosswords / Cryptic crossword

? PUZZLEBOMB issue 40 april 2015

Add to Reading List

Source URL: aperiodical.com

Language: English - Date: 2015-04-04 08:50:54
894Search algorithms / Degeneracy / Tree / Connectivity / Depth-first search / Degree / NP-complete problems / Spanning tree / Graph coloring / Graph theory / Mathematics / Theoretical computer science

Influential Community Search in Large Networks Rong-Hua Li† , Lu Qin‡ , Jeffrey Xu Yu∗ , and Rui Mao† † Guangdong Province Key Laboratory of Popular High Performance Computers, Shenzhen University, China ‡

Add to Reading List

Source URL: www.vldb.org

Language: English - Date: 2014-12-17 10:03:05
895Logic puzzles / NP-complete problems / Nonogram

Logic Puzzles booklet #8 ©2002 Tim Peeters (http://www.home.zonnet.nl/kostunix/) Battle Ships #1 (*-**) On all the maps 6 ships are floating around. The numbers in the sideline tell you how many parts of ships are hidd

Add to Reading List

Source URL: home.zonnet.nl

Language: English - Date: 2002-05-13 20:44:53
896Human behavior / Behavior / Logic puzzles / NP-complete problems / Crossword

Logic Puzzles booklet #5 ©2001 Tim Peeters (http://www.home.zonnet.nl/kostunix/) Sequences (*-**) Fill in the missing number on the question mark. 1.

Add to Reading List

Source URL: home.zonnet.nl

Language: English - Date: 2002-05-13 20:43:09
897Graph coloring / Compiler construction / Register allocation / Static single assignment form / Compiler / NP-complete / Graph / Graph theory / Theoretical computer science / Mathematics

Lecture 6 Register Allocation I Introduction

Add to Reading List

Source URL: dragonbook.stanford.edu

Language: English - Date: 2008-09-08 14:03:25
898Network theory / NP-complete problems / Graph partition / Shortest path problem / Centrality / Graph / Apache Hama / Connectivity / Graph theory / Mathematics / Theoretical computer science

Microsoft Word - ipdps_graph-camera

Add to Reading List

Source URL: ceng.usc.edu

Language: English - Date: 2013-01-28 15:54:56
899NP-complete problems / Sudoku / Puzzle / Latin square / Sudoku algorithms / Mathematics of Sudoku / Logic puzzles / Mathematics / Recreational mathematics

This article was downloaded by: [Princeton University] On: 17 May 2009 Access details: Access Details: [subscription number[removed]Publisher Psychology Press Informa Ltd Registered in England and Wales Registered Num

Add to Reading List

Source URL: mentalmodels.princeton.edu

Language: English - Date: 2012-06-14 22:40:11
900Mathematical optimization / Algorithm / Mathematical logic / Branch and bound / NP-complete / Applied mathematics / Theoretical computer science / Mathematics

Branch and Bound in a Data Parallel Setting Extended Abstract Sven-Bodo Scholz Heriot-Watt University [removed]

Add to Reading List

Source URL: ifl2014.github.io

Language: English - Date: 2015-03-04 15:20:42
UPDATE