Michelangelo Grigni

Ontology type: schema:Person     

Person Info





Publications in SciGraph latest 50 shown

  • 2012 Light Spanners in Bounded Pathwidth Graphs in MATHEMATICAL FOUNDATIONS OF COMPUTER SCIENCE 2012
  • 2007-01-01 Minimum Weight 2-Edge-Connected Spanning Subgraphs in Planar Graphs in AUTOMATA, LANGUAGES AND PROGRAMMING
  • 2006-02-10 Recognizing Hole-Free 4-Map Graphs in Cubic Time in ALGORITHMICA
  • 2005 Approximation Schemes for Minimum 2-Connected Spanning Subgraphs in Weighted Planar Graphs in ALGORITHMS – ESA 2005
  • 2004-01 Quantum Mechanical Algorithms for the Nonabelian Hidden Subgroup Problem in COMBINATORICA
  • 2000 Optimizing through Co-evolutionary Avalanches in PARALLEL PROBLEM SOLVING FROM NATURE PPSN VI
  • 2000 Approximate TSP in Graphs with Forbidden Minors in AUTOMATA, LANGUAGES AND PROGRAMMING
  • 1997 Distributed data management support for collaborative computing in HIGH-PERFORMANCE COMPUTING AND NETWORKING
  • 1997 Planarity, revisited (extended abstract) in ALGORITHMS AND DATA STRUCTURES
  • 1996 On the complexity of the generalized block distribution in PARALLEL ALGORITHMS FOR IRREGULARLY STRUCTURED PROBLEMS
  • 1996 On the difficulty of designing good classifiers in COMPUTING AND COMBINATORICS
  • 1995-01-01 Improved bounds on weak ε-nets for convex sets in DISCRETE & COMPUTATIONAL GEOMETRY
  • 1994-07 Ray shooting in polygons using geodesic triangulations in ALGORITHMICA
  • 1991 Ray shooting in polygons using geodesic triangulations in AUTOMATA, LANGUAGES AND PROGRAMMING
  • JSON-LD is the canonical representation for SciGraph data.

    TIP: You can open this SciGraph record using an external JSON-LD service: JSON-LD Playground Google SDTT

        "@context": "https://springernature.github.io/scigraph/jsonld/sgcontext.json", 
        "affiliation": [
            "affiliation": {
              "id": "http://www.grid.ac/institutes/grid.189967.8", 
              "type": "Organization"
            "isCurrent": true, 
            "type": "OrganizationRole"
            "id": "http://www.grid.ac/institutes/grid.116068.8", 
            "type": "Organization"
            "id": "http://www.grid.ac/institutes/grid.266100.3", 
            "type": "Organization"
            "id": "http://www.grid.ac/institutes/grid.16750.35", 
            "type": "Organization"
        "familyName": "Grigni", 
        "givenName": "Michelangelo", 
        "id": "sg:person.0622227534.36", 
        "sameAs": [
        "sdDataset": "persons", 
        "sdDatePublished": "2022-01-01T19:56", 
        "sdLicense": "https://scigraph.springernature.com/explorer/license/", 
        "sdPublisher": {
          "name": "Springer Nature - SN SciGraph project", 
          "type": "Organization"
        "sdSource": "s3://com-springernature-scigraph/baseset/20220101/entities/gbq_results/person/person_680.jsonl", 
        "type": "Person"

    Download the RDF metadata as:  json-ld nt turtle xml License info


    JSON-LD is a popular format for linked data which is fully compatible with JSON.

    curl -H 'Accept: application/ld+json' 'https://scigraph.springernature.com/person.0622227534.36'

    N-Triples is a line-based linked data format ideal for batch operations.

    curl -H 'Accept: application/n-triples' 'https://scigraph.springernature.com/person.0622227534.36'

    Turtle is a human-readable linked data format.

    curl -H 'Accept: text/turtle' 'https://scigraph.springernature.com/person.0622227534.36'

    RDF/XML is a standard XML format for linked data.

    curl -H 'Accept: application/rdf+xml' 'https://scigraph.springernature.com/person.0622227534.36'


    Preview window. Press ESC to close (or click here)