NP-complete

Results: 1728



#Item
231Crosswords / NP-complete problems / Puzzles / Cryptic crossword / Geographic coordinate systems / Jonathan Crowther / Cryptic / Azed / Grid

PDF Document

Add to Reading List

Source URL: www.math.uchicago.edu

Language: English - Date: 2008-05-10 15:10:21
232NP-complete problems / Combinatorial optimization / Graph partition / Cut / Graph / Planar separator theorem / Hypergraph

Spectral Graph Theory and its Applications September 14, 2004 Lecture 4 Lecturer: Daniel A. Spielman

Add to Reading List

Source URL: www.cs.yale.edu

Language: English - Date: 2005-06-30 12:02:45
233NP-complete problems / Partition problem / Partition / Reinforcement learning / Algorithm / Agent-based model / Multi-agent system / Graph partition / Loop tiling

Multi-Agent Ad Hoc Team Partitioning by Observing and Modeling Single-Agent Performance Etkin Baris Ozgul∗ , Somchaya Liemhetcharat† , and Kian Hsiang Low∗ ∗ Department of Computer Science, National University o

Add to Reading List

Source URL: somchaya.org

Language: English - Date: 2014-12-21 21:40:58
234NP-complete problems / Operations research / Travelling salesman problem / Greedy algorithm / Solver / Evolution / Heuristic / Phylogenetic tree

A New Implementation and Detailed Study of Breakpoint Analysis Bernard M.E. Moret Stacia Wyman Dept. of Computer Science

Add to Reading List

Source URL: www.cs.unm.edu

Language: English - Date: 2006-12-01 05:40:25
235Tree / Vertex / Graph connectivity / Graph operations / Graph coloring / NP-complete problems / Pathwidth

Two Layer 3D Floor Planning Paul Horn∗ Gabor Lippner∗ October 16, 2012

Add to Reading List

Source URL: web.cs.du.edu

Language: English - Date: 2012-10-16 21:07:17
236NP-complete problems / Clique / Independent set / Graph / Network theory / Extremal graph theory / Matching

Inequality and network structure

Add to Reading List

Source URL: wkets.org

Language: English - Date: 2015-11-08 18:42:53
237Graph theory / Graph / Vertex / Planar graphs / Graph coloring / NP-complete problems

Subgraph Search Over Massive Disk Resident Graphs Peng Peng1, Lei Zou1, Lei Chen2, Xuemin Lin3, and Dongyan Zhao1,4 1Peking University, 2Hong Kong University of Science and Technology, 3University of New South Wales,

Add to Reading List

Source URL: ssdbm2011.ssdbm.org

Language: English - Date: 2011-09-01 19:29:54
238Graph theory / Graph coloring / NP-complete problems / Graph operations / Graph homomorphism / Morphisms / Bipartite graph / Graph / Core / Cycle / Matching / Bipartite double cover

Towards a Trichotomy for Quantified H-Coloring Barnaby Martin and Florent Madelaine Department of Computer Science, University of Durham, DH1 3LE, U.K. Abstract. Hell and Neˇsetˇril proved that

Add to Reading List

Source URL: www.bedewell.com

Language: English - Date: 2009-11-10 10:57:00
239NP-complete problems / Logic puzzles / Puzzle video games / Sudoku / Word play / Shazam

Just Act Mostly Natural 1 by Ucaoimhu Now that Wordplay has been so well received, the filmmakers are already working on the sequel, Wordplay

Add to Reading List

Source URL: www.math.uchicago.edu

Language: English - Date: 2009-04-19 00:17:56
240Graph connectivity / Computational complexity theory / Gadget / Graph / Cycle / Graph operations / Tree

Irreversible 2-conversion set is NP-complete ∗† Jan Kynˇcl, Bernard Lidick´ y, and Tom´aˇs Vyskoˇcil

Add to Reading List

Source URL: kam.mff.cuni.cz

Language: English - Date: 2009-12-01 17:03:48
UPDATE