scientific article; zbMATH DE number 1254302

From MaRDI portal
Publication:4227352

zbMath0914.65043MaRDI QIDQ4227352

Arne Storjohann

Publication date: 21 June 1999


Title: zbMATH Open Web Interface contents unavailable due to conflicting licenses.



Related Items

Polyhedral omega: a new algorithm for solving linear Diophantine systems, Eliminating higher-multiplicity intersections. III. Codimension 2, Separability of rational relations in \(A^* \times \mathbb N^m\) by recognizable relations is decidable, The width and integer optimization on simplices with bounded minors of the constraint matrices, The shifted number system for fast linear algebra on integer matrices, Computing All Maps into a Sphere, Factor base discrete logarithms in Kummer extensions, On lattice point counting in \(\varDelta\)-modular polyhedra, Allowing cycles in discrete Morse theory, On efficient sparse integer matrix Smith normal form computations, Morse theory for filtrations and efficient computation of persistent homology, Čech type approach to computing homology of maps, Hardness of embedding simplicial complexes in \(\mathbb R^d\), On the complexity of inverting integer and polynomial matrices, Local computation of homology variations over a construction process, Structured \((\min ,+)\)-convolution and its applications for the shortest/closest vector and nonlinear knapsack problems, Coreduction homology algorithm for inclusions and persistent homology, Gradual sub-lattice reduction and a new complexity for factoring polynomials, On \(\Delta\)-modular integer linear problems in the canonical form and equivalent problems, Coreduction homology algorithm for regular CW-complexes, Chip-Firing Games and Critical Groups, Formalizing the LLL basis reduction algorithm and the LLL factorization algorithm in Isabelle/HOL, Computing the sign or the value of the determinant of an integer matrix, a complexity survey., A novel technique for cohomology computations in engineering practice, Computing the homology of real projective sets, Homology algorithm based on acyclic subspace, The ultradiscrete Toda lattice and the Smith normal form of bidiagonal matrices, Complexity of simplicial homology and independence complexes of chordal graphs, FPT-algorithms for some problems related to integer programming, On the existence of solutions in systems of linear Diophantine equations, Computation of cubical homology, cohomology, and (co)homological operations via chain contraction, Smith normal form of augmented degree matrix and its applications, Standard form of qudit stabilizer groups, Coreduction homology algorithm, Computing Hermite and Smith normal forms of triangular integer matrices, Generic-group delay functions require hidden-order groups, Are two given maps homotopic? An algorithmic viewpoint, FPT-algorithm for computing the width of a simplex given by a convex hull, Computing Homology: A Global Reduction Approach, Unnamed Item, Book Review: Inevitable randomness in discrete mathematics, On the maximal tori in finite linear and unitary groups, Cycles of linear dynamical systems over finite local rings, A family of sparse polynomial systems arising in chemical reaction systems, A practical algorithm for completing half-Hadamard matrices using LLL, Homology of cellular structures allowing multi-incidence