REGISTER | LOGIN
Breaking News
News & Analysis

Kyoto Prize laureates predict future

4/8/2011 01:06 AM EDT
2 comments
NO RATINGS
More Related Links
View Comments: Oldest First | Newest First | Threaded View
R_Colin_Johnson
User Rank
Author
re: Kyoto Prize laureates predict future
R_Colin_Johnson   4/8/2011 4:31:00 PM
NO RATINGS
To get a flavor for how Lovasz' graph theoretic work helps untangle network snarls, check out his survey paper that has many examples using electronic current flow through a network: http://www.cs.elte.hu/~lovasz/geomrep.pdf He also has a cool interactive downloadable Windows application that illustrates the "rubber band method" of unsnarling networks for easier analysis (connections are stretched like rubber bands so that their graph has no lines crossing over each other, making for easier viewing): http://www.cs.elte.hu/~lovasz/tutte.zip

Most Recent Comments
rick merritt
 
Tim R Johnson
 
ewertz
 
antedeluvian
 
ewertz
 
perl_geek
 
R_Colin_Johnson
 
perl_geek
 
R_Colin_Johnson
Most Recent Messages
11/19/2017
3:31:42 PM
Like Us on Facebook
EE Times on Twitter
EE Times Twitter Feed