田木久雄
人员信息
优化列表
![笔记](https://dblp.uni-trier.de/img/note-mark.dark.12x12.png)
2020年–今天
2023 [公元56年] 田木久雄 :
树宽的压缩递归算法。 IPEC公司 2023 : 34:1-34:15 [第九章] 田木久雄 :
一种用于树宽度的收缩递归算法。 CoRR公司 abs/2307.01318 ( 2023 ) 2022 [公元55年] 田木久雄 :
精确树宽的启发式计算。 东南亚 2022 : 17:1-17:16 [i8] 田木久雄 :
精确树宽的启发式计算。 CoRR公司 abs/2202.07793 ( 2022 ) 2021 [i7] 田木久雄 :
列出图的几乎所有最小分隔符的启发式方法。 CoRR公司 abs/2108.07551 ( 2021 ) 2020 [c54] 田木久雄 :
树宽的实验分析。 树宽、内核和算法 2020 : 214-221
2010 – 2019
2019 [公元29年] 田木久雄 :
树宽度的正实例驱动动态编程。 J.库姆。 最佳方案。 37 ( 4 ) : 1283-1311 ( 2019 ) [公元53年] 田木久雄 :
通过最小分隔符的精确列表和启发式列表计算树宽。 海² 2019 : 219-236 [i6] 田木久雄 :
动态规划对上界树宽的启发式使用。 CoRR公司 abs/1909.07647 ( 2019 ) [i5] 巴特·M·P·詹森 , 克里斯蒂安·舒尔茨 , 田木久雄 :
参数化图形算法与数据简化:理论与实践(NII Shonan会议144)。 NII Shonan会议。 代表。 2019 ( 2019 ) 2017 [第52条] 田木久雄 :
树宽的正实例驱动动态规划。 欧洲航天局 2017 : 68:1-68:13 [第51条] 小林靖国 , 大冢广木 , 田木久雄 :
一种改进的固定参数单页交叉最小化算法。 IPEC公司 2017 : 25:1-25:12 [i4] 田木久雄 :
树宽的正实例驱动动态编程。 CoRR公司 腹肌/1704.05286 ( 2017 ) 2016 [公元28年] 肯塔·基苏奈 , 小林靖国 , Keita Komuro公司 , 田木久雄 , 田野俊弘 :
计算O(1.89)中的定向路径宽度 n个 )时间。 算法 75 ( 1 ) : 138-157 ( 2016 ) [公元27年] 小林靖国 , 田木久雄 :
一种用于双层交叉最小化的快速固定参数算法。 信息处理。 莱特。 116 ( 9 ) : 547-549 ( 2016 ) [公元50年] 小林靖国 , 田木久雄 :
通过顶点覆盖数参数化树。 IPEC公司 2016 : 18:1-18:11 [i3] 田木久雄 :
从截断的首选项列表中完成暂定匹配。 CoRR公司 abs/1605.04381 ( 2016 ) 2015 [j26] 小林靖国 , 田木久雄 :
一种用于单面交叉最小化的快速简单的次指数固定参数算法。 算法 72 ( 三 ) : 778-790 ( 2015 ) [公元49年] 肯塔·基苏奈 , 小林靖国 , 田木久雄 :
关于几乎半完全有向图的路宽。 欧洲航天局 2015 : 816-827 [i2] 肯塔·基苏奈 , 小林靖国 , 田木久雄 :
关于几乎半完全有向图的路径宽度。 CoRR公司 abs/1507.01934 ( 2015 ) [i1] 小林靖国 , 田木久雄 :
一种用于双层交叉最小化的快速固定参数算法。 CoRR公司 abs/1512.05876 ( 2015 ) 2014 [j25] 小林康明 , Hirokazu Maruta公司 , Yusuke Nakae公司 , 田木久雄 :
用于两层交叉最小化的线性边缘核。 西奥。 计算。 科学。 554 : 74-81 ( 2014 ) [公元48年] 小林靖国 , Keita Komuro公司 , 田木久雄 :
路径宽度计算中通过承诺减少搜索空间:一项实验研究。 东南亚 2014 : 388-399 2013 [公元24年] 伊藤武弘 , 宫本裕一郎 , 小野弘太郎 , 田木久雄 , 柳海友原 :
路线启用图形方向问题。 算法 65 ( 2 ) : 317-338 ( 2013 ) [公元47年] 小林靖国 , Hirokazu Maruta公司 , 中江佑介 , 田木久雄 :
用于两层交叉最小化的线性边缘核。 茧 2013 : 458-468 2012 [公元23年] 钱平谷 , 田木久雄 :
改进了平面分支宽度相对于最大栅格次尺寸的界限。 算法 64 ( 三 ) : 416-453 ( 2012 ) [公元46年] 藤井宗一郎 , 田木久雄 :
跟踪表-作为学习者和讲师共同基础的程序执行电子表格。 CSEDU(1) 2012 : 158-163 [公元45年] 小林靖国 , 田木久雄 :
一种用于单面交叉最小化的快速简单的次指数固定参数算法。 欧洲航天局 2012 : 683-694 [公元44年] 肯塔·基苏奈 , 小林靖国 , Keita Komuro公司 , 田木久雄 , 田野俊弘 :
计算O(1.89 n)时间内的定向路径宽度。 IPEC公司 2012 : 182-193 2011 [公元22年] 钱平谷 , 田木久雄 :
O(n)中平面图的分支分解和最大网格子图的常数因子逼近 1+ϵ )时间。 西奥。 计算。 科学。 412 ( 32 ) : 4100-4109 ( 2011 ) [公元43年] 田木久雄 :
有界有向路径的多项式时间算法。 工作组 2011 : 331-342 2010 [公元42年] 藤井寿一 , Kazunori Ohkubo公司 , 田木久雄 :
MAX/C on Sakai-一门基于Web的C语言编程课程。 CSEDU(1) 2010 : 196-201 [c41] 小林靖国 , 宫本裕一郎 , 田木久雄 :
k个 -图的循环方向。 ISAAC(2) 2010 : 73-84 [公元40年] 钱平谷 , 田木久雄 :
改进了平面分支宽度相对于最大栅格次尺寸的界限。 ISAAC(2) 2010 : 85-96
2000 – 2009
2009 [公元39年] 伊藤武宏 , 宫本裕一郎 , 小野弘太郎 , 田木久雄 , 柳海友原 :
路线启用图形方向问题。 国际会计准则委员会 2009 : 403-412 [公元38年] 钱平谷 , 田木久雄 :
平面图的分支分解和最大格次的常数因子逼近 O(运行) ( n个 1 + ε )时间。 国际会计准则委员会 2009 : 984-993 2008 [公元21年] 钱平谷 , 田木久雄 :
中平面图的最优分支分解 O(运行) ( n个 三 )时间。 ACM事务处理。 算法 4 ( 三 ) : 30:1-30:13 ( 2008 ) [公元37年] 正兵边 , 钱平谷 , 马尔扬·马尔兹班 , 田木久雄 , Yumi Yoshitake先生 :
平面图分支宽度和分支分解的实证研究。 阿列克斯 2008 : 152-165 2007 [公元36年] 浅野忠雄 , 加藤直树 , 田木久雄 , 德山武 :
视觉信息标准的Voronoi图。 ISVD公司 2007 : 25-32 2006 [公元20年] 汉娜·巴斯特 , 库尔特·梅尔霍恩 , 吉多·施费尔 , 田木久雄 :
稀疏随机图中的匹配算法很快。 理论计算。 系统。 39 ( 1 ) : 3-14 ( 2006 ) [公元35年] 浅野忠雄 , 田木久雄 , 加藤直树 , 德山武 :
角Voronoi图及其应用。 ISVD公司 2006 : 18-24 2005 [公元19年] 马丁·迪兹费尔宾格 , 田木久雄 :
关于图中的交会概率。 随机结构。 算法 26 ( 三 ) : 266-288 ( 2005 ) [公元34年] 钱平谷 , 田木久雄 :
平面图的最优分支分解 O(运行) ( n个 三 )时间。 ICALP公司 2005 : 373-384 2004 [公元18年] 浅野忠雄 , 加藤直树 , 田木久雄 , 德山武 :
图的全局四舍五入的结构和数量。 西奥。 计算。 科学。 325 ( 三 ) : 425-437 ( 2004 ) [公元33年] 汉娜·巴斯特 , 库尔特·梅尔霍恩 , 吉多·施费尔 , 田木久雄 :
稀疏随机图中的匹配算法很快。 STACS公司 2004 : 81-92 [公元32年] 浅野忠雄 , 加藤直树 , 田木久雄 , 德山武 :
关于图和范围空间的全局舍入的几何结构。 重拍 2004 : 455-467 2003 [公元17年] 浅野忠雄 , 马克·德伯格 , Otfried Cheong先生 , 列奥尼达斯·吉巴斯 , 杰克·斯诺因克 , 田木久雄 :
跨越重重障碍的树木。 谨慎。 计算。 地理。 30 ( 4 ) : 591-606 ( 2003 ) [公元31年] 浅野忠雄 , 加藤直树 , 田木久雄 , 德山武 :
图的全局舍入的结构和数量。 茧 2003 : 130-138 [公元30年] 田木久雄 :
平面图分支分解的线性时间启发式算法。 欧洲航天局 2003 : 765-775 2002 [公元16年] 加藤直树 , 田木久雄 , 德山武 :
参数化多拟阵优化及其几何应用。 国际期刊计算。 地理。 申请。 12 ( 5 ) : 429-444 ( 2002 ) 2001 [j15] 岩岛和雄 , 宫野英治 , 田岛佐治 , 田木久雄 :
公交车二维网格上的高效随机路由算法。 西奥。 计算。 科学。 261 ( 2 ) : 227-239 ( 2001 ) 2000 [公元14年] 钱平谷 , 田木久雄 :
无向超立方体中的多色路由。 谨慎。 申请。 数学。 100 ( 三 ) : 169-181 ( 2000 ) [j13] 浅弘裕一(Yuichi Asahiro) , 岩岛和雄 , 田木久雄 , 德山武 :
贪婪地寻找稠密子图。 J.算法 34 ( 2 ) : 203-221 ( 2000 ) [公元12年] 克里斯托斯·帕帕迪米特里奥 , 拉加万 , 田木久雄 , 桑托什S.万帕拉 :
潜在语义索引:概率分析。 J.计算。 系统。 科学。 61 ( 2 ) : 217-235 ( 2000 )
1990 – 1999
1999 [公元29年] 浅野忠雄 , 马克·德伯格 , Otfried Cheong先生 , 列奥尼达斯·吉巴斯 , 杰克·斯诺因克 , 田木久雄 :
跨越几道障碍的树木。 SCG公司 1999 : 41-48 [公元28年] 加藤直树 , 田木久雄 , 德山武 :
参数化多拟阵优化及其几何应用。 SODA公司 1999 : 517-526 1998 [j11] 田木久雄 , 德山武 :
如何将伪抛物线切割为线段。 谨慎。 计算。 地理。 19 ( 2 ) : 265-290 ( 1998 ) [j10] 阿克苏Tatsuya Akutsu , 田木久雄 , 德山武 :
点集中距离和三角形的分布以及计算最大公共点集的算法。 谨慎。 计算。 地理。 20 ( 三 ) : 307-331 ( 1998 ) [公元9年] Nader H.Bshouty公司 , 萨利·戈德曼 , H.大卫·马蒂亚斯 , Subhash苏里 , 田木久雄 :
一般几何概念的无噪声容忍分布学习。 美国临床医学杂志 45 ( 5 ) : 863-890 ( 1998 ) [j8] 田木久雄 :
具有随机故障的蝶形网络的有效自嵌入。 SIAM J.计算。 27 ( 三 ) : 614-636 ( 1998 ) [公元27年] 岩岛和雄 , 宫野英治 , 田岛佐治 , 田木久雄 :
公交车二维网格上的高效随机路由算法。 茧 1998 : 229-240 [公元26年] 浅野忠雄 , 加藤直树 , 田木久雄 , 德山武 :
网格填充曲线之间的转换。 国际会计准则委员会 1998 : 307-316 [公元25年] 克里斯托斯·帕帕迪米特里奥 , 拉加万 , 田木久雄 , 桑托什S.万帕拉 :
潜在语义索引:概率分析。 豆荚 1998 : 159-168 [公元24年] 田木久雄 , 德山武 :
基于矩阵乘法的最大子阵问题的算法。 SODA公司 1998 : 446-452 1997 [j7] 钱平谷 , 田木久雄 :
通过两组边不相交路径在超立方体中路由置换。 J.并行分布式计算。 44 ( 2 ) : 147-152 ( 1997 ) 【c23】 阿克苏Tatsuya Akutsu , 田木久雄 , 德山武 :
点集中距离和三角形的分布以及计算最大公共点集的算法。 SCG公司 1997 : 314-323 [公元22年] 钱平谷 , 田木久雄 :
无向超立方体中的多色路由。 国际会计准则委员会 1997 : 72-81 【c21】 田木久雄 , 德山武 :
用伪线排列刻画平面图。 国际会计准则委员会 1997 : 133-142 [公元20年] 浅野忠雄 , 加藤直树 , 田木久雄 , 德山武 :
平面上的覆盖点 k个 -旅游:一般多项式时间近似方案 k个 . STOC公司 1997 : 275-283 1996 [j6] 田木久雄 :
网孔和圆环的构造,可承受大量断层。 J.计算。 系统。 科学。 53 ( 三 ) : 371-379 ( 1996 ) [第19条] 钱平谷 , 田木久雄 :
通过两组边不相交路径在超立方体中路由置换。 独立发电厂商 1996 : 561-567 [第18条] Nader H.Bshouty公司 , 萨莉·戈德曼 , H.大卫·马蒂亚斯 , Subhash苏里 , 田木久雄 :
噪声容限分布——一般几何概念的自由学习。 STOC公司 1996 : 151-160 [第17条] 浅弘裕一(Yuichi Asahiro) , 岩岛和雄 , 田木久雄 , 德山武 :
贪婪地寻找稠密子图。 重拍 1996 : 136-148 1995 [第16条] 田木久雄 , 德山武 :
如何将伪抛物线切割成段。 SCG公司 1995 : 230-237 [第15条] 潘卡杰·K·阿加瓦尔 , 拉加万 , 田木久雄 :
控制受限机器人通过中等障碍物的运动规划。 STOC公司 1995 : 343-352 1994 [j5] 艾伦·P·斯普拉格 , 田木久雄 :
超立方体对合的路由。 谨慎。 申请。 数学。 48 ( 2 ) : 175-186 ( 1994 ) [第14条] 克里斯托斯·帕帕迪米特里奥 , 拉加万 , 迈度·苏丹 , 田木久雄 :
图形上的运动规划(扩展抽象)。 光纤通信系统 1994 : 511-520 [第13条] 岩野和夫 , 拉加万 , 田木久雄 :
旅行摄影师问题及其在自动光学检测中的应用。 国际会计准则委员会 1994 : 29-37 [第12条] 田木久雄 :
网孔和圆环的构造,可承受大量断层。 SPAA公司 1994 : 268-277 [第11条] 安娜·R·卡林 , 格雷格·纳尔逊 , 田木久雄 :
关于蝴蝶的容错性。 STOC公司 1994 : 125-133 1993 【b1】 田木久雄 :
蝴蝶和相关网络对随机故障的结构鲁棒性。 加拿大多伦多大学, 1993 [第10条] 阿莫茨·巴诺伊 , 拉加万 , 巴鲁克·希伯 , 田木久雄 :
包和蠕虫的快速偏转路由(扩展摘要)。 PODC公司 1993 : 75-86 1992 【c9】 田木久雄 :
具有随机故障的蝶形网络的有效自嵌入。 光纤通信系统 1992 : 533-541 【c8】 田木久雄 :
小直径鲁棒有界度网络。 SPAA公司 1992 : 247-256
1980 – 1989
1989 【j4】 佐藤大辅 , 田木久雄 :
一阶编译器:一种确定性逻辑程序综合算法。 J.塞姆。 计算。 8 ( 6 ) : 605-627 ( 1989 ) [j3] 佐藤大辅 , 田木久雄 :
存在延续。 新一代。 计算。 6 ( 4 ) : 421-438 ( 1989 ) 1987 【c7】 田木久雄 :
基于流的地面I/O PROLOG编译成承诺选择语言。 ICLP公司 1987 : 376-393 1986 【c6】 田木久雄 , 佐藤大辅 :
带表格的旧分辨率。 ICLP公司 1986 : 84-98 1985 【c5】 田木久雄 :
收缩逻辑程序的分布式统一方案。 ICPP公司 1985 : 552-559 1984 [注2] 佐藤大辅 , 田木久雄 :
逻辑程序中成功模式的枚举。 西奥。 计算。 科学。 34 : 227-240 ( 1984 ) 【c4】 佐藤大辅 , 田木久雄 :
转换逻辑程序综合。 FGCS公司 1984 : 195-201 【c3】 田木久雄 , 佐藤大辅 :
逻辑程序的展开/折叠转换。 ICLP公司 1984 : 127-138 【c2】 田木久雄 :
带有可约谓词的逻辑程序设计语言的语义。 SLP公司 1984 : 259-264 1983 [j1] 田木久雄 , 佐藤泰辅 :
通过元移位进行程序转换。 新一代。 计算。 1 ( 1 ) : 93-98 ( 1983 ) [c1] 佐藤大辅 , 田木久雄 :
逻辑程序中成功模式的枚举。 ICALP公司 1983 : 640-652
合著者索引
![](https://dblp.uni-trier.de/img/cog.dark.24x24.png)