#### Filter Results:

- Full text PDF available (47)

#### Publication Year

1997

2019

- This year (5)
- Last 5 years (77)
- Last 10 years (116)

#### Supplemental Content

#### Publication Type

#### Co-author

#### Journals and Conferences

Learn More

- Michelangelo Conforti, Romeo Rizzi
- 4OR
- 2004

Abstract.We review the recent three-volume monograph authored by Alexander Schrijver, Combinatorial Optimization - Polyhedra and Efficiency, Springer-Verlag, 2003, ISBN 3-540-44389-4, 1881 pages (in… (More)

- Alessandro Panconesi, Romeo Rizzi
- Distributed Computing
- 2001

Summary. We give simple, deterministic, distributed algorithms for computing maximal matchings, maximal independent sets and colourings. We show that edge colourings with at most $2\Delta-1$ colours,… (More)

- Giuseppe Lancia, Maria Cristina Pinotti, Romeo Rizzi
- INFORMS Journal on Computing
- 2004

In this paper we address the pure parsimony haplotyping problem: Find a minimum number of haplotypes that explains a given set of genotypes. We prove that the problem is APX-hard and present a 2k-… (More)

- Stephen Finbow, Andrew D. King, Gary MacGillivray, Romeo Rizzi
- Discrete Mathematics
- 2007

We show that the firefighter problem is NP-complete for trees of maximum degree three, but in P for graphs of maximum degree three if the fire breaks out at a vertex of degree at most two.

- Alberto Caprara, Romeo Rizzi
- Inf. Process. Lett.
- 2002

We consider the two problems of finding the maximum number of node disjoint triangles and edge disjoint triangles in an undirected graph. We show that the first (respectively second) problem is… (More)

- Elia Ardizzoni, Alan A. Bertossi, Maria Cristina Pinotti, Shashank Ramaprasad, Romeo Rizzi, Madhusudana V. S. Shashanka
- IEEE Transactions on Computers
- 2005

Broadcast is an efficient and scalable way of transmitting data to an unlimited number of clients that are listening to a channel. Cyclically broadcasting data over the channel is a basic scheduling… (More)

- Vineet Bafna, Sorin Istrail, Giuseppe Lancia, Romeo Rizzi
- Theor. Comput. Sci.
- 2005

SNP haplotyping problems have been the subject of extensive research in the last few years, and are one of the hottest areas of Computational Biology today. In this paper we report on our work of the… (More)

- Christian Liebchen, Romeo Rizzi
- Inf. Process. Lett.
- 2005

We consider the problem of computing a minimum cycle basis of a directed graph with m arcs and n nodes. We adapt the greedy approach proposed by Horton [A polynomial-time algorithm to find the… (More)

- Bostjan Bresar, Tanja Gologranc, Martin Milanič, Douglas F. Rall, Romeo Rizzi
- Discrete Mathematics
- 2014

A sequence of vertices in a graph G is called a legal dominating sequence if every vertex in the sequence dominates at least one vertex not dominated by those vertices that precede it, and at the end… (More)

- Telikepalli Kavitha, Christian Liebchen, +4 authors Katharina Anna Zweig
- Computer Science Review
- 2009

Cycles in graphs play an important role in many applications, e.g., analysis of electrical networks, analysis of chemical and biological pathways, periodic scheduling, and graph drawing. From a… (More)