Algorithms for proportional matrices in reals and integers View Full Text


Ontology type: schema:ScholarlyArticle     


Article Info

DATE

1989-08

AUTHORS

M. L. Balinski, G. Demange

ABSTRACT

LetR be the set of nonnegative matrices whose row and column sums fall between specific limits and whose entries sum to some fixedh > 0. Closely related axiomatic approaches have been developed to ascribe meanings to the statements: the real matrixf ∈ R and the integer matrixa ∈ R are “proportional to” a given matrixp ≥ 0. These approaches are described, conditions under which proportional solutions exist are characterized, and algorithms are given for finding proportional solutions in each case. More... »

PAGES

193-210

Identifiers

URI

http://scigraph.springernature.com/pub.10.1007/bf01589103

DOI

http://dx.doi.org/10.1007/bf01589103

DIMENSIONS

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


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": "Stony Brook University", 
          "id": "https://www.grid.ac/institutes/grid.36425.36", 
          "name": [
            "C.N.R.S., Laboratoire d'Econom\u00e9trie de l'Ecole Polytechnique, Paris, France", 
            "Institute for Decision Sciences, S.U.N.Y., Stony Brook, USA"
          ], 
          "type": "Organization"
        }, 
        "familyName": "Balinski", 
        "givenName": "M. L.", 
        "id": "sg:person.010076707713.36", 
        "sameAs": [
          "https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.010076707713.36"
        ], 
        "type": "Person"
      }, 
      {
        "affiliation": {
          "alternateName": "French National Centre for Scientific Research", 
          "id": "https://www.grid.ac/institutes/grid.4444.0", 
          "name": [
            "C.N.R.S., Laboratoire d'Econom\u00e9trie de l'Ecole Polytechnique, Paris, France", 
            "C.E.R.M.S.E.M., Universit\u00e9, Paris I, France"
          ], 
          "type": "Organization"
        }, 
        "familyName": "Demange", 
        "givenName": "G.", 
        "type": "Person"
      }
    ], 
    "citation": [
      {
        "id": "https://doi.org/10.1080/03155986.1982.11731877", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1015238205"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "https://doi.org/10.1137/0133022", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1062839635"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "https://doi.org/10.2307/2314570", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1069881890"
        ], 
        "type": "CreativeWork"
      }
    ], 
    "datePublished": "1989-08", 
    "datePublishedReg": "1989-08-01", 
    "description": "LetR be the set of nonnegative matrices whose row and column sums fall between specific limits and whose entries sum to some fixedh > 0. Closely related axiomatic approaches have been developed to ascribe meanings to the statements: the real matrixf \u2208 R and the integer matrixa \u2208 R are \u201cproportional to\u201d a given matrixp \u2265 0. These approaches are described, conditions under which proportional solutions exist are characterized, and algorithms are given for finding proportional solutions in each case.", 
    "genre": "research_article", 
    "id": "sg:pub.10.1007/bf01589103", 
    "inLanguage": [
      "en"
    ], 
    "isAccessibleForFree": false, 
    "isPartOf": [
      {
        "id": "sg:journal.1047630", 
        "issn": [
          "0025-5610", 
          "1436-4646"
        ], 
        "name": "Mathematical Programming", 
        "type": "Periodical"
      }, 
      {
        "issueNumber": "1-3", 
        "type": "PublicationIssue"
      }, 
      {
        "type": "PublicationVolume", 
        "volumeNumber": "45"
      }
    ], 
    "name": "Algorithms for proportional matrices in reals and integers", 
    "pagination": "193-210", 
    "productId": [
      {
        "name": "readcube_id", 
        "type": "PropertyValue", 
        "value": [
          "1289797aed8383888439660d83aa1644725556e31db1500c94440d9d7b16d761"
        ]
      }, 
      {
        "name": "doi", 
        "type": "PropertyValue", 
        "value": [
          "10.1007/bf01589103"
        ]
      }, 
      {
        "name": "dimensions_id", 
        "type": "PropertyValue", 
        "value": [
          "pub.1003890771"
        ]
      }
    ], 
    "sameAs": [
      "https://doi.org/10.1007/bf01589103", 
      "https://app.dimensions.ai/details/publication/pub.1003890771"
    ], 
    "sdDataset": "articles", 
    "sdDatePublished": "2019-04-10T16:46", 
    "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_8669_00000530.jsonl", 
    "type": "ScholarlyArticle", 
    "url": "http://link.springer.com/10.1007%2FBF01589103"
  }
]
 

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/bf01589103'

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/bf01589103'

Turtle is a human-readable linked data format.

curl -H 'Accept: text/turtle' 'https://scigraph.springernature.com/pub.10.1007/bf01589103'

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

curl -H 'Accept: application/rdf+xml' 'https://scigraph.springernature.com/pub.10.1007/bf01589103'


 

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

81 TRIPLES      21 PREDICATES      30 URIs      19 LITERALS      7 BLANK NODES

Subject Predicate Object
1 sg:pub.10.1007/bf01589103 schema:about anzsrc-for:08
2 anzsrc-for:0801
3 schema:author N246603fb5d8b4f1089a1425dfe3a5aa3
4 schema:citation https://doi.org/10.1080/03155986.1982.11731877
5 https://doi.org/10.1137/0133022
6 https://doi.org/10.2307/2314570
7 schema:datePublished 1989-08
8 schema:datePublishedReg 1989-08-01
9 schema:description LetR be the set of nonnegative matrices whose row and column sums fall between specific limits and whose entries sum to some fixedh > 0. Closely related axiomatic approaches have been developed to ascribe meanings to the statements: the real matrixf ∈ R and the integer matrixa ∈ R are “proportional to” a given matrixp ≥ 0. These approaches are described, conditions under which proportional solutions exist are characterized, and algorithms are given for finding proportional solutions in each case.
10 schema:genre research_article
11 schema:inLanguage en
12 schema:isAccessibleForFree false
13 schema:isPartOf N3f2cfb0b68254b12a6fba7b62e9de27c
14 N98ec7b59f9c14ad586ce628f34dc2cf9
15 sg:journal.1047630
16 schema:name Algorithms for proportional matrices in reals and integers
17 schema:pagination 193-210
18 schema:productId N9042f3b897ff4d7eb470c58d8c6c2c98
19 Nd0e7bbbd314e464980ac2905600683a9
20 Nf991278690554604bbf04985e621c90d
21 schema:sameAs https://app.dimensions.ai/details/publication/pub.1003890771
22 https://doi.org/10.1007/bf01589103
23 schema:sdDatePublished 2019-04-10T16:46
24 schema:sdLicense https://scigraph.springernature.com/explorer/license/
25 schema:sdPublisher N61b6a9b129f54985b4d36163fa9ad09d
26 schema:url http://link.springer.com/10.1007%2FBF01589103
27 sgo:license sg:explorer/license/
28 sgo:sdDataset articles
29 rdf:type schema:ScholarlyArticle
30 N246603fb5d8b4f1089a1425dfe3a5aa3 rdf:first sg:person.010076707713.36
31 rdf:rest Neafb6add39e74f81bc57c99b3889d3fd
32 N3f2cfb0b68254b12a6fba7b62e9de27c schema:issueNumber 1-3
33 rdf:type schema:PublicationIssue
34 N61b6a9b129f54985b4d36163fa9ad09d schema:name Springer Nature - SN SciGraph project
35 rdf:type schema:Organization
36 N9042f3b897ff4d7eb470c58d8c6c2c98 schema:name doi
37 schema:value 10.1007/bf01589103
38 rdf:type schema:PropertyValue
39 N98ec7b59f9c14ad586ce628f34dc2cf9 schema:volumeNumber 45
40 rdf:type schema:PublicationVolume
41 Nd0e7bbbd314e464980ac2905600683a9 schema:name dimensions_id
42 schema:value pub.1003890771
43 rdf:type schema:PropertyValue
44 Neafb6add39e74f81bc57c99b3889d3fd rdf:first Nfdf612ef28304b4aa4093a4b0168459b
45 rdf:rest rdf:nil
46 Nf991278690554604bbf04985e621c90d schema:name readcube_id
47 schema:value 1289797aed8383888439660d83aa1644725556e31db1500c94440d9d7b16d761
48 rdf:type schema:PropertyValue
49 Nfdf612ef28304b4aa4093a4b0168459b schema:affiliation https://www.grid.ac/institutes/grid.4444.0
50 schema:familyName Demange
51 schema:givenName G.
52 rdf:type schema:Person
53 anzsrc-for:08 schema:inDefinedTermSet anzsrc-for:
54 schema:name Information and Computing Sciences
55 rdf:type schema:DefinedTerm
56 anzsrc-for:0801 schema:inDefinedTermSet anzsrc-for:
57 schema:name Artificial Intelligence and Image Processing
58 rdf:type schema:DefinedTerm
59 sg:journal.1047630 schema:issn 0025-5610
60 1436-4646
61 schema:name Mathematical Programming
62 rdf:type schema:Periodical
63 sg:person.010076707713.36 schema:affiliation https://www.grid.ac/institutes/grid.36425.36
64 schema:familyName Balinski
65 schema:givenName M. L.
66 schema:sameAs https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.010076707713.36
67 rdf:type schema:Person
68 https://doi.org/10.1080/03155986.1982.11731877 schema:sameAs https://app.dimensions.ai/details/publication/pub.1015238205
69 rdf:type schema:CreativeWork
70 https://doi.org/10.1137/0133022 schema:sameAs https://app.dimensions.ai/details/publication/pub.1062839635
71 rdf:type schema:CreativeWork
72 https://doi.org/10.2307/2314570 schema:sameAs https://app.dimensions.ai/details/publication/pub.1069881890
73 rdf:type schema:CreativeWork
74 https://www.grid.ac/institutes/grid.36425.36 schema:alternateName Stony Brook University
75 schema:name C.N.R.S., Laboratoire d'Econométrie de l'Ecole Polytechnique, Paris, France
76 Institute for Decision Sciences, S.U.N.Y., Stony Brook, USA
77 rdf:type schema:Organization
78 https://www.grid.ac/institutes/grid.4444.0 schema:alternateName French National Centre for Scientific Research
79 schema:name C.E.R.M.S.E.M., Université, Paris I, France
80 C.N.R.S., Laboratoire d'Econométrie de l'Ecole Polytechnique, Paris, France
81 rdf:type schema:Organization
 




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


...