×
Author ID: goebel.randy-g Recent zbMATH articles by "Goebel, Randy G."
Published as: Goebel, Randy; Goebel, R. G.; Goebel, Randy G.
Homepage: http://webdocs.cs.ualberta.ca/~goebel/
External Links: MGP · ORCID

Publications by Year

Citations contained in zbMATH Open

29 Publications have been cited 93 times in 75 Documents Cited by Year
Associative networks. Representation and use of knowledge by computers. Zbl 0473.68088
13
1979
Computational intelligence. A logical approach. Zbl 0926.68104
Poole, David; Mackworth, Alan; Goebel, Randy
12
1998
An improved approximation algorithm for the complementary maximal strip recovery problem. Zbl 1244.68087
Lin, Guohui; Goebel, Randy; Li, Zhong; Wang, Lusheng
9
2012
Size-constrained tree partitioning: approximating the multicast \(k\)-tree routing problem. Zbl 1207.68029
Cai, Zhipeng; Goebel, Randy; Lin, Guohui
8
2011
A local search \(4/3\)-approximation algorithm for the minimum 3-path partition problem. Zbl 1525.68199
Chen, Yong; Goebel, Randy; Lin, Guohui; Liu, Longcheng; Su, Bing; Tong, Weitian; Xu, Yao; Zhang, An
6
2019
Perturbed cones for analysis of uncertain multi-criteria optimization problems. Zbl 1079.90134
Kozeratska, L.; Forbes, J. F.; Goebel, R. G.; Kresta, J. V.
5
2004
A PTAS for the multiple parallel identical multi-stage flow-shops to minimize the makespan. Zbl 1475.90024
Tong, Weitian; Miyano, Eiji; Goebel, Randy; Lin, Guohui
5
2016
An improved approximation algorithm for the minimum 3-path partition problem. Zbl 1425.90087
Chen, Yong; Goebel, Randy; Lin, Guohui; Su, Bing; Xu, Yao; Zhang, An
5
2019
Rescheduling due to machine disruption to minimize the total weighted completion time. Zbl 1420.90023
Luo, Wenchang; Luo, Taibo; Goebel, Randy; Lin, Guohui
5
2018
Gracefully adding negation and disjunction to Prolog. Zbl 0608.68074
Poole, David L.; Goebel, Randy
4
1986
Approximation algorithms for the three-machine proportionate mixed shop scheduling. Zbl 1444.90055
Liu, Longcheng; Chen, Yong; Dong, Jianming; Goebel, Randy; Lin, Guohui; Luo, Yue; Ni, Guanqun; Su, Bing; Xu, Yao; Zhang, An
4
2020
An approximation scheme for minimizing the makespan of the parallel identical multi-stage flow-shops. Zbl 1393.68041
Tong, Weitian; Miyano, Eiji; Goebel, Randy; Lin, Guohui
3
2018
On the approximability of the exemplar adjacency number problem for genomes with gene repetitions. Zbl 1417.68050
Chen, Zhixiang; Fu, Bin; Goebel, Randy; Lin, Guohui; Tong, Weitian; Xu, Jinhui; Yang, Boting; Zhao, Zhiyu; Zhu, Binhai
3
2014
A \(\frac{21}{16}\)-approximation for the minimum \(3\)-path partition problem. Zbl 07650279
Chen, Yong; Goebel, Randy; Su, Bing; Tong, Weitian; Xu, Yao; Zhang, An
3
2019
Approximation algorithms for two-machine flow-shop scheduling with a conflict graph. Zbl 1509.68197
Cai, Yinhui; Chen, Guangting; Chen, Yong; Goebel, Randy; Lin, Guohui; Liu, Longcheng; Zhang, An
3
2018
Algorithms for communication scheduling in data gathering network with data compression. Zbl 1410.68069
Luo, Wenchang; Xu, Yao; Gu, Boyuan; Tong, Weitian; Goebel, Randy; Lin, Guohui
3
2018
Approximating the maximum multiple RNA interaction problem. Zbl 1339.92067
Tong, Weitian; Goebel, Randy; Liu, Tian; Lin, Guohui
2
2014
Path cover with minimum nontrivial paths and its application in two-machine flow-shop scheduling with a conflict graph. Zbl 1490.90238
Chen, Yong; Cai, Yinhui; Liu, Longcheng; Chen, Guangting; Goebel, Randy; Lin, Guohui; Su, Bing; Zhang, An
2
2022
An abductive approach to disjunctive logic programming. Zbl 0957.68016
You, Jia-Huai; Yuan, Li Yan; Goebel, Randy
1
2000
Size-constrained tree partitioning: a story on approximation algorithm design for the multicast \(k\)-tree routing problem. Zbl 1246.68261
Cai, Zhipeng; Goebel, Randy; Lin, Guohui
1
2009
Efficient haplotype inference algorithms in one whole genome scan for pedigree data with non-genotyped founders. Zbl 1192.68457
Cheng, Yongxi; Sabaa, Hadi; Cai, Zhipeng; Goebel, Randy; Lin, Guohui
1
2009
An improved approximation algorithm for the bandpass problem. Zbl 1304.68219
Tong, Weitian; Goebel, Randy; Ding, Wei; Lin, Guohui
1
2012
Smoothed heights of tries and patricia tries. Zbl 1332.68037
Tong, Weitian; Goebel, Randy; Lin, Guohui
1
2016
Machine scheduling with a maintenance interval and job delivery coordination. Zbl 1356.90056
Hu, Jueliang; Luo, Taibo; Su, Xiaotong; Dong, Jianming; Tong, Weitian; Goebel, Randy; Xu, Yinfeng; Lin, Guohui
1
2015
Strong equivalence of logic programs with abstract constraint atoms. Zbl 1327.68067
Liu, Guohua; Goebel, Randy; Janhunen, Tomi; Niemelä, Ilkka; You, Jia-Huai
1
2011
An improved approximation algorithm for the complementary maximal strip recovery problem. Zbl 1329.68292
Li, Zhong; Goebel, Randy; Wang, Lusheng; Lin, Guohui
1
2011
A 0.5358-approximation for Bandpass-2. Zbl 1331.90069
Huang, Liqin; Tong, Weitian; Goebel, Randy; Liu, Tian; Lin, Guohui
1
2015
Open-shop scheduling for unit jobs under precedence constraints. Zbl 1436.90047
Chen, Yong; Goebel, Randy; Lin, Guohui; Su, Bing; Zhang, An
1
2020
Approximation algorithms for the maximum multiple RNA interaction problem. Zbl 1339.92066
Tong, Weitian; Goebel, Randy; Liu, Tian; Lin, Guohui
1
2013
Path cover with minimum nontrivial paths and its application in two-machine flow-shop scheduling with a conflict graph. Zbl 1490.90238
Chen, Yong; Cai, Yinhui; Liu, Longcheng; Chen, Guangting; Goebel, Randy; Lin, Guohui; Su, Bing; Zhang, An
2
2022
Approximation algorithms for the three-machine proportionate mixed shop scheduling. Zbl 1444.90055
Liu, Longcheng; Chen, Yong; Dong, Jianming; Goebel, Randy; Lin, Guohui; Luo, Yue; Ni, Guanqun; Su, Bing; Xu, Yao; Zhang, An
4
2020
Open-shop scheduling for unit jobs under precedence constraints. Zbl 1436.90047
Chen, Yong; Goebel, Randy; Lin, Guohui; Su, Bing; Zhang, An
1
2020
A local search \(4/3\)-approximation algorithm for the minimum 3-path partition problem. Zbl 1525.68199
Chen, Yong; Goebel, Randy; Lin, Guohui; Liu, Longcheng; Su, Bing; Tong, Weitian; Xu, Yao; Zhang, An
6
2019
An improved approximation algorithm for the minimum 3-path partition problem. Zbl 1425.90087
Chen, Yong; Goebel, Randy; Lin, Guohui; Su, Bing; Xu, Yao; Zhang, An
5
2019
A \(\frac{21}{16}\)-approximation for the minimum \(3\)-path partition problem. Zbl 07650279
Chen, Yong; Goebel, Randy; Su, Bing; Tong, Weitian; Xu, Yao; Zhang, An
3
2019
Rescheduling due to machine disruption to minimize the total weighted completion time. Zbl 1420.90023
Luo, Wenchang; Luo, Taibo; Goebel, Randy; Lin, Guohui
5
2018
An approximation scheme for minimizing the makespan of the parallel identical multi-stage flow-shops. Zbl 1393.68041
Tong, Weitian; Miyano, Eiji; Goebel, Randy; Lin, Guohui
3
2018
Approximation algorithms for two-machine flow-shop scheduling with a conflict graph. Zbl 1509.68197
Cai, Yinhui; Chen, Guangting; Chen, Yong; Goebel, Randy; Lin, Guohui; Liu, Longcheng; Zhang, An
3
2018
Algorithms for communication scheduling in data gathering network with data compression. Zbl 1410.68069
Luo, Wenchang; Xu, Yao; Gu, Boyuan; Tong, Weitian; Goebel, Randy; Lin, Guohui
3
2018
A PTAS for the multiple parallel identical multi-stage flow-shops to minimize the makespan. Zbl 1475.90024
Tong, Weitian; Miyano, Eiji; Goebel, Randy; Lin, Guohui
5
2016
Smoothed heights of tries and patricia tries. Zbl 1332.68037
Tong, Weitian; Goebel, Randy; Lin, Guohui
1
2016
Machine scheduling with a maintenance interval and job delivery coordination. Zbl 1356.90056
Hu, Jueliang; Luo, Taibo; Su, Xiaotong; Dong, Jianming; Tong, Weitian; Goebel, Randy; Xu, Yinfeng; Lin, Guohui
1
2015
A 0.5358-approximation for Bandpass-2. Zbl 1331.90069
Huang, Liqin; Tong, Weitian; Goebel, Randy; Liu, Tian; Lin, Guohui
1
2015
On the approximability of the exemplar adjacency number problem for genomes with gene repetitions. Zbl 1417.68050
Chen, Zhixiang; Fu, Bin; Goebel, Randy; Lin, Guohui; Tong, Weitian; Xu, Jinhui; Yang, Boting; Zhao, Zhiyu; Zhu, Binhai
3
2014
Approximating the maximum multiple RNA interaction problem. Zbl 1339.92067
Tong, Weitian; Goebel, Randy; Liu, Tian; Lin, Guohui
2
2014
Approximation algorithms for the maximum multiple RNA interaction problem. Zbl 1339.92066
Tong, Weitian; Goebel, Randy; Liu, Tian; Lin, Guohui
1
2013
An improved approximation algorithm for the complementary maximal strip recovery problem. Zbl 1244.68087
Lin, Guohui; Goebel, Randy; Li, Zhong; Wang, Lusheng
9
2012
An improved approximation algorithm for the bandpass problem. Zbl 1304.68219
Tong, Weitian; Goebel, Randy; Ding, Wei; Lin, Guohui
1
2012
Size-constrained tree partitioning: approximating the multicast \(k\)-tree routing problem. Zbl 1207.68029
Cai, Zhipeng; Goebel, Randy; Lin, Guohui
8
2011
Strong equivalence of logic programs with abstract constraint atoms. Zbl 1327.68067
Liu, Guohua; Goebel, Randy; Janhunen, Tomi; Niemelä, Ilkka; You, Jia-Huai
1
2011
An improved approximation algorithm for the complementary maximal strip recovery problem. Zbl 1329.68292
Li, Zhong; Goebel, Randy; Wang, Lusheng; Lin, Guohui
1
2011
Size-constrained tree partitioning: a story on approximation algorithm design for the multicast \(k\)-tree routing problem. Zbl 1246.68261
Cai, Zhipeng; Goebel, Randy; Lin, Guohui
1
2009
Efficient haplotype inference algorithms in one whole genome scan for pedigree data with non-genotyped founders. Zbl 1192.68457
Cheng, Yongxi; Sabaa, Hadi; Cai, Zhipeng; Goebel, Randy; Lin, Guohui
1
2009
Perturbed cones for analysis of uncertain multi-criteria optimization problems. Zbl 1079.90134
Kozeratska, L.; Forbes, J. F.; Goebel, R. G.; Kresta, J. V.
5
2004
An abductive approach to disjunctive logic programming. Zbl 0957.68016
You, Jia-Huai; Yuan, Li Yan; Goebel, Randy
1
2000
Computational intelligence. A logical approach. Zbl 0926.68104
Poole, David; Mackworth, Alan; Goebel, Randy
12
1998
Gracefully adding negation and disjunction to Prolog. Zbl 0608.68074
Poole, David L.; Goebel, Randy
4
1986
Associative networks. Representation and use of knowledge by computers. Zbl 0473.68088
13
1979
all top 5

Cited by 139 Authors

12 Lin, Guohui
5 Goebel, Randy G.
5 Wang, Jianxin
5 Zhu, Binhai
4 Su, Bing
4 Tong, Weitian
4 Zhang, An
3 Berlińska, Joanna
3 Bulteau, Laurent
3 Chen, Jian-er
3 Chen, Yong
3 Dong, Jianming
3 Emelichev, Vladimir Alekseevich
3 Han, Qilong
3 Wu, Guangwei
3 Xu, Yao
3 Yin, Guisheng
3 Zhang, Kejia
2 Baral, Chitta R.
2 Boudhar, Mourad
2 Cai, Zhipeng
2 Fertin, Guillaume
2 Hu, Jueliang
2 Jiang, Haitao
2 Jin, Ruyan
2 Kobayashi, Kenya
2 Korotkov, V. V.
2 Li, Jianzhong
2 Li, Wenjun
2 Li, Yingshu
2 Lin, Junyu
2 Liu, Haiyan
2 Liu, Longcheng
2 Liu, Zhaohui
2 Luo, Taibo
2 Luo, Wenchang
2 Miyano, Eiji
2 Nikulin, Yury V.
2 Rusu, Irena
2 Saitoh, Toshiki
2 Suzuki, Akira
2 Tellache, Nour El Houda
2 Utashima, Tadatoshi
2 Xiang, Lingyun
2 Yagita, Tsuyoshi
2 Yang, Yongjie
2 Yu, Wei
2 Yukalov, Vyacheslav I.
2 Yukalova, E. P.
1 Ahmadian, Mohammad Mahdi
1 Ahmed, Syed Ali
1 Al-Shammari, Abdallah A.
1 Angiulli, Fabrizio
1 Azerine, Abdennour
1 Ben-Eliyahu-Zohary, Rachel
1 Bi, Ran
1 Bibel, Wolfgang
1 Blair, Howard A.
1 Cai, Alexander
1 Cai, Yinhui
1 Carrieri, Anna Paola
1 Chang, Joshua
1 Chen, Guangting
1 Chen, Zhizhong
1 Cheng, Tai-Chiu Edwin
1 Cheng, Yongxi
1 Chin, Rylan
1 Dashti, M. Torabi
1 de Waal, D. A.
1 Dian, Jianwei
1 Dondi, Riccardo
1 Forbes, Fraser J.
1 Gallagher, John P.
1 Gao, Hong
1 Gelfond, Michael
1 Gerstl, Enrique
1 Guo, Jiong
1 Gursoy, Arif
1 Han, Meng
1 Holzinger, Andreas
1 Huang, Liqin
1 Imada, Akira
1 Jiang, Dakui
1 Jiang, Minghui
1 Jiang, Shouxu
1 Karelkina, Olga V.
1 Kennedy, Curtis
1 Khatami, Mostafa
1 Kim, Donghyun
1 Kurt, Mehmet Necip
1 Kutucu, Hakan
1 Lafond, Manuel
1 Lebedeva, T. T.
1 Li, Shiming
1 Li, Zhong
1 Lin, Win-Chin
1 Liu, Tian
1 Liu, Xiaofei
1 Liyanage, Adiesha
1 Lozinskii, Eliezer L.
...and 39 more Authors

Citations by Year