Paola Alimonti

	2011
14		Paola Alimonti, Esteban Feuerstein, Luigi Laura, Umberto Nanni: Linear time analysis of properties of conflict-free and general Petri nets. Theor. Comput. Sci. 412(4-5): 320-338 (2011)
	2000
13		Paola Alimonti, Viggo Kann: Some APX-completeness results for cubic graphs. Theor. Comput. Sci. 237(1-2): 123-134 (2000)
	1997
12		Paola Alimonti, Viggo Kann: Hardness of Approximating Problems on Cubic Graphs. CIAC 1997: 288-298
11		Paola Alimonti: Non-oblivious Local Search for MAX 2-CCSP with Application to MAX DICUT. WG 1997: 2-14
	1996
10		Paola Alimonti, Tiziana Calamoneri: Improved Approximations of Independent Dominating Set in Bounded Degree Graphs. WG 1996: 2-16
9		Paola Alimonti, Stefano Leonardi, Alberto Marchetti-Spaccamela: Average Case Analysis of Fully Dynamic Reachability for Directed Graphs. ITA 30(4): 305-318 (1996)
8		Paola Alimonti: New Local Search Approximation Techniques for Maximum Generalized Satisfiability Problems. Inf. Process. Lett. 57(3): 151-158 (1996)
7		Paola Alimonti, Paola Flocchini, Nicola Santoro: Finding the Extrema of a Distributed Multiset. J. Parallel Distrib. Comput. 37(2): 123-133 (1996)
	1995
6		Paola Alimonti: Non-Oblivious Local Search for Grpah and Hyperpraph Coloring Problems. WG 1995: 167-180
	1994
5		Paola Alimonti: New Local Search Approximation Techniques for Maximum Generalized Satisfiability Problems. CIAC 1994: 40-53
4		Paola Alimonti, Paola Flocchini, Nicola Santoro: Finding the Extrema of a Distributed Multiset. WDAG 1994: 164-178
	1993
3		Paola Alimonti, Stefano Leonardi, Alberto Marchetti-Spaccamela, Xavier Messeguer: Average Case Analysis of Fully Dynamic Connectivity for Directed Graphs. WG 1993: 87-98
	1992
2		Paola Alimonti, Esteban Feuerstein, Umberto Nanni: Linear Time Algorithms for Liveness and Boundedness in Conflict-free Petri Nets. LATIN 1992: 1-14
1		Paola Alimonti, Esteban Feuerstein: Petri Nets, Hypergraphs and Conflicts (Preliminary Version). WG 1992: 293-309

Coauthor Index

1	Tiziana Calamoneri	[10]
2	Esteban Feuerstein	[1] [2] [14]
3	Paola Flocchini	[4] [7]
4	Viggo Kann	[12] [13]
5	Luigi Laura	[14]
6	Stefano Leonardi	[3] [9]
7	Alberto Marchetti-Spaccamela	[3] [9]
8	Xavier Messeguer (Xavier Messeguer Peypoch)	[3]
9	Umberto Nanni	[2] [14]
10	Nicola Santoro	[4] [7]

Colors in the list of coauthors

Last update Sat May 26 04:23:17 2012 CET by the DBLP Team — Data released under the ODC-BY 1.0 license — See also our legal information page