吕学一
人员信息
unicode名称： 呂學一 隶属关系： 台湾国立台湾大学
优化列表
2020年–今天
2023 
[公元27年] I-Cheng Liao公司 , 吕学一 
:
最大叶生成树的简单2-近似。 发现的国际期刊。 计算。 科学。 34 ( 7 ) : 795-805 ( 2023 ) [i22] I-Cheng Liao公司 , 吕学一 :
最大叶生成树的简单2-近似。 CoRR公司 腹肌/2303.03125 ( 2023 ) 【i21】 吕学一 :
有界Hadwiger数图的最优多类编码方案。 CoRR公司 abs/2307.01500 ( 2023 ) 2022 [公元26年] 侯登昌 , 吕学一 :
在多项式时间内寻找最短的偶数洞。 J.图论 99 ( 三 ) : 425-434 ( 2022 ) [公元37年] Yung-Chung Chiu先生 , 吕学一 :
通过矩阵乘法开拓轨迹：非最短诱导路径的更快算法。 STACS公司 2022 : 23:1-23:16 [i20] Yung-Chung Chiu先生 , 凯元莱 , 吕学一 :
识别完美图和寻找最短奇偶孔的改进算法。 CoRR公司 腹肌/2207.07613 ( 2022 ) 2021 [i19] Yung-Chung Chiu先生 , 吕学一 :
通过矩阵乘法开拓轨迹：非最短诱导路径的更快算法。 CoRR公司 腹肌/2109.15268 ( 2021 ) 2020 [公元36年] 凯元莱 , 吕学一 , 米克尔·索洛普 :
在近似线性的时间内实现三棵树。 STOC公司 2020 : 1279-1292 [i18] 后腾昌 , 吕学一 :
在多项式时间中寻找最短的偶数洞。 CoRR公司 abs/2008.06740 ( 2020 )
2010 – 2019
2019 [i17] 凯元莱 , 吕学一 , 米克尔·索鲁 :
近线性时间内的三棵树。 CoRR公司 abs/1909.07446 ( 2019 ) 2017 [公元25年] 洪春亮 , 吕学一 :
通过非交叉最短路径的有向平面图中的最小割和最短环。 SIAM J.谨慎。 数学。 31 ( 1 ) : 454-476 ( 2017 ) [i16] 洪春亮 , 吕学一 :
通过非交叉最短路径的有向平面图中的最小割和最短圈。 CoRR公司 abs/1703.07964 ( 2017 ) 2015 [公元24年] 马上昌 , Ming-Tat Ko公司 , 吕学一 :
树根问题的线性时间算法。 算法 71 ( 2 ) : 471-495 ( 2015 ) [公元23年] Xien-Chih Chang先生 , 吕学一 :
识别无偶数孔图的更快算法。 J.库姆。 理论B 113 : 141-161 ( 2015 ) 2014 [公元22年] 吕学一 :
有界广义图的线性时间压缩成信息论上的最优比特数。 SIAM J.计算。 43 ( 2 ) : 477-496 ( 2014 ) [公元21年] 李成伟 , 吕学一 :
通过简明矩阵行极小值的替换路径。 SIAM J.谨慎。 数学。 28 ( 1 ) : 206-225 ( 2014 ) 【i15】 吕学一 :
有界广义图的线性时间压缩成信息论上的最优比特数。 CoRR公司 abs/1401.2538 ( 2014 ) 2013 [公元20年] 显志昌 , 吕学一 :
计算线性时间中平面图的周长。 SIAM J.计算。 42 ( 三 ) : 1077-1094 ( 2013 ) [公元35年] 大伟鸿 , 吴敏恩 , 吕学一 , 何建明（Jan-Ming Ho） :
根据随机交易者的回报对股票基金进行评级。 SocialCom公司 2013 : 756-761 [第14条] 李成伟 , 吕学一 :
通过简明矩阵行极小值的替换路径。 CoRR公司 abs/1310.8062 ( 2013 ) [i13] Xien-Chih Chang先生 , 吕学一 :
识别均匀无孔图的快速算法。 CoRR公司 abs/1311.0358 ( 2013 ) 2012 [公元34年] 郭庆珍 , 吕学一 :
正则二部图和有界公共邻域图的随机着色。 国际会计准则委员会 2012 : 24-33 [公元33年] Xien-Chih Chang先生 , 吕学一 :
一种更快的算法来识别甚至是无孔图。 SODA公司 2012 : 1286-1297 2011 [公元19年] 王伯毅 , 吕学一 :
二维归位排序。 信息处理。 莱特。 111 ( 21-22 ) : 1067-1071 ( 2011 ) [公元32年] Xien-Chih Chang先生 , 吕学一 :
计算线性时间中平面图的周长。 茧 2011 : 225-236 [i12] Xien-Chih Chang先生 , 吕学一 :
计算线性时间中平面图的周长。 CoRR公司 abs/1104.4892 ( 2011 ) 2010 [公元18年] 刘宗浩 , 吕学一 :
加权外平面图的最小圈基。 信息处理。 莱特。 110 ( 21 ) : 970-974 ( 2010 ) [公元17年] 吕学一 :
通过有序生成树改进平面网络的紧凑路由表。 SIAM J.谨慎。 数学。 23 ( 4 ) : 2079-2092 ( 2010 )
2000 – 2009
2009 [公元16年] D.T.李 , 田庆林 , 吕学一 :
密度发现问题的快速算法。 算法 53 ( 三 ) : 298-313 ( 2009 ) [公元15年] 陈建宇（Chieh-Yu Chen） , 亚飞鸿 , 吕学一 :
具有近似最优高度的四连通平面图的可见性表示。 计算。 地理。 42 ( 9 ) : 865-872 ( 2009 ) [公元31年] 徐泰欣 , 吕学一 :
节点连接的最佳标记。 国际会计准则委员会 2009 : 303-310 [公元30年] 刘宗浩 , 吕学一 :
加权外平面图的最小圈基。 国际会计准则委员会 2009 : 564-572 2008 [公元14年] 吕学一 , 嘉志业 :
平衡括号反击。 ACM事务处理。 算法 4 ( 三 ) : 28:1-28:13 ( 2008 ) [公元29年] 陈建宇（Chieh-Yu Chen） , 亚非洪 , 吕学一 :
具有近似最优高度的四连通平面图的可见性表示。 GD公司 2008 : 67至77 [公元28年] 陈建嘉 , 川岳阳 , 吕学一 , 崔伟国（Tei-Wei Kuo） :
任务执行时间不确定的周期性实时任务的多处理机能效调度近似算法。 IEEE实时和嵌入式技术及应用研讨会 2008 : 13-23 2007 [公元27年] 陈建嘉 , 岩间和夫 , 崔伟国（Tei-Wei Kuo） , 吕学一 :
能量约束下的流动时间最小化。 ASP-DAC公司 2007 : 866-871 [c26] 范佳浩 , 林春成 , 吕学一 , 许俊彦 :
平面图的宽度最优可见性表示。 国际会计准则委员会 2007 : 160-171 2006 [公元25年] 马上昌 , Ming-Tat Ko公司 , 吕学一 :
树根问题的线性时间算法。 重拍 2006 : 411-422 2005 [j13] 迈克尔·H·戈德瓦瑟 , 明扬考 , 吕学一 :
生物信息学应用中计算最大密度序列片段的线性时间算法。 J.计算。 系统。 科学。 70 ( 2 ) : 128-144 ( 2005 ) [公元12年] 蒋一亭 , Ching-Chi-Lin公司 , 吕学一 :
有序生成树和应用程序。 SIAM J.计算。 34 ( 4 ) : 924-945 ( 2005 ) [公元24年] 陈海伊（Gen-Huey Chen） , 金菊红 , 吕学一 :
一种在线平方检测的优化算法。 CPM公司 2005 : 280-287 【c23】 陈建嘉 , 吕学一 , 崔伟国（Tei-Wei Kuo） , 川岳阳 , 彭爱春 :
无线传感器网络中用于网络连接的双功率分配。 全球通讯社 2005 : 5 [公元22年] 陈彦宏（Yen Hung Chen） , 吕学一 , 川仪汤 :
具有最大密度的不相交分段。 国际计算科学会议（2） 2005 : 845-850 【c21】 陈建嘉 , 崔伟国（Tei-Wei Kuo） , 吕学一 :
弱动态电压缩放设备的节能调度。 WADS公司 2005 : 338-349 2004 [公元11年] 郭良忠 , 徐连煌 , 吕学一 :
使用四叉树和阴影表示对压缩灰度图像进行有效的区域分割。 模式识别。 37 ( 8 ) : 1591-1605 ( 2004 ) [公元10年] Kai-Min Chung先生 , 吕学一 :
最大密度分段问题的一种优化算法。 SIAM J.计算。 34 ( 2 ) : 373-387 ( 2004 ) [公元9年] Ching-Chi-Lin公司 , 吕学一 , I-Fan太阳 :
通过Schnyder的实现器改进平面图的紧凑可见性表示。 SIAM J.谨慎。 数学。 18 ( 1 ) : 19-29 ( 2004 ) [公元20年] 张嘉宏 , 庄寒玉 , 蒋一洪 , 钱顺秋 , 吕学一 , 程燕高 :
自动预测可变串联重复次数的可能位置。 BIBE公司 2004 : 475-482 [第19条] 陈家平（Chia-Ping Chen） , 陈楚松 , 郭良忠 , 吕学一 , 格雷戈里·Y·唐 :
通过最小成本预测结构进行图像集压缩。 ICIP公司 2004 : 1289-1292 2003 [j8] 菲利普·克莱恩 , 罗伯特·H·B·内泽 , 吕学一 :
检测使用信号量的并行程序中的竞争条件。 算法 35 ( 4 ) : 321-345 ( 2003 ) [j7] 廖建智 , 吕学一 , 徐春燕 :
通过有序的生成树进行紧凑的楼层规划。 J.算法 48 ( 2 ) : 441-451 ( 2003 ) [j6] 文本·琼斯 , Jinn-Shyan王 , 吕学一 , I.P.Hsu先生 , J.-Y.Chen先生 :
低功耗分段总线系统的设计理论与实现。 ACM事务处理。 设计自动。 选举人。 系统。 8 ( 1 ) : 38-54 ( 2003 ) [第18条] Kai-Min Chung先生 , 吕学一 :
最大密度分段问题的优化算法。 欧洲航天局 2003 : 136-147 [第17条] Ching-Chi-Lin公司 , 吕学一 , I-Fan太阳 :
通过Schnyder的实现器改进平面图的紧凑可见性表示。 STACS公司 2003 : 14-25 [第16条] 樊采虹 , 李树芬 , 吕学一 , Tsung Shan Tsou村 , 蔡成旺 , 亚当·姚 :
最大和分段的优化算法及其在生物信息学扩展摘要中的应用。 CIAA公司 2003 : 251-257 [i11] 陈明扬 , 吕学一 , 徐春燕 :
关于二部多重图的Ramsey数。 CoRR公司 反恐精英。 DM/0305006 ( 2003 ) [i10] Kai-Min Chung先生 , 吕学一 :
最大密度分段问题的优化算法。 CoRR公司 反恐精英。 DS/0311020号 ( 2003 ) 2002 [第15条] 吕学一 :
通过有序生成树改进平面网络的紧凑路由表。 茧 2002 : 57-66 [第14条] 陈和林 , 廖建智 , 吕学一 , 徐春燕 :
有序生成树在图形绘制中的一些应用。 GD公司 2002 : 332-343 [第13条] 吕学一 :
有界菜单图的线性时间压缩为信息理论上的最佳位数。 SODA公司 2002 : 223-224 [c12] 迈克尔·H·戈德瓦瑟 , 明扬考 , 吕学一 :
寻找序列最大密度段的快速算法及其在生物信息学中的应用。 WABI公司 2002 : 157-171年 [第九章] 迈克尔·H·戈德瓦瑟 , 高明扬 , 吕学一 :
生物信息学应用中计算最大密度序列段的线性时间算法。 CoRR公司 反恐精英。 DS/0207026 ( 2002 ) [i8] 菲利普·克莱恩 , 吕学一 , 罗伯特·H·B·内泽 :
检测使用信号量的并行程序中的竞争条件。 CoRR公司 反恐精英。 DS/0208004号 ( 2002 ) [i7] 廖建智 , 吕学一 , 徐春燕 :
通过有序生成树进行紧凑的楼层规划。 CoRR公司 反恐精英。 DS/021016号 ( 2002 ) [i6] Ching-Chi-Lin公司 , 吕学一 , I-Fan太阳 :
通过Schnyder的实现器改进平面图的紧凑可见性表示。 CoRR公司 反恐精英。 DS/021254号 ( 2002 ) 2001 [第11条] 廖建智 , 吕学一 , 徐春燕 :
通过有序生成树进行楼层规划。 GD公司 2001 : 367-377 [第10条] 蒋一亭 , Ching-Chi-Lin公司 , 吕学一 :
有序生成树，用于图形编码和图形绘制。 SODA公司 2001 : 506-515 [i5] 陈玉玉（Yuyu Chen） , 明扬考 , 吕学一 :
预算不相等的多目标拍卖的最优投标序列。 CoRR公司 反恐精英。 CE/0102008 ( 2001 ) [i4] 新河 , 明扬考 , 吕学一 :
图的信息论最优编码的快速通用方法。 CoRR公司 反恐精英。 DS/0101021号 ( 2001 ) [i3] 新河 , 明扬考 , 吕学一 :
基于规范排序的平面图线性时间简洁编码。 CoRR公司 反恐精英。 DS/0101033号 ( 2001 ) [i2] Richie Chih-Nan Chuang先生 , 阿希姆·加格 , 新河 , 明扬考 , 吕学一 :
通过规范序和多括号对平面图进行紧编码。 CoRR公司 反恐精英。 DS/0102005 ( 2001 ) [i1] 蒋一亭 , Ching-Chi-Lin公司 , 吕学一 :
有序生成树和应用程序。 CoRR公司 反恐精英。 DS/0102006号 ( 2001 ) 2000 [j5] 张吉武 , 仁宏黄 , 吕学一 :
ATM网络中具有多QoS约束的组播路由。 信息科学。 124 ( 1-4 ) : 29-57 ( 2000 ) 【j4】 新河 , 明扬考 , 吕学一 :
图的信息论最优编码的快速通用方法。 SIAM J.计算。 30 ( 三 ) : 838-846 ( 2000 ) 【c9】 陈和林 , 吕学一 , 徐春燕 :
关于最大对称子图。 GD公司 2000 : 372-383 【c8】 陈玉玉（Yuyu Chen） , 明扬考 , 吕学一 :
预算不相等的多目标拍卖的最优出价序列。 国际会计准则委员会 2000 : 84-95
1990 – 1999
1999 [j3] 新河 , 明扬考 , 吕学一 :
基于规范排序的平面图线性时间简洁编码。 SIAM J.谨慎。 数学。 12 ( 三 ) : 317-325 ( 1999 ) [注2] J.-Y.Chen先生 , 文本·琼斯 , Jinn-Shyan王 , 吕学一 , 陈天福 :
低功率系统的分段总线设计。 IEEE传输。 超大规模集成电路。 系统。 7 ( 1 ) : 25-29岁 ( 1999 ) 【c7】 新河 , 明扬考 , 吕学一 :
图的信息理论最优编码的快速通用方法。 欧洲航天局 1999 : 540至549 1998 [j1] 吕学一 , R.拉维 :
近似近似线性时间内最大叶展树。 J.算法 29 ( 1 ) : 132至141 ( 1998 ) 【c6】 Richie Chih-Nan Chuang先生 , 阿希姆·加格 , 新河 , 明扬考 , 吕学一 :
通过规范序和多括号对平面图进行紧编码。 ICALP公司 1998 : 118-129 【c5】 菲利普·克莱恩 , 吕学一 :
MAXCUT和COLORING半定程序的空间效率近似算法。 国际会计准则委员会 1998 : 387-396 1997 【c4】 吕学一 , R.拉维 :
最大生成树的一种快速近似算法。 ISPAN公司 1997 : 351-356 1996 【c3】 菲利普·克莱恩 , 吕学一 , 罗伯特·H·B·内泽 :
用信号量并行计算中的竞争条件检测（扩展抽象）。 欧洲航天局 1996 : 445-459 【c2】 菲利普·克莱恩 , 吕学一 :
由MAX CUT和COLORING产生的半定程序的有效逼近算法。 STOC公司 1996 : 338-347 1993 【c1】 吕学一 , 菲利普·克莱恩 , 罗伯特·H·B·内泽 :
检测使用一个信号量的并行程序中的竞争条件。 WADS公司 1993 : 471-482
合著者索引
