Search results
From MaRDI portal
- communication complexity 1996-11-10 Paper Boolean complexity classes vs. their arithmetic analogs 1996-10-07 Paper On rank vs. communication complexity 1996-09-15...10 bytes (14 words) - 19:00, 8 December 2023
- 1998-03-05 Paper Parallel computation of polynomial GCD and some related parallel computations over abstract fields 1997-09-10 Paper Efficient parallel algorithms...10 bytes (17 words) - 16:19, 6 December 2023
- principle 2010-08-05 Paper On the complexity of matrix product 2010-08-05 Paper Balancing syntactically multilinear arithmetic circuits 2010-03-15 Paper Exponential...10 bytes (13 words) - 09:53, 8 December 2023
- of replacement in weak arithmetic 2017-07-12 Paper https://portal.mardi4nfdi.de/entity/Q2958529 2017-02-02 Paper The complexity of the comparator circuit...10 bytes (16 words) - 16:38, 12 December 2023
- Paper The Parameterized Complexity of Fixpoint Free Elements and Bases in Permutation Groups 2013-12-10 Paper The parallel complexity of graph canonization...10 bytes (13 words) - 20:49, 24 September 2023
- 1992-06-28 Paper Expected parallel time and sequential space complexity of graph and digraph problems 1992-06-28 Paper Parallel Tree Contraction Part 2:...10 bytes (16 words) - 09:02, 8 December 2023
- Subquadratic Space Complexity Parallel Multipliers for Extended Binary Fields 2018-06-12 Paper Subquadratic Computational Complexity Schemes for Extended...10 bytes (15 words) - 11:43, 11 December 2023
- Paper Iterative methods for the parallel solution of linear systems 1987-01-01 Paper On the VLSI complexity of some arithmetic and numerical problems 1987-01-01...10 bytes (13 words) - 01:12, 9 December 2023
- wild model of linear arithmetic and discretely ordered modules 2020-04-29 Paper Randomness, pseudorandomness and models of arithmetic 2020-03-30 Paper Representations...10 bytes (15 words) - 18:20, 8 December 2023
- Restructuring of Arithmetic Expressions For Parallel Evaluation 1976-01-01 Paper On Permutation-Embedding Sequences 1976-01-01 Paper Efficient Parallel Evaluation...10 bytes (17 words) - 01:12, 9 December 2023
- Parameterized Complexity of Weighted Satisfiability Problems 2013-08-12 Paper Complexity results for modal dependence logic 2013-06-13 Paper Complexity classifications...10 bytes (14 words) - 06:50, 9 December 2023
- additive complexity of GCD and LCM matrices 2017-02-08 Paper Arithmetic complexity of the Stirling transforms 2016-09-13 Paper The arithmetic computational...10 bytes (15 words) - 23:46, 10 December 2023
- integer arithmetic 2020-02-11 Paper Nondeterminism and An Abstract Formulation of Nečiporuk’s Lower Bound Method 2019-12-06 Paper Massively-Parallel Similarity...10 bytes (15 words) - 14:39, 12 December 2023
- https://portal.mardi4nfdi.de/entity/Q3156433 2005-01-07 Paper Complexity of some arithmetic problems for binary polynomials 2004-12-13 Paper Factoring a...10 bytes (19 words) - 18:19, 24 September 2023
- lines and speedup for arithmetics 1994-11-27 Paper An Application of Boolean Complexity to Separation Problems in Bounded Arithmetic 1994-10-09 Paper https://portal...10 bytes (17 words) - 13:53, 7 December 2023
- polynomial time algorithm with optimal additive query complexity 2012-03-13 Paper Optimal Query Complexity for Reconstructing Hypergraphs 2012-01-23 Paper Reconstructing...10 bytes (17 words) - 15:00, 6 October 2023
- Makespan on Parallel Machines 2008-02-20 Paper Complexity of the job insertion problem in multi-stage scheduling 2008-01-21 Paper On the complexity of cake...10 bytes (17 words) - 10:24, 8 December 2023
- real polynomial 2023-10-23 Paper Complexity of public goods games on graphs 2023-07-28 Paper The menu-size complexity of revenue approximation 2022-07-15...10 bytes (15 words) - 20:38, 24 September 2023
- Paper Sequential and parallel algorithms for embedding problems on classes of partial k-trees 2022-12-09 Paper The parallel complexity of tree embedding problems...10 bytes (13 words) - 11:43, 11 December 2023
- Area-Time Complexity of Binary Multiplication 1982-01-01 Paper Factorization of the Eighth Fermat Number 1981-01-01 Paper The Area-Time Complexity of Binary...10 bytes (17 words) - 12:44, 28 January 2024
