q-弦k-サイクル不等式がクリーク分割多面体のファセットを誘導するための必要十分条件は、k = 1 mod q であり、k = 3q + 1 の場合は q = 3 または q が偶数であることである。
多数決において、絶対的な勝者が存在しない場合でも、少数の候補者からなる委員会を選出すれば、過半数の支持を得られない候補者を排除できる。
本稿では、列車の運行スケジュールに影響を与えずに鉄道線路の点検を行うための経路計画問題を、時間的制約付き郵便配達員問題(RPP-TU)としてモデル化し、その効率的な解法を提案しています。
本稿では、機械学習によるアドバイスを活用して、従来のクロックオークションの最悪ケースにおける性能保証を損なうことなく、アドバイスが正確な場合に大幅に改善された近似保証を実現する、学習型クロックオークションを提案する。
頂点重み付き二部グラフにおける分布リファインメント問題において、データ処理の不等式を満たすすべての発散概念の下で同時に距離を最小化する普遍的に最も近いリファインメントペアが存在し、ハイパーグラフ密度分解と対称フィッシャー市場均衡という既存の問題と密接に関連している。
本稿では、スライディングウィンドウモデルにおいて最適な空間計算量を実現する、行列スケッチングのための決定論的アルゴリズムDS-FDを提案する。
本稿では、サンプルベースの近似と分散型ADMMアルゴリズムを組み合わせることで、不確実性を含む制約付き確率ゲームの効率的な解決策を提案しています。
本稿では、安定集合の決定グラフを用いることで、グラフの分数彩色数を正確に計算できることを示します。
本稿では、次数が少なくとも d である頂点のみを含む最大の独立集合である、1 平面グラフにおける d-独立数のタイトな上限と下限を調査する。
電気回路の原理を用いることで、従来の最適化アルゴリズムを新しい視点から解釈し、さらに新しいアルゴリズムを体系的に設計できる可能性を示しています。