NP-complete

Results: 1728



#Item
911NP-complete problems / Operations research / Network theory / Maximum flow problem / Network flow / Shortest path problem / Linear programming / Pebble motion problems / Optimization problem / Mathematics / Theoretical computer science / Computational complexity theory

Planning Optimal Paths for Multiple Robots on Graphs Jingjin Yu Steven M. LaValle Abstract— In this paper, we study the problem of optimal

Add to Reading List

Source URL: msl.cs.uiuc.edu

Language: English - Date: 2014-02-07 08:36:04
912Games / Human behavior / Puzzles / Pazurgo / Merl Reagle / NP-complete problems / Leisure / Crossword

Crossword Construction Kit is a must have tool for educators, students, publishers, corporate trainers and puzzle enthusiasts to quickly produce professional looking puzzles. Create puzzles for vocabulary, spelling, chap

Add to Reading List

Source URL: www.crosswordkit.com

Language: English - Date: 2014-09-19 18:03:00
913NP-complete problems / Distributed data storage / Networks / Dominating set / Connected dominating set / Chord / Connectivity / Unit disk graph / Tree decomposition / Graph theory / Theoretical computer science / Mathematics

Fault-Tolerant k-Fold Pivot Routing in Wireless Sensor Networks

Add to Reading List

Source URL: www.hicss.hawaii.edu

Language: English - Date: 2007-11-29 01:16:09
914Leisure / Sudoku / Kakuro / Crossword / Alfred E. Neuman / Mott the Hoople / Boyzone / Human behavior / Personal life / NP-complete problems / Logic puzzles / Puzzle video games

A-PDF Split DEMO : Purchase from www.A-PDF.com to remove the watermark SUDOKU PLUS CROSSWORDS PLUS

Add to Reading List

Source URL: www.guideposttimor.com

Language: English - Date: 2015-03-30 01:35:36
915NP-complete problems / Sensors / Transducers / NP-complete / Greedy algorithm / Algorithm / Approximation algorithm / Vertex cover / Theoretical computer science / Mathematics / Applied mathematics

Planning Aims for a Network of Horizontal and Overhead Sensors Erik Halvorson and Ronald Parr Department of Computer Science Duke University {erikh, parr}@cs.duke.edu

Add to Reading List

Source URL: www.cs.duke.edu

Language: English - Date: 2008-03-30 16:13:23
916NP-complete problems / Graph partition / Nested dissection / Graph / Graph coloring / Path decomposition / Planar separator theorem / Graph theory / Mathematics / Theoretical computer science

M ETIS∗ A Software Package for Partitioning Unstructured Graphs, Partitioning Meshes, and Computing Fill-Reducing Orderings of Sparse Matrices Version 5.1.0

Add to Reading List

Source URL: glaros.dtc.umn.edu

Language: English - Date: 2015-04-16 19:19:51
917NP-complete problems / Steiner tree problem / Joseph Diaz Gergonne / Fermat point / Jakob Steiner / Pierre de Fermat / Evangelista Torricelli / Compass and straightedge constructions / Isoperimetric inequality / Mathematics / Geometry / Theoretical computer science

Archive for History of Exact Sciences manuscript No. (will be inserted by the editor) On the History of the Euclidean Steiner Tree Problem Marcus Brazil · Ronald L. Graham ·

Add to Reading List

Source URL: www.math.ucsd.edu

Language: English - Date: 2013-07-19 04:09:32
918Logic puzzles / NP-complete problems / Nonogram / Presentation software / OpenCV / OpenJDK / S5 / Square number / Software / Mathematics / Computing

Lisp in Summer Projects Submission Submission Date[removed]:38:03 Full Name

Add to Reading List

Source URL: lispinsummerprojects.org

Language: English - Date: 2014-07-29 16:18:58
919NP-complete problems / Graph coloring / Connectivity / Degeneracy / Graph theory / Mathematics / Theoretical computer science

C:/Users/Jingjin/Desktop/Filtering/wb.dvi

Add to Reading List

Source URL: msl.cs.uiuc.edu

Language: English - Date: 2012-04-29 22:54:27
920Numerical linear algebra / Singular value decomposition / Matrix theory / NP-complete problems / Graph partition / Principal component analysis / Eigenvalues and eigenvectors / Latent semantic analysis / Low-rank approximation / Algebra / Mathematics / Linear algebra

Fast Random Walk with Restart and its Applications

Add to Reading List

Source URL: www.cs.cmu.edu

Language: English - Date: 2007-02-19 15:29:14
UPDATE