The top documents tagged [log n time]

Ppt on Greedy Algo by OP

A multi-tool in computing clouds: Tuple Space

Subspace Embeddings for the L1 norm with Applications Christian Sohler David Woodruff TU Dortmund IBM Almaden.

The Anatomy of a Large-Scale Hypertextual Web Search Engine A review by: Adam Chamberlain, Adrian Hudnott, Rob Garrood & Ben Smith November 2005.

Streaming v. Multicore in Graphics Applications Jared Hoberock Victor Lu Sanjay Patel John C. Hart Univ. of Illinois.

COSC 6114 Prof. Andy Mirzaian. References: [Preparata-Shamos85] chapter 1.3 [Edelsbrunner87] chapter 1.6, 4.2, 14 [ORourke98] chapter 6 [Matoušek] Lecture.

1 Hash Tables Saurav Karmakar. 2 Motivation What are the dictionary operations? What are the dictionary operations? (1) Insert (1) Insert (2) Delete (2)

COSC 6114 Prof. Andy Mirzaian. General Overview Introduction Fundamentals Duality Major Algorithms Open Problems 2D Linear Programming O(n.

Dynamic Programming

Job scheduling

Minimum Weight Cycle Liam Roditty Bar-Ilan University Based on: Approximating the girth, (SODA`11) with Roei Tov (BIU) Minimum Weight Cycles and Triangles:

COSC 6114 Prof. Andy Mirzaian. Voronoi Diagram & Delaunay Triangualtion Algorithms Divide-&-Conquer Plane Sweep Lifting into d+1 dimensions Edge-Flip.