Marco Protasi - researchr alias

researchr

You are not signed in
Sign in
Sign up

Viewing Publication 1 - 33 from 33

2001

Reactive Local Search for the Maximum Clique ProblemRoberto Battiti, Marco Protasi. algorithmica, 29(4):610-637, 2001. [doi]

1999

Reactive Local Search Techniques for the Maximum k-conjunctive Constraint Satisfaction Problem (MAX-k-CCSP)Roberto Battiti, Marco Protasi. DAM, 96-97:3-27, 1999. [doi]

1997

1996

Solving MAX-SAT with non-oblivious functions and history-based heuristicsRoberto Battiti, Marco Protasi. dimacs 1997: 649-668

Exploring and comparing the best "direct methods" for the efficient training of MLP-networksM. Di Martino, Stefano Fanelli, Marco Protasi. tnn, 7(6):1497-1502, 1996. [doi]

1995

Local Search, Reducibility and Approximability of NP-Optimization ProblemsGiorgio Ausiello, Marco Protasi. ipl, 54(2):73-79, 1995. [doi]

Approximate Solution of NP Optimization ProblemsGiorgio Ausiello, Pierluigi Crescenzi, Marco Protasi. TCS, 150(1):1-55, 1995. [doi]

1994

On Learning Monotone DNF Formulae under Uniform DistributionsLudek Kucera, Alberto Marchetti-Spaccamela, Marco Protasi. iandc, 110(1):84-95, April 1994.

1993

Limiting Characterizations of Low Level Space Complexity ClassesMichele Angelaccio, Marco Protasi. ita, 27(3):175-182, 1993.

An efficient algorithm for the binary classification of patterns using MLP-networksS. Fanelli, M. Di Martino, Marco Protasi. icnn 1993: 936-943 [doi]

An Efficient Implicit Data Structure for Relation Testing and Searching in Partially Ordered SetsGiorgio Gambosi, Marco Protasi, Maurizio Talamo. bit, 33(1):29-45, 1993.

1990

Limiting Polynomial Approximation of Complexity ClassesGiorgio Ausiello, Marco Protasi. ijfcs, 1(2):111-122, 1990.

1989

An Efficient Implicit Data Structure for Path Testing and Searching in Rooted Trees and ForestsGiorgio Gambosi, Marco Protasi, Maurizio Talamo. fsttcs 1989: 252-266

Learning Under Uniform DistributionAlberto Marchetti-Spaccamela, Marco Protasi. fct 1989: 327-338

On the Number of Arithmetical Operations for Finding Fibonacci NumbersMarco Protasi, Maurizio Talamo. TCS, 64(1):119-124, 1989.

1988

On the Learnability of DNF FormulaeLudek Kucera, Alberto Marchetti-Spaccamela, Marco Protasi. icalp 1988: 347-361

1986

Near Optimal Algorithms for Finding Minimum Steiner Trees on Random GraphsLudek Kucera, Alberto Marchetti-Spaccamela, Marco Protasi, Maurizio Talamo. mfcs 1986: 501-511

A Parametric Analysis of the Largest Induced Tree Problem in Random GraphsMarco Protasi, Maurizio Talamo. ita, 20(3):211-219, 1986.

1985

On the Maximum Size of Random TreesMarco Protasi, Maurizio Talamo. tapsoft 1985: 139-144

1983

Probabilistic Models for Database Schemes and Random HypergraphsGiorgio Ausiello, Marco Protasi, Maurizio Talamo. wg 1984: 5-16

The Largest Tree in a Random GraphAlberto Marchetti-Spaccamela, Marco Protasi. TCS, 23:273-286, 1983.

A New Probabilistic Model for the Study of Algorithmic Properties of Random Graph ProblemsMarco Protasi, Maurizio Talamo. fct 1983: 360-367

1981

Lattice theoretic ordering properties for NP-complete optimization problemsGiorgio Ausiello, Alessandro D Atri, Marco Protasi. FUIN, 4(1):83-94, 1981.

Full Approximatibility of a Class of Problems over Power SetsGiorgio Ausiello, Alberto Marchetti-Spaccamela, Marco Protasi. caap 1981: 76-87

Probabilistic Analysis of the Performance of Greedy Strategies over Different Classes of Combinatorial ProblemsGiorgio Ausiello, Alberto Marchetti-Spaccamela, Marco Protasi. fct 1981: 24-33

1980

Structure Preserving Reductions among Convex Optimization ProblemsGiorgio Ausiello, Alessandro D Atri, Marco Protasi. jcss, 21(1):136-153, 1980.

Toward a Unified Approach for the Classification of NP-Complete Optimization ProblemsGiorgio Ausiello, Alberto Marchetti-Spaccamela, Marco Protasi. TCS, 12:83-96, 1980.

1977

On the Structure of Combinatorial Problems and Structure Preserving ReductionsGiorgio Ausiello, Alessandro D Atri, Marco Protasi. icalp 1977: 45-60

Classes of Structurally Isomorphic {NP}-Optimization ProblemsGiorgio Ausiello, Alessandro D Atri, Marco Gaudiano, Marco Protasi. mfcs 1977: 222-230

1975

On the Comparison of Notions of ApproximationGiorgio Ausiello, Marco Protasi. mfcs 1975: 172-178

Sign in or sign up to see more results.

runs on WebDSL