The Physarum Computer View Full Text


Ontology type: schema:Chapter      Open Access: True


Chapter Info

DATE

2011

AUTHORS

Kurt Mehlhorn

ABSTRACT

Physarum is a slime mold. It was observed over the past 10 years that the mold is able to solve shortest path problems and to construct good Steiner networks [2,4]. In a nutshell, the shortest path experiment is as follows: A maze is built and the mold is made to cover the entire maze. Food is then provided at two positions s and t and the evolution of the slime is observed. Over time, the slime retracts to the shortest s-t-path. More... »

PAGES

8-8

Book

TITLE

WALCOM: Algorithms and Computation

ISBN

978-3-642-19093-3
978-3-642-19094-0

Identifiers

URI

http://scigraph.springernature.com/pub.10.1007/978-3-642-19094-0_3

DOI

http://dx.doi.org/10.1007/978-3-642-19094-0_3

DIMENSIONS

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


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/11", 
        "inDefinedTermSet": "http://purl.org/au-research/vocabulary/anzsrc-for/2008/", 
        "name": "Medical and Health Sciences", 
        "type": "DefinedTerm"
      }, 
      {
        "id": "http://purl.org/au-research/vocabulary/anzsrc-for/2008/1117", 
        "inDefinedTermSet": "http://purl.org/au-research/vocabulary/anzsrc-for/2008/", 
        "name": "Public Health and Health Services", 
        "type": "DefinedTerm"
      }
    ], 
    "author": [
      {
        "affiliation": {
          "alternateName": "Max-Planck-Institut f\u00fcr Informatik, Saarbr\u00fccken, Germany", 
          "id": "http://www.grid.ac/institutes/grid.419528.3", 
          "name": [
            "Max-Planck-Institut f\u00fcr Informatik, Saarbr\u00fccken, Germany"
          ], 
          "type": "Organization"
        }, 
        "familyName": "Mehlhorn", 
        "givenName": "Kurt", 
        "id": "sg:person.011757371347.43", 
        "sameAs": [
          "https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.011757371347.43"
        ], 
        "type": "Person"
      }
    ], 
    "datePublished": "2011", 
    "datePublishedReg": "2011-01-01", 
    "description": "Physarum is a slime mold. It was observed over the past 10 years that the mold is able to solve shortest path problems and to construct good Steiner networks\u00a0[2,4]. In a nutshell, the shortest path experiment is as follows: A maze is built and the mold is made to cover the entire maze. Food is then provided at two positions s and t and the evolution of the slime is observed. Over time, the slime retracts to the shortest s-t-path.", 
    "editor": [
      {
        "familyName": "Katoh", 
        "givenName": "Naoki", 
        "type": "Person"
      }, 
      {
        "familyName": "Kumar", 
        "givenName": "Amit", 
        "type": "Person"
      }
    ], 
    "genre": "chapter", 
    "id": "sg:pub.10.1007/978-3-642-19094-0_3", 
    "isAccessibleForFree": true, 
    "isPartOf": {
      "isbn": [
        "978-3-642-19093-3", 
        "978-3-642-19094-0"
      ], 
      "name": "WALCOM: Algorithms and Computation", 
      "type": "Book"
    }, 
    "keywords": [
      "slime mold", 
      "slime", 
      "Physarum", 
      "evolution", 
      "mold", 
      "food", 
      "experiments", 
      "network", 
      "years", 
      "time", 
      "nutshell", 
      "path experiments", 
      "maze", 
      "Steiner network", 
      "problem", 
      "computer", 
      "shortest path problem", 
      "path problem", 
      "position s", 
      "entire maze", 
      "T path"
    ], 
    "name": "The Physarum Computer", 
    "pagination": "8-8", 
    "productId": [
      {
        "name": "dimensions_id", 
        "type": "PropertyValue", 
        "value": [
          "pub.1042760573"
        ]
      }, 
      {
        "name": "doi", 
        "type": "PropertyValue", 
        "value": [
          "10.1007/978-3-642-19094-0_3"
        ]
      }
    ], 
    "publisher": {
      "name": "Springer Nature", 
      "type": "Organisation"
    }, 
    "sameAs": [
      "https://doi.org/10.1007/978-3-642-19094-0_3", 
      "https://app.dimensions.ai/details/publication/pub.1042760573"
    ], 
    "sdDataset": "chapters", 
    "sdDatePublished": "2022-09-02T16:15", 
    "sdLicense": "https://scigraph.springernature.com/explorer/license/", 
    "sdPublisher": {
      "name": "Springer Nature - SN SciGraph project", 
      "type": "Organization"
    }, 
    "sdSource": "s3://com-springernature-scigraph/baseset/20220902/entities/gbq_results/chapter/chapter_409.jsonl", 
    "type": "Chapter", 
    "url": "https://doi.org/10.1007/978-3-642-19094-0_3"
  }
]
 

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-19094-0_3'

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-19094-0_3'

Turtle is a human-readable linked data format.

curl -H 'Accept: text/turtle' 'https://scigraph.springernature.com/pub.10.1007/978-3-642-19094-0_3'

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-19094-0_3'


 

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

85 TRIPLES      22 PREDICATES      46 URIs      39 LITERALS      7 BLANK NODES

Subject Predicate Object
1 sg:pub.10.1007/978-3-642-19094-0_3 schema:about anzsrc-for:11
2 anzsrc-for:1117
3 schema:author N9a4c4b02d6c84746b30dbed5b6c34a7b
4 schema:datePublished 2011
5 schema:datePublishedReg 2011-01-01
6 schema:description Physarum is a slime mold. It was observed over the past 10 years that the mold is able to solve shortest path problems and to construct good Steiner networks [2,4]. In a nutshell, the shortest path experiment is as follows: A maze is built and the mold is made to cover the entire maze. Food is then provided at two positions s and t and the evolution of the slime is observed. Over time, the slime retracts to the shortest s-t-path.
7 schema:editor N44e7f211794a4f7386ecf392726fc4ff
8 schema:genre chapter
9 schema:isAccessibleForFree true
10 schema:isPartOf N8e0aae6d8687439b8fe58dda5256286a
11 schema:keywords Physarum
12 Steiner network
13 T path
14 computer
15 entire maze
16 evolution
17 experiments
18 food
19 maze
20 mold
21 network
22 nutshell
23 path experiments
24 path problem
25 position s
26 problem
27 shortest path problem
28 slime
29 slime mold
30 time
31 years
32 schema:name The Physarum Computer
33 schema:pagination 8-8
34 schema:productId N46871767071147c195aaa827affa1349
35 N6055a1a8d4d1411f8dc1e69064deb5d7
36 schema:publisher N0ea2b954bc54469cae444d3328fcf88e
37 schema:sameAs https://app.dimensions.ai/details/publication/pub.1042760573
38 https://doi.org/10.1007/978-3-642-19094-0_3
39 schema:sdDatePublished 2022-09-02T16:15
40 schema:sdLicense https://scigraph.springernature.com/explorer/license/
41 schema:sdPublisher N7ced5e536bf0474eb39ef5357d2b94c9
42 schema:url https://doi.org/10.1007/978-3-642-19094-0_3
43 sgo:license sg:explorer/license/
44 sgo:sdDataset chapters
45 rdf:type schema:Chapter
46 N0ea2b954bc54469cae444d3328fcf88e schema:name Springer Nature
47 rdf:type schema:Organisation
48 N438e00f26f414fa5977949e3d9ed3084 schema:familyName Kumar
49 schema:givenName Amit
50 rdf:type schema:Person
51 N44e7f211794a4f7386ecf392726fc4ff rdf:first Nd6d1f615ed4f47e6a00f423b3196c662
52 rdf:rest N9b0f830a09774815b0e654124a120905
53 N46871767071147c195aaa827affa1349 schema:name dimensions_id
54 schema:value pub.1042760573
55 rdf:type schema:PropertyValue
56 N6055a1a8d4d1411f8dc1e69064deb5d7 schema:name doi
57 schema:value 10.1007/978-3-642-19094-0_3
58 rdf:type schema:PropertyValue
59 N7ced5e536bf0474eb39ef5357d2b94c9 schema:name Springer Nature - SN SciGraph project
60 rdf:type schema:Organization
61 N8e0aae6d8687439b8fe58dda5256286a schema:isbn 978-3-642-19093-3
62 978-3-642-19094-0
63 schema:name WALCOM: Algorithms and Computation
64 rdf:type schema:Book
65 N9a4c4b02d6c84746b30dbed5b6c34a7b rdf:first sg:person.011757371347.43
66 rdf:rest rdf:nil
67 N9b0f830a09774815b0e654124a120905 rdf:first N438e00f26f414fa5977949e3d9ed3084
68 rdf:rest rdf:nil
69 Nd6d1f615ed4f47e6a00f423b3196c662 schema:familyName Katoh
70 schema:givenName Naoki
71 rdf:type schema:Person
72 anzsrc-for:11 schema:inDefinedTermSet anzsrc-for:
73 schema:name Medical and Health Sciences
74 rdf:type schema:DefinedTerm
75 anzsrc-for:1117 schema:inDefinedTermSet anzsrc-for:
76 schema:name Public Health and Health Services
77 rdf:type schema:DefinedTerm
78 sg:person.011757371347.43 schema:affiliation grid-institutes:grid.419528.3
79 schema:familyName Mehlhorn
80 schema:givenName Kurt
81 schema:sameAs https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.011757371347.43
82 rdf:type schema:Person
83 grid-institutes:grid.419528.3 schema:alternateName Max-Planck-Institut für Informatik, Saarbrücken, Germany
84 schema:name Max-Planck-Institut für Informatik, Saarbrücken, Germany
85 rdf:type schema:Organization
 




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


...