NP-complete - PDFSEARCH.IO - Document Search Engine

NP-complete
Results: 1728

#	Item
141	Drawing Power Law Graphs using a Local/Global Decomposition ∗ Reid Andersen Fan Chung Add to Reading List Source URL: www.math.ucsd.edu Language: English - Date: 2005-02-25 13:23:11 Graph theory Matching Combinatorial optimization Graph coloring Spanning tree NP-complete problems Ear decomposition K-edge-connected graph Line graph
142	A Compendium on Steiner Tree Problems Editors: M. Hauptmann and M. Karpinski Department of Computer Science and Add to Reading List Source URL: theory.cs.uni-bonn.de Language: English - Date: 2015-04-27 05:26:50 Computational complexity theory Graph theory Mathematics NP-complete problems Steiner tree problem Approximation algorithm APX Spanning tree Optimization problem Wiener connector Travelling salesman problem
143	Quantified Constraints on Directed Graphs Barnaby Martin and Florent Madelaine Department of Computer Science, University of Durham, Science Labs, South Road, Durham DH1 3LE, U.K. Abstract We study the quantified H-colou Add to Reading List Source URL: www.bedewell.com Language: English - Date: 2009-11-10 10:56:50 Graph theory Mathematics Discrete mathematics NP-complete problems Morphisms Graph coloring Graph homomorphism Degree Line graph
144	Max-Min Relations in Combinatorial Optimization Jos´e Soto October 6, 2010 Max-Min Relations in Combinatorial Optimization Add to Reading List Source URL: www.dim.uchile.cl Language: English - Date: 2013-08-08 17:44:22 Graph theory Mathematics NP-complete problems Bipartite graph Parity Matching Perfect graph Vertex cover
145	Proceedings of the Eighth International Conference on Machine Learning and Cybernetics, Baoding, 12-15 JulySOLVING JAPANESE PUZZLES WITH LOGICAL RULES AND DEPTH FIRST SEARCH ALGORITHM MIN-QUAN JING, CHIUNG-HSUEH Y Add to Reading List Source URL: debut.cis.nctu.edu.tw Language: English - Date: 2013-07-12 03:09:44 Logic puzzles NP-complete problems Logic Mathematics Abstraction Nonogram Light Up Algorithm Sudoku solving algorithms Nurikabe
146	A phase transition on the evolution of bootstrap percolation processes on preferential attachment graphs Mohammed Amin Abdullah∗‡ Nikolaos Fountoulakis†‡ Add to Reading List Source URL: web.mat.bham.ac.uk Language: English - Date: 2014-12-03 11:53:57 Graph theory Graph coloring NP-complete problems Incidence coloring
147	2. Climbing Up The Eiffel Tower as told to Ucaoimhu 50 Don’t be so nervous; my aristocratic demeanor isn’t that intimidating. Anyway, judging from the title, Add to Reading List Source URL: www.math.uchicago.edu Language: English - Date: 2009-07-03 14:05:56 Leisure Gaming NP-complete problems Crossword Puzzles Cluedo
148	CS168: The Modern Algorithmic Toolbox Lectures #11 and #12: Spectral Graph Theory Tim Roughgarden & Gregory Valiant∗ May 2, 2016 Spectral graph theory is the powerful and beautiful theory that arises from the following Add to Reading List Source URL: theory.stanford.edu Language: English - Date: 2016-06-04 09:49:43 Graph theory Mathematics Algebra Algebraic graph theory Matrix theory Matrices NP-complete problems Laplacian matrix Eigenvalues and eigenvectors Regular graph Spectral clustering Graph partition
149	CS261: A Second Course in Algorithms Lecture #13: Online Scheduling and Online Steiner Tree∗ Tim Roughgarden† February 16, Add to Reading List Source URL: theory.stanford.edu Language: English - Date: 2016-03-01 15:15:38 Graph theory Mathematics Computational complexity theory NP-complete problems Spanning tree Operations research Combinatorial optimization NP-hard problems Online algorithm Steiner tree problem Minimum spanning tree Travelling salesman problem
150	Brief Announcement: Local Approximability of Minimum Dominating Set on Planar Graphs Miikka Hilke Christoph Lenzen Add to Reading List Source URL: people.mpi-inf.mpg.de Language: English - Date: 2015-05-29 10:12:03 Graph theory NP-complete problems Combinatorial optimization Planar graphs Dominating set Matching Graph coloring Maximal independent set

UPDATE