Mailing List Archives

Authenticated access

 		[Computer Systems Lab]

[← Prev]  [Date]  [Next →] [← Prev]  [Thread]  [Next →]

[theory students] Motwani / Raghavan randomized algorithms book

Date: Mon, 18 Nov 2024 11:52:58 -0600 (CST)
From: Eric Bach <bach@xxxxxxxxxxx>
Subject: [theory students] Motwani / Raghavan randomized algorithms book 

Does anyone have a copy here I can peek at?
M&R present a randomized rounding approximation for
a wire routing problem, but don't say whether it is
"hard" or not.  (A comment from class today suggests
maybe it isn't.)

Eric
[← Prev in Thread] Current Thread [Next in Thread→]
  • [theory students] Motwani / Raghavan randomized algorithms book, Eric Bach <=
Previous by Date:  Re: [theory students] Theory seminar today! 2-3pm in CS 3310, Sandeep Silwal
Next by Date:  [theory students] Theory seminar this Friday 1-2pm by Carla Michini, Sandeep Silwal
Previous by Thread:  [theory students] FW: Frontiers in complexity theory (upcoming DIMACS event), Dieter van Melkebeek
Next by Thread:  [theory students] No seminar this week, Alberto Del Pia on Dec 6, Updated website, Sandeep Silwal
Indexes:  [Date] [Thread]