On the Implementation of Combinatorial Algorithms for the Linear Exchange Market View Full Text


Ontology type: schema:Chapter     


Chapter Info

DATE

2015-11-22

AUTHORS

Kurt Mehlhorn

ABSTRACT

Duan and Mehlhorn and Duan, Garg, and Mehlhorn presented polynomial time combinatorial algorithms [DM13, DGM15] for the computation of equilibrium prices in linear exchange markets. I am currently implementing these algorithms. I discuss the questions that I hope to answer through the implementation.

PAGES

87-94

Book

TITLE

Algorithms, Probability, Networks, and Games

ISBN

978-3-319-24023-7
978-3-319-24024-4

Identifiers

URI

http://scigraph.springernature.com/pub.10.1007/978-3-319-24024-4_7

DOI

http://dx.doi.org/10.1007/978-3-319-24024-4_7

DIMENSIONS

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


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/08", 
        "inDefinedTermSet": "http://purl.org/au-research/vocabulary/anzsrc-for/2008/", 
        "name": "Information and Computing Sciences", 
        "type": "DefinedTerm"
      }, 
      {
        "id": "http://purl.org/au-research/vocabulary/anzsrc-for/2008/0802", 
        "inDefinedTermSet": "http://purl.org/au-research/vocabulary/anzsrc-for/2008/", 
        "name": "Computation Theory and Mathematics", 
        "type": "DefinedTerm"
      }
    ], 
    "author": [
      {
        "affiliation": {
          "alternateName": "Max-Planck-Institute for Informatics, Saarbr\u00fccken, Germany", 
          "id": "http://www.grid.ac/institutes/grid.419528.3", 
          "name": [
            "Max-Planck-Institute for Informatics, 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": "2015-11-22", 
    "datePublishedReg": "2015-11-22", 
    "description": "Duan and Mehlhorn and Duan, Garg, and Mehlhorn presented polynomial time combinatorial algorithms\u00a0[DM13, DGM15] for the computation of equilibrium prices in linear exchange markets. I am currently implementing these algorithms. I discuss the questions that I hope to answer through the implementation.", 
    "editor": [
      {
        "familyName": "Zaroliagis", 
        "givenName": "Christos", 
        "type": "Person"
      }, 
      {
        "familyName": "Pantziou", 
        "givenName": "Grammati", 
        "type": "Person"
      }, 
      {
        "familyName": "Kontogiannis", 
        "givenName": "Spyros", 
        "type": "Person"
      }
    ], 
    "genre": "chapter", 
    "id": "sg:pub.10.1007/978-3-319-24024-4_7", 
    "isAccessibleForFree": false, 
    "isPartOf": {
      "isbn": [
        "978-3-319-24023-7", 
        "978-3-319-24024-4"
      ], 
      "name": "Algorithms, Probability, Networks, and Games", 
      "type": "Book"
    }, 
    "keywords": [
      "combinatorial algorithm", 
      "exchange market", 
      "polynomial-time combinatorial algorithm", 
      "time combinatorial algorithm", 
      "equilibrium prices", 
      "algorithm", 
      "market", 
      "Duan", 
      "Mehlhorn", 
      "implementation", 
      "computation", 
      "prices", 
      "Garg", 
      "questions"
    ], 
    "name": "On the Implementation of Combinatorial Algorithms for the Linear Exchange Market", 
    "pagination": "87-94", 
    "productId": [
      {
        "name": "dimensions_id", 
        "type": "PropertyValue", 
        "value": [
          "pub.1044104949"
        ]
      }, 
      {
        "name": "doi", 
        "type": "PropertyValue", 
        "value": [
          "10.1007/978-3-319-24024-4_7"
        ]
      }
    ], 
    "publisher": {
      "name": "Springer Nature", 
      "type": "Organisation"
    }, 
    "sameAs": [
      "https://doi.org/10.1007/978-3-319-24024-4_7", 
      "https://app.dimensions.ai/details/publication/pub.1044104949"
    ], 
    "sdDataset": "chapters", 
    "sdDatePublished": "2022-10-01T06:57", 
    "sdLicense": "https://scigraph.springernature.com/explorer/license/", 
    "sdPublisher": {
      "name": "Springer Nature - SN SciGraph project", 
      "type": "Organization"
    }, 
    "sdSource": "s3://com-springernature-scigraph/baseset/20221001/entities/gbq_results/chapter/chapter_337.jsonl", 
    "type": "Chapter", 
    "url": "https://doi.org/10.1007/978-3-319-24024-4_7"
  }
]
 

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-319-24024-4_7'

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-319-24024-4_7'

Turtle is a human-readable linked data format.

curl -H 'Accept: text/turtle' 'https://scigraph.springernature.com/pub.10.1007/978-3-319-24024-4_7'

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-319-24024-4_7'


 

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

83 TRIPLES      22 PREDICATES      38 URIs      31 LITERALS      7 BLANK NODES

Subject Predicate Object
1 sg:pub.10.1007/978-3-319-24024-4_7 schema:about anzsrc-for:08
2 anzsrc-for:0802
3 schema:author Nd8927c3d39d24664bd26676929003a19
4 schema:datePublished 2015-11-22
5 schema:datePublishedReg 2015-11-22
6 schema:description Duan and Mehlhorn and Duan, Garg, and Mehlhorn presented polynomial time combinatorial algorithms [DM13, DGM15] for the computation of equilibrium prices in linear exchange markets. I am currently implementing these algorithms. I discuss the questions that I hope to answer through the implementation.
7 schema:editor N8474b22ad25f450baf6aa66f78bef881
8 schema:genre chapter
9 schema:isAccessibleForFree false
10 schema:isPartOf N2a26a46a77294ef48ed0ab7ae24e5da6
11 schema:keywords Duan
12 Garg
13 Mehlhorn
14 algorithm
15 combinatorial algorithm
16 computation
17 equilibrium prices
18 exchange market
19 implementation
20 market
21 polynomial-time combinatorial algorithm
22 prices
23 questions
24 time combinatorial algorithm
25 schema:name On the Implementation of Combinatorial Algorithms for the Linear Exchange Market
26 schema:pagination 87-94
27 schema:productId N6f7715aa68ad449b93caf0cb33304347
28 Ne90f7f9918614a3798d1d32b492d1ebb
29 schema:publisher N15f8b5cb9d80475e9ec279641d800755
30 schema:sameAs https://app.dimensions.ai/details/publication/pub.1044104949
31 https://doi.org/10.1007/978-3-319-24024-4_7
32 schema:sdDatePublished 2022-10-01T06:57
33 schema:sdLicense https://scigraph.springernature.com/explorer/license/
34 schema:sdPublisher N1736f51cd8fe4189852ebec67e1f7499
35 schema:url https://doi.org/10.1007/978-3-319-24024-4_7
36 sgo:license sg:explorer/license/
37 sgo:sdDataset chapters
38 rdf:type schema:Chapter
39 N0adee69e9f19413687fbb40198f31841 schema:familyName Kontogiannis
40 schema:givenName Spyros
41 rdf:type schema:Person
42 N126ab2583ead43a4878a661aaf0dd5c1 schema:familyName Pantziou
43 schema:givenName Grammati
44 rdf:type schema:Person
45 N15f8b5cb9d80475e9ec279641d800755 schema:name Springer Nature
46 rdf:type schema:Organisation
47 N1736f51cd8fe4189852ebec67e1f7499 schema:name Springer Nature - SN SciGraph project
48 rdf:type schema:Organization
49 N2a26a46a77294ef48ed0ab7ae24e5da6 schema:isbn 978-3-319-24023-7
50 978-3-319-24024-4
51 schema:name Algorithms, Probability, Networks, and Games
52 rdf:type schema:Book
53 N35c97f7f493543fc8f402f484e498c49 rdf:first N0adee69e9f19413687fbb40198f31841
54 rdf:rest rdf:nil
55 N6f7715aa68ad449b93caf0cb33304347 schema:name dimensions_id
56 schema:value pub.1044104949
57 rdf:type schema:PropertyValue
58 N8474b22ad25f450baf6aa66f78bef881 rdf:first Nba7b52a3183a4dfe82329ecfd40a5ae9
59 rdf:rest Ned0833851de94040b063d80d43e9505e
60 Nba7b52a3183a4dfe82329ecfd40a5ae9 schema:familyName Zaroliagis
61 schema:givenName Christos
62 rdf:type schema:Person
63 Nd8927c3d39d24664bd26676929003a19 rdf:first sg:person.011757371347.43
64 rdf:rest rdf:nil
65 Ne90f7f9918614a3798d1d32b492d1ebb schema:name doi
66 schema:value 10.1007/978-3-319-24024-4_7
67 rdf:type schema:PropertyValue
68 Ned0833851de94040b063d80d43e9505e rdf:first N126ab2583ead43a4878a661aaf0dd5c1
69 rdf:rest N35c97f7f493543fc8f402f484e498c49
70 anzsrc-for:08 schema:inDefinedTermSet anzsrc-for:
71 schema:name Information and Computing Sciences
72 rdf:type schema:DefinedTerm
73 anzsrc-for:0802 schema:inDefinedTermSet anzsrc-for:
74 schema:name Computation Theory and Mathematics
75 rdf:type schema:DefinedTerm
76 sg:person.011757371347.43 schema:affiliation grid-institutes:grid.419528.3
77 schema:familyName Mehlhorn
78 schema:givenName Kurt
79 schema:sameAs https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.011757371347.43
80 rdf:type schema:Person
81 grid-institutes:grid.419528.3 schema:alternateName Max-Planck-Institute for Informatics, Saarbrücken, Germany
82 schema:name Max-Planck-Institute for Informatics, Saarbrücken, Germany
83 rdf:type schema:Organization
 




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


...