Quantum algorithm for triangle finding in sparse graphs (Q1679241): Difference between revisions

@@ aliases / en / 0 / aliases / en / 0 @@
+Quantum Algorithm for Triangle Finding in Sparse Graphs
@@ description / en / description / en @@
-scientific article
+scientific article; zbMATH DE number 6528566
@@ Property / DOI @@
-.1007/s00453-016-0267-z
@@ Property / DOI: 10.1007/s00453-016-0267-z / rank @@
-Normal rank
@@ Property / title @@
+Quantum Algorithm for Triangle Finding in Sparse Graphs (English)
+Normal rank
@@ Property / zbMATH Open document ID @@
+.68187
@@ Property / zbMATH Open document ID: 1380.68187 / rank @@
+Normal rank
@@ Property / DOI @@
+.1007/978-3-662-48971-0_50
@@ Property / DOI: 10.1007/978-3-662-48971-0_50 / rank @@
+Normal rank
@@ Property / DOI @@
+.1007/S00453-016-0267-Z
@@ Property / DOI: 10.1007/S00453-016-0267-Z / rank @@
+Normal rank
@@ Property / published in @@
+Algorithms and Computation
@@ Property / published in: Algorithms and Computation / rank @@
+Normal rank
@@ Property / publication date @@
+January 2016Timestamp +2016-01-11T00:00:00Z
Timezone +00:00
Calendar Gregorian
Precision 1 day
Before 0
After 0
-Timestamp
++2016-01-11T00:00:00Z
-Timezone
++00:00
-Calendar
+Gregorian
-Precision
+day
 Before
 After
@@ Property / publication date: 11 January 2016 / rank @@
+Normal rank
@@ Property / zbMATH DE Number @@
+6528566
@@ Property / zbMATH DE Number: 6528566 / rank @@
+Normal rank
@@ Property / MaRDI profile type @@
+MaRDI publication profile
@@ Property / MaRDI profile type: MaRDI publication profile / rank @@
+Normal rank
@@ Property / OpenAlex ID @@
+W2569388384
@@ Property / OpenAlex ID: W2569388384 / rank @@
+Normal rank
@@ Property / OpenAlex ID @@
+W2962712888
@@ Property / OpenAlex ID: W2962712888 / rank @@
+Normal rank
@@ Property / arXiv ID @@
+.06878
@@ Property / arXiv ID: 1507.06878 / rank @@
+Normal rank
@@ Property / cites work @@
+Finding and counting given length cycles
@@ Property / cites work: Finding and counting given length cycles / rank @@
+Normal rank
@@ Property / cites work @@
+Quantum Walk Algorithm for Element Distinctness
@@ Property / cites work: Quantum Walk Algorithm for Element Distinctness / rank @@
+Normal rank
@@ Property / cites work @@
+Quantum search with variable times
@@ Property / cites work: Quantum search with variable times / rank @@
+Normal rank
@@ Property / cites work @@
+Span programs for functions with constant-sized 1-certificates
+Normal rank
@@ Property / cites work @@
+Quantum cryptanalysis of hash and claw-free functions
+Normal rank
@@ Property / cites work @@
+Quantum Algorithms for Element Distinctness
@@ Property / cites work: Quantum Algorithms for Element Distinctness / rank @@
+Normal rank
@@ Property / cites work @@
+Quantum Query Complexity of Minor-Closed Graph Properties
+Normal rank
@@ Property / cites work @@
+Q4228473
@@ Property / cites work: Q4228473 / rank @@
+Normal rank
@@ Property / cites work @@
+Finding a Minimum Circuit in a Graph
@@ Property / cites work: Finding a Minimum Circuit in a Graph / rank @@
+Normal rank
@@ Property / cites work @@
+Susceptibility in subcritical random graphs
@@ Property / cites work: Susceptibility in subcritical random graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Nested Quantum Walks with Quantum Data Structures
@@ Property / cites work: Nested Quantum Walks with Quantum Data Structures / rank @@
+Normal rank
@@ Property / cites work @@
+Improved quantum query algorithms for triangle detection and associativity testing
+Normal rank
@@ Property / cites work @@
+Quantum Algorithms for the Triangle Problem
@@ Property / cites work: Quantum Algorithms for the Triangle Problem / rank @@
+Normal rank
@@ Property / cites work @@
+Search via Quantum Walk
@@ Property / cites work: Search via Quantum Walk / rank @@
+Normal rank
@@ Property / cites work @@
+Towards polynomial lower bounds for dynamic problems
+Normal rank
@@ Property / cites work @@
+Subcubic Equivalences Between Path, Matrix, and Triangle Problems
+Normal rank
@@ Property / cites work @@
+Finding, Minimizing, and Counting Weighted Subgraphs
+Normal rank
@@ links / mardi / name / links / mardi / name @@
+Publication:1679241

Latest revision as of 05:39, 28 December 2024

scientific article; zbMATH DE number 6528566

Quantum Algorithm for Triangle Finding in Sparse Graphs

Language	Label	Description	Also known as
English	Quantum algorithm for triangle finding in sparse graphs	scientific article; zbMATH DE number 6528566	Quantum Algorithm for Triangle Finding in Sparse Graphs