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

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 はコメントを受け付けていません

Difference of Submodular Minimization via DC Programming

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

要約 2 つのサブモジュラー (DS) 関数の差を最小限に抑えることは、さまざま … 続きを読む →

カテゴリー: cs.DM, cs.DS, cs.LG, math.OC, stat.ML | Difference of Submodular Minimization via DC Programming はコメントを受け付けていません

Tackling Universal Properties of Minimal Trap Spaces of Boolean Networks

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

要約 タイトル：ブールネットワークの最小トラップ空間の普遍的な特性に対処する 要 … 続きを読む →

カテゴリー: cs.AI, cs.DM, cs.LO, cs.SY, eess.SY, q-bio.MN | Tackling Universal Properties of Minimal Trap Spaces of Boolean Networks はコメントを受け付けていません

Space reduction techniques for the $3$-wise Kemeny problem

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

要約 タイトル：3-wise Kemeny問題のスペース削減技術 要約： &#8 … 続きを読む →

カテゴリー: cs.AI, cs.DM | Space reduction techniques for the $3$-wise Kemeny problem はコメントを受け付けていません

On Over-Squashing in Message Passing Neural Networks: The Impact of Width, Depth, and Topology

投稿日: 2023年4月28日 作成者: jarxiv

要約 タイトル：メッセージパッシングニューラルネットワークにおけるオーバースクワ … 続きを読む →

カテゴリー: cs.AI, cs.DM, cs.LG, stat.ML | On Over-Squashing in Message Passing Neural Networks: The Impact of Width, Depth, and Topology はコメントを受け付けていません