Demaine

Results: 226



#Item
141Mathematics / Information retrieval / 3SUM / Universal hashing / Hash table / Hash function / Big O notation / Linear hashing / Bloom filter / Search algorithms / Hashing / Theoretical computer science

Subquadratic Algorithms for 3SUM Ilya Baran Erik D. Demaine Mihai Pˇatra¸scu

Add to Reading List

Source URL: www.mit.edu

Language: English - Date: 2006-01-19 12:37:57
142Electronic engineering / Electronics / Terminology / Telephony / Mobile dialer / Dialer / Malware / Voice over IP

BrightArrow Digital Voice Dialer On-Site Interview Brent Rogers (New England Regional Manager for BrightArrow Technologies) visited Bruce Demaine, Director of Technology for Winnacunnet High School in Hampton, New Hampsh

Add to Reading List

Source URL: www.brightarrow.com

Language: English - Date: 2012-12-17 09:16:45
143Connectivity / Polygons / Polyhedron / Simple polygon

Edge-Compositions of 3-D Surfaces Cynthia Sung∗, Erik D. Demaine, Martin L. Demaine, Daniela Rus Computer Science and Artificial Intelligence Laboratory Massachusetts Institute of Technology Cambridge, Massachusetts 0

Add to Reading List

Source URL: erikdemaine.org

Language: English - Date: 2013-09-23 14:17:14
144Big O notation / Mathematical notation / LG Corp / Computational complexity theory / Ordinal number / Analysis of algorithms / Mathematics / Asymptotic analysis

LOGARITHMIC LOWER BOUNDS IN THE CELL-PROBE MODEL∗ ˇ MIHAI PATRAS ¸ CU† AND ERIK D. DEMAINE† Abstract. We develop a new technique for proving cell-probe lower bounds on dynamic data structures. This technique enab

Add to Reading List

Source URL: people.csail.mit.edu

Language: English - Date: 2008-09-07 01:08:29
145Information retrieval / Artificial intelligence / Hash table / Hash function / Heap / Big O notation / Linear probing / Search algorithms / Hashing / Information science

Introduction to Algorithms: 6.006 Massachusetts Institute of Technology Professors Srini Devadas and Erik Demaine March 7, 2008 Handout 6

Add to Reading List

Source URL: courses.csail.mit.edu

Language: English - Date: 2008-03-07 01:43:43
146Interpolation search / Self-balancing binary search tree / Binary search tree / Information science / Computer programming / Computing / Search algorithms / Binary trees / Binary search algorithm

Interpolation Search for Non-Independent Data Erik D. Demaine∗ Abstract Thouis Jones∗

Add to Reading List

Source URL: people.csail.mit.edu

Language: English - Date: 2004-03-08 20:06:46
147Mathematical optimization / Control theory / Dynamic programming / Equations / Optimal control / Systems engineering / Algorithm / Subset sum problem / Operations research / Applied mathematics / Mathematics

Introduction to Algorithms: 6.006 Massachusetts Institute of Technology Professors Srini Devadas and Erik Demaine May 9, 2008 Handout 13

Add to Reading List

Source URL: courses.csail.mit.edu

Language: English - Date: 2008-05-19 18:32:11
148Graph / Bellman–Ford algorithm / Shortest path problem / Degree / Directed acyclic graph / Distance / Tree / Connectivity / Hopcroft–Karp algorithm / Graph theory / Mathematics / Theoretical computer science

Introduction to Algorithms: 6.006 Massachusetts Institute of Technology Professors Srini Devadas and Erik Demaine April 2, 2008 Handout 9

Add to Reading List

Source URL: courses.csail.mit.edu

Language: English - Date: 2008-04-10 14:03:04
149Mathematics / Optimal control / Mathematical optimization / Dynamic programming / Equations / Algorithm / Subset sum problem / PROPT / Operations research / Applied mathematics / Control theory

Introduction to Algorithms: 6.006 Massachusetts Institute of Technology Professors Srini Devadas and Erik Demaine May 9, 2008 Handout 13

Add to Reading List

Source URL: courses.csail.mit.edu

Language: English - Date: 2008-05-19 18:31:41
150Mathematics / Information retrieval / Analysis of algorithms / Computational complexity theory / Asymptotic analysis / Hash table / Hash function / Heap / Universal hashing / Search algorithms / Hashing / Theoretical computer science

Introduction to Algorithms: 6.006 Massachusetts Institute of Technology Professors Srini Devadas and Erik Demaine March 7, 2008 Handout 6

Add to Reading List

Source URL: courses.csail.mit.edu

Language: English - Date: 2008-03-11 14:32:14
UPDATE