Results 261 to 270 of about 1,725,284 (283)
Some of the next articles are maybe not open access.
Exact Algorithms and Complexity
2010Over the past couple of decades, a series of exact exponential-time algorithms have been developed with improved run times for a number of problems including IndependentSet, k-SAT, and k-colorability using a variety of algorithmic techniques such as backtracking, dynamic programming, and inclusion-exclusion.
openaire +1 more source
Reasoning with BKBs – Algorithms and Complexity
Annals of Mathematics and Artificial Intelligence, 2004zbMATH Open Web Interface contents unavailable due to conflicting licenses.
Tzachi Rosen +2 more
openaire +4 more sources
Algorithms and computational complexity
1995In Chapter 1 we introduced the concept of an algorithm. Our main purpose at that stage was to define a language, or pseudocode, in which algorithms could be written. We have been using the ideas of Chapter 1, and the pseudocode notation in particular, throughout this book.
openaire +1 more source
Determinant: Combinatorics, algorithms, and complexity
Electron. Colloquium Comput. Complex., 1997Summary: We prove a new combinatorial characterization of the determinant. The characterization yields a simple combinatorial algorithm for computing the determinant. Hitherto, all (known) algorithms for the determinant have been based on linear algebra. Our combinatorial algorithm requires no division, and works over arbitrary commutative rings.
Meena Mahajan, V. Vinay
openaire +3 more sources
On the Computational Complexity of Bongartz's Algorithm
Fundamenta Informaticae, 2013We study the complexity of Bongartz's algorithm for determining a maximal common direct summand of a pair of modules M, N over k-algebra Λ; in particular, we estimate its pessimistic computational complexity 𝒪(rm 6 n 2 (n + m log n)), where m = dim
openaire +2 more sources
Methods and Applications of Algorithmic Complexity
Emergence, Complexity and Computation, 2022Hector Zenil, Fernando Soler Toscano
exaly
Algorithmic Randomness and Complexity
2010Rodney G. Downey, Denis R. Hirschfeldt
openaire +1 more source
Algorithmic Profiling for Real-World Complexity Problems
IEEE Transactions on Software Engineering, 2022Teng-Fei Tu, Linhai Song, Boqin Qin
exaly