A parallel sorting scheme whose basic operation sortsN elements View Full Text


Ontology type: schema:ScholarlyArticle     


Article Info

DATE

1985-12

AUTHORS

S. S. Tseng, R. C. T. Lee

ABSTRACT

Batcher proposed a parallel sorting scheme whose basic operation sorts two elements. Tseng and Lee extended his results. They proposed a parallel sorting scheme whose basic operation sorts three elements. In this paper, we propose a parallel sorting scheme whose basic operation sortsn elements wheren is an arbitrary number. The correctness of this algorithm is given. More... »

PAGES

455-467

References to SciGraph publications

  • 1984-06. A new parallel sorting algorithm based upon min-mid-max operations in BIT NUMERICAL MATHEMATICS
  • 1981-06. Diamond a sorting method for vector machines in BIT NUMERICAL MATHEMATICS
  • Identifiers

    URI

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

    DOI

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

    DIMENSIONS

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


    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": "Institute of Computer Engineering, National Chiao Tung University, 300, Hsinchu, Taiwan, Republic of China", 
              "id": "http://www.grid.ac/institutes/grid.260539.b", 
              "name": [
                "Institute of Computer Engineering, National Chiao Tung University, 300, Hsinchu, Taiwan, Republic of China"
              ], 
              "type": "Organization"
            }, 
            "familyName": "Tseng", 
            "givenName": "S. S.", 
            "id": "sg:person.014706604445.44", 
            "sameAs": [
              "https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.014706604445.44"
            ], 
            "type": "Person"
          }, 
          {
            "affiliation": {
              "alternateName": "Department of Electrical Engineering, and Institute of Computer and Decision Sciences, National Tsing Hua University, 300, Hsinchu, Taiwan, Republic of China", 
              "id": "http://www.grid.ac/institutes/grid.38348.34", 
              "name": [
                "Department of Electrical Engineering, and Institute of Computer and Decision Sciences, National Tsing Hua University, 300, Hsinchu, Taiwan, Republic of China"
              ], 
              "type": "Organization"
            }, 
            "familyName": "Lee", 
            "givenName": "R. C. T.", 
            "id": "sg:person.07540250215.50", 
            "sameAs": [
              "https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.07540250215.50"
            ], 
            "type": "Person"
          }
        ], 
        "citation": [
          {
            "id": "sg:pub.10.1007/bf01933158", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1021493059", 
              "https://doi.org/10.1007/bf01933158"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "sg:pub.10.1007/bf01937485", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1030272516", 
              "https://doi.org/10.1007/bf01937485"
            ], 
            "type": "CreativeWork"
          }
        ], 
        "datePublished": "1985-12", 
        "datePublishedReg": "1985-12-01", 
        "description": "Batcher proposed a parallel sorting scheme whose basic operation sorts two elements. Tseng and Lee extended his results. They proposed a parallel sorting scheme whose basic operation sorts three elements. In this paper, we propose a parallel sorting scheme whose basic operation sortsn elements wheren is an arbitrary number. The correctness of this algorithm is given.", 
        "genre": "article", 
        "id": "sg:pub.10.1007/bf00991185", 
        "inLanguage": "en", 
        "isAccessibleForFree": false, 
        "isPartOf": [
          {
            "id": "sg:journal.1126246", 
            "issn": [
              "0885-7458", 
              "1573-7640"
            ], 
            "name": "International Journal of Parallel Programming", 
            "publisher": "Springer Nature", 
            "type": "Periodical"
          }, 
          {
            "issueNumber": "6", 
            "type": "PublicationIssue"
          }, 
          {
            "type": "PublicationVolume", 
            "volumeNumber": "14"
          }
        ], 
        "keywords": [
          "basic operations", 
          "scheme", 
          "arbitrary number", 
          "correctness", 
          "algorithm", 
          "operation", 
          "Batcher", 
          "Tseng", 
          "wheren", 
          "elements", 
          "parallel", 
          "number", 
          "results", 
          "Lee", 
          "paper", 
          "basic operation sortsn elements wheren", 
          "operation sortsn elements wheren", 
          "sortsn elements wheren", 
          "elements wheren", 
          "basic operation sortsN elements", 
          "operation sortsN elements", 
          "sortsN elements"
        ], 
        "name": "A parallel sorting scheme whose basic operation sortsN elements", 
        "pagination": "455-467", 
        "productId": [
          {
            "name": "dimensions_id", 
            "type": "PropertyValue", 
            "value": [
              "pub.1041594901"
            ]
          }, 
          {
            "name": "doi", 
            "type": "PropertyValue", 
            "value": [
              "10.1007/bf00991185"
            ]
          }
        ], 
        "sameAs": [
          "https://doi.org/10.1007/bf00991185", 
          "https://app.dimensions.ai/details/publication/pub.1041594901"
        ], 
        "sdDataset": "articles", 
        "sdDatePublished": "2021-12-01T19:05", 
        "sdLicense": "https://scigraph.springernature.com/explorer/license/", 
        "sdPublisher": {
          "name": "Springer Nature - SN SciGraph project", 
          "type": "Organization"
        }, 
        "sdSource": "s3://com-springernature-scigraph/baseset/20211201/entities/gbq_results/article/article_186.jsonl", 
        "type": "ScholarlyArticle", 
        "url": "https://doi.org/10.1007/bf00991185"
      }
    ]
     

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

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

    Turtle is a human-readable linked data format.

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

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

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


     

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

    98 TRIPLES      22 PREDICATES      50 URIs      40 LITERALS      6 BLANK NODES

    Subject Predicate Object
    1 sg:pub.10.1007/bf00991185 schema:about anzsrc-for:08
    2 anzsrc-for:0802
    3 schema:author Ncab42ef97675490ab950696b016df5b9
    4 schema:citation sg:pub.10.1007/bf01933158
    5 sg:pub.10.1007/bf01937485
    6 schema:datePublished 1985-12
    7 schema:datePublishedReg 1985-12-01
    8 schema:description Batcher proposed a parallel sorting scheme whose basic operation sorts two elements. Tseng and Lee extended his results. They proposed a parallel sorting scheme whose basic operation sorts three elements. In this paper, we propose a parallel sorting scheme whose basic operation sortsn elements wheren is an arbitrary number. The correctness of this algorithm is given.
    9 schema:genre article
    10 schema:inLanguage en
    11 schema:isAccessibleForFree false
    12 schema:isPartOf N5fa23abffbec4724aeafcc412e6ece2d
    13 Nc8391356631d493eb49653aa317fc570
    14 sg:journal.1126246
    15 schema:keywords Batcher
    16 Lee
    17 Tseng
    18 algorithm
    19 arbitrary number
    20 basic operation sortsN elements
    21 basic operation sortsn elements wheren
    22 basic operations
    23 correctness
    24 elements
    25 elements wheren
    26 number
    27 operation
    28 operation sortsN elements
    29 operation sortsn elements wheren
    30 paper
    31 parallel
    32 results
    33 scheme
    34 sortsN elements
    35 sortsn elements wheren
    36 wheren
    37 schema:name A parallel sorting scheme whose basic operation sortsN elements
    38 schema:pagination 455-467
    39 schema:productId N278fa9506de045838c728e56d1600e03
    40 N877f4d39e10e471e875f64ded932dbba
    41 schema:sameAs https://app.dimensions.ai/details/publication/pub.1041594901
    42 https://doi.org/10.1007/bf00991185
    43 schema:sdDatePublished 2021-12-01T19:05
    44 schema:sdLicense https://scigraph.springernature.com/explorer/license/
    45 schema:sdPublisher N76ebbd7329614c4497f588782ce1defd
    46 schema:url https://doi.org/10.1007/bf00991185
    47 sgo:license sg:explorer/license/
    48 sgo:sdDataset articles
    49 rdf:type schema:ScholarlyArticle
    50 N278fa9506de045838c728e56d1600e03 schema:name doi
    51 schema:value 10.1007/bf00991185
    52 rdf:type schema:PropertyValue
    53 N5fa23abffbec4724aeafcc412e6ece2d schema:issueNumber 6
    54 rdf:type schema:PublicationIssue
    55 N6520c7a4c4f845fa9f540edc18f14375 rdf:first sg:person.07540250215.50
    56 rdf:rest rdf:nil
    57 N76ebbd7329614c4497f588782ce1defd schema:name Springer Nature - SN SciGraph project
    58 rdf:type schema:Organization
    59 N877f4d39e10e471e875f64ded932dbba schema:name dimensions_id
    60 schema:value pub.1041594901
    61 rdf:type schema:PropertyValue
    62 Nc8391356631d493eb49653aa317fc570 schema:volumeNumber 14
    63 rdf:type schema:PublicationVolume
    64 Ncab42ef97675490ab950696b016df5b9 rdf:first sg:person.014706604445.44
    65 rdf:rest N6520c7a4c4f845fa9f540edc18f14375
    66 anzsrc-for:08 schema:inDefinedTermSet anzsrc-for:
    67 schema:name Information and Computing Sciences
    68 rdf:type schema:DefinedTerm
    69 anzsrc-for:0802 schema:inDefinedTermSet anzsrc-for:
    70 schema:name Computation Theory and Mathematics
    71 rdf:type schema:DefinedTerm
    72 sg:journal.1126246 schema:issn 0885-7458
    73 1573-7640
    74 schema:name International Journal of Parallel Programming
    75 schema:publisher Springer Nature
    76 rdf:type schema:Periodical
    77 sg:person.014706604445.44 schema:affiliation grid-institutes:grid.260539.b
    78 schema:familyName Tseng
    79 schema:givenName S. S.
    80 schema:sameAs https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.014706604445.44
    81 rdf:type schema:Person
    82 sg:person.07540250215.50 schema:affiliation grid-institutes:grid.38348.34
    83 schema:familyName Lee
    84 schema:givenName R. C. T.
    85 schema:sameAs https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.07540250215.50
    86 rdf:type schema:Person
    87 sg:pub.10.1007/bf01933158 schema:sameAs https://app.dimensions.ai/details/publication/pub.1021493059
    88 https://doi.org/10.1007/bf01933158
    89 rdf:type schema:CreativeWork
    90 sg:pub.10.1007/bf01937485 schema:sameAs https://app.dimensions.ai/details/publication/pub.1030272516
    91 https://doi.org/10.1007/bf01937485
    92 rdf:type schema:CreativeWork
    93 grid-institutes:grid.260539.b schema:alternateName Institute of Computer Engineering, National Chiao Tung University, 300, Hsinchu, Taiwan, Republic of China
    94 schema:name Institute of Computer Engineering, National Chiao Tung University, 300, Hsinchu, Taiwan, Republic of China
    95 rdf:type schema:Organization
    96 grid-institutes:grid.38348.34 schema:alternateName Department of Electrical Engineering, and Institute of Computer and Decision Sciences, National Tsing Hua University, 300, Hsinchu, Taiwan, Republic of China
    97 schema:name Department of Electrical Engineering, and Institute of Computer and Decision Sciences, National Tsing Hua University, 300, Hsinchu, Taiwan, Republic of China
    98 rdf:type schema:Organization
     




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


    ...