Pith. sign in

Paper Citation Record · LEDGER

Quantum Pattern Matching with Wildcards

As of 19 August 2026, this Paper Citation Record lists 19 of 19 outbound references and 0 inbound Pith citation observations for arXiv:2507.13885.

A citation records a reference. It does not transfer a finding from one paper to another.

pith.paper-citation-record.v1
2507.13885 v1

Coverage vector

measured 19 of 19 reference resolution

Typed states for the displayed outbound observations.

Source: paper_references, paper_reference_links, observed 2026-08-06T16:33:00.075590Z

measured 19 of 19 standing notices

One-hop event checks from named stored sources.

Source: scholarly_work_events, retraction_status_cache, observed 2026-08-19T06:32:44.657259+00:00

measured 0 of 0 inbound itemization

Pith citing papers itemized under the disclosed page cap.

Source: paper_references, paper_reference_links

measured 0 of 1 external citation measurements

A source-named dated measurement, never combined with another source.

Source: cited_works

Reference resolution

19 of 19 outbound references displayed

  • verified exact1
  • verified fuzzy16
  • unresolved2
  • parse uncertain0
  • malformed identifier0
  • metadata mismatch0

External citation measurements

No source-named external measurement is stored.

Outbound references

Observation 6f98da9e-e85a-4dca-877b-17ac9e4cf52a · outbound

This paper cites Pattern Matching with Mismatches and Wildcards.

Quantum Pattern Matching with Wildcards Pattern Matching with Mismatches and Wildcards

Reference 1

Resolution
verified exact
local_arxiv, observed 2026-08-06T16:33:00.126828Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-19T06:32:44.657259+00:00.

source=pdf_text observed=2026-08-06T16:33:00.011655Z digest=sha256:9df5d3f7f43074ab4178db8c097b5909f2e34901d09e270f90d8162b0d954bc5

Observation 28809473-28c9-44b3-95ae-ac6d2e9dabdb · outbound

This paper cites Improved mpc algorithms for edit distance and ulam distance.

Quantum Pattern Matching with Wildcards Improved mpc algorithms for edit distance and ulam distance

Reference 2

Resolution
verified fuzzy
raw_fallback, observed 2026-08-06T16:33:00.322238Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-19T06:32:44.657259+00:00.

source=pdf_text observed=2026-08-06T16:33:00.016136Z digest=sha256:0c3dcf5aa30bdbcc87b39412cd9a9b74264df67b6d40a13c3a0f21a6774a040e

Observation 3802b572-44df-48a5-8522-d0773cbe558f · outbound

This paper cites 1+ ε approximation of tree edit distance in quadratic time.

Quantum Pattern Matching with Wildcards 1+ ε approximation of tree edit distance in quadratic time

Reference 3

Resolution
verified fuzzy
raw_fallback, observed 2026-08-06T16:33:00.310683Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-19T06:32:44.657259+00:00.

source=pdf_text observed=2026-08-06T16:33:00.019846Z digest=sha256:d3f873cf43ea132a96d66d82f6d5ff37cf1dcb9d44835e04e232d7f8bebdb9bf

Observation 8ceeb164-eeaa-4c3a-83f7-f85f2ca2fa68 · outbound

This paper cites Improved algorithms for edit distance and lcs: beyond worst case.

Quantum Pattern Matching with Wildcards Improved algorithms for edit distance and lcs: beyond worst case

Reference 4

Resolution
verified fuzzy
raw_fallback, observed 2026-08-06T16:33:00.298105Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-19T06:32:44.657259+00:00.

source=pdf_text observed=2026-08-06T16:33:00.023652Z digest=sha256:91bd1f8c41ac8dd2e63c74feb387de6b4d5ff482dbd66c2cf04b28fa06ae2115

Observation 0a3d3ee7-f9cb-41fa-b0bd-84a7f443dac0 · outbound

This paper cites Approximating edit distance in truly subquadratic time: Quantum and mapreduce.

Quantum Pattern Matching with Wildcards Approximating edit distance in truly subquadratic time: Quantum and mapreduce

Reference 5

Resolution
verified fuzzy
raw_fallback, observed 2026-08-06T16:33:00.286632Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-19T06:32:44.657259+00:00.

source=pdf_text observed=2026-08-06T16:33:00.027702Z digest=sha256:8e8987628c4fc679587278fa5aac4dbe8405f42615f9f62fd57691b0a891a474

Observation 68a31244-cd96-42ae-bceb-e386eaba669f · outbound

This paper cites Quantum Amplitude Amplification and Estimation.

Quantum Pattern Matching with Wildcards Quantum Amplitude Amplification and Estimation

Reference 6

Resolution
unresolved
no resolver link, observed 2026-08-06T16:33:00.031182Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

source=pdf_text observed=2026-08-06T16:33:00.031182Z digest=sha256:54937e8eda505d722fc5d9927f5326d795dd1efe9d0bd1c9131b7a298deab751

Observation c5a6a802-4de7-413a-b51b-9d45c78b6681 · outbound

This paper cites Simple deterministic wildcard matching.

Quantum Pattern Matching with Wildcards Simple deterministic wildcard matching

Reference 7

Resolution
verified fuzzy
raw_fallback, observed 2026-08-06T16:33:00.274799Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-19T06:32:44.657259+00:00.

source=pdf_text observed=2026-08-06T16:33:00.035306Z digest=sha256:f1b8f0700b7fc699cf7a999e138cb41b10d36f36958f64321767d375478d42fb

Observation 5c45ab0d-5055-4a69-87aa-df239f245d7e · outbound

This paper cites Pattern matching with don’t cares and few errors.

Quantum Pattern Matching with Wildcards Pattern matching with don’t cares and few errors

Reference 8

Resolution
verified fuzzy
raw_fallback, observed 2026-08-06T16:33:00.262352Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-19T06:32:44.657259+00:00.

source=pdf_text observed=2026-08-06T16:33:00.038774Z digest=sha256:3289f8ea07a0aacfe1075824a4937672835aa91c602d07e14adbb8d6bdcf655a

Observation c41259c9-9a89-4ce9-8cbf-e3ee2b0b678a · outbound

This paper cites A black box for online approximate pattern matching.

Quantum Pattern Matching with Wildcards A black box for online approximate pattern matching

Reference 9

Resolution
verified fuzzy
raw_fallback, observed 2026-08-06T16:33:00.251071Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-19T06:32:44.657259+00:00.

source=pdf_text observed=2026-08-06T16:33:00.042122Z digest=sha256:b323632a20499c05525730a962d1dff65f2130ac91684f02bbf98c3bc7724a8c

Observation 6b3601df-b804-4c61-8249-44480a87dfb7 · outbound

This paper cites Introduction to algorithms.

Quantum Pattern Matching with Wildcards Introduction to algorithms

Reference 10

Resolution
unresolved
no resolver link, observed 2026-08-06T16:33:00.045315Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

source=pdf_text observed=2026-08-06T16:33:00.045315Z digest=sha256:b1b0a28a5f41981670ec0f98e4ba052ff9e95e2cf632bdfe94844e37a956353a

Observation 290f3b4a-a28f-466d-9bdb-5a7a46f8d437 · outbound

This paper cites A fast quantum mechanical algorithm for database search.

Quantum Pattern Matching with Wildcards A fast quantum mechanical algorithm for database search

Reference 11

Resolution
verified fuzzy
raw_fallback, observed 2026-08-06T16:33:00.231681Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-19T06:32:44.657259+00:00.

source=pdf_text observed=2026-08-06T16:33:00.048531Z digest=sha256:091cc0e093d490dec5962cde6fd8487ff5970c39f338ef6fea8654e0f5b3aa04

Observation 18b6251e-1e3c-4329-b812-cb5b787f7b07 · outbound

This paper cites Ap- proximating lcs in linear time: Beating the barrier.

Quantum Pattern Matching with Wildcards Ap- proximating lcs in linear time: Beating the barrier

Reference 12

Resolution
verified fuzzy
raw_fallback, observed 2026-08-06T16:33:00.220571Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-19T06:32:44.657259+00:00.

source=pdf_text observed=2026-08-06T16:33:00.052023Z digest=sha256:91fd488d99323f420dc0905afed84a2d09a0da41d87aa7c060037b474dd7a05e

Observation 1d37a64f-ff8c-45e5-b5ae-010ebe706967 · outbound

This paper cites Massively parallel approx- imation algorithms for edit distance and longest common subsequence.

Quantum Pattern Matching with Wildcards Massively parallel approx- imation algorithms for edit distance and longest common subsequence

Reference 13

Resolution
verified fuzzy
raw_fallback, observed 2026-08-06T16:33:00.209630Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-19T06:32:44.657259+00:00.

source=pdf_text observed=2026-08-06T16:33:00.055695Z digest=sha256:58ea585a40112576c3c3f6bc51770f5398a523fb04cdbcec02ddb52583e2855d

Observation cab5ce78-7c33-4b4a-80c6-2aec51884726 · outbound

This paper cites String match- ing with wildcards in the massively parallel computation model.

Quantum Pattern Matching with Wildcards String match- ing with wildcards in the massively parallel computation model

Reference 14

Resolution
verified fuzzy
raw_fallback, observed 2026-08-06T16:33:00.198395Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-19T06:32:44.657259+00:00.

source=pdf_text observed=2026-08-06T16:33:00.059252Z digest=sha256:870e792e12b58794ea6902abbc4aa0eff377c62bc7eb45bae711f0918a6db7c3

Observation 5ec3c78e-4747-4f41-9752-85bebd0cc321 · outbound

This paper cites Quantum Algorithms For String Problems.

Quantum Pattern Matching with Wildcards Quantum Algorithms For String Problems

Reference 15

Resolution
verified fuzzy
raw_fallback, observed 2026-08-06T16:33:00.186100Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-19T06:32:44.657259+00:00.

source=pdf_text observed=2026-08-06T16:33:00.062646Z digest=sha256:cf184d37fe0d0e9e98de5f319539a94e97beb4cd0ea7b001462568fb0ae1ef41

Observation b1258a32-661b-4470-8540-323744da0382 · outbound

This paper cites Quantum meets fine-grained complexity: Sublinear time quantum algorithms for string problems.

Quantum Pattern Matching with Wildcards Quantum meets fine-grained complexity: Sublinear time quantum algorithms for string problems

Reference 16

Resolution
verified fuzzy
raw_fallback, observed 2026-08-06T16:33:00.174142Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-19T06:32:44.657259+00:00.

source=pdf_text observed=2026-08-06T16:33:00.066130Z digest=sha256:66e8d2c22522e2f48b89fde2ac6c98980fc5d6944d1c2249a2fb323123743929

Observation 32f6e6a8-4eee-453e-a4d5-c78205f9f965 · outbound

This paper cites String matching in ˜O(√n + √m) quantum time.

Quantum Pattern Matching with Wildcards String matching in ˜O(√n + √m) quantum time

Reference 17

Resolution
verified fuzzy
raw_fallback, observed 2026-08-06T16:33:00.162866Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-19T06:32:44.657259+00:00.

source=pdf_text observed=2026-08-06T16:33:00.069245Z digest=sha256:cc13d9547a233276d141e3e85606ef98ce40ef83c545a409e7a7f53132c60b7e

Observation 53700b8d-05c2-456c-973b-cdeb469cff54 · outbound

This paper cites Approximation algorithms for lcs and lis with truly improved running times.

Quantum Pattern Matching with Wildcards Approximation algorithms for lcs and lis with truly improved running times

Reference 18

Resolution
verified fuzzy
raw_fallback, observed 2026-08-06T16:33:00.150531Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-19T06:32:44.657259+00:00.

source=pdf_text observed=2026-08-06T16:33:00.072454Z digest=sha256:0ac7fd8849a6ac43c44a819590179144bf278165bdd9294c090dedfdbeb2cf6d

Observation e507cdcf-b939-4933-b9ab-000c42ab96e7 · outbound

This paper cites 3+ ε approximation of tree edit distance in truly subquadratic time.

Quantum Pattern Matching with Wildcards 3+ ε approximation of tree edit distance in truly subquadratic time

Reference 19

Resolution
verified fuzzy
raw_fallback, observed 2026-08-06T16:33:00.138833Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-19T06:32:44.657259+00:00.

source=pdf_text observed=2026-08-06T16:33:00.075590Z digest=sha256:099d608bab77c35416da608d4e3f47fb359a7a1d6de0ee4a5985b6a6771488f2

Pith citing papers

No inbound Pith citation observations are available.