Copertina

Branch Prediction Analysis of Morris-Pratt and Knuth-Morris-Pratt Algorithms

Fuente: arXiv

Salvato in:

Dettagli Bibliografici
Autori principali:	Nicaud, Cyril, Pivoteau, Carine, Vialette, Stéphane
Natura:	Preprint
Pubblicazione:	2025
Soggetti:	Data Structures and Algorithms
Accesso online:	Acceder al recurso
Tags:	Aggiungi Tag Nessun Tag, puoi essere il primo ad aggiungerne!!

Documenti analoghi

Generalizing Roberts' characterization of unit interval graphs
di: Martínez, Virginia Ardévol, et al.
Pubblicazione: (2024)

Branch-and-Bound Algorithms as Polynomial-time Approximation Schemes
di: Encz, Koppány István, et al.
Pubblicazione: (2025)

Smoothed Analysis of Dynamic Graph Algorithms
di: Meir, Uri, et al.
Pubblicazione: (2025)

Isometric-Universal Graphs for Trees
di: Baucher, Edgar, et al.
Pubblicazione: (2025)

A Faster Branching Algorithm for the Maximum $k$-Defective Clique Problem
di: Luo, Chunyu, et al.
Pubblicazione: (2024)

A Unified Framework for Analysis of Randomized Greedy Matching Algorithms
di: Derakhshan, Mahsa, et al.
Pubblicazione: (2026)

Efficient Branch-and-Bound for Submodular Function Maximization under Knapsack Constraint
di: Hao, Yimin, et al.
Pubblicazione: (2025)

An FPRAS for Model Counting for Non-Deterministic Read-Once Branching Programs
di: Meel, Kuldeep S., et al.
Pubblicazione: (2024)

A Branch-and-Bound Approach for Maximum Low-Diameter Dense Subgraph Problems
di: Zhou, Yi, et al.
Pubblicazione: (2025)

Distributed Freeze Tag: a Sustainable Solution to Discover and Wake-up a Robot Swarm
di: Gavoille, Cyril, et al.
Pubblicazione: (2025)

Graph Exploration: The Impact of a Distance Constraint
di: Devismes, Stéphane, et al.
Pubblicazione: (2024)

Implementation and Brief Experimental Analysis of the Duan et al. (2025) Algorithm for Single-Source Shortest Paths
di: Castro, Lucas, et al.
Pubblicazione: (2025)

Competitive Analysis of Online Facility Assignment Algorithms on Discrete Grid Graphs: Performance Bounds and Remediation Strategies
di: Alif, Lamya, et al.
Pubblicazione: (2026)

Streaming Algorithms via Local Algorithms for Maximum Directed Cut
di: Saxena, Raghuvansh R., et al.
Pubblicazione: (2024)

A Comprehensive Evaluation of Vertex Elimination Algorithms for Algorithmic Differentiation
di: Crane, Alex, et al.
Pubblicazione: (2026)

Methodology of Algorithm Engineering
di: Mendling, Jan, et al.
Pubblicazione: (2023)

Efficient $k$-Clique Listing: An Edge-Oriented Branching Strategy
di: Wang, Kaixin, et al.
Pubblicazione: (2023)

The Kernighan-Lin Search Algorithm
di: Dasdan, Ali
Pubblicazione: (2025)

Streaming Algorithms for Network Design
di: Chekuri, Chandra, et al.
Pubblicazione: (2025)

Distributed Algorithms for Euclidean Clustering
di: Cohen-Addad, Vincent, et al.
Pubblicazione: (2026)

The Impact of Approximation on Algorithmic Progress
di: Li, Jeffery, et al.
Pubblicazione: (2026)

Simple and Faster Algorithms for Knapsack
di: He, Qizheng, et al.
Pubblicazione: (2023)

A Coalgebraic Dijkstra Algorithm
di: Sanada, Takahiro, et al.
Pubblicazione: (2026)

Algorithmic Extensions of Dirac's Theorem
di: Fomin, Fedor V., et al.
Pubblicazione: (2020)

Engineering Edge Orientation Algorithms
di: Reinstädtler, H., et al.
Pubblicazione: (2024)

Risk-Sensitive Online Algorithms
di: Christianson, Nicolas, et al.
Pubblicazione: (2024)

Quantum Algorithm for Jaccard Similarity
di: Puram, Varun, et al.
Pubblicazione: (2024)

Faster Algorithms for Graph Monopolarity
di: Philip, Geevarghese, et al.
Pubblicazione: (2024)

Tree Proof-of-Position Algorithms
di: Kharman, Aida Manzano, et al.
Pubblicazione: (2024)

Streaming Algorithms for Connectivity Augmentation
di: Jin, Ce, et al.
Pubblicazione: (2024)

Efficiently Learning Branching Networks for Multitask Algorithmic Reasoning
di: Li, Dongyue, et al.
Pubblicazione: (2025)

Algorithms with Calibrated Machine Learning Predictions
di: Shen, Judy Hanwen, et al.
Pubblicazione: (2025)

Approximation Algorithms for Combinatorial Optimization with Predictions
di: Antoniadis, Antonios, et al.
Pubblicazione: (2024)

Online Algorithms with Uncertainty-Quantified Predictions
di: Sun, Bo, et al.
Pubblicazione: (2023)

An Exact Algorithm for the Unanimous Vote Problem
di: Keles, Feyza Duman, et al.
Pubblicazione: (2025)

Semi-Streaming Algorithms for Hypergraph Matching
di: Reinstädtler, Henrik, et al.
Pubblicazione: (2025)

Improved Additive Approximation Algorithms for APSP
di: Jin, Ce, et al.
Pubblicazione: (2025)

Fully Dynamic Algorithms for Chamfer Distance
di: Goranci, Gramoz, et al.
Pubblicazione: (2025)

From Dynamic Programs to Greedy Algorithms
di: van Melkebeek, Dieter
Pubblicazione: (2025)

Approximation Algorithms for Fair Repetitive Scheduling
di: Hermelin, Danny, et al.
Pubblicazione: (2025)