文献
J-GLOBAL ID:202102285945273551
整理番号:21A0444821
サイクル計数,MAX-CUT,マッチングサイズおよび他の問題に対するマルチパスグラフストリーミング下界【JST・京大機械翻訳】
Multi-Pass Graph Streaming Lower Bounds for Cycle Counting, MAX-CUT, Matching Size, and Other Problems
著者 (4件):
Assadi Sepehr
(Rutgers University,Department of Computer Science,New Brunswick,NJ)
,
Kol Gillat
(Princeton University,Department of Computer Science,Princeton,NJ)
,
Saxena Raghuvansh R.
(Princeton University,Department of Computer Science,Princeton,NJ)
,
Yu Huacheng
(Princeton University,Department of Computer Science,Princeton,NJ)
資料名:
IEEE Conference Proceedings
(IEEE Conference Proceedings)
巻:
2020
号:
FOCS
ページ:
354-364
発行年:
2020年
JST資料番号:
W2441A
資料種別:
会議録 (C)
記事区分:
原著論文
発行国:
アメリカ合衆国 (USA)
言語:
英語 (EN)