Search results
From MaRDI portal
- Hybrid Planarity 2019-10-15 Paper On the edge-length ratio of outerplanar graphs 2019-05-02 Paper On the edge-length ratio of outerplanar graphs 2019-02-20...10 bytes (18 words) - 18:14, 9 December 2023
- instances based on node and edge colorings 2018-04-20 Paper Reducing graph coloring to clique search 2016-10-12 Paper Edge coloring of graphs, uses, limitation...10 bytes (16 words) - 02:30, 11 December 2023
- Paper Slip-line modeling of built-up edge formation in machining 2010-08-11 Paper An Investigaton of Minimum-Weight Dual-Material Symmetrically Loaded Wheels...10 bytes (16 words) - 15:04, 8 December 2023
- Analytical solutions for stress intensity factor, T-stress and weight function for the edge-cracked half-space 2010-11-10 Paper Crack paths and the problem...10 bytes (16 words) - 16:58, 11 December 2023
- https://portal.mardi4nfdi.de/entity/Q3431158 2007-04-05 Paper Edge-bipancyclicity of star graphs under edge-fault tolerant 2007-02-19 Paper Optimal Binomial Group...10 bytes (17 words) - 17:50, 7 December 2023
- weighted and unweighted edge-disjoint paths in bidirected trees 2005-08-04 Paper Conversion of coloring algorithms into maximum weight independent set algorithms...10 bytes (17 words) - 16:41, 6 December 2023
- Paper Optimal edge-coloring with edge rate constraints 2016-06-10 Paper On the ratio between maximum weight perfect matchings and maximum weight matchings...10 bytes (17 words) - 02:44, 10 December 2023
- Algorithm for Fault-Tolerant Minimum Weight Connected Dominating Set 2020-11-09 Paper Approximation algorithm for minimum weight connected-\(k\)-subgraph cover...10 bytes (17 words) - 01:27, 10 December 2023
- and dot products 2018-04-09 Paper AVD-edge coloring on powers of paths 2018-04-09 Paper On star and biclique edge-colorings 2017-03-16 Paper The 1,2-conjecture...10 bytes (16 words) - 03:10, 10 December 2023
- Segmentation Using Local Variation and Edge-Weighted Centroidal Voronoi Tessellations 2017-10-19 Paper An Edge-Weighted Centroidal Voronoi Tessellation...10 bytes (16 words) - 12:48, 11 December 2023
- 2020-02-28 Paper Distributed edge connectivity in sublinear time 2020-01-30 Paper Local Flow Partitioning for Faster Edge Connectivity 2020-01-21 Paper...10 bytes (19 words) - 03:18, 12 December 2023
- Decomposition algorithms for solving the minimum weight maximal matching problem 2016-06-10 Paper Graphs of edge-intersecting and non-splitting paths 2016-05-27...10 bytes (16 words) - 03:28, 10 December 2023
- Improved Approximation Algorithms for the Max-Edge Coloring Problem 2011-05-12 Paper On the max-weight edge coloring problem 2010-12-21 Paper Bounded Max-colorings...10 bytes (16 words) - 19:14, 11 December 2023
- Domination versus edge domination 2020-08-31 Paper Biholes in balanced bipartite graphs 2020-04-07 Paper Rainbow triangles and cliques in edge-colored graphs...10 bytes (16 words) - 20:01, 13 December 2023
- Analytical solutions for stress intensity factor, T-stress and weight function for the edge-cracked half-space 2010-11-10 Paper Crack paths and the problem...10 bytes (18 words) - 12:25, 12 December 2023
- Publication Date of Publication Type Approximating minimum weight perfect matchings for complete graphs satisfying the triangle inequality 2024-01-05 Paper...10 bytes (18 words) - 10:34, 9 December 2023
- Asymptotics of Hankel Determinants for a Perturbed Jacobi Weight 2015-12-08 Paper Critical edge behavior in the modified Jacobi ensemble and Painlevé equations...10 bytes (17 words) - 22:17, 9 December 2023
- Paper Algorithmic aspects of upper edge domination 2021-06-23 Paper On the complexity of the upper \(r\)-tolerant edge cover problem 2021-03-01 Paper Strong...10 bytes (16 words) - 21:08, 9 December 2023
- 2021-08-12 Paper On the ratio between the maximum weight of a perfect matching and the maximum weight of a matching 2021-06-14 Paper Extending perfect matchings...10 bytes (16 words) - 03:10, 10 December 2023
- Steiner tree problem with edge cost 1 or 2 2015-11-17 Paper Bounds for the Super Extra Edge Connectivity of Graphs 2015-10-29 Paper Weight-constrained and density-constrained...10 bytes (19 words) - 02:08, 10 December 2023