Skip to main content
Share Your Experience: Take the 2024 Developer Survey
Jernej's user avatar
Jernej's user avatar
Jernej's user avatar
Jernej
  • Member for 11 years, 7 months
  • Last seen more than a month ago
19 votes
Accepted

Every simple undirected graph with more than $(n-1)(n-2)/2$ edges is connected

19 votes
Accepted

What is the advantage of Randomized Quicksort?

19 votes
Accepted

Why we do isomorphism, automorphism and homomorphism?

16 votes
Accepted

Algorithm to find all 2-hop neighbors lists in a graph

10 votes
Accepted

Random graph model

8 votes

Software for testing graph homomorphism

7 votes
Accepted

What's a fast algorithm to decide whether there is an $A_G$ corresponding to a given $\chi_G(\lambda)$?

6 votes

Is there any hope to use a computer to guess combinatorial formulas for a sequence of integer values, given some initial terms?

6 votes
Accepted

Proof of Ramsey's theorem: the number of cliques or anti cliques in a graph

5 votes
Accepted

Complete graph invariant

5 votes
Accepted

Algorithms for graph generation using given properties

4 votes
Accepted

Mean number of edges between two equal partitions

3 votes

Characteristic path length

3 votes

Finding the element that occurs the most in a very large file

1 vote

Is it $\mathsf{NP}$-hard to decide whether $\mathsf{P}=\mathsf{NP}$?

1 vote

Importance of recursion in computability theory

-1 votes

Maximum length path between any two nodes in a tree with possible negative edge weights