Search results
From MaRDI portal
- 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
- representations of graphs 2009-06-16 Paper Expanders and time-restricted branching programs 2009-01-08 Paper Very large cliques are easy to detect 2008-07-11...10 bytes (18 words) - 11:32, 8 December 2023
- OBDDs and read-\(k\)-times branching programs 2003-01-14 Paper On the size of randomized OBDDs and read-once branching programs for \(k\)-stable functions...10 bytes (16 words) - 17:09, 9 December 2023
- 2002-08-01 Paper On arithmetic branching programs 2000-11-22 Paper Superpolynomial lower bounds for monotone span programs 2000-05-14 Paper https://portal...10 bytes (16 words) - 20:41, 9 December 2023
- Randomization and nondeterminism are comparable for ordered read-once branching programs 2018-07-04 Paper Computing Boolean Functions via Quantum Hashing 2015-09-08...10 bytes (18 words) - 01:49, 9 December 2023
- multilinear branching programs and formulas 2014-05-13 Paper https://portal.mardi4nfdi.de/entity/Q2904776 2012-08-23 Paper Succinct Algebraic Branching Programs...10 bytes (16 words) - 19:24, 9 December 2023
- trees and read-once branching programs 2000-11-20 Paper A read-once lower bound and a \((1,+k)\)-hierarchy for branching programs 2000-08-21 Paper DNF...10 bytes (16 words) - 14:11, 10 December 2023
- read-once branching programs for almost all Boolean functions 2024-01-05 Paper New lower bounds and hierarchy results for restricted branching programs 2024-01-05...10 bytes (17 words) - 12:37, 8 December 2023
- hard for read-once nondeterministic branching programs 2023-07-26 Paper On tseitin formulas, read-once branching programs and treewidth 2021-08-03 Paper https://portal...10 bytes (16 words) - 23:04, 24 September 2023
- hierarchy result for read-once branching programs with restricted parity nondeterminism 2005-09-22 Paper Quantum branching programs and space-bounded nonuniform...10 bytes (16 words) - 10:00, 25 September 2023
- reconstruction of low width algebraic branching programs 2019-12-19 Paper Reconstruction of Full Rank Algebraic Branching Programs 2019-12-16 Paper https://portal...10 bytes (16 words) - 09:08, 25 September 2023
- Paper Polynomial size \(\Omega\)-branching programs and their computational power 1990-01-01 Paper Branching programs provide lower bounds on the area...10 bytes (17 words) - 04:40, 9 December 2023
- Publication Date of Publication Type On learning width two branching programs 2016-06-09 Paper Learning matrix functions over rings 1998-11-11 Paper On...10 bytes (18 words) - 16:06, 10 December 2023
- Pebbles and Branching Programs for Tree Evaluation 2015-09-24 Paper https://portal.mardi4nfdi.de/entity/Q2920118 2012-10-24 Paper Branching Programs for Tree...10 bytes (16 words) - 14:18, 6 October 2023
- negative proofs for circuits and branching programs 2015-12-10 Paper Positive and Negative Proofs for Circuits and Branching Programs 2014-08-07 Paper...10 bytes (16 words) - 08:35, 7 October 2023
- negative proofs for circuits and branching programs 2015-12-10 Paper Positive and Negative Proofs for Circuits and Branching Programs 2014-08-07 Paper...10 bytes (16 words) - 08:35, 7 October 2023
- Pseudorandom Pseudo-distributions with Near-Optimal Error for Read-Once Branching Programs 2020-10-29 Paper Reliable communication over highly connected noisy...10 bytes (17 words) - 12:27, 11 December 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
- mardi4nfdi.de/entity/Q3093218 2011-10-12 Paper Reduced error pruning of branching programs cannot be approximated to within a logarithmic factor 2009-04-28 Paper...10 bytes (16 words) - 03:49, 7 October 2023
- de/entity/Q3976049 1992-06-26 Paper On oblivious branching programs of linear length 1991-01-01 Paper Branching programs provide lower bounds on the area of multilective...10 bytes (16 words) - 09:24, 25 September 2023
