scientific article; zbMATH DE number 1254302
From MaRDI portal
Publication:4227352
zbMATH Open0914.65043MaRDI QIDQ4227352FDOQ4227352
Authors: Arne Storjohann 
Publication date: 21 June 1999
Title of this publication is not available (Why is that?)
Recommendations
Cited In (66)
- Formalizing the LLL basis reduction algorithm and the LLL factorization algorithm in Isabelle/HOL
- Coreduction homology algorithm for regular CW-complexes
- On the maximal tori in finite linear and unitary groups
- On efficient sparse integer matrix Smith normal form computations
- Title not available (Why is that?)
- On the existence of solutions in systems of linear Diophantine equations
- Smith normal form of augmented degree matrix and its applications
- Hardness of embedding simplicial complexes in \(\mathbb R^d\)
- Eliminating higher-multiplicity intersections. III. Codimension 2
- A practical algorithm for completing half-Hadamard matrices using LLL
- Homology algorithm based on acyclic subspace
- Computing Homology: A Global Reduction Approach
- Separability of rational relations in \(A^* \times \mathbb N^m\) by recognizable relations is decidable
- On the complexity of inverting integer and polynomial matrices
- Homology of cellular structures allowing multi-incidence
- Cycles of linear dynamical systems over finite local rings
- Gradual sub-lattice reduction and a new complexity for factoring polynomials
- Title not available (Why is that?)
- Are two given maps homotopic? An algorithmic viewpoint
- FPT-algorithms for some problems related to integer programming
- Allowing cycles in discrete Morse theory
- Title not available (Why is that?)
- Computing nearby non-trivial Smith forms
- The width and integer optimization on simplices with bounded minors of the constraint matrices
- Computing all maps into a sphere
- Computing the sign or the value of the determinant of an integer matrix, a complexity survey.
- Factor base discrete logarithms in Kummer extensions
- Book review of: Inevitable randomness in discrete mathematics, by József Beck
- Recognizing badly presented \(Z\)-modules
- Reduction of Smith normal form transformation matrices
- Morse theory for filtrations and efficient computation of persistent homology
- On lattice point counting in \(\varDelta\)-modular polyhedra
- A novel technique for cohomology computations in engineering practice
- The shifted number system for fast linear algebra on integer matrices
- Hermite and Smith normal form algorithms over Dedekind domains
- FPT-algorithm for computing the width of a simplex given by a convex hull
- Čech type approach to computing homology of maps
- Generic-group delay functions require hidden-order groups
- Fast computation of Smith forms of sparse matrices over local rings
- Modular algorithm for reducing matrices to the Smith normal form
- Computing the invariant structure of integer matrices: fast algorithms into practice
- Smith normal form of dense integer matrices fast algorithms into practice
- Computing Hermite and Smith normal forms of triangular integer matrices
- Coreduction homology algorithm
- Title not available (Why is that?)
- Polyhedral omega: a new algorithm for solving linear Diophantine systems
- Standard form of qudit stabilizer groups
- Worst-Case Complexity Bounds on Algorithms for Computing the Canonical Structure of Finite Abelian Groups and the Hermite and Smith Normal Forms of an Integer Matrix
- A family of sparse polynomial systems arising in chemical reaction systems
- Title not available (Why is that?)
- Coreduction homology algorithm for inclusions and persistent homology
- Local computation of homology variations over a construction process
- Computing the homology of real projective sets
- Chip-firing games and critical groups
- Algorithms for the computation of the Smith normal form and their implementation on parallel machines
- Computation of cubical homology, cohomology, and (co)homological operations via chain contraction
- Complexity of simplicial homology and independence complexes of chordal graphs
- Physics inspired algorithms for (co)homology computations of three-dimensional combinatorial manifolds with boundary
- Pivotal condensation and chemical balancing
- Faster algorithms for sparse ILP and hypergraph multi-packing/multi-cover problems
- Computing the unit group of a commutative finite \(\mathbb{Z}\)-algebra
- Efficient algorithms for finite \(\mathbb{Z}\)-algebras
- Structured \((\min ,+)\)-convolution and its applications for the shortest/closest vector and nonlinear knapsack problems
- The ultradiscrete Toda lattice and the Smith normal form of bidiagonal matrices
- On \(\Delta\)-modular integer linear problems in the canonical form and equivalent problems
- Computing the non-properness set of real polynomial maps in the plane
This page was built for publication:
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4227352)
