Buchumschlag

A more efficient algorithm to compute the Rand Index for change-point problems

Fuente: arXiv

Gespeichert in:

Bibliographische Detailangaben
1. Verfasser:	Prates, Lucas de Oliveira
Format:	Preprint
Veröffentlicht:	2021
Schlagworte:	Data Structures and Algorithms Computation
Online-Zugang:	Acceder al recurso
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Ähnliche Einträge

Quasilinear-time eccentricities computation, and more, on median graphs
von: Bergé, Pierre, et al.
Veröffentlicht: (2024)

Parameterized and approximation algorithms for coverings points with segments in the plane
von: Kowalska, Katarzyna, et al.
Veröffentlicht: (2024)

A more accurate rational non-commutative algorithm for multiplying 4x4 matrices using 48 multiplications
von: Dumas, Jean-Guillaume, et al.
Veröffentlicht: (2026)

Self-referential instances of the dominating set problem are irreducible
von: Zhou, Guangyan
Veröffentlicht: (2026)

A computational study of Gomory-Hu construction tree algorithms
von: Kolmogorov, Vladimir
Veröffentlicht: (2022)

A constant time complexity algorithm for the unbounded knapsack problem with bounded coefficients
von: Yang, Yang
Veröffentlicht: (2024)

On the closest pair of points problem
von: Hitz, Martin, et al.
Veröffentlicht: (2026)

Subquadratic algorithms in minor-free digraphs: (weighted) distance oracles, decremental reachability, and more
von: Karczmarz, Adam, et al.
Veröffentlicht: (2024)

Faster exponential algorithms for cut problems via geometric data structures
von: Kozma, László, et al.
Veröffentlicht: (2025)

An extension of Dembo-Hammer's reduction algorithm for the 0-1 knapsack problem
von: Yang, Yang
Veröffentlicht: (2025)

Efficient algorithms for computing bisimulations for nondeterministic fuzzy transition systems
von: Nguyen, Linh Anh
Veröffentlicht: (2024)

Round-efficient Fully-scalable MPC algorithms for k-Means
von: Jiang, Shaofeng H. -C., et al.
Veröffentlicht: (2026)

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

Balancing expression dags for more efficient lazy adaptive evaluation
von: Wilhelm, Martin
Veröffentlicht: (2017)

A simple and efficient preprocessing step for convex hull problem
von: Heydari, Mohammad, et al.
Veröffentlicht: (2023)

The graph alignment problem: fundamental limits and efficient algorithms
von: Ganassali, Luca
Veröffentlicht: (2024)

Downstream: efficient cross-platform algorithms for fixed-capacity stream downsampling
von: Yang, Connor, et al.
Veröffentlicht: (2025)

An efficient, provably optimal algorithm for the 0-1 loss linear classification problem
von: He, Xi, et al.
Veröffentlicht: (2023)

Faster algorithms for packing forests in graphs and related problems
von: Arkhipov, Pavel, et al.
Veröffentlicht: (2024)

A $(2+\varepsilon)$-approximation algorithm for the general scheduling problem in quasipolynomial time
von: Armbruster, Alexander, et al.
Veröffentlicht: (2025)

An efficient heuristic for approximate maximum flow computations
von: Qian, Jingyun, et al.
Veröffentlicht: (2024)

An efficient implementation for solving the all pairs minimax path problem in an undirected dense graph
von: Liu, Gangli
Veröffentlicht: (2024)

bsort: A theoretically efficient non-comparison-based sorting algorithm for integer and floating-point numbers
von: Guzmán, Benjamín
Veröffentlicht: (2026)

The problem of computing a $2$-T-connected spanning subgraph with minimum number of edges in directed graphs
von: Jaberi, Raed, et al.
Veröffentlicht: (2024)

The state hidden subgroup problem and an efficient algorithm for locating unentanglement
von: Bouland, Adam, et al.
Veröffentlicht: (2024)

Simple approximation algorithms for Polyamorous Scheduling
von: Biktairov, Yuriy, et al.
Veröffentlicht: (2024)

Retroactive Monotonic Priority Queues via Range Searching
von: Castro, Lucas, et al.
Veröffentlicht: (2025)

A parallel algorithm for the odd two-face shortest k-disjoint path problem
von: Chakraborty, Srijan, et al.
Veröffentlicht: (2025)

On computing the (exact) Fréchet distance with a frog
von: Conradi, Jacobus, et al.
Veröffentlicht: (2025)

Finding maximum matchings in RDV graphs efficiently
von: Biedl, Therese, et al.
Veröffentlicht: (2024)

DNF formulas are efficiently testable with relative error
von: Chen, Xi, et al.
Veröffentlicht: (2026)

An alignment problem
von: McDaniel, Emma L., et al.
Veröffentlicht: (2024)

A 0.8395-approximation algorithm for the EPR problem
von: Apte, Anuj, et al.
Veröffentlicht: (2025)

Kronecker scaling of tensors with applications to arithmetic circuits and algorithms
von: Björklund, Andreas, et al.
Veröffentlicht: (2025)

A LP-rounding based algorithm for soft capacitated facility location problem with submodular penalties
von: Xiao, Hanyin, et al.
Veröffentlicht: (2025)

Holonomic equations and efficient random generation of binary trees
von: Lescanne, Pierre
Veröffentlicht: (2022)

A practical algorithm for 3-admissibility
von: Awofeso, Christine, et al.
Veröffentlicht: (2025)

Nearly optimal independence oracle algorithms for edge estimation in hypergraphs
von: Dell, Holger, et al.
Veröffentlicht: (2022)

Additive approximation algorithm for geodesic centers in $δ$-hyperbolic graphs
von: Chakraborty, Dibyayan, et al.
Veröffentlicht: (2024)

Nine lower bound conjectures on streaming approximation algorithms for CSPs
von: Singer, Noah G.
Veröffentlicht: (2025)