Résultats de la recherche - coding (algorithmicsic OR (Algorithms OR (algorithmics OR algorithmssics)))

Intermediate N-Gramming: Deterministic and Fast N-Grams For Large N and Large Datasets par Curtin, Ryan R., Lu, Fred, Raff, Edward, Ranade, Priyanka

Table des matières: “… recover the top-k most frequent n-grams? We devise a multi-pass algorithm called Intergrams…”
Accéder au texte intégral

Carbonyl4: A Sketch for Set-Increment Mixed Updates par Zhao, Yikai, Wu, Yuhan, Yang, Tong

Table des matières: “… necessitates algorithms that efficiently handle both SET and INCREMENT operations. We present Carbonyl4…”
Accéder au texte intégral

Multi-View Structural Graph Summaries par Frank, Jonatan, Diera, Andor, Richerby, David, Scherp, Ansgar

Table des matières: “…. We introduce multi-view structural graph summaries and propose an algorithm for merging two summaries…”
Accéder au texte intégral

Fast and Optimal Incremental Parametric Procedure for the Densest Subgraph Problem: An Experimental Study par Hochbaum, Dorit S., Irribarra-Cortés, Ayleen, Goldschmidt, Olivier, Asín-Achá, Roberto

Table des matières: “… algorithms face computational and scalability limitations, leading to the adoption of faster, but non-optimal…”
Accéder au texte intégral

A Faster Algorithm for Maximum Weight Matching on Unrestricted Bipartite Graphs par Kwok, Shawxing

Table des matières: “… implementation code is simplified and publicly available at https://github.com/ShawxingKwok/Kwok-algorithm…”
Accéder au texte intégral

Implementation of CR Energy SPectrum (CRESP) algorithm in PIERNIK MHD code. II. Propagation... par Baldacchino-Jordan, Antoine, Hanasz, Michał, Ogrodnik, Mateusz, Wóltański, Dominik, Gawryszczak, Artur, Strong, Andrew W., Girichidis, Philipp

Table des matières: “…) module of the PIERNIK MHD code. We extend the algorithm to several CR nuclei and demonstrate our code…”
Accéder au texte intégral

Wind‐assisted microgrid grid code compliance employing a hybrid Particle swarm optimization‐Artificial hummingbird algorithm optimizer‐tuned STATCOM par Saqif Imtiaz, Lijun Yang, Hafiz Muhammad Azib Khan, Hafiz Mudassir Munir, Mohammed Alharbi, Mohsin Jamil

Table des matières: “…Wind‐assisted microgrid grid code compliance employing a hybrid Particle swarm optimization…”
Accéder au texte intégral

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

Table des matières: “… graph streams. To address this, approximate algorithms have been developed, but existing distributed…”
Accéder au texte intégral

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

Table des matières: “… method, as well as the two-level color-coding of Bringmann (2017) and the SMAWK algorithm on tall…”
Accéder au texte intégral

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

Table des matières: “…In the setting of error correcting codes, Alice wants to send a message $x \in \{0,1\}^n$ to Bob…”
Accéder au texte intégral

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

Table des matières: “… the size of the search space for FPT algorithms parameterized by $k$. We investigate under which conditions…”
Accéder au texte intégral

Tighter relaxations for MAP-MRF optimization via Singleton Arc Consistency par Lev-Ran, Asaf, Arkhipov, Pavel, Kolmogorov, Vladimir

Table des matières: “…. It works by running the Singleton Arc Consistency algorithm in a certain CSP instance. Experimental results…”
Accéder au texte intégral

SimiSketch: Efficiently Estimating Similarity of streaming Multisets par Dong, Fenghao, He, Yang, Liang, Yutong, Liu, Zirui, Wu, Yuhan, Chen, Peiqing, Yang, Tong

Table des matières: “… algorithm designed to tackle this specific problem. The paper begins by presenting two simpler versions…”
Accéder au texte intégral

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

Table des matières: “… (un-)designability, and design scalable and interpretable algorithms to identify minimal undesignable…”
Accéder au texte intégral

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

Table des matières: “…. Specifically, we study Binary Search Trees (BSTs) and Huffman coding, two fundamental techniques…”
Accéder au texte intégral

Better space-time-robustness trade-offs for set reconciliation par Belazzougui, Djamal, Kucherov, Gregory, Walzer, Stefan

Table des matières: “… on error-correcting coding techniques and suffer from a large decoding time. Existing probabilistic…”
Accéder au texte intégral

ResidualSketch: Enhancing Layer Efficiency and Error Reduction in Hierarchical Heavy Hitter Detection with ResNet Innovations par Liu, Xilai, Tian, Yuxuan, Wang, Xiangyuan, Wu, Yuhan, Wu, Wenhao, Yang, Tong, Xie, Gaogang

Table des matières: “… algorithm for HHH detection in hierarchical traffic analysis. ResidualSketch distinguishes itself…”
Accéder au texte intégral

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

Table des matières: “…Motivation: Non-coding RNAs (ncRNAs) express their functions by adopting molecular structures…”
Accéder au texte intégral

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

Table des matières: “… tasks. We present efficient algorithms for normalization, slicing, addition, and contraction, critical…”
Accéder au texte intégral

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

Table des matières: “… programming algorithm that efficiently searches over exponentially many decompositions and identifies…”
Accéder au texte intégral