Tag Archives: free/open source
Interesting Book about Open-Source Software
I learned about an interesting book today, The Architecture of Open Source Applications, edited by Amy Brown and Greg Wilson. The introduction caught my attention: Architects look at thousands of buildings during their training, and study critiques of those buildings … Continue reading
Filed under software engineering
Random Graphs in NetworkX: My Spatial-Temporal Preferred Attachment Diversion
To take my mind off my meetings, I spent a little time modifying the Spatial Preferred Attachment model from Aiello, Bonato, Cooper, Janssen, and Prałat’s paper A Spatial Web Graph Model with Local Influence Regions so that it changes over … Continue reading
Filed under combinatorics, probability
ACO in Python: Shortest Paths in NetworkX
I’m supposed to be doing the final edits on the journal version of this old paper of mine (jointly with Greg Sorkin and David Gamarnik), but I’ve thought of a way to procrastinate. Instead of checking the proofs that the … Continue reading
Filed under combinatorial optimization
Anatomy of a Django-driven Data Server
I haven’t had time to write anything this week because I am up to my neck in this Seven-Samurai-style software engineering project. You know, where a bunch of untrained villagers (that’s me) need to defend themselves against marauding bandits (that’s … Continue reading
Filed under global health, software engineering
Welcome to National Public Health Week
Since 1995, presidential decree has designated the first full week of April to be National Public Health Week in the United States. The American Public Health Association is kicking things off with an online “viral video” campaign. Public health has … Continue reading
Filed under education, global health, videos
ACO in Python: Minimum Weight Perfect Matchings (a.k.a. Matching Algorithms and Reproductive Health: Part 4)
This is the final item in my series on Matching Algorithms and Reproductive Health, and it brings the story full circle, returning to the algorithms side of the show. Today I’ll demonstrate how to actually find minimum-weight perfect matchings in … Continue reading
Filed under combinatorial optimization
Items of Interest
MIT faculty makes scholarly articles freely and openly available to the entire world. Google Summer of Code returns, and suggested Python projects. (A nice way for students to spend the summer, especially during an “economic downturn”). And for those of … Continue reading
Filed under science policy
Gowers’s Polymath Experiment: Problem probably solved
A couple of weeks ago, I mentioned the exciting experiment in online math collaboration, where Tim Gowers invited the world to set out and develop a combinatorial proof of the density Hales-Jewitt theorem (DHJ). Big congratulations to them, because the … Continue reading
Filed under combinatorics
ACO in Python: PADS for Minimum Spanning Trees
Sometimes, instead of working, I like to see what search terms are bringing readers to my blog. The most common search that healthyalgorithms has been most useless for is “minimum spanning tree python”. Today, I’ll remedy that. But first, dear … Continue reading
Filed under combinatorial optimization
Hurrah for Free/Open Software like PyMC
A few posts ago, when I told you how amazingly simple it turned out to be to sample independent sets with PyMC. Remember when I said that it was working a little differently than I expected, though? I sent an … Continue reading
Filed under MCMC
