The Pony Express Communication Problem

Jared Coleman; Evangelos Kranakis; Danny Krizanc; Oscar Morales-Ponce

doi:10.1007/978-3-030-79987-8_15

The Pony Express Communication Problem

Jared Coleman, Evangelos Kranakis, Danny Krizanc, Oscar Morales-Ponce

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

Original language	English
Title of host publication	Combinatorial Algorithms - 32nd International Workshop, IWOCA 2021, Proceedings
Editors	Paola Flocchini, Lucia Moura
Publisher	Springer Science and Business Media Deutschland GmbH
Pages	208-222
Number of pages	15
ISBN (Print)	9783030799861
DOIs	https://doi.org/10.1007/978-3-030-79987-8_15
State	Published - 2021
Externally published	Yes
Event	32nd International Workshop on Combinatorial Algorithms, IWOCA 2021 - Virtual, Online Duration: Jul 5 2021 → Jul 7 2021

Publication series

Name	Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume	12757 LNCS
ISSN (Print)	0302-9743
ISSN (Electronic)	1611-3349

Conference

Conference	32nd International Workshop on Combinatorial Algorithms, IWOCA 2021
City	Virtual, Online
Period	7/5/21 → 7/7/21

ASJC Scopus Subject Areas

Theoretical Computer Science
General Computer Science

Keywords

Competitive ratio
Delivery
Pony express
Robots

Access to Document

10.1007/978-3-030-79987-8_15

Cite this

Coleman, J., Kranakis, E., Krizanc, D., & Morales-Ponce, O. (2021). The Pony Express Communication Problem. In P. Flocchini, & L. Moura (Eds.), Combinatorial Algorithms - 32nd International Workshop, IWOCA 2021, Proceedings (pp. 208-222). (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 12757 LNCS). Springer Science and Business Media Deutschland GmbH. https://doi.org/10.1007/978-3-030-79987-8_15

The Pony Express Communication Problem. / Coleman, Jared; Kranakis, Evangelos; Krizanc, Danny et al.
Combinatorial Algorithms - 32nd International Workshop, IWOCA 2021, Proceedings. ed. / Paola Flocchini; Lucia Moura. Springer Science and Business Media Deutschland GmbH, 2021. p. 208-222 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 12757 LNCS).

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

Coleman, J, Kranakis, E, Krizanc, D & Morales-Ponce, O 2021, The Pony Express Communication Problem. in P Flocchini & L Moura (eds), Combinatorial Algorithms - 32nd International Workshop, IWOCA 2021, Proceedings. Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), vol. 12757 LNCS, Springer Science and Business Media Deutschland GmbH, pp. 208-222, 32nd International Workshop on Combinatorial Algorithms, IWOCA 2021, Virtual, Online, 7/5/21. https://doi.org/10.1007/978-3-030-79987-8_15

Coleman J, Kranakis E, Krizanc D, Morales-Ponce O. The Pony Express Communication Problem. In Flocchini P, Moura L, editors, Combinatorial Algorithms - 32nd International Workshop, IWOCA 2021, Proceedings. Springer Science and Business Media Deutschland GmbH. 2021. p. 208-222. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)). doi: 10.1007/978-3-030-79987-8_15

Coleman, Jared ; Kranakis, Evangelos ; Krizanc, Danny et al. / The Pony Express Communication Problem. Combinatorial Algorithms - 32nd International Workshop, IWOCA 2021, Proceedings. editor / Paola Flocchini ; Lucia Moura. Springer Science and Business Media Deutschland GmbH, 2021. pp. 208-222 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)).

@inproceedings{69e175019d7b40fe8473ee149e19efb8,

title = "The Pony Express Communication Problem",

keywords = "Competitive ratio, Delivery, Pony express, Robots",

author = "Jared Coleman and Evangelos Kranakis and Danny Krizanc and Oscar Morales-Ponce",

note = "Publisher Copyright: {\textcopyright} 2021, Springer Nature Switzerland AG.; 32nd International Workshop on Combinatorial Algorithms, IWOCA 2021 ; Conference date: 05-07-2021 Through 07-07-2021",

year = "2021",

doi = "10.1007/978-3-030-79987-8_15",

language = "English",

isbn = "9783030799861",

series = "Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)",

publisher = "Springer Science and Business Media Deutschland GmbH",

pages = "208--222",

editor = "Paola Flocchini and Lucia Moura",

booktitle = "Combinatorial Algorithms - 32nd International Workshop, IWOCA 2021, Proceedings",

}

TY - GEN

T1 - The Pony Express Communication Problem

AU - Coleman, Jared

AU - Kranakis, Evangelos

AU - Krizanc, Danny

AU - Morales-Ponce, Oscar

PY - 2021

Y1 - 2021

KW - Competitive ratio

KW - Delivery

KW - Pony express

KW - Robots

UR - http://www.scopus.com/inward/record.url?scp=85111980083&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=85111980083&partnerID=8YFLogxK

U2 - 10.1007/978-3-030-79987-8_15

DO - 10.1007/978-3-030-79987-8_15

M3 - Conference contribution

AN - SCOPUS:85111980083

SN - 9783030799861

T3 - Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

SP - 208

EP - 222

BT - Combinatorial Algorithms - 32nd International Workshop, IWOCA 2021, Proceedings

A2 - Flocchini, Paola

A2 - Moura, Lucia

PB - Springer Science and Business Media Deutschland GmbH

T2 - 32nd International Workshop on Combinatorial Algorithms, IWOCA 2021

Y2 - 5 July 2021 through 7 July 2021

ER -

The Pony Express Communication Problem

Publication series

Conference

ASJC Scopus Subject Areas

Keywords

Access to Document

Other files and links

Cite this