Search and Rescue on the Line

Jared Coleman; Lorand Cheng; Bhaskar Krishnamachari

doi:10.1007/978-3-031-32733-9_13

Search and Rescue on the Line

Jared Coleman, Lorand Cheng, Bhaskar Krishnamachari

University of Southern California

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

Original language	English
Title of host publication	Structural Information and Communication Complexity - 30th International Colloquium, SIROCCO 2023, Proceedings
Editors	Sergio Rajsbaum, Sergio Rajsbaum, Alkida Balliu, Dennis Olivetti, Joshua J. Daymude
Publisher	Springer Science and Business Media Deutschland GmbH
Pages	297-316
Number of pages	20
ISBN (Print)	9783031327322
DOIs	https://doi.org/10.1007/978-3-031-32733-9_13
State	Published - Jun 6 2023
Externally published	Yes
Event	30th International Colloquium on Structural Information and Communication Complexity, SIROCCO 2023 - Alcalá de Henares, Spain Duration: Jun 6 2023 → Jun 9 2023

Publication series

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

Conference

Conference	30th International Colloquium on Structural Information and Communication Complexity, SIROCCO 2023
Country/Territory	Spain
City	Alcalá de Henares
Period	6/6/23 → 6/9/23

ASJC Scopus Subject Areas

Theoretical Computer Science
General Computer Science

Keywords

competitive ratio
delivery
mobile
online
search
search and rescue

Access to Document

10.1007/978-3-031-32733-9_13

Cite this

Coleman, J., Cheng, L., & Krishnamachari, B. (2023). Search and Rescue on the Line. In S. Rajsbaum, S. Rajsbaum, A. Balliu, D. Olivetti, & J. J. Daymude (Eds.), Structural Information and Communication Complexity - 30th International Colloquium, SIROCCO 2023, Proceedings (pp. 297-316). (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 13892 LNCS). Springer Science and Business Media Deutschland GmbH. https://doi.org/10.1007/978-3-031-32733-9_13

Search and Rescue on the Line. / Coleman, Jared; Cheng, Lorand; Krishnamachari, Bhaskar.
Structural Information and Communication Complexity - 30th International Colloquium, SIROCCO 2023, Proceedings. ed. / Sergio Rajsbaum; Sergio Rajsbaum; Alkida Balliu; Dennis Olivetti; Joshua J. Daymude. Springer Science and Business Media Deutschland GmbH, 2023. p. 297-316 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 13892 LNCS).

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

Coleman, J, Cheng, L & Krishnamachari, B 2023, Search and Rescue on the Line. in S Rajsbaum, S Rajsbaum, A Balliu, D Olivetti & JJ Daymude (eds), Structural Information and Communication Complexity - 30th International Colloquium, SIROCCO 2023, Proceedings. Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), vol. 13892 LNCS, Springer Science and Business Media Deutschland GmbH, pp. 297-316, 30th International Colloquium on Structural Information and Communication Complexity, SIROCCO 2023, Alcalá de Henares, Spain, 6/6/23. https://doi.org/10.1007/978-3-031-32733-9_13

Coleman J, Cheng L, Krishnamachari B. Search and Rescue on the Line. In Rajsbaum S, Rajsbaum S, Balliu A, Olivetti D, Daymude JJ, editors, Structural Information and Communication Complexity - 30th International Colloquium, SIROCCO 2023, Proceedings. Springer Science and Business Media Deutschland GmbH. 2023. p. 297-316. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)). doi: 10.1007/978-3-031-32733-9_13

Coleman, Jared ; Cheng, Lorand ; Krishnamachari, Bhaskar. / Search and Rescue on the Line. Structural Information and Communication Complexity - 30th International Colloquium, SIROCCO 2023, Proceedings. editor / Sergio Rajsbaum ; Sergio Rajsbaum ; Alkida Balliu ; Dennis Olivetti ; Joshua J. Daymude. Springer Science and Business Media Deutschland GmbH, 2023. pp. 297-316 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)).

@inproceedings{0b3893ae75cb491ea937fc940ded743b,

title = "Search and Rescue on the Line",

keywords = "competitive ratio, delivery, mobile, online, search, search and rescue",

author = "Jared Coleman and Lorand Cheng and Bhaskar Krishnamachari",

note = "Publisher Copyright: {\textcopyright} 2023, The Author(s), under exclusive license to Springer Nature Switzerland AG.; 30th International Colloquium on Structural Information and Communication Complexity, SIROCCO 2023 ; Conference date: 06-06-2023 Through 09-06-2023",

year = "2023",

month = jun,

day = "6",

doi = "10.1007/978-3-031-32733-9_13",

language = "English",

isbn = "9783031327322",

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 = "297--316",

editor = "Sergio Rajsbaum and Sergio Rajsbaum and Alkida Balliu and Dennis Olivetti and Daymude, {Joshua J.}",

booktitle = "Structural Information and Communication Complexity - 30th International Colloquium, SIROCCO 2023, Proceedings",

}

TY - GEN

T1 - Search and Rescue on the Line

AU - Coleman, Jared

AU - Cheng, Lorand

AU - Krishnamachari, Bhaskar

PY - 2023/6/6

Y1 - 2023/6/6

KW - competitive ratio

KW - delivery

KW - mobile

KW - online

KW - search

KW - search and rescue

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

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

U2 - 10.1007/978-3-031-32733-9_13

DO - 10.1007/978-3-031-32733-9_13

M3 - Conference contribution

AN - SCOPUS:85163300664

SN - 9783031327322

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

SP - 297

EP - 316

BT - Structural Information and Communication Complexity - 30th International Colloquium, SIROCCO 2023, Proceedings

A2 - Rajsbaum, Sergio

A2 - Balliu, Alkida

A2 - Olivetti, Dennis

A2 - Daymude, Joshua J.

PB - Springer Science and Business Media Deutschland GmbH

T2 - 30th International Colloquium on Structural Information and Communication Complexity, SIROCCO 2023

Y2 - 6 June 2023 through 9 June 2023

ER -

Search and Rescue on the Line

Publication series

Conference

ASJC Scopus Subject Areas

Keywords

Access to Document

Other files and links

Cite this