Fakultät für Informatik
-
Technische Universität München
Lehrstuhl für Effiziente Algorithmen
Die bibliographische Datenbank LEABib
Suchen
•
Liste der Journale
•
Liste der Serien
•
Liste der Konferenzen
•
Ausgewählte Publikationen
Hilfe
Suche: Author="Vigna, Sebastiano"
Als [
bib
] [
pdf
] [
ps
] [
dvi
] [
xml
] herunterladen.
E=I+T
: The internal extent formula for compacted tries
Paolo Boldi
,
Sebastiano Vigna
Information Processing Letters
111
(7), 2011, pp. 310-313
Fast prefix search in little space, with applications
Djamal Belazzougui
,
Paolo Boldi
,
Rasmus Pagh
,
Sebastiano Vigna
Lecture Notes in Computer Science
6346
, 2010, pp. 427-438
Pictures from Mongolia. Extracting the top elements from a partially ordered set
Paolo Boldi
,
Chierichetti
,
Flavio
,
Sebastiano Vigna
Theory of Computing Systems
44
(2), 2009, pp. 269-288
Measuring with jugs
Paolo Boldi
,
Massimo Santini
,
Sebastiano Vigna
Theoretical Computer Science
282
(2), 2002, pp. 259-270
Coverings that preserve sense of direction
Paolo Boldi
,
Sebastiano Vigna
Information Processing Letters
75
(4), 2000, pp. 175-180
The Turing closure of an Archimedean field
Paolo Boldi
,
Sebastiano Vigna
Theoretical Computer Science
231
(2), 2000, pp. 143-156
Complexity of deciding sense of direction
Paolo Boldi
,
Sebastiano Vigna
SIAM Journal on Computing
29
(3), 1999-2000, pp. 779-789
Equality is a jump
Paolo Boldi
,
Sebastiano Vigna
Theoretical Computer Science
219
(1-2), 1999, pp. 49-64
\delta
-uniform BSS machines
Paolo Boldi
,
Sebastiano Vigna
Journal of Complexity
14
(2), 1998, pp. 234-256
Minimal sense of direction and decision problems for Cayley graphs
Paolo Boldi
,
Sebastiano Vigna
Information Processing Letters
64
(6), 1997, pp. 299-303
Computing vector functions on anonymous networks
Paolo Boldi
,
Sebastiano Vigna
Proceedings of the 4th International Colloquium on Structural Information and Communication Complexity, SIROCCO'97 (Monte Verità , Switzerland, July 24-26, 1997)
, 1997, pp. 201-214
Symmetry breaking in anonymous networks: Characterizations
Paolo Boldi
,
Shella Shammah
,
Sebastiano Vigna
,
Bruno Codenotti
,
Peter Gemmell
,
Janos Simon
Proceedings of the 4th Israel Symposium on Theory of Computing and Systems, ISTCS'96 (Jerusalem, Israel, June 10-12, 1996)
, 1996, pp. 16-26
On the relations between distributive computability and the BSS model
Sebastiano Vigna
Theoretical Computer Science
162
(1), 1996, pp. 5-21