2006-11-10から1日間の記事一覧
Petr Kolman and Christian Scheideler Journal of Algorithms Volume 61, Issue 1 , September 2006, Pages 20-44 http://dx.doi.org/10.1016/j.jalgor.2004.07.006SODA2004論文のジャーナル版.ようやく出た. Unsplittable flow problem (多品種流問題の0…
Jiong Guo, Jens Gramm, Falk Huffner, Rolf Niedermeier and Sebastian Wernicke Journal of Computer and System Sciences Volume 72, Issue 8 , December 2006, Pages 1386-1396 http://dx.doi.org/10.1016/j.jcss.2006.02.001WADS2005の論文. 「Iterati…
http://qwiki.caltech.edu/wiki/Complexity_Zoo 専門家なら皆知っているページ.もちろんSNPもSUBEXPもFPTもW[1]も紹介されている. とても重宝する.
Jianer Chen, Xiuzhen Huang, Iyad A. Kanj and Ge Xia Journal of Computer and System Sciences Volume 72, Issue 8 , December 2006, Pages 1346-1367 http://dx.doi.org/10.1016/j.jcss.2006.04.007STOC2004論文のジャーナル版. 次のような結果を示して…
S.Y. Novak Statistics & Probability Letters Volume 77, Issue 1 , 1 January 2007, Pages 95-98 http://dx.doi.org/10.1016/j.spl.2006.05.020平均0,分散σ^2の正規分布に従う独立な確率変数X,Yに対して,2XY/\sqrt{X^2+Y^2}という確率変数も平均0,分散…
Ron Wein, Jur P. van den Berg and Dan Halperin Computational Geometry Volume 36, Issue 1 , January 2007, Pages 66-87 http://dx.doi.org/10.1016/j.comgeo.2005.11.007SoCG2005の論文だけど,これはEWCG2005の特集号. 可視性グラフ(visibility graph…
Thierry de Kok, Marc van Kreveld and Maarten Loeffler Computational Geometry Volume 36, Issue 1 , January 2007, Pages 52-65 http://dx.doi.org/10.1016/j.comgeo.2005.09.005ESA2005の論文だけど,これはEWCG2005の特集号. 高階デローネ三角形分割…
Sariel Har-Peled Computational Geometry Volume 36, Issue 1 , January 2007, Pages 39-51 http://dx.doi.org/10.1016/j.comgeo.2006.02.003いわゆる「コアセット」(coreset) の論文. 例えば,与えられた複数の点からの距離の和を最小にするような球面を…
Adrian Dumitrescu, Annette Ebbers-Baumann, Ansgar Grune, Rolf Klein and Gunter Rote Computational Geometry Volume 36, Issue 1, January 2007, Pages 16-38 http://dx.doi.org/10.1016/j.comgeo.2005.07.004 WADS2005の論文だけど,CGTAのこの号はEWC…
Oswin Aichholzer, and Hannes Krasser Computational Geometry Volume 36, Issue 1, January 2007, Pages 2-15 http://dx.doi.org/10.1016/j.comgeo.2005.07.005SoCG2005の論文だけど,CGTAのこの号はEWCG2005の特集号. 彼らの作っている順序タイプ (order…