Sciweavers

3415 search results - page 89 / 683

» Lower Bounds for Kernelizations

110

DIMACS
2001

97views Theoretical Computer Science» more DIMACS 2001»

Lower Bounds and Real Algebraic Geometry

15 years 5 months ago

Lower Bounds and Real Algebraic Geometry

Download math-www.uni-paderborn.de

Peter Bürgisser

claim paper

Read More »

87

SODA
2003
ACM

88views Algorithms» more SODA 2003»

Lower bounds for embedding edit distance into normed spaces

15 years 5 months ago

Lower bounds for embedding edit distance into normed spaces

Download www.cs.cmu.edu

Alexandr Andoni, Michel Deza, Anupam Gupta, Piotr ...

claim paper

Read More »

95

SODA
2003
ACM

97views Algorithms» more SODA 2003»

Lower bounds for external memory dictionaries

15 years 5 months ago

Lower bounds for external memory dictionaries

Download www.daimi.au.dk

Gerth Stølting Brodal, Rolf Fagerberg

claim paper

Read More »

142

SIROCCO
2000

124views Information Technology» more SIROCCO 2000»

Lower bounds for (weak) sense of direction

15 years 5 months ago

Lower bounds for (weak) sense of direction

Download vigna.dsi.unimi.it

A graph with n vertices and maximum degree cannot be given weak sense of direction using less than colours. It is known that n colours are always sufficient, but it has been conje...

Paolo Boldi, Sebastiano Vigna

claim paper

Read More »

108

SODA
1993
ACM

81views Algorithms» more SODA 1993»

Lower Bounds for Set Intersection Queries

15 years 5 months ago

Lower Bounds for Set Intersection Queries

Download www.mpi-inf.mpg.de

Paul F. Dietz, Kurt Mehlhorn, Rajeev Raman, Christ...

claim paper

Read More »

« Prev « First page 89 / 683 Last » Next »