Search results
From MaRDI portal
- Publication Type On the computational power of probabilistic and quantum branching program 2006-01-10 Paper https://portal.mardi4nfdi.de/entity/Q4737169 2004-08-11...10 bytes (16 words) - 07:09, 7 October 2023
- Paper https://portal.mardi4nfdi.de/entity/Q4418669 2003-08-11 Paper Branching program size is almost linear in formula size 2002-09-11 Paper Packing spheres...10 bytes (16 words) - 03:41, 25 September 2023
- greatest common divisor problem 2021-05-12 Paper Cryptanalyses of branching program obfuscations over GGH13 multilinear map from the NTRU problem 2020-06-30...10 bytes (16 words) - 10:43, 24 September 2023
- 2006-06-23 Paper On the computational power of probabilistic and quantum branching program 2006-01-10 Paper https://portal.mardi4nfdi.de/entity/Q4782697 2002-12-02...10 bytes (17 words) - 09:17, 24 September 2023
- scheme from noisy multilinear maps 2021-05-10 Paper Cryptanalyses of branching program obfuscations over GGH13 multilinear map from the NTRU problem 2020-06-30...10 bytes (16 words) - 10:43, 24 September 2023
- is NP-hard 2021-01-19 Paper Characterization and Lower Bounds for Branching Program Size using Projective Dimension 2019-12-16 Paper https://portal.mardi4nfdi...10 bytes (16 words) - 01:00, 25 September 2023
- complexity 2020-02-24 Paper Characterization and Lower Bounds for Branching Program Size using Projective Dimension 2019-12-16 Paper Alternation, sparsity...10 bytes (16 words) - 19:42, 24 September 2023
- mardi4nfdi.de/entity/Q2957923 2017-01-30 Paper Pebbling, Entropy, and Branching Program Size Lower Bounds 2016-10-24 Paper Reversible Pebble Game on Trees...10 bytes (16 words) - 19:57, 24 September 2023
- structures 2007-07-16 Paper Incremental Branching Programs 2007-05-02 Paper Automata, Languages and Programming 2006-01-10 Paper $\Omega(\log n)$ Lower...10 bytes (16 words) - 20:41, 9 December 2023
- Regularization for Images 2017-11-20 Paper Cryptanalyses of Candidate Branching Program Obfuscators 2017-06-23 Paper Constraint-Hiding Constrained PRFs for...10 bytes (16 words) - 18:02, 24 September 2023
- size read-once branching programs. 2006-01-17 Paper A lower bound technique for nondeterministic graph-driven read-once-branching programs and its applications...10 bytes (16 words) - 20:12, 24 September 2023
- Pebbles and Branching Programs for Tree Evaluation 2015-09-24 Paper UNAMBIGUOUS CONSTRAINED AUTOMATA 2014-08-04 Paper Handling Infinitely Branching WSTS 2014-07-01...10 bytes (16 words) - 23:38, 24 September 2023
- Controlling information on program transformations. II: The internal structure of a special-purpose knowledge bank on program transformations 2007-10-30...10 bytes (18 words) - 19:33, 8 December 2023
- complexity 2020-02-24 Paper Characterization and Lower Bounds for Branching Program Size using Projective Dimension 2019-12-16 Paper Arithmetic Circuit...10 bytes (20 words) - 02:08, 12 December 2023
- abstract model for branching and its application to mixed integer programming 2017-12-01 Paper Erratum to: ``An abstract model for branching and its application...10 bytes (19 words) - 16:36, 6 December 2023
- 2006-06-23 Paper On the computational power of probabilistic and quantum branching program 2006-01-10 Paper https://portal.mardi4nfdi.de/entity/Q4818848 2004-09-24...10 bytes (18 words) - 01:49, 9 December 2023
- varieties of Picard group $\mathbb{Z}^2$ 2020-06-05 Paper The log minimal model program for horospherical varieties via moment polytopes 2018-03-15 Paper A survey...10 bytes (16 words) - 15:48, 11 December 2023
- 2021-10-18 Paper Must fault localization for program repair 2021-02-09 Paper Sound and complete mutation-based program repair 2020-01-03 Paper Automated Circular...10 bytes (17 words) - 00:32, 10 December 2023
- Read-Once Branching Programs of Width 3 2012-06-15 Paper Almost k-Wise Independent Sets Establish Hitting Sets for Width-3 1-Branching Programs 2011-06-17...10 bytes (16 words) - 11:01, 12 December 2023
- Saturation Property for Branching Rules—Examples 2013-11-11 Paper Hypersurfaces with degenerate duals and the geometric complexity theory program 2013-06-17 Paper...10 bytes (16 words) - 20:13, 11 December 2023