Search results
From MaRDI portal
- 3-colourable planar graphs 2017-07-28 Paper https://portal.mardi4nfdi.de/entity/Q2828893 2016-10-26 Paper On purely tree-colorable planar graphs 2016-05-10...10 bytes (18 words) - 21:37, 9 December 2023
- classification 2018-08-20 Paper D 3-Tree: A Dynamic Deterministic Decentralized Structure 2015-11-19 Paper \(D^2\)-tree: a new overlay with deterministic...10 bytes (16 words) - 04:51, 12 December 2023
- for 3-Connected Planar Graphs 2013-04-03 Paper Proportional Contact Representations of 4-Connected Planar Graphs 2013-04-03 Paper Planar Preprocessing for...10 bytes (19 words) - 11:54, 11 December 2023
- multiplicity of planar Brownian motion: measures and local times 2018-09-19 Paper Scaling limit of the recurrent biased random walk on a Galton-Watson tree 2017-11-30...10 bytes (20 words) - 01:00, 10 December 2023
- their relation to other Nearly Planar Graphs 2015-01-15 Paper Fitting Planar Graphs on Planar Maps 2015-01-13 Paper Planar Octilinear Drawings with One Bend...10 bytes (17 words) - 11:53, 11 December 2023
- Triangulating planar graphs while minimizing the maximum degree 2022-12-09 Paper Testing superperfection of k-trees 2022-12-09 Paper Constructing tree decompositions...10 bytes (19 words) - 07:47, 9 December 2023
- Paper Quasi-upward planar drawings with minimum curve complexity 2022-07-01 Paper Packing Trees into 1-planar Graphs 2022-06-28 Paper Planar drawings with few...10 bytes (19 words) - 16:15, 10 December 2023
- The master tour problem 2023-05-08 Paper The travelling salesman and the PQ-tree 2019-01-11 Paper New special cases of the quadratic assignment problem with...10 bytes (18 words) - 06:30, 9 December 2023
- space for the directed Steiner tree problem with limited number of diffusing nodes 2014-12-09 Paper Directed Steiner Tree with Branching Constraint 2014-09-26...10 bytes (16 words) - 12:43, 11 December 2023
- vulnerable is an undirected planar graph with respect to max flow 2024-03-15 Paper Non-crossing shortest paths lengths in planar graphs in linear time 2024-02-14...10 bytes (18 words) - 15:23, 10 December 2023
- Movement Repairmen 2018-11-05 Paper Node-Weighted Steiner Tree and Group Steiner Tree in Planar Graphs 2018-10-30 Paper Minimizing Movement: Fixed-Parameter...10 bytes (19 words) - 23:41, 9 December 2023
- Bootstrapping two-loop Feynman integrals for planar \( \mathcal{N}=4 \) sYM 2018-11-22 Paper Pentagon functions for massless planar scattering amplitudes 2018-11-22...10 bytes (19 words) - 02:04, 10 December 2023
- parts of a tree 2018-08-15 Paper Constructing big trees from short sequences 2018-07-04 Paper On the Number of Nonisomorphic Subtrees of a Tree 2018-02-23...10 bytes (19 words) - 17:15, 7 December 2023
- 2004-03-14 Paper Graph minors. XVI: Excluding a non-planar graph 2003-10-15 Paper Graph minors. XVIII: Tree-decompositions and well-quasi-ordering 2003-10-15...10 bytes (17 words) - 14:02, 8 December 2023
- Programming Formulations of Monotonic Tree Network Location Problems 1989-01-01 Paper Locating Two Facilities on a Tree Subject to Distance Constraints 1988-01-01...10 bytes (18 words) - 00:02, 12 December 2023
- graphs of planar soap bubbles 2015-02-17 Paper Planar Induced Subgraphs of Sparse Graphs 2015-01-07 Paper Balanced Circle Packings for Planar Graphs 2015-01-07...10 bytes (17 words) - 15:15, 10 December 2023
- Bounds for Graph Steiner Tree Approximation 2005-09-16 Paper Improved approximation algorithms for the quality of service multicast tree problem 2005-08-02 Paper...10 bytes (19 words) - 16:35, 12 December 2023
- On the negative cost girth problem in planar networks 2015-11-17 Paper A new algorithm for the minimum spanning tree verification problem 2015-04-20 Paper...10 bytes (17 words) - 00:03, 10 December 2023
- 2006-11-14 Paper A refined search tree technique for dominating set on planar graphs 2005-12-07 Paper Experimental evaluation of a tree decomposition-based algorithm...10 bytes (16 words) - 16:31, 8 December 2023
- grid embedding of a planar graph and its dual 2010-01-29 Paper Visibility representation of plane graphs via canonical ordering tree 2009-12-18 Paper Nearly...10 bytes (16 words) - 19:41, 9 December 2023
