Resultados de búsqueda - coding (algorithm OR Algorithms)

In-depth Analysis of Densest Subgraph Discovery in a Unified Framework por Zhou, Yingli, Guo, Qingshuo, Yang, Yi, Fang, Yixiang, Ma, Chenhao, Lakshmanan, Laks

Tabla de Contenidos: “… of real applications. Several DSD algorithms, including exact and approximation algorithms, have been…”
Enlace del recurso

Fast computation of permanents over $\mathbb{F}_3$ via $\mathbb{F}_2$ arithmetic por Scheinerman, Danny

Tabla de Contenidos: “… operations (and, or, xor). We use this machinery to develop a fast algorithm for computing the permanent of a…”
Enlace del recurso

Hecate: A Modular Genomic Compressor por Szewczyk, Kamila, Rahmann, Sven

Tabla de Contenidos: “… but practical source-coding choices. Unlike many single-method compressors, Hecate treats compression as a…”
Enlace del recurso

Parameterized Algorithms for Diversity of Networks with Ecological Dependencies por Jones, Mark, Schestag, Jannik

Tabla de Contenidos: “…, as it indicates where limited resources can be invested most efficiently. In recent years, efficient algorithms…”
Enlace del recurso

Approaching 100% Confidence in Stream Summary through ReliableSketch por Wu, Yuhan, Wu, Hanbo, Liu, Xilai, Zhao, Yikai, Yang, Tong, Yang, Kaicheng, Wang, Sha, Miao, Lihua, Xie, Gaogang

Tabla de Contenidos: “… in both algorithm theory and its practical applications. We propose ReliableSketch, the first to control…”
Enlace del recurso

Unweighted One-Sided Code Sparsifiers and Thin Subgraphs por Gharan, Shayan Oveis, Sahami, Arvin

Tabla de Contenidos: “…For a linear code $\mathcal{C} \subseteq \mathbb{F}_2^n$ and $α\in [0,1]$, call a set $S \subseteq…”
Enlace del recurso

A Simple Representation of Tree Covering Utilizing Balanced Parentheses and Efficient Implementation of Average-Case Optimal RMQs por Hamada, Kou, Chakraborty, Sankardeep, Jo, Seungbum, Koriyama, Takuto, Sadakane, Kunihiko, Satti, Srinivasa Rao

Tabla de Contenidos: “… compression with arbitrary coding and efficient tree navigational queries. We also applied our data structure…”
Enlace del recurso

TILARA: Template-Independent Line-by-line Algorithm for Radial velocity Analysis. I. Description of the code and application on a Sun-like star por Martinez, C. San Nicolas, Santos, N. C., Adibekyan, V., Moulla, K. Al, Silva, A. M., Sousa, S. G.

Tabla de Contenidos: “… template-independent, line-by-line RV extraction code designed to allow us to derive line-by-line RVs…”
Enlace del recurso

Quantum codes for asymmetric channels: ZZZY surface codes por Forlivesi, Diego, Valentini, Lorenzo, Chiani, Marco

Tabla de Contenidos: “… codes can be decoded by the minimum weight perfect matching (MWPM) algorithm with a suitable pre…”
Enlace del recurso

Fuzzy linear codes based on nested linear codes por Kim, Jon-Lark

Tabla de Contenidos: “…, and fuzzy Reed-Muller codes. We also give a general decoding algorithm for fuzzy linear codes. …”
Enlace del recurso

Unique Decoding of Reed-Solomon and Related Codes for Semi-Adversarial Errors por Brakensiek, Joshua, Chen, Yeyuan, Dhar, Manik, Zhang, Zihan

Tabla de Contenidos: “…), folded Reed--Solomon (FRS) and univariate multiplicity codes, we design decoding algorithms running…”
Enlace del recurso

Old and New Results on Alphabetic Codes por Bruno, Roberto, De Prisco, Roberto, Vaccaro, Ugo

Tabla de Contenidos: “… compression, routing, and testing. We review optimal alphabetic code construction algorithms, necessary…”
Enlace del recurso

Continuous Optimization for Decoding Errors por Srivastava, Shashank

Tabla de Contenidos: “…] of unique decodable base codes to get the first polynomial time list decoding algorithms for these codes. We…”
Enlace del recurso

Improved Approximation Algorithms for Index Coding por Chawin, Dror, Haviv, Ishay

Tabla de Contenidos: “…-time algorithms that approximate the index coding rate of graphs and digraphs on $n$ vertices to within…”
Enlace del recurso

Bounds and Algorithms for Alphabetic Codes and Binary Search Trees por Bruno, Roberto, De Prisco, Roberto, De Santis, Alfredo, Vaccaro, Ugo

Tabla de Contenidos: “… algorithms to construct alphabetic codes, and we show that the obtained codes are not too far from being…”
Enlace del recurso

List Decoding Reed--Solomon Codes in the Lee, Euclidean, and Other Metrics por Peikert, Chris, Hostetler, Alexandra Veliche

Tabla de Contenidos: “…Reed--Solomon error-correcting codes are ubiquitous across computer science and information theory…”
Enlace del recurso

Optimal Binary Variable-Length Codes with a Bounded Number of 1's per Codeword: Design, Analysis, and Applications por Bruno, Roberto, De Prisco, Roberto, Vaccaro, Ugo

Tabla de Contenidos: “… an $O(n^2D)$-time complexity algorithm for the construction of such codes, where $n$ is the number…”
Enlace del recurso

Robust Gray Codes Approaching the Optimal Rate por Con, Roni, Fathollahi, Dorsa, Gabrys, Ryan, Wootters, Mary, Yaakobi, Eitan

Tabla de Contenidos: “…Robust Gray codes were introduced by (Lolck and Pagh, SODA 2024). Informally, a robust Gray code…”
Enlace del recurso

Algorithmic Improvements to List Decoding of Folded Reed-Solomon Codes por Ashvinkumar, Vikrant, Habib, Mursalin, Srivastava, Shashank

Tabla de Contenidos: “…Folded Reed-Solomon (FRS) codes are a well-studied family of codes, known for achieving list…”
Enlace del recurso

List Decoding Expander-Based Codes via Fast Approximation of Expanding CSPs: I por Jeronimo, Fernando Granha, Singh, Aman

Tabla de Contenidos: “…We present near-linear time list decoding algorithms (in the block-length $n$) for expander-based…”
Enlace del recurso