文献

J-GLOBAL ID：201802221318126971   整理番号：18A0128404

ロータルーティングのアルゴリズム的側面と線形等価性の概念【Powered by NICT】

Algorithmic aspects of rotor-routing and the notion of linear equivalence

著者 (1件)： Tothmeresz Lilla (Department of Computer Science, Eotvos Lorand University, Pazmany Peter setany 1/C, Budapest H-1117, Hungary)
資料名： Discrete Applied Mathematics  (Discrete Applied Mathematics)
巻： 236  ページ： 428-437  発行年： 2018年 
JST資料番号： A1227A  ISSN： 0166-218X  資料種別： 逐次刊行物 (A)
記事区分： 原著論文  発行国： オランダ (NLD)  言語： 英語 (EN)

抄録/ポイント： ロータルータモデルのためのグラフ因子の線形等価性のアナログを定義し,ロータルーティングに関連するいくつかの問題の多項式時間計算可能性を証明するためにそれを使用した。チップ発火とロータ経路選定のための線形等価の間の関係を用いて,ロータルータ一輪車軌道の数はPicard群の位数に等しいという事実のための簡単な証明を与えた。も全域における亜喬木のPicard群のロータルータ作用は線形等価の観点から解釈できることを示した。Copyright 2018 Elsevier B.V., Amsterdam. All rights reserved. Translated from English into Japanese by JST.【Powered by NICT】

シソーラス用語： *アルゴリズム ,  *線形性 ,  *等価性 ,  経路選定 ,  グラフ ,  アナログ系 ,  計算可能性
準シソーラス用語： 位数 ,  多項式時間 , 【Automatic Indexing@JST】

著者キーワード (4件)： ロータルーティング ,  多項式時間決定可能性 ,  線形等価性 ,  Picard群

分類 (2件)： 計算理論  (JB02000A) ,  グラフ理論基礎  (IA02020S)

タイトルに関連する用語 (4件)： アルゴリズム ,  線形 ,  等価性 ,  概念