Search results
From MaRDI portal
- Rationale, Algorithms, and Complexity 2023-07-18 Paper Belief Integration and Source Reliability Assessment 2018-11-01 Paper Complexity results on DPLL and resolution...10 bytes (16 words) - 05:06, 9 December 2023
- information-based complexity 1992-06-28 Paper Information-based complexity: New questions for mathematicians 1991-01-01 Paper Average case complexity of multivariate...10 bytes (17 words) - 15:00, 7 December 2023
- Multicasting in the hypercube, chord and binomial graphs 2012-03-27 Paper Complexity of the minimum-length corridor problem 2007-04-18 Paper Pairwise edge...10 bytes (19 words) - 07:46, 9 December 2023
- of the image of a multi-linear mapping is possible but computationally intractable: Theorems 2003-09-11 Paper https://portal.mardi4nfdi.de/entity/Q4788612...10 bytes (17 words) - 19:02, 13 December 2023
- Algorithms and complexity 2000-06-07 Paper The size of a revised knowledge base 2000-06-04 Paper Circumscribing DATALOG: expressive power and complexity 1998-08-13...10 bytes (16 words) - 02:15, 13 December 2023
- polytope 2022-06-09 Paper Complexity, exactness, and rationality in polynomial optimization 2021-12-21 Paper Pitch, extension complexity, and covering problems...10 bytes (17 words) - 16:59, 6 December 2023
- de/entity/Q3749045 1986-01-01 Paper The density and complexity of polynomial cores for intractable sets 1986-01-01 Paper Sparse Sets, Lowness and Highness...10 bytes (16 words) - 14:55, 12 December 2023
- sequential Monte Carlo 2020-12-14 Paper Unbiased Markov chain Monte Carlo for intractable target distributions 2020-08-17 Paper Exponential ergodicity of the bouncy...10 bytes (16 words) - 16:24, 11 December 2023
- Non-standard Reasoning Services in Description Logics 2011-05-11 Paper The complexity of existential quantification in concept languages. 2010-08-27 Paper Computing...10 bytes (19 words) - 06:43, 13 December 2023
- Paper Parameterized complexity of theory of mind reasoning in dynamic epistemic logic 2019-01-18 Paper Rational analysis, intractability, and the prospects...10 bytes (18 words) - 17:02, 11 December 2023
- 2024-02-05 Paper On the accepting state complexity of operations on permutation automata 2024-02-02 Paper Computational complexity of reversible reaction systems...10 bytes (17 words) - 03:32, 9 December 2023
- 1986-01-01 Paper The complexity of the travelling repairman problem 1986-01-01 Paper On the complexity of circulations 1986-01-01 Paper Intractable Problems in...10 bytes (19 words) - 02:05, 9 December 2023
- combinatorial problems 1992-06-26 Paper ``Global graph problems tend to be intractable 1986-01-01 Paper The uniform conjugacy problem for finite church—Rosser...10 bytes (16 words) - 10:37, 24 September 2023
- Paper Computing premises of a minimal cover of functional dependencies is intractable 2013-04-18 Paper Approximating Concept Stability 2012-09-10 Paper Enumerating...10 bytes (18 words) - 07:30, 7 October 2023
- of the Journal of Complexity 2024-03-19 Paper Kateryna Pozharska is the winner of the 2023 Joseph F. Traub information-based complexity young researcher...10 bytes (17 words) - 23:26, 8 December 2023
- 2017-02-09 Paper On the complexity and approximability of some Euclidean optimal summing problems 2017-01-31 Paper On the complexity of some Euclidean optimal...10 bytes (17 words) - 10:39, 11 December 2023
- 3-manifolds 2022-03-18 Paper Coloring invariants of knots and links are often intractable 2021-09-10 Paper Schur-type invariants of branched 𝐺-covers of surfaces...10 bytes (16 words) - 18:24, 24 September 2023
- Paper The complexity of minimizing wire lengths in VLSI layouts 1987-01-01 Paper Partition semantics for relations 1986-01-01 Paper The complexity of the...10 bytes (18 words) - 13:24, 28 January 2024
- Data Structures in Temporal Logics Model Checking 2017-05-16 Paper On the complexity of second-best abductive explanations 2015-12-21 Paper https://portal...10 bytes (16 words) - 22:33, 24 September 2023
- for Bayesian inference with intractable likelihoods 2018-03-16 Paper Unbiased Monte Carlo: posterior estimation for intractable/infinite-dimensional models...10 bytes (19 words) - 09:38, 9 December 2023