ผู้ใช้:Jittat

../sim-data/interaction/bkk1-1.txt Max congestion 211 197 218 208.6666666667 Average congestion 103.164383562 93.8493150685 108.260273973 101.7579908678 Station-Hub index 0.0410958904 0.0410958904 0.0136986301 0.0319634703 Innovation index 0.0443092408 0.0405127046 0.0518444422 0.0455554625

../sim-data/interaction/bkk2-1.txt Max congestion 206 217 223 215.3333333333 Average congestion 94.9407407407 97.4518518519 102.377777778 98.2567901235 Station-Hub index 0.0518518519 0.0666666667 0.1037037037 0.0740740741 Innovation index 0.0629198717 0.063944155 0.0732601203 0.066708049

../sim-data/interaction/ny-1.txt Max congestion 268 289 285 280.6666666667 Average congestion 48.0898661568 51.2198852772 49.2026515152 49.5041343164 Station-Hub index 0.1128107075 0.0975143403 0.0984848485 0.1029366321 Innovation index 0.0658621693 0.0704888402 0.0703332644 0.068894758

../sim-data/interaction/taipei-1.txt Max congestion 281 271 271 274.3333333333 Average congestion 90.5655737705 92.3524590164 91.8196721311 91.5792349727 Station-Hub index 0.0573770492 0.0655737705 0.0491803279 0.0573770492 Innovation index 0.0769343194 0.0780671755 0.0757931386 0.0769315445

My bookmarks

• คลิปวิดีโอการพิสูจน์, แบบฝึกหัด
• practicum clips
• User:Jittat/links
• Non-theory research division เป็นกลุ่มย่อยภายใต้กลุ่มวิจัยเชิงทฤษฎี
• 204512
• Software Testing Course
• ตารางอบรมกลางคืน ค่ายโอลิมปิครอบ 2
• New platform สำหรับ สอวน./โอลิมปิครอบแรก
• Worktraining51 และ Co-op51
• ค่ายอบรมสำหรับคอมพิวเตอร์โอลิมปิคปี 2008

Dynamic Programming Languages Bookmark

• Dynamic Programming Language (wikipedia), DLR
• Dynamic Language Group at MIT
• IEEE Computer article
• course on dynamic prog lang

Teen and Tech bookmark

• CBS GenTech June 2006
• Teen technology: it's really very simple TimesOnline uk Nov 2005

• danah boyd, favbooks

Media & Interactive

• SXSW Interactive 2007

News

• Ohmigod, teens are so over e-mail!

Blogs

• Youth Tech
• Next Great Thing

Hot damn, looking pretty usfuel buddy.

Reading groups

• Randomized Algorithms. Focus on classic results. Some of the papers and references below are from Motwani and Raghavan.
  • Routing. Valiant. A scheme for fast parallel communication. SIAM Journal on Computing, 11:350-361, 1982. (Should be available at AIT Library)
  • Paging. Fiat, Karp, Luby, McGeoch, Sleator, and Young. Competitive paging algorithms. Journal of Algorithms, 12:685-699, 1991. [1]
  • Byzantine agreement. Rabin. Randomized Byzantine generals. In Proceedings of the 24th Annual Symposium on Foundations of Computer Science, page 403-409, 1983. (Also, see Chor and Dwork. Randomization in Byzantine agreement. In Randomness and Computing pages 433-497. JAI Press, 1989)
  • Min-cut.
    1. David R. Karger, Clifford Stein. A New Approach to the Minimum Cut Problem. J. ACM 43(4): 601-640 (1996) [2]
    2. David R. Karger: Minimum cuts in near-linear time. J. ACM 47(1): 46-76 (2000) [3]
  • Derandomization. Nisan and Wigderson. Hardness vs. randomness. Journal of Computer and System Sciences, 49(2) pages: 149 - 167, 1994. [4]
  • Zero-knowledge.
    1. Shafi Goldwasser, Silvio Micali, and Charles Rackoff. The knowledge complexity of interactive proof-systems. In Proceedings of 17th Symposium on the Theory of Computation, Providence, Rhode Island. 1985. [5]
    2. Oded Goldreich, Silvio Micali, Avi Wigderson. Proofs that yield nothing but their validity. Journal of the ACM, volume 38, issue 3, p.690-728. July 1991. [6]
  • Isolating Lemma. Mulmuley, Vazirani, and Vazirani. Matching is as Easy as Matrix Inversion. in Proceedings of Symposium on the Theory of Computing, 1987. Combinatorica, Vol. 7, No. 1, 1987. [7]
  • Primality testing.
  • Lovasz Local Lemma.

Other possible topics:

• Algorithmic Game Theory:
  • Probably following [8]
• Distributed Computing: selection from [9]