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

SAT Encoding of Partial Ordering Models for Graph Coloring Problems

投稿日: 2024年8月15日 作成者: jarxiv

要約 この論文では、グラフ色分け問題 (GCP) と帯域幅色分け問題 (BCP) … 続きを読む →

カテゴリー: cs.AI, cs.DM, cs.DS, cs.LO | SAT Encoding of Partial Ordering Models for Graph Coloring Problems はコメントを受け付けていません

A Diffusion Model Framework for Unsupervised Neural Combinatorial Optimization

投稿日: 2024年8月9日 作成者: jarxiv

要約 対応するトレーニング データに依存せずに、離散セットにわたる扱いにくい分布 … 続きを読む →

カテゴリー: cs.AI, cs.DM, cs.LG, stat.ML | A Diffusion Model Framework for Unsupervised Neural Combinatorial Optimization はコメントを受け付けていません

Solving QUBO on the Loihi 2 Neuromorphic Processor

投稿日: 2024年8月7日 作成者: jarxiv

要約 この記事では、Intel Loihi 2 ニューロモーフィック プロセッサ … 続きを読む →

カテゴリー: C.1.4, cs.AI, cs.DM, cs.NE, G.2.1, I.2.8 | Solving QUBO on the Loihi 2 Neuromorphic Processor はコメントを受け付けていません

Optimal Mixed Integer Linear Optimization Trained Multivariate Classification Trees

投稿日: 2024年8月5日 作成者: jarxiv

要約 多変量決定木は、分類や回帰のための強力な機械学習ツールであり、多くの研究者 … 続きを読む →

カテゴリー: cs.DM, cs.LG, math.CO | Optimal Mixed Integer Linear Optimization Trained Multivariate Classification Trees はコメントを受け付けていません

Metaheuristic Enhanced with Feature-Based Guidance and Diversity Management for Solving the Capacitated Vehicle Routing Problem

投稿日: 2024年7月31日 作成者: jarxiv

要約 我々は、Capacitated Vehicle Routing 問題 (C … 続きを読む →

カテゴリー: cs.AI, cs.DM | Metaheuristic Enhanced with Feature-Based Guidance and Diversity Management for Solving the Capacitated Vehicle Routing Problem はコメントを受け付けていません

Non-Clashing Teaching Maps for Balls in Graphs

投稿日: 2024年7月30日 作成者: jarxiv

要約 最近、カークパトリックら。 [ALT 2019] および Fallat e … 続きを読む →

カテゴリー: cs.CC, cs.DM, cs.DS, cs.LG, math.CO | Non-Clashing Teaching Maps for Balls in Graphs はコメントを受け付けていません

Finding Increasingly Large Extremal Graphs with AlphaZero and Tabu Search

投稿日: 2024年7月30日 作成者: jarxiv

要約 この研究は、Erd\H{o}s の 1975 年の予想に触発された中心極値 … 続きを読む →

カテゴリー: cs.AI, cs.DM, cs.LG | Finding Increasingly Large Extremal Graphs with AlphaZero and Tabu Search はコメントを受け付けていません

Future Directions in the Theory of Graph Machine Learning

投稿日: 2024年6月17日 作成者: jarxiv

要約 グラフに関する機械学習、特にグラフ ニューラル ネットワーク (GNN) … 続きを読む →

カテゴリー: cs.AI, cs.DM, cs.LG, cs.NE, stat.ML | Future Directions in the Theory of Graph Machine Learning はコメントを受け付けていません

On the Expressibility of the Reconstructional Color Refinement

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

要約 有名なウラム再構成予想に関連する最も基本的な事実の 1 つは、グラフの接続 … 続きを読む →

カテゴリー: cs.CC, cs.DM, cs.LG, math.CO | On the Expressibility of the Reconstructional Color Refinement はコメントを受け付けていません

On the Expressive Power of Spectral Invariant Graph Neural Networks

投稿日: 2024年6月7日 作成者: jarxiv

要約 グラフ ニューラル ネットワーク (GNN) を強化するためにスペクトル情 … 続きを読む →

カテゴリー: cs.DM, cs.DS, cs.LG, math.CO, math.SP | On the Expressive Power of Spectral Invariant Graph Neural Networks はコメントを受け付けていません