Complexity

Results: 8084



#Item
721Computational complexity theory / Theory of computation / Analysis of algorithms / NP-complete problems / Set cover problem / Randomized algorithm / Time complexity / Minimum spanning tree / Point location

Output-Sensitive Construction of the Union of Triangles  Esther Ezra and Micha Sharir School of Computer Science

Add to Reading List

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

Language: English - Date: 2007-08-27 22:45:23
722Graph theory / Mathematics / Computational complexity theory / NP-complete problems / Hamiltonian path / Eulerian path / Travelling salesman problem / Cycle / Seven Bridges of Knigsberg / Path / NP-completeness / Shortest path problem

CS681: Advanced Topics in Computational Biology Week 7 Lectures 2-3 Can Alkan EA224

Add to Reading List

Source URL: www.cs.bilkent.edu.tr

Language: English - Date: 2012-03-26 04:52:47
723Operations research / Approximation algorithm / Computational complexity theory / WAOA-FM / Mathematical optimization / Bin packing problem / Mathematics / Applied mathematics

ALGO 2010 ATMOS/WAOA schedule THURSDAY 9 Sept:30 - 9:00 9:00 - 9:50 10::20

Add to Reading List

Source URL: algo2010.csc.liv.ac.uk

Language: English - Date: 2010-09-01 10:39:54
724Computational complexity theory / Graph theory / Mathematics / NP-complete problems / Combinatorial optimization / Matching / Vertex cover / Gene

The breakpoint distance for signed sequences (extended abstract) Guillaume Blin1 , Cedric Chauve2 and Guillaume Fertin1 1 2

Add to Reading List

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

Language: English - Date: 2009-07-03 08:56:58
725Analysis of algorithms / Computer science / Mathematics / Theoretical computer science / Applied mathematics / Online algorithms / Probabilistic complexity theory / Randomized algorithms / Adversary model / Algorithm / Pseudorandomness / Unique sink orientation

Randomized Algorithms An Introduction through Unique Sink Orientations Lecture Notes Bernd G¨artner, ETH Z¨urich February 13, 2004

Add to Reading List

Source URL: people.inf.ethz.ch

Language: English - Date: 2016-06-20 11:55:28
726Academia / Academic publishing / Knowledge / Health / Conferences / Abstract management / Digital media / Research / European Journal of Epidemiology / European Federation for Medical Informatics / Abstract / Health informatics

Call for Submissions Health – exploring complexity (HEC2016) … … will be the common theme of the European conference joining the activities of four scientific disciplines: • •

Add to Reading List

Source URL: iea-europe.org

Language: English - Date: 2015-12-14 06:30:03
727Radio resource management / Statistics / Information theory / Mathematical analysis / IEEE 802 / Mathematics / Complexity classes / Random matrices / Cooperative diversity / MIMO / NP / Wishart distribution

Channel Training and Estimation in Distributed Space-Time Coded Relay Networks with Multiple Transmit/Receive Antennas Sun Sun Yindi Jing

Add to Reading List

Source URL: www.comm.utoronto.ca

Language: English - Date: 2013-07-09 12:30:00
728Online algorithms / Analysis of algorithms / Cache / Computer science / Applied mathematics / Mathematics / Cache algorithms / Algorithm / Competitive analysis / Computational complexity theory / Page replacement algorithm

CS264: Beyond Worst-Case Analysis Lecture #4: Parameterized Analysis of Online Paging∗ Tim Roughgarden† October 1,

Add to Reading List

Source URL: theory.stanford.edu

Language: English - Date: 2014-11-02 12:34:37
729Computational complexity theory / Theory of computation / Mathematics / NP-complete problems / Set cover problem / NP / Dominating set / Approximation algorithm / Metric k-center / Optimization problem / Reduction / P versus NP problem

Approximability Results for the p-Center Problem Stefan Buettcher Course Project Algorithm Design and Analysis

Add to Reading List

Source URL: stefan.buettcher.org

Language: English - Date: 2004-09-19 21:38:52
730Epistemology / Philosophy / Science / Scientific method / Philosophy of science / Epistemology of science / Knowledge / Statistical models / Causality / Prediction / Determinism / Empirical research

Experience-Oriented Artificial Intelligence Abstract AI is at an impasse. It is stuck, or downsizing. Unable to build large, ambitious systems because no means to manage complexity. Now people manage complexity, but a l

Add to Reading List

Source URL: webdocs.cs.ualberta.ca

Language: English - Date: 2009-03-26 20:39:06
UPDATE