Suchergebnisse - coding (Algorithm OR Algorithmic)

RCM++:Reverse Cuthill-McKee ordering with Bi-Criteria Node Finder von Hou, JiaJun, Liu, HongJie, Zhu, ShengXin

Inhaltsangabe: “… . This advancement fosters the further application and development of the RCM algorithm.The code related …”
Volltext

LimTDD: A Compact Decision Diagram Integrating Tensor and Local Invertible Map Representations von Hong, Xin, Dai, Aochu, Gao, Dingchao, Li, Sanjiang, Ji, Zhengfeng, Ying, Mingsheng

Inhaltsangabe: “… and simulation confirm LimTDD's superior efficiency. Open-source code is available at https://github.com/Veriqc …”
Volltext

Probabilistic RNA Designability via Interpretable Ensemble Approximation and Dynamic Decomposition von Zhou, Tianshuo, Mathews, David H., Huang, Liang

Inhaltsangabe: “… at the motif level. Availability: Source code and data are available at https://github.com/shanry/RNA-Undesign …”
Volltext

Parameterized Complexity of Efficient Sortation von Ganian, Robert, Hoang, Hung P., Wietheger, Simon

Inhaltsangabe: “… utilize Ramsey-type arguments and color-coding techniques to obtain parameterized algorithms for both …”
Volltext

HART: A Hybrid Addressing Scheme for Self-Balancing Binary Search Trees in Phase Change Memory (PCM) von Desai, Mahek, Rumale, Apoorva, Asadinia, Marjan

Inhaltsangabe: “… to optimize PCM's characteristics. By combining DFATGray code addressing for deeper nodes with linear …”
Volltext

MagnifierSketch: Quantile Estimation Centered at One Point von Guo, Jiarui, Lyu, Qiushi, Wu, Yuhan, Li, Haoyu, Yao, Zhaoqian, Dong, Yuqi, Wang, Xiaolin, Cui, Bin, Yang, Tong

Inhaltsangabe: “… MagnifierSketch on RocksDB database to reduce quantile query latency in real databases. All related codes …”
Volltext

A survey of BWT variants for string collections von Cenzato, Davide, Lipták, Zsuzsanna

Inhaltsangabe: “… multiplicative factor of up to $4.2$. Source code and scripts to replicate the results and download the data used …”
Volltext

Scalable and Interpretable Identification of Minimal Undesignable RNA Structure Motifs with Rotational Invariance von Zhou, Tianshuo, Tang, Wei Yu, Malik, Apoorv, Mathews, David H., Huang, Liang

Inhaltsangabe: “… diverse set of RNA families. Our source code is available at https://github.com/shanry/RNA-Undesign …”
Volltext

Scenario-Based Robust Optimization of Tree Structures von Angelopoulos, Spyros, Dürr, Christoph, Elenter, Alex, Melidi, Georgii

Inhaltsangabe: “… . Specifically, we study Binary Search Trees (BSTs) and Huffman coding, two fundamental techniques …”
Volltext

DTC: Real-Time and Accurate Distributed Triangle Counting in Fully Dynamic Graph Streams von Xuan, Wei, Liang, Yan, Cao, Huawei, Lin, Ning, Ye, Xiaochun, Fan, Dongrui

Inhaltsangabe: “… triangle counting in real-world scenarios. The source code and datasets are released and available at \href …”
Volltext

Median and Small Parsimony Problems on RNA trees von Marchand, Bertrand, Anselmetti, Yoann, Lafond, Manuel, Ouangraoua, Aïda

Inhaltsangabe: “… Motivation: Non-coding RNAs (ncRNAs) express their functions by adopting molecular structures …”
Volltext

Preprocessing to Reduce the Search Space for Odd Cycle Transversal von Jansen, Bart M. P., Mizutani, Yosuke, Sullivan, Blair D., Verhaegh, Ruben F. A.

Inhaltsangabe: “… that the odd cycle cut can be detected via color coding.  …”
Volltext

0-1 Knapsack in Nearly Quadratic Time von Jin, Ce

Inhaltsangabe: “… method, as well as the two-level color-coding of Bringmann (2017) and the SMAWK algorithm on tall …”
Volltext

Simpler and Improved Replacement Path Coverings von Bilò, Davide, Chechik, Shiri, Choudhary, Keerti, Cohen, Sarel, Schirneck, Martin

Inhaltsangabe: “… -correcting codes and an increased covering value of $O((cfL \log n)^{f+1})$ for some constant $c > 1$. We …”
Volltext

Width Parameters for Minimum Flow Decomposition von Grigorjew, Andreas, Jiamjitrak, Wanchote, Mumey, Brendan, Tomescu, Alexandru I.

Inhaltsangabe: “… general statement that MFD with unary coded input can be solved in quasi-polynomial time on DAGs …”
Volltext

MAS-Algorithm: A Workflow for Solving Algorithmic Programming Problems with a Multi-Agent System von Xu, Yuliang, Xu, Xiang, Wan, Yao, Wei, Hu, Jia, Tong

Inhaltsangabe: “… Algorithmic problem solving serves as a rigorous testbed for evaluating structured reasoning in AI …”
Volltext

Subset-lex: did we miss an order? von Arndt, Jörg

Inhaltsangabe: “… competitive even when not loopless. A Gray code corresponding to the subset-lex order and a Gray code …”
Volltext

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

Inhaltsangabe: “… but practical source-coding choices. Unlike many single-method compressors, Hecate treats compression as a …”
Volltext

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

Inhaltsangabe: “… matrix in $\mathbb{F}_3^{n\times n}$. We present Julia code for a natural implementation of the permanent …”
Volltext

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

Inhaltsangabe: “… For a linear code $\mathcal{C} \subseteq \mathbb{F}_2^n$ and $α\in [0,1]$, call a set $S \subseteq …”
Volltext