Edit Profile Alimonti, Paola Compute Distance To: Compute Author ID: alimonti.paola Published as: Alimonti, P.; Alimonti, Paola Documents Indexed: 7 Publications since 1993 all top 5 Co-Authors 2 single-authored 2 Feuerstein, Esteban 1 Flocchini, Paola 1 Kann, Viggo 1 Laura, Luigi 1 Leonardi, Stefano 1 Marchetti-Spaccamela, Alberto 1 Nanni, Umberto 1 Santoro, Nicola Serials 2 Theoretical Computer Science 1 Information Processing Letters 1 Journal of Parallel and Distributed Computing 1 RAIRO. Informatique Théorique et Applications Fields 7 Computer science (68-XX) 1 Combinatorics (05-XX) Publications by Year all cited Publications top 5 cited Publications Citations contained in zbMATH 6 Publications have been cited 136 times in 134 Documents Cited by ▼ Year ▼ Some APX-completeness results for cubic graphs. Zbl 0939.68052Alimonti, P.; Kann, V. 124 2000 New local search approximation techniques for maximum generalized satisfiability problems. Zbl 1022.68560Alimonti, Paola 5 1996 Linear time analysis of properties of conflict-free and general Petri nets. Zbl 1206.68206Alimonti, Paola; Feuerstein, Esteban; Laura, Luigi; Nanni, Umberto 3 2011 Finding the extrema of a distributed multiset. Zbl 0859.68046Alimonti, Paola; Flocchini, Paola; Santoro, Nicola 2 1996 Non-oblivious local search for MAX 2-CCSP with application to MAX DICUT. Zbl 0890.68037Alimonti, Paola 1 1997 Average case analysis of fully dynamic reachability for directed graphs. Zbl 0876.68080Alimonti, Paola; Leonardi, Stefano; Marchetti-Spaccamela, Alberto 1 1996 Linear time analysis of properties of conflict-free and general Petri nets. Zbl 1206.68206Alimonti, Paola; Feuerstein, Esteban; Laura, Luigi; Nanni, Umberto 3 2011 Some APX-completeness results for cubic graphs. Zbl 0939.68052Alimonti, P.; Kann, V. 124 2000 Non-oblivious local search for MAX 2-CCSP with application to MAX DICUT. Zbl 0890.68037Alimonti, Paola 1 1997 New local search approximation techniques for maximum generalized satisfiability problems. Zbl 1022.68560Alimonti, Paola 5 1996 Finding the extrema of a distributed multiset. Zbl 0859.68046Alimonti, Paola; Flocchini, Paola; Santoro, Nicola 2 1996 Average case analysis of fully dynamic reachability for directed graphs. Zbl 0876.68080Alimonti, Paola; Leonardi, Stefano; Marchetti-Spaccamela, Alberto 1 1996 all cited Publications top 5 cited Publications all top 5 Cited by 275 Authors 18 Dondi, Riccardo 8 Rizzi, Romeo 7 Bonizzoni, Paola 7 Sikora, Florian 6 Monnot, Jérôme 5 Bazgan, Cristina 5 Mauri, Giancarlo 5 Panda, Bhawani Sankar 5 Pandey, Arti 5 Vialette, Stéphane 4 Della Vedova, Gianluca 4 Zoppis, Italo 3 Branković, Ljiljana 3 Faria, Luerbio 3 Fernau, Henning 3 Fertin, Guillaume 3 Gourvès, Laurent 3 Tuza, Zsolt 3 Woeginger, Gerhard Johannes 2 Alcón, Liliana 2 Alimonti, Paola 2 Anglès d’Auriac, Jean-Alexandre 2 Blin, Guillaume 2 Bonsma, Paul S. 2 Casel, Katrin 2 Chen, Lei 2 de Figueiredo, Celina M. Herrera 2 Escoffier, Bruno 2 Fischer, Mareike 2 Foucaud, Florent 2 Gutierrez, Marisa 2 Henning, Michael Anthony 2 Ishii, Toshimasa 2 Jonsson, Peter A. 2 Karpinski, Marek 2 Kelk, Steven 2 Levin, Asaf 2 Lu, Changhong 2 Manlove, David F. 2 Manoussakis, Yannis G. 2 Milanič, Martin 2 Montero, Leandro P. 2 Narayanan, Narayanan 2 Nichterlein, André 2 Niedermeier, Rolf 2 Paul, Subhabrata 2 Rautenbach, Dieter 2 Rosaz, Laurent 2 Santoro, Nicola 2 Saurabh, Saket 2 Shalom, Mordechai 2 Thapper, Johan 2 Yovel, Uri 2 Zaks, Shmuel 1 Agra, Agostinho 1 Ahmadi, Reza H. 1 Akrida, Eleni C. 1 Alekseev, Vladimir E. 1 Amaldi, Edoardo 1 Amini, Omid 1 Argiroffo, Gabriela R. 1 Arpe, Jan 1 Arulselvan, Ashwin 1 Asahiro, Yuichi 1 Ausiello, Giorgio 1 Balasubramaniam, Chitra 1 Bansal, Nikhil 1 Battiti, Roberto 1 Bentz, Cédric 1 Beretta, Stefano 1 Bienkowski, Marcin 1 Bilò, Davide 1 Boliac, Rodica 1 Bougeret, Marin 1 Brevier, Gaëlle 1 Brueggemann, Tobias 1 Bueno, Letícia Rodrigues 1 Bujtás, Csilia 1 Bujtás, Csilla 1 Butenko, Sergiy I. 1 Byrka, Jarosław 1 Cardinal, Jean-Paul 1 Castelli, Mauro 1 Chan, Timothy Moon-Yew 1 Chen, Yong 1 Chen, Zhizhong 1 Chopin, Morgan 1 Chrobak, Marek 1 Cicalese, Ferdinando 1 Costa Santos, Marcio 1 Cseh, Ágnes 1 Dasu, Sriram 1 Davoodi, Mansoor 1 Deĭneko, Vladimir G. 1 Demaine, Erik D. 1 Deng, Yunping 1 Deniz, Zakir 1 Dobbs, Neil B. 1 Dourado, Mitre C. 1 Draque Penso, Lucia ...and 175 more Authors all top 5 Cited in 31 Serials 26 Theoretical Computer Science 21 Discrete Applied Mathematics 14 Algorithmica 9 Information Processing Letters 9 Journal of Combinatorial Optimization 9 Journal of Discrete Algorithms 3 Journal of Computer and System Sciences 2 Operations Research Letters 2 Annals of Operations Research 2 Computational Geometry 2 Theory of Computing Systems 2 Annals of Combinatorics 2 Discrete Optimization 1 Artificial Intelligence 1 Discrete Mathematics 1 Networks 1 Operations Research 1 Information and Computation 1 Computers & Operations Research 1 Random Structures & Algorithms 1 International Journal of Computational Geometry & Applications 1 MSCS. Mathematical Structures in Computer Science 1 International Journal of Foundations of Computer Science 1 RAIRO. Informatique Théorique et Applications 1 SIAM Journal on Optimization 1 Complexity 1 Discussiones Mathematicae. Graph Theory 1 Journal of Scheduling 1 Journal of Graph Algorithms and Applications 1 Algorithms 1 Computer Science Review all top 5 Cited in 14 Fields 102 Computer science (68-XX) 64 Combinatorics (05-XX) 44 Operations research, mathematical programming (90-XX) 13 Biology and other natural sciences (92-XX) 5 Game theory, economics, finance, and other social and behavioral sciences (91-XX) 3 Number theory (11-XX) 2 Numerical analysis (65-XX) 2 Information and communication theory, circuits (94-XX) 1 Mathematical logic and foundations (03-XX) 1 Dynamical systems and ergodic theory (37-XX) 1 Convex and discrete geometry (52-XX) 1 Probability theory and stochastic processes (60-XX) 1 Statistics (62-XX) 1 Systems theory; control (93-XX) Citations by Year