Dimitris's user avatar
Dimitris's user avatar
Dimitris's user avatar
Dimitris
  • Member for 12 years, 5 months
  • Last seen more than 8 years ago
14 votes
1 answer
334 views

Cases of nearly linear time solvable linear systems

13 votes
0 answers
196 views

Complexity to compute the eigenvalue signs of the adjacency matrix

11 votes
1 answer
475 views

Constructing vectors in general position

11 votes
0 answers
2k views

Complexity of finding the leading eigenvector of a graph Laplacian

10 votes
0 answers
170 views

Number of graphs with prescribed spectrum

9 votes
1 answer
576 views

Applications of Spectral Graph Theory in Information and Coding Theory

8 votes
3 answers
968 views

Hardness of MAX-CUT on sparse graphs

8 votes
1 answer
364 views

Bounds on the smaller eigenvalues of the adjacency matrix of a graph

7 votes
0 answers
549 views

Which problems in graph theory can be stated as quadratic programs?

7 votes
1 answer
382 views

Complexity to calculate a full set of eigenvectors over a finite field

4 votes
0 answers
466 views

The largest connected component of a random subgraph