Optimal query complexity bounds for finding graphs (Q991004): Difference between revisions

@@ Property / DOI @@
-.1016/j.artint.2010.02.003
@@ Property / DOI: 10.1016/j.artint.2010.02.003 / rank @@
-Normal rank
@@ Property / MaRDI profile type @@
+MaRDI publication profile
@@ Property / MaRDI profile type: MaRDI publication profile / rank @@
+Normal rank
@@ Property / full work available at URL @@
+https://doi.org/10.1016/j.artint.2010.02.003
+Normal rank
@@ Property / OpenAlex ID @@
+W2048252940
@@ Property / OpenAlex ID: W2048252940 / rank @@
+Normal rank
@@ Property / cites work @@
+Q3994535
@@ Property / cites work: Q3994535 / rank @@
+Normal rank
@@ Property / cites work @@
+Learning a Hidden Subgraph
@@ Property / cites work: Learning a Hidden Subgraph / rank @@
+Normal rank
@@ Property / cites work @@
+Learning a Hidden Matching
@@ Property / cites work: Learning a Hidden Matching / rank @@
+Normal rank
@@ Property / cites work @@
+Learning Theory
@@ Property / cites work: Learning Theory / rank @@
+Normal rank
@@ Property / cites work @@
+Q3174038
@@ Property / cites work: Q3174038 / 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 @@
+Reconstructing Weighted Graphs with Minimal Query Complexity
+Normal rank
@@ Property / cites work @@
+On the Fourier spectrum of monotone functions
@@ Property / cites work: On the Fourier spectrum of monotone functions / rank @@
+Normal rank
@@ Property / cites work @@
+A Measure of Asymptotic Efficiency for Tests of a Hypothesis Based on the sum of Observations
+Normal rank
@@ Property / cites work @@
+Q5302100
@@ Property / cites work: Q5302100 / rank @@
+Normal rank
@@ Property / cites work @@
+On a lemma of Littlewood and Offord
@@ Property / cites work: On a lemma of Littlewood and Offord / rank @@
+Normal rank
@@ Property / cites work @@
+On the Kolmogorov-Rogozin inequality for the concentration function
+Normal rank
@@ Property / cites work @@
+On the concentration function of a sum of independent random variables
+Normal rank
@@ Property / cites work @@
+Q4692508
@@ Property / cites work: Q4692508 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4218421
@@ Property / cites work: Q4218421 / rank @@
+Normal rank
@@ Property / cites work @@
+Reconstructing a Hamiltonian cycle by querying the graph: Application to DNA physical mapping
+Normal rank
@@ Property / cites work @@
+Optimal reconstruction of graphs under the additive model
+Normal rank
@@ Property / cites work @@
+Q5514918
@@ Property / cites work: Q5514918 / rank @@
+Normal rank
@@ Property / cites work @@
+On \(B_ 2\)-sequences of vectors
@@ Property / cites work: On \(B_ 2\)-sequences of vectors / rank @@
+Normal rank
@@ Property / cites work @@
+Q4109144
@@ Property / cites work: Q4109144 / rank @@
+Normal rank
@@ Property / cites work @@
+Q5839995
@@ Property / cites work: Q5839995 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4839061
@@ Property / cites work: Q4839061 / rank @@
+Normal rank
@@ Property / cites work @@
+Learning and Verifying Graphs Using Queries with a Focus on Edge Counting
+Normal rank
@@ Property / cites work @@
+An Estimate for Concentration Functions
@@ Property / cites work: An Estimate for Concentration Functions / rank @@
+Normal rank
@@ Property / cites work @@
+On the Increase of Dispersion of Sums of Independent Random Variables
+Normal rank
@@ Property / cites work @@
+A Combinatory Detection Problem
@@ Property / cites work: A Combinatory Detection Problem / rank @@
+Normal rank
@@ Property / DOI @@
+.1016/J.ARTINT.2010.02.003
@@ Property / DOI: 10.1016/J.ARTINT.2010.02.003 / rank @@
+Normal rank
@@ links / mardi / name / links / mardi / name @@
+Publication:991004