Nicholas Mancuso's user avatar
Nicholas Mancuso's user avatar
Nicholas Mancuso's user avatar
Nicholas Mancuso
  • Member for 12 years, 1 month
  • Last seen more than a month ago
43 votes
Accepted

Algorithm that finds the number of simple paths from $s$ to $t$ in $G$

19 votes
Accepted

Shortest Path on an Undirected Graph?

18 votes

Changing variables in recurrence relations

14 votes
Accepted

Applying Expectation Maximization to coin toss examples

13 votes
Accepted

Size of Maximum Matching in Bipartite Graph

12 votes

Expected number of swaps in bubble sort

11 votes

Is it possible to find the nth term of a Fibonacci sequence using a definitive for loop?

11 votes
Accepted

Solving $T(n)= 3T(\frac{n}{4}) + n\cdot \lg(n)$ using the master theorem

9 votes

Is there a repository for the hierarchy of proofs?

9 votes

Some questions on parallel computing and the class NC

8 votes
Accepted

Does Max-SNP hard imply NP-hard

8 votes

Chromatic polynomial of a square

7 votes
Accepted

For what special cases does this vertex cover algorithm fail or work?

7 votes

What use are groups, monoids, and rings in database computations?

6 votes
Accepted

EM algorithm for two Gaussian models

5 votes
Accepted

Closed form solution for optimization problem

4 votes
Accepted

How much does regularization prevent overfitting?

4 votes
Accepted

Is the image of a function the codomain of a function?

4 votes

What is meant by $\operatorname{poly}(|F|, n, e)$?

4 votes

What are some applications of binary finite fields in CS?

4 votes

Integer LP formulation and the existence of a solution

4 votes

Minimizing the total variation of a sequence of discrete choices

4 votes
Accepted

Polynomially related lengths under two different encodings

3 votes

Finding the Shortest path in undirected weighted graph

3 votes
Accepted

Simple Task-Assignment Problem

3 votes

2OPT Approximation Algorithm for Multiway Cut Problem

3 votes

Classification algorithm for high dimensional data which is uniquely definable in a very small sub-space

3 votes
Accepted

Maximum set of equalities, subject to some inequalities

3 votes

Good resources for understanding semidefinite relaxation for combinatorial problems

3 votes
Accepted

Z-score relations to perceptrons