'2 connected' diaporamas de présentation

Approximating Graphic TSP with Matchings

Approximating Graphic TSP with Matchings. Tobias Momke and Ola Svensson Royal Institute of Tech., Stockholm. Presented by Amit Kumar (IIT Delhi). Traveling Salesman Problem (TSP). Given weighted graph G, find a tour visiting all vertices of min. cost. TSP.

823 views • 49 slides

Planarity Testing

458 views • 26 slides

358 views • 25 slides

2-Connected Virtual Backbone in Wireless Networks

2-Connected Virtual Backbone in Wireless Networks. F. Wang, M. T. Thai, and D.-Z. Du, 2-Connected Virtual Backbone in Wireless Networks, IEEE Transactions on Wireless Communications , accepted with revisions, 2007.

236 views • 23 slides

Electron Deflection

Electron Deflection. How does a TV or computer monitor work? There are different technologies that can be employed, but one of the older ones is the use of a CRT (cathode ray tube).

253 views • 12 slides

Project: IEEE P802.15 Working Group for Wireless Personal Area Networks (WPANs)

Project: IEEE P802.15 Working Group for Wireless Personal Area Networks (WPANs) Submission Title: [Requirements and Objectives for Mesh Networking using the 802.15.3 MAC] Date Submitted: [06 April, 2005] Source: [Dan Grossman] Company [Motorola.]

127 views • 8 slides

Project: IEEE P802.15 Working Group for Wireless Personal Area Networks (WPANs)

Project: IEEE P802.15 Working Group for Wireless Personal Area Networks (WPANs) Submission Title: [Requirements and Objectives for Mesh Networking using the 802.15.3 MAC] Date Submitted: [06 April, 2005] Source: [Dan Grossman] Company [Motorola.]

86 views • 8 slides