Complexity

Results: 8084



#Item
921Complexity classes / Graph connectivity / SL / Expander graph / Connectivity / St-connectivity / Zig-zag product / L / Connected component / Spectral graph theory / Symmetric Turing machine

Spectral Graph Theory and Applications WSLecture 9: Undirected Connectivity in Log-Space Lecturer: Thomas Sauerwald & He Sun

Add to Reading List

Source URL: resources.mpi-inf.mpg.de

Language: English - Date: 2012-01-13 07:00:53
922Circuit complexity / NC

Microsoft Word - OnlineAppendix 18jul2008.doc

Add to Reading List

Source URL: eml.berkeley.edu

Language: English - Date: 2008-07-21 14:07:29
923Knowledge representation / Corpora / Complexity classes / Syntax / VerbNet / Semiotics / FrameNet / Theta role / Frame language / P versus NP problem / NP

Overview This newest release of VerbNet contains several significant changes: The addition of over 300 new verb lemmas, including some highly frequent verbs, such as own and seem. The addition of over 300 new senses of

Add to Reading List

Source URL: verbs.colorado.edu

Language: English - Date: 2009-08-21 15:02:48
924NP-complete problems / Knapsack problem / Set cover problem / Steiner tree problem / Vertex cover / Approximation algorithm / Greedy algorithm / Dynamic programming / Minimum spanning tree / Algorithm / Time complexity / NP

CS261: A Second Course in Algorithms Lecture #15: Introduction to Approximation Algorithms∗ Tim Roughgarden† February 23, 2016

Add to Reading List

Source URL: theory.stanford.edu

Language: English - Date: 2016-02-28 14:26:27
925Hydrology / Hydraulic engineering / Economic geology / Geotechnical engineering / Bodies of water / Hydrogeology / Aquifer / Geologic modelling / Well logging / Groundwater / Water well / FEFLOW

‫هيئة البيئة – أبوظبي‬ 3-D Characterization of the Complexity of Groundwater Alluvial Aquifer Systems using Geophysical Logging and Geostatistical Analysis in Arid Region

Add to Reading List

Source URL: wstagcc.org

Language: English - Date: 2014-05-10 10:30:05
926Quantum information science / Quantum mechanics / Quantum computing / Models of computation / Quantum states / Mathematical formulation of quantum mechanics / Qubit / Quantum information / Quantum circuit / Quantum gate / Observable / No-cloning theorem

Lecture notes for the 28th McGill Invitational Workshop on Computational Complexity Bellairs Institute Holetown, Barbados

Add to Reading List

Source URL: www.scottaaronson.com

Language: English - Date: 2016-07-22 01:13:28
927Cognition / Attention / Face perception / Vision / Emotion / Affect / Rapid serial visual presentation

Cogn Affect Behav Neurosci:860–868 DOIs13415Perceptual processing of natural scenes at rapid rates: Effects of complexity, content, and emotional arousal Andreas Löw & Margaret M. Bradle

Add to Reading List

Source URL: csea.phhp.ufl.edu

Language: English - Date: 2015-05-12 13:22:39
928Analysis of algorithms / Sorting algorithms / Computational complexity theory / Permutations / Quicksort / Science / Selection algorithm / FisherYates shuffle / Algorithm / Time complexity / Sort / Best /  worst and average case

Sorting and Selection on Dynamic Data∗ Aris Anagnostopoulos† Ravi Kumar‡ Mohammad Mahdian‡

Add to Reading List

Source URL: bioinfo.ict.ac.cn

Language: English - Date: 2014-11-28 11:05:21
929Computational complexity theory / Analysis of algorithms / Operations research / Linear programming / Convex optimization / Algorithm / Smoothed analysis / Best /  worst and average case / Time complexity / Sorting algorithm / Merge sort / Simplex algorithm

CS264: Beyond Worst-Case Analysis Lecture #1: Three Motivating Examples∗ Tim Roughgarden† September 22,

Add to Reading List

Source URL: theory.stanford.edu

Language: English - Date: 2014-11-02 12:29:21
930Operations research / Linear programming / Convex optimization / Combinatorial optimization / Computational complexity theory / Submodular set function / Randomized rounding / Optimization problem / Matroid / Ellipsoid method / Mathematical optimization / Mechanism design

From Convex Optimization to Randomized Mechanisms: Toward Optimal Combinatorial Auctions∗ Shaddin Dughmi† Tim Roughgarden‡

Add to Reading List

Source URL: www-bcf.usc.edu

Language: English - Date: 2011-10-07 01:19:59
UPDATE