Cover Image

Gate-Based and Annealing-Based Quantum Algorithms for the Maximum K-Plex Problem

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Li, Xiaofan, Cong, Gao, Zhou, Rui
Format:	Preprint
Published:	2025
Subjects:	Databases
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

Maximum $k$-Plex Search: An Alternated Reduction-and-Bound Method
by: Gao, Shuohao, et al.
Published: (2024)

Maximum Inner Product is Query-Scaled Nearest Neighbor
by: Chen, Tingyang, et al.
Published: (2025)

Maximum Degree-Based Quasi-Clique Search via an Iterative Framework
by: Xia, Hongbo, et al.
Published: (2025)

Stitching Inner Product and Euclidean Metrics for Topology-aware Maximum Inner Product Search
by: Chen, Tingyang, et al.
Published: (2025)

Revisiting the Maximum Defective Clique Problem: Faster Branching and a Tighter Upper Bound
by: Yang, Kewu, et al.
Published: (2026)

QCE'24 Tutorial: Quantum Annealing -- Emerging Exploration for Database Optimization
by: Nayak, Nitin, et al.
Published: (2024)

EEvA: Fast Expert-Based Algorithms for Buffer Page Replacement
by: Demin, Alexander, et al.
Published: (2024)

Substitutability-Based Graph Node Pricing
by: Wang, Huiju, et al.
Published: (2025)

DEG: Efficient Hybrid Vector Search Using the Dynamic Edge Navigation Graph
by: Yin, Ziqi, et al.
Published: (2025)

MatBase Algorithm for Translating Entity-Relationship Data Models into (Elementary) Mathematical Data Model Schemes
by: Mancas, Christian, et al.
Published: (2025)

SINDI: an Efficient Index for Approximate Maximum Inner Product Search on Sparse Vectors
by: Li, Ruoxuan, et al.
Published: (2025)

AMAZe: A Multi-Agent Zero-shot Index Advisor for Relational Databases
by: Li, Zhaodonghui, et al.
Published: (2025)

City Foundation Models for Learning General Purpose Representations from OpenStreetMap
by: Balsebre, Pasquale, et al.
Published: (2023)

PLOP: Cost-Based Placement of Semantic Operators in Hybrid Query Plans
by: Mang, Qiuyang, et al.
Published: (2026)

MatrixGate: A High-performance Data Ingestion Tool for Time-series Databases
by: Wang, Shuhui, et al.
Published: (2024)

SynchroStore: A Cost-Based Fine-Grained Incremental Compaction for Hybrid Workloads
by: Zhang, Yinan, et al.
Published: (2025)

Trajectory Similarity Measurement: An Efficiency Perspective
by: Chang, Yanchuan, et al.
Published: (2023)

Making Array-Based Translation Practical for Modern, High-Performance Buffer Management
by: Zhou, Xinjing, et al.
Published: (2026)

Algorithmic Complexity Attacks on Dynamic Learned Indexes
by: Yang, Rui, et al.
Published: (2024)

A Topology-Aware Localized Update Strategy for Graph-Based ANN Index
by: Yu, Song, et al.
Published: (2025)

ZX-DB: A Graph Database for Quantum Circuit Simplification and Rewriting via the ZX-Calculus
by: Uotila, Valter, et al.
Published: (2025)

Shape-Agnostic Table Overlap Discovery: A Maximum Common Subhypergraph Approach
by: Lee, Ge, et al.
Published: (2026)

An Analysis of Quantum Annealing Algorithms for Solving the Maximum Clique Problem
by: Gherardi, Alessandro, et al.
Published: (2024)

Towards a Hybrid Quantum-Classical Computing Framework for Database Optimization Problems in Real Time Setup
by: Liu, Hanwen, et al.
Published: (2026)

Revisiting the Index Construction of Proximity Graph-Based Approximate Nearest Neighbor Search
by: Yang, Shuo, et al.
Published: (2024)

MQRLD: A Multimodal Data Retrieval Platform with Query-aware Feature Representation and Learned Index Based on Data Lake
by: Sheng, Ming, et al.
Published: (2024)

GastCoCo: Graph Storage and Coroutine-Based Prefetch Co-Design for Dynamic Graph Processing
by: Li, Hongfu, et al.
Published: (2023)

TRIM: Accelerating High-Dimensional Vector Similarity Search with Enhanced Triangle-Inequality-Based Pruning
by: Song, Yitong, et al.
Published: (2025)

LLM-R2: A Large Language Model Enhanced Rule-based Rewrite System for Boosting Query Efficiency
by: Li, Zhaodonghui, et al.
Published: (2024)

Market Basket Analysis Using Rule-Based Algorithms and Data Mining Techniques
by: Kholod, Marina, et al.
Published: (2024)

FDABench: A Benchmark for Data Agents on Analytical Queries over Heterogeneous Data
by: Wang, Ziting, et al.
Published: (2025)

Efficient Row-Level Lineage Leveraging Predicate Pushdown
by: Lin, Yin, et al.
Published: (2024)

Efficient k-step Weighted Reachability Query Processing Algorithms
by: Mei, Congquan, et al.
Published: (2024)

Convex-area-wise Linear Regression and Algorithms for Data Analysis
by: Lyu, Bohan, et al.
Published: (2024)

Data Agents: Levels, State of the Art, and Open Problems
by: Luo, Yuyu, et al.
Published: (2026)

Accelerating K-Core Computation in Temporal Graphs
by: Ma, Zhuo, et al.
Published: (2025)

BMTree: Designing, Learning, and Updating Piecewise Space-Filling Curves for Multi-Dimensional Data Indexing
by: Li, Jiangneng, et al.
Published: (2025)

MatBase Metadata Catalog Management
by: Mancas, Christian
Published: (2025)

Efficient and Effective Algorithms for A Family of Influence Maximization Problems with A Matroid Constraint
by: Huang, Yiqian, et al.
Published: (2024)

[Experiments \& Analysis] Hash-Based vs. Sort-Based Group-By-Aggregate: A Focused Empirical Study [Extended Version]
by: Vaghasiya, Gaurav, et al.
Published: (2024)