Marco Protasi

Available identifiers

zbMath Open protasi.marcoMaRDI QIDQ1050115

List of research outcomes

Publication	Date of Publication	Type
Algorithmic aspects in speech recognition	2005-08-04	Paper
Reactive local search for the maximum clique problem	2002-02-19	Paper
Reactive local search techniques for the maximum \(k\)-conjunctive constraint satisfaction problem \((MAX-k-CCSP)\)	2000-08-03	Paper
https://portal.mardi4nfdi.de/entity/Q4247437	1999-11-11	Paper
https://portal.mardi4nfdi.de/entity/Q4258216	1999-09-01	Paper
https://portal.mardi4nfdi.de/entity/Q4251126	1999-06-17	Paper
https://portal.mardi4nfdi.de/entity/Q4375777	1998-07-13	Paper
Preserving approximation in the min-weighted set cover problem	1997-06-30	Paper
Approximate solution of NP optimization problems	1997-02-28	Paper
Local search, reducibility and approximability of NP-optimization problems	1997-02-28	Paper
https://portal.mardi4nfdi.de/entity/Q4871057	1996-09-05	Paper
On learning monotone DNF formulae under uniform distributions	1994-05-05	Paper
Limiting characterizations of low level space complexity classes	1993-11-15	Paper
An efficient implicit data structure for relation testing and searching in partially ordered sets	1993-08-30	Paper
https://portal.mardi4nfdi.de/entity/Q4001503	1992-09-18	Paper
https://portal.mardi4nfdi.de/entity/Q3974877	1992-06-26	Paper
LIMITING POLYNOMIAL APPROXIMATION OF COMPLEXITY CLASSES	1990-01-01	Paper
On the number of arithmetical operations for finding Fibonacci numbers	1989-01-01	Paper
https://portal.mardi4nfdi.de/entity/Q3355223	1989-01-01	Paper
https://portal.mardi4nfdi.de/entity/Q3820038	1988-01-01	Paper
A parametric analysis of the largest induced tree problem in random graphs	1986-01-01	Paper
https://portal.mardi4nfdi.de/entity/Q3749073	1986-01-01	Paper
https://portal.mardi4nfdi.de/entity/Q3697030	1985-01-01	Paper
https://portal.mardi4nfdi.de/entity/Q3740257	1985-01-01	Paper
The largest tree in a random graph	1983-01-01	Paper
https://portal.mardi4nfdi.de/entity/Q3323285	1983-01-01	Paper
https://portal.mardi4nfdi.de/entity/Q3341928	1983-01-01	Paper
https://portal.mardi4nfdi.de/entity/Q3341929	1983-01-01	Paper
https://portal.mardi4nfdi.de/entity/Q3326854	1982-01-01	Paper
https://portal.mardi4nfdi.de/entity/Q3962978	1982-01-01	Paper
https://portal.mardi4nfdi.de/entity/Q3920645	1981-01-01	Paper
https://portal.mardi4nfdi.de/entity/Q3923600	1981-01-01	Paper
https://portal.mardi4nfdi.de/entity/Q3923601	1981-01-01	Paper
Structure preserving reductions among convex optimization problems	1980-01-01	Paper
Toward a unified approach for the classification of NP-complete optimization problems	1980-01-01	Paper
Combinatorial problems over power sets	1979-01-01	Paper
https://portal.mardi4nfdi.de/entity/Q4133133	1977-01-01	Paper
https://portal.mardi4nfdi.de/entity/Q4138129	1977-01-01	Paper
https://portal.mardi4nfdi.de/entity/Q4085713	1975-01-01	Paper

Research outcomes over time

Doctoral students

No records found.

Known relations from the MaRDI Knowledge Graph

Property	Value
MaRDI profile type	MaRDI person profile
instance of	human

This page was built for person: Marco Protasi