Complexity

Results: 8084



#Item
591Mechanism design / Computational complexity theory / Game theory / Decision theory / VickreyClarkeGroves auction / VickreyClarkeGroves mechanism / Incentive compatibility / Knapsack problem / Randomized rounding / Time complexity / Random-sampling mechanism / Bayesian-optimal mechanism

CS364B: Frontiers in Mechanism Design Lecture #8: MIR and MIDR Mechanisms∗ Tim Roughgarden† January 29,

Add to Reading List

Source URL: theory.stanford.edu

Language: English - Date: 2014-02-19 21:14:11
592Complexity classes / Finite model theory / FO / SO / Biostratigraphy

A simple technique to establish sequences of datums and to highlight transgressive-regressive cycles

Add to Reading List

Source URL: paleopolis.rediris.es

Language: English - Date: 2016-02-23 12:34:59
593Computational complexity theory / Analysis of algorithms / Theory of computation / Mathematics / Probability theory / Mathematical notation / Leader election / Randomized algorithm / Big O in probability notation / Time complexity / -net

Approximating the Size of a Radio Network in Beeping Model Philipp Brandes1 , Marcin Kardas2 , Marek Klonowski2 , Dominik Pająk2 , and Roger Wattenhofer1 ? 1 2

Add to Reading List

Source URL: www.tik.ee.ethz.ch

Language: English - Date: 2016-07-19 07:32:17
594Graph theory / Mathematics / Computational complexity theory / NP-complete problems / Combinatorial optimization / Edsger W. Dijkstra / Spanning tree / Operations research / Shortest path problem / Graph / Linear programming / Steiner tree problem

A Constant-Factor Approximation Algorithm for the Multicommodity Rent-or-Buy Problem Amit Kumar ∗ Anupam Gupta†

Add to Reading List

Source URL: theory.stanford.edu

Language: English - Date: 2004-09-21 15:30:36
595Metaphysics / Systems science / Systems / Philosophy / Cybernetics / Hierarchy / Complex systems theory / Biological organisation / Complex systems / Adaptive system / Dynamical system

The Architecture of Complexity Herbert A. Simon Proceedings of the American Philosophical Society, Vol. 106, No. 6. (Dec. 12, 1962), ppStable URL: http://links.jstor.org/sici?sici=0003-049X%%29106%3A

Add to Reading List

Source URL: nosolosoftware.com

Language: English - Date: 2016-06-12 16:04:51
596Water / Wetlands / Natural environment / Physical geography / Aquatic ecology / Habitat / Wetland / Bog / Kanjli Wetland / Wetland conservation

Wetland Wonders Grades: K - 3 Time: 45 minutes Rationale and Context: Living and non-living things contribute to the complexity and dynamic systems of a wetland habitat. Students will consider the value of a wetland habi

Add to Reading List

Source URL: www.echovermont.org

Language: English - Date: 2012-09-03 16:34:53
597Water / Wetlands / Natural environment / Physical geography / Aquatic ecology / Habitat / Wetland / Bog / Kanjli Wetland / Wetland conservation

Wetland Wonders Grades: K - 3 Time: 45 minutes Rationale and Context: Living and non-living things contribute to the complexity and dynamic systems of a wetland habitat. Students will consider the value of a wetland habi

Add to Reading List

Source URL: www.echovt.org

Language: English - Date: 2012-09-03 16:34:53
598Mathematics / Analysis of algorithms / Discrete mathematics / Number theory / Mathematical analysis / Combinatorics / Partition / Time complexity / E-function / Big O notation

The Partition Technique for Overlays of Envelopes∗ Vladlen Koltun† Micha Sharir‡ Abstract

Add to Reading List

Source URL: www.math.tau.ac.il

Language: English - Date: 2009-04-29 21:59:48
599Mathematics / Operations research / Computational complexity theory / Combinatorics / Combinatorial optimization / NP-complete problems / Set cover problem / Greedy algorithm / Heuristic / Integer programming / Matching / Linear programming

IEEE TRANSACTIONS ON KNOWLEDGE AND DATA ENGINEERING, VOL. 26, NO. X,

Add to Reading List

Source URL: www.cs.uoi.gr

Language: English - Date: 2014-10-21 22:17:09
600Neurochemistry / Nervous system / Probabilistic complexity theory / General anesthetics / Piperidines / Biochemistry / Probabilistically checkable proof / Phencyclidine

SelectNet_Manual_v2_April_2012.pdf

Add to Reading List

Source URL: www.pinnacol.com

Language: English - Date: 2012-11-30 16:14:36
UPDATE