“…The fragment AABBDD is the minimal undecidable fragment that includes all decidable ones on dense linear orders, and it contains two, incomparable, maximal decidable fragments, namely, BBDD and ABBL. The fragment AA is still NEXPTIME-complete [54], and NEXPTIME-hardness already holds, again, for A and A; ABBL, is in EXPSPACE, and EXPSPACE-hardness already holds for the fragments ABB and AB [55]; the fragments ABBA and ABB are already undecidable [48]; the fragment BBDD (which includes L and L as definable operators) is in PSPACE, and PSPACE-hardness holds for D and D alone [56]; finally, BB is NP-complete [43], and, obviously, NP-hardness holds for B and B alone too. Probably, we could extend the NP-completeness (in particular, NP-membership) of BB can be extended to BBLL and each one of its fragments, as we did in the strongly discrete case, and the EXPSPACE-completeness (in particular, EXPSPACEhardness) of AB might be possibly adapted to the fragment AB, but, still, this is currently ongoing research.…”