Buchumschlag

On the Smallest Size of Internal Collage Systems

Fuente: arXiv

Gespeichert in:

Bibliographische Detailangaben
Hauptverfasser:	Migita, Soichiro, Uehata, Kyotaro, I, Tomohiro
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

Online Matching with Delays and Size-based Costs
von: Kawase, Yasushi, et al.
Veröffentlicht: (2024)

On Finding $\ell$-th Smallest Perfect Matchings
von: Maalouly, Nicolas El, et al.
Veröffentlicht: (2025)

Smallest suffixient set maintenance in near-real-time
von: Köppl, Dominik, et al.
Veröffentlicht: (2026)

On Geometric Bipartite Graphs with Asymptotically Smallest Zarankiewicz Numbers
von: Chalermsook, Parinya, et al.
Veröffentlicht: (2025)

Approximation Algorithms for Smallest Intersecting Balls
von: Zheng, Jiaqi, et al.
Veröffentlicht: (2024)

R-enum Revisited: Speedup and Extension for Context-Sensitive Repeats and Net Frequencies
von: Kimura, Kotaro, et al.
Veröffentlicht: (2025)

Almost succinct representation of maximal palindromes
von: Mieno, Takuya, et al.
Veröffentlicht: (2025)

Space-efficient SLP encoding for $O(\log N)$-time random access
von: Takasaka, Akito, et al.
Veröffentlicht: (2024)

Inverting Parameterized Burrows-Wheeler Transform
von: Kawanami, Shogen, et al.
Veröffentlicht: (2025)

Faster Edge Coloring by Partition Sieving
von: Akmal, Shyan, et al.
Veröffentlicht: (2025)

Nearly Optimal Internal Dictionary Matching
von: Chen, Jingbang, et al.
Veröffentlicht: (2023)

Faster Minimization of Total Weighted Completion Time on Parallel Machines
von: Hermelin, Danny, et al.
Veröffentlicht: (2025)

FPT algorithms over linear delta-matroids with applications
von: Eiben, Eduard, et al.
Veröffentlicht: (2025)

A Polynomial Time Algorithm for Steiner Tree when Terminals Avoid a $K_4$-Minor
von: Groenland, Carla, et al.
Veröffentlicht: (2024)

Structural Parameterizations of the Biclique-Free Vertex Deletion Problem
von: Goldmann, Lito, et al.
Veröffentlicht: (2023)

Fully Polynomial-time Algorithms Parameterized by Vertex Integrity Using Fast Matrix Multiplication
von: Bentert, Matthias, et al.
Veröffentlicht: (2024)

Determinantal Sieving
von: Eiben, Eduard, et al.
Veröffentlicht: (2023)

Internal Pattern Matching in Small Space and Applications
von: Bathie, Gabriel, et al.
Veröffentlicht: (2024)

Lawler-Moore Speedups via Additive Combinatorics
von: Bringmann, Karl, et al.
Veröffentlicht: (2026)

Stability Notions for Hospital Residents with Sizes
von: Balasundaram, Haricharan, et al.
Veröffentlicht: (2025)

Size-constrained Weighted Ancestors with Applications
von: Bille, Philip, et al.
Veröffentlicht: (2023)

Simple Linear-Size Additive Emulators
von: Hoppenworth, Gary
Veröffentlicht: (2023)

Logarithmic-Time Internal Pattern Matching Queries in Compressed and Dynamic Texts
von: Duyster, Anouk, et al.
Veröffentlicht: (2025)

On the compressiveness of the Burrows-Wheeler transform
von: Bannai, Hideo, et al.
Veröffentlicht: (2024)

New Parameterized and Exact Exponential Time Algorithms for Strongly Connected Steiner Subgraph
von: Ameli, Afrouz Jabal, et al.
Veröffentlicht: (2026)

Online Bin Packing with Item Size Estimates
von: Gehnen, Matthias, et al.
Veröffentlicht: (2025)

Streaming Edge Coloring with Subquadratic Palette Size
von: Chechik, Shiri, et al.
Veröffentlicht: (2023)

Almost Linear Size Edit Distance Sketch
von: Koucký, Michal, et al.
Veröffentlicht: (2024)

Faster Linear-Size And-Or Path and Adder Circuits
von: Brenner, Ulrich, et al.
Veröffentlicht: (2024)

String Representation in Suffixient Set Size Space
von: Shibata, Hiroki, et al.
Veröffentlicht: (2026)

Path-Reporting Distance Oracles with Linear Size
von: Neiman, Ofer, et al.
Veröffentlicht: (2024)

Smallest Suffixient Sets: Effectiveness, Resilience, and Calculation
von: Fujimaru, Hiroto, et al.
Veröffentlicht: (2025)

Reconfiguring Multiple Connected Components with Size Multiset Constraints
von: Nakahata, Yu
Veröffentlicht: (2025)

Parameterized Algorithms for Spanning Tree Isomorphism by Redundant Set Size
von: Shen, Fangjian, et al.
Veröffentlicht: (2025)

Fully Dynamic Min-Cut of Superconstant Size in Subpolynomial Time
von: Jin, Wenyu, et al.
Veröffentlicht: (2024)

Near-optimal Size Linear Sketches for Hypergraph Cut Sparsifiers
von: Khanna, Sanjeev, et al.
Veröffentlicht: (2024)

Enumerating Graphlets with Amortized Time Complexity Independent of Graph Size
von: Conte, Alessio, et al.
Veröffentlicht: (2024)

Witty: An Efficient Solver for Computing Minimum-Size Decision Trees
von: Staus, Luca Pascal, et al.
Veröffentlicht: (2024)

PHOBIC: Perfect Hashing with Optimized Bucket Sizes and Interleaved Coding
von: Hermann, Stefan, et al.
Veröffentlicht: (2024)

Improved Bounds with a Simple Algorithm for Edge Estimation for Graphs of Unknown Size
von: Chanda, Debarshi
Veröffentlicht: (2025)