Some Remarks on Conflict Graphs of Quadratic Pseudo-Boolean Functions View Full Text


Ontology type: schema:Chapter     


Chapter Info

DATE

1980

AUTHORS

Cl. Benzaken , P. L. Hammer , B. Simeone

ABSTRACT

The recognition of “virtually quadratic” 0–1 optimization problems leads to the study of those graphs (quadratic graphs) whose edge-set can be covered by complete bipartite graphs so that each vertex belongs to at most two such complete bipartite graphs.

PAGES

9-30

References to SciGraph publications

  • 1974. Linear Decomposition of a Positive Group-Boolean Function in NUMERISCHE METHODEN BEI OPTIMIERUNGSAUFGABEN
  • Book

    TITLE

    Konstruktive Methoden der finiten nichtlinearen Optimierung

    ISBN

    978-3-0348-6323-0
    978-3-0348-6322-3

    Author Affiliations

    Identifiers

    URI

    http://scigraph.springernature.com/pub.10.1007/978-3-0348-6322-3_1

    DOI

    http://dx.doi.org/10.1007/978-3-0348-6322-3_1

    DIMENSIONS

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


    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", 
        "author": [
          {
            "affiliation": {
              "name": [
                "Institut de Recherches en Math\u00e9matiques Avanc\u00e9es, Universit\u00e9 Scientifique et M\u00e9dicale de Grenoble, Grenoble, France"
              ], 
              "type": "Organization"
            }, 
            "familyName": "Benzaken", 
            "givenName": "Cl.", 
            "id": "sg:person.010514152223.72", 
            "sameAs": [
              "https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.010514152223.72"
            ], 
            "type": "Person"
          }, 
          {
            "affiliation": {
              "name": [
                "Institut de Recherches en Math\u00e9matiques Avanc\u00e9es, Universit\u00e9 Scientifique et M\u00e9dicale de Grenoble, Grenoble, France"
              ], 
              "type": "Organization"
            }, 
            "familyName": "Hammer", 
            "givenName": "P. L.", 
            "id": "sg:person.015740461177.00", 
            "sameAs": [
              "https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.015740461177.00"
            ], 
            "type": "Person"
          }, 
          {
            "affiliation": {
              "alternateName": "National Research Council", 
              "id": "https://www.grid.ac/institutes/grid.5326.2", 
              "name": [
                "Consiglio Nazionale delle Ricerche, Istituto \u201cM. Picone\u201d per le Applicazioni del Calcolo, Rome, Italy"
              ], 
              "type": "Organization"
            }, 
            "familyName": "Simeone", 
            "givenName": "B.", 
            "id": "sg:person.012600006066.78", 
            "sameAs": [
              "https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.012600006066.78"
            ], 
            "type": "Person"
          }
        ], 
        "citation": [
          {
            "id": "sg:pub.10.1007/978-3-0348-5321-7_5", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1009987277", 
              "https://doi.org/10.1007/978-3-0348-5321-7_5"
            ], 
            "type": "CreativeWork"
          }
        ], 
        "datePublished": "1980", 
        "datePublishedReg": "1980-01-01", 
        "description": "The recognition of \u201cvirtually quadratic\u201d 0\u20131 optimization problems leads to the study of those graphs (quadratic graphs) whose edge-set can be covered by complete bipartite graphs so that each vertex belongs to at most two such complete bipartite graphs.", 
        "editor": [
          {
            "familyName": "Collatz", 
            "givenName": "Lothar", 
            "type": "Person"
          }, 
          {
            "familyName": "Meinardus", 
            "givenName": "G\u00fcnther", 
            "type": "Person"
          }, 
          {
            "familyName": "Wetterling", 
            "givenName": "Wolfgang", 
            "type": "Person"
          }
        ], 
        "genre": "chapter", 
        "id": "sg:pub.10.1007/978-3-0348-6322-3_1", 
        "inLanguage": [
          "en"
        ], 
        "isAccessibleForFree": false, 
        "isPartOf": {
          "isbn": [
            "978-3-0348-6323-0", 
            "978-3-0348-6322-3"
          ], 
          "name": "Konstruktive Methoden der finiten nichtlinearen Optimierung", 
          "type": "Book"
        }, 
        "name": "Some Remarks on Conflict Graphs of Quadratic Pseudo-Boolean Functions", 
        "pagination": "9-30", 
        "productId": [
          {
            "name": "doi", 
            "type": "PropertyValue", 
            "value": [
              "10.1007/978-3-0348-6322-3_1"
            ]
          }, 
          {
            "name": "readcube_id", 
            "type": "PropertyValue", 
            "value": [
              "8afafd03aae0f8e0e55b51fcaaa16b5c48380c7371360a783b252dbab3d733e2"
            ]
          }, 
          {
            "name": "dimensions_id", 
            "type": "PropertyValue", 
            "value": [
              "pub.1029173873"
            ]
          }
        ], 
        "publisher": {
          "location": "Basel", 
          "name": "Birkh\u00e4user Basel", 
          "type": "Organisation"
        }, 
        "sameAs": [
          "https://doi.org/10.1007/978-3-0348-6322-3_1", 
          "https://app.dimensions.ai/details/publication/pub.1029173873"
        ], 
        "sdDataset": "chapters", 
        "sdDatePublished": "2019-04-16T00:49", 
        "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_8700_00000261.jsonl", 
        "type": "Chapter", 
        "url": "http://link.springer.com/10.1007/978-3-0348-6322-3_1"
      }
    ]
     

    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-0348-6322-3_1'

    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-0348-6322-3_1'

    Turtle is a human-readable linked data format.

    curl -H 'Accept: text/turtle' 'https://scigraph.springernature.com/pub.10.1007/978-3-0348-6322-3_1'

    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-0348-6322-3_1'


     

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

    89 TRIPLES      22 PREDICATES      26 URIs      20 LITERALS      8 BLANK NODES

    Subject Predicate Object
    1 sg:pub.10.1007/978-3-0348-6322-3_1 schema:author N30e00ff6968043608852ee12085588f8
    2 schema:citation sg:pub.10.1007/978-3-0348-5321-7_5
    3 schema:datePublished 1980
    4 schema:datePublishedReg 1980-01-01
    5 schema:description The recognition of “virtually quadratic” 0–1 optimization problems leads to the study of those graphs (quadratic graphs) whose edge-set can be covered by complete bipartite graphs so that each vertex belongs to at most two such complete bipartite graphs.
    6 schema:editor N12852c5508d144dfb28adb71a933811f
    7 schema:genre chapter
    8 schema:inLanguage en
    9 schema:isAccessibleForFree false
    10 schema:isPartOf N9e9f96b22d584354b295ad1d81e0a9e8
    11 schema:name Some Remarks on Conflict Graphs of Quadratic Pseudo-Boolean Functions
    12 schema:pagination 9-30
    13 schema:productId N0b216f5babd347daacc95470ace05108
    14 N2f7e7d4dfc3f4c80bfa1b6109aa020bf
    15 Nf71378e90af54290bce47479820fb597
    16 schema:publisher Nfc701751523f48d3b5109e818e86b999
    17 schema:sameAs https://app.dimensions.ai/details/publication/pub.1029173873
    18 https://doi.org/10.1007/978-3-0348-6322-3_1
    19 schema:sdDatePublished 2019-04-16T00:49
    20 schema:sdLicense https://scigraph.springernature.com/explorer/license/
    21 schema:sdPublisher N728f0147352141be8206bf0171805ed2
    22 schema:url http://link.springer.com/10.1007/978-3-0348-6322-3_1
    23 sgo:license sg:explorer/license/
    24 sgo:sdDataset chapters
    25 rdf:type schema:Chapter
    26 N0b216f5babd347daacc95470ace05108 schema:name dimensions_id
    27 schema:value pub.1029173873
    28 rdf:type schema:PropertyValue
    29 N12852c5508d144dfb28adb71a933811f rdf:first N913e2784a4d149a7a193984e06b3705f
    30 rdf:rest N20aeda8644fc43008f0fc822680b2ad5
    31 N166340cf51e34835815c97bcd3f3737f schema:familyName Wetterling
    32 schema:givenName Wolfgang
    33 rdf:type schema:Person
    34 N20aeda8644fc43008f0fc822680b2ad5 rdf:first Nb949789e42cc45bbb06dd14256b55867
    35 rdf:rest N8f3fd143355c4dd097f2267d6b3829c2
    36 N2f7e7d4dfc3f4c80bfa1b6109aa020bf schema:name doi
    37 schema:value 10.1007/978-3-0348-6322-3_1
    38 rdf:type schema:PropertyValue
    39 N30e00ff6968043608852ee12085588f8 rdf:first sg:person.010514152223.72
    40 rdf:rest N6bf58e11d67b4dc0b36a08f7ed239539
    41 N6a960bd2dc9a4a0eb2a2a6c1a74d8f7a rdf:first sg:person.012600006066.78
    42 rdf:rest rdf:nil
    43 N6bf58e11d67b4dc0b36a08f7ed239539 rdf:first sg:person.015740461177.00
    44 rdf:rest N6a960bd2dc9a4a0eb2a2a6c1a74d8f7a
    45 N70918a891a61498bb08459c4b5474747 schema:name Institut de Recherches en Mathématiques Avancées, Université Scientifique et Médicale de Grenoble, Grenoble, France
    46 rdf:type schema:Organization
    47 N728f0147352141be8206bf0171805ed2 schema:name Springer Nature - SN SciGraph project
    48 rdf:type schema:Organization
    49 N813020f4f5154f668b2677f15b98b51e schema:name Institut de Recherches en Mathématiques Avancées, Université Scientifique et Médicale de Grenoble, Grenoble, France
    50 rdf:type schema:Organization
    51 N8f3fd143355c4dd097f2267d6b3829c2 rdf:first N166340cf51e34835815c97bcd3f3737f
    52 rdf:rest rdf:nil
    53 N913e2784a4d149a7a193984e06b3705f schema:familyName Collatz
    54 schema:givenName Lothar
    55 rdf:type schema:Person
    56 N9e9f96b22d584354b295ad1d81e0a9e8 schema:isbn 978-3-0348-6322-3
    57 978-3-0348-6323-0
    58 schema:name Konstruktive Methoden der finiten nichtlinearen Optimierung
    59 rdf:type schema:Book
    60 Nb949789e42cc45bbb06dd14256b55867 schema:familyName Meinardus
    61 schema:givenName Günther
    62 rdf:type schema:Person
    63 Nf71378e90af54290bce47479820fb597 schema:name readcube_id
    64 schema:value 8afafd03aae0f8e0e55b51fcaaa16b5c48380c7371360a783b252dbab3d733e2
    65 rdf:type schema:PropertyValue
    66 Nfc701751523f48d3b5109e818e86b999 schema:location Basel
    67 schema:name Birkhäuser Basel
    68 rdf:type schema:Organisation
    69 sg:person.010514152223.72 schema:affiliation N70918a891a61498bb08459c4b5474747
    70 schema:familyName Benzaken
    71 schema:givenName Cl.
    72 schema:sameAs https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.010514152223.72
    73 rdf:type schema:Person
    74 sg:person.012600006066.78 schema:affiliation https://www.grid.ac/institutes/grid.5326.2
    75 schema:familyName Simeone
    76 schema:givenName B.
    77 schema:sameAs https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.012600006066.78
    78 rdf:type schema:Person
    79 sg:person.015740461177.00 schema:affiliation N813020f4f5154f668b2677f15b98b51e
    80 schema:familyName Hammer
    81 schema:givenName P. L.
    82 schema:sameAs https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.015740461177.00
    83 rdf:type schema:Person
    84 sg:pub.10.1007/978-3-0348-5321-7_5 schema:sameAs https://app.dimensions.ai/details/publication/pub.1009987277
    85 https://doi.org/10.1007/978-3-0348-5321-7_5
    86 rdf:type schema:CreativeWork
    87 https://www.grid.ac/institutes/grid.5326.2 schema:alternateName National Research Council
    88 schema:name Consiglio Nazionale delle Ricerche, Istituto “M. Picone” per le Applicazioni del Calcolo, Rome, Italy
    89 rdf:type schema:Organization
     




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


    ...