Complexity

Results: 8084



#Item
831Analysis of algorithms / Probabilistic complexity theory / Randomized algorithm / Selection algorithm / B-tree / Oblivious data structure / Maximal independent set

Tight Bounds for Distributed Selection Fabian Kuhn Institute of Theoretical Computer Science ETH Zurich, Switzerland

Add to Reading List

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

Language: English - Date: 2015-05-18 12:16:23
832Cybernetics / Operations research / Mathematical optimization / Ant colony optimization algorithms / Search algorithms / Genetic algorithm / Travelling salesman problem / Evolutionary algorithm / Algorithm / Big O notation

Computational Complexity of Ant Colony Optimization and Its Hybridization Frank Neumann1 , Dirk Sudholt2⋆ , and Carsten Witt3⋆ 1 Max-Planck-Institut f¨

Add to Reading List

Source URL: ls2-www.cs.tu-dortmund.de

Language: English - Date: 2009-04-06 09:15:22
833Financial markets / Mathematical finance / Investment / Financial economics / Behavioral finance / Capital asset pricing model / Efficient-market hypothesis / Beta / Market anomaly / Investment management / Rate of return / Index fund

The complexity of the stock mmket “. . . a web of interrelated return effects.” Bruce I . lacobs and Kenneth N.Levy I

Add to Reading List

Source URL: www.jlem.com

Language: English - Date: 2008-10-02 08:16:06
834Simulation / Scientific modeling / Military doctrines / Multi-agent systems / Mathematical modeling / Agent-based model / Social simulation / Historical dynamics / Agent-based social simulation / Computer simulation / Counter-insurgency / Insurgency

1 MASON RebeLand: An Agent-Based Model of Politics, Environment, and Insurgency Claudio Cioffi-Revilla and Mark Rouleau Center for Social Complexity, Krasnow Institute for Advanced Study

Add to Reading List

Source URL: cs.gmu.edu

Language: English - Date: 2010-07-19 19:16:52
835Environmental management / Impact assessment / Philosophy of science / Data security / Public administration / Environmental impact assessment / Information security / Evidence-based policy / Welsh language / Regulatory Impact Analysis

Reducing Complexity and Adding Value: A Strategic Approach to Impact Assessment in the Welsh Government February 2016

Add to Reading List

Source URL: ppiw.org.uk

Language: English - Date: 2016-05-03 03:49:01
836Complexity classes / NP-hardness / NP / P versus NP problem / Computational complexity theory / P / Reduction

What makes the Arc-Preserving Subsequence problem hard?⋆ Guillaume Blin1 , Guillaume Fertin1 , Romeo Rizzi2 , and St´ephane Vialette3 1 2

Add to Reading List

Source URL: pagesperso.lina.univ-nantes.fr

Language: English - Date: 2009-07-03 08:56:55
837Computational complexity theory / Complexity classes / Quantum computing / Theoretical computer science / Mathematical optimization / Quantum algorithm / NP / P versus NP problem / BQP / PP / Low / Time complexity

NP-complete Problems and Physical Reality arXiv:quant-ph/0502072v2 21 Feb 2005 Scott Aaronson∗

Add to Reading List

Source URL: cqi.inf.usi.ch

Language: English - Date: 2012-02-22 09:04:08
838Actor model / Concurrent computing

The Influence of Wireless Modalities on Complexity Theory Ike Antkaretoo International Institute of Technology United Slates of Earth

Add to Reading List

Source URL: membres-lig.imag.fr

Language: English - Date: 2014-01-09 04:24:29
839Complexity classes / NP-hardness / IP / PSPACE-complete / NP / Reduction / PSPACE / P / FO / Circuits over sets of natural numbers / True quantified Boolean formula

QCSP on partially reflexive forests Barnaby Martin Algorithms and Complexity in Durham, Durham University, U.K. CP 2011, Perugia. 14th August 2011.

Add to Reading List

Source URL: www.bedewell.com

Language: English - Date: 2011-09-13 17:39:08
840Computer algebra / Computational complexity theory / Polynomials / Algebra / Factorization of polynomials / Polynomial / Time complexity / Reduction / Polynomial greatest common divisor / Factorization of polynomials over finite fields

Fast modular composition in any characteristic Kiran S. Kedlaya∗ MIT Christopher Umans† Caltech

Add to Reading List

Source URL: users.cms.caltech.edu

Language: English - Date: 2008-08-04 00:47:22
UPDATE