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

**3**

**1**answer

### Finding a binary variable assignment to make a matrix with variables singular (over F_p)

**2**

**0**answers

### How hard is this combinatorial optimisation problem?

**0**

**2**answers

### mathematics around ranking [closed]

**3**

**1**answer

### Difference set of difference set

**1**

**1**answer

### Knapsack problem with capacity constraint

**1**

**1**answer

### Complexity of a Diophantine equation having $\leq1$ solutions

**2**

**1**answer

### A fast algorithm for a probabilistic counting problem without replacement?

**2**

**1**answer

### The “best way” to order unknowns in linear systems

**0**

**0**answers

### Algorithm to compute automorphism group of a finite group

**1**

**0**answers

### Fastest algorithm to construct a proper edge $(\Delta(G)+1)$-coloring of a simple graph

**1**

**0**answers

### Integrality of polyhedra

**1**

**1**answer

### $\mathrm{LP}$ formulation for $\mathrm{k}$-$\operatorname{opt}$ moves

**2**

**1**answer

### Find a collection of values of polynomial

**2**

**1**answer

### Directed version of this lemma

**2**

**1**answer

### Min-sum and min-max node-disjoint path problems

**1**

**0**answers

### Given a unit vector $x\in\mathbb R^d$, what is the worst possible within-cluster sum of squares for 2-means clustering?

**4**

**0**answers

### Buchberger's criterion for Gröbner bases in $k$-algebras with multiplicative basis and admissible order

**14**

**3**answers

### Exact coverability of $\mathbb{Z}_n$ by cyclic shifts of a given set — easy? NP-complete?

**0**

**0**answers

### Bijectively parametrize non-negative integers by binary sequences

**5**

**3**answers

### Order from Coxeter-Dynkin diagram

**5**

**0**answers

### Computing the zeta transform of a Boolean function: Space-time tradeoff

**0**

**0**answers

### Primality of $n$ bit integers in depth $n^\alpha$ under standard conjectures?

**0**

**0**answers

### Algorithm for computing group inverse of some matrices

**4**

**1**answer

### String compression algorithms for simplifying an expression by introducing variables

**1**

**1**answer

### Relation of 1-trees to optimal tours

**3**

**1**answer

### Maximum weight matching with classes of edges in a multi-edge bipartite graph

**1**

**1**answer

### Proving that a preorder traversal of a rooted tree $T(V, E)$ is $O(\lvert V \rvert)$ [closed]

**0**

**0**answers

### A minimum string contain all the “n-combination”of n different elements(like the Haruhi Problem)

**0**

**0**answers

### Deciding unimodular versus a singular matrix

**0**

**0**answers

### Spanning subgraphs defined via $K_4$ matchings

**2**

**1**answer

### Given an input point in $\mathbb{R}^n$, select (one of) the closest point(s) from a fixed large set of points given in advance

**6**

**4**answers

### Computational cost of extracting a proof

**3**

**0**answers

### Random graphs with prescibed degrees and triangles

**0**

**1**answer

### Find cycles with specific weights in complete graph

**0**

**0**answers

### Writing integers as sequences of products by 2 and integer divisions by 3

**1**

**0**answers

### Algorithm for minimum weight matching with “tree topology”

**1**

**1**answer

### Geometric sampling problem in the Euclidean space in high dimensions

**1**

**0**answers

### Generating triangulations with given topology

**1**

**0**answers

### Why does Y. Moshe Vardi use this specific matrix when estimating source-destination traffic intensities with EM algorithm?

**1**

**2**answers

### Sampling method for a specific distribution in high dimensions

**2**

**0**answers

### Are two degree sequences compatible, for random simple graph generation?

**8**

**1**answer

### Verification of a maximal antichain

**0**

**1**answer

### What are the complexity classes of these problems about divisibility and coprimality?

**4**

**0**answers

### What is the complexity class of this problem without Cramer's conjecture?

**0**

**0**answers

### Properties of shortest-adjacent-edges forests

**0**

**1**answer

### Maximize sum of edge weights on spanning tree

**3**

**0**answers

### How to solve special Diophantine equation systems (which one can solve by hand) with the computer?

**2**

**0**answers

### Evidence of optimality of sieve algorithms

**3**

**0**answers

### Applications of products of random matrices

**1**

**0**answers