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

The Maximum Linear Arrangement Problem for trees under projectivity and planarity

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

要約 最大線形配置問題 (MaxLA) は、グラフ $G$ の $n$ 頂点から … 続きを読む →

カテゴリー: cs.CL, cs.DM, cs.DS | The Maximum Linear Arrangement Problem for trees under projectivity and planarity はコメントを受け付けていません

Towards Lower Bounds on the Depth of ReLU Neural Networks

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

要約 ReLUアクティベーションと特定のアーキテクチャを備えたニューラルネットワ … 続きを読む →

カテゴリー: cs.DM, cs.LG, cs.NE, math.CO, stat.ML | Towards Lower Bounds on the Depth of ReLU Neural Networks はコメントを受け付けていません

A Generalization of the Shortest Path Problem to Graphs with Multiple Edge-Cost Estimates

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

要約 グラフの最短経路問題は、AI の理論と応用の基礎です。 通常、既存のアルゴ … 続きを読む →

カテゴリー: cs.AI, cs.DM, cs.DS | A Generalization of the Shortest Path Problem to Graphs with Multiple Edge-Cost Estimates はコメントを受け付けていません

Characterizing bearing equivalence in directed graphs

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

要約 この論文では、有向グラフにおけるベアリング等価性を研究します。 最初に、ベ … 続きを読む →

カテゴリー: cs.DM, cs.MA, cs.RO, cs.SY, eess.SY, math.OC | Characterizing bearing equivalence in directed graphs はコメントを受け付けていません

Boolean proportions

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

要約 著者は最近、普遍代数の一般的な設定の中で類推比率の抽象的な代数フレームワー … 続きを読む →

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

Partial Optimality in Cubic Correlation Clustering

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

要約 高次相関クラスタリング問題は表現力豊かなモデルであり、最近、いくつかのアプ … 続きを読む →

カテゴリー: cs.CV, cs.DM, cs.LG | Partial Optimality in Cubic Correlation Clustering はコメントを受け付けていません

A Graph Theoretic Exploration of Coronary Vascular Trees

投稿日: 2022年8月1日 作成者: jarxiv

要約 この研究の目的は、冠状動脈ネットワークを表す大きな点群から小さな冠状血管ネ … 続きを読む →

カテゴリー: cs.CV, cs.DM | A Graph Theoretic Exploration of Coronary Vascular Trees はコメントを受け付けていません