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: Newest First | Oldest 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

August Cartoon Caption Winner!
August Cartoon Caption Winner!
"All the King's horses and all the KIng's men gave up on Humpty, so they handed the problem off to Engineering."
5 comments
Top Comments of the Week
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
Flash Poll
Radio
NEXT UPCOMING BROADCAST
How to Cope with a Burpy Comet
October 17, 2pm EDT Friday
EE Times Editorial Director Karen Field interviews Andrea Accomazzo, Flight Director for the Rosetta Spacecraft.