「cs.DM」カテゴリーアーカイブ

A Graph Multi-separator Problem for Image Segmentation

投稿日: 2023年7月11日 作成者: jarxiv

要約 我々は、マルチセパレータ問題と呼ぶ組み合わせ最適化問題の形で画像セグメンテ … 続きを読む →

カテゴリー: cs.CV, cs.DM | A Graph Multi-separator Problem for Image Segmentation はコメントを受け付けていません

Breaking the Metric Voting Distortion Barrier

投稿日: 2023年7月3日 作成者: jarxiv

要約 私たちは、社会的選択における計量の歪みについてよく研究されている次の問題を … 続きを読む →

カテゴリー: cs.AI, cs.DM, cs.DS, cs.GT | Breaking the Metric Voting Distortion Barrier はコメントを受け付けていません

Don’t Treat the Symptom, Find the Cause! Efficient Artificial-Intelligence Methods for (Interactive) Debugging

投稿日: 2023年6月23日 作成者: jarxiv

要約 現代の世界では、私たちは自動車、電子商取引のレコメンダー システム、オンラ … 続きを読む →

カテゴリー: cs.AI, cs.DM, cs.LO | Don’t Treat the Symptom, Find the Cause! Efficient Artificial-Intelligence Methods for (Interactive) Debugging はコメントを受け付けていません

Co-Certificate Learning with SAT Modulo Symmetries

投稿日: 2023年6月22日 作成者: jarxiv

要約 与えられた co-NP 特性を満たす同型までのすべてのグラフを生成するため … 続きを読む →

カテゴリー: cs.AI, cs.DM, cs.LO, quant-ph | Co-Certificate Learning with SAT Modulo Symmetries はコメントを受け付けていません

Counting Markov Equivalent Directed Acyclic Graphs Consistent with Background Knowledge

投稿日: 2023年6月14日 作成者: jarxiv

要約 マルコフ同値クラス内の有向非巡回グラフの数をカウントするための多項式時間正 … 続きを読む →

カテゴリー: cs.AI, cs.CC, cs.DM, cs.DS, cs.LG | Counting Markov Equivalent Directed Acyclic Graphs Consistent with Background Knowledge はコメントを受け付けていません

Adaptive Monte Carlo Search for Conjecture Refutation in Graph Theory

投稿日: 2023年6月14日 作成者: jarxiv

要約 グラフ理論は学際的な研究分野であり、数学モデリングやコンピューター サイエ … 続きを読む →

カテゴリー: cs.AI, cs.DM, math.CO | Adaptive Monte Carlo Search for Conjecture Refutation in Graph Theory はコメントを受け付けていません

Optimal Path Planning in Distinct Topo-Geometric Classes using Neighborhood-augmented Graph and its Application to Path Planning for a Tethered Robot in 3D

投稿日: 2023年6月5日 作成者: jarxiv

要約 多くのロボットアプリケーションでは、与えられた構成空間において複数の局所最 … 続きを読む →

カテゴリー: cs.DM, cs.RO | Optimal Path Planning in Distinct Topo-Geometric Classes using Neighborhood-augmented Graph and its Application to Path Planning for a Tethered Robot in 3D はコメントを受け付けていません

Let the Flows Tell: Solving Graph Combinatorial Optimization Problems with GFlowNets

投稿日: 2023年5月29日 作成者: jarxiv

要約 組み合わせ最適化 (CO) 問題は、多くの場合 NP 困難であるため、正確 … 続きを読む →

カテゴリー: cs.AI, cs.DM, cs.LG, stat.ML | Let the Flows Tell: Solving Graph Combinatorial Optimization Problems with GFlowNets はコメントを受け付けていません

Decision Diagram-Based Branch-and-Bound with Caching for Dominance and Suboptimality Detection

投稿日: 2023年5月29日 作成者: jarxiv

要約 Bergman らによって導入された決定図に基づく分岐限定アルゴリズム。 … 続きを読む →

カテゴリー: 90C27, 90C39, 90C57, cs.AI, cs.DM, cs.DS, I.2.8, math.OC | Decision Diagram-Based Branch-and-Bound with Caching for Dominance and Suboptimality Detection はコメントを受け付けていません

Transforming Geospatial Ontologies by Homomorphisms

投稿日: 2023年5月23日 作成者: jarxiv

要約 この論文では、関心のある (地理空間) オントロジーを、(地理空間) オン … 続きを読む →

カテゴリー: cs.AI, cs.DM | Transforming Geospatial Ontologies by Homomorphisms はコメントを受け付けていません