Edit Profile (opens in new tab) Goebel, Randy G. Co-Author Distance Author ID: goebel.randy-g Published as: Goebel, Randy; Goebel, R. G.; Goebel, Randy G. more...less Homepage: http://webdocs.cs.ualberta.ca/~goebel/ External Links: MGP · ORCID Documents Indexed: 46 Publications since 1986, including 1 Book 1 Contribution as Editor · 1 Further Contribution Co-Authors: 62 Co-Authors with 48 Joint Publications 1,509 Co-Co-Authors all top 5 Co-Authors 0 single-authored 30 Lin, Guohui 17 Tong, Weitian 11 Chen, Yong 10 Zhang, An 7 Su, Bing 7 Xu, Yao 6 Liu, Longcheng 4 You, Jia-Huai 3 Cai, Zhipeng 3 Dong, Jianming 3 Liu, Tian 3 Luo, Taibo 3 Miyano, Eiji 3 Yuan, Li Yan 2 Cai, Yinhui 2 Cercone, Nick J. 2 Chen, Guangting 2 Hu, Jueliang 2 Li, Zhong 2 Luo, Wenchang 2 Luo, Yue 2 Ni, Guanqun 2 Poole, David L. 2 Su, Xiaotong 2 Wang, Lusheng 2 Xu, Yinfeng 1 Ammoura, Ayman 1 Antoniou, Grigoris 1 Brachman, Ronald J. 1 Broda, Krysia B. 1 Carbonell, Jaime G. 1 Chen, Zhixiang 1 Cheng, Yongxi 1 Correira, A. 1 de Haan, John 1 Ding, Wei 1 Findler, Nicholas V. 1 Foo, Norman Y. 1 Forbes, J. Fraser 1 Fu, Bin 1 Ghose, Aditya K. 1 Gong, Mingyang 1 Goodwin, Scott D. 1 Gu, Boyuan 1 Hendrix, G. G. 1 Hosobe, Hiroshi 1 Huang, Liqin 1 Janas, Jürgen M. 1 Janhunen, Tomi 1 Kozeratska, L. 1 Kresta, J. V. 1 Levesque, Hector J. 1 Lin, Dekang 1 Liu, Guohua 1 Ma, Jiefei 1 Mackworth, Alan K. 1 McSkimin, James R. 1 Minker, Jack 1 Mylopoulos, John 1 Niemelä, Ilkka N. F. 1 Niu, Yonghe 1 Rieger, Charles J. III 1 Riesbeck, Christopher K. 1 Russo, Alessandra M. 1 Sabaa, Hadi 1 Satoh, Ken 1 Schaeffer, Stephanie 1 Schank, Roger C. 1 Schubert, Lenhart K. 1 Schwind, Camilla B. 1 Shapiro, Stuart Charles 1 Simmons, Robert F. 1 Wilks, Yorick A. 1 Xu, Jinhui 1 Yang, Boting 1 Zaïane, Osmar R. 1 Zhang, Peng 1 Zhao, Zhiyu 1 Zheng, Tong 1 Zhu, Binhai all top 5 Serials 8 Theoretical Computer Science 5 Journal of Combinatorial Optimization 1 Computers & Mathematics with Applications 1 Information Sciences 1 Journal of Computer and System Sciences 1 Acta Mathematicae Applicatae Sinica. English Series 1 The Journal of Logic Programming 1 Algorithmica 1 Linear Algebra and its Applications 1 Journal of Scheduling 1 Lecture Notes in Computer Science 1 Optimization Letters 1 Journal of the Operations Research Society of China all top 5 Fields 40 Computer science (68-XX) 19 Operations research, mathematical programming (90-XX) 6 Combinatorics (05-XX) 6 Biology and other natural sciences (92-XX) 2 Mathematical logic and foundations (03-XX) 1 General and overarching topics; collections (00-XX) Publications by Year all cited Publications top 5 cited Publications 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 cited Publications top 5 cited Publications 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 all top 5 Cited in 28 Serials 12 Journal of Combinatorial Optimization 11 Theoretical Computer Science 4 Artificial Intelligence 3 European Journal of Operational Research 3 Journal of Scheduling 3 Optimization Letters 2 Discrete Applied Mathematics 2 Computers & Operations Research 1 Physica A 1 Information Sciences 1 Journal of Computer and System Sciences 1 Studia Logica 1 Physica D 1 Optimization 1 Journal of Computer Science and Technology 1 New Generation Computing 1 Algorithmica 1 International Journal of Intelligent Systems 1 Cybernetics and Systems Analysis 1 Computer Science Journal of Moldova 1 International Transactions in Operational Research 1 European Journal of Control 1 The Journal of Logic and Algebraic Programming 1 Journal of Discrete Algorithms 1 Journal of Applied Logic 1 Journal of Industrial and Management Optimization 1 Engineering Optimization 1 Mathematical Foundations of Computing all top 5 Cited in 9 Fields 38 Computer science (68-XX) 36 Operations research, mathematical programming (90-XX) 10 Biology and other natural sciences (92-XX) 4 Game theory, economics, finance, and other social and behavioral sciences (91-XX) 3 Combinatorics (05-XX) 2 Systems theory; control (93-XX) 1 Mathematical logic and foundations (03-XX) 1 Statistical mechanics, structure of matter (82-XX) 1 Information and communication theory, circuits (94-XX) Citations by Year