Résultats de la recherche - encoding (algorithmics OR (Algorithms OR (algorithmssics OR (algorithmsicsics OR Algorithms))))

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

A customizable inexact subgraph matching algorithm for attributed graphs par Benko, Tatyana, Jones, Rebecca, Tate, Lucas

Table des matières: “…Graphs provide a natural way to represent data by encoding information about objects…”
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: “…We develop new algorithms for Quantum Singular Value Transformation (QSVT), a unifying framework…”
Accéder au texte intégral

Quantum algorithms for spectral sums par Luongo, Alessandro, Shao, Changpeng

Table des matières: “… and quadratic in the estimation error. Assuming access to a block-encoding of a matrix, our algorithms are sub…”
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: “… recent imaginary time algorithm, which requires no variational parameter optimization as all parameters…”
Accéder au texte intégral

Randomized adiabatic quantum linear solver algorithm with optimal complexity scaling and detailed running costs par Jennings, David, Lostaglio, Matteo, Pallister, Sam, Sornborger, Andrew T, Subaşı, Yiğit

Table des matières: “… across many fields of science, and there is increasing effort to develop quantum linear solver algorithms…”
Accéder au texte intégral

Quantum linear system algorithm with optimal queries to initial state preparation par Low, Guang Hao, Su, Yuan

Table des matières: “…Quantum algorithms for linear systems produce the solution state $A^{-1}|b\rangle$ by querying two…”
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

Table des matières: “…)=k$. We also give an algorithm that constructs this representation in time $O(n^{2k+7}γ+n^{2k+8}+n^{4…”
Accéder au texte intégral

Modulating electrocardiographic signals with chaotic algorithms par E. Barbara

Table des matières: “…Modulating electrocardiographic signals with chaotic algorithms E. Barbara E. Alba O. Rodríguez…”
Accéder au texte intégral

Practical Guide to Quantum Computing – Variational Algorithms: Cost Functions (Based on Materials from IBM Q) # 4 par Pavlov, Mikhail

Table des matières: “… on the evaluation and implementation of cost functions in variational quantum algorithms (VQAs), based on IBM Q…”
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: “… that find the value of $a$ minimizing the trie measure when this encoding is used. Our two algorithms run…”
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

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

Optimal-Time Move Structure Construction par Brown, Nathaniel K., Sanaullah, Ahsan, Zhang, Shaojie, Langmead, Ben

Table des matières: “… construction algorithm takes $O(r\log r)$-time. In this paper, we describe a construction algorithm achieving…”
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

Binary $k$-Center with Missing Entries: Structure Leads to Tractability par Soheil, Farehe, Simonov, Kirill, Friedrich, Tobias

Table des matières: “…. Formally, we show fixed-parameter tractable algorithms for the parameters vertex cover, fracture number…”
Accéder au texte intégral

ETH-Tight FPT Algorithm for Makespan Minimization on Uniform Machines par Rohwedder, Lars

Table des matières: “… present an algorithm that solves the problem in time $p_{\max}^{O(d)} n^{O(1)}$, where $p_{\max…”
Accéder au texte intégral

Canonical Labeling of Latin Squares in Average‐Case Polynomial Time par Michael J. Gill, Adam Mammoliti, Ian M. Wanless

Table des matières: “… Ian M. Wanless Random Structures & Algorithms ABSTRACTA Latin square of order is an matrix in which…”
Accéder au texte intégral