An efficient noisy binary search in graphs via Median approximation (Q2115863): Difference between revisions

@@ Property / MaRDI profile type @@
+MaRDI publication profile
@@ Property / MaRDI profile type: MaRDI publication profile / rank @@
+Normal rank
@@ Property / OpenAlex ID @@
+W3183688096
@@ Property / OpenAlex ID: W3183688096 / rank @@
+Normal rank
@@ Property / cites work @@
+Subcubic Equivalences Between Graph Centrality Problems, APSP and Diameter
+Normal rank
@@ Property / cites work @@
+Approximation and Fixed Parameter Subquadratic Algorithms for Radius and Diameter in Sparse Graphs
+Normal rank
@@ Property / cites work @@
+Highway Dimension and Provably Efficient Shortest Path Algorithms
+Normal rank
@@ Property / cites work @@
+Searching with lies
@@ Property / cites work: Searching with lies / rank @@
+Normal rank
@@ Property / cites work @@
+Optimal Search in Trees
@@ Property / cites work: Optimal Search in Trees / rank @@
+Normal rank
@@ Property / cites work @@
+Searching a Tree with Permanently Noisy Advice
@@ Property / cites work: Searching a Tree with Permanently Noisy Advice / rank @@
+Normal rank
@@ Property / cites work @@
+Comparison-based search in the presence of errors
@@ Property / cites work: Comparison-based search in the presence of errors / rank @@
+Normal rank
@@ Property / cites work @@
+Subquadratic Algorithms for the Diameter and the Sum of Pairwise Distances in Planar Graphs
+Normal rank
@@ Property / cites work @@
+An Efficient Approximate Algorithm for the 1-Median Problem in Metric Spaces
+Normal rank
@@ Property / cites work @@
+Some results on approximate 1-median selection in metric spaces
+Normal rank
@@ Property / cites work @@
+Q5351928
@@ Property / cites work: Q5351928 / rank @@
+Normal rank
@@ Property / cites work @@
+Twenty (simple) questions
@@ Property / cites work: Twenty (simple) questions / rank @@
+Normal rank
@@ Property / cites work @@
+Binary search in graphs revisited
@@ Property / cites work: Binary search in graphs revisited / rank @@
+Normal rank
@@ Property / cites work @@
+Edge ranking and searching in partial orders
@@ Property / cites work: Edge ranking and searching in partial orders / rank @@
+Normal rank
@@ Property / cites work @@
+Q5111415
@@ Property / cites work: Q5111415 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4763384
@@ Property / cites work: Q4763384 / rank @@
+Normal rank
@@ Property / cites work @@
+Deterministic and probabilistic binary search in graphs
+Normal rank
@@ Property / cites work @@
+Computing with Noisy Information
@@ Property / cites work: Computing with Noisy Information / rank @@
+Normal rank
@@ Property / cites work @@
+Distance labeling in graphs
@@ Property / cites work: Distance labeling in graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Optimum Locations of Switching Centers and the Absolute Centers and Medians of a Graph
+Normal rank
@@ Property / cites work @@
+Sublinear time algorithms for metric space problems
+Normal rank
@@ Property / cites work @@
+Q2934677
@@ Property / cites work: Q2934677 / rank @@
+Normal rank
@@ Property / cites work @@
+Beyond Highway Dimension: Small Distance Labels Using Tree Skeletons
+Normal rank
@@ Property / cites work @@
+Optimal edge ranking of trees in linear time
@@ Property / cites work: Optimal edge ranking of trees in linear time / rank @@
+Normal rank
@@ Property / cites work @@
+Q3579429
@@ Property / cites work: Q3579429 / rank @@
+Normal rank
@@ Property / cites work @@
+On the Convergence of a Class of Iterative Methods for Solving the Weber Location Problem
+Normal rank
@@ Property / cites work @@
+Coping with errors in binary search procedures
@@ Property / cites work: Coping with errors in binary search procedures / rank @@
+Normal rank
@@ Property / cites work @@
+Q5331663
@@ Property / cites work: Q5331663 / rank @@
+Normal rank
@@ Property / cites work @@
+The centrality index of a graph
@@ Property / cites work: The centrality index of a graph / rank @@
+Normal rank
@@ Property / cites work @@
+Optimal node ranking of tree in linear time
@@ Property / cites work: Optimal node ranking of tree in linear time / rank @@
+Normal rank
@@ Property / cites work @@
+State of the Art—Location on Networks: A Survey. Part I: The <i>p</i>-Center and <i>p</i>-Median Problems
+Normal rank
@@ Property / cites work @@
+Q4121861
@@ Property / cites work: Q4121861 / rank @@
+Normal rank