Linear Search with Probabilistic Detection and Variable Speeds

Jared Coleman; Oscar Morales-Ponce

doi:10.1007/978-3-031-98740-3_31

Linear Search with Probabilistic Detection and Variable Speeds

Jared Coleman
, Oscar Morales-Ponce

Computer Science

California State University, Long Beach

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

Original language	English
Title of host publication	Combinatorial Algorithms - 36th International Workshop, IWOCA 2025, Proceedings
Editors	Henning Fernau, Binhai Zhu
Publisher	Springer Science and Business Media Deutschland GmbH
Pages	433-445
Number of pages	13
ISBN (Print)	9783031987397
DOIs	https://doi.org/10.1007/978-3-031-98740-3_31
State	Published - 2025
Event	36th International Workshop on Combinatorial Algorithms, IWOCA 2025 - Bozeman, United States Duration: Jul 21 2025 → Jul 24 2025

Publication series

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

Conference

Conference	36th International Workshop on Combinatorial Algorithms, IWOCA 2025
Country/Territory	United States
City	Bozeman
Period	7/21/25 → 7/24/25

ASJC Scopus Subject Areas

Theoretical Computer Science
General Computer Science

Keywords

Competitive Analysis
Cow-Path
Linear Search
Mobile Agents
Online Algorithms
Probabilistic Search

Access to Document

10.1007/978-3-031-98740-3_31

Cite this

Coleman, J., & Morales-Ponce, O. (2025). Linear Search with Probabilistic Detection and Variable Speeds. In H. Fernau, & B. Zhu (Eds.), Combinatorial Algorithms - 36th International Workshop, IWOCA 2025, Proceedings (pp. 433-445). (Lecture Notes in Computer Science; Vol. 15885 LNCS). Springer Science and Business Media Deutschland GmbH. https://doi.org/10.1007/978-3-031-98740-3_31

Linear Search with Probabilistic Detection and Variable Speeds. / Coleman, Jared; Morales-Ponce, Oscar.
Combinatorial Algorithms - 36th International Workshop, IWOCA 2025, Proceedings. ed. / Henning Fernau; Binhai Zhu. Springer Science and Business Media Deutschland GmbH, 2025. p. 433-445 (Lecture Notes in Computer Science; Vol. 15885 LNCS).

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

Coleman, J & Morales-Ponce, O 2025, Linear Search with Probabilistic Detection and Variable Speeds. in H Fernau & B Zhu (eds), Combinatorial Algorithms - 36th International Workshop, IWOCA 2025, Proceedings. Lecture Notes in Computer Science, vol. 15885 LNCS, Springer Science and Business Media Deutschland GmbH, pp. 433-445, 36th International Workshop on Combinatorial Algorithms, IWOCA 2025, Bozeman, United States, 7/21/25. https://doi.org/10.1007/978-3-031-98740-3_31

@inproceedings{cb5d535da9ce416f8dfd5b4b7f88c698,

title = "Linear Search with Probabilistic Detection and Variable Speeds",

keywords = "Competitive Analysis, Cow-Path, Linear Search, Mobile Agents, Online Algorithms, Probabilistic Search",

author = "Jared Coleman and Oscar Morales-Ponce",

note = "Publisher Copyright: {\textcopyright} The Author(s), under exclusive license to Springer Nature Switzerland AG 2025.; 36th International Workshop on Combinatorial Algorithms, IWOCA 2025 ; Conference date: 21-07-2025 Through 24-07-2025",

year = "2025",

doi = "10.1007/978-3-031-98740-3\_31",

language = "English",

isbn = "9783031987397",

series = "Lecture Notes in Computer Science",

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

pages = "433--445",

editor = "Henning Fernau and Binhai Zhu",

booktitle = "Combinatorial Algorithms - 36th International Workshop, IWOCA 2025, Proceedings",

}

TY - GEN

T1 - Linear Search with Probabilistic Detection and Variable Speeds

AU - Coleman, Jared

AU - Morales-Ponce, Oscar

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

PY - 2025

Y1 - 2025

KW - Competitive Analysis

KW - Cow-Path

KW - Linear Search

KW - Mobile Agents

KW - Online Algorithms

KW - Probabilistic Search

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

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

U2 - 10.1007/978-3-031-98740-3_31

DO - 10.1007/978-3-031-98740-3_31

M3 - Conference contribution

AN - SCOPUS:105011943808

SN - 9783031987397

T3 - Lecture Notes in Computer Science

SP - 433

EP - 445

BT - Combinatorial Algorithms - 36th International Workshop, IWOCA 2025, Proceedings

A2 - Fernau, Henning

A2 - Zhu, Binhai

PB - Springer Science and Business Media Deutschland GmbH

T2 - 36th International Workshop on Combinatorial Algorithms, IWOCA 2025

Y2 - 21 July 2025 through 24 July 2025

ER -