Search results
From MaRDI portal
- 2022-12-22 Paper A local search 4/3-approximation algorithm for the minimum 3-path partition problem 2022-10-31 Paper Approximation algorithms for the maximally...10 bytes (17 words) - 00:36, 11 December 2023
- 2023-02-03 Paper A local search 4/3-approximation algorithm for the minimum 3-path partition problem 2022-10-31 Paper A tardiness-augmented approximation scheme...10 bytes (16 words) - 07:27, 7 October 2023
- 2022-12-19 Paper A local search 4/3-approximation algorithm for the minimum 3-path partition problem 2022-10-31 Paper Finite-time synchronization of fractional-order...10 bytes (17 words) - 22:26, 24 September 2023
- with testing 2022-08-26 Paper Path cover problems with length cost 2022-07-13 Paper Path cover with minimum nontrivial paths and its application in two-machine...10 bytes (17 words) - 17:50, 7 December 2023
- 2023-02-03 Paper A local search 4/3-approximation algorithm for the minimum 3-path partition problem 2022-10-31 Paper Improved approximation algorithms for...10 bytes (17 words) - 02:47, 25 September 2023
- 4/3-approximation algorithm for the minimum 3-path partition problem 2022-10-31 Paper Path cover with minimum nontrivial paths and its application in two-machine...10 bytes (16 words) - 12:35, 28 January 2024
- 2022-12-19 Paper A local search 4/3-approximation algorithm for the minimum 3-path partition problem 2022-10-31 Paper Learn from history for online bipartite...10 bytes (16 words) - 02:47, 25 September 2023
- 2022-12-22 Paper A local search 4/3-approximation algorithm for the minimum 3-path partition problem 2022-10-31 Paper Approximation algorithms for the maximally...10 bytes (16 words) - 17:01, 6 October 2023
- partial embeddings 2012-03-12 Paper Minimum cost open chain reconfiguration 2011-10-27 Paper Minimum height path partitioning of trees 2011-07-25 Paper Drawing...10 bytes (16 words) - 14:41, 10 December 2023
- embedding of trees with partial embeddings 2012-03-12 Paper Minimum height path partitioning of trees 2011-07-25 Paper Drawing complete binary trees inside...10 bytes (17 words) - 21:44, 9 December 2023
- procurement 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...10 bytes (18 words) - 16:44, 7 December 2023
- 2022-04-27 Paper Solving the minimum convex partition of point sets with integer programming 2021-12-15 Paper Minimum convex partition of point sets 2020-02-06...10 bytes (20 words) - 07:13, 9 December 2023
- algorithms for computing \(k\)-sink on dynamic flow path networks 2017-09-22 Paper Rectilinear path problems in restricted memory setup 2017-06-19 Paper...10 bytes (19 words) - 13:15, 8 December 2023
- https://portal.mardi4nfdi.de/entity/Q4411361 2003-07-08 Paper Minimum Time and Minimum Cost-Path Problems in Street Networks with Periodic Traffic Lights 2003-06-29...10 bytes (19 words) - 14:54, 9 December 2023
- Point-to-Point Time-Dependent Shortest Path Problem 2011-11-11 Paper A linear time \(\frac{5}{3}\)-approximation for the minimum strongly-connected spanning subgraph...10 bytes (16 words) - 12:38, 9 December 2023
- edge-connectivity of hypercubes 2014-04-10 Paper The minimum restricted edge-connected graph and the minimum size of graphs with a given edge-degree 2014-03-27...10 bytes (16 words) - 20:23, 8 December 2023
- Approximation for the Continuous Euclidean Length Constrained Minimum Cost Path Problem 2010-03-17 Paper Minimum Cardinality Matrix Decomposition into Consecutive-Ones...10 bytes (18 words) - 15:40, 10 December 2023
- Recognition of Probe Cographs and Partitioned Probe Distance Hereditary Graphs 2008-01-04 Paper Finding a minimum path cover of a distance-hereditary graph...10 bytes (19 words) - 21:31, 8 December 2023
- 2023-04-14 Paper Construction of minimum edge-fault tolerant connected dominating set in a general graph 2023-04-14 Paper Minimum wireless charger placement...10 bytes (19 words) - 17:50, 7 December 2023
- BALANCED PARTITION OF MINIMUM SPANNING TREES 2004-09-29 Paper https://portal.mardi4nfdi.de/entity/Q3046480 2004-08-12 Paper Balanced Partition of Minimum Spanning...10 bytes (16 words) - 15:52, 9 December 2023