Skip to main content
shuhalo's user avatar
shuhalo's user avatar
shuhalo's user avatar
shuhalo
  • Member for 13 years, 3 months
  • Last seen more than a week ago
16 votes
1 answer
2k views

How to compute powers of square matrices?

13 votes
1 answer
890 views

Numerical stability of Simplex method

11 votes
3 answers
763 views

History and status of the graph matching problem

11 votes
3 answers
367 views

Introductory notes on parallelization, in particular patterns of problems and algorithms

7 votes
2 answers
2k views

Test set and benchmarks for linear programming

7 votes
3 answers
548 views

Complexity of determinant of k-minors

6 votes
2 answers
567 views

Iterative algorithms in algebraic complexity (Blum-Shub-Smale-Model)

4 votes
4 answers
650 views

A search problem and no algorithm for it

4 votes
3 answers
470 views

'Uniqueing' an unsorted list of integers

4 votes
1 answer
344 views

Parallel sorting: introduction and state of research

3 votes
2 answers
190 views

how to formalize the class(?) of computational models and their equivalence

3 votes
3 answers
1k views

parallelizable fast matrix in-place transposition

3 votes
1 answer
655 views

List of Pivot rules for simplex methods

3 votes
2 answers
457 views

Examples/Textbooks on amortized analysis of algorithms

2 votes
0 answers
770 views

Name this list-of-lists data structure

2 votes
1 answer
157 views

List the $k$-faces of an $n$-dimensional simplex

1 vote
1 answer
315 views

Question on ascending $k$-tuples of naturals whose sum is less or equal than $S$

1 vote
0 answers
314 views

Known algorithms for Graph isomorphism [closed]

0 votes
0 answers
61 views

arithmetic formula simplication

-2 votes
0 answers
57 views

What different computational powers do I get from an oracle for an undecidable problem?