The following pages link to (Q3840359):
Displaying 22 items.
- Rank functions of tropical matrices (Q269280) (← links)
- Voronoi polytopes for polyhedral norms on lattices (Q499359) (← links)
- Improved deterministic approximation algorithms for max TSP (Q1041779) (← links)
- The lazy bureaucrat scheduling problem (Q1398377) (← links)
- An approximation algorithm with performance guarantees for the maximum traveling salesman problem on special matrices (Q1602709) (← links)
- Better approximations for max TSP (Q1607064) (← links)
- Elastic geometric shape matching for translations under the Manhattan norm (Q1615782) (← links)
- An efficient algorithm for the single facility location problem with polyhedral norms and disk-shaped demand regions (Q1694399) (← links)
- On tropical matrices of small factor rank (Q1758472) (← links)
- A \(\frac78\)-approximation algorithm for metric Max TSP (Q1847381) (← links)
- Approximation of the double traveling salesman problem with multiple stacks (Q2034797) (← links)
- Factoring a band matrix over a semiring (Q2041261) (← links)
- Asymptotically optimal algorithms for geometric MAX TSP and MAX \(m\)-PSP (Q2434738) (← links)
- The complexity of tropical matrix factorization (Q2445938) (← links)
- Deterministic approximation algorithms for the maximum traveling salesman and maximum triangle packing problems (Q2446858) (← links)
- Detecting matrices of combinatorial rank three (Q2452428) (← links)
- Improved approximation algorithms for metric MaxTSP (Q2467566) (← links)
- An improved randomized approximation algorithm for Max TSP (Q2576776) (← links)
- On the coincidence of the factor and Gondran-Minoux rank functions of matrices over a semiring (Q2637885) (← links)
- (Q2861493) (← links)
- An Approximation Algorithm for the Maximum Traveling Salesman Problem (Q4972196) (← links)
- Algorithms – ESA 2004 (Q5464598) (← links)