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

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

The Responsibility Problem in Neural Networks with Unordered Targets

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

要約 タイトル： 順不同のターゲットを持つニューラルネットワークにおける責任問題 … 続きを読む →

カテゴリー: cs.DM, cs.LG | The Responsibility Problem in Neural Networks with Unordered Targets はコメントを受け付けていません