Search results
From MaRDI portal
- vertex cover in a graph 2015-03-03 Paper A fast algorithm for cactus representations of minimum cuts 2015-03-03 Paper An improved algorithm for parameterized...10 bytes (14 words) - 20:59, 24 September 2023
- of a heuristical algorithm for graph coloring -- corrigendum 1993-01-17 Paper A parallel variant of a heuristical algorithm for graph colouring 1990-01-01...10 bytes (15 words) - 19:50, 8 December 2023
- using genetic algorithm, force method and graph theory 2005-10-20 Paper An efficient method for decomposition of regular structures using graph products 2005-10-20...10 bytes (13 words) - 16:44, 9 December 2023
- 2010-04-15 Paper Route-enabling graph orientation problems 2009-12-17 Paper A Generic Algorithm for Approximately Solving Stochastic Graph Optimization Problems...10 bytes (13 words) - 16:02, 24 September 2023
- Dynamic Algorithm for Distance-Hereditary Graphs 2007-09-03 Paper Simple vertex ordering characterizations for graph search 2007-05-29 Paper Graph-Theoretic...10 bytes (17 words) - 13:02, 8 December 2023
- subgraphs of a chordal graph 2020-04-07 Paper An efficient algorithm for enumerating chordal bipartite induced subgraphs in sparse graphs 2020-02-25 Paper Maximal...10 bytes (13 words) - 11:37, 28 January 2024
- relation to other graph parameters 2022-05-20 Paper A polynomial time algorithm to compute the connected treewidth of a series-parallel graph 2022-03-24 Paper...10 bytes (15 words) - 02:20, 25 September 2023
- in a graph 2017-10-23 Paper A weighted linear matroid parity algorithm 2017-08-17 Paper An algorithm for identifying cycle-plus-triangles graphs 2017-06-14...10 bytes (16 words) - 01:03, 7 October 2023
- and proper interval graphs 2014-01-14 Paper Isomorphism on subgraph-closed graph classes: a complexity dichotomy and intermediate graph classes 2014-01-14...10 bytes (14 words) - 18:18, 6 October 2023
- automorphism groups of graphs 2007-10-29 Paper Graph Drawing 2006-11-13 Paper Graph Drawing 2006-11-13 Paper Graph Drawing 2006-11-13 Paper Graph Drawing 2006-11-13...10 bytes (17 words) - 20:08, 9 December 2023
- Generalized proof of modified Booth's algorithm 1981-01-01 Paper A new algorithm to compute vertex cutsets in a graph 1981-01-01 Paper MOS networks and fault-tolerant...10 bytes (15 words) - 11:06, 9 December 2023
- \texttt{CelticGraph}: drawing graphs as Celtic knots and links 2024-06-21 Paper How to draw a planar clustered graph 2023-12-12 Paper Shape-faithful graph drawings...10 bytes (14 words) - 18:22, 6 October 2023
- for graph edit distance computation 2013-05-28 Paper A fast matching algorithm for graph-based handwriting recognition 2013-05-28 Paper An algorithm for...10 bytes (13 words) - 17:53, 9 December 2023
- certifying graph-non-isomorphism algorithm 2019-09-11 Paper An exponential lower bound for individualization-refinement algorithms for graph isomorphism...10 bytes (14 words) - 10:54, 11 December 2023
- line graph of subdivision graphs 2022-06-27 Paper Algorithmic approach of cordial labeling on Cartesian product between balanced bipartite graph and path...10 bytes (13 words) - 03:08, 7 October 2023
- Explicit bounds for graph minors 2024-01-05 Paper Short rainbow cycles in graphs and matroids 2023-09-29 Paper A \(7 / 3\)-approximation algorithm for feedback...10 bytes (14 words) - 03:03, 25 September 2023
- kernelization algorithm for \(r\)-set packing 2012-03-19 Paper An exact algorithm for connected red-blue dominating set 2011-08-23 Paper Graph coloring and...10 bytes (17 words) - 08:01, 7 October 2023
- approximate minimum degree ordering algorithm 2005-07-22 Paper Algorithm 836 2005-07-22 Paper Algorithm 837 2005-07-22 Paper Algorithm 832 2005-07-22 Paper A column...10 bytes (15 words) - 07:51, 7 October 2023
- for sparse graph classes 2024-07-19 Paper Optimally computing compressed indexing arrays based on the compact directed acyclic word graph 2024-05-29 Paper...10 bytes (13 words) - 08:17, 7 October 2023
- planar graphs and other graph classes 2009-12-18 Paper Finding fullerene patches in polynomial time 2009-12-17 Paper Finding paths between graph colourings:...10 bytes (14 words) - 18:23, 6 October 2023
