On Implementing the Push-Relabel Algorithm on Top of Pregel View Full Text


Ontology type: schema:ScholarlyArticle     


Article Info

DATE

2018-10

AUTHORS

Shigeyuki Sato

ABSTRACT

Although the vertex-centric model originating from Pregel has been well studied, its applications are limited and biased. While PageRank, which can be formalized as a network flow problem, is one of the most common (or overused) applications, the maximum flow problem, which is the most fundamental problem on flow networks, has never been dealt with. In this work, in order to analyze the applicability of the vertex-centric model, we have implemented the push-relabel algorithm for efficiently solving the maximum flow problem on top of Pregel. This paper presents our implementation involving important heuristics, analyzes the applicability of the vertex-centric model, and reports experimental results on our implementation. More... »

PAGES

419-449

Identifiers

URI

http://scigraph.springernature.com/pub.10.1007/s00354-018-0042-6

DOI

http://dx.doi.org/10.1007/s00354-018-0042-6

DIMENSIONS

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


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/0915", 
        "inDefinedTermSet": "http://purl.org/au-research/vocabulary/anzsrc-for/2008/", 
        "name": "Interdisciplinary Engineering", 
        "type": "DefinedTerm"
      }, 
      {
        "id": "http://purl.org/au-research/vocabulary/anzsrc-for/2008/09", 
        "inDefinedTermSet": "http://purl.org/au-research/vocabulary/anzsrc-for/2008/", 
        "name": "Engineering", 
        "type": "DefinedTerm"
      }
    ], 
    "author": [
      {
        "affiliation": {
          "alternateName": "Kochi University of Technology", 
          "id": "https://www.grid.ac/institutes/grid.440900.9", 
          "name": [
            "Kochi University of Technology, Tosayamada, Kami, Kochi, Japan"
          ], 
          "type": "Organization"
        }, 
        "familyName": "Sato", 
        "givenName": "Shigeyuki", 
        "id": "sg:person.014724617461.15", 
        "sameAs": [
          "https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.014724617461.15"
        ], 
        "type": "Person"
      }
    ], 
    "citation": [
      {
        "id": "https://doi.org/10.1145/48014.61051", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1002237616"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "sg:pub.10.1007/s10586-015-0472-6", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1006094644", 
          "https://doi.org/10.1007/s10586-015-0472-6"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "sg:pub.10.1007/s10586-015-0472-6", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1006094644", 
          "https://doi.org/10.1007/s10586-015-0472-6"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "sg:pub.10.1007/pl00009180", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1006409775", 
          "https://doi.org/10.1007/pl00009180"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "sg:pub.10.1007/978-3-642-02158-9_19", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1009454288", 
          "https://doi.org/10.1007/978-3-642-02158-9_19"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "sg:pub.10.1007/978-3-642-02158-9_19", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1009454288", 
          "https://doi.org/10.1007/978-3-642-02158-9_19"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "sg:pub.10.1007/s11263-012-0571-2", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1011451486", 
          "https://doi.org/10.1007/s11263-012-0571-2"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "https://doi.org/10.1145/2806416.2806424", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1011653274"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "sg:pub.10.1007/978-3-662-48350-3_10", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1012469563", 
          "https://doi.org/10.1007/978-3-662-48350-3_10"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "sg:pub.10.1007/s11227-014-1314-7", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1015565356", 
          "https://doi.org/10.1007/s11227-014-1314-7"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "sg:pub.10.1007/s11227-014-1314-7", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1015565356", 
          "https://doi.org/10.1007/s11227-014-1314-7"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "https://doi.org/10.1145/2818185", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1016190344"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "https://doi.org/10.1145/2741948.2741970", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1018012642"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "https://doi.org/10.1145/1504176.1504181", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1018297475"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "https://doi.org/10.1145/161541.161736", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1029683508"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "https://doi.org/10.1145/2736277.2741096", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1033501234"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "sg:pub.10.1007/s00778-015-0405-2", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1038135216", 
          "https://doi.org/10.1007/s00778-015-0405-2"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "https://doi.org/10.1145/1963190.2025381", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1041061963"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "https://doi.org/10.1145/2517349.2522740", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1041610937"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "https://doi.org/10.1145/1327452.1327492", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1047364446"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "https://doi.org/10.1145/79173.79181", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1049385325"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "https://doi.org/10.1145/2934664", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1052134007"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "https://doi.org/10.1137/s0097539791199334", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1062879667"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "https://doi.org/10.14778/2732232.2732238", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1067368373"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "https://doi.org/10.14778/2732286.2732294", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1067368411"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "https://doi.org/10.14778/2733085.2733103", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1067368582"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "https://doi.org/10.14778/2735508.2735517", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1067368642"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "https://doi.org/10.14778/2824032.2824077", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1067368754"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "https://doi.org/10.14778/3007263.3007270", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1067368953"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "https://doi.org/10.1109/tkde.2017.2762294", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1092218802"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "https://doi.org/10.1109/cvpr.2008.4587464", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1094223176"
        ], 
        "type": "CreativeWork"
      }
    ], 
    "datePublished": "2018-10", 
    "datePublishedReg": "2018-10-01", 
    "description": "Although the vertex-centric model originating from Pregel has been well studied, its applications are limited and biased. While PageRank, which can be formalized as a network flow problem, is one of the most common (or overused) applications, the maximum flow problem, which is the most fundamental problem on flow networks, has never been dealt with. In this work, in order to analyze the applicability of the vertex-centric model, we have implemented the push-relabel algorithm for efficiently solving the maximum flow problem on top of Pregel. This paper presents our implementation involving important heuristics, analyzes the applicability of the vertex-centric model, and reports experimental results on our implementation.", 
    "genre": "research_article", 
    "id": "sg:pub.10.1007/s00354-018-0042-6", 
    "inLanguage": [
      "en"
    ], 
    "isAccessibleForFree": false, 
    "isPartOf": [
      {
        "id": "sg:journal.1053619", 
        "issn": [
          "0288-3635", 
          "1882-7055"
        ], 
        "name": "New Generation Computing", 
        "type": "Periodical"
      }, 
      {
        "issueNumber": "4", 
        "type": "PublicationIssue"
      }, 
      {
        "type": "PublicationVolume", 
        "volumeNumber": "36"
      }
    ], 
    "name": "On Implementing the Push-Relabel Algorithm on Top of Pregel", 
    "pagination": "419-449", 
    "productId": [
      {
        "name": "readcube_id", 
        "type": "PropertyValue", 
        "value": [
          "b983bf260206c482ab88e91d22cf86d4f9809df93d506d8f7ea4f38989b3a221"
        ]
      }, 
      {
        "name": "doi", 
        "type": "PropertyValue", 
        "value": [
          "10.1007/s00354-018-0042-6"
        ]
      }, 
      {
        "name": "dimensions_id", 
        "type": "PropertyValue", 
        "value": [
          "pub.1106290035"
        ]
      }
    ], 
    "sameAs": [
      "https://doi.org/10.1007/s00354-018-0042-6", 
      "https://app.dimensions.ai/details/publication/pub.1106290035"
    ], 
    "sdDataset": "articles", 
    "sdDatePublished": "2019-04-11T01:13", 
    "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_8697_00000541.jsonl", 
    "type": "ScholarlyArticle", 
    "url": "https://link.springer.com/10.1007%2Fs00354-018-0042-6"
  }
]
 

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/s00354-018-0042-6'

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/s00354-018-0042-6'

Turtle is a human-readable linked data format.

curl -H 'Accept: text/turtle' 'https://scigraph.springernature.com/pub.10.1007/s00354-018-0042-6'

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

curl -H 'Accept: application/rdf+xml' 'https://scigraph.springernature.com/pub.10.1007/s00354-018-0042-6'


 

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

152 TRIPLES      21 PREDICATES      55 URIs      19 LITERALS      7 BLANK NODES

Subject Predicate Object
1 sg:pub.10.1007/s00354-018-0042-6 schema:about anzsrc-for:09
2 anzsrc-for:0915
3 schema:author Nab5b32e9f5624f54a72f6e5b1fb22bc9
4 schema:citation sg:pub.10.1007/978-3-642-02158-9_19
5 sg:pub.10.1007/978-3-662-48350-3_10
6 sg:pub.10.1007/pl00009180
7 sg:pub.10.1007/s00778-015-0405-2
8 sg:pub.10.1007/s10586-015-0472-6
9 sg:pub.10.1007/s11227-014-1314-7
10 sg:pub.10.1007/s11263-012-0571-2
11 https://doi.org/10.1109/cvpr.2008.4587464
12 https://doi.org/10.1109/tkde.2017.2762294
13 https://doi.org/10.1137/s0097539791199334
14 https://doi.org/10.1145/1327452.1327492
15 https://doi.org/10.1145/1504176.1504181
16 https://doi.org/10.1145/161541.161736
17 https://doi.org/10.1145/1963190.2025381
18 https://doi.org/10.1145/2517349.2522740
19 https://doi.org/10.1145/2736277.2741096
20 https://doi.org/10.1145/2741948.2741970
21 https://doi.org/10.1145/2806416.2806424
22 https://doi.org/10.1145/2818185
23 https://doi.org/10.1145/2934664
24 https://doi.org/10.1145/48014.61051
25 https://doi.org/10.1145/79173.79181
26 https://doi.org/10.14778/2732232.2732238
27 https://doi.org/10.14778/2732286.2732294
28 https://doi.org/10.14778/2733085.2733103
29 https://doi.org/10.14778/2735508.2735517
30 https://doi.org/10.14778/2824032.2824077
31 https://doi.org/10.14778/3007263.3007270
32 schema:datePublished 2018-10
33 schema:datePublishedReg 2018-10-01
34 schema:description Although the vertex-centric model originating from Pregel has been well studied, its applications are limited and biased. While PageRank, which can be formalized as a network flow problem, is one of the most common (or overused) applications, the maximum flow problem, which is the most fundamental problem on flow networks, has never been dealt with. In this work, in order to analyze the applicability of the vertex-centric model, we have implemented the push-relabel algorithm for efficiently solving the maximum flow problem on top of Pregel. This paper presents our implementation involving important heuristics, analyzes the applicability of the vertex-centric model, and reports experimental results on our implementation.
35 schema:genre research_article
36 schema:inLanguage en
37 schema:isAccessibleForFree false
38 schema:isPartOf Nb2770783963a4eda8ec2a984e344023f
39 Nc40fc4f5567b4289b383ef0938e49547
40 sg:journal.1053619
41 schema:name On Implementing the Push-Relabel Algorithm on Top of Pregel
42 schema:pagination 419-449
43 schema:productId N5b53914c731544299d53b2473b6b9010
44 N8daacc8fbf5f4661ad761b52ad8e999b
45 N9b5a859692d64ae1b02fd495c9fde94b
46 schema:sameAs https://app.dimensions.ai/details/publication/pub.1106290035
47 https://doi.org/10.1007/s00354-018-0042-6
48 schema:sdDatePublished 2019-04-11T01:13
49 schema:sdLicense https://scigraph.springernature.com/explorer/license/
50 schema:sdPublisher N0a0dcbef50174150b0659f1af9321537
51 schema:url https://link.springer.com/10.1007%2Fs00354-018-0042-6
52 sgo:license sg:explorer/license/
53 sgo:sdDataset articles
54 rdf:type schema:ScholarlyArticle
55 N0a0dcbef50174150b0659f1af9321537 schema:name Springer Nature - SN SciGraph project
56 rdf:type schema:Organization
57 N5b53914c731544299d53b2473b6b9010 schema:name dimensions_id
58 schema:value pub.1106290035
59 rdf:type schema:PropertyValue
60 N8daacc8fbf5f4661ad761b52ad8e999b schema:name doi
61 schema:value 10.1007/s00354-018-0042-6
62 rdf:type schema:PropertyValue
63 N9b5a859692d64ae1b02fd495c9fde94b schema:name readcube_id
64 schema:value b983bf260206c482ab88e91d22cf86d4f9809df93d506d8f7ea4f38989b3a221
65 rdf:type schema:PropertyValue
66 Nab5b32e9f5624f54a72f6e5b1fb22bc9 rdf:first sg:person.014724617461.15
67 rdf:rest rdf:nil
68 Nb2770783963a4eda8ec2a984e344023f schema:volumeNumber 36
69 rdf:type schema:PublicationVolume
70 Nc40fc4f5567b4289b383ef0938e49547 schema:issueNumber 4
71 rdf:type schema:PublicationIssue
72 anzsrc-for:09 schema:inDefinedTermSet anzsrc-for:
73 schema:name Engineering
74 rdf:type schema:DefinedTerm
75 anzsrc-for:0915 schema:inDefinedTermSet anzsrc-for:
76 schema:name Interdisciplinary Engineering
77 rdf:type schema:DefinedTerm
78 sg:journal.1053619 schema:issn 0288-3635
79 1882-7055
80 schema:name New Generation Computing
81 rdf:type schema:Periodical
82 sg:person.014724617461.15 schema:affiliation https://www.grid.ac/institutes/grid.440900.9
83 schema:familyName Sato
84 schema:givenName Shigeyuki
85 schema:sameAs https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.014724617461.15
86 rdf:type schema:Person
87 sg:pub.10.1007/978-3-642-02158-9_19 schema:sameAs https://app.dimensions.ai/details/publication/pub.1009454288
88 https://doi.org/10.1007/978-3-642-02158-9_19
89 rdf:type schema:CreativeWork
90 sg:pub.10.1007/978-3-662-48350-3_10 schema:sameAs https://app.dimensions.ai/details/publication/pub.1012469563
91 https://doi.org/10.1007/978-3-662-48350-3_10
92 rdf:type schema:CreativeWork
93 sg:pub.10.1007/pl00009180 schema:sameAs https://app.dimensions.ai/details/publication/pub.1006409775
94 https://doi.org/10.1007/pl00009180
95 rdf:type schema:CreativeWork
96 sg:pub.10.1007/s00778-015-0405-2 schema:sameAs https://app.dimensions.ai/details/publication/pub.1038135216
97 https://doi.org/10.1007/s00778-015-0405-2
98 rdf:type schema:CreativeWork
99 sg:pub.10.1007/s10586-015-0472-6 schema:sameAs https://app.dimensions.ai/details/publication/pub.1006094644
100 https://doi.org/10.1007/s10586-015-0472-6
101 rdf:type schema:CreativeWork
102 sg:pub.10.1007/s11227-014-1314-7 schema:sameAs https://app.dimensions.ai/details/publication/pub.1015565356
103 https://doi.org/10.1007/s11227-014-1314-7
104 rdf:type schema:CreativeWork
105 sg:pub.10.1007/s11263-012-0571-2 schema:sameAs https://app.dimensions.ai/details/publication/pub.1011451486
106 https://doi.org/10.1007/s11263-012-0571-2
107 rdf:type schema:CreativeWork
108 https://doi.org/10.1109/cvpr.2008.4587464 schema:sameAs https://app.dimensions.ai/details/publication/pub.1094223176
109 rdf:type schema:CreativeWork
110 https://doi.org/10.1109/tkde.2017.2762294 schema:sameAs https://app.dimensions.ai/details/publication/pub.1092218802
111 rdf:type schema:CreativeWork
112 https://doi.org/10.1137/s0097539791199334 schema:sameAs https://app.dimensions.ai/details/publication/pub.1062879667
113 rdf:type schema:CreativeWork
114 https://doi.org/10.1145/1327452.1327492 schema:sameAs https://app.dimensions.ai/details/publication/pub.1047364446
115 rdf:type schema:CreativeWork
116 https://doi.org/10.1145/1504176.1504181 schema:sameAs https://app.dimensions.ai/details/publication/pub.1018297475
117 rdf:type schema:CreativeWork
118 https://doi.org/10.1145/161541.161736 schema:sameAs https://app.dimensions.ai/details/publication/pub.1029683508
119 rdf:type schema:CreativeWork
120 https://doi.org/10.1145/1963190.2025381 schema:sameAs https://app.dimensions.ai/details/publication/pub.1041061963
121 rdf:type schema:CreativeWork
122 https://doi.org/10.1145/2517349.2522740 schema:sameAs https://app.dimensions.ai/details/publication/pub.1041610937
123 rdf:type schema:CreativeWork
124 https://doi.org/10.1145/2736277.2741096 schema:sameAs https://app.dimensions.ai/details/publication/pub.1033501234
125 rdf:type schema:CreativeWork
126 https://doi.org/10.1145/2741948.2741970 schema:sameAs https://app.dimensions.ai/details/publication/pub.1018012642
127 rdf:type schema:CreativeWork
128 https://doi.org/10.1145/2806416.2806424 schema:sameAs https://app.dimensions.ai/details/publication/pub.1011653274
129 rdf:type schema:CreativeWork
130 https://doi.org/10.1145/2818185 schema:sameAs https://app.dimensions.ai/details/publication/pub.1016190344
131 rdf:type schema:CreativeWork
132 https://doi.org/10.1145/2934664 schema:sameAs https://app.dimensions.ai/details/publication/pub.1052134007
133 rdf:type schema:CreativeWork
134 https://doi.org/10.1145/48014.61051 schema:sameAs https://app.dimensions.ai/details/publication/pub.1002237616
135 rdf:type schema:CreativeWork
136 https://doi.org/10.1145/79173.79181 schema:sameAs https://app.dimensions.ai/details/publication/pub.1049385325
137 rdf:type schema:CreativeWork
138 https://doi.org/10.14778/2732232.2732238 schema:sameAs https://app.dimensions.ai/details/publication/pub.1067368373
139 rdf:type schema:CreativeWork
140 https://doi.org/10.14778/2732286.2732294 schema:sameAs https://app.dimensions.ai/details/publication/pub.1067368411
141 rdf:type schema:CreativeWork
142 https://doi.org/10.14778/2733085.2733103 schema:sameAs https://app.dimensions.ai/details/publication/pub.1067368582
143 rdf:type schema:CreativeWork
144 https://doi.org/10.14778/2735508.2735517 schema:sameAs https://app.dimensions.ai/details/publication/pub.1067368642
145 rdf:type schema:CreativeWork
146 https://doi.org/10.14778/2824032.2824077 schema:sameAs https://app.dimensions.ai/details/publication/pub.1067368754
147 rdf:type schema:CreativeWork
148 https://doi.org/10.14778/3007263.3007270 schema:sameAs https://app.dimensions.ai/details/publication/pub.1067368953
149 rdf:type schema:CreativeWork
150 https://www.grid.ac/institutes/grid.440900.9 schema:alternateName Kochi University of Technology
151 schema:name Kochi University of Technology, Tosayamada, Kami, Kochi, Japan
152 rdf:type schema:Organization
 




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


...