Search results
From MaRDI portal
- compatible split systems 2014-08-05 Paper Obtaining splits from cut sets of tight spans 2014-04-16 Paper A Linear-Time Algorithm for Reconciliation of Non-binary...10 bytes (16 words) - 23:14, 10 December 2023
- tropical linear spaces from nested matroids 2019-03-13 Paper Algorithms for tight spans and tropical linear spaces 2018-11-01 Paper Correlation bounds for fields...10 bytes (16 words) - 00:31, 25 September 2023
- magnitude of spheres, surfaces and other homogeneous spaces 2014-03-14 Paper Tight spans, Isbell completions and semi-tropical modules 2013-09-04 Paper On the...10 bytes (16 words) - 09:35, 6 October 2023
- bondage number of planar and directed graphs 2006-06-30 Paper Dimensions of tight spans 2006-06-28 Paper https://portal.mardi4nfdi.de/entity/Q5290261 2006-04-28...10 bytes (17 words) - 22:47, 24 September 2023
- de/entity/Q5875761 2023-02-03 Paper Tight bounds on sensitivity and block sensitivity of some classes of transitive functions 2023-02-01 Paper Tight bounds on sensitivity...10 bytes (16 words) - 20:41, 9 December 2023
- de/entity/Q5365063 2017-09-29 Paper Span-Program-Based Quantum Algorithm for Evaluating Unbalanced Formulas 2015-11-20 Paper Span Programs are Equivalent to Quantum...10 bytes (18 words) - 04:06, 7 October 2023
- Low-correlation, large linear span sequences from function fields 2005-06-01 Paper https://portal.mardi4nfdi.de/entity/Q4664645 2005-04-08 Paper Tight bounds for Che...10 bytes (18 words) - 21:07, 8 December 2023
- Randomly Perturbed Graphs 2021-12-01 Paper The size-Ramsey number of 3-uniform tight paths 2021-11-05 Paper The size‐Ramsey number of powers of bounded degree...10 bytes (17 words) - 02:23, 11 December 2023
- Paper Tight bounds from a path based formulation for the tree of hub location problem 2009-08-14 Paper On the Undirected Rural Postman Problem: Tight Bounds...10 bytes (16 words) - 21:25, 8 December 2023
- II 1998-05-10 Paper Tight compactly supported wavelet frames of arbitrarily high smoothness 1998-03-24 Paper Compactly supported tight affine spline frames...10 bytes (16 words) - 10:03, 8 December 2023
- pn-sequences 2008-12-21 Paper Results on the Nonlinear Span of Binary Sequences 2008-12-21 Paper On the Quadratic Span of Binary Sequences 2008-12-21 Paper On the...10 bytes (16 words) - 18:07, 9 December 2023
- Paper The construction of infinite families of any \(k\)-tight optimal and singular \(k\)-tight optimal directed double loop networks 2007-11-28 Paper https://portal...10 bytes (17 words) - 21:51, 9 December 2023
- lattice networks through substructures 2019-08-14 Paper On \(\sigma\)-span and \(F\)-span of trees and full binary trees 2019-06-27 Paper https://portal.mardi4nfdi...10 bytes (18 words) - 00:53, 10 December 2023
- Navigating in a Graph by Aid of Its Spanning Tree Metric 2011-10-27 Paper Realizing disjoint degree sequences of span at most two: a tractable discrete tomography...10 bytes (16 words) - 20:15, 8 December 2023
- asymptotic result 2023-10-09 Paper Spanning trees in graphs of high minimum degree with a universal vertex II: A tight result 2023-10-09 Paper Antipaths...10 bytes (19 words) - 22:59, 9 December 2023
- minimum size of tight hypergraphs 1992-10-05 Paper Extending kernel perfect digraphs to kernel perfect critical digraphs 1992-06-28 Paper Spanning trees with...10 bytes (19 words) - 23:37, 12 December 2023
- Satisfaction Problems Parameterized above or below Tight Bounds: A Survey 2012-09-05 Paper Arc-disjoint spanning sub(di)graphs in digraphs 2012-08-08 Paper Every...10 bytes (16 words) - 10:09, 8 December 2023
- hardness of distributed approximation 2014-06-05 Paper Tight bounds for distributed minimum-weight spanning tree verification 2013-10-21 Paper Distributed Verification...10 bytes (16 words) - 12:41, 7 October 2023
- Reconfiguration in Cographs 2015-09-09 Paper Tight bounds and a fast FPT algorithm for directed Max-Leaf Spanning Tree 2014-09-09 Paper Reconfiguring Independent...10 bytes (17 words) - 19:23, 6 October 2023
- Min-Cut Linear Arrangement Problem on Trees 1982-01-01 Paper Asymptotically tight bounds on time-space trade-offs in a pebble game 1982-01-01 Paper Black-white...10 bytes (17 words) - 00:01, 12 December 2023
