Algorithms

Results: 10964



#Item
941Mathematics / Computational geometry / Diagrams / Discrete geometry / Voronoi diagram / Search algorithms / K-nearest neighbors algorithm / Delaunay triangulation / Algorithm / Computer science / Discrete mathematics

EFFICIENT SETTLEMENT SELECTION FOR INTERACTIVE DISPLAY Marc van Kreveld* Rene van Oostrum* Department of Computer Science Utrecht University

Add to Reading List

Source URL: mapcontext.com

Language: English - Date: 2008-08-29 22:34:30
942Parsing algorithms / Programming language implementation / Earley parser / Syntax / Parsing / Chart parser / Logic / Admissible rule

Chart parsing with non-atomic categories Chart parsing Subsumption

Add to Reading List

Source URL: cl.indiana.edu

Language: English - Date: 2016-04-12 15:18:27
943Information retrieval / Hashing / Information science / Search algorithms / Universal hashing / Hash table / Hash function / Linear probing / Cuckoo hashing / Bloom filter / Cryptographic hash function / Randomness extractor

Why Simple Hash Functions Work: Exploiting the Entropy in a Data Stream

Add to Reading List

Source URL: theoryofcomputing.org

Language: English - Date: 2014-11-14 13:01:16
944Graph theory / Mathematics / Network flow / Graph connectivity / Combinatorial optimization / Maximum flow problem / Cut / Flow network / Max-flow min-cut theorem / Minimum-cost flow problem

Algorithms and Data Structures Winter TermExercises for Units 25 & 26 1. Suppose you are given a directed graph G = (V, E), two vertices s and t, a capacity function c : E → R+ , and another function f : E →

Add to Reading List

Source URL: www-tcs.cs.uni-sb.de

Language: English - Date: 2016-03-17 15:32:23
945Analysis of algorithms / Computational complexity theory / Theory of computation / Mathematics / Balls into bins / With high probability / Sorting algorithm / Leader election / Time complexity / Entropy / Best /  worst and average case / Big O notation

Tight Bounds for Parallel Randomized Load Balancing [Extended Abstract] ∗ Christoph Lenzen

Add to Reading List

Source URL: disco.ethz.ch

Language: English - Date: 2014-09-26 08:36:31
946Statistics / Probability distributions / Statistical classification / Stable distributions / Machine learning / Search algorithms / KullbackLeibler divergence / K-nearest neighbors algorithm / Normal distribution / Multivariate normal distribution / Pattern recognition / Support vector machine

Proc. of the 12th Int. Conference on Digital Audio Effects (DAFx-09), Como, Italy, September 1-4, 2009 INFORMED SELECTION OF FRAMES FOR MUSIC SIMILARITY COMPUTATION Klaus Seyerlehner, Tim Pohle Gerhard Widmer, Dominik

Add to Reading List

Source URL: www.cp.jku.at

Language: English - Date: 2009-10-07 06:10:34
947Fault-tolerant computer systems / Computing / Distributed algorithms / Computer programming / Inter-process communication / Paxos / Consensus / Software engineering / Haskell features / Algorithm / Futures and promises

CS240H: Implementing Paxos in Haskell Jiayuan Ma JuneAbstract

Add to Reading List

Source URL: www.scs.stanford.edu

Language: English - Date: 2014-06-12 03:57:46
948Analysis of algorithms / Probabilistic complexity theory / Randomized algorithm / FO / Mathematics / Computer science / Theoretical computer science / Analytic geometry

Pipes, Cigars, and Kreplach: The Union of Minkowski Sums in Three Dimensions Pankaj K. Agarwaly Micha Sharirz

Add to Reading List

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

Language: English - Date: 2012-06-29 10:27:51
949Graph theory / Mathematics / Theoretical computer science / NP-complete problems / Distributed computing / Symposium on Principles of Distributed Computing / ACM SIGACT / Graph coloring / Algorithm / Independent set / Dijkstra Prize / Symposium on Parallelism in Algorithms and Architectures

Prof. Roger Wattenhofer http://www.dcg.ethz.ch Semester/Master Thesis Distributed Graph Coloring Motivation and Informal Description

Add to Reading List

Source URL: disco.ethz.ch

Language: English - Date: 2014-09-26 08:37:01
950Combinatorial optimization / Routing algorithms / Search algorithms / Binary trees / Mathematics / Computer programming / Applied mathematics / Probability / With high probability / A* search algorithm / Rope

Rumor Spreading with Bounded In-Degree∗ Sebastian Daum, Fabian Kuhn, and Yannic Maus Deptartment of Computer Science, University of FreiburgFreiburg, Germany , {kuhn, yannic.maus}@cs.uni-

Add to Reading List

Source URL: sirocco2016.hiit.fi

Language: English - Date: 2016-07-05 06:08:11
UPDATE