|
You are here |
jiggerwit.wordpress.com | ||
| | | | |
nickhar.wordpress.com
|
|
| | | | | 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... | |
| | | | |
jmanton.wordpress.com
|
|
| | | | | The following hints atwhy the quintic equation cannot be solved using radicals. It follows the approach in the first part of Ian Stewart's book "Galois Theory". If time permits, a future post will summarise the approach in V. B. Alekseev's book "Abel's Theorem in Problems and Solutions". Another candidate is Klein's book "Lectures on the... | |
| | | | |
lispy.wordpress.com
|
|
| | | | | I didn't immediately recognize the equation that Steve Knight used in his answer to problem 6 of the Euler Project, but it was in fact just the formula for an arithmetic series. This one's actually pretty easy to come to from an intuitive standpoint. The story goes that Gauss had one of the meanest school... | |
| | | | |
www.jomppanen.com
|
|
| | | [AI summary] A step-by-step guide explains how to install and configure a local PostgreSQL database for a Ruby on Rails development environment. | ||