Suchergebnisse - coding (Algorithm OR Algorithmic)

Upper Bounds for Linear Graph Codes von Leo Versteegen

Inhaltsangabe: “… Upper Bounds for Linear Graph Codes Leo Versteegen Random Structures & Algorithms ABSTRACTA linear …”
Volltext

Optimal Testing of Reed-Muller Codes with an Online Adversary von Kelman, Esty, Meir, Uri, Zheng, Kai Zhe

Inhaltsangabe: “… } for Reed-Muller codes. The task in Reed-Muller testing is to determine whether an input function $f: \F^n …”
Volltext

Ultra-Resilient Superimposed Codes: Near-Optimal Construction and Applications von De Marco, Gianluca, Kowalski, Dariusz R.

Inhaltsangabe: “… A superimposed code is a collection of binary vectors (codewords) with the property that no vector …”
Volltext

An efficient implementation for solving the all pairs minimax path problem in an undirected dense graph von Liu, Gangli

Inhaltsangabe: “… or widest path problem in an undirected dense graph. It is a code implementation of the Algorithm 4 (MMJ …”
Volltext

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

Inhaltsangabe: “… In the setting of error correcting codes, Alice wants to send a message $x \in \{0,1\}^n$ to Bob …”
Volltext

GridOT -- a discrete optimal transport solver on grids von Rauch, Johannes, Zanotti, Leo

Inhaltsangabe: “… . The source code is open source and publicly available.  …”
Volltext

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

Inhaltsangabe: “… , contributing two new ones. The datasets are of different domains (web graph, source code, and news) and sizes …”
Volltext

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

Inhaltsangabe: “… ] that searches for frustrated cycles. Our code will be made available at https://github.com/vnk-ist/MAP-MRF/.  …”
Volltext

Blossom VI: A Practical Minimum Weight Perfect Matching Algorithm von Arkhipov, Pavel, Kolmogorov, Vladimir

Inhaltsangabe: “… We implement an algorithm for solving the minimum weight perfect matching problem. Our code …”
Volltext

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

Inhaltsangabe: “… on error-correcting coding techniques and suffer from a large decoding time. Existing probabilistic …”
Volltext

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

Inhaltsangabe: “… capability, achieved via a re-sampling and a heuristic approach. The source codes of Carbonyl4 are available …”
Volltext

Connectivity Labeling Schemes for Edge and Vertex Faults via Expander Hierarchies von Long, Yaowei, Pettie, Seth, Saranurak, Thatchaphol

Inhaltsangabe: “… uses an improved edge-expander hierarchy and a distributed coding technique based on Reed-Solomon codes …”
Volltext

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

Inhaltsangabe: “… and update speed across multiple layers of the network hierarchy. All related codes of ResidualSketch …”
Volltext

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

Inhaltsangabe: “… approach. Our code is available at https://github.com/rcurtin/Intergrams.  …”
Volltext

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

Inhaltsangabe: “… implementation code is simplified and publicly available at https://github.com/ShawxingKwok/Kwok-algorithm …”
Volltext

The Probability That a Random Graph is Even‐Decomposable von Oliver Janzer, Fredy Yip

Inhaltsangabe: “… & Algorithms ABSTRACT A graph with an even number of edges is called even‐decomposable if there is a sequence …”
Volltext

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

Inhaltsangabe: “… performance of IPC. We provide here code and benchmarks, establishing IPC as a fast, scalable, and optimal …”
Volltext

Beyond a Single Queue: Multi-Level-Multi-Queue as an Effective Design for SSSP problems on GPUs von Hu, Zhengding, Sun, Jingwen, Jiang, Le, Wang, Yuhao, Lin, Junqing, Zong, Yi, Sun, Guangzhong

Inhaltsangabe: “… -of-the-art implementations. Our code is open-sourced at https://github.com/Leo9660/MLMQ.git.  …”
Volltext

On the rank, Kernel, and core of sparse random graphs von Patrick DeMichele, Margalit Glasgow, Alexander Moreira

Inhaltsangabe: “… Moreira Random Structures & Algorithms AbstractWe study the rank of the adjacency matrix of a random Erdős …”
Volltext

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

Inhaltsangabe: “… times. The complete source code is open-sourced and available on GitHub for reference.  …”
Volltext