Search Sciweavers | Sciweavers

24

ALENEX
2009

191views Algorithms» more ALENEX 2009»

Theory and Practise of Monotone Minimal Perfect Hashing

13 years 6 months ago

Minimal perfect hash functions have been shown to be useful to compress data in several data management tasks. In particular, order-preserving minimal perfect hash functions [10] ...

Djamal Belazzougui, Paolo Boldi, Rasmus Pagh, Seba...

claim paper

Read More »

12

click to vote

ALENEX
2004

107views Algorithms» more ALENEX 2004»

Approximating the Visible Region of a Point on a Terrain

13 years 6 months ago

Download cg.scs.carleton.ca

Given a terrain T and a point p on or above it, we wish to compute the region Rp that is visible from p. We present a generic radar-like algorithm for computing an approximation o...

Boaz Ben-Moshe, Paz Carmi, Matthew J. Katz

claim paper

Read More »

15

click to vote

ALENEX
2007

105views Algorithms» more ALENEX 2007»

ScrewBox: a Randomized Certifying Graph-Non-Isomorphism Algorithm

13 years 6 months ago

Download www.mpi-inf.mpg.de

We present a novel randomized approach to the graph isomorphism problem. Our algorithm aims at solving diﬃcult instances by producing randomized certiﬁcates for non-isomorphis...

Martin Kutz, Pascal Schweitzer

claim paper

Read More »

10

click to vote

ALENEX
2007

102views Algorithms» more ALENEX 2007»

Linearization: Locally Self-Stabilizing Sorting in Graphs

13 years 6 months ago

Download www14.in.tum.de

We consider the problem of designing a distributed algorithm that, given an arbitrary connected graph G of nodes with unique labels, converts G into a sorted list of nodes. This a...

Melih Onus, Andréa W. Richa, Christian Sche...

claim paper

Read More »

Sciweavers

Explore & Download

Productivity Tools

Document Tools

Image Tools

Sciweavers