Design Con 2015
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
Blogger
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
Sanjib.A
 
Linzee
 
rick merritt
 
rick merritt
 
Anand.Yaligar
 
Anand.Yaligar
 
Anand.Yaligar
 
Anand.Yaligar
 
Anand.Yaligar
Flash Poll
Like Us on Facebook

Datasheets.com Parts Search

185 million searchable parts
(please enter a part number or hit search to begin)
EE Times on Twitter
EE Times Twitter Feed
Top Comments of the Week