Concepedia

Daniel P. Bovet

DP

14

Publications

649

Citations

12

H-Index

1968

Active since

Affiliations

Sapienza University of Rome(Current)

University of L'Aquila

University of California, Los Angeles

University of Rome Tor Vergata

Daniel P. Bovet is an author at Sapienza University of Rome specializing in engineering, computer science, and computational complexity.

Top concepts

EngineeringComputer ScienceComputational ComplexityParallel ComputingComputer EngineeringSystems EngineeringComplexityGraph TheoryFormal MethodsNetwork Analysis

Publications per year

1968–2008

14

Publications

14

Introduction to the Theory of Complexity.

V. J. Rayward‐Smith, Daniel P. Bovet, Pierluigi Crescenzi · Journal of the Operational Research Society · 1995 · 248 citations

A uniform approach to define complexity classes

Daniel P. Bovet, Pierluigi Crescenzi, Riccardo Silvestri · Theoretical Computer Science · 1992 · 106 citations

Engineering, Abstract Complexity, Uniform Approach +7

An $O(n^2 )$ Algorithm for Coloring Proper Circular Arc Graphs

James B. Orlin, Maurizio A. Bonuccelli, Daniel P. Bovet · SIAM Journal on Algebraic and Discrete Methods · 1981 · 54 citations

Directed Graph, Geometric Graph Theory, Geometric Algorithm +11

Compilation of arithmetic expressions for parallel computations.

Jean-Loup Baer, Daniel P. Bovet · IFIP Congress · 1968 · 41 citations

ALGORITHMS AND COMPLEXITY

Giorgio Ausiello, Daniel P. Bovet, Rosella Petreschi · 1990 · 34 citations

Engineering, Abstract Complexity, Algorithms And Complexity +6

Rows per page

1–5 of 14