The following pages link to Alexander Tiskin (Q551177):
Displaying 33 items.
- (Q238795) (redirect page) (← links)
- Boundary properties of graphs for algorithmic graph problems (Q551178) (← links)
- Faster subsequence recognition in compressed strings (Q843615) (← links)
- Semi-local string comparison: algorithmic techniques and applications (Q942990) (← links)
- Semi-local longest common subsequences in subquadratic time (Q1002102) (← links)
- Memory-efficient matrix multiplication in the BSP model (Q1125810) (← links)
- The bulk-synchronous parallel random access machine (Q1128714) (← links)
- Communication lower bounds for distributed-memory matrix multiplication (Q1886368) (← links)
- Four-point conditions for the TSP: the complete complexity classification (Q2339841) (← links)
- Fast distance multiplication of unit-Monge matrices (Q2350900) (← links)
- Packing tripods: narrowing the density gap (Q2370436) (← links)
- (Q2766836) (← links)
- Min-weight double-tree shortcutting for Metric TSP: Bounding the approximation ratio (Q2839206) (← links)
- Towards Approximate Matching in Compressed Strings: Local Subsequence Recognition (Q3007644) (← links)
- (Q3084802) (← links)
- All Semi-local Longest Common Subsequences in Subquadratic Time (Q3434709) (← links)
- Hamiltonian Cycles in Subcubic Graphs: What Makes the Problem Difficult (Q3569086) (← links)
- One-Sided Monge TSP Is NP-Hard (Q3600165) (← links)
- (Q3601062) (← links)
- Efficient Longest Common Subsequence Computation Using Bulk-Synchronous Parallelism (Q3603043) (← links)
- Periodic String Comparison (Q3637113) (← links)
- (Q4219043) (← links)
- (Q4535018) (← links)
- (Q4536966) (← links)
- (Q4813063) (← links)
- (Q4815739) (← links)
- (Q4938655) (← links)
- (Q5091741) (← links)
- Longest Common Subsequences in Permutations and Maximum Cliques in Circle Graphs (Q5307512) (← links)
- Fast minimum-weight double-tree shortcutting for metric TSP (Q5406222) (← links)
- (Q5417707) (← links)
- Fast Minimum-Weight Double-Tree Shortcutting for Metric TSP (Q5432314) (← links)
- Bulk-synchronous parallel Gaussian elimination (Q5959711) (← links)