Pages that link to "Item:Q2941486"

The following pages link to Clustered Integer 3SUM via Additive Combinatorics (Q2941486):

Displaying 30 items.

• Permuted scaled matching (Q294926) (← links)
• Fast algorithms for abelian periods in words and greatest common divisor queries (Q340577) (← links)
• Algorithms for jumbled indexing, jumbled border and jumbled square on run-length encoded strings (Q507391) (← links)
• Efficient indexes for jumbled pattern matching with constant-sized alphabet (Q524375) (← links)
• On prefix normal words and prefix normal forms (Q729994) (← links)
• Weighted prefix normal words: mind the gap (Q832931) (← links)
• Hardness of RNA folding problem with four symbols (Q1711829) (← links)
• Extreme witnesses and their applications (Q1799232) (← links)
• Generating a Gray code for prefix normal words in amortized polylogarithmic time per word (Q2006779) (← links)
• A (probably) optimal algorithm for \textsc{bisection} on bounded-treewidth graphs (Q2034399) (← links)
• Smallest \(k\)-enclosing rectangle revisited (Q2046452) (← links)
• Inside the binary reflected gray code: flip-swap languages in 2-gray code order (Q2140470) (← links)
• Longest common substring with approximately \(k\) mismatches (Q2414870) (← links)
• A nearly quadratic bound for point-location in hyperplane arrangements, in the linear decision tree model (Q2415377) (← links)
• Bisection of bounded treewidth graphs by convolutions (Q2662673) (← links)
• Flip-swap languages in binary reflected Gray code order (Q2676472) (← links)
• Improved bounds for rectangular monotone min-plus product and applications (Q2681403) (← links)
• Extreme Witnesses and Their Applications (Q3467863) (← links)
• Truly Subcubic Algorithms for Language Edit Distance and RNA Folding via Fast Bounded-Difference Min-Plus Product (Q4634027) (← links)
• A subquadratic algorithm for 3XOR (Q5005162) (← links)
• (Q5075784) (← links)
• Smallest k-enclosing rectangle revisited (Q5088950) (← links)
• On Integer Programming and Convolution. (Q5090420) (← links)
• On Multidimensional and Monotone k-SUM (Q5111265) (← links)
• (Q5240419) (← links)
• The Fine-Grained Complexity of Median and Center String Problems Under Edit Distance (Q5874533) (← links)
• On infinite prefix normal words (Q5919082) (← links)
• Bubble-flip -- a new generation algorithm for prefix normal words (Q5970219) (← links)
• Structured \((\min ,+)\)-convolution and its applications for the shortest/closest vector and nonlinear knapsack problems (Q6181364) (← links)
• On \(\Delta\)-modular integer linear problems in the canonical form and equivalent problems (Q6200377) (← links)