stargeek
PHP news website logo.
home    PHP scripts    articles    seo tools    links    search    contact    shop    realtors


Graph Theory







Graph Theory

Graph Theory 06/05/2005 11:43 PM

Graph Theory

1) Wikipedia: Graph Theory
http://en.wikipedia.o rg/wiki/Graph_theory
2) Mega-Math: The Mathematics of Graphs and their Games
http://www.cs.uidaho.edu/~casey931/mega-math/workbk/graph/grbkg d.html
3) Graph Theory with Applications
http://www.ecp6.jussieu.fr/pageperso/bondy/books/gtwa/gtwa.html4) Georgia Tech: Four Color Theorem
http://www .math.gatech.edu/~thomas/FC/fourcolor.html
5) Graph Theory Book
http://www.math.uni-hamburg.de/home/diestel/books/graph. theory/download.html
6) Graph Theory Lessons
http:// www.utc.edu/Faculty/Christopher-Mawata/petersen/
7) Frank Harary 1921-2005
ht tp://www1.cs.columbia.edu/~sanders/graphtheory/harary.html

Graph theory is widely used in computer science, engineering and of course, mathematics. Wikipedia offers this definition and overview of Graph Theory (1). This next website from Mega-Math (2) reviews some of the Vocabulary of Graphs and highlights some applications for graph theory, such as the design of computer systems and games. Some additional applications for Graph Theory are discussed in this more technical book called Graph Theory with Applications (3). This website from Georgia Tech (4) discusses a proof that allows a user to create a map of the U.S. using just four colors. For a more involved explanation of Graph Theory, see this Graph Theory book by Reinhard Diestel (5). On this next website (6), Christopher P. Mawata of the University of Tennessee at Chattanooga offers a collection of Graph Theory Lessons for educators. The final website provides a short biography of a key figure in Graph Theory who recently passed away, Frank Harary (7). [From The NSDL Scout Report for Math, Engineering, and Technology, Copyright Internet Scout Project 1994-2005. http://scout.wisc.edu/




This is a GrokNews Entry: (what is grok?)





Similar Items

Graph Theory

Grok Headline matches for Graph Theory

Interesting Theory. But Journalists
Don't Do Theory. Do They?


Interesting Theory. But Journalists
Don't Do Theory. Do They?
01/07/2004 03:12 PM
Everett Erlich calls Dean a Third Party "taking over" the Democrats. Jeff Jarvis says the Dean campaign is really a one way machine pumping out propaganda like all before it. Meanwhile, Tom Mangan, newspaper editor, wonders what good "theory" does in journalism.

Graph-0.63


Graph-0.63 04/16/2005 05:16 AM

Graph-0.61


Graph-0.61 03/27/2005 01:26 PM

Graph-0.60


Graph-0.60 03/25/2005 06:28 AM

SVG-TT-Graph-0.06


SVG-TT-Graph-0.06 12/15/2003 10:25 AM

Graph-0.62


Graph-0.62 04/10/2005 07:30 AM

Graph-0.50


Graph-0.50 01/01/2005 10:51 AM

Graph-SocialMap-0.04


Graph-SocialMap-0.04 07/03/2004 06:04 PM

Graph-SocialMap-0.07


Graph-SocialMap-0.07 08/31/2004 06:33 AM

Mail-Graph-0.14


Mail-Graph-0.14 01/04/2004 10:54 AM

Mail-Graph-0.13


Mail-Graph-0.13 01/04/2004 10:54 AM

CGI GD::Graph Developer


CGI GD::Graph Developer 09/24/2004 01:21 AM
Induslogic Inc. - India, UP, Noida (2004-09-23)

Graph-SocialMap-0.03


Graph-SocialMap-0.03 07/03/2004 05:33 AM

Graph-0.20103


Graph-0.20103 05/04/2004 04:43 PM

Text-Graph-0.1


Text-Graph-0.1 06/06/2004 05:25 PM

Graph-0.20105


Graph-0.20105 05/30/2004 06:19 AM

Graph-ModularDecomposition-0.09


Graph-ModularDecomposition-0.09 05/27/2004 05:59 AM

Ruby SVG::Graph 0.5.4


Ruby SVG::Graph 0.5.4 04/15/2004 08:54 AM
A Ruby library for generating SVG charts.

New: X Resource Graph 1.0


New: X Resource Graph 1.0 05/10/2004 10:23 AM
X Resource Graph is an open source application for monitoring CPU usage, memory usage, battery status, machine temperature, network activity, disk activity, local weather, and stock market data.

Graph-0.20104


Graph-0.20104 05/05/2004 05:05 PM

Graph-SocialMap-0.09


Graph-SocialMap-0.09 12/26/2004 06:37 AM

Graph-Simple-0.03


Graph-Simple-0.03 12/31/2004 10:47 AM

Graph-Simple-0.14


Graph-Simple-0.14 04/10/2005 12:15 PM

SVG-Template-Graph-0.04


SVG-Template-Graph-0.04 04/08/2005 08:39 PM

Graph-Timeline-1.1


Graph-Timeline-1.1 04/01/2005 06:46 PM

Graph-Simple-0.05


Graph-Simple-0.05 01/04/2005 02:12 AM

Graph-Simple-0.04


Graph-Simple-0.04 01/03/2005 07:46 PM

Mail-Graph-0.12


Mail-Graph-0.12 11/02/2003 09:46 AM

Graph-ReadWrite-2.00


Graph-ReadWrite-2.00 01/02/2005 09:37 PM

Graph-Template-0.01


Graph-Template-0.01 12/04/2003 12:11 AM

Graph-SocialMap-0.01_1


Graph-SocialMap-0.01_1 06/27/2004 10:06 AM

Graph-Writer-GraphViz-0.02


Graph-Writer-GraphViz-0.02 06/27/2004 10:06 AM

GOBLIN Graph Library 2.6.4b9


GOBLIN Graph Library 2.6.4b9 05/24/2004 06:59 PM
A C++ library for graph optimization problems.

SGL: A Scene Graph Library


SGL: A Scene Graph Library 05/13/2004 09:39 AM
SGL (and fltlib) v0.7.0 Released

OS X Spir-o-graph painting app


OS X Spir-o-graph painting app 05/11/2004 03:17 PM
Cosmic Painter is a GPLed MacOSX application that allows you to paint on a "spinning" canvas, screating a Spir-O-Graph-like effect, which is then animated. The results are, well, trippy. I just fell down a rabbit hole looking at and playing with the samples. L ink (Thanks, FunWithStuff!)

Bouquet: a graph generator 0.1


Bouquet: a graph generator 0.1 05/10/2004 07:13 PM
A graph generation package.

GOBLIN Graph Library 2.6.4b5


GOBLIN Graph Library 2.6.4b5 04/22/2004 01:19 PM
A C++ library for graph optimization problems.

Bouquet: a graph generator


Bouquet: a graph generator 05/10/2004 07:23 AM
Bouquet v0.1 released

3D Stacked Vertical Bar Graph 4.6


3D Stacked Vertical Bar Graph 4.6 05/06/2004 11:27 AM
Both a client and server solution for adding bar graphs to Web pages.
Grok Description matches for Graph Theory
GrokA matches for Graph Theory

BitTorrent is dead. Long live
BitTorrent?


BitTorrent is dead. Long live
BitTorrent?
01/05/2005 01:38 PM
ZDNet Jan 5 2005 5:09PM GMT

No - 911 will not be available on
bittorrent - yet


No - 911 will not be available on
bittorrent - yet
05/27/2004 03:10 AM

The Doc Searls Weblog

Doc makes it very clear.  I just liked this story so much - I ran it anyway - but alas - it's true - it was fake....

Panning for gold in the bitstream 
  Brian Dear says Michael Moore's "Fahrenheit 9/11," which won the Palme D'Or at Cannes, will be distributed via BitTorrent:
  In a stunning move, controversial documentary filmmaker Michael Moore announced today that his latest film, "Fahrenheit 9/11", will be released by BitTorrent, the popular peer-to-peer file-sharing network.
  From Brian's Denounce.com.
  [Later...] Once again, we need to point out that Denounce is a satire site. Hence the name. Here's the disclaimer, from top right on the index page:
  Recognized around the world as the best source for completely fictional news and information.
  When you're not looking for a reliable, accurate site for industry news, there's only one place to go: Denounce.
  All fake. All the time.
  Founded in 1980. Eight years before The Onion. Deal with it.


BitTorrent 4.0.1


BitTorrent 4.0.1 04/02/2005 12:57 AM
The key to cheap file distribution.

BitTorrent++


BitTorrent++ 06/07/2004 04:32 AM
BT++ Back In Development

BitTorrent


BitTorrent 06/09/2004 10:03 PM
The new BitTorrent 3.4.2 for OS X has an all-new GUI that makes it easier to keep track of multiple downloads.

BitTorrent v4.0.1


BitTorrent v4.0.1 03/25/2005 09:08 PM
BitTorrent is a protocol designed for transferring files. It is peer-to-peer in nature, as users connect to each other directly to send and receive portions of the file. However, there is a central server (called a tracker) which coordinates the action of all such peers. The tracker only manages connections, it does not have any knowledge of the contents of the files being distributed, and therefore a large number of users can be supported with relatively limited tracker bandwidth. [Freeware 3.6 MB]

BitTorrent Will Not Go Away


BitTorrent Will Not Go Away 03/17/2005 03:08 AM
There was an article I read in Yahoo News from the Washington Post on BitTorrents. It explains that too many legit uses exist for BitTorrent for the service to be shut down. The MPAA is admitting that there are good and bad uses for BitTorrent and that they will only go after people that are helping users to download illegal movies. It's good to see a mianstream media outlet like the Washington Post understand the real concept and design behind BitTorrents.

This represents a shift from previous practices, in which the MPAA, the Recording Industry Association of America (news - web sites) and other groups have tried to have entire products -- for example, the first Diamond Rio MP3 player or the networked ReplayTV (news - web sites) video recorder -- taken off the market.One reason for this change of heart may be that in BitTorrent, unlike many other file-sharing programs, legitimate use doesn't amount to a token minority. It's central to this program's existence. Developers of versions of the Linux (news - web sites) operating system were some of the first to jump on BitTorrent as a way to ship out vast amounts of data. A Linux distribution can easily span four CD-ROMs; instead, companies such as Red Hat offer BitTorrent downloads of their work.

How to Bittorrent Farenheit 9/11


How to Bittorrent Farenheit 9/11 07/08/2004 10:48 AM
Aliased BoingBoing reader "humboldt 11" provides instructions for obtaining a digital copy of Michael Moore's latest film:
1. download BIT TORRENT 3.4.2.exe (Link) and install
2. download Fahrenheit.911.CAM-POT(1).torrent (Li nk) on your desktop
3. open it with BitTorrent
4. start download
5. download "wrar330d.exe" (Link) open it
6. unpack the file "pot.911a.rar" in the CD1 file (as well as the "pot.911b.rar" in the CD2 file - this is why there are 36 parts on each desk. In order to assemble it, opening the file will automatically identify all the segments and put them together) this will create a "pot.911a" (and a "pot.911b") file
7. download "vlc-0.7.2-win32.exe" (Link) install
8. open "CD1.cue" from the "pot.911a" file
Link

Everything you ever wanted to know about
BitTorrent


Everything you ever wanted to know about
BitTorrent
07/04/2004 06:59 PM

I have used BitTorrent quite a bit and really like it's performance for those big downloads. If you are not up to speed on BitTorrent this Faq is the place to start. [BitTorrent Faq]


BitTorrent t-shirt


BitTorrent t-shirt 06/29/2004 11:31 PM
There's now a BitTorrent t-shirt to complement your Buccaneer-American shirt.

Net-BitTorrent-LibBTT-0.010


Net-BitTorrent-LibBTT-0.010 06/25/2004 12:39 AM

Net-BitTorrent-LibBTT-0.0.8


Net-BitTorrent-LibBTT-0.0.8 06/20/2004 11:55 PM

Reviving BitTorrent


Reviving BitTorrent 01/06/2005 12:27 AM
CNET Asia Jan 6 2005 4:47AM GMT

Professional BitTorrent?


Professional BitTorrent? 08/31/2004 04:28 AM
A startup, Atzio, is now claiming that they have the first peer-to-peer internet platform for television, apparently ignoring something like BitTorrent. Of course, the technology can basically be described as... BitTorrent with copy protection (how innovative). Plus, they only allow a select group of clients to seed material on the network, making it less likely that people will bother to download the software to make it possible for all this P2P television distribution. The company's own website, amusingly, claims it's having trouble handling all the traffic from the news of their launch -- which might raise some concerns from a company telling the entertainment industry they can handle the distribution of large files in great demand. Still, you have to wonder how effective this sort of solution is. The whole point of their system is you want more people getting and redistributing the content, but then they throw in this copy protection, which is almost laughable considering the system doesn't work if people aren't copying from you while you're copying from others. Besides, if you're a content producer, why bother paying this startup (and I assume they want money) to put your content on their network, when it's easier to just create a torrent, and get it out there -- where a lot more people already have BitTorrent clients.

Examining Bittorrent


Examining Bittorrent 12/19/2004 03:51 PM
Slashdot Dec 19 2004 2:12AM GMT

The BitTorrent Effect


The BitTorrent Effect 12/28/2004 11:11 PM
Wired News Dec 29 2004 2:44AM GMT

A new hope for BitTorrent?


A new hope for BitTorrent? 01/05/2005 08:14 AM
Unreleased Exeem could make BitTorrent more lawsuit-resistant, but questions remain.

BitTorrent for Dummies: On its way


BitTorrent for Dummies: On its way 03/19/2005 03:08 AM
My February 26 post pleading for BitTorrent for Dummies bore fruit. First, Travis Smith pointed me to the project, and then Kris Krug emailed me. Kris is one of the authors of the forthcoming book. One way or another, I'm...

US govt uses BitTorrent


US govt uses BitTorrent 04/06/2005 09:02 PM
Cory Doctorow: Adam sez, "First Bittorrent hosted off a .gov domain. Tracks the releases of World Wind since it was saturating the bandwidth of the direct download." Link (Thanks, Adam!)

BitTorrent 4.0.1 released


BitTorrent 4.0.1 released 03/27/2005 01:37 PM

BitTorrent 4.0.1 for Mac OS X released.


BitTorrent 4.0.1 for Mac OS X released. 04/02/2005 12:48 AM
MacCentral: Bi tTorrent 4.0.1 for Mac OS X released. I've been beta testing this for a while; it's like the old version but even better.

Bittorrent marketplace


Bittorrent marketplace 04/10/2005 12:37 PM
Prodigem, a legal torrent site, has announced a marketplace that will let you upload a file and sell bittorrent access to it. So, if you had, say, a video of your band performing its hit "Download Me, Baby, and Then Why Doncha Set Me Free?" that you wanted to sell, you'd upload it to Prodigem Marketplace and slap a price on it. Prodigem takes 10% plus the PayPal fee and passes the rest on to you. It's DRM-free once you've downloaded it: It's just a file that you can redistribute as you see fit. And they're contemplating an interesting licensing...

BitTorrent 3.4.2 (Stable)


BitTorrent 3.4.2 (Stable) 05/15/2004 07:11 AM
A content delivery tool that makes distributing very large files possible.

Top Tip: Is BitTorrent dangerous?


Top Tip: Is BitTorrent dangerous? 04/12/2004 02:14 AM
I was intersted in using bittorrent but was afraid it was like Kazzaa and would end up with massive viruses and hackers. Is this true, will this most likly occur?

RSS baked into BitTorrent


RSS baked into BitTorrent 03/08/2004 11:26 PM

Dear Bay Area friends: I am coming to visit you! [Scripting News]

No - this isn't a Dave Winer lovefest - but I DID catch something in the subtext which said:

PS: Murphy-willing Andrew Grumet will have something exciting to announce that connects RSS with another nominee, in the same category: BitTorrent. We're very excited about combining syndication with BMO's. It would be cool to make the announcement on the day of the award ceremony, March 15.
 
PPS: BMO stands for Big Media Object.
 
Yaozah!  That's important.
 
Getting BitTorrent connected to RSS matters.  The RSS Enclosures idea never really took off (even with Adam Curry's support) - but having RSS baked into BitTorrent could really get this thing going!

She Bangs BitTorrent and RSS


She Bangs BitTorrent and RSS 03/06/2004 02:08 AM
I heart BitTorrent. It's a poor man's TiVo! In a single day, I was able to catch up on my Scrubs and Simpsons seasons. Frasier, Friends... they're all here. That, combined with RSS, makes for a wonderful broadband experience. Props to rayg for helping feed my new addiction. Now I can stay abreast of all of William Hung's appearances. Here's to hoping they give him a card in an upcoming GPK release. FWIW, Topps just announced an all-new 2nd series the other day. Too bad they don't have an RSS feed, eh?...

MLDonkey and BitTorrent


MLDonkey and BitTorrent 05/09/2004 06:27 PM

I was looking through MLDonkey wiki when I ran into this technical yet compact explanation of how BitTorrent protocol works.  I already know how BT works but I thought my fellow geeks might find this useful since the diagrams at the official BT site aren't that useful:

It [BitTorrent] divides shared data (a single file or a directory) into pieces, typically of 256 KiB. A SHA-1 checksum is computed for each piece, and used to check the piece has been correctly downloaded. The checksums are stored in a .torrent file, along with filenames. The .torrent file also nominates a tracker, a Web resource that introduces peers to each other. Peers contact each other, learn what pieces they have available, request the rarest (least commonly seen) pieces first, and send requested pieces.

Just in case you are wondering, MLDonkey is a universal client of sort for many P2P networks including FastTrack, eDonkey2000, Gnutella, and Direct Connect.  It supports BitTorrent too but then BitTorrent is not really a network.  While MLDonkey is open source, it's written in Ocaml which is powerful but non-mainstream.


bittorrent is nice, but...


bittorrent is nice, but... 01/08/2004 08:18 PM

...there's always a 'but' isn't there?

I had attempted to use BitTorrent a couple of times before, but never spent more than a few minutes with it, not enough to understand what was going on. Yesterday night though, I gave it a little more time and some tips from Russ and Matt I could get it going. I had to adjust some settings, such as the bandwidth allocated for uploads, which defaulted at 12 KB/sec and immediately started to suck up my entire upload capability (I set it at 7 KB/sec). I chose a couple of files (three actually) and let it download overnight. This morning, things were well on their way, two files done, the remaining one halfway through. But then it hit me: my transfers are limited!

I have a 4GB transfer limit (as it's common here in Ireland) on my DSL connection. So now I have downloaded, in one day, over 1.5 GB of data, and still have 1 GB to go. Then, there's the uploaded data, which also counts. EEk! By the time the second transfer is finished I will have spent over 75% of my monthly bandwidth allotment. With 60% of the month still to go!

Damn. I want to go back to my good old days of DSL in the Bay Area, where I had a symmetric 768 KB/sec DSL connection, with no transfer limits, at $40 a month. Okay, that's not realistic. :) But on the other hand, until transfer limits are removed (or at least raised) here, I won't be able to do much with BitTorrent. Too bad.

And, btw, this clearly has to have an impact on broadband usage. Forget about BitTorrent specifically, other types of media transfers are also quite heavy, and having that sword hanging over your neck (the sword being whatever they charge per megabyte after you cross the transfer limit) users will be more likely to treat broadband as a kind of always-on modem, rather than as true broadband. Ireland is great, for technology in particular, but it definitely needs some serious improvements to both infrastructure and access to that infrastructure (see my post on mobile handset costs yesterday) to be truly competitive. There's a qualitative jump (both on the supplier and the consumer side of a market) that happens when connectivity is pervasive, always-on, fast, and relatively inexpensive, and Ireland isn't there yet. Here's hoping we won't have to wait much longer.


BitTorrent C Library


BitTorrent C Library 05/26/2004 01:17 AM
LibBT Version 1.02 Released

ABC [Yet Another Bittorrent Client]


ABC [Yet Another Bittorrent Client] 11/06/2003 12:23 PM
ABC [Yet Another Bittorrent Client] Version 2.6 Released!!

Graph Theory

The following phrases have been identified by the grok system as matching this entry: harary bittorrent

















Also check out:


Grok

Ipod Porn on the
Rise

Brief Abstract of
Wikipedia's
Mesothelioma Cancer
page

Get first aid
instructions in your
cell phone

IE is crap
JSPWiki gains
podcasting support

Layoffs in Linux
Space

The Future of Free
Software Lies in The
Past

Nokia's Linux Pledge
Google Print Goes
Live

Novell Validates
Mixed Stack

OSI Group to Slow
License Influx?

Red Hat Releases
Directory Server
Code

Microsoft to Adopt
XML Formats in
Office 12

Red Hat Frees
Fedora, Calls For
Commons

Build an $800 Gaming
PC

"Video Over IP"
Plugin Developed For
Skype

AOL Canada Expands
VOIP Service
Nationwide

Redline To Demo
WiMAX at SuperComm

ATI's CrossFire
Secret Sauce

Geek My House:
Building a Kitchen
PC

Transmode Moves
Stateside

Producer Eyes Solar
Power On The Moon

InterVideo Demos
WinDVD For Blu-Ray,
HD DVD

Science Fiction Case
Mod Contest: The
First Winner!

Shoshana Zuboff:
America's
Productivity Secret?
You.

Fast Take: A Divine
Reading List

Can't We All Just
Get Along?

Poll Position:
Rubber Chicken
Circuit Riders

Soul Assassins
FC Now: Yankee
Holler

FC Now: HR Quandary
of the Day

FC Now: A Towel Slap
at Hotels' All-Wet
Values

First Impression:
Women's Ware

Daily Show torrents
Pink toolkit
Baby punk tee
Play video on an
iPod under GNU/Linux

The teaches of
peaches

Moment of Cy Twombly
zen

Mickey Mouse Goatse
on eBay

Idiot hosting
company thinks using
BitTorrent infringes
copyright

Listen to the
authorities and die

I have seen God in a
cup of chocolate

TIE fighter casemod
wins contest

Indian film industry
should reserve
smoking for villains

Joan Baez-esque
cover of NWA's
Straight Outta
Compton

web zen: art zen
A trip to LA's
bootleg paradise:
Santee Alley

Johnny Fox's
Freakatorium

Justine Cooper's
photos of the
American Museum of
Natural History

History prof's
disgraceful
repudiation of
evolution

Taiwan's amazing,
obscure innovative
tech-toys

Electrified
mosquito-swatting
tennis-racket

Orwell Plaza in
Barcelona has
continuous CCTV
recording

Penn Jillette's
daughter is named
"Moxie CrimeFighter"

what is grok?