How to Design an Algorithm View Full Text


Ontology type: schema:Chapter     


Chapter Info

DATE

2013

AUTHORS

Rossella Petreschi

ABSTRACT

Designing an algorithm is a profoundly creative human endeavor. Indeed, to design an algorithm one has to conceive a solution by drawing on a deep understanding of the problem at hand, on one’s knowledge of techniques adopted for the construction of other algorithms and, above all, on a fair sprinkling of one’s personal inventiveness. As a consequence there can be no fully automated method for generating the solution to a given problem. So, in this chapter we want to indicate the line to be followed in order to arrive at an algorithm design of optimized form. Integral to this we explain why it is essential to find the best way to abstract, represent and organize the information available about the specific problem to be tackled. More... »

PAGES

27-57

Book

TITLE

The Power of Algorithms

ISBN

978-3-642-39651-9
978-3-642-39652-6

Author Affiliations

Identifiers

URI

http://scigraph.springernature.com/pub.10.1007/978-3-642-39652-6_2

DOI

http://dx.doi.org/10.1007/978-3-642-39652-6_2

DIMENSIONS

https://app.dimensions.ai/details/publication/pub.1016254626


Indexing Status Check whether this publication has been indexed by Scopus and Web Of Science using the SN Indexing Status Tool
Incoming Citations Browse incoming citations for this publication using opencitations.net

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", 
    "about": [
      {
        "id": "http://purl.org/au-research/vocabulary/anzsrc-for/2008/0801", 
        "inDefinedTermSet": "http://purl.org/au-research/vocabulary/anzsrc-for/2008/", 
        "name": "Artificial Intelligence and Image Processing", 
        "type": "DefinedTerm"
      }, 
      {
        "id": "http://purl.org/au-research/vocabulary/anzsrc-for/2008/08", 
        "inDefinedTermSet": "http://purl.org/au-research/vocabulary/anzsrc-for/2008/", 
        "name": "Information and Computing Sciences", 
        "type": "DefinedTerm"
      }
    ], 
    "author": [
      {
        "affiliation": {
          "alternateName": "Sapienza University of Rome", 
          "id": "https://www.grid.ac/institutes/grid.7841.a", 
          "name": [
            "Dipartimento di Informatica, Sapienza Universit\u00e0 di Roma, via Salaria 113, 00198\u00a0Roma, Italy"
          ], 
          "type": "Organization"
        }, 
        "familyName": "Petreschi", 
        "givenName": "Rossella", 
        "id": "sg:person.011402427702.78", 
        "sameAs": [
          "https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.011402427702.78"
        ], 
        "type": "Person"
      }
    ], 
    "citation": [
      {
        "id": "https://doi.org/10.1109/mahc.1985.10011", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1061382108"
        ], 
        "type": "CreativeWork"
      }
    ], 
    "datePublished": "2013", 
    "datePublishedReg": "2013-01-01", 
    "description": "Designing an algorithm is a profoundly creative human endeavor. Indeed, to design an algorithm one has to conceive a solution by drawing on a deep understanding of the problem at hand, on one\u2019s knowledge of techniques adopted for the construction of other algorithms and, above all, on a fair sprinkling of one\u2019s personal inventiveness. As a consequence there can be no fully automated method for generating the solution to a given problem. So, in this chapter we want to indicate the line to be followed in order to arrive at an algorithm design of optimized form. Integral to this we explain why it is essential to find the best way to abstract, represent and organize the information available about the specific problem to be tackled.", 
    "editor": [
      {
        "familyName": "Ausiello", 
        "givenName": "Giorgio", 
        "type": "Person"
      }, 
      {
        "familyName": "Petreschi", 
        "givenName": "Rossella", 
        "type": "Person"
      }
    ], 
    "genre": "chapter", 
    "id": "sg:pub.10.1007/978-3-642-39652-6_2", 
    "inLanguage": [
      "en"
    ], 
    "isAccessibleForFree": false, 
    "isPartOf": {
      "isbn": [
        "978-3-642-39651-9", 
        "978-3-642-39652-6"
      ], 
      "name": "The Power of Algorithms", 
      "type": "Book"
    }, 
    "name": "How to Design an Algorithm", 
    "pagination": "27-57", 
    "productId": [
      {
        "name": "doi", 
        "type": "PropertyValue", 
        "value": [
          "10.1007/978-3-642-39652-6_2"
        ]
      }, 
      {
        "name": "readcube_id", 
        "type": "PropertyValue", 
        "value": [
          "4d72fd09671170f43d304902f54214365d65672e993786db7f75e4e2551e0c84"
        ]
      }, 
      {
        "name": "dimensions_id", 
        "type": "PropertyValue", 
        "value": [
          "pub.1016254626"
        ]
      }
    ], 
    "publisher": {
      "location": "Berlin, Heidelberg", 
      "name": "Springer Berlin Heidelberg", 
      "type": "Organisation"
    }, 
    "sameAs": [
      "https://doi.org/10.1007/978-3-642-39652-6_2", 
      "https://app.dimensions.ai/details/publication/pub.1016254626"
    ], 
    "sdDataset": "chapters", 
    "sdDatePublished": "2019-04-15T21:01", 
    "sdLicense": "https://scigraph.springernature.com/explorer/license/", 
    "sdPublisher": {
      "name": "Springer Nature - SN SciGraph project", 
      "type": "Organization"
    }, 
    "sdSource": "s3://com-uberresearch-data-dimensions-target-20181106-alternative/cleanup/v134/2549eaecd7973599484d7c17b260dba0a4ecb94b/merge/v9/a6c9fde33151104705d4d7ff012ea9563521a3ce/jats-lookup/v90/0000000001_0000000264/records_8690_00000253.jsonl", 
    "type": "Chapter", 
    "url": "http://link.springer.com/10.1007/978-3-642-39652-6_2"
  }
]
 

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

HOW TO GET THIS DATA PROGRAMMATICALLY:

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/pub.10.1007/978-3-642-39652-6_2'

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

curl -H 'Accept: application/n-triples' 'https://scigraph.springernature.com/pub.10.1007/978-3-642-39652-6_2'

Turtle is a human-readable linked data format.

curl -H 'Accept: text/turtle' 'https://scigraph.springernature.com/pub.10.1007/978-3-642-39652-6_2'

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

curl -H 'Accept: application/rdf+xml' 'https://scigraph.springernature.com/pub.10.1007/978-3-642-39652-6_2'


 

This table displays all metadata directly associated to this object as RDF triples.

73 TRIPLES      23 PREDICATES      28 URIs      20 LITERALS      8 BLANK NODES

Subject Predicate Object
1 sg:pub.10.1007/978-3-642-39652-6_2 schema:about anzsrc-for:08
2 anzsrc-for:0801
3 schema:author Ne62056fd9a48485795d46394d38f3b33
4 schema:citation https://doi.org/10.1109/mahc.1985.10011
5 schema:datePublished 2013
6 schema:datePublishedReg 2013-01-01
7 schema:description Designing an algorithm is a profoundly creative human endeavor. Indeed, to design an algorithm one has to conceive a solution by drawing on a deep understanding of the problem at hand, on one’s knowledge of techniques adopted for the construction of other algorithms and, above all, on a fair sprinkling of one’s personal inventiveness. As a consequence there can be no fully automated method for generating the solution to a given problem. So, in this chapter we want to indicate the line to be followed in order to arrive at an algorithm design of optimized form. Integral to this we explain why it is essential to find the best way to abstract, represent and organize the information available about the specific problem to be tackled.
8 schema:editor Nf3892fd16f954e6d986174c710a65d93
9 schema:genre chapter
10 schema:inLanguage en
11 schema:isAccessibleForFree false
12 schema:isPartOf N491033b2625d4520a28611805e9c195a
13 schema:name How to Design an Algorithm
14 schema:pagination 27-57
15 schema:productId N6cdfe15aa78049018fe07d201290075c
16 N98d5031b50a4487caa7300489394d7c5
17 Nc5728cbb99444e9e8ccf884eafffc925
18 schema:publisher N6add5411bece4ff4ad9e7c29a989acfe
19 schema:sameAs https://app.dimensions.ai/details/publication/pub.1016254626
20 https://doi.org/10.1007/978-3-642-39652-6_2
21 schema:sdDatePublished 2019-04-15T21:01
22 schema:sdLicense https://scigraph.springernature.com/explorer/license/
23 schema:sdPublisher N83d71fd9ac304137a2418ba611e52ef2
24 schema:url http://link.springer.com/10.1007/978-3-642-39652-6_2
25 sgo:license sg:explorer/license/
26 sgo:sdDataset chapters
27 rdf:type schema:Chapter
28 N0dda493d06084938a7c44f54d325a05f rdf:first N3327cae64fac4896a82baf3c5f4d1955
29 rdf:rest rdf:nil
30 N3327cae64fac4896a82baf3c5f4d1955 schema:familyName Petreschi
31 schema:givenName Rossella
32 rdf:type schema:Person
33 N491033b2625d4520a28611805e9c195a schema:isbn 978-3-642-39651-9
34 978-3-642-39652-6
35 schema:name The Power of Algorithms
36 rdf:type schema:Book
37 N6add5411bece4ff4ad9e7c29a989acfe schema:location Berlin, Heidelberg
38 schema:name Springer Berlin Heidelberg
39 rdf:type schema:Organisation
40 N6cdfe15aa78049018fe07d201290075c schema:name doi
41 schema:value 10.1007/978-3-642-39652-6_2
42 rdf:type schema:PropertyValue
43 N83d71fd9ac304137a2418ba611e52ef2 schema:name Springer Nature - SN SciGraph project
44 rdf:type schema:Organization
45 N98d5031b50a4487caa7300489394d7c5 schema:name dimensions_id
46 schema:value pub.1016254626
47 rdf:type schema:PropertyValue
48 Nc5728cbb99444e9e8ccf884eafffc925 schema:name readcube_id
49 schema:value 4d72fd09671170f43d304902f54214365d65672e993786db7f75e4e2551e0c84
50 rdf:type schema:PropertyValue
51 Ne53af04edc2b41959218fa89a204ec47 schema:familyName Ausiello
52 schema:givenName Giorgio
53 rdf:type schema:Person
54 Ne62056fd9a48485795d46394d38f3b33 rdf:first sg:person.011402427702.78
55 rdf:rest rdf:nil
56 Nf3892fd16f954e6d986174c710a65d93 rdf:first Ne53af04edc2b41959218fa89a204ec47
57 rdf:rest N0dda493d06084938a7c44f54d325a05f
58 anzsrc-for:08 schema:inDefinedTermSet anzsrc-for:
59 schema:name Information and Computing Sciences
60 rdf:type schema:DefinedTerm
61 anzsrc-for:0801 schema:inDefinedTermSet anzsrc-for:
62 schema:name Artificial Intelligence and Image Processing
63 rdf:type schema:DefinedTerm
64 sg:person.011402427702.78 schema:affiliation https://www.grid.ac/institutes/grid.7841.a
65 schema:familyName Petreschi
66 schema:givenName Rossella
67 schema:sameAs https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.011402427702.78
68 rdf:type schema:Person
69 https://doi.org/10.1109/mahc.1985.10011 schema:sameAs https://app.dimensions.ai/details/publication/pub.1061382108
70 rdf:type schema:CreativeWork
71 https://www.grid.ac/institutes/grid.7841.a schema:alternateName Sapienza University of Rome
72 schema:name Dipartimento di Informatica, Sapienza Università di Roma, via Salaria 113, 00198 Roma, Italy
73 rdf:type schema:Organization
 




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


...