/explore
|
You are here 
|
matbesancon.xyz | ||
| | | | |
www.jeremykun.com
|
|
| | | | | The graph is among the most common data structures in computer science, and it's unsurprising that a staggeringly large amount of time has been dedicated to developing algorithms on graphs. Indeed, many problems in areas ranging from sociology, linguistics, to chemistry and artificial intelligence can be translated into questions about graphs. It's no stretch to say that graphs are truly ubiquitous. Even more, common problems often concern the existence and optimality of paths from one vertex to another ... | |
| | | | |
algorithmsoup.wordpress.com
|
|
| | | | | In this post, I want to tell you about what I think might be the world's simplest interesting algorithm. The vertex cover problem. Given a graph $latex {G = (V, E)}&fg=000000$, we want to find the smallest set of vertices $latex {S \subseteq V}&fg=000000$ such that every edge $latex {e \in E}&fg=000000$ is covered by... | |
| | | | |
igraph.org
|
|
| | | | | ||
| | | | |
djalil.chafai.net
|
|
| | | How to remember the geographical positions of the Baltic states Estonia, Latvia, and Lithuania, and their respective capitals Tallin, Riga, and Vilnius? Is there a hidden order in this apparent disorder? Well, I realized naively, by accident, that these countries are ordered alphabetically from north to south, and that this is also... | ||
