Complexity - PDFSEARCH.IO - Document Search Engine

Complexity
Results: 8084

#	Item
681	The Complexity of the Matroid-Greedoid Partition Problem Vera Asodi∗ and Christopher Umans† Abstract We show that the maximum matroid-greedoid partition problem is NP-hard to approximate Add to Reading List Source URL: users.cms.caltech.edu Language: English - Date: 2008-11-17 17:17:16 Mathematics Combinatorics Combinatorial optimization Matroid theory Discrete mathematics Matroid Greedoid Partition matroid Matroid oracle
682	Approximation Algorithms for the Class Cover Problem Adam Cannon and Lenore Cowen Department of Mathematical Sciences Johns Hopkins University Baltimore, MD 21218 Add to Reading List Source URL: www.cs.tufts.edu Language: English - Date: 2012-10-31 09:54:20 Computational complexity theory Mathematics Theory of computation NP-complete problems Operations research Set cover problem Approximation algorithm Facility location problem Dominating set Combinatorial optimization Reduction Algorithm
683	Chain minors are FPT Jaroslaw Blasiok1 and Marcin Kami´ nski2 1 Instytut Informatyki Add to Reading List Source URL: rutcor.rutgers.edu Language: English Computational complexity theory Theory of computation Analysis of algorithms Order theory Parameterized complexity NP Exponential time hypothesis Randomized algorithm Time complexity Partially ordered set Order dimension
684	DISS. ETH NOTIK-Schriftenreihe-Nr. 107 Computational Complexity and Scheduling Algorithms for Wireless Networks Add to Reading List Source URL: disco.ethz.ch Language: English - Date: 2014-09-26 08:36:54 Digital audio Noise Signal-to-interference-plus-noise ratio Telecommunications Trischen Technology
685	Press Release Complexity in the Internet of Things is Driving Adoption of Requirements Management Tools, According to New Research by VDC Requirements management tools can play an important role in guiding the developmen Add to Reading List Source URL: www.vdcresearch.com Language: English - Date: 2016-02-01 13:56:00 Project management Ambient intelligence Internet of things Engineering Systems engineering Software development Technology Computing
686	DIMACS Technical ReportJuly 1995 A Formal Framework for Evaluating Heuristic Programs 1 by Add to Reading List Source URL: www.cs.tufts.edu Language: English - Date: 2012-10-31 09:54:25 Mathematics Computational complexity theory Primality tests Finite fields Polynomials Combinatorial optimization Matching Algorithm Euclidean algorithm PP MillerRabin primality test XC
687	CS264: Beyond Worst-Case Analysis Lecture #10: Planted and Semi-Random Graph Models∗ Tim Roughgarden† October 22, Add to Reading List Source URL: theory.stanford.edu Language: English - Date: 2015-01-05 12:59:35 Graph theory Computational complexity theory Mathematics NP-complete problems Clique problem Planted clique Graph partition Graph coloring Clique Time complexity Maximal independent set Pathwidth
688	Can Quantum Search Accelerate Evolutionary Algorithms? Daniel Johannsen Max Planck Institute for Informatics Department of Algorithms and Complexity Saarbrücken, Germany Add to Reading List Source URL: www.cse.iitk.ac.in Language: English - Date: 2016-07-30 09:35:21 Theoretical computer science Theory of computation Computational complexity theory Quantum algorithms Quantum computing Models of computation Decision tree model Quantum phase estimation algorithm PP Quantum walk Time complexity Quantum information
689	dcml.org Simplifying data center complexity Do more, faster, with less business white paper Add to Reading List Source URL: www.dcml.org Language: English - Date: 2015-09-24 17:44:09 Computing Data management DCML Cloud storage Data center Storage area network Application server Utility computing Provisioning Dedicated hosting service
690	Scan patterns when viewing natural scenes: Emotion, complexity, and repetition Add to Reading List Source URL: csea.phhp.ufl.edu Language: English - Date: 2011-12-06 21:37:58 Eye Vision Nervous system Perception Cognitive science Motor control Eye tracking Eye movement Saccade Fixation Visual search Visual perception

UPDATE