抄録/ポイント:
抄録/ポイント
文献の概要を数百字程度の日本語でまとめたものです。
部分表示の続きは、JDreamⅢ(有料)でご覧頂けます。
J-GLOBALでは書誌(タイトル、著者名等)登載から半年以上経過後に表示されますが、医療系文献の場合はMyJ-GLOBALでのログインが必要です。
2ビットプローブにおけるメンバーシップクエリに答える適応ビットプローブモデルにおいて,著者らは,KeshとSharma(Discrete Application Mathematics 2021)によって導入された制限スキームのクラスを考察した。本論文では,サイズ2の部分集合を保存するそのような制限スキームがΩ(m ̄2/3)空間を必要とすることを示した。本論文では,サイズnの任意の部分集合に結果を一般化し,そのような制限スキームに必要な空間がΩ((m/n) ̄1-1/[n/4]+2)であることを証明した。【JST・京大機械翻訳】