Explore >> Select a destination


You are here

algorithmsoup.wordpress.com
| | dominiczypen.wordpress.com
2.0 parsecs away

Travel
| | For $latex A, B \subseteq \omega$ we write $latex A \subseteq^* B$ if $latex A\setminus B$ is finite, and we write $latex A\simeq^* B$ if $latex A\subseteq^* B$ and $latex B\subseteq^* A$. A tower is a collection $latex {\cal T}$ of co-infinite subsets of $latex \omega$ such that for all $latex A\neq B\in {\cal T}$...
| | nickhar.wordpress.com
2.3 parsecs away

Travel
| | The algorithm for probabilistically embedding metric spaces into trees has numerous theoretical applications. It is a key tool in the design of many approximation algorithms and online algorithms. Today we will illustrate the usefulness of these trees in designing an algorithm for the online Steiner tree problem. 1. Online Steiner Tree Let $latex {G=(V,E)}&fg=000000$ be...
| | mikespivey.wordpress.com
1.4 parsecs away

Travel
| | Equations of the form $latex x^3 = y^2 + k$ are called Mordell equations. In this post we're going to prove that the equation $latex x^3 = y^2 -7$ has no integer solutions, using (with one exception) nothing more complicated than congruences. Theorem: There are no integer solutions to the equation $latex x^3 = y^2...
| | rapuran.wordpress.com
19.3 parsecs away

Travel
| More on Weekly Travel Theme