NP-complete

Results: 1728



#Item
631Constraint programming / Logic in computer science / Automated theorem proving / Electronic design automation / NP-complete problems / Satisfiability Modulo Theories / Boolean satisfiability problem / Uninterpreted function / Decision problem / Theoretical computer science / Mathematics / Applied mathematics

PDF Document

Add to Reading List

Source URL: research.microsoft.com

Language: English - Date: 2012-05-29 03:59:19
632NP-complete problems / Analysis of algorithms / Parameterized complexity / Dominating set / Kernelization / Vertex cover / Path decomposition / Tree decomposition / Time complexity / Theoretical computer science / Computational complexity theory / Graph theory

PDF Document

Add to Reading List

Source URL: fpt.wdfiles.com

Language: English - Date: 2013-01-31 16:33:06
633Education reform / Grade / NP-complete problems / Education / Knowledge / Academic transfer

PDF Document

Add to Reading List

Source URL: topdrawer.aamt.edu.au

Language: English
634Mathematics / Mathematical optimization / NP-complete problems / Computational complexity theory / Travelling salesman problem / Stochastic optimization / Job shop scheduling / Ant colony optimization algorithms / Dynamic programming / Theoretical computer science / Operations research / Applied mathematics

PDF Document

Add to Reading List

Source URL: fpt.wdfiles.com

Language: English - Date: 2012-09-17 05:11:31
635Mathematics / NP-complete problems / Applied mathematics

PDF Document

Add to Reading List

Source URL: www.ieor.berkeley.edu

Language: English - Date: 2013-09-29 18:41:09
636Distributed computing architecture / MapReduce / Parallel computing / NP-complete problems / PageRank / Eulerian path / Graph / Topological graph theory / Connected component / Graph theory / Mathematics / Theoretical computer science

Design Patterns for Efficient Graph Algorithms in MapReduce Jimmy Lin and Michael Schatz University of Maryland, College Park {jimmylin,mschatz}@umd.edu

Add to Reading List

Source URL: www.umiacs.umd.edu

Language: English - Date: 2010-08-02 09:34:23
637Mathematics / Applied mathematics / NP-complete problems / Theoretical computer science / Combinatorial optimization / Matching

Swapping Labeled Tokens on Graphs Katsuhisa Yamanaka1 , Erik D. Demaine2 , Takehiro Ito3 , Jun Kawahara4 , Masashi Kiyomi5 , Yoshio Okamoto6 , Toshiki Saitoh7 , Akira Suzuki3 , Kei Uchizawa8 , and Takeaki Uno9 1

Add to Reading List

Source URL: erikdemaine.org

Language: English - Date: 2014-03-31 23:30:57
638Crosswords / NP-complete problems / Cryptic crossword

Christian Aid Magazine Crossword Grid, Cryptic & Quick Clues One grid, two sets of clues, along with the answers to both. Cryptic and Quick clues overleaf

Add to Reading List

Source URL: www.christianaid.org.uk

Language: English - Date: 2015-04-15 07:50:41
639NP-complete problems / Graph coloring / Graph operations / Clique problem / Clique / Randomized algorithm / Path decomposition / Graph theory / Theoretical computer science / Mathematics

Thesis for the degree ‫עבודת גמר (תזה) לתואר‬ Master of Science

Add to Reading List

Source URL: www.wisdom.weizmann.ac.il

Language: English - Date: 2015-01-22 08:25:27
640Combinatorial optimization / NP-complete problems / Cut / Streaming algorithm / Maximum cut / Hypergraph / Time complexity / Minimum cut / Matching / Theoretical computer science / Graph theory / Mathematics

Thesis for the degree ‫עבודת גמר (תזה) לתואר‬ Master of Science

Add to Reading List

Source URL: www.wisdom.weizmann.ac.il

Language: English - Date: 2015-01-22 08:25:27
UPDATE