# 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.

**0**

**0**answers

### Does there exist a primitive recursive algorithm whose execution result can be verified non-recursively?

**0**

**1**answer

### Sparse dense matrix versus Non-sparse dense matrix in eigenvalue computation

**5**

**1**answer

### On the convergence of MIller's Algorithm for special function evaluation (hypergeometric 1F1)

**1**

**0**answers

### Primary decomposition with parameters

**2**

**0**answers

### Variety Isomorphism Problem for Abelian Surfaces

**5**

**1**answer

### Relevance of Landau's Algorithm for Denesting Radicals

**0**

**0**answers

### What's equal the below power nested radical?

**14**

**1**answer

### “Gauss trick” vs Karatsuba multiplication

**2**

**1**answer

### Are there any continuous-time stochastic processes in which transition probabilities are discontinuous functions over time?

**0**

**0**answers

### Computing derivative of certain path integrals

**0**

**3**answers

### Clustering on tree

**8**

**2**answers

### Domination problem with sets

**3**

**1**answer

### Is coprimality in $NC$?

**31**

**1**answer

### Does the algorithm of the Greeks produce all prime numbers?

**4**

**1**answer

### Separate the trivial partition by a linear hyperspace

**4**

**0**answers

### Subgroup membership problem for Noetherian groups

**2**

**1**answer

### The complexity of sorting a list having one free cell

**1**

**0**answers

### Skew-symmetric multi-derivations of $k[x_1,…,x_n]/I$

**3**

**0**answers

### Karp hardness of two cycles which lengths differ by one

**6**

**1**answer

### What is the complexity of counting Hamiltonian cycles of a graph?

**2**

**2**answers

### In practice, what's the fastest method to find a least square solution rather than using SVD decompostion?

**1**

**1**answer

### Algorithm for cliques in weighted graph

**7**

**1**answer

### Counting spanning trees of a planar graph

**2**

**1**answer

### Decide if a system of arithmetic sequences is an $m$-cover of $\mathbb{N}$

**1**

**1**answer

### Shortest bisecting line [closed]

**1**

**0**answers

### Walk in the graph induced by a group action

**1**

**1**answer

### How many iterations the best biprime factoring method has to factor a number [closed]

**9**

**1**answer

### Are finite presentations of arithmetic groups computable?

**0**

**0**answers

### When is the first blocking flow created in Dinic's algorithm a max flow?

**12**

**1**answer

### Factoring polynomials over the abelian closure of the rationals

**9**

**1**answer

### Fast convolution of sparse functions

**3**

**0**answers

### Generating a Penrose tessellation around a given tile

**4**

**2**answers

### Fast projection onto a subspace

**3**

**1**answer

### Matching two sequences between each other

**2**

**0**answers

### Computational complexity for spectral radius of symmetric matrix

**3**

**0**answers

### Algorithm detecting all distinct k-th powers in a string for all k ≥ 3

**0**

**0**answers

### A name for algorithms that perform well in an asymptotic sense, when inputs are random

**0**

**1**answer

### Sampling a uniformly distributed point INSIDE a hypersphere?

**2**

**0**answers

### Recovering a rank-one matrix from its eigendecomposition after randomized rounding

**38**

**1**answer

### How to be rigorous about combinatorial algorithms?

**5**

**3**answers

### Algorithm to decide if the union of a set system covers the power set

**2**

**1**answer

### Name and Algorithms for a Sparsest Circle Packing

**2**

**0**answers

### Loopless algorithm for generating permutations (Steinhaus-Johnson-Trotter)

**1**

**1**answer

### An variation of an assignment problem in combinatorics: assign items to customers

**0**

**0**answers

### Edgebreaker algorithm over 2-manifolds

**6**

**0**answers

### Deciding positivity of real cyclotomic numbers efficiently

**1**

**0**answers

### How to express free Lie algebra elements in terms of the right-normed basis?

**4**

**2**answers

### Example of concrete statement which requires probabilistic algorithm

**1**

**0**answers

### Bipartite clustering is NP-hard?

**11**

**0**answers