文献

J-GLOBAL ID：200902258618967009   整理番号：03A0866851

最小値独立置換族に関する最近の成果

Recent Progress on Min-Wise Independent Permutations

著者 (3件)： ITOH T (Tokyo Inst. Technol., Tokyo, JPN) ,  TAKEI Y (Nagaoka Univ. Technol., Nagaoka-shi, JPN) ,  TARUI J (Univ. Electro-Communications, Chofu-shi, JPN)
資料名： 電子情報通信学会技術研究報告  (IEICE Technical Report (Institute of Electronics, Information and Communication Engineers))
巻： 103  号： 394(COMP2003 44-53)  ページ： 41-50  発行年： 2003年10月27日 
JST資料番号： S0532B  ISSN： 0913-5685  資料種別： 会議録 (C)
記事区分： 解説  発行国： 日本 (JPN)  言語： 英語 (EN)

抄録/ポイント： Broderらによって提案された“最小値独立置換族”は,電子...

シソーラス用語： *文書処理 ,...
準シソーラス用語： WWW【通信】 ,...

   続きはJDreamIII（有料）にて  {{ this.onShowAbsJLink("http://jdream3.com/lp/jglobal/index.html?docNo=03A0866851&from=J-GLOBAL&jstjournalNo=S0532B") }}

分類 (3件)： 自然語処理  (JE06000L) ,  計算機網  (JC03000K) ,  計算理論  (JB02000A)

引用文献 (27件)：

• ALON, N. A Fast and Simple Randomized Parallel Algorithm for the Maximal Independent Set Problem. J. of Algorithms. 1986, 7, 567-583
• BRODER, A. On the Resemblance and Containment of Documents. Proc. of Compression and Complexity of Sequences. 1998, 21-29
• CHARIKAR, M. Similarity Estimation Techniques from Rounding Algorithms. Proc. of the 34th Annual ACM Symposium on Theory of Computing, 2002. 2002, 380-388
• BRODER, A. Min-Wise Independent Permutations. J. Comput. Sys. Sci. 2000, 60, 3, 630-659
• BRODER, A. A Derandomization Using Min-Wise Independent Permutations. Proc. of RANDOM-APPROX'98. 1998, 15-24

タイトルに関連する用語 (3件)： 最小値 ,  置換 ,  成果