编辑配置文件（在新选项卡中打开） 川崎敬一 合著者距离 作者ID： 川端康成 发布日期： 川崎敬一;川崎敬一;Kawarabayashi，K。 更多。。。较少的 主页： http://research.nii.ac.jp/~k_科尼提/ 外部链接： MGP公司·维基数据·ResearchGate公司·数据库许可证 已编制索引的文档： 254出版物自1999年以来，包括15附加arXiv预打印 1名编辑贡献 合著者： 141位合著者具有226联合出版物 4181合著作者 全部的 前5名合著者 28 单作者的 24 小林，Yusuke 17 博扬·莫哈尔 16 布鲁斯·艾伦·里德 15 斯蒂芬·克鲁泽 15 保罗·沃尔兰 14 藤田、新亚 12 清石安藤 12 Katsuhiro Ota 12 肯塔·奥泽基 10 内奥诺里·卡基穆拉 10 Atsushi Kaneko 10 中本厚弘 9 迈克尔·普卢默。 9 亚基拉·齐藤 8 德沃亚克、兹登亚克 7 吉米·井川庆（Yoshimi Egawa） 7 格雷戈里·施瓦茨曼 7 托马斯，罗宾 7 米克尔·索洛普 6 埃里克·D·德曼。 6 哈加伊、穆罕默德·塔吉 6 理查德·胡希诺 5 本-巴萨，兰 5 陈冠涛 5 科德·艾克迈耶 4 甚至，盖伊 4 丹尼尔·科拉尔 4 奥兰多·李 4 吉崎奥达 4 比亚恩·托夫特 三 约翰·马哈里 三 铃木、玉树 三 渡边，马莫鲁 三 大卫·罗纳德·伍德 2 托马斯·伯姆 2 千叶，舒亚 2 玛丽亚·丘德诺夫斯基 2 马修·德沃斯 2 莱因哈德·迪斯特尔 2 维达·杜杰莫维奇 2 大执政官Giannopoulou。 2 罗纳德·古尔德。 2 马丁·格罗 2 马里科·哈吉塔 2 美克·哈特泽尔 2 井上，Katsumi 2 扬·肯尔 2 李振涛 2 利迪克，伯纳德 2 娄丁军 2 马克思，达尼尔 2 松田春树 2 梅勒，西奥多 2 罗马人奈德拉 2 牛建兵 2 塞尔盖·诺琳 2 佩德森，安德斯·苏恩 2 本杰明·罗斯曼 2 Tadashi Sakuma 2 保罗·D·西摩。 2 阿纳斯塔西奥斯·西迪罗普洛斯 2 克里斯蒂安·索默 2 宋子霞 2 卡斯滕·托马森 2 王红（Wang，Hong） 2 吉本清彦 2 于格欣 2 于兴兴 2 彼得·泽曼 2 张存权 1 赛义德·阿库翁迪安·阿米里 1 秋叶、Takuya 1 罗伯特·E·L·奥尔德雷德。 1 Laurent Amsaleg 1 内森·鲍勒 1 乌萨马·切利 1 内森·L·切内特。 1 凯瑟琳·爱德华兹 1 迈克尔·埃尔伯菲尔德 1 马克·诺曼·埃林厄姆 1 伊诺莫托，Hikeo 1 伊诺莫托，希科 1 詹·奥利弗·弗里奇 1 Fukunaga、Takuro 1 富隆，泰迪 1 斯特凡·吉拉德 1 J.Pascal Gollin 1 马克西米利安·戈斯基 1 肠道，弗洛里安 1 豪丹阮 1 高洋Hayashi 1 Kevin Hendrey 1 Tatsuya Honjo公司 1 迈克尔·霍勒（Michael E.Houle）。 1 石川聪 1 岩田洋一 1 米基奥·卡诺 1 柳木川田 1 斯里·库里 1 巴维尔·克拉维克 ……还有41位合著者 全部的 前5名系列 47 组合理论杂志。B系列 18 离散数学 16 图论杂志 10 SIAM离散数学杂志 8 组合数学 6 欧洲组合数学杂志 4 图与组合 三 ACM算法事务 2 离散应用数学 2 Ars Combinatoria公司 2 理论计算机科学 2 应用数学进展 2 SUT数学杂志 2 澳大利亚组合数学杂志 2 组合数学、概率与计算 2 组合数学电子杂志 2 人工智能研究杂志 2 讨论数学。图论 2 美国医学会杂志 2 组合年刊 2 跨学科信息科学（IIS） 1 计算机与系统科学杂志 1 伦敦数学学会杂志。第二系列 1 日本运筹学会杂志 1 运筹学数学 1 SIAM计算机杂志 1 算法 1 离散和计算几何 1 欧洲运筹学杂志 1 美国数学学会通告 1 分布式计算 1 数据挖掘与知识发现 1 欧洲数学学会杂志（JEMS） 1 ACM计算逻辑事务 1 当代数学硕士 1 组合数学杂志 全部的 前5名领域 226 组合数学（05-XX） 77 计算机科学（68至XX） 23 运筹学、数学规划（90-XX） 4 数学逻辑和基础（03-XX） 三 流形和细胞复合体（57至XX） 1 总体主题；集合（00-XX） 1 凸和离散几何（52至XX） 1 概率论与随机过程（60-XX） 1 统计学（62-XX） 1 博弈论、经济学、金融和其他社会和行为科学（91-XX） 按年份列出的出版物 所有引用出版物 前5名被引用出版物 zbMATH Open中包含的引文 202出版物有1668年被引用中的次1012文件 引用人▼ 年份▼ 二次时间中的不相交路径问题。 Zbl 1298.05296号 川崎敬一;小林，Yusuke;布鲁斯·里德 65 2012 拓扑子图的发现是固定参数可处理的。 Zbl 1288.05058号 马丁·格罗;川崎敬一;达尼尔·马克思;保罗·沃尔兰 52 2011 计算线性时间中的交叉数。 Zbl 1232.90339号 川崎敬一;布鲁斯·里德 44 2007 线性连接性迫使大型完全二部子体。 兹比尔1214.05061 托马斯·伯姆;川崎敬一;约翰·马哈里;博扬·莫哈尔 33 2009 关于图被\（k\）链接的充分度条件。 Zbl 1109.05061号 川崎敬一;亚历山大·科斯托克;于格欣 32 2006 打包循环通过指定的顶点。 Zbl 1223.05231号 内奥诺里·卡基穆拉;川崎敬一;达尼尔·马克思 31 2011 一对禁止子图和完美匹配。 Zbl 1090.05057号 藤田、新亚;川崎敬一;克劳迪奥·莱昂纳多·卢切西;大田胜弘;迈克尔·D·普卢默。;亚基拉·齐藤 27 2006 任何7-色图都有（K_7）或（K_{4,4}）作为副图。 Zbl 1080.05031号 川崎敬一;比亚恩·托夫特 26 2005 图小算法的一个简短证明：唯一联系定理。 Zbl 1293.05363号 川崎敬一;保罗·沃尔兰 26 2010 有向网格定理。 Zbl 1321.05249号 川原慎一;斯蒂芬·克鲁泽 26 2015 有界尺寸的最小（k）路切割是固定参数可处理的。 Zbl 1292.68094号 川崎敬一;Thorup，米克尔 25 2011 三次图中的路径因子。 Zbl 1176.05064号 川崎敬一;松田春树;吉崎小田;大田胜弘 24 2002 子集反馈集问题和S循环装箱问题的修正参数可处理性。 Zbl 1245.05103号 川崎敬一;小林，Yusuke 24 2012 一个放松的Hadwiger关于列表着色的猜想。 Zbl 1123.05039号 川崎敬一;博扬·莫哈尔 24 2007 在平面图和有界亏格图中寻找诱导圈的算法。 Zbl 1423.05179号 小林，Yusuke;川崎敬一 23 2009 \图中的（K_4^-\）因子。 Zbl 0992.05059号 川崎敬一 19 2002 沉浸在完整的小图形中。 Zbl 1213.05137号 马特·德沃斯;川崎敬一;博扬·莫哈尔;冈村春树 18 2010 无（h）-次优图的收缩分解及其算法应用。 Zbl 1288.05256号 埃里克·D·德曼。;哈加伊、穆罕默德·塔吉;川崎敬一 18 2011 平面性允许在线性时间内出现少量错误顶点。 Zbl 1292.68093号 川崎敬一 18 2009 连通图中的可收缩边和三角形。 Zbl 1031.05076号 川原慎一 17 2002 高连通群标记图中的非零不交圈。 Zbl 1090.05038号 川崎敬一;保罗·沃尔兰 17 2006 检测均匀的孔洞。 Zbl 1062.05135号 玛丽亚·丘德诺夫斯基;川崎敬一;保罗·西摩 16 2005 收缩临界5连通图中的5次顶点。 Zbl 1060.05059号 清石安藤;Atsushi Kaneko;川崎敬一 16 2005 高度奇偶链接图。 Zbl 1212.05143号 川崎敬一;布鲁斯·里德 16 2009 诱导不相交路径问题。 Zbl 1143.90379号 川崎敬一;小林，Yusuke 16 2008 平面图中诱导不相交路径问题的线性时间算法。 Zbl 1241.05058号 川崎敬一;小林，Yusuke 15 2012 Erdős-Pósa属性及其算法应用：奇偶约束、子集反馈集和子集打包。 Zbl 1425.05082号 内奥诺里·卡基穆拉;川崎敬一;小林，Yusuke 15 2012 有向图的一个排除半积分网格定理和有向不相交路径问题。 兹比尔1315.05132 川崎敬一;小林，Yusuke;斯蒂芬·克鲁泽 15 2014 奇数循环填料。 兹比尔1293.05177 川崎敬一;布鲁斯·里德 15 2010 奇数循环横向的（几乎）线性时间算法。 Zbl 1288.05280号 川原慎一;布鲁斯·里德 15 2010 曲面三角剖分中的控制集。 Zbl 1216.05105号 Tatsuya Honjo公司;川崎敬一;中本厚弘 14 2010 无爪图中的路径因子。 Zbl 0992.05060号 清石安藤;吉米·井川庆（Yoshimi Egawa）;Atsushi Kaneko;川崎敬一;松田春树 14 2002 图小理论的一些最新进展和应用。 Zbl 1114.05096号 川崎敬一;博扬·莫哈尔 14 2007 \大6连通图中的（K_{6}）子图。 Zbl 1379.05105号 川崎敬一;塞尔盖·诺琳;罗宾·托马斯;保罗·沃尔兰 14 2018 局部平面图是5个可选择的。 Zbl 1187.05030号 马特·德沃斯;川崎敬一;Mohar，博扬 14 2008 无（H）-次优图的树宽与其最大网格之间的线性最小极大关系。 Zbl 1244.05212号 川崎敬一;小林，Yusuke 14 2012 关于图在曲面中的匹配可扩展性。 Zbl 1131.05031号 奥尔德雷德，R.E.L。;川崎敬一;迈克尔·D·普卢默。 14 2008 算法图次理论：改进的网格次界和Wagner收缩。 Zbl 1184.05121号 埃里克·D·德曼。;哈加伊、穆罕默德·塔吉;川崎敬一 13 2009 关于\（k\）连通图中的\（k\-可收缩边的注记。 Zbl 0982.05061号 川崎敬一 13 2001 连通性保持图中最小度大的边。 Zbl 1155.05037号 藤田、新亚;川崎敬一 13 2008 线性时间中的三色无三角平面图。 Zbl 1295.05231号 德沃亚克、兹登亚克;川崎敬一;罗宾·托马斯 13 2011 简单图在近线性时间内的确定性全局最小割。 Zbl 1321.05268号 川崎敬一;米克尔·索洛普 13 2015 关于Hadwiger猜想的极小反例和极小反例的连通性。 Zbl 1107.05034号 川崎敬一 12 2007 四连通图中的非分离路径。 Zbl 1059.05060号 川崎敬一;奥兰多·李;Yu，星星 12 2005 \（N）-在曲面上的均匀三角剖分中翻转。 Zbl 1193.05067号 川崎敬一;中本厚弘;铃木，Yusuke 12 2009 图具有可收缩边的一些禁止子图条件。 Zbl 1026.05067号 清石安藤;川崎敬一 12 2003 具有高代表性的曲面上的图的子图。 Zbl 1031.05040号 川崎敬一;中本厚弘;大田胜弘 12 2003 将周长为5的平面图分解为独立集和森林。 Zbl 1184.05029号 川崎敬一;卡斯滕·托马森 11 2009 平面图、有界图和无次图的线性空间近似距离预言。 Zbl 1332.68033号 川崎敬一;菲利普·克莱恩（Philip N.Klein）。;克里斯蒂安·索默 11 2011 一些完全三部图的可定向和不可定向亏格。 Zbl 1069.05026号 川崎敬一;克里斯·斯蒂芬斯;查、小雅 11 2004 图和地图同构以及线性时间中的所有多面体嵌入。 Zbl 1231.68181号 川崎敬一;博扬·莫哈尔 11 2008 局部平面三角剖分中的路径定理。 Zbl 1050.05074号 川崎敬一 11 2004 具有奇偶条件的图次要算法。 Zbl 1292.68127号 川原慎一;布鲁斯·里德;保罗·沃尔兰 11 2011 大型图中顶点不相交偶圈的最小度条件。 Zbl 1284.05209号 千叶，Shuya;藤田、新亚;川崎敬一;Tadashi Sakuma 11 2014 图次分解的一个简单算法和更短证明。 兹比尔1288.05257 川崎敬一;保罗·沃尔兰 11 2011 可定向曲面上图的顶点不相交和边不相交奇数圈的Erdős-Pósa性质。 Zbl 1112.05056号 川崎敬一;中本厚弘 10 2007 Lovász路径移除猜想的较弱版本。 Zbl 1171.05028号 川崎敬一;奥兰多·李;布鲁斯·里德;保罗·沃尔兰 10 2008 关于奇怪的哈德维格猜想的一些评论。 Zbl 1164.05025号 川崎敬一;宋子霞 10 2007 有界亏格图在logspace中的嵌入和规范化。 Zbl 1315.68254号 迈克尔·埃尔伯菲尔德;川崎敬一 10 2014 奇怪的哈德维格猜想的弱化。 Zbl 1188.05062号 川崎敬一 9 2008 绘制子项和链接。 Zbl 1067.05072号 Chen，G。;古尔德，R.J。;Kawarabayashi，K。;普芬德，F。;B·魏。 9 2005 对Duchet和Meyniel关于Hadwiger猜想的定理的改进。 Zbl 1080.05074号 川崎敬一;迈克尔·D·普卢默。;托夫特，比约恩 9 2005 图小分解的一个简单算法——逻辑符合结构图论。 Zbl 1423.05159号 马丁·格罗;川崎敬一;布鲁斯·里德 9 2013 图的次闭类和奇次闭类中表色数和色数的逼近。 Zbl 1301.05334号 川崎敬一;博扬·莫哈尔 9 2006 通过指定的元素识别一个完全奇\（K_{4}\）细分、奇偶2不相交根路径和奇偶循环。 Zbl 1288.05279号 川崎敬一;李振涛;布鲁斯·里德 9 2010 Klein瓶上的6个关键图形。 Zbl 1215.05067号 川崎敬一;丹尼尔·科拉尔;扬·肯切尔;利迪克，伯纳德 8 2009 一个或两个不相交的回路覆盖独立边。Lovász-Woodall猜想。 Zbl 1023.05085号 川崎敬一 8 2002 高连通图中团子图的Erdős-Pósa性质。 Zbl 1239.05172号 莱因哈德·迪斯特尔;川崎敬一;保罗·沃尔兰 8 2012 无向平面图中近似距离的更紧凑预言。 Zbl 1423.68350号 川崎敬一;Sommer，克里斯蒂安;米克尔·索洛普 8 2013 二因子图中的控制。 Zbl 1118.05075号 川崎敬一;迈克尔·普卢默。;亚基拉·齐藤 8 2006 独立数字和未成年人集团。 Zbl 1135.05068号 川崎敬一;宋子霞 8 2007 两个不相交奇数圈定理的一个简单证明。 Zbl 1301.05196号 川崎敬一;肯塔·奥泽基 8 2013 哈德维格的猜想是可以判定的。 Zbl 1304.05047号 川崎敬一;布鲁斯·里德 8 2009 有向平板定理。 Zbl 07304038号 大执政官Giannopoulou。;川崎敬一;斯蒂芬·克鲁泽;权，O-Joung 7 2020 关于不带奇-\（K_K\）-子项的着色图的注记。 Zbl 1198.05058号 川崎敬一 7 2009 限定固定亏格的等匹配图的大小。 Zbl 1191.05033号 川崎敬一;迈克尔·D·普卢默。 7 2009 连通图中的可收缩边和弓。 Zbl 1071.05543号 清石安藤;Atsushi Kaneko;川崎敬一;吉本清彦 7 2002 通过顶点-次自由图的结构结果的近似算法。 Zbl 1248.68555号 埃里克·D·德曼。;哈加伊、穆罕默德·塔吉;川崎敬一 7 2009 5-连通图在具有大代表性的曲面上的2-可拓性。 Zbl 1226.05202号 川崎敬一;塞亚·内加米;迈克尔·D·普卢默。;铃木，Yusuke 7 2011 树的多项式排除最小近似。 Zbl 1403.05039号 川崎敬一;本杰明·罗斯曼 7 2018 关于两个相等的图类。 Zbl 1022.05065号 川崎敬一;迈克尔·D·普卢默。;亚基拉·齐藤 7 2003 半积分不相交路径装箱的近似线性时间算法。 Zbl 1192.05161号 川崎敬一;布鲁斯·里德 7 2008 平面图中的填充六（T）-连接。 Zbl 1327.05075号 德沃亚克、兹登亚克;川崎敬一;丹尼尔·科拉尔 7 2016 线性时间中的三色无三角平面图。 Zbl 1423.05064号 德沃亚克、兹登亚克;川崎敬一;罗宾·托马斯 7 2009 \具有周长条件的（k）-链接图。 Zbl 1031.05077号 川崎敬一 7 2004 用不相交圈覆盖图的顶点。 兹伯利1030.05 064 吉米·井川庆（Yoshimi Egawa）;马里科·哈吉塔;川崎敬一;王红（Wang，Hong） 7 2003 用小于（n^{1/5}）的颜色给3-可着色图着色。 兹比尔1426.05166 川崎敬一;米克尔·索洛普 7 2017 4连通投影平面图是哈密顿连通的。 Zbl 1310.05132号 川原慎一;肯塔·奥泽基 7 2015 具有奇偶约束的子集反馈集问题的固定参数可处理性。 Zbl 1312.68104号 内奥诺里·卡基穆拉;川崎敬一 7 2015 局部平面图的星染色和非循环染色。 Zbl 1215.05068号 川崎敬一;博扬·莫哈尔 6 2010 \（K_6\）-克莱因瓶三角测量中的未成年人。 Zbl 1198.05030号 川崎敬一;Raiji Mukae;中本厚弘 6 2008 可扩图中的哈密顿圈。 Zbl 0997.05055号 川崎敬一;大田胜弘;亚基拉·齐藤 6 2002 近线性时间内的确定性边连通性。 Zbl 1426.68217号 川崎敬一;米克尔·索洛普 6 2019 曲面上3-连通图的2-连通7-覆盖。 Zbl 1019.05021号 川崎敬一;中本厚弘;Katsuhiro Ota 6 2003 双临界图和完全子图。 Zbl 1215.05069号 川崎敬一;安德斯·苏内·佩德森;托夫特，比约恩 6 2010 通过指定顶点的奇数循环的半积分包装。 Zbl 1324.05148号 内奥诺里·卡基穆拉;川崎敬一 6 2013 打包通过指定顶点集的定向循环。 Zbl 1423.05133号 Kawarabayashi，K。;科拉尔，D。;M.Král。;Kreutzer，S。 6 2013 通过元素查找循环的改进算法。 Zbl 1143.68503号 川崎敬一 6 2008 局部平面图中最长回路的弦。 Zbl 1105.05039号 川崎敬一;牛建兵;张存权 6 2007 从平面到更高的表面。 Zbl 1244.05075号 川崎敬一;卡斯滕·托马森 6 2012 四个顶点上的根拓扑子项。 Zbl 1504.05272号 高雄市林市;川崎敬一 1 2023 树的多项式排除最小近似。 Zbl 1485.05171号 川崎敬一;本杰明·罗斯曼 1 2022 有向平板定理。 Zbl 07304038号 Giannopoulou，阿尔孔蒂亚C。;川崎敬一;斯蒂芬·克鲁泽;权，O-Joung 7 2020 一种近似于（5/3）的最小割集FPT算法。 兹伯利07304082 川崎敬一;林冰凯 5 2020 （H）-次无图的树宽与其最大次网格之间的线性最小极大关系。 Zbl 1430.05123号 川原慎一;小林，Yusuke 2 2020 近线性时间内的确定性边连通性。 Zbl 1426.68217号 川崎敬一;米克尔·索洛普 6 2019 最优分布式覆盖算法。 Zbl 07298661号 本·巴萨，冉;甚至，盖伊;川崎敬一;格雷戈里·施瓦茨曼 三 2019 多项式平面有向网格定理。 Zbl 1434.05147号 美克·哈特泽尔;川崎敬一;斯蒂芬·克鲁泽 三 2019 \有界树宽的6连通图中的（K_{6}）子图。 Zbl 1414.05274号 川崎敬一;塞尔盖·诺琳;罗宾·托马斯;保罗·沃尔兰 2 2019 有界度图上Euler亏格的多对数逼近。 Zbl 1433.68299号 川崎敬一;阿纳斯塔西奥斯·西迪罗普洛斯 1 2019 \大6连通图中的（K_{6}）子图。 兹比尔1379.05105 川崎敬一;塞尔盖·诺琳;罗宾·托马斯;保罗·沃尔兰 14 2018 多项式排除了树深度的微小近似。 Zbl 1403.05039号 川崎敬一;本杰明·罗斯曼 7 2018 平壁定理的新证明。 兹比尔1379.05106 川崎敬一;罗宾·托马斯;保罗·沃尔兰 5 2018 极值-局部内在维数的理论估计。 Zbl 1428.60071号 Laurent Amsaleg;乌萨马·切利;富隆，泰迪;圣埃芬·吉拉德;迈克尔·霍勒（Michael E.Houle）。;川崎敬一;迈克尔·奈特 4 2018 平面图中具有有界分形的全或无多商品流问题。 Zbl 1392.05050号 川崎敬一;小林，Yusuke 4 2018 在\（O（\log N\log\varDelta/\log^2\log\varDelta）\）轮中加权顶点覆盖的确定分布2-近似。 Zbl 1517.68275号 本-巴萨，兰;甚至，盖伊;川崎敬一;格雷戈里·施瓦茨曼 4 2018 四边连通图中边不交浸入的Erdős-Pósa性质。 Zbl 1387.05204号 内奥诺里·卡基穆拉;川崎敬一 三 2018 将局部顺序算法调整为分布式设置。 兹比尔1497.68566 川崎敬一;格雷戈里·施瓦茨曼 2 2018 真次闭类中色数的可加非逼近性。 Zbl 1499.68267号 兹德内克;川崎敬一 1 2018 用小于（n^{1/5}）的颜色给3-可着色图着色。 Zbl 1426.05166号 川崎敬一;Thorup，米克尔 7 2017 地图图上的FO模型检查。 Zbl 1495.68132号 科德·艾克迈耶;川崎敬一 4 2017 匹配曲面三角剖分中缺少的扩展顶点和边。 Zbl 1365.05229号 川崎敬一;肯塔·奥泽基;迈克尔·D·普卢默。 三 2017 树宽为（t）的无三角形图是可着色的。 Zbl 1369.05073号 德沃亚克、兹登亚克;川崎敬一 2 2017 通过四边连通图中的指定顶点对边不相交奇数欧拉子图进行打包。 Zbl 1362.05068号 内奥诺里·卡基穆拉;川崎敬一;小林，Yusuke 1 2017 平面图中的填充六（T）-连接。 Zbl 1327.05075号 德沃亚克、兹登亚克;川崎敬一;Král；，丹尼尔 7 2016 四边连通图中的边-双联奇圈。 Zbl 1334.05072号 川崎敬一;小林，Yusuke 6 2016 5-连通环面图是哈密顿连通的。 Zbl 1329.05180号 川崎敬一;肯塔·奥泽基 三 2016 有向网格定理。 兹比尔1321.05249 川崎敬一;斯蒂芬·克鲁泽 26 2015 简单图在近线性时间内的确定性全局最小割。 Zbl 1321.05268号 川原慎一;米克尔·索洛普 13 2015 4连通投影平面图是哈密顿连通的。 Zbl 1310.05132号 川崎敬一;肯塔·奥泽基 7 2015 具有奇偶约束的子集反馈集问题的固定参数可处理性。 Zbl 1312.68104号 内奥诺里·卡基穆拉;川崎敬一 7 2015 临界有向图的边密度。 Zbl 1374.05103号 理查德·胡希诺;川崎敬一 6 2015 边着色七规则平面图。 Zbl 1319.05051号 玛丽亚·丘德诺夫斯基;凯瑟琳·爱德华兹;川崎敬一;保罗·西摩 6 2015 欧拉图和四边连通图中的边不相交路径问题。 Zbl 1374.05137号 川崎敬一;小林，Yusuke 4 2015 包含（K_{2,3}）的图中的\（K_5\）的细分。 Zbl 1315.05111号 川崎敬一;马杰;Yu，星星 4 2015 哈德维格猜想。 Zbl 1347.05072号 川崎敬一 2 2015 关于有向图的图小定理。 兹比尔1448.05189 川崎敬一;斯蒂芬·克鲁泽 1 2015 超越欧拉特征：近似一般图的属（扩展抽象）。 Zbl 1321.05063号 川原慎一;阿纳斯塔西奥斯·西迪罗普洛斯 1 2015 有向图的一个排除半积分网格定理和有向不相交路径问题。 Zbl 1315.05132号 川崎敬一;小林，Yusuke;斯蒂芬·克鲁泽 15 2014 大型图中顶点不相交偶圈的最小度条件。 Zbl 1284.05209号 千叶，舒亚;藤田、新亚;川崎敬一;Tadashi Sakuma 11 2014 有界亏格图在logspace中的嵌入和规范化。 Zbl 1315.68254号 迈克尔·埃尔伯菲尔德;川崎敬一 10 2014 具有禁止子图的有向图的一个排除格定理。 Zbl 1423.05160号 川崎敬一;斯蒂芬·克鲁泽 5 2014 用\（o（n^{1/5}）\）颜色给3-可着色图着色。 Zbl 1359.05123号 川崎敬一;米克尔·索洛普 4 2014 3-连通平面图中的跨越闭游动和TSP。 Zbl 1301.05088号 川崎敬一;Kenta Ozeki 2 2014 通过修剪的公路标签对道路网络进行快速最短路径距离查询。 Zbl 1429.68165号 秋叶、Takuya;岩田洋一;川原慎一;柳木川田 1 2014 保持高连通性的连通子图。 Zbl 1292.05157号 藤田、新亚;川原慎一 1 2014 图小分解的一个简单算法——逻辑符合结构图论。 Zbl 1423.05159号 马丁·格罗;川崎敬一;布鲁斯·里德 9 2013 无向平面图中近似距离的更紧凑预言。 Zbl 1423.68350号 川崎敬一;克里斯蒂安·索默;米克尔·索洛普 8 2013 两个不相交奇数圈定理的一个简单证明。 Zbl 1301.05196号 川崎敬一;肯塔·奥泽基 8 2013 通过指定顶点的奇数循环的半积分包装。 Zbl 1324.05148号 内奥诺里·卡基穆拉;川崎敬一 6 2013 打包定向循环通过指定的顶点集。 Zbl 1423.05133号 Kawarabayashi，K。;Král；，D。;M.Král。;Kreutzer，S。 6 2013 欧拉平面图边不相交路径问题的（O（logn）-近似算法。 Zbl 1301.05333号 川崎敬一;小林，Yusuke 6 2013 列表着色嵌入图形。 Zbl 1423.05063号 德沃亚克、兹登亚克;川崎敬一 5 2013 Hadwiger猜想的\（k\）-编织图的连通性和极小反例。 Zbl 1301.05199号 川崎敬一;于格欣 三 2013 4连通投影平面图是哈密顿连通的。 兹比尔1423.05092 川崎敬一;肯塔·奥泽基 2 2013 完全奇数细分和奇偶细分：结构和着色。 Zbl 1423.05175号 川崎敬一 2 2013 测试细分自由度：属性测试符合结构图论。 Zbl 1293.05316号 川崎敬一;Yuichi Yoshida 2 2013 二部旅行竞赛问题的近似算法。 Zbl 1291.90094号 理查德·胡希诺;川崎敬一 2 2013 图论与运动计划。 Zbl 1322.90034号 理查德·胡希诺;川崎敬一 1 2013 二次时间中的不相交路径问题。 Zbl 1298.05296号 川崎敬一;小林，Yusuke;布鲁斯·里德 65 2012 子集反馈集问题和S循环装箱问题的修正参数可处理性。 Zbl 1245.05103号 川崎敬一;小林，Yusuke 24 2012 平面图中诱导不相交路径问题的线性时间算法。 兹比尔1241.05058 川崎敬一;小林，Yusuke 15 2012 Erdős-Pósa属性及其算法应用：奇偶约束、子集反馈集和子集打包。 Zbl 1425.05082号 Naonori Kakimura;川崎敬一;小林，Yusuke 15 2012 无（H）-次优图的树宽与其最大网格之间的线性最小极大关系。 Zbl 1244.05212号 川原慎一;小林，Yusuke 14 2012 高连通图中团子图的Erdős-Pósa性质。 Zbl 1239.05172号 莱因哈德·迪斯特尔;川崎敬一;保罗·沃尔兰 8 2012 从平面到更高的表面。 Zbl 1244.05075号 川崎敬一;卡斯滕·托马森 6 2012 模块化约束下通过指定顶点的打包循环。 Zbl 1245.05102号 内奥诺里·卡基穆拉;川崎敬一 6 2012 通过分数有界的指定顶点对有向电路进行封装。 Zbl 1256.05190号 内奥诺里·卡基穆拉;川崎敬一 6 2012 关于大树宽图的排除子结构定理。 Zbl 1256.05229号 莱因哈德·迪斯特尔;川崎敬一;梅勒，西奥多;保罗·沃尔兰 4 2012 没有细分和浸入的列表着色图。 Zbl 1425.05153号 川崎敬一;小林，Yusuke 三 2012 四边连通图中的边-双联奇圈。 Zbl 1244.05129号 川崎敬一;小林，Yusuke 三 2012 极小收缩临界6连通图。 Zbl 1232.05103号 清石安藤;藤田、新亚;川崎敬一 2 2012 大型几乎5-连通非平面图中的未成年人。 Zbl 1248.05196号 川崎敬一;约翰·马哈里 2 2012 3个空间中的无链接平面嵌入。 Zbl 1241.05095号 川崎敬一;斯蒂芬·克鲁泽;博扬·莫哈尔 1 2012 使用线性距离松弛生成TTP的近似解。 Zbl 1253.90110号 胡希诺，R。;Kawarabayashi，K。 1 2012 拓扑子图的发现是固定参数可处理的。 Zbl 1288.05058号 马丁·格罗;川崎敬一;达尼尔·马克思;保罗·沃尔兰 52 2011 打包循环通过指定的顶点。 Zbl 1223.05231号 内奥诺里·卡基穆拉;川崎敬一;达尼尔·马克思 31 2011 有界尺寸的最小（k）路切割是固定参数可处理的。 Zbl 1292.68094号 川崎敬一;米克尔·索洛普 25 2011 \（h\）-次自由图中的压缩分解及其算法应用。 Zbl 1288.05256号 埃里克·D·德曼。;哈加伊、穆罕默德·塔吉;川崎敬一 18 2011 线性时间中的三着色无三角形平面图。 Zbl 1295.05231号 德沃亚克、兹登亚克;川崎敬一;罗宾·托马斯 13 2011 平面、有界亏格和次自由图的线性空间近似距离预言。 Zbl 1332.68033号 川崎敬一;菲利普·克莱恩（Philip N.Klein）。;克里斯蒂安·索默 11 2011 具有奇偶条件的图次要算法。 Zbl 1292.68127号 川崎敬一;布鲁斯·里德;保罗·沃尔兰 11 2011 图次分解的一个简单算法和更短证明。 Zbl 1288.05257号 川崎敬一;保罗·沃尔兰 11 2011 具有大代表性的曲面上五连通图的2-可扩性。 Zbl 1226.05202号 川崎敬一;塞亚·内加米;迈克尔·D·普卢默。;铃木、玉树 7 2011 （K_{a，t}）-无次图的韧性。 Zbl 1222.05239号 陈冠涛;吉米·井川庆（Yoshimi Egawa）;川崎敬一;博扬·莫哈尔;大田胜弘 5 2011 四连通三角剖分中的Hamilton圈。 兹比尔1274.05281 川崎敬一;肯塔·奥泽基 4 2011 半不相交路径问题的改进算法。 Zbl 1237.05202号 川原慎一;小林，Yusuke 三 2011 巡回赛问题的多轮推广及其在日本棒球中的应用。 Zbl 1237.90043号 理查德·胡希诺;川原慎一 三 2011 删除许多不相交路径后的非分离子图。 Zbl 1218.05079号 川崎敬一;肯塔·奥泽基 2 2011 曲面上图形的2因子和3因子。 Zbl 1231.05148号 川崎敬一;肯塔·奥泽基 2 2011 安排双方比赛，以最小化总行程。 Zbl 1235.90062号 胡希诺，R。;Kawarabayashi，K。 2 2011 Erdős-Lovász Tihany猜想和完备的未成年人。 Zbl 1268.05076号 川崎敬一;安德斯·苏内·佩德森;比亚恩·托夫特 1 2011 拥塞为2的边不相交路径问题的破缺（o（n^{1/2}）-近似算法。 Zbl 1288.68127号 川崎敬一;小林，Yusuke 1 2011 图小算法的一个简短证明：唯一联系定理。 Zbl 1293.05363号 川崎敬一;保罗·沃尔兰 26 2010 沉浸在完整的小图形中。 Zbl 1213.05137号 德沃斯，马特;川崎敬一;博扬·莫哈尔;冈村春树 18 2010 奇数循环填料。 兹比尔1293.05177 川崎敬一;布鲁斯·里德 15 2010 奇数循环横向的（几乎）线性时间算法。 Zbl 1288.05280号 川原慎一;布鲁斯·里德 15 2010 曲面三角剖分中的控制集。 Zbl 1216.05105号 Tatsuya Honjo公司;川崎敬一;中本厚弘 14 2010 通过指定的元素识别一个完全奇\（K_{4}\）细分、奇偶2不相交根路径和奇偶循环。 Zbl 1288.05279号 川崎敬一;李振涛;布鲁斯·里德 9 2010 局部平面图的星染色和非循环染色。 Zbl 1215.05068号 川崎敬一;博扬·莫哈尔 6 2010 …还有102多个文档 所有引用出版物 前5名被引用出版物 全部的 前5名1182位作者引用 91 川崎敬一 43 迪米特里奥斯·蒂利科斯（Dimitrios M.Thilikos）。 36 萨科特·索拉布 25 丹尼尔·保卢斯马 24 肯塔·奥泽基 23 丹尼尔·洛克斯塔诺夫 23 马钦·皮利普祖克（Marcin L.Pilipczuk）。 20 德沃亚克、兹登亚克 20 Petr A.Golovach。 19 费多尔·福明。 18 Sau，伊格纳西 18 罗宾·托马斯 17 清石安藤 16 小林，Yusuke 16 博扬·莫哈尔 16 迈克尔·普卢默。 15 中本厚弘 15 大卫·罗纳德·伍德 14 藤田、新亚 14 Micha Pilipczuk 14 Van Leeuwen、Erik Jan 13 保罗·沃尔兰 13 梅拉夫·泽哈维 12 马金·马雷克·卡明斯基 12 铃木、玉树 11 千叶，舒亚 11 马克·诺曼·埃林厄姆 11 大执政官Giannopoulou。 11 大田胜弘 11 宋子霞 10 吉米·井川庆（Yoshimi Egawa） 10 米奇塔克福鲁亚 10 Aleksandr Vasil’evich科斯托克 10 于格欣 10 于兴兴 9 艾索尔德·阿德勒 9 马库斯·奇马尼 9 6月藤泽 9 丹尼尔·科拉尔 9 文卡特斯·拉曼 9 拉马努扬，M.S。 9 亚基拉·齐藤 8 罗伯特·加尼安 8 丹尼尔·库恩 8 达尼尔·马克思 8 德里克·奥斯萨斯 8 卢克·波斯特 8 Jean-Florent雷蒙德 8 里德，布鲁斯·艾伦 8 保罗·D·西摩。 8 范·霍夫，皮姆 8 查、小雅 7 皮埃尔·阿伯克 7 罗伯特·奥尔德雷德。 7 海宁·布鲁恩 7 Chandra S.Chekuri。 7 大卫·亚瑟·爱普斯坦 7 路易斯·埃斯佩雷特 7 Naonori Kakimura 7 Ojoung Kwon 7 直本松本 7 塞尔盖·诺琳 7 塞巴斯蒂安·奥德尼亚克 7 马丁·罗莱克 6 普拉蒂巴·乔达里 6 埃里克·D·德曼。 6 伊金，塔纳 6 福克斯，雅各布 6 格温娜·乔雷特 6 斯蒂芬·克鲁泽 6 刘春红 6 巴纳比·D·马丁。 6 沃伊切赫·纳达拉 6 雷扎·纳塞拉斯 6 乌姆，桑吉尔 6 克里斯托夫·保罗 6 西亚尼·史密斯 6 吉安诺斯·斯塔穆利斯 6 瓦尔斯特伦，马格纳斯 6 熊立明 5 阿坎沙阿格拉瓦尔 5 坎德拉塞卡兰 5 朱莉娅·楚霍伊 5 马雷克·赛根 5 爱德华·艾本 5 塞缪尔·菲奥里尼 5 罗纳德·古尔德。 5 穆罕默德·塔吉 5 Heggenes，皮纳尔 5 托尼·休恩 5 刘润润 5 Lo，On-Hei所罗门 5 帕诺兰，法哈德 5 查里斯·帕帕佐普洛斯 5 迪特尔·劳滕巴赫 5 费利克斯·雷德尔 5 Jens M.施密特。 5 鲁哈尼·夏尔马 5 苏建基 5 斯泽德，斯特凡 …还有1082名作者 全部的 前5名100篇连载文章被引用 121 离散数学 111 组合理论杂志。B系列 62 SIAM离散数学杂志 54 图论杂志 54 图与组合 44 算法 40 离散应用数学 38 理论计算机科学 34 欧洲组合数学杂志 26 组合数学电子杂志 22 SIAM计算机杂志 21 计算机与系统科学杂志 14 组合数学、概率与计算 13 组合数学 8 信息处理信件 8 离散和计算几何 8 数学编程。A系列B系列 8 图形算法与应用杂志 7 计算系统理论 6 组合优化期刊 5 澳大利亚组合数学杂志 5 数学科学杂志（纽约） 5 离散数学、算法和应用 5 计算机科学评论 4 计算几何 4 讨论数学。图论 4 ACM实验算法杂志 4 离散优化 三 随机结构与算法 三 欧洲运筹学杂志 三 数学学报。英语系列 三 ACM算法事务 2 印度纯粹与应用数学杂志 2 应用数学与计算 2 伦敦数学学会杂志。第二系列 2 应用数学进展 2 运营研究信件 2 信息与计算 2 运筹学年鉴 2 芝加哥理论计算机科学杂志 2 马来西亚数学科学学会公报。第二系列 2 应用数学与计算杂志 2 离散算法杂志 2 计算理论 2 CGT公司。几何与拓扑计算 1 倒排索引综述 1 美国数学月刊 1 人工智能 1 德国数学实验室（DMV） 1 线性代数和多线性代数 1 匈牙利数学周期 1 物理A 1 计算数学 1 数学信使 1 数学进展 1 《伦敦数学学会通报》 1 捷克斯洛伐克数学杂志 1 信息科学 1 组合理论杂志。系列A 1 运筹学数学 1 网络 1 美国数学学会会刊 1 美国数学学会会刊 1 应用数学学报。英语系列 1 符号计算杂志 1 计算机与运筹学 1 应用数学快报 1 神经计算 1 数学史 1 美国数学学会公报。新系列 1 印度科学院院刊。数学科学 1 分布式计算 1 应用数学。B系列（英文版） 1 国际计算机视觉杂志 1 顶部 1 运筹学国际交易 1 信息计算杂志 1 组合年刊 1 离散数学和理论计算机科学。DMTCS公司 1 远东应用数学杂志 1 数据挖掘与知识发现 1 欧洲数学学会杂志（JEMS） 1 非线性科学与数值模拟中的通信 1 机器学习研究杂志（JMLR） 1 量子信息处理 1 AKCE国际图与组合学杂志 1 Oberwolfach报告 1 对离散数学的贡献 1 数学与艺术杂志 1 中国数学前沿 1 参与 1 当代数学硕士 1 ISRN离散数学 1 ACM计算理论汇刊 1 代数、组合数学、离散结构与应用杂志 1 应用数学年鉴 1 美国数学学会会刊。B系列 1 AIMS数学 1 代数组合论 1 组合理论 全部的 前5名23个字段中引用 868 组合数学（05-XX） 368 计算机科学（68至XX） 64 运筹学、数学规划（90-XX） 12 凸和离散几何（52至XX） 11 流形和细胞复合体（57至XX） 9 数学逻辑和基础（03-XX） 6 博弈论、经济学、金融和其他社会和行为科学（91-XX） 5 概率论与随机过程（60-XX） 4 几何图形（51至XX） 4 统计学（62-XX） 三 历史和传记（01-XX） 2 总体主题；集合（00-XX） 2 一般拓扑结构（54至XX） 2 代数拓扑（55-XX） 1 阶、格、有序代数结构（06-XX） 1 一般代数系统（08-XX） 1 数论（11-XX） 1 线性代数和多线性代数；矩阵理论（15-XX） 1 群论与推广（20-XX） 1 数值分析（65-XX） 1 量子理论（81-XX） 1 生物学和其他自然科学（92-XX） 1 数学教育（97-XX） 按年份列出的引文 Wikidata时间线 数据显示为存储在Wikidata中的Creative Commons CC0许可证.应进行更新和更正在Wikidata中.