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 Nd056419b7c674dd7b77692827b8e9ce2
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 N06381c5953314405a562b8a2bcee3cd9
14 Nc999f7a3d4e24e099c5a16f8be2d9a0d
15 sg:journal.1047630
16 schema:name Algorithms for proportional matrices in reals and integers
17 schema:pagination 193-210
18 schema:productId N0291835b4a7343cfaf9a05a72816e56b
19 N10f7ee21213a47fda9496fd311999f3a
20 N3f25e51231db4643bd3b67a594d92689
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 Nc63111fbdfa5479097e4586e2f4aefee
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 N0291835b4a7343cfaf9a05a72816e56b schema:name dimensions_id
31 schema:value pub.1003890771
32 rdf:type schema:PropertyValue
33 N06381c5953314405a562b8a2bcee3cd9 schema:volumeNumber 45
34 rdf:type schema:PublicationVolume
35 N10f7ee21213a47fda9496fd311999f3a schema:name doi
36 schema:value 10.1007/bf01589103
37 rdf:type schema:PropertyValue
38 N36b6264bcbfa4bd691f2ca4e303210d8 schema:affiliation https://www.grid.ac/institutes/grid.4444.0
39 schema:familyName Demange
40 schema:givenName G.
41 rdf:type schema:Person
42 N3f25e51231db4643bd3b67a594d92689 schema:name readcube_id
43 schema:value 1289797aed8383888439660d83aa1644725556e31db1500c94440d9d7b16d761
44 rdf:type schema:PropertyValue
45 Nae3023e8402f4df487d6b93211b5d972 rdf:first N36b6264bcbfa4bd691f2ca4e303210d8
46 rdf:rest rdf:nil
47 Nc63111fbdfa5479097e4586e2f4aefee schema:name Springer Nature - SN SciGraph project
48 rdf:type schema:Organization
49 Nc999f7a3d4e24e099c5a16f8be2d9a0d schema:issueNumber 1-3
50 rdf:type schema:PublicationIssue
51 Nd056419b7c674dd7b77692827b8e9ce2 rdf:first sg:person.010076707713.36
52 rdf:rest Nae3023e8402f4df487d6b93211b5d972
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)


...