Deterministic and Probabilistic Binary Search in Graphs

Ehsan Emamjomeh-Zadeh, David Kempe, Vikrant Singhal

Type: Preprint

Publication Date: 2015-01-01

Citations: 1

DOI: https://doi.org/10.48550/arxiv.1503.00805

View Publication

Locations

arXiv (Cornell University) - View - PDF
DataCite API - View

Similar Works

Action	Title	Year	Authors
+	Deterministic and Probabilistic Binary Search in Graphs	2015	Ehsan Emamjomeh-Zadeh David Kempe Vikrant Singhal
+ PDF Chat	Deterministic and probabilistic binary search in graphs	2016	Ehsan Emamjomeh-Zadeh David Kempe Vikrant Singhal
+	Binary Search in Graphs	2015	Ehsan Emamjomeh-Zadeh David Kempe
+	A Framework for Searching in Graphs in the Presence of Errors	2018	Dariusz Dereniowski Stefan Tiegel Przemysław Uznański Daniel Wolleb-Graf
+	An Efficient Noisy Binary Search in Graphs via Median Approximation	2020	Dariusz Dereniowski Aleksander Łukasiewicz Przemysław Uznański
+	An Efficient Noisy Binary Search in Graphs via Median Approximation	2020	Dariusz Dereniowski Aleksander Łukasiewicz Przemysław Uznański
+	Binary Search in Graphs Revisited	2017	Argyrios Deligkas George B. Mertzios Paul G. Spirakis
+	Binary Search in Graphs Revisited	2017	Argyrios Deligkas George B. Mertzios Paul G. Spirakis
+ PDF Chat	Low Sensitivity Hopsets	2024	Vikrant Ashvinkumar Aaron Bernstein Chengyuan Deng Jie Gao Nicole Wein
+	Random Subgraph Detection Using Queries	2021	Wasim Huleihel Arya Mazumdar Soumyabrata Pal
+ PDF Chat	Sequential metric dimension for random graphs	2021	Gergely Ódor Patrick Thiran
+	Non-Adaptive Edge Counting and Sampling via Bipartite Independent Set Queries	2022	Raghavendra Addanki Andrew McGregor Cameron Musco
+	Reconstructing a Bounded-Degree Directed Tree Using Path Queries	2016	Zhaosen Wang Jean Honorio
+	Broadcasting in random graphs	1994	Alan Frieze Michael Molloy
+	Deterministic Approximation of Random Walks via Queries in Graphs of Unbounded Size	2021	Edward Pyne Salil Vadhan
+ PDF Chat	Stochastic Vertex Cover with Few Queries	2021	Soheil Behnezhad Avrim Blum Mahsa Derakhshan
+	Stochastic Vertex Cover with Few Queries	2021	Soheil Behnezhad Avrim Blum Mahsa Derakhshan
+ PDF Chat	Reconstructing random graphs from distance queries	2024	Michael Krivelevich Maksim Zhukovskii
+	Universally Optimal Deterministic Broadcasting in the HYBRID Distributed Model	2023	Yi‐Jun Chang Oren Hecht Dean Leitersdorf
+ PDF Chat	An Efficient Noisy Binary Search in Graphs via Median Approximation	2021	Dariusz Dereniowski Aleksander Łukasiewicz Przemysław Uznański

Works That Cite This (0)

Action	Title	Year	Authors

Works Cited by This (0)

Action	Title	Year	Authors