Searching for authors named "Romeo Rizzi" – sorted by Relevance.
22 documents found, showing 1 through 10.
Next 10 →
-
Finding 1-Factors in Bipartite Regular Graphs, and Edge-Coloring Bipartite Graphs
- …This paper gives a new and faster algorithm to find a 1-factor in a bipartite \Delta-regular graph. The time complexity of this algorithm is O(n\Delta + n log n log \Delta), where n is the number of nodes. This implies an O(n log n log \Delta + m log \Delta) algorithm to edge-color a bipartite gr…
- Cited by 4 (2 self) – Add To MetaCart
-
Linear Time Recognition of P_4-Indifferent Graphs
- … in Computer Science Linear Time Recognition of P 4 -Indifferent Graphs Romeo Rizzi BRICS Report Series RS-99…
- Cited by 1 (1 self) – Add To MetaCart
-
On the Steiner Tree 3/2-Approximation For Quasi-Bipartite Graphs
- …-Bipartite Graphs Romeo Rizzi BRICS Report Series RS-99-39 ISSN 0909-0878 November 1999 Copyright c # 1999, Romeo…
- Cited by 1 (0 self) – Add To MetaCart
-
Haplotyping for Disease Association: A Combinatorial Approach
- … 245 Haplotyping for Disease Association: A Combinatorial Approach Giuseppe Lancia, R. Ravi, and Romeo…
- Add To MetaCart
-
Packing Cycles in Undirected Graphs Alberto Caprara
- … Packing Cycles in Undirected Graphs Alberto Caprara + Alessandro Panconesi y Romeo Rizzi o…
- Add To MetaCart
-
Edge-Coloring Bipartite Graphs
- …Edge-coloring bipartite graphs Ajai Kapoor, Romeo Rizzi March 2, 1999 Abstract Given a bipartite…
- Cited by 4 (1 self) – Add To MetaCart
-
Routing Permutations in Partitioned Optical Passive Stars Networks
- …Routing Permutations in Partitioned Optical Passive Stars Networks Alessandro Mei a Romeo Rizzi b…
- Cited by 3 (0 self) – Add To MetaCart
-
Improved Approximation for Breakpoint Graph Decomposition and Sorting by Reversals
- … Romeo Rizzi o DEIS University of Bologna Viale Risorgimento 2 I-40136 Bologna, Italy e-mail: acaprara…
- Cited by 1 (0 self) – Add To MetaCart
-
Improving a Family of Approximation Algorithms to Edge Color Multigraphs
- … and Romeo Rizzi ? DEIS, Universita di Bologna, Viale Risorgimento 2, 40136 Bologna, Italy, e…
- Cited by 7 (0 self) – Add To MetaCart
-
New Length Bounds for Cycle Bases ∗
- … Science, Israel Christian Liebchen TU Berlin, Institut für Mathematik, Germany Romeo Rizzi Università di…
- Add To MetaCart
Showing 1 through 10.
Next 10 →
