Résultats de la recherche - encoding (Algorithms OR (algorithmicsics OR algorithmsssicics))

Height-bounded Lempel-Ziv encodings par Bannai, Hideo, Funakoshi, Mitsuru, Hendrian, Diptarama, Matsuda, Myuji, Puglisi, Simon J.

Table des matières: “…We introduce height-bounded LZ encodings (LZHB), a new family of compressed representations…”
Accéder au texte intégral

Adaptive encodings for small and fast compressed suffix arrays par Díaz-Domínguez, Diego, Mäkinen, Veli

Table des matières: “…), an encoding technique for BWT-based CSAs that adapts the amount of indexing information to local…”
Accéder au texte intégral

Space-efficient SLP encoding for $O(\log N)$-time random access par Takasaka, Akito, I, Tomohiro

Table des matières: “… to encode $G$ in $n \lceil \lg N \rceil + (n + n') \lceil \lg (n+σ) \rceil + 4n - 2n' + o(n)$ bits…”
Accéder au texte intégral

Quantum singular value transformation without block encodings: Near-optimal complexity with minimal ancilla par Chakraborty, Shantanav, Hazra, Soumyabrata, Li, Tongyang, Shao, Changpeng, Wang, Xinzhao, Zhang, Yuxin

Table des matières: “… of QSVT rely on block encoding, incurring an intrinsic $O(\log L)$ ancilla overhead and circuit depth…”
Accéder au texte intégral

Classical optimization with imaginary time block encoding on quantum computers: The MaxCut problem par Zhong, Dawei, Francis, Akhil, Rrapaj, Ermal

Table des matières: “… deeper QAOA circuits. For the special case of the transverse initial state, we adapt our block encoding…”
Accéder au texte intégral

Polynomial-size encoding of all cuts of small value in integer-valued symmetric submodular functions par Oum, Sang-il, Sokołowski, Marek

Sujets: “…Data Structures and Algorithms…”
Accéder au texte intégral

Hybridizing Target- and SHAP-encoded Features for Algorithm Selection in Mixed-variable Black-box Optimization par Dietrich, Konstantin, Prager, Raphael Patrick, Doerr, Carola, Trautmann, Heike

Table des matières: “… was addressed in a recent study that uses an approach based on target-encoding to compute exploratory landscape…”
Accéder au texte intégral

The Trie Measure, Revisited par Alanko, Jarno N., Becker, Ruben, Cenzato, Davide, Gagie, Travis, Kim, Sung-Hwan, Kodric, Bojana, Prezza, Nicola

Table des matières: “… encoding $enc : U \rightarrow \{0,1\}^+$ minimizing the so-called trie measure, i.e., the total number…”
Accéder au texte intégral

Succinct Planar Encoding with Minor Operations par Kammer, Frank, Meintrup, Johannes

Table des matières: “… succinct encoding of $G$ that provides induced-minor operations, i.e., edge contractions and vertex…”
Accéder au texte intégral

Space-Efficient Depth-First Search via Augmented Succinct Graph Encodings par Elberfeld, Michael, Kammer, Frank, Meintrup, Johannes

Table des matières: “…. We present a succinct encoding of separable graphs $G$ such that any number of depth-first searches…”
Accéder au texte intégral

Error Correction for Message Streams par Gupta, Meghal, Zhang, Rachel Yun

Table des matières: “… via an encoding $\text{enc}(x)$ that is resilient to error. In this work, we investigate the scenario…”
Accéder au texte intégral

HybHuff: Lossless Compression for Hypergraphs via Entropy-Guided Huffman-Bitwise Coordination par Zhao, Tianyu, Zhao, Dongfang, Guo, Luanzheng, Tallent, Nathan

Table des matières: “… adaptively combines Huffman encoding and bitwise encoding to exploit structural redundancy. We provide a…”
Accéder au texte intégral

Encodings for Range Minimum Queries over Bounded Alphabets par Jo, Seungbum, Satti, Srinivasa Rao

Table des matières: “… are used. In this paper, we investigate the encoding complexity of RMQs on arrays over bounded alphabet. We…”
Accéder au texte intégral

Compressed Dictionary Matching on Run-Length Encoded Strings par Bille, Philip, Gørtz, Inge Li, Puglisi, Simon J., Tarnow, Simon R.

Table des matières: “… using run-length encoding, and the goal is to solve the problem without decompression and achieve…”
Accéder au texte intégral

On Finding $\ell$-th Smallest Perfect Matchings par Maalouly, Nicolas El, Haslebacher, Sebastian, Taubner, Adrian, Wulf, Lasse

Table des matières: “… variants. The EWPM problem is famous, since in the case of unary encoded weights, Mulmuley, Vazirani…”
Accéder au texte intégral

The Communication Complexity of Pattern Matching with Edits Revisited par Kociumaka, Tomasz, Nogler, Jakob, Wellnitz, Philip

Table des matières: “… an alphabet $Σ$, our recent work [STOC'24] gives an $O(n/m \cdot k \log m \log(m|Σ|))$-bit encoding…”
Accéder au texte intégral

Turing Completeness of GNU find: From mkdir-assisted Loops to Standalone Computation par Oka, Keigo

Table des matières: “…} and \texttt{mkdir}) is Turing complete: by encoding computational states as directory paths and using regex…”
Accéder au texte intégral

Engineering Select Support for Hybrid Bitvectors par Chiu, Eric, Kempa, Dominik

Table des matières: “… into blocks and adaptively selects an encoding method, such as run-length, plain, or minority encoding, based…”
Accéder au texte intégral

Complexity of basic boolean operators for digital circuit design par Sergeev, Igor S.

Table des matières: “… structurally simple functions and operators, such as counters, adders, encoders, and multiplexors, and excludes…”
Accéder au texte intégral

Efficient Computation of Periods and Covers Using Sampling par Lecroq, Thierry, Marino, Francesco Pio

Table des matières: “…-Sampling} (\texttt{CDS}) is an efficient technique that encodes a string by storing distances between…”
Accéder au texte intégral