Traveling salesman games with the Monge property (Q1827808): Difference between revisions

@@ Property / MaRDI profile type @@
+MaRDI publication profile
@@ Property / MaRDI profile type: MaRDI publication profile / rank @@
+Normal rank
@@ Property / full work available at URL @@
+https://doi.org/10.1016/j.dam.2003.08.005
+Normal rank
@@ Property / OpenAlex ID @@
+W1993230675
@@ Property / OpenAlex ID: W1993230675 / rank @@
+Normal rank
@@ Property / cites work @@
+Pyramidal traveling salesman problem
@@ Property / cites work: Pyramidal traveling salesman problem / rank @@
+Normal rank
@@ Property / cites work @@
+Q2715704
@@ Property / cites work: Q2715704 / rank @@
+Normal rank
@@ Property / cites work @@
+On cost allocation for a spanning tree: A game theoretic approach
+Normal rank
@@ Property / cites work @@
+Well-Solvable Special Cases of the Traveling Salesman Problem: A Survey
+Normal rank
@@ Property / cites work @@
+Perspectives of Monge properties in optimization
@@ Property / cites work: Perspectives of Monge properties in optimization / rank @@
+Normal rank
@@ Property / cites work @@
+The core and nucleolus of games: a note on a paper by Göthe-Lundgren et al.
+Normal rank
@@ Property / cites work @@
+The structure of circular decomposable metrics
@@ Property / cites work: The structure of circular decomposable metrics / rank @@
+Normal rank
@@ Property / cites work @@
+Q3365280
@@ Property / cites work: Q3365280 / rank @@
+Normal rank
@@ Property / cites work @@
+Sometimes Travelling is Easy: The Master Tour Problem
+Normal rank
@@ Property / cites work @@
+Q4143015
@@ Property / cites work: Q4143015 / rank @@
+Normal rank
@@ Property / cites work @@
+Algorithmic Aspects of the Core of Combinatorial Optimization Games
+Normal rank
@@ Property / cites work @@
+On the Complexity of Cooperative Solution Concepts
+Normal rank
@@ Property / cites work @@
+Pyramidal tours with step-backs and the asymmetric traveling salesman problem
+Normal rank
@@ Property / cites work @@
+On the complexity of testing membership in the core of min-cost spanning tree games
+Normal rank
@@ Property / cites work @@
+On approximately fair cost allocation in Euclidean TSP games
+Normal rank
@@ Property / cites work @@
+On some approximately balanced combinatorial cooperative games
+Normal rank
@@ Property / cites work @@
+On the core of ordered submodular cost games
@@ Property / cites work: On the core of ordered submodular cost games / rank @@
+Normal rank
@@ Property / cites work @@
+On the computation of the nucleolus of a cooperative game
+Normal rank
@@ Property / cites work @@
+Total balancedness condition for Steiner tree games.
+Normal rank
@@ Property / cites work @@
+Fixed-Route Cost Allocation
@@ Property / cites work: Fixed-Route Cost Allocation / rank @@
+Normal rank
@@ Property / cites work @@
+Submodular functions and optimization
@@ Property / cites work: Submodular functions and optimization / rank @@
+Normal rank
@@ Property / cites work @@
+Submodular function minimization and related topics
+Normal rank
@@ Property / cites work @@
+Q3768703
@@ Property / cites work: Q3768703 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4952603
@@ Property / cites work: Q4952603 / rank @@
+Normal rank
@@ Property / cites work @@
+Naturally submodular digraphs and forbidden digraph configurations
+Normal rank
@@ Property / cites work @@
+On some balanced, totally balanced and submodular delivery games
+Normal rank
@@ Property / cites work @@
+Minimum cost spanning tree games
@@ Property / cites work: Minimum cost spanning tree games / rank @@
+Normal rank
@@ Property / cites work @@
+Geometric algorithms and combinatorial optimization
+Normal rank
@@ Property / cites work @@
+Submodularity and the traveling salesman problem
@@ Property / cites work: Submodularity and the traveling salesman problem / rank @@
+Normal rank
@@ Property / cites work @@
+A fully combinatorial algorithm for submodular function minimization.
+Normal rank
@@ Property / cites work @@
+A combinatorial, strongly polynomial-time algorithm for minimizing submodular functions
+Normal rank
@@ Property / cites work @@
+The traveling salesman problem and its variations
@@ Property / cites work: The traveling salesman problem and its variations / rank @@
+Normal rank
@@ Property / cites work @@
+New polynomially solvable classes and a new heuristic for the traveling salesman problem and its generalization
+Normal rank
@@ Property / cites work @@
+Gilmore-Gomory type traveling salesman problems
@@ Property / cites work: Gilmore-Gomory type traveling salesman problems / rank @@
+Normal rank
@@ Property / cites work @@
+Edgeconvex Circuits and the Traveling Salesman Problem
+Normal rank
@@ Property / cites work @@
+Q4369418
@@ Property / cites work: Q4369418 / rank @@
+Normal rank
@@ Property / cites work @@
+Solving covering problems and the uncapacitated plant location problem on trees
+Normal rank
@@ Property / cites work @@
+Q3971521
@@ Property / cites work: Q3971521 / rank @@
+Normal rank
@@ Property / cites work @@
+Combinatorial optimization. Theory and algorithms
@@ Property / cites work: Combinatorial optimization. Theory and algorithms / rank @@
+Normal rank
@@ Property / cites work @@
+On the shortest spanning subtree of a graph and the traveling salesman problem
+Normal rank
@@ Property / cites work @@
+Q5519710
@@ Property / cites work: Q5519710 / rank @@
+Normal rank
@@ Property / cites work @@
+A note on the 5-person traveling salesman game
@@ Property / cites work: A note on the 5-person traveling salesman game / rank @@
+Normal rank
@@ Property / cites work @@
+The kernel and bargaining set for convex games
@@ Property / cites work: The kernel and bargaining set for convex games / rank @@
+Normal rank
@@ Property / cites work @@
+Cost allocation for steiner trees
@@ Property / cites work: Cost allocation for steiner trees / rank @@
+Normal rank
@@ Property / cites work @@
+Discrete Convex Analysis
@@ Property / cites work: Discrete Convex Analysis / rank @@
+Normal rank
@@ Property / cites work @@
+Otakar Borůvka on minimum spanning tree problem. Translation of both the 1926 papers, comments, history
+Normal rank
@@ Property / cites work @@
+An asymmetric analogue of van der Veen conditions and the traveling salesman problem
+Normal rank
@@ Property / cites work @@
+Submodularity of some classes of the combinatorial optimization games
+Normal rank
@@ Property / cites work @@
+The Euclidean traveling salesman problem is NP-complete
+Normal rank
@@ Property / cites work @@
+A special case of the \(n\)-vertex traveling-salesman problem that can be solved in O(\(n\)) time
+Normal rank
@@ Property / cites work @@
+Q4369419
@@ Property / cites work: Q4369419 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4733704
@@ Property / cites work: Q4733704 / rank @@
+Normal rank
@@ Property / cites work @@
+Traveling salesman games
@@ Property / cites work: Traveling salesman games / rank @@
+Normal rank
@@ Property / cites work @@
+A combinatorial algorithm minimizing submodular functions in strongly polynomial time.
+Normal rank
@@ Property / cites work @@
+Cores of convex games
@@ Property / cites work: Cores of convex games / rank @@
+Normal rank
@@ Property / cites work @@
+The assignment game. I: The core
@@ Property / cites work: The assignment game. I: The core / rank @@
+Normal rank
@@ Property / cites work @@
+Assignment games with stable core
@@ Property / cites work: Assignment games with stable core / rank @@
+Normal rank
@@ Property / cites work @@
+Extreme Hamiltonian lines
@@ Property / cites work: Extreme Hamiltonian lines / rank @@
+Normal rank
@@ Property / cites work @@
+On the core of a traveling salesman cost allocation game
+Normal rank
@@ Property / cites work @@
+On the Core of Cost Allocation Games Defined on Location Problems
+Normal rank
@@ Property / cites work @@
+HOW TO HANDLE INTERVAL SOLUTIONS FOR COOPERATIVE INTERVAL GAMES
+Normal rank
@@ Property / cites work @@
+A New Class of Pyramidally Solvable Symmetric Traveling Salesman Problems
+Normal rank