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="Flavio"
Als [
bib
] [
pdf
] [
ps
] [
dvi
] [
xml
] herunterladen.
On the commutative equivalence of bounded context-free and regular languages: The semi-linear case
Flavio D'Alessandro
,
Benedetto Intrigila
Theoretical Computer Science
572
, 2015, pp. 1-24
Descent sets on 321-avoiding involutions and hook decompositions of partitions
Marilena Barnabei
,
Flavio Bonetti
,
Sergi Elizalde
,
Matteo Silimbani
Journal of Combinatorial Theory Series A
128
, 2014, pp. 132-148
On the decidability of the intersection problem for quantum automata and context-free languages
Alberto Bertoni
,
Christian Choffrut
,
Flavio D'Alessandro
International Journal of Foundations of Computer Science
25
(8), 2014, pp. 1065-1081
How to schedule a cascade in an arbitrary graph
Flavio Chierichetti
,
Jon Kleinberg
,
Alessandro Panconesi
SIAM Journal on Computing
43
(6), 2014, pp. 1906-1920
Voting with limited information and many alternatives
Flavio Chierichetti
,
Jon Kleinberg
SIAM Journal on Computing
43
(5), 2014, pp. 1615-1653
The complexity of LSH feasibility
Flavio Chierichetti
,
Ravi Kumar
,
Mohammad Mahdian
Theoretical Computer Science
530
, 2014, pp. 89-101
On the commutative equivalence of bounded context-free and regular languages: The code case
Flavio D'Alessandro
,
Benedetto Intrigila
Theoretical Computer Science
562
, 2014, pp. 304-319
On the commutative equivalence of semi-linear sets of
\mathbb N^k
Flavio D'Alessandro
,
Benedetto Intrigila
Theoretical Computer Science
562
, 2014, pp. 476-495
Models for the compressible web
Flavio Chierichetti
,
Ravi Kumar
,
Silvio Lattanzi
,
Alessandro Panconesi
,
Prabhakar Raghavan
SIAM Journal on Computing
42
(5), 2013, pp. 1777-1802
Tile-packing tomography is NP-hard
Marek Chrobak
,
Christoph Dürr
,
Flavio Guíñez
,
Antoni Lozano
,
Nguyen Kim Thang
Algorithmica
64
(2), 2012, pp. 267-278
Quasi-polynomials, linear Diophantine equations and semi-linear sets
Flavio D'Alessandro
,
Benedetto Intrigila
,
Stefano Varricchio
Theoretical Computer Science
416
, 2012, pp. 1-16
Reconstructing 3-colored grids from horizontal and vertical projections is NP-hard: A solution to the 2-atom problem in discrete tomography
Christoph Dürr
,
Flavio Guiñez
,
Martin Matamala
SIAM Journal on Discrete Mathematics
26
(1), 2012, pp. 330-352
Rumor spreading in social networks
Flavio Chierichetti
,
Silvio Lattanzi
,
Alessandro Panconesi
Theoretical Computer Science
412
(24), 2011, pp. 2602-2610
Detecting synchronisation of biological oscillators by model checking
Ezio Bartocci
,
Flavio Corradini
,
Emanuela Merelli
,
Luca Tesei
Theoretical Computer Science
411
(20), 2010, pp. 1999-2018
Almost tight bounds for rumour spreading with conductance
Flavio Chierichetti
,
Silvio Lattanzi
,
Alessandro Panconesi
Proceedings of the 42nd ACM Symposium on Theory of Computing, STOC'2010 (Cambridge, Massachusetts, June 5-8, 2010)
, 2010, pp. 399-407
The local nature of list colorings for graphs of high girth
Flavio Chierichetti
,
Andrea Vattani
SIAM Journal on Computing
39
(6), 2010, pp. 2232-2250
On bounded rational trace languages
Christian Choffrut
,
Flavio D'Alessandro
,
Stefano Varricchio
Theory of Computing Systems
46
(2), 2010, pp. 351-369
Tile-packing tomography is
\mathbb{NP}
-hard
Marek Chrobak
,
Christoph Dürr
,
Flavio Guíñez
,
Antoni Lozano
,
Nguyen Kim Thang
Lecture Notes in Computer Science
6196
, 2010, pp. 254-263
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
Strongly transitive automata and the C̑erný conjecture
Arturo Carpi
,
Flavio D'Alessandro
Acta Informatica
46
(8), 2009, pp. 591-607
The synchronization problem for locally strongly transitive automata
Arturo Carpi
,
Flavio DáAlessandro
Lecture Notes in Computer Science
5734
, 2009, pp. 211-222
Rumor spreading in social networks
Flavio Chierichetti
,
Silvio Lattanzi
,
Alessandro Panconesi
Lecture Notes in Computer Science
5556
, 2009, pp. 375-386
Liveness of a mutex algorithm in a fair process algebra
Flavio Corradini
,
Maria Rita Di Berardini
,
Walter Vogler
Acta Informatica
46
(3), 2009, pp. 209-235
The Parikh counting functions of sparse context-free languages are quasi-polynomials
Flavio D'Alessandro
,
Benedetto Intrigila
,
Stefano Varricchio
Theoretical Computer Science
410
(47-49), 2009, pp. 5158-5181
Reconstructing 3-colored grids from horizontal and vertical projections is
NP
-hard
Christoph Dürr
,
Flavio Guiñez
,
Martín Matamala
Lecture Notes in Computer Science
5757
, 2009, pp. 776-787
Seiten 1
2
3
>