Multimodal Search on a Line

Jared Coleman; Dmitry Ivanov; Evangelos Kranakis; Danny Krizanc; Oscar Morales Ponce

doi:10.1007/978-3-031-91736-3_15

Multimodal Search on a Line

Jared Coleman
, Dmitry Ivanov
, Evangelos Kranakis
, Danny Krizanc
, Oscar Morales Ponce

Computer Science

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

Original language	English
Title of host publication	Structural Information and Communication Complexity - 32nd International Colloquium, SIROCCO 2025, Proceedings
Editors	Ulrich Schmid, Roman Kuznets
Publisher	Springer Science and Business Media Deutschland GmbH
Pages	245-261
Number of pages	17
ISBN (Print)	9783031917356
DOIs	https://doi.org/10.1007/978-3-031-91736-3_15
State	Published - Feb 10 2025
Event	32nd International Colloquium on Structural Information and Communication Complexity, SIROCCO 2025 - Delphi, Greece Duration: Jun 2 2025 → Jun 4 2025

Publication series

Name	Lecture Notes in Computer Science
Volume	15671 LNCS
ISSN (Print)	0302-9743
ISSN (Electronic)	1611-3349

Conference

Conference	32nd International Colloquium on Structural Information and Communication Complexity, SIROCCO 2025
Country/Territory	Greece
City	Delphi
Period	6/2/25 → 6/4/25

ASJC Scopus Subject Areas

Theoretical Computer Science
General Computer Science

Keywords

Autonomous agent
Competitive ratio
Linear Search
Oblivious Mobile Target
Searcher

Access to Document

10.1007/978-3-031-91736-3_15

2502.07000v1Accepted author manuscript, 539 KB

Cite this

Coleman, J., Ivanov, D., Kranakis, E., Krizanc, D., & Morales Ponce, O. (2025). Multimodal Search on a Line. In U. Schmid, & R. Kuznets (Eds.), Structural Information and Communication Complexity - 32nd International Colloquium, SIROCCO 2025, Proceedings (pp. 245-261). (Lecture Notes in Computer Science; Vol. 15671 LNCS). Springer Science and Business Media Deutschland GmbH. https://doi.org/10.1007/978-3-031-91736-3_15

Multimodal Search on a Line. / Coleman, Jared; Ivanov, Dmitry; Kranakis, Evangelos et al.
Structural Information and Communication Complexity - 32nd International Colloquium, SIROCCO 2025, Proceedings. ed. / Ulrich Schmid; Roman Kuznets. Springer Science and Business Media Deutschland GmbH, 2025. p. 245-261 (Lecture Notes in Computer Science; Vol. 15671 LNCS).

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

Coleman, J, Ivanov, D, Kranakis, E, Krizanc, D & Morales Ponce, O 2025, Multimodal Search on a Line. in U Schmid & R Kuznets (eds), Structural Information and Communication Complexity - 32nd International Colloquium, SIROCCO 2025, Proceedings. Lecture Notes in Computer Science, vol. 15671 LNCS, Springer Science and Business Media Deutschland GmbH, pp. 245-261, 32nd International Colloquium on Structural Information and Communication Complexity, SIROCCO 2025, Delphi, Greece, 6/2/25. https://doi.org/10.1007/978-3-031-91736-3_15

Coleman J, Ivanov D, Kranakis E, Krizanc D, Morales Ponce O. Multimodal Search on a Line. In Schmid U, Kuznets R, editors, Structural Information and Communication Complexity - 32nd International Colloquium, SIROCCO 2025, Proceedings. Springer Science and Business Media Deutschland GmbH. 2025. p. 245-261. (Lecture Notes in Computer Science). doi: 10.1007/978-3-031-91736-3_15

@inproceedings{79b7007bef7f4b9597cbde83fe46b55c,

title = "Multimodal Search on a Line",

keywords = "Autonomous agent, Competitive ratio, Linear Search, Oblivious Mobile Target, Searcher",

author = "Jared Coleman and Dmitry Ivanov and Evangelos Kranakis and Danny Krizanc and \{Morales Ponce\}, Oscar",

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

year = "2025",

month = feb,

day = "10",

doi = "10.1007/978-3-031-91736-3\_15",

language = "English",

isbn = "9783031917356",

series = "Lecture Notes in Computer Science",

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

pages = "245--261",

editor = "Ulrich Schmid and Roman Kuznets",

booktitle = "Structural Information and Communication Complexity - 32nd International Colloquium, SIROCCO 2025, Proceedings",

}

TY - GEN

T1 - Multimodal Search on a Line

AU - Coleman, Jared

AU - Ivanov, Dmitry

AU - Kranakis, Evangelos

AU - Krizanc, Danny

AU - Morales Ponce, Oscar

N1 - Publisher Copyright: © The Author(s), under exclusive license to Springer Nature Switzerland AG 2025.

PY - 2025/2/10

Y1 - 2025/2/10

KW - Autonomous agent

KW - Competitive ratio

KW - Linear Search

KW - Oblivious Mobile Target

KW - Searcher

UR - https://www.scopus.com/pages/publications/105008368229

UR - https://www.scopus.com/pages/publications/105008368229#tab=citedBy

U2 - 10.1007/978-3-031-91736-3_15

DO - 10.1007/978-3-031-91736-3_15

M3 - Conference contribution

SN - 9783031917356

T3 - Lecture Notes in Computer Science

SP - 245

EP - 261

BT - Structural Information and Communication Complexity - 32nd International Colloquium, SIROCCO 2025, Proceedings

A2 - Schmid, Ulrich

A2 - Kuznets, Roman

PB - Springer Science and Business Media Deutschland GmbH

T2 - 32nd International Colloquium on Structural Information and Communication Complexity, SIROCCO 2025

Y2 - 2 June 2025 through 4 June 2025

ER -

Multimodal Search on a Line

Publication series

Conference

ASJC Scopus Subject Areas

Keywords

Access to Document

Other files and links

Cite this