Concepedia

Marco Protasi

MP

Statistics

Publications

10

Citations

836

H-Index

10

Active since

1980

Affiliations

University of Rome Tor Vergata(Current)

Sapienza University of Rome

University of Trento

University of Calabria

Marco Protasi is an author at University of Rome Tor Vergata specializing in natural sciences, algorithms, and optimization.

Publications per year

1980–2001

10

Publications

10

Structure preserving reductions among convex optimization problems

Giorgio Ausiello, Aurora D’Atri, Marco Protasi · Journal of Computer and System Sciences · 1980 · 262 citations

, , +10

Reactive Local Search for the Maximum Clique Problem1

Roberto Battiti, Marco Protasi · Algorithmica · 2001 · 237 citations

, , +8

Approximate solution of NP optimization problems

Giorgio Ausiello, Pierluigi Crescenzi, Marco Protasi · Theoretical Computer Science · 1995 · 100 citations

, , +12

Reactive search, a history-sensitive heuristic for MAX-SAT

Roberto Battiti, Marco Protasi · ACM Journal of Experimental Algorithmics · 1997 · 90 citations · Full text

, , +16

Toward a unified approach for the classification of NP-complete optimization problems

Gigliola Ausiello, Alberto Marchetti-Spaccamela, Marco Protasi · Theoretical Computer Science · 1980 · 49 citations

, , +13

1–5 of 10