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

RIGA: A Regret-Based Interactive Genetic Algorithm

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

要約 この論文では、選好の不正確さの下で多目的組み合わせ最適化問題を解決するため … 続きを読む →

カテゴリー: cs.AI, cs.DM | RIGA: A Regret-Based Interactive Genetic Algorithm はコメントを受け付けていません

On Classifying Continuous Constraint Satisfaction Problems

投稿日: 2023年10月27日 作成者: jarxiv

要約 連続制約充足問題 (CCSP) は、区間領域 $U \subset \ma … 続きを読む →

カテゴリー: cs.CC, cs.CG, cs.CL, cs.DM, cs.DS | On Classifying Continuous Constraint Satisfaction Problems はコメントを受け付けていません

A 4-approximation algorithm for min max correlation clustering

投稿日: 2023年10月16日 作成者: jarxiv

要約 最小最大相関クラスタリング問題の下限手法を導入し、この手法に基づいて完全な … 続きを読む →

カテゴリー: cs.DM, cs.DS, cs.LG | A 4-approximation algorithm for min max correlation clustering はコメントを受け付けていません

Analogical proportions in monounary algebras

投稿日: 2023年10月12日 作成者: jarxiv

要約 この論文は、宇宙と単一の単項関数のみからなる単項代数における類推比率を研究 … 続きを読む →

カテゴリー: cs.AI, cs.DM, cs.LO | Analogical proportions in monounary algebras はコメントを受け付けていません

Sequential composition of propositional logic programs

投稿日: 2023年10月12日 作成者: jarxiv

要約 この論文は、命題論理プログラムの逐次合成と分解を紹介し、研究します。 非周 … 続きを読む →

カテゴリー: cs.AI, cs.DB, cs.DM, cs.LO, math.LO | Sequential composition of propositional logic programs はコメントを受け付けていません

Are Graph Neural Networks Optimal Approximation Algorithms?

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

要約 この研究では、半定値計画法 (SDP) の強力なアルゴリズム ツールを使用 … 続きを読む →

カテゴリー: cs.AI, cs.DM, cs.DS, cs.LG | Are Graph Neural Networks Optimal Approximation Algorithms? はコメントを受け付けていません

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

投稿日: 2023年10月6日 作成者: 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年9月22日 作成者: jarxiv

要約 この論文では、地理空間オントロジーとその操作の内部詳細を必要とせずに、一連 … 続きを読む →

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

Diachronic Data Analysis Supports and Refines Conceptual Metaphor Theory

投稿日: 2023年9月18日 作成者: jarxiv

要約 メタファー分析への貢献として、長年の推測の実証的分析とメタファーの体系的特 … 続きを読む →

カテゴリー: 05C07, 05C80, 05C90, 68T50, 91C20, 91F20, 94C15, cs.CL, cs.DM, I.2.7 | Diachronic Data Analysis Supports and Refines Conceptual Metaphor Theory はコメントを受け付けていません

Combinatorial Pure Exploration with Full-bandit Feedback and Beyond: Solving Combinatorial Optimization under Uncertainty with Limited Observation

投稿日: 2023年8月30日 作成者: jarxiv

要約 組み合わせ最適化は、理論コンピューターサイエンスとオペレーションズリサーチ … 続きを読む →

カテゴリー: cs.DM, cs.DS, cs.LG, cs.SI, stat.ML | Combinatorial Pure Exploration with Full-bandit Feedback and Beyond: Solving Combinatorial Optimization under Uncertainty with Limited Observation はコメントを受け付けていません