Buchumschlag

Optimizations and extensions for fair join pattern matching

Fuente: arXiv

Gespeichert in:

Bibliographische Detailangaben
1. Verfasser:	Karras, Ioannis
Format:	Preprint
Veröffentlicht:	2025
Schlagworte:	Programming Languages Data Structures and Algorithms
Online-Zugang:	Acceder al recurso
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Ähnliche Einträge

Towards Efficient Hash Maps in Functional Array Languages
von: Due, William Henrich, et al.
Veröffentlicht: (2025)

AbsInf: A Lightweight Object to Represent float('inf') in Dijkstra's Algorithm
von: Bellamkonda, Anjan, et al.
Veröffentlicht: (2025)

Implementing Binary Search Trees in GP 2 (Extended Abstract)
von: Alaoui, Ziad Ismaili, et al.
Veröffentlicht: (2026)

Diagram Control and Model Order for Sugiyama Layouts
von: Domrös, Sören, et al.
Veröffentlicht: (2024)

Efficient Dynamic Algorithms to Predict Short Races
von: Zhang, Minjian, et al.
Veröffentlicht: (2026)

A Note on Dynamic Bidirected Dyck-Reachability with Cycles
von: Zhang, Qirun
Veröffentlicht: (2024)

Parsing Millions of URLs per Second
von: Nizipli, Yagiz, et al.
Veröffentlicht: (2023)

Redefining Lexicographical Ordering: Optimizing Pauli String Decompositions for Quantum Compiling
von: Huang, Qunsheng, et al.
Veröffentlicht: (2024)

Declarative Concurrent Data Structures
von: Raza, Aun, et al.
Veröffentlicht: (2024)

Faster two-dimensional pattern matching with $k$ mismatches
von: Ellert, Jonas, et al.
Veröffentlicht: (2024)

Amortized Analysis via Coalgebra
von: Grodin, Harrison, et al.
Veröffentlicht: (2024)

High-level quantum algorithm programming using Silq
von: Bezganovic, Viktorija, et al.
Veröffentlicht: (2024)

Deep Learning and Machine Learning -- Python Data Structures and Mathematics Fundamental: From Theory to Practice
von: Chen, Silin, et al.
Veröffentlicht: (2024)

Quantum Backtracking in Qrisp Applied to Sudoku Problems
von: Seidel, Raphael, et al.
Veröffentlicht: (2024)

Corecursive Coding of High Computational Derivatives and Power Series
von: Karczmarczuk, Jerzy
Veröffentlicht: (2025)

Verified Purely Functional Catenable Real-Time Deques
von: Viennot, Jules, et al.
Veröffentlicht: (2025)

A bargain for mergesorts -- How to prove your mergesort correct and stable, almost for free
von: Cohen, Cyril, et al.
Veröffentlicht: (2024)

Automated Expected Amortised Cost Analysis of Probabilistic Data Structures
von: Leutgeb, Lorenz, et al.
Veröffentlicht: (2022)

Markovian protocols and an upper bound on the extension complexity of the matching polytope
von: Szusterman, M.
Veröffentlicht: (2026)

$k$-times bin packing and its application to fair electricity distribution
von: Baghel, Dinesh Kumar, et al.
Veröffentlicht: (2023)

Approximations for Fault-Tolerant Total and Partial Positive Influence Domination
von: Lamprou, Ioannis, et al.
Veröffentlicht: (2025)

Optimization with pattern-avoiding input
von: Berendsohn, Benjamin Aram, et al.
Veröffentlicht: (2023)

Online matching on stochastic block model
von: Cherifa, Maria, et al.
Veröffentlicht: (2025)

Suffix sorting via matching statistics
von: Lipták, Zsuzsanna, et al.
Veröffentlicht: (2022)

Dynamic online matching with budget refills
von: Cherifa, Maria, et al.
Veröffentlicht: (2024)

Improved fixed-parameter bounds for Min-Sum-Radii and Diameters $k$-clustering and their fair variants
von: Banerjee, Sandip, et al.
Veröffentlicht: (2025)

Graph matching based on similarities in structure and attributes
von: Candelier, Raphaël
Veröffentlicht: (2024)

Online matching games in bipartite expanders and applications
von: Bauwens, Bruno, et al.
Veröffentlicht: (2022)

Counting perfect matchings and Hamiltonian cycles faster
von: Li, Baitian
Veröffentlicht: (2023)

Online matching with delays and stochastic arrival times
von: Mari, Mathieu, et al.
Veröffentlicht: (2022)

Computing maximal palindromes in non-standard matching models
von: Mieno, Takuya, et al.
Veröffentlicht: (2022)

A customizable inexact subgraph matching algorithm for attributed graphs
von: Benko, Tatyana, et al.
Veröffentlicht: (2025)

A framework for boosting matching approximation: parallel, distributed, and dynamic
von: Mitrović, Slobodan, et al.
Veröffentlicht: (2025)

Finding sparse induced subgraphs on graphs of bounded induced matching treewidth
von: Bodlaender, Hans L., et al.
Veröffentlicht: (2025)

Permutation patterns in streams
von: Berendsohn, Benjamin Aram
Veröffentlicht: (2025)

Enabling AI ASICs for Zero Knowledge Proof
von: Tong, Jianming, et al.
Veröffentlicht: (2026)

Parameterized Linear Time Transitive Closure
von: Kritikakis, Giorgos, et al.
Veröffentlicht: (2024)

Towards counterfactual fairness through auxiliary variables
von: Tian, Bowei, et al.
Veröffentlicht: (2024)

Approximate counting of permutation patterns
von: Ben-Eliezer, Omri, et al.
Veröffentlicht: (2024)

Compact representations of pattern-avoiding permutations
von: Kozma, László, et al.
Veröffentlicht: (2025)