Complexity

Results: 8084



#Item
801Sorting algorithms / Analysis of algorithms / External sorting / Merge sort / Algorithm / Randomized algorithm / Samplesort / Selection algorithm / In-place algorithm / Time complexity / The Art of Computer Programming / Best /  worst and average case

Scalable Distributed-Memory External Sorting Mirko Rahn, Peter Sanders, Johannes Singler4 Karlsruhe Institute of Technology Postfach 6980, 76128 Karlsruhe, Germany arXiv:0910.2582v1 [cs.DS] 14 Oct 2009

Add to Reading List

Source URL: arxiv.org

Language: English - Date: 2009-10-14 08:51:26
802Descriptive complexity / Query / Auction theory / Game theory / Auctions / Database theory

CPSC     Combinatorial  Auc4ons,  Con4nued…   Shaili  Jain   September  29,  2011   Combinatorial  Auc4on  Model  

Add to Reading List

Source URL: zoo.cs.yale.edu

Language: English - Date: 2011-10-03 03:00:31
803Resource Description Framework / C++ / Trait / Type theory / SPARQL / Perl / Join / Application programming interface / Border Gateway Protocol

Pushing Complexity Down the Stack Gregory Todd Williams Kjetil Kjernsmo

Add to Reading List

Source URL: kasei.us

Language: English - Date: 2014-10-19 02:41:23
804Circuit complexity / NC

Program Quality Predicts Intensity of Participation in Middle School After-School Programs Kimberly Dadisman Deborah Lowe Vandell University of Wisconsin - Madison

Add to Reading List

Source URL: education.uci.edu

Language: English - Date: 2015-03-16 16:03:28
805Matching / Combinatorics / Combinatorial optimization / Stable marriage problem / CC

The Complexity of Rationalizing Matchings Shankar Kalyanaraman∗ Computer Science Department California Institute of Technology Pasadena, CA 91125

Add to Reading List

Source URL: users.cms.caltech.edu

Language: English - Date: 2008-03-10 14:13:07
806Futurology / Prediction / Scientific method / Regression analysis

The increasing size and complexity of biomedical data could dramatically enhance basic discovery and prediction for applications. Realizing this potential requires analytics that are simultaneously selective, accurate, p

Add to Reading List

Source URL: mmds-data.org

Language: English - Date: 2016-06-23 15:50:48
807Combinatorial optimization / Binary arithmetic / Binary logarithm / Calculus / Logarithms / Cut / AanderaaKarpRosenberg conjecture / Planar separator theorem

Exercise 7: Lost in complexity Task 1: Why is everything so hard?!? In this exercise, we always consider connected, simple, weighted graphs G = (V, E, W ), restrict message size to O(log n) bits, and assess worst-case ro

Add to Reading List

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

Language: English - Date: 2014-12-02 10:37:59
808Darmstadt / Technische Universitt Darmstadt / Postdoctoral researcher / Technische Hochschule / Cryptography / Doctor of Philosophy / Habilitation / Center for Advanced Security Research Darmstadt

The Department of Computer Science of the Technische Universität Darmstadt invites applications for positions of Research Assistants in Cryptography and Complexity Theory both on doctoral and postdoctoral level, in the

Add to Reading List

Source URL: www.cryptoplexity.informatik.tu-darmstadt.de

Language: English - Date: 2016-08-19 22:14:13
809Complexity classes / P versus NP problem / NP / IP / P-complete

MCS 441 – Theory of Computation I Spring 2016 Problem Set 5∗ Lev Reyzin Due: at the beginning of class

Add to Reading List

Source URL: homepages.math.uic.edu

Language: English - Date: 2016-04-18 15:41:22
810Ultraviolet radiation / Environmental chemistry / Complexity classes / Oxygen / Ozone / NTIME / Ultraviolet

Dataset Name Dimension Long Name(attr)

Add to Reading List

Source URL: ozoneaq.gsfc.nasa.gov

Language: English - Date: 2016-02-01 09:04:10
UPDATE