Complexity - PDFSEARCH.IO - Document Search Engine

Complexity
Results: 8084

#	Item
741	ALGORITHMIC LINEAR DIMENSION REDUCTION IN THE `1 NORM FOR SPARSE VECTORS A. C. GILBERT, M. J. STRAUSS, J. A. TROPP, AND R. VERSHYNIN Abstract. We can recover approximately a sparse signal with limited noise, i.e, a vecto Add to Reading List Source URL: users.cms.caltech.edu Language: English - Date: 2009-02-03 14:30:47 Digital signal processing Computational complexity theory Matrix Fast Fourier transform Time complexity Mathematics Computer science Theoretical computer science Polynomials
742	Online Speed Scaling Based on Active Job Count to Minimize Flow plus Energy Tak-Wah Lam∗ 1 Add to Reading List Source URL: cgi.csc.liv.ac.uk Language: English - Date: 2012-01-30 03:17:54 Circuit complexity NC Constructible universe
743	Chapter 1 MINING AND USING SETS OF PATTERNS THROUGH COMPRESSION Matthijs van Leeuwen KU Leuven Leuven, Belgium Add to Reading List Source URL: www.patternsthatmatter.org Language: English - Date: 2014-12-31 10:52:18 Algorithmic information theory Information theory Cybernetics Formal sciences Theoretical computer science Statistics Minimum description length Statistical theory Lossless compression Minimum message length Data compression Kolmogorov complexity
744	Algebras of minimal multiplicative complexity Markus Bl¨aser Department of Computer Science Saarland University Saarbr¨ucken, Germany Add to Reading List Source URL: www-cc.cs.uni-saarland.de Language: English - Date: 2014-01-17 05:03:15 Algebra Algebras Semisimple algebra Algebra over a field Associative algebra Bilinear form F-algebra Symmetric cone
745	Decomposing Biological Complexity into a Conjunction of Theorems. The Case of the Melanoma Network Add to Reading List Source URL: www.humanamente.eu Language: English - Date: 2016-06-15 02:01:16 Biology Signal transduction Cell biology Biochemistry Protein kinases Cell signaling Tyrosine kinase receptors Extracellular signalregulated kinases Proto-oncogene tyrosine-protein kinase Src Phosphoinositide-dependent kinase-1 Mitogen-activated protein kinase Kinase
746	arXiv:1511.07147v1 [cs.LG] 23 NovA PAC Approach to Application-Specific Algorithm Selection∗ Rishi Gupta Tim Roughgarden Add to Reading List Source URL: arxiv.org Language: English - Date: 2015-11-23 20:51:24 Mathematics Computational complexity theory Applied mathematics NP-complete problems Combinatorial optimization Operations research Mathematical optimization Machine learning Algorithm Greedy algorithm Heuristic Knapsack problem
747	Specification and Complexity of Collaborative Text Editing Hagit Attiya Sebastian Burckhardt Alexey Gotsman Add to Reading List Source URL: software.imdea.org Language: English - Date: 2016-05-22 15:38:02 Communications protocol Data transmission IP State machine replication Constructible universe Computing Mathematics Creativity
748	Span-Program-Based Quantum Algorithm for Evaluating Formulas Add to Reading List Source URL: theoryofcomputing.org Language: English - Date: 2014-11-14 13:01:33 Theoretical computer science Quantum computing Theory of computation Mathematics Computational complexity theory Quantum algorithm Quantum information science Algorithm FO
749	Maximizing the Guarded Boundary of an Art Gallery is APX-complete Euripides Markou1, Stathis Zachos1,2 and Christodoulos Fragoudakis1 1 Computer Science, ECE, National Technical University of Athens Add to Reading List Source URL: emarkou.users.uth.gr Language: English - Date: 2016-05-24 11:28:43 Mathematics Computational complexity theory Geometry Polygons NP-complete problems Euclidean plane geometry Art gallery problem Computational geometry Vertex APX
750	Synchronous Counting and Computational Algorithm Design Danny Dolev1 , Janne H. Korhonen2 , Christoph Lenzen3 , Joel Rybicki2 , and Jukka Suomela2 1 Add to Reading List Source URL: people.mpi-inf.mpg.de Language: English - Date: 2015-05-29 10:12:08 Computing Computational complexity theory Mathematics Theoretical computer science Distributed computing Routing algorithms Consensus Algorithm Randomized algorithm Leader election A* search algorithm

UPDATE