Using 3SAT to prove Knapsack, Clique's hardness

http://www.cse.ohio-state.edu/~gurari/theory-bk/theory-bk-fivese4.html#Q1-60004-22

NS2 Tutorial

http://www.isi.edu/nsnam/ns/tutorial/

Unix network programming

Beej's Guide is good for beginner.

Semidefinite Programming

This semester, I have a chance to study carefully SDP. Here are some useful materials from Ngo and Rudra seminar I am taking. If you want to discuss any of these, let me know.

• Laci Lovasz, Semidefinite optimization, 1995-2001. [ ps ]
• L. Vandenberghe and S. Boyd, Semidefinite Programming, SIAM Review, 38(1): 49-95, March 1996. [ pdf ]
• Zwick, Semidefinite Programming Based Approximation Algorithms. [ ppt ]
• Feige, The Use of Semidefinite Programming in Approximation Algorithms. [ ppt ]
• Arora, Semidefinite Programming and Approximation Algorithms for NP-hard Problems: A Survey. ( Slides in pdf )

Phil Collins's song

You'll be in my heart

Kenny G - Song Bird

"Stay Hungry, Stay Foolish"

This is a talk of Steve Jobs at Stanford Commencement,2005.

His third story reminds me me about a chapter in the book "The 7 habits of highly effective people", by Stephen Covey. They both advice us to "begin with the end in mind". Think about "death" to live with all our love, our passion today, but I prefer the word "the end" than "death".

With "the end", I can apply this idea on many contexts. At night, I can ask my self what I want to be done by tomorrow? Usually, many plans come up for this answer, many sometimes mean "more than enough for a day". But in those plans, there is nothing like "1 hour sitting and thinking of nothing", "1 hour lazy and not wanting to do anything on a half day",... In a context of a year, do I have have any plan? Yes, I do. How about 10 years, 20 years? Yes and yes!

I find it surprising here when I use the word "plan". I have a "plan" for today; but what about in 5 years or ten years or longer. Not much specific, but just think about "what I want to have or to be". I do not have any clear "plan" to achieve those goals. How can I get my destination if I don't have a map, and don't "plan" which roads I should take and which directions I should turn?

This talk prompts me to think about the connection between: "the end"+"plan". Nice talk! Especially love his idea "Stay Hungry. Stay Foolish."