Search results
From MaRDI portal
- 2015-06-29 Paper Explicit lower bounds via geometric complexity theory 2014-08-07 Paper Geometric complexity theory and tensor rank 2014-06-05 Paper Equations...10 bytes (16 words) - 06:00, 7 October 2023
- 2014-08-13 Paper Explicit lower bounds via geometric complexity theory 2014-08-07 Paper Geometric complexity theory and tensor rank 2014-06-05 Paper Deciding...10 bytes (17 words) - 03:39, 7 October 2023
- rings 2011-09-12 Paper Complexity of quantifier elimination in the theory of ordinary differential equations 2011-04-16 Paper Complexity of a standard basis...10 bytes (19 words) - 03:50, 9 December 2023
- 2018-10-30 Paper Computational Complexity of Quantum Satisfiability 2018-08-02 Paper Computing periods 2018-06-15 Paper Complexity Theory of (Functions on) Compact...10 bytes (17 words) - 21:11, 11 December 2023
- Information geometric aspects of probability paths with minimum entropy production for quantum state evolution 2024-04-11 Paper An information geometric perspective...10 bytes (18 words) - 15:17, 10 December 2023
- Paper Information geometric complexity of a trivariate Gaussian statistical model 2016-06-15 Paper Local softening of information geometric indicators of chaos...10 bytes (16 words) - 15:17, 10 December 2023
- programs in geometric elimination theory 2000-05-29 Paper On the intrinsic complexity of elimination theory 1994-08-17 Paper Invariant and geometric aspects...10 bytes (16 words) - 21:42, 12 December 2023
- for Beginners 2017-01-20 Paper An introduction to geometric complexity theory 2016-08-09 Paper Complexity of linear circuits and geometry 2016-06-29 Paper...10 bytes (18 words) - 04:02, 9 December 2023
- evolutionary graph theory 2021-12-20 Paper On list \(k\)-coloring convex bipartite graphs 2021-12-08 Paper Learning random points from geometric graphs or orderings...10 bytes (17 words) - 00:08, 9 December 2023
- corridor connection problem and other generalized geometric problems 2009-08-14 Paper Wooden geometric puzzles: Design and hardness proofs 2009-08-06 Paper...10 bytes (19 words) - 07:47, 9 December 2023
- 2015-11-11 Paper Certifiable quantum dice 2015-08-21 Paper Quantum complexity theory 2015-05-07 Paper Quantum walks on graphs 2015-02-27 Paper Quantum mechanical...10 bytes (19 words) - 11:01, 12 December 2023
- Lovász Local Lemma 2014-12-22 Paper COMPLEXITY OF COMPLEXITY AND STRINGS WITH MAXIMAL PLAIN AND PREFIX KOLMOGOROV COMPLEXITY 2014-09-30 Paper Algorithmic tests...10 bytes (17 words) - 13:28, 28 January 2024
- Straight-line programs in geometric elimination theory 2000-05-29 Paper Time-space tradeoffs in algebraic complexity theory 2000-01-01 Paper Deformation...10 bytes (16 words) - 00:42, 9 December 2023
- with torus action of complexity one 2014-08-19 Paper Three lectures on Cox rings 2014-06-11 Paper Factorially graded rings of complexity one 2014-06-11 Paper...10 bytes (16 words) - 15:37, 6 December 2023
- Parameterized Complexity Perspective 2010-11-16 Paper https://portal.mardi4nfdi.de/entity/Q3579411 2010-08-06 Paper The Complexity of Geometric Problems in...10 bytes (17 words) - 14:18, 11 December 2023
- 2015-12-30 Paper Geometric Hitting Sets for Disks: Theory and Practice 2015-11-19 Paper Quasi-Polynomial Time Approximation Scheme for Weighted Geometric Set Cover...10 bytes (16 words) - 00:56, 10 December 2023
- 2018-06-21 Paper Condition length and complexity for the solution of polynomial systems 2017-02-01 Paper The complexity and geometry of numerically solving...10 bytes (17 words) - 16:37, 11 December 2023
- 2017-09-08 Paper Effective Complexity and Its Relation to Logical Depth 2017-07-27 Paper Information geometry on complexity and stochastic interaction...10 bytes (16 words) - 17:40, 7 December 2023
- Paths in 3-Space 1998-03-16 Paper Towards exact geometric computation 1997-03-18 Paper Combinatorial complexity of signed discs 1996-11-10 Paper https://portal...10 bytes (18 words) - 14:48, 7 December 2023
- theorem on products of trees 1992-06-25 Paper SOME RAMSEY THEORY IN BOOLEAN ALGEBRA FOR COMPLEXITY CLASSES 1992-01-01 Paper Parametrization over inductive...10 bytes (18 words) - 11:00, 12 December 2023