Parameterized algorithms for multi-label periodic temporal graph realization
In the periodic temporal graph realization problem introduced by Klobas et al. [SAND '24] one is given a period Δ and an n×n matrix D of desired fastest travel times, and the task is to decide if there is a simple periodic temporal graph with period Δ such that the fastest travel time between a...
Saved in:
| Published in: | Theoretical computer science Vol. 1051; p. 115412 |
|---|---|
| Main Authors: | , , |
| Format: | Journal Article |
| Language: | English |
| Published: |
Elsevier B.V
09.10.2025
|
| Subjects: | |
| ISSN: | 0304-3975 |
| Online Access: | Get full text |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| Abstract | In the periodic temporal graph realization problem introduced by Klobas et al. [SAND '24] one is given a period Δ and an n×n matrix D of desired fastest travel times, and the task is to decide if there is a simple periodic temporal graph with period Δ such that the fastest travel time between any pair of vertices matches the one specified by D. We generalize the problem from simple temporal graphs to temporal graphs where each edge can appear up to ℓ times in each period, for some given integer ℓ. For the resulting problem Multi-Label Periodic TGR, we show that it is fixed-parameter tractable for parameter n and for parameter vc+Δ, where vc is the vertex cover number of the underlying graph. We also show the existence of a polynomial kernel for parameter nu+dmax, where nu is the number of non-universal vertices of the underlying graph and dmax is the largest entry of D. Furthermore, we show that the problem is NP-hard for each ℓ≥5, even if the underlying graph is a tree, a case that was known to be solvable in polynomial time if the task is to construct a simple periodic temporal graph, that is, if ℓ=1.
•Introducing the problem of realizing a fastest travel matrix by a periodic temporal graph with ≤ℓ labels per edge.•It is NP-hard even for trees, contrary to the case with a single time label per edge.•It is FPT for parameter n (#vertices) and parameter vc+Δ (vertex cover number + period). |
|---|---|
| AbstractList | In the periodic temporal graph realization problem introduced by Klobas et al. [SAND '24] one is given a period Δ and an n×n matrix D of desired fastest travel times, and the task is to decide if there is a simple periodic temporal graph with period Δ such that the fastest travel time between any pair of vertices matches the one specified by D. We generalize the problem from simple temporal graphs to temporal graphs where each edge can appear up to ℓ times in each period, for some given integer ℓ. For the resulting problem Multi-Label Periodic TGR, we show that it is fixed-parameter tractable for parameter n and for parameter vc+Δ, where vc is the vertex cover number of the underlying graph. We also show the existence of a polynomial kernel for parameter nu+dmax, where nu is the number of non-universal vertices of the underlying graph and dmax is the largest entry of D. Furthermore, we show that the problem is NP-hard for each ℓ≥5, even if the underlying graph is a tree, a case that was known to be solvable in polynomial time if the task is to construct a simple periodic temporal graph, that is, if ℓ=1.
•Introducing the problem of realizing a fastest travel matrix by a periodic temporal graph with ≤ℓ labels per edge.•It is NP-hard even for trees, contrary to the case with a single time label per edge.•It is FPT for parameter n (#vertices) and parameter vc+Δ (vertex cover number + period). |
| ArticleNumber | 115412 |
| Author | Morawietz, Nils Wolf, Petra Erlebach, Thomas |
| Author_xml | – sequence: 1 givenname: Thomas orcidid: 0000-0002-4470-5868 surname: Erlebach fullname: Erlebach, Thomas email: thomas.erlebach@durham.ac.uk organization: Department of Computer Science, Durham University, Durham, UK – sequence: 2 givenname: Nils orcidid: 0000-0002-7283-4982 surname: Morawietz fullname: Morawietz, Nils email: nils.morawietz@uni-jena.de organization: Friedrich Schiller University Jena, Institute of Computer Science, Jena, Germany – sequence: 3 givenname: Petra orcidid: 0000-0003-3097-3906 surname: Wolf fullname: Wolf, Petra email: mail@wolfp.net organization: LaBRI, CNRS, Université de Bordeaux, 351, cours de la Libération, Talence, 33405, France |
| BookMark | eNp9kM1OAyEUhVnUxLb6AO54gRlhGDoQV6bxp0kTXeiaULi0NMwwATSxT-80de3Z3M35bk6-BZoNcQCE7iipKaGr-2NdTK4b0vCaUt7SZobmhJG2YrLj12iR85FM4d1qjrbvOukeCiR_Aot12Mfky6HP2MWE-69QfBX0DgIep0q03uAC_RiTDnif9HjACXTwJ118HG7QldMhw-3fXaLP56eP9Wu1fXvZrB-3lWlkWyoLDXAQrGsAjJG627UrIa1h3LXMCkqt4NwBl0QaIZiltnNuqgrCGWVOsiWil78mxZwTODUm3-v0oyhRZwXqqCYF6qxAXRRMzMOFgWnYt4eksvEwGLA-gSnKRv8P_QvNf2na |
| Cites_doi | 10.14778/2732939.2732945 10.1145/3156693 10.1080/17445760.2012.668546 10.1016/j.jcss.2020.08.001 10.1016/0012-365X(91)90068-D 10.1090/qam/184873 10.1007/s00453-018-0478-6 10.1007/978-1-4471-5559-1 10.1007/s00224-017-9757-x 10.1016/0166-218X(92)90041-8 10.1142/S0129054103001728 |
| ContentType | Journal Article |
| Copyright | 2025 The Authors |
| Copyright_xml | – notice: 2025 The Authors |
| DBID | 6I. AAFTH AAYXX CITATION |
| DOI | 10.1016/j.tcs.2025.115412 |
| DatabaseName | ScienceDirect Open Access Titles Elsevier:ScienceDirect:Open Access CrossRef |
| DatabaseTitle | CrossRef |
| DatabaseTitleList | |
| DeliveryMethod | fulltext_linktorsrc |
| Discipline | Mathematics Computer Science |
| ExternalDocumentID | 10_1016_j_tcs_2025_115412 S0304397525003500 |
| GrantInformation_xml | – fundername: ANR grantid: ANR-22-CE48-0001 funderid: https://doi.org/10.13039/501100016394 |
| GroupedDBID | --K --M -~X .DC .~1 0R~ 123 1B1 1RT 1~. 1~5 4.4 457 4G. 5VS 6I. 7-5 71M 8P~ 9JN AABNK AAEDW AAFTH AAIKJ AAKOC AALRI AAOAW AAQFI AATTM AAXKI AAXUO AAYFN AAYWO ABAOU ABBOA ABJNI ABMAC ACDAQ ACGFS ACRLP ACVFH ACZNC ADBBV ADCNI ADEZE AEBSH AEIPS AEKER AENEX AEUPX AFJKZ AFPUW AFTJW AGCQF AGUBO AGYEJ AHHHB AHZHX AIALX AIEXJ AIGII AIIUN AIKHN AITUG AKBMS AKRWK AKYEP ALMA_UNASSIGNED_HOLDINGS AMRAJ ANKPU AOUOD APXCP ARUGR AXJTR BKOJK BLXMC CS3 DU5 EBS EFJIC EFKBS EO8 EO9 EP2 EP3 F5P FDB FEDTE FIRID FNPLU FYGXN G-Q GBLVA GBOLZ HVGLF IHE IXB J1W KOM LG9 M26 M41 MHUIS MO0 N9A O-L O9- OAUVE OK1 OZT P-8 P-9 P2P PC. Q38 ROL RPZ SCC SDF SDG SES SEW SPC SPCBC SSV SSW T5K TN5 WH7 YNT ZMT ~G- 29Q 9DU AAEDT AAQXK AAYXX ABDPE ABEFU ABFNM ABWVN ABXDB ACLOT ACNNM ACRPL ADMUD ADNMO ADVLN AEXQZ AGHFR AGQPQ ASPBG AVWKF AZFZN CITATION EFLBG EJD FGOYB G-2 HZ~ R2- SSZ TAE WUQ ZY4 ~HD |
| ID | FETCH-LOGICAL-c294t-de2e5e8372eecc9a7b4689dc35f43d811d855fe5909c883d1d7ffeec805313f93 |
| ISICitedReferencesCount | 0 |
| ISICitedReferencesURI | http://www.webofscience.com/api/gateway?GWVersion=2&SrcApp=Summon&SrcAuth=ProQuest&DestLinkType=CitingArticles&DestApp=WOS_CPL&KeyUT=001514463300001&url=https%3A%2F%2Fcvtisr.summon.serialssolutions.com%2F%23%21%2Fsearch%3Fho%3Df%26include.ft.matches%3Dt%26l%3Dnull%26q%3D |
| ISSN | 0304-3975 |
| IngestDate | Sat Nov 29 07:48:41 EST 2025 Sat Aug 16 17:00:55 EDT 2025 |
| IsDoiOpenAccess | true |
| IsOpenAccess | true |
| IsPeerReviewed | true |
| IsScholarly | true |
| Keywords | Almost-clique Temporal graph Dynamic network Fixed-parameter tractability Kernelization |
| Language | English |
| License | This is an open access article under the CC BY license. |
| LinkModel | OpenURL |
| MergedId | FETCHMERGED-LOGICAL-c294t-de2e5e8372eecc9a7b4689dc35f43d811d855fe5909c883d1d7ffeec805313f93 |
| ORCID | 0000-0002-4470-5868 0000-0002-7283-4982 0000-0003-3097-3906 |
| OpenAccessLink | https://dx.doi.org/10.1016/j.tcs.2025.115412 |
| ParticipantIDs | crossref_primary_10_1016_j_tcs_2025_115412 elsevier_sciencedirect_doi_10_1016_j_tcs_2025_115412 |
| PublicationCentury | 2000 |
| PublicationDate | 2025-10-09 |
| PublicationDateYYYYMMDD | 2025-10-09 |
| PublicationDate_xml | – month: 10 year: 2025 text: 2025-10-09 day: 09 |
| PublicationDecade | 2020 |
| PublicationTitle | Theoretical computer science |
| PublicationYear | 2025 |
| Publisher | Elsevier B.V |
| Publisher_xml | – name: Elsevier B.V |
| References | Mertzios, Michail, Spirakis (br0100) 2019; 81 Klobas, Mertzios, Molter, Spirakis (br0090) 2022; vol. 241 Göbel, Cerdeira, Veldman (br0070) 1991; 87 Klobas, Mertzios, Molter, Spirakis (br0050) 2024; vol. 292 Michail, Spirakis (br0030) 2018; 61 Akrida, Gasieniec, Mertzios, Spirakis (br0080) 2017; 61 Birmelé, Ferreira, Grossi, Marino, Pisanti, Rizzi, Sacomoto (br0210) 2013 Erdős, Gallai (br0010) 1961; 11 Wu, Cheng, Huang, Ke, Lu, Xu (br0170) 2014; 7 Arrighi, Grüttemeier, Morawietz, Sommer, Wolf (br0190) 2023; vol. 13878 Diestel (br0140) 2000 Enright, Meeks, Skerman (br0110) 2021; 115 Cygan, Fomin, Kowalik, Lokshtanov, Marx, Pilipczuk, Pilipczuk, Saurabh (br0120) 2015 Hakimi, Yau (br0020) 1965; 22 Casteigts, Flocchini, Quattrociocchi, Santoro (br0040) 2012; 27 Downey, Fellows (br0130) 2013 Reis, Rothvoss (br0200) 2023 Murphy (br0150) 1992; 35 Bui-Xuan, Ferreira, Jarry (br0160) 2003; 14 Arrighi, Grüttemeier, Morawietz, Sommer, Wolf (br0180) 2022 Mertzios, Molter, Morawietz, Spirakis (br0060) 2025 Mertzios (10.1016/j.tcs.2025.115412_br0100) 2019; 81 Casteigts (10.1016/j.tcs.2025.115412_br0040) 2012; 27 Michail (10.1016/j.tcs.2025.115412_br0030) 2018; 61 Enright (10.1016/j.tcs.2025.115412_br0110) 2021; 115 Birmelé (10.1016/j.tcs.2025.115412_br0210) 2013 Arrighi (10.1016/j.tcs.2025.115412_br0180) Akrida (10.1016/j.tcs.2025.115412_br0080) 2017; 61 Arrighi (10.1016/j.tcs.2025.115412_br0190) 2023; vol. 13878 Murphy (10.1016/j.tcs.2025.115412_br0150) 1992; 35 Cygan (10.1016/j.tcs.2025.115412_br0120) 2015 Downey (10.1016/j.tcs.2025.115412_br0130) 2013 Mertzios (10.1016/j.tcs.2025.115412_br0060) Hakimi (10.1016/j.tcs.2025.115412_br0020) 1965; 22 Klobas (10.1016/j.tcs.2025.115412_br0050) 2024; vol. 292 Bui-Xuan (10.1016/j.tcs.2025.115412_br0160) 2003; 14 Wu (10.1016/j.tcs.2025.115412_br0170) 2014; 7 Klobas (10.1016/j.tcs.2025.115412_br0090) 2022; vol. 241 Diestel (10.1016/j.tcs.2025.115412_br0140) 2000 Göbel (10.1016/j.tcs.2025.115412_br0070) 1991; 87 Erdős (10.1016/j.tcs.2025.115412_br0010) 1961; 11 Reis (10.1016/j.tcs.2025.115412_br0200) 2023 |
| References_xml | – volume: 81 start-page: 1416 year: 2019 end-page: 1449 ident: br0100 article-title: Temporal network optimization subject to connectivity constraints publication-title: Algorithmica – volume: 115 start-page: 169 year: 2021 end-page: 186 ident: br0110 article-title: Assigning times to minimise reachability in temporal graphs publication-title: J. Comput. Syst. Sci. – year: 2013 ident: br0130 article-title: Fundamentals of Parameterized Complexity publication-title: Texts in Computer Science – start-page: 974 year: 2023 end-page: 988 ident: br0200 article-title: The subspace flatness conjecture and faster integer programming publication-title: 64th IEEE Annual Symposium on Foundations of Computer Science – volume: 7 start-page: 721 year: 2014 end-page: 732 ident: br0170 article-title: Path problems in temporal graphs publication-title: Proc. VLDB Endow. – year: 2000 ident: br0140 article-title: Graph Theory – volume: 27 start-page: 387 year: 2012 end-page: 408 ident: br0040 article-title: Time-varying graphs and dynamic networks publication-title: Int. J. Parallel Emerg. Distrib. Syst. – volume: 22 start-page: 305 year: 1965 end-page: 317 ident: br0020 article-title: Distance matrix of a graph and its realizability publication-title: Q. Appl. Math. – volume: 14 start-page: 267 year: 2003 end-page: 285 ident: br0160 article-title: Computing shortest, fastest, and foremost journeys in dynamic networks publication-title: Int. J. Found. Comput. Sci. – volume: vol. 241 year: 2022 ident: br0090 article-title: The complexity of computing optimum labelings for temporal connectivity publication-title: 47th International Symposium on Mathematical Foundations of Computer Science (MFCS 2022) – volume: 61 start-page: 72 year: 2018 ident: br0030 article-title: Elements of the theory of dynamic networks publication-title: Commun. ACM – year: 2022 ident: br0180 article-title: Multi-parameter analysis of finding minors and subgraphs in edge periodic temporal graphs – year: 2025 ident: br0060 article-title: Realizing temporal transportation trees – volume: 87 start-page: 29 year: 1991 end-page: 40 ident: br0070 article-title: Label-connected graphs and the gossip problem publication-title: Discrete Math. – volume: 61 start-page: 907 year: 2017 end-page: 944 ident: br0080 article-title: The complexity of optimal design of temporally connected graphs publication-title: Theory Comput. Syst. – volume: vol. 292 year: 2024 ident: br0050 article-title: Temporal graph realization from fastest paths publication-title: 3rd Symposium on Algorithmic Foundations of Dynamic Networks (SAND 2024) – volume: vol. 13878 start-page: 283 year: 2023 end-page: 297 ident: br0190 article-title: Multi-parameter analysis of finding minors and subgraphs in edge-periodic temporal graphs publication-title: SOFSEM 2023: Theory and Practice of Computer Science - 48th International Conference on Current Trends in Theory and Practice of Computer Science – year: 2015 ident: br0120 article-title: Parameterized Algorithms – start-page: 1884 year: 2013 end-page: 1896 ident: br0210 article-title: Optimal listing of cycles and st-paths in undirected graphs publication-title: Proceedings of the Twenty-Fourth Annual ACM-SIAM Symposium on Discrete Algorithms (SODA 2013) – volume: 11 start-page: 264 year: 1961 end-page: 274 ident: br0010 article-title: Graphs with points of prescribed degree publication-title: Mat. Lapok – volume: 35 start-page: 167 year: 1992 end-page: 170 ident: br0150 article-title: Computing independent sets in graphs with large girth publication-title: Discrete Appl. Math. – volume: 7 start-page: 721 issue: 9 year: 2014 ident: 10.1016/j.tcs.2025.115412_br0170 article-title: Path problems in temporal graphs publication-title: Proc. VLDB Endow. doi: 10.14778/2732939.2732945 – volume: vol. 292 year: 2024 ident: 10.1016/j.tcs.2025.115412_br0050 article-title: Temporal graph realization from fastest paths – volume: 61 start-page: 72 issue: 2 year: 2018 ident: 10.1016/j.tcs.2025.115412_br0030 article-title: Elements of the theory of dynamic networks publication-title: Commun. ACM doi: 10.1145/3156693 – ident: 10.1016/j.tcs.2025.115412_br0180 – ident: 10.1016/j.tcs.2025.115412_br0060 – volume: 27 start-page: 387 issue: 5 year: 2012 ident: 10.1016/j.tcs.2025.115412_br0040 article-title: Time-varying graphs and dynamic networks publication-title: Int. J. Parallel Emerg. Distrib. Syst. doi: 10.1080/17445760.2012.668546 – volume: 115 start-page: 169 year: 2021 ident: 10.1016/j.tcs.2025.115412_br0110 article-title: Assigning times to minimise reachability in temporal graphs publication-title: J. Comput. Syst. Sci. doi: 10.1016/j.jcss.2020.08.001 – year: 2015 ident: 10.1016/j.tcs.2025.115412_br0120 – volume: vol. 13878 start-page: 283 year: 2023 ident: 10.1016/j.tcs.2025.115412_br0190 article-title: Multi-parameter analysis of finding minors and subgraphs in edge-periodic temporal graphs – start-page: 1884 year: 2013 ident: 10.1016/j.tcs.2025.115412_br0210 article-title: Optimal listing of cycles and st-paths in undirected graphs – volume: 87 start-page: 29 issue: 1 year: 1991 ident: 10.1016/j.tcs.2025.115412_br0070 article-title: Label-connected graphs and the gossip problem publication-title: Discrete Math. doi: 10.1016/0012-365X(91)90068-D – volume: 22 start-page: 305 issue: 4 year: 1965 ident: 10.1016/j.tcs.2025.115412_br0020 article-title: Distance matrix of a graph and its realizability publication-title: Q. Appl. Math. doi: 10.1090/qam/184873 – volume: 81 start-page: 1416 issue: 4 year: 2019 ident: 10.1016/j.tcs.2025.115412_br0100 article-title: Temporal network optimization subject to connectivity constraints publication-title: Algorithmica doi: 10.1007/s00453-018-0478-6 – year: 2013 ident: 10.1016/j.tcs.2025.115412_br0130 article-title: Fundamentals of Parameterized Complexity doi: 10.1007/978-1-4471-5559-1 – year: 2000 ident: 10.1016/j.tcs.2025.115412_br0140 – volume: 11 start-page: 264 year: 1961 ident: 10.1016/j.tcs.2025.115412_br0010 article-title: Graphs with points of prescribed degree publication-title: Mat. Lapok – volume: vol. 241 year: 2022 ident: 10.1016/j.tcs.2025.115412_br0090 article-title: The complexity of computing optimum labelings for temporal connectivity – volume: 61 start-page: 907 issue: 3 year: 2017 ident: 10.1016/j.tcs.2025.115412_br0080 article-title: The complexity of optimal design of temporally connected graphs publication-title: Theory Comput. Syst. doi: 10.1007/s00224-017-9757-x – volume: 35 start-page: 167 issue: 2 year: 1992 ident: 10.1016/j.tcs.2025.115412_br0150 article-title: Computing independent sets in graphs with large girth publication-title: Discrete Appl. Math. doi: 10.1016/0166-218X(92)90041-8 – volume: 14 start-page: 267 issue: 2 year: 2003 ident: 10.1016/j.tcs.2025.115412_br0160 article-title: Computing shortest, fastest, and foremost journeys in dynamic networks publication-title: Int. J. Found. Comput. Sci. doi: 10.1142/S0129054103001728 – start-page: 974 year: 2023 ident: 10.1016/j.tcs.2025.115412_br0200 article-title: The subspace flatness conjecture and faster integer programming |
| SSID | ssj0000576 |
| Score | 2.4544291 |
| Snippet | In the periodic temporal graph realization problem introduced by Klobas et al. [SAND '24] one is given a period Δ and an n×n matrix D of desired fastest travel... |
| SourceID | crossref elsevier |
| SourceType | Index Database Publisher |
| StartPage | 115412 |
| SubjectTerms | Almost-clique Dynamic network Fixed-parameter tractability Kernelization Temporal graph |
| Title | Parameterized algorithms for multi-label periodic temporal graph realization |
| URI | https://dx.doi.org/10.1016/j.tcs.2025.115412 |
| Volume | 1051 |
| WOSCitedRecordID | wos001514463300001&url=https%3A%2F%2Fcvtisr.summon.serialssolutions.com%2F%23%21%2Fsearch%3Fho%3Df%26include.ft.matches%3Dt%26l%3Dnull%26q%3D |
| hasFullText | 1 |
| inHoldings | 1 |
| isFullTextHit | |
| isPrint | |
| journalDatabaseRights | – providerCode: PRVESC databaseName: Elsevier SD Freedom Collection Journals 2021 issn: 0304-3975 databaseCode: AIEXJ dateStart: 20211212 customDbUrl: isFulltext: true dateEnd: 99991231 titleUrlDefault: https://www.sciencedirect.com omitProxy: false ssIdentifier: ssj0000576 providerName: Elsevier |
| link | http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwtV1LT9wwEB7RpYf2UCgtgj6QDz11FZSHHdtHVFHRChBSt-reIq9jl0VRFu1uW8SvZxw72VBaqVTiEkV5ONF8zuSzPfMNwDtNc5VTKaLcxsrNVrFIpTaNMo0jZlpOROLV9Y_56akYj-VZKKu4aMoJ8LoWV1fy8kGhxmMItkudvQfcXaN4APcRdNwi7Lj9J-DPlIu3chLM10gmVfV9huP_c6-74OMHI0TeVE6xeDorp3oY5KmqYaNePUQaWYXszD51HfVSHnWoBTEMP9COl88rM1G-ulQv9MgH9apfU9NUj8XuV3Unvs0qGwKF56o_B5E22qXxytPdTY7xCVlu0UX6wiids429vuwdz-0nES72l9qJqKds3-kEhQjr24LYX1zDrl1kb25dNH4E6ylnUgxg_eDT4fjz6k_MuF-rDi_Srmo38X2_PejPvKTHNUab8CwMEsiBB_c5rJl6CzbaAhwk-OMteHrSie4uXsDxLeTJCnmCyJMe8qRFnrTIkwZ50kP-JXz9eDj6cBSFYhmRTiVdRqVJDTMi46nBr1IqPqG5kKXOmKVZKZKkFIxZw2QstRBZmZTcWrxUOC-cWZltw6Ce1WYHiKQyy3PK43yCfE86xpqrGPepTCy3bBfet6YqLr0mStEGC14UaNfC2bXwdt0F2hqzCH3Sk7UCkf_7ba_-77bX8GTVP9_AYDn_Yd7CY_1zOV3M90L_uAEvVnHZ |
| linkProvider | Elsevier |
| openUrl | ctx_ver=Z39.88-2004&ctx_enc=info%3Aofi%2Fenc%3AUTF-8&rfr_id=info%3Asid%2Fsummon.serialssolutions.com&rft_val_fmt=info%3Aofi%2Ffmt%3Akev%3Amtx%3Ajournal&rft.genre=article&rft.atitle=Parameterized+algorithms+for+multi-label+periodic+temporal+graph+realization&rft.jtitle=Theoretical+computer+science&rft.au=Erlebach%2C+Thomas&rft.au=Morawietz%2C+Nils&rft.au=Wolf%2C+Petra&rft.date=2025-10-09&rft.pub=Elsevier+B.V&rft.issn=0304-3975&rft.volume=1051&rft_id=info:doi/10.1016%2Fj.tcs.2025.115412&rft.externalDocID=S0304397525003500 |
| thumbnail_l | http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/lc.gif&issn=0304-3975&client=summon |
| thumbnail_m | http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/mc.gif&issn=0304-3975&client=summon |
| thumbnail_s | http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/sc.gif&issn=0304-3975&client=summon |