Search results
From MaRDI portal
- 2013-08-02 Paper PTAS for the minimum \(k\)-path connected vertex cover problem in unit disk graphs 2013-08-02 Paper Social Network Path Analysis Based on HBase...10 bytes (13 words) - 00:55, 25 September 2023
- 2023-11-21 Paper A GRASP with path‐relinking and restarts heuristic for the prize‐collecting generalized minimum spanning tree problem 2023-11-17 Paper An exact...10 bytes (16 words) - 15:44, 7 December 2023
- scheduling problem 2010-03-18 Paper Convergent Network Approximation for the Continuous Euclidean Length Constrained Minimum Cost Path Problem 2010-03-17...10 bytes (16 words) - 14:40, 10 December 2023
- cut problem 1996-03-24 Paper Outer-Facial Graphs and the Traveling Salesman Problem 1995-05-09 Paper The All-Pairs Min Cut Problem and the Minimum Cycle...10 bytes (14 words) - 11:03, 9 December 2023
- complexity of minimum profile problems 2008-12-02 Paper Tolerance-based Algorithms for the Traveling Salesman Problem 2008-12-01 Paper Minimum cost homomorphisms...10 bytes (16 words) - 09:09, 8 December 2023
- fixed cardinality constraints 2006-06-09 Paper Cardinality constrained minimum cut problems: complexity and algorithms. 2004-03-14 Paper https://portal.mardi4nfdi...10 bytes (13 words) - 11:46, 28 January 2024
- using the ordered median problem 2024-06-06 Paper The biobjective minimum-cost perfect matching problem and Chinese postman problem 2024-04-30 Paper An extended...10 bytes (14 words) - 14:49, 6 December 2023
- ALGORITHM FOR STEINER TREE PROBLEM WITH NEIGHBOR-INDUCED COST 2023-04-21 Paper An FPT Algorithm for Minimum Additive Spanner Problem. 2023-02-07 Paper Shortest...10 bytes (16 words) - 01:03, 7 October 2023
- value problem on shortest path under \(l_1\) norm on trees 2023-05-08 Paper Vertex quickest 1-center location problem on trees and its inverse problem under...10 bytes (13 words) - 01:33, 25 September 2023
- ‐degree constrained minimum spanning tree problem with node‐degree costs 2012-11-15 Paper On the Hop Constrained Steiner Tree Problem with Multiple Root...10 bytes (15 words) - 22:53, 8 December 2023
- analysis of optimization problems on generalized random shortest path metrics 2021-04-14 Paper Smoothed Analysis of the Minimum-Mean Cycle Canceling Algorithm...10 bytes (13 words) - 03:13, 7 October 2023
- 2024-09-17 Paper The problem of path decomposition for graphs with treewidth at most 4 2024-04-30 Paper Algorithmic aspect on the minimum (weighted) doubly...10 bytes (13 words) - 20:25, 9 December 2023
- Assignment Problem 2011-09-09 Paper Reduction approaches for robust shortest path problems 2011-04-28 Paper An exact approach to the problem of extracting...10 bytes (16 words) - 05:13, 9 December 2023
- two-way number partitioning problem 2018-07-11 Paper Effective metaheuristic algorithms for the minimum differential dispersion problem 2018-05-25 Paper A novel...10 bytes (16 words) - 09:08, 8 December 2023
- biobjective integer minimum cost flow problem 2009-02-12 Paper Approximating the nondominated set of an MOLP by approximately solving its dual problem 2009-01-30...10 bytes (14 words) - 20:52, 10 December 2023
- Paper Finding disjoint paths with different path-costs: Complexity and algorithms 1993-01-17 Paper On the minimum-cardinality-bounded-diameter and the...10 bytes (16 words) - 10:24, 8 December 2023
- shortest path game 2016-12-22 Paper Exact solution of the robust knapsack problem 2016-11-10 Paper Approximation of the Quadratic Knapsack Problem 2016-08-12...10 bytes (15 words) - 20:51, 10 December 2023
- optimization to the far from most string problem 2024-01-12 Paper Minimum common string partition: on solving large‐scale problem instances 2023-11-16 Paper Multi-constructor...10 bytes (13 words) - 08:01, 25 September 2023
- multi-cover problem 2019-12-03 Paper Online hole healing for sensor coverage 2019-12-03 Paper Approximation algorithms for minimum weight connected 3-path vertex...10 bytes (17 words) - 16:50, 7 December 2023
- approaches for minimum stabbing problems 2014-05-26 Paper Polyhedral results and a branch-and-cut algorithm for the \(k\)-cardinality tree problem 2014-02-03...10 bytes (14 words) - 11:29, 28 January 2024
