Exact algorithms for Sugiyama method in layered graph drawings

分层图形绘制中杉山法的精确算法

基本信息

批准号：
26880018
负责人：
Yasuaki Kobayashi
金额：
$ 1.16万
依托单位：
Gakushuin University
依托单位国家：
日本
项目类别：
Grant-in-Aid for Research Activity Start-up
财政年份：
2014
资助国家：
日本
起止时间：
2014-08-29 至 2016-03-31
项目状态：
已结题

项目摘要

项目成果

期刊论文数量（10）

专著数量（0）

科研奖励数量（0）

会议论文数量（0）

专利数量（0）

A Fast and Simple Subexponential Fixed Parameter Algorithm for One-Sided Crossing Minimization

一种快速简单的单边交叉最小化次指数固定参数算法

DOI：
发表时间：
2012
期刊：
ESA
影响因子：
0
作者：
Yasuaki Kobayashi;Hisao Tamaki
通讯作者：
Hisao Tamaki

On the pathwidth of almost semicomplete digraphs

关于几乎半完全有向图的路径宽度

DOI：
10.1007/978-3-662-48350-3_68
发表时间：
2015
期刊：
Algorithms - ESA 2015 (Lecture Notes in Computer Science)
影响因子：
0
作者：
Kenta Kitsunai;Yasuaki Kobayashi;Hisao Tamaki
通讯作者：
Hisao Tamaki

準完全有向グラフとその一般化に対するパス幅計算について

半完全有向图的路径宽度计算及其推广

DOI：
发表时间：
2015
期刊：
影响因子：
0
作者：
橘内謙太;小林靖明;玉木久夫
通讯作者：
玉木久夫

Search Space Reduction through Commitments in Pathwidth Computation: An Experimental Study

通过路径宽度计算的承诺减少搜索空间：一项实验研究

DOI：
发表时间：
2014
期刊：
Lecture Notes in Computer Science
影响因子：
0
作者：
Yasuaki Kobayashi;Keita Komuro;and Hisao Tamaki
通讯作者：
and Hisao Tamaki

Improved fixed parameter algorithm for two-layer crossing minimization

改进的两层交叉最小化固定参数算法

DOI：
发表时间：
2015
期刊：
影响因子：
0
作者：
橘内謙太;小林靖明;玉木久夫;小林靖明玉木久夫
通讯作者：
小林靖明玉木久夫

DOI：
{{ item.doi }}
发表时间：
{{ item.publish_year }}
期刊：
{{ item.journal_name }}
影响因子：
{{ item.factor }}
作者：
{{ item.authors }}
通讯作者：
{{ item.author }}

数据更新时间：{{ journalArticles.updateTime }}

作者：
{{ item.author }}

数据更新时间：{{ monograph.updateTime }}

作者：
{{ item.author }}

数据更新时间：{{ sciAawards.updateTime }}

作者：
{{ item.author }}

数据更新时间：{{ conferencePapers.updateTime }}

作者：
{{ item.author }}

数据更新时间：{{ patent.updateTime }}

Yasuaki Kobayashi其他文献

An Improved Fixed-Parameter Algorithm for One-Page Crossing Minimization

一种改进的单页交叉最小化固定参数算法

DOI：
10.4230/lipics.ipec.2017.25
发表时间：
2017
期刊：
12th International Symposium on Parameterized and Exact Computation
影响因子：
0
作者：
Yasuaki Kobayashi;Hiromu Ohtsuka;Hisao Tamaki
通讯作者：
Hisao Tamaki

A faster fixed parameter algorithm for two-layer crossing minimization

一种更快的两层交叉最小化固定参数算法

DOI：
10.1016/j.ipl.2016.04.012
发表时间：
2016
期刊：
Information Processing Letters
影响因子：
0.5
作者：
Yasuaki Kobayashi;Hisao Tamaki
通讯作者：
Hisao Tamaki

大規模グラフと公平性

大规模图表和公平性

DOI：
发表时间：
2022
期刊：
影响因子：
0
作者：
Takehiro Ito;Yuni Iwamasa;Yasuaki Kobayashi;Yu Nakahata;Yota Otachi;Masahiro Takahashi;Kunihiro Wasa;佐々木勇和
通讯作者：
佐々木勇和

Frechet距離に基づく分類と補助変数について

关于基于Frechet距离和辅助变量的分类

DOI：
发表时间：
2023
期刊：
影响因子：
0
作者：
Tesshu Hanaka;Yasuaki Kobayashi;Yusuke Kobayashi;Tsuyoshi Yagita;三枝祐輔，小森理，江口真透;伊森晋平
通讯作者：
伊森晋平

ルールベースに基づくビジネスシーンにおける敬語変換手法の検討 ○

基于规则的商务场合敬语转换方法的检验 ○

DOI：
发表时间：
2020
期刊：
影响因子：
0
作者：
Yasuaki Kobayashi;Tomoya Kawakami;Satoru Matsumoto;Tomoki Yoshihisa;Yuuichi Teranishi;徳丸瑞季，岡村奈々花，川村華峰，仲山友海，中野美由紀
通讯作者：
徳丸瑞季，岡村奈々花，川村華峰，仲山友海，中野美由紀