Near-Linear Query Complexity for Graph Inference (Q3448836): Difference between revisions

@@ Property / MaRDI profile type @@
+MaRDI publication profile
@@ Property / MaRDI profile type: MaRDI publication profile / rank @@
+Normal rank
@@ Property / OpenAlex ID @@
+W1607651383
@@ Property / OpenAlex ID: W1607651383 / rank @@
+Normal rank
@@ Property / arXiv ID @@
+.4037
@@ Property / arXiv ID: 1402.4037 / rank @@
+Normal rank
@@ Property / cites work @@
+On the bias of traceroute sampling
@@ Property / cites work: On the bias of traceroute sampling / rank @@
+Normal rank
@@ Property / cites work @@
+Graph-Theoretic Concepts in Computer Science
@@ Property / cites work: Graph-Theoretic Concepts in Computer Science / rank @@
+Normal rank
@@ Property / cites work @@
+Network tomography: recent developments
@@ Property / cites work: Network tomography: recent developments / rank @@
+Normal rank
@@ Property / cites work @@
+Distance realization problems with applications to internet tomography
+Normal rank
@@ Property / cites work @@
+Exploring networks with traceroute-like probes: Theory and simulations
+Normal rank
@@ Property / cites work @@
+Network Discovery and Verification with Distance Queries
+Normal rank
@@ Property / cites work @@
+An optimal algorithm to reconstruct trees from additive distance data
+Normal rank
@@ Property / cites work @@
+Approximation algorithms for combinatorial problems
+Normal rank
@@ Property / cites work @@
+Q4471327
@@ Property / cites work: Q4471327 / rank @@
+Normal rank
@@ Property / cites work @@
+Graph Reconstruction via Distance Oracles
@@ Property / cites work: Graph Reconstruction via Distance Oracles / rank @@
+Normal rank
@@ Property / cites work @@
+On the longest path algorithm for reconstructing trees from distance matrices
+Normal rank