Treasure Hunt in Anonymous Graphs with Quantum Pebbles by Oblivious Agents
Fuente:
arXiv
Guardado en:
| Autores principales: | Gaur, Gaurav, Gorain, Barun, Singh, Rishi Ranjan, Gaur, Daya |
|---|---|
| Formato: | Preprint |
| Publicado: |
2025
|
| Materias: | |
| Acceso en línea: | |
| Etiquetas: |
Agregar Etiqueta
Sin Etiquetas, Sea el primero en etiquetar este registro!
|
Ejemplares similares
FliX: Flipped-Indexing for Scalable GPU Queries and Updates
por: Kharal, Rosina, et al.
Publicado: (2026)
por: Kharal, Rosina, et al.
Publicado: (2026)
Content-Oblivious Leader Election on Rings
por: Frei, Fabian, et al.
Publicado: (2024)
por: Frei, Fabian, et al.
Publicado: (2024)
Informative Trains: A Memory-Efficient Journey to a Self-Stabilizing Leader Election Algorithm in Anonymous Graphs
por: Blin, Lelia, et al.
Publicado: (2026)
por: Blin, Lelia, et al.
Publicado: (2026)
Almost Optimal Algorithms for Token Collision in Anonymous Networks
por: Bai, Sirui, et al.
Publicado: (2024)
por: Bai, Sirui, et al.
Publicado: (2024)
Multi-Agent Online Graph Exploration on Cycles and Tadpole Graphs
por: Akker, Erik van den, et al.
Publicado: (2024)
por: Akker, Erik van den, et al.
Publicado: (2024)
Forest Covers and Bounded Forest Covers
por: Gaur, Daya Ram, et al.
Publicado: (2024)
por: Gaur, Daya Ram, et al.
Publicado: (2024)
Location-Aware Dispersion on Anonymous Graphs
por: Himani, et al.
Publicado: (2026)
por: Himani, et al.
Publicado: (2026)
Quantum Communication Advantage for Leader Election and Agreement
por: Dufoulon, Fabien, et al.
Publicado: (2025)
por: Dufoulon, Fabien, et al.
Publicado: (2025)
Sublinear-Time Quantum Computation of the Diameter in CONGEST Networks
por: Gall, François Le, et al.
Publicado: (2018)
por: Gall, François Le, et al.
Publicado: (2018)
The Quantum Message Complexity of Distributed Wake-Up with Advice
por: Robinson, Peter, et al.
Publicado: (2026)
por: Robinson, Peter, et al.
Publicado: (2026)
DiaQ: Efficient State-Vector Quantum Simulation
por: Chundury, Srikar, et al.
Publicado: (2024)
por: Chundury, Srikar, et al.
Publicado: (2024)
Decentralized Distributed Graph Coloring II: degree+1-Coloring Virtual Graphs
por: Flin, Maxime, et al.
Publicado: (2024)
por: Flin, Maxime, et al.
Publicado: (2024)
Computing in Anonymous Dynamic Networks Is Linear
por: Di Luna, Giuseppe A., et al.
Publicado: (2022)
por: Di Luna, Giuseppe A., et al.
Publicado: (2022)
Distributed Stochastic Graph Algorithms
por: Censor-Hillel, Keren, et al.
Publicado: (2026)
por: Censor-Hillel, Keren, et al.
Publicado: (2026)
Distributed Graph Algorithms with Predictions
por: Boyar, Joan, et al.
Publicado: (2025)
por: Boyar, Joan, et al.
Publicado: (2025)
Distributed Maximum Flow in Planar Graphs
por: Abd-Elhaleem, Yaseen, et al.
Publicado: (2024)
por: Abd-Elhaleem, Yaseen, et al.
Publicado: (2024)
Round and Communication Efficient Graph Coloring
por: Chang, Yi-Jun, et al.
Publicado: (2024)
por: Chang, Yi-Jun, et al.
Publicado: (2024)
Low-Distortion Clustering in Bounded Growth Graphs
por: Chang, Yi-Jun, et al.
Publicado: (2024)
por: Chang, Yi-Jun, et al.
Publicado: (2024)
Adaptive Massively Parallel Coloring in Sparse Graphs
por: Latypov, Rustam, et al.
Publicado: (2024)
por: Latypov, Rustam, et al.
Publicado: (2024)
On the Randomized Locality of Matching Problems in Regular Graphs
por: Khoury, Seri, et al.
Publicado: (2025)
por: Khoury, Seri, et al.
Publicado: (2025)
The Local Information Cost of Distributed Graph Spanners
por: Robinson, Peter
Publicado: (2020)
por: Robinson, Peter
Publicado: (2020)
PASGAL: Parallel And Scalable Graph Algorithm Library
por: Dong, Xiaojun, et al.
Publicado: (2024)
por: Dong, Xiaojun, et al.
Publicado: (2024)
Online Load and Graph Balancing for Random Order Inputs
por: Im, Sungjin, et al.
Publicado: (2024)
por: Im, Sungjin, et al.
Publicado: (2024)
Near-Optimal Distributed Ruling Sets for Trees and High-Girth Graphs
por: Baumecker, Malte, et al.
Publicado: (2025)
por: Baumecker, Malte, et al.
Publicado: (2025)
Brief Announcement: Distributed Unconstrained Local Search for Multilevel Graph Partitioning
por: Sanders, Peter, et al.
Publicado: (2024)
por: Sanders, Peter, et al.
Publicado: (2024)
Distributed Approximation Algorithms for Minimum Dominating Set in Locally Nice Graphs
por: Bonamy, Marthe, et al.
Publicado: (2025)
por: Bonamy, Marthe, et al.
Publicado: (2025)
Engineering A Workload-balanced Push-Relabel Algorithm for Massive Graphs on GPUs
por: Hsieh, Chou-Ying, et al.
Publicado: (2024)
por: Hsieh, Chou-Ying, et al.
Publicado: (2024)
Improved Deterministic Distributed Maximum Weight Independent Set Approximation in Sparse Graphs
por: Gil, Yuval
Publicado: (2024)
por: Gil, Yuval
Publicado: (2024)
Õptimal Fault-Tolerant Labeling for Reachability and Approximate Distances in Directed Planar Graphs
por: Boneh, Itai, et al.
Publicado: (2025)
por: Boneh, Itai, et al.
Publicado: (2025)
Tight Bounds for Constant-Round Domination on Graphs of High Girth and Low Expansion
por: Lenzen, Christoph, et al.
Publicado: (2024)
por: Lenzen, Christoph, et al.
Publicado: (2024)
HiPerMotif: Novel Parallel Subgraph Isomorphism in Large-Scale Property Graphs
por: Dindoost, Mohammad, et al.
Publicado: (2025)
por: Dindoost, Mohammad, et al.
Publicado: (2025)
Parallel, Distributed, and Quantum Exact Single-Source Shortest Paths with Negative Edge Weights
por: Ashvinkumar, Vikrant, et al.
Publicado: (2023)
por: Ashvinkumar, Vikrant, et al.
Publicado: (2023)
Quantum Computing: Vision and Challenges
por: Gill, Sukhpal Singh, et al.
Publicado: (2024)
por: Gill, Sukhpal Singh, et al.
Publicado: (2024)
Hybrid Quantum-HPC Solutions for Max-Cut: Bridging Classical and Quantum Algorithms
por: Patwardhan, Ishan, et al.
Publicado: (2024)
por: Patwardhan, Ishan, et al.
Publicado: (2024)
Pilot-Quantum: A Quantum-HPC Middleware for Resource, Workload and Task Management
por: Mantha, Pradeep, et al.
Publicado: (2024)
por: Mantha, Pradeep, et al.
Publicado: (2024)
Benchmarking Quantum Computers via Protocols, Comparing Superconducting and Ion-Trap Quantum Technology
por: Mayo, Nitay, et al.
Publicado: (2026)
por: Mayo, Nitay, et al.
Publicado: (2026)
Quantum Cloud Computing: Trends and Challenges
por: Golec, Muhammed, et al.
Publicado: (2024)
por: Golec, Muhammed, et al.
Publicado: (2024)
A Quantum Algorithm Based Heuristic to Hide Sensitive Itemsets
por: Ghoshal, Abhijeet, et al.
Publicado: (2024)
por: Ghoshal, Abhijeet, et al.
Publicado: (2024)
Minimizing the Number of Teleportations in Distributed Quantum Computing Using Alloy
por: Ebnenasir, Ali, et al.
Publicado: (2024)
por: Ebnenasir, Ali, et al.
Publicado: (2024)
Distributed Quantum Error Mitigation: Global and Local ZNE encodings
por: Garces, Maria Gragera
Publicado: (2026)
por: Garces, Maria Gragera
Publicado: (2026)
Ejemplares similares
-
FliX: Flipped-Indexing for Scalable GPU Queries and Updates
por: Kharal, Rosina, et al.
Publicado: (2026) -
Content-Oblivious Leader Election on Rings
por: Frei, Fabian, et al.
Publicado: (2024) -
Informative Trains: A Memory-Efficient Journey to a Self-Stabilizing Leader Election Algorithm in Anonymous Graphs
por: Blin, Lelia, et al.
Publicado: (2026) -
Almost Optimal Algorithms for Token Collision in Anonymous Networks
por: Bai, Sirui, et al.
Publicado: (2024) -
Multi-Agent Online Graph Exploration on Cycles and Tadpole Graphs
por: Akker, Erik van den, et al.
Publicado: (2024)