The following pages link to Marco Protasi (Q1050115):
Displaying 40 items.
- (Q203400) (redirect page) (← links)
- Approximate solution of NP optimization problems (Q672315) (← links)
- Local search, reducibility and approximability of NP-optimization problems (Q673464) (← links)
- Preserving approximation in the min-weighted set cover problem (Q674914) (← links)
- The largest tree in a random graph (Q1050116) (← links)
- On the number of arithmetical operations for finding Fibonacci numbers (Q1123222) (← links)
- Structure preserving reductions among convex optimization problems (Q1143173) (← links)
- Toward a unified approach for the classification of NP-complete optimization problems (Q1143789) (← links)
- Combinatorial problems over power sets (Q1143948) (← links)
- On learning monotone DNF formulae under uniform distributions (Q1322465) (← links)
- Reactive local search techniques for the maximum \(k\)-conjunctive constraint satisfaction problem \((MAX-k-CCSP)\) (Q1961444) (← links)
- An efficient implicit data structure for relation testing and searching in partially ordered sets (Q2366649) (← links)
- Limiting characterizations of low level space complexity classes (Q3142271) (← links)
- (Q3323285) (← links)
- (Q3326854) (← links)
- (Q3341928) (← links)
- (Q3341929) (← links)
- LIMITING POLYNOMIAL APPROXIMATION OF COMPLEXITY CLASSES (Q3348409) (← links)
- (Q3355223) (← links)
- (Q3697030) (← links)
- (Q3740257) (← links)
- A parametric analysis of the largest induced tree problem in random graphs (Q3741633) (← links)
- (Q3749073) (← links)
- (Q3820038) (← links)
- (Q3920645) (← links)
- (Q3923600) (← links)
- (Q3923601) (← links)
- (Q3962978) (← links)
- (Q3974877) (← links)
- (Q4001503) (← links)
- (Q4085713) (← links)
- (Q4133133) (← links)
- (Q4138129) (← links)
- (Q4247437) (← links)
- (Q4251126) (← links)
- (Q4258216) (← links)
- (Q4375777) (← links)
- (Q4871057) (← links)
- Algorithmic aspects in speech recognition (Q5463369) (← links)
- Reactive local search for the maximum clique problem (Q5943666) (← links)
