Blast from the past: Betweenness is #NPcomplete (quick to verify, hard to compute). http://acawiki.org/Total_ordering_problem
Identi.ca is a microblogging service brought to you by E14N. It runs the StatusNet microblogging software, version 1.1.0-release, available under the GNU Affero General Public License.
All Identi.ca content and data are available under the Creative Commons Attribution 3.0 license.
Switch to mobile site layout.