# Questions tagged [algorithms]

Informally, an algorithm is a set of explicit instructions used to solve a problem (e.g. Euclid's algorithm for computing the greatest common divisor of two integers). For more specific questions on algorithms, this tag may be used in conjunction with the approximation-algorithms, algorithmic-randomness and algorithmic-topology tags.

**28**

**0**answers

### On certain representations of algebraic numbers in terms of trigonometric functions

**24**

**0**answers

### Decidability of equality of elementary expressions

**14**

**0**answers

### What is the geometric intuition behind Wilf-Zeilberger theory?

**13**

**0**answers

### Minimum tiling of a rectangle by squares

**12**

**1**answer

### Fast convolution of sparse functions

**12**

**0**answers

### Fast computation of matrix product $AXA^T$ with fixed $A$?

**12**

**0**answers

### Best known constant for parallel sorting

**12**

**0**answers

### Matroids with prescribed independent sets

**11**

**0**answers

### Are there efficient algorithms to factorise in $\mathbb{N}[X]$?

**9**

**0**answers

### Generating $S_n$ with a fundamental transposition and a big cycle

**9**

**0**answers

### Is it decidable whether a finite type scheme is proper?

**9**

**0**answers

### Shortest path in Cayley graphs

**8**

**0**answers

### Usable Implementations to decide the existential theory of the reals

**8**

**0**answers

### Computing the Moebius function $\mu$

**8**

**0**answers

### Complete list of exceptions and efficient algorithm for Waring's problem

**8**

**0**answers

### Naive Reidemeister-Schreier for $\mathbb Z$ quotients

**8**

**0**answers

### Disjoint Rooted Paths with Specified Patterns

**7**

**0**answers

### “Factorisation” in special linear groups over rings of integers

**7**

**0**answers

### Is there an infinite increasing sequence of naturals for which Landau's function can be efficiently computed?

**7**

**0**answers

### Algorithms for computing the Resilience of Graphs

**7**

**0**answers

### How quickly can we test if a graph is distance-regular?

**6**

**0**answers

### Deciding positivity of real cyclotomic numbers efficiently

**6**

**0**answers

### Shortest vector problem with a null vector constraint

**6**

**0**answers

### Solving polynomial equations modulo $1$

**6**

**0**answers

### Complexity of approximating the size of the range of a matrix

**6**

**0**answers

### Correlation of Class Functions

**6**

**0**answers

### Uniformly sampling from the set of all simplicial maps

**6**

**0**answers

### Testing isomorphism of finitely generated algebras

**5**

**0**answers

### Longest string with all unique substrings

**5**

**0**answers

### Algorithm to express a point from a H-polyhedron as convex combination of extreme points

**5**

**0**answers

### Biggest (or large) rectangle in a polytope

**5**

**0**answers

### Diameter of the modified bubble-sort graph

**5**

**0**answers

### Digraph weak connectivity in $O(V)$ space and $O(V+E)$ time

**5**

**0**answers

### Is there a reasoned derivation of the coherence conditions for symmetric rig categories?

**5**

**0**answers

### When does a “stable” assignment of buyers into goods exist?

**5**

**0**answers

### Find subset of collection of sets whose intersection has minimum average value

**5**

**0**answers

### What is God's number for the WrapSlide puzzle?

**5**

**0**answers

### A question on hyperplanes in partial linear spaces and hypergraphs

**5**

**0**answers

### Rigid-body matching algorithm and clustering algorithm with groups of lines in 3D

**5**

**0**answers

### Differential operators that preserve real-rootedness

**4**

**0**answers

### Algorithm for comparing $x + y \cdot \log(z)$ for $x,y,z$ rational?

**4**

**1**answer

### Row-based iterative algorithms for computing the kernel of a matrix

**4**

**1**answer

### Information for discovering an item-colour assignment in a combinatorial game

**4**

**1**answer

### How to find the Eulerian circuit with the minimum accumulative angular distance within a Eulerian graph?

**4**

**0**answers

### Subgroup membership problem for Noetherian groups

**4**

**0**answers

### Generating a Penrose tessellation around a given tile

**4**

**0**answers

### Finding short linear combinations in abelian groups

**4**

**0**answers

### Parity of number of primes

**4**

**0**answers

### Exploiting symmetries to speed up Groebner basis calculation?

**4**

**0**answers