Skip to main content
The 2024 Developer Survey results are live! See the results
Jernej's user avatar
Jernej's user avatar
Jernej's user avatar
Jernej
  • Member for 11 years, 9 months
  • Last seen more than a month ago
6 votes

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

-1 votes

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

8 votes

Software for testing graph homomorphism

5 votes
Accepted

Complete graph invariant

6 votes
Accepted

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

1 vote

Importance of recursion in computability theory

1 vote

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

19 votes
Accepted

Why we do isomorphism, automorphism and homomorphism?

10 votes
Accepted

Random graph model

19 votes
Accepted

What is the advantage of Randomized Quicksort?

3 votes

Characteristic path length

4 votes
Accepted

Mean number of edges between two equal partitions

3 votes

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

16 votes
Accepted

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

5 votes
Accepted

Algorithms for graph generation using given properties

19 votes
Accepted

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

7 votes
Accepted

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