Buchumschlag

Fast In-Spectrum Graph Watermarks

Fuente: arXiv

Gespeichert in:

Bibliographische Detailangaben
Hauptverfasser:	Bourrée, Jade Garcia, Kermarrec, Anne-Marie, Merrer, Erwan Le, Safsafi, Othmane
Format:	Preprint
Veröffentlicht:	2025
Schlagworte:	Data Structures and Algorithms
Online-Zugang:	Acceder al recurso
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Ähnliche Einträge

Count-Min Sketch with Conservative Updates: Worst-Case Analysis
von: Mazziane, Younes Ben, et al.
Veröffentlicht: (2024)

Fast Algorithms for Graph Arboricity and Related Problems
von: Cen, Ruoxu, et al.
Veröffentlicht: (2025)

Fast Schulze Voting Using Quickselect
von: Arora, Arushi, et al.
Veröffentlicht: (2024)

Exploiting Automorphisms of Temporal Graphs for Fast Exploration and Rendezvous
von: Dogeas, Konstantinos, et al.
Veröffentlicht: (2023)

Elastic Sketch under Random Stationary Streams: Limiting Behavior and Near-Optimal Configuration
von: Mazziane, Younes Ben, et al.
Veröffentlicht: (2026)

A Separator for Minor-Free Graphs Beyond the Flow Barrier
von: Le, Hung
Veröffentlicht: (2026)

Fast-Convergent Proximity Graphs for Approximate Nearest Neighbor Search
von: Li, Binhong, et al.
Veröffentlicht: (2025)

AGIS: Fast Approximate Graph Pattern Mining with Structure-Informed Sampling
von: Lee, Seoyong, et al.
Veröffentlicht: (2026)

A Fast Approximation Algorithm for the Minimum Balanced Vertex Separator in a Graph
von: Kolmogorov, Vladimir, et al.
Veröffentlicht: (2026)

Fast Biclique Counting on Bipartite Graphs: A Node Pivot-based Approach
von: Ye, Xiaowei, et al.
Veröffentlicht: (2024)

Fast and Efficient Parallel Breadth-First Search with Power-law Graph Transformation
von: Jiang, Zite, et al.
Veröffentlicht: (2020)

SS-GUMAP, SL-GUMAP, SSSL-GUMAP: Fast UMAP Algorithms for Large Graph Drawing
von: Meidiana, Amyra, et al.
Veröffentlicht: (2025)

Embedding Planar Graphs into Graphs of Treewidth $O(\log^{3} n)$
von: Chang, Hsien-Chih, et al.
Veröffentlicht: (2024)

An Improved Fully Dynamic Algorithm for Counting 4-Cycles in General Graphs using Fast Matrix Multiplication
von: Assadi, Sepehr, et al.
Veröffentlicht: (2025)

Approximate Light Spanners in Planar Graphs
von: Le, Hung, et al.
Veröffentlicht: (2025)

Accurate and Fast Approximate Graph Pattern Mining at Scale
von: Arpaci-Dusseau, Anna, et al.
Veröffentlicht: (2024)

Separator Theorem for Minor-Free Graphs in Linear Time
von: Bonnet, Édouard, et al.
Veröffentlicht: (2025)

Variations on the Problem of Identifying Spectrum-Preserving String Sets
von: Chakraborty, Sankardeep, et al.
Veröffentlicht: (2026)

BH-tsNET, FIt-tsNET, L-tsNET: Fast tsNET Algorithms for Large Graph Drawing
von: Meidiana, Amyra, et al.
Veröffentlicht: (2025)

Fast and Simple $(1+ε)Δ$-Edge-Coloring of Dense Graphs
von: Dhawan, Abhishek
Veröffentlicht: (2024)

Fast Similarity Sketching
von: Dahlgaard, Søren, et al.
Veröffentlicht: (2017)

Proximity Graphs for Similarity Search: Fast Construction, Lower Bounds, and Euclidean Separation
von: Lu, Shangqi, et al.
Veröffentlicht: (2025)

Light Tree Covers, Routing, and Path-Reporting Oracles via Spanning Tree Covers in Doubling Graphs
von: Chang, Hsien-Chih, et al.
Veröffentlicht: (2025)

Fast Approximate Counting of Cycles
von: Censor-Hillel, Keren, et al.
Veröffentlicht: (2024)

Fast Geographic Routing in Fixed-Growth Graphs
von: Gila, Ofek, et al.
Veröffentlicht: (2025)

Fast Pattern Matching with Epsilon Transitions
von: Cotumaccio, Nicola
Veröffentlicht: (2025)

Fast and simple unrooted dynamic forests
von: Berendsohn, Benjamin Aram
Veröffentlicht: (2023)

Fast Sampling Based Sketches for Tensors
von: Swartworth, William, et al.
Veröffentlicht: (2024)

Fast decremental tree sums in forests
von: Berendsohn, Benjamin Aram, et al.
Veröffentlicht: (2026)

Fast and Small Subsampled R-indexes
von: Cobas, Dustin, et al.
Veröffentlicht: (2024)

Fast and Compact Sketch-Based Dynamic Connectivity
von: De Man, Quinten, et al.
Veröffentlicht: (2025)

Provably Fast and Space-Efficient Parallel Biconnectivity
von: Dong, Xiaojun, et al.
Veröffentlicht: (2023)

Noisy (Binary) Searching: Simple, Fast and Correct
von: Dereniowski, Dariusz, et al.
Veröffentlicht: (2021)

Fast and Practical Single-Exponential Algorithms for Branchwidth
von: Kaneda, Taiki, et al.
Veröffentlicht: (2026)

Fast Practical Compression of Deterministic Finite Automata
von: Bille, Philip, et al.
Veröffentlicht: (2023)

A Simple and Fast Algorithm for Fair Cuts
von: Li, Jason, et al.
Veröffentlicht: (2024)

Fast DCT+: A Family of Fast Transforms Based on Rank-One Updates of the Path Graph
von: Fernández-Menduiña, Samuel, et al.
Veröffentlicht: (2024)

Online Graph Embedding in Star Graphs
von: Dallot, Julien, et al.
Veröffentlicht: (2026)

Temporal Graph Reconfiguration for Always-Connected Graphs
von: Sievers, Paul, et al.
Veröffentlicht: (2025)

Fast exact algorithms via the Matrix Tree Theorem
von: Arvind, V., et al.
Veröffentlicht: (2025)