Sciweavers
Explore
Publications
Books
Software
Tutorials
Presentations
Lectures Notes
Datasets
Labs
Conferences
Community
Upcoming
Conferences
Top Ranked Papers
Most Viewed Conferences
Conferences by Acronym
Conferences by Subject
Conferences by Year
Tools
PDF Tools
Image Tools
Text Tools
OCR Tools
Symbol and Emoji Tools
On-screen Keyboard
Latex Math Equation to Image
Smart IPA Phonetic Keyboard
Community
Sciweavers
About
Terms of Use
Privacy Policy
Cookies
2252
search results - page 18 / 451
»
Lower Bounds for Dynamic Algorithms
Sort
relevance
views
votes
recent
update
View
thumb
title
90
Voted
SODA
2003
ACM
97
views
Algorithms
»
more
SODA 2003
»
Lower bounds for external memory dictionaries
15 years 4 months ago
Download
www.daimi.au.dk
Gerth Stølting Brodal, Rolf Fagerberg
claim paper
Read More »
110
click to vote
SODA
1992
ACM
96
views
Algorithms
»
more
SODA 1992
»
Lower Bounds for On-Line Graph Coloring
15 years 4 months ago
Download
www.tcs.fudan.edu.cn
Magnús M. Halldórsson, Mario Szegedy
claim paper
Read More »
90
click to vote
SODA
2010
ACM
121
views
Algorithms
»
more
SODA 2010
»
Lower bounds for Edit Distance and Product Metrics via Poincare-Type Inequalities
15 years 2 months ago
Download
people.csail.mit.edu
Alexandr Andoni, T.S. Jayram, Mihai Patrascu
claim paper
Read More »
144
Voted
IWOCA
2010
Springer
195
views
Algorithms
»
more
IWOCA 2010
»
Upper and Lower I/O Bounds for Pebbling r-Pyramids
14 years 10 months ago
Download
www.cs.brown.edu
Desh Ranjan, John E. Savage, Mohammad Zubair
claim paper
Read More »
110
click to vote
APPROX
2010
Springer
120
views
Algorithms
»
more
APPROX 2010
»
Uniform Derandomization from Pathetic Lower Bounds
15 years 4 months ago
Download
www.cs.rutgers.edu
A recurring theme in the literature on derandomization is that probabilistic algorithms can be simulated quickly by deterministic algorithms, if one can obtain impressive (i.e., s...
Eric Allender, Vikraman Arvind, Fengming Wang
claim paper
Read More »
« Prev
« First
page 18 / 451
Last »
Next »