Search results

From MaRDI portal
View (previous 20 | ) (20 | 50 | 100 | 250 | 500)
  • Algorithms on Subtree Filament Graphs 2010-01-07 Paper Covering a Tree by a Forest 2010-01-07 Paper Intersection representations of matrices by subtrees and unicycles...
    10 bytes (16 words) - 22:07, 10 December 2023
  • 2010-04-27 Paper How to play the majority game with a liar 2010-03-29 Paper Packing equal squares into a large square 2009-11-26 Paper The elementary proof...
    10 bytes (19 words) - 16:15, 6 December 2023
  • disjoint paths in outerplanar graphs via single-tree cut approximators 2023-03-14 Paper When Do Gomory--Hu Subtrees Exist? 2022-07-13 Paper Maximum weight disjoint...
    10 bytes (16 words) - 14:31, 6 October 2023
  • Paper A note on packing trees into complete bipartite graphs and on Fishburn's conjecture 1990-01-01 Paper A note on the k-domination number of a graph...
    10 bytes (17 words) - 13:51, 8 December 2023
  • Reduced Trees, Cographs, and Series-Parallel Graphs by Compression 2012-06-08 Paper Partitioning a weighted tree into subtrees with weights in a given range...
    10 bytes (16 words) - 12:37, 28 January 2024
  • Constant-competitive tree node assignment 2014-01-13 Paper Online Bin Packing with (1,1) and (2,R) Bins 2013-12-10 Paper A note on a selfish bin packing problem 2013-08-07...
    10 bytes (18 words) - 12:38, 9 December 2023
  • triple systems of order \(2^{h}-1\) 2018-05-23 Paper A general bin packing game: interest taken into account 2018-05-18 Paper Tropical dominating sets in...
    10 bytes (17 words) - 14:43, 8 December 2023
  • higher rank 2012-10-22 Paper Partitioning a weighted tree into subtrees with weights in a given range 2012-04-26 Paper A Hybrid Approach to Solve the Periodic...
    10 bytes (16 words) - 13:57, 7 October 2023
  • hypergraphs 2021-11-30 Paper Enumeration of subtrees and BC-subtrees with maximum degree no more than \(k\) in trees 2021-10-21 Paper https://portal.mardi4nfdi...
    10 bytes (17 words) - 00:53, 10 December 2023
  • Indirect covering tree problems on spanning tree networks 1993-08-24 Paper The maximum-capture hierarchical location problem 1993-04-01 Paper A probabilistic...
    10 bytes (20 words) - 18:52, 12 December 2023
  • de/entity/Q4866254 1996-03-04 Paper The minimal spanning tree in a complete graph and a functional limit theorem for trees in a random graph 1995-12-12 Paper Schatten-norm...
    10 bytes (17 words) - 15:59, 8 December 2023
  • formulate a minimal spanning tree problem with Hop constraints 1997-01-19 Paper A 2n Constraint Formulation for the Capacitated Minimal Spanning Tree Problem...
    10 bytes (16 words) - 23:53, 8 December 2023
  • Counting Claw-Free Cubic Graphs 2003-01-05 Paper On the spanning tree packing number of a graph: A survey 2001-04-24 Paper The hidden algorithm of Ore's theorem...
    10 bytes (18 words) - 14:03, 8 December 2023
  • isomorphism of \(k\)-connected partial \(k\)-trees 2000-08-27 Paper Maximum packing for \(k\)-connected partial \(k\)-trees in polynomial time 2000-06-04 Paper...
    10 bytes (16 words) - 02:54, 9 December 2023
  • Graph editing to a given neighbourhood degree list is fixed-parameter tractable 2018-03-26 Paper Finding largest common embeddable subtrees 2017-12-04 Paper...
    10 bytes (16 words) - 12:43, 11 December 2023
  • algorithm of Zemlyachenko for subtree isomorphism 2016-06-16 Paper Canonical density control 2010-03-24 Paper Covering a Tree by a Forest 2010-01-07 Paper Strongly...
    10 bytes (16 words) - 22:07, 10 December 2023
  • Paper Squarepants in a tree 2014-11-18 Paper All maximal independent sets and dynamic dominance for sparse graphs 2014-11-18 Paper A Möbius-invariant power...
    10 bytes (17 words) - 15:15, 10 December 2023
  • 2008-01-04 Paper Finding a minimum path cover of a distance-hereditary graph in polynomial time 2007-10-29 Paper Linear-Time Algorithms for Tree Root Problems 2007-09-07...
    10 bytes (19 words) - 21:31, 8 December 2023
  • mardi4nfdi.de/entity/Q4910746 2013-03-19 Paper A note on multicovering with disks 2013-01-25 Paper Online Set Packing 2012-11-29 Paper Optimization Problems in...
    10 bytes (16 words) - 07:06, 9 December 2023
  • Parallel complexity of partitioning a planar graph into vertex-induced forests 1997-02-03 Paper An NC algorithm for finding a minimum weighted completion time...
    10 bytes (16 words) - 19:41, 9 December 2023
View (previous 20 | ) (20 | 50 | 100 | 250 | 500)