The top documents tagged [log n time]

Ppt on Greedy Algo by OP
Documents Ppt on Greedy Algo by OP

127 views

A multi-tool in computing clouds: Tuple Space
Technology A multi-tool in computing clouds: Tuple Space

107 views

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

217 views

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

212 views

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

215 views

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

218 views

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

217 views

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

239 views

Dynamic Programming
Education Dynamic Programming

3.242 views

Job scheduling
Documents Job scheduling

91 views

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

217 views

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

225 views