
MONA
 Referenced in 117 articles
[sw06170]
 faces a theoretically nonelementary worstcase complexity. The implementation has matured over a period...

DSDP5
 Referenced in 26 articles
[sw04411]
 convergence proof with polynomially bounded worstcase complexity, primal and dual feasible solutions when they...

Blossom V
 Referenced in 22 articles
[sw04780]
 priority queues does not improve the worstcase complexity, it appears to lead...

na24
 Referenced in 14 articles
[sw11485]
 Envelope (PE) algorithms are performed. Worstcase time complexity, convergence results, and examples are included ... reduce the brute force quadratic worstcase time complexity to linear time by using either...

BEDFix
 Referenced in 8 articles
[sw04469]
 method averaged 31 percent of this worstcase bound. BEDFix works for nonsmooth continuous functions ... Lipschitz constants equal to 1, whereas the complexity of simple iteration approaches infinity ... compute absolute criterion solutions, the worstcase complexity depends on the logarithm of the reciprocal...

Theta*
 Referenced in 7 articles
[sw31693]
 AnglePropagation Theta* achieves a better worstcase complexity per vertex expansion than Basic Theta...

ANewDsc
 Referenced in 5 articles
[sw19984]
 achieves record bounds on the worstcase complexity for the considered problem, matching the complexity...

ltl2dstar
 Referenced in 4 articles
[sw21007]
 deterministic Rabin automata, which has a worstcase complexity of 2O(n log n), with...

GADMM
 Referenced in 22 articles
[sw12640]
 worstcase $mathcal{O}(1/k)$ convergence rate measured by the iteration complexity ($k$ represents...

TRecS
 Referenced in 2 articles
[sw14145]
 Luke Ong in 2006, but its worstcase complexity is kEXPTIME complete for order ... many typical inputs, despite the huge worstcase complexity. Since the development of TRecS...

Algorithm 848
 Referenced in 2 articles
[sw04408]
 defined on all rectangular domains, the worstcase complexity of PFix has order equal ... order of the worstcase bound for the case of the unit hypercube. PFix ... found in the authors’ paper [J. Complexity...

D* Extra Lite
 Referenced in 2 articles
[sw20992]
 searchtree branch cutting. The provided worstcase complexity analysis strongly suggests that D* Extra...

LoAT
 Referenced in 3 articles
[sw23213]
 infer lower bounds on the worstcase runtime complexity of integer programs. To this...

linLIR
 Referenced in 3 articles
[sw11393]
 show that it has worstcase time complexity O(n 3 logn). We have implemented...

ADMBB
 Referenced in 1 article
[sw31752]
 ADMBB algorithm and estimate its complexity. Second, we develop a global search algorithm ... within (epsilon )tolerance and estimate the worstcase complexity bound of the GSA. Preliminary numerical...

MuRoCo
 Referenced in 1 article
[sw06548]
 yields a lower increase of the worstcase complexity compared to previous solutions, while still...

ALFRED
 Referenced in 1 article
[sw22013]
 respectively. Albeit having a good worstcase time complexity [Formula: see text], the exact approach...

Clusion
 Referenced in 1 article
[sw23225]
 have sublinear asymptotic search complexity in the worstcase. Clusion is provided...

TiML
 Referenced in 1 article
[sw27564]
 lower annotation burden, and, furthermore, bigO complexity can be inferred from recurrences generated during ... usability by implementing a broad suite of casestudy modules, demonstrating that TiML, though lacking ... versatile enough to verify worstcase and/or amortized complexities for algorithms and data structures like...

KADABRA
 Referenced in 2 articles
[sw25810]
 outperforms all previous approaches on realworld complex networks. The efficiency of the new algorithm ... with respect to the $Theta(E)$ worstcase performance. We experimentally show that this ... technique achieves similar speedups on realworld complex networks, as well. par The second contribution...