Edit Profile Gonzalez, Teofilo F. Compute Distance To: Compute Author ID: gonzalez.teofilo-f Published as: Gonzales, T.; Gonzales, Teofilo; Gonzales, Teofilo F.; Gonzalez, T. F.; Gonzalez, Teofilo; Gonzalez, Teofilo F.; González, T. External Links: MGP · Wikidata · dblp Documents Indexed: 51 Publications since 1976, including 2 Books all top 5 Co-Authors 16 single-authored 8 Sahni, Sartaj K. 7 Zheng, Si-Qing 3 Lee, Singling 2 Bhosle, Amit M. 2 Franta, William R. 2 Gonzalez-Gutierrez, Arturo 2 Ja’Ja’, Joseph F. 2 Johnson, Donald B. 2 Razzazi, Mohammadreza 2 Serena, David 1 Carroll, Raymond James 1 Cipriano, Christopher C. 1 Döpfer, D. 1 Egecioglu, Omer 1 Gautam, Raju 1 Grant, William D. 1 Ibarra, Oscar H. 1 Ivanek, Renata 1 Kaspar, C. 1 Kulow, M. 1 Lawler, Eugene L. 1 Leung, Joseph Y.-T. 1 Ntafos, Simeon C. 1 Pertzborn, K. M. 1 Pinedo, Michael L. 1 Shing, Man-Tak all top 5 Serials 5 Information Processing Letters 5 Journal of the Association for Computing Machinery 3 SIAM Journal on Computing 3 Theoretical Computer Science 3 Algorithmica 3 Computational Geometry 2 IEEE Transactions on Computers 2 Journal of Computer and System Sciences 2 Integration. The VLSI Journal 2 International Journal of Computational Geometry & Applications 2 ACM Transactions on Algorithms 2 Chapman & Hall/CRC Computer and Information Science Series 1 ACM Transactions on Mathematical Software 1 Mathematics of Operations Research 1 Operations Research 1 Journal of Symbolic Computation 1 Journal of Parallel and Distributed Computing 1 International Journal of Foundations of Computer Science 1 ORSA Journal on Computing 1 Journal of Statistical Computation and Simulation 1 Nordic Journal of Computing 1 Journal of Graph Algorithms and Applications 1 Journal of Biological Dynamics all top 5 Fields 43 Computer science (68-XX) 8 Operations research, mathematical programming (90-XX) 6 Information and communication theory, circuits (94-XX) 4 Combinatorics (05-XX) 4 Statistics (62-XX) 2 Numerical analysis (65-XX) 1 Convex and discrete geometry (52-XX) 1 Biology and other natural sciences (92-XX) Publications by Year all cited Publications top 5 cited Publications Citations contained in zbMATH 37 Publications have been cited 905 times in 841 Documents Cited by ▼ Year ▼ P-complete approximation problems. Zbl 0348.90152Sahni, Sartaj; Gonzalez, Teofilo 281 1976 Open shop scheduling to minimize finish time. Zbl 0343.68031Gonzalez, Teofilo; Sahni, Sartaj 184 1976 Clustering to minimize the maximum intercluster distance. Zbl 0567.62048Gonzalez, Teofilo F. 103 1985 Flowshop and jobshop schedules: Complexity and approximation. Zbl 0371.90061Gonzalez, Teofilo; Sahni, Sartaj 100 1978 Preemptive scheduling of uniform processor systems. Zbl 0364.68046Gonzalez, Teofilo; Sahni, Sartaj 61 1978 Bounds for LPT schedules on uniform processors. Zbl 0347.68043Gonzalez, Teofilo; Ibarra, Oscar H.; Sahni, Sartaj 36 1977 Covering a set of points in multidimensional space. Zbl 0748.68083Gonzalez, Teofilo F. 19 1991 Unit execution time shop problems. Zbl 0499.90047Gonzalez, Teofilo 19 1982 Handbook of approximation algorithms and metaheuristics. Zbl 1138.90001Gonzalez, Teofilo F. (ed.) 14 2007 A new algorithm for preemptive scheduling of trees. Zbl 0446.68026Gonzalez, Teofilo F.; Johnson, Donald B. 12 1980 A note on open shop preemptive schedules. Zbl 0422.68007Gonzalez, Teofilo 11 1979 A computationally intractable problem on simplicial complexes. Zbl 0849.68123Eǧecioǧlu, Ömer; Gonzalez, Teofilo F. 7 1996 Improved bounds for rectangular and guillotine partitions. Zbl 0677.68041Gonzalez, Teofilo; Zheng, Si-Qing 6 1989 Complexity of the minimum-length corridor problem. Zbl 1117.65035Gonzalez-Gutierrez, Arturo; Gonzalez, Teofilo F. 4 2007 Improved approximation algorithms for embedding hyperedges in a cycle. Zbl 1339.68317Gonzalez, Teofilo F. 4 1998 Approximation algorithms for partitioning a rectangle with interior points. Zbl 0688.68035Gonzalez, Teofilo; Zheng, Si-Qing 4 1990 A linear time algorithm for optimal routing around a rectangle. Zbl 0665.68036Gonzalez, Teofilo F.; Lee, Singling 4 1988 On the complexity of computing bilinear forms with \(\{0,1\}\) constants. Zbl 0444.68033Gonzalez, Teofilo; Ja’Ja’, Joseph 4 1980 On optimal guillotine partitions approximating optimal \(d\)-box partitions. Zbl 0807.68099Gonzalez, Teofilo F.; Razzazi, Mohammadreza; Shing, Man-Tak; Zheng, Si- Qing 3 1994 On the computational complexity of path cover problems. Zbl 0547.68044Ntafos, Simeon; Gonzalez, Teofilo 3 1984 Evaluation of arithmetic expressions with algebraic identities. Zbl 0495.68029Gonzalez, Teofilo; Ja’Ja’, Joseph 3 1982 Pairwise edge disjoint shortest paths in the \(n\)-cube. Zbl 1140.68053Gonzalez, Teofilo F.; Serena, David 2 2006 Simple algorithms for the on-line multidimensional dictionary and related problems. Zbl 0960.68173Gonzalez, T. F. 2 2000 Complexity and approximations for multimessage multicasting. Zbl 0920.68003Gonzalez, Teofilo F. 2 1998 Optimal preemptive scheduling of two unrelated processors. Zbl 0755.90042Gonzales, Teofilo; Lawler, Eugene L.; Sahni, Sartaj 2 1990 A 1.6 approximation algorithm for routing multiterminal nets. Zbl 0654.68038Gonzalez, Teofilo F.; Lee, Sing-Ling 2 1987 Sorting numbers in linear expected time and optimal extra space. Zbl 0491.68058Gonzalez, Teofilo F.; Johnson, Donald B. 2 1982 An efficient algorithm for the Kolmogorov-Smirnov and Lilliefors tests. Zbl 0388.62004Gonzalez, Teofilo; Sahni, Sartaj; Franta, W. R. 2 1977 Approximating corridors and tours via restriction and relaxation techniques. Zbl 1300.68053Gonzalez-Gutierrez, Arturo; Gonzalez, Teofilo F. 1 2010 Minimizing total completion time on uniform machines with deadline constraints. Zbl 1321.90055Gonzalez, Teofilo F.; Leung, Joseph Y.-T.; Pinedo, Michael 1 2006 Complexity of pairwise shortest path routing in the grid. Zbl 1071.68004Gonzalez, Teofilo F.; Serena, David 1 2004 Simple algorithms for multimessage multicasting with forwarding. Zbl 0985.68087Gonzalez, T. F. 1 2001 A simple LP-free approximation algorithm for the minimum weight vertex cover problem. Zbl 0875.68531Gonzalez, Teofilo F. 1 1995 An efficient divide-and-conquer approximation algorithm for partitioning into \(d\)-boxes. Zbl 0803.68136Gonzalez, Teofilo F.; Razzazi, Mohammadreza; Zheng, Si-Qing 1 1993 The on-line \(d\)-dimensional dictionary problem. Zbl 0829.68037Gonzalez, Teofilo F. 1 1992 Routing multiterminal nets around a rectangle. Zbl 0619.94027Gonzales, Teofilo F.; Lee, Sing-Ling 1 1986 On the computational complexity of clustering and related problems. Zbl 0484.68031Gonzalez, Teofilo F. 1 1982 Approximating corridors and tours via restriction and relaxation techniques. Zbl 1300.68053Gonzalez-Gutierrez, Arturo; Gonzalez, Teofilo F. 1 2010 Handbook of approximation algorithms and metaheuristics. Zbl 1138.90001Gonzalez, Teofilo F. (ed.) 14 2007 Complexity of the minimum-length corridor problem. Zbl 1117.65035Gonzalez-Gutierrez, Arturo; Gonzalez, Teofilo F. 4 2007 Pairwise edge disjoint shortest paths in the \(n\)-cube. Zbl 1140.68053Gonzalez, Teofilo F.; Serena, David 2 2006 Minimizing total completion time on uniform machines with deadline constraints. Zbl 1321.90055Gonzalez, Teofilo F.; Leung, Joseph Y.-T.; Pinedo, Michael 1 2006 Complexity of pairwise shortest path routing in the grid. Zbl 1071.68004Gonzalez, Teofilo F.; Serena, David 1 2004 Simple algorithms for multimessage multicasting with forwarding. Zbl 0985.68087Gonzalez, T. F. 1 2001 Simple algorithms for the on-line multidimensional dictionary and related problems. Zbl 0960.68173Gonzalez, T. F. 2 2000 Improved approximation algorithms for embedding hyperedges in a cycle. Zbl 1339.68317Gonzalez, Teofilo F. 4 1998 Complexity and approximations for multimessage multicasting. Zbl 0920.68003Gonzalez, Teofilo F. 2 1998 A computationally intractable problem on simplicial complexes. Zbl 0849.68123Eǧecioǧlu, Ömer; Gonzalez, Teofilo F. 7 1996 A simple LP-free approximation algorithm for the minimum weight vertex cover problem. Zbl 0875.68531Gonzalez, Teofilo F. 1 1995 On optimal guillotine partitions approximating optimal \(d\)-box partitions. Zbl 0807.68099Gonzalez, Teofilo F.; Razzazi, Mohammadreza; Shing, Man-Tak; Zheng, Si- Qing 3 1994 An efficient divide-and-conquer approximation algorithm for partitioning into \(d\)-boxes. Zbl 0803.68136Gonzalez, Teofilo F.; Razzazi, Mohammadreza; Zheng, Si-Qing 1 1993 The on-line \(d\)-dimensional dictionary problem. Zbl 0829.68037Gonzalez, Teofilo F. 1 1992 Covering a set of points in multidimensional space. Zbl 0748.68083Gonzalez, Teofilo F. 19 1991 Approximation algorithms for partitioning a rectangle with interior points. Zbl 0688.68035Gonzalez, Teofilo; Zheng, Si-Qing 4 1990 Optimal preemptive scheduling of two unrelated processors. Zbl 0755.90042Gonzales, Teofilo; Lawler, Eugene L.; Sahni, Sartaj 2 1990 Improved bounds for rectangular and guillotine partitions. Zbl 0677.68041Gonzalez, Teofilo; Zheng, Si-Qing 6 1989 A linear time algorithm for optimal routing around a rectangle. Zbl 0665.68036Gonzalez, Teofilo F.; Lee, Singling 4 1988 A 1.6 approximation algorithm for routing multiterminal nets. Zbl 0654.68038Gonzalez, Teofilo F.; Lee, Sing-Ling 2 1987 Routing multiterminal nets around a rectangle. Zbl 0619.94027Gonzales, Teofilo F.; Lee, Sing-Ling 1 1986 Clustering to minimize the maximum intercluster distance. Zbl 0567.62048Gonzalez, Teofilo F. 103 1985 On the computational complexity of path cover problems. Zbl 0547.68044Ntafos, Simeon; Gonzalez, Teofilo 3 1984 Unit execution time shop problems. Zbl 0499.90047Gonzalez, Teofilo 19 1982 Evaluation of arithmetic expressions with algebraic identities. Zbl 0495.68029Gonzalez, Teofilo; Ja’Ja’, Joseph 3 1982 Sorting numbers in linear expected time and optimal extra space. Zbl 0491.68058Gonzalez, Teofilo F.; Johnson, Donald B. 2 1982 On the computational complexity of clustering and related problems. Zbl 0484.68031Gonzalez, Teofilo F. 1 1982 A new algorithm for preemptive scheduling of trees. Zbl 0446.68026Gonzalez, Teofilo F.; Johnson, Donald B. 12 1980 On the complexity of computing bilinear forms with \(\{0,1\}\) constants. Zbl 0444.68033Gonzalez, Teofilo; Ja’Ja’, Joseph 4 1980 A note on open shop preemptive schedules. Zbl 0422.68007Gonzalez, Teofilo 11 1979 Flowshop and jobshop schedules: Complexity and approximation. Zbl 0371.90061Gonzalez, Teofilo; Sahni, Sartaj 100 1978 Preemptive scheduling of uniform processor systems. Zbl 0364.68046Gonzalez, Teofilo; Sahni, Sartaj 61 1978 Bounds for LPT schedules on uniform processors. Zbl 0347.68043Gonzalez, Teofilo; Ibarra, Oscar H.; Sahni, Sartaj 36 1977 An efficient algorithm for the Kolmogorov-Smirnov and Lilliefors tests. Zbl 0388.62004Gonzalez, Teofilo; Sahni, Sartaj; Franta, W. R. 2 1977 P-complete approximation problems. Zbl 0348.90152Sahni, Sartaj; Gonzalez, Teofilo 281 1976 Open shop scheduling to minimize finish time. Zbl 0343.68031Gonzalez, Teofilo; Sahni, Sartaj 184 1976 all cited Publications top 5 cited Publications all top 5 Cited by 1,407 Authors 31 Strusevich, Vitaly A. 17 Epstein, Leah 12 Sevastyanov, Sergeĭ Vasil’evich 11 Gonzalez, Teofilo F. 11 Shakhlevich, Natalia V. 10 Woeginger, Gerhard Johannes 9 Błażewicz, Jacek 9 de Werra, Dominique 9 Furugyan, M. G. 8 Burkard, Rainer E. 8 Koulamas, Christos P. 8 Razzazi, Mohammadreza 8 Werner, Frank 8 Xu, Yinfeng 7 He, Yong 7 Jiang, Yiwei 7 Kubiak, Wiesław X. 7 Liaw, Ching-Fang 7 Lin, Guohui 7 Monnot, Jérôme 7 Paschos, Vangelis Th. 7 Sotskov, Yuri N. 7 Sviridenko, Maxim I. 6 Allahverdi, Ali 6 Brucker, Peter J. 6 Dong, Jianming 6 Hassin, Refael 6 Hu, Jueliang 6 Kononov, Alexander V. 6 Levin, Asaf 6 Smutnicki, Czesław 6 Soper, Alan J. 6 Sriskandarajah, Chelliah 5 Hahn, Peter M. 5 Jansen, Klaus 5 Kel’manov, Aleksandr Vasil’evich 5 Kyparisis, George J. 5 Nowicki, Eugeniusz 5 Rendl, Franz 5 Sitters, Rene A. 5 Trystram, Denis R. 4 Averbakh, Igor 4 Bai, Danyu 4 Bräsel, Heidemarie 4 Chan, Timothy Moon-Yew 4 Chen, Bo 4 Chen, Yong 4 Cheng, Tai-Chiu Edwin 4 Das, Gautam K. 4 Du, Donglei 4 Escoffier, Bruno 4 Fraser, Robert 4 Ghasemi, Taha 4 Gupta, Jatinder N. D. 4 Hoogeveen, Johannes Adzer 4 Ishii, Hiroaki 4 Jurisch, Bernd 4 Jussien, Narendra 4 Kellerer, Johann 4 Khachay, Mikhail Yur’evich 4 Khuller, Samir 4 Kis, Tamás 4 Kouvelis, Panagiotis 4 Lee, Chung-Yee 4 Lenstra, Jan Karel 4 López-Ortiz, Alejandro 4 Lushchakova, Irina N. 4 Masuda, Teruo 4 Neznakhina, Katherine 4 Punnen, Abraham P. 4 Pyatkin, Artem V. 4 Queyranne, Maurice 4 Rebaine, Djamal 4 Schmidt, Günter 4 Sgall, Jiří 4 Tautenhahn, Thomas 4 Vairaktarakis, George L. 4 van Ee, Martijn 4 Wang, Jibo 4 Yang, Jaehwan 3 Ahmadi, Reza H. 3 Alcaide, David 3 Ausiello, Giorgio 3 Baptiste, Philippe 3 Barequet, Gill 3 Berman, Oded 3 Böckenhauer, Hans-Joachim 3 Carmi, Paz 3 Cheng, Mingbao 3 Chiang, Wen-Chyuan 3 Drozdowski, Maciej 3 Durocher, Stephane 3 Ebenlendr, Tomáš 3 Enkawa, Takao 3 Fernandes, Cristina G. 3 Fincke, Ulrich 3 Ghasemalizadeh, Hossein 3 Glover, Fred W. 3 Goebel, Randy G. 3 Guéret, Christelle ...and 1,307 more Authors all top 5 Cited in 131 Serials 134 European Journal of Operational Research 51 Discrete Applied Mathematics 50 Theoretical Computer Science 49 Computers & Operations Research 39 Operations Research Letters 30 Information Processing Letters 28 Journal of Scheduling 23 Annals of Operations Research 23 Journal of Combinatorial Optimization 18 Algorithmica 18 Computational Geometry 17 Mathematical Programming. Series A. Series B 11 Applied Mathematics and Computation 11 Journal of Computer and System Sciences 11 Discrete Optimization 10 Journal of Discrete Algorithms 9 Theory of Computing Systems 8 Computing 8 Naval Research Logistics 8 International Journal of Production Research 8 International Journal of Computational Geometry & Applications 7 Information Sciences 7 Discrete & Computational Geometry 7 International Journal of Foundations of Computer Science 7 Journal of Global Optimization 7 Cybernetics and Systems Analysis 7 International Transactions in Operational Research 6 Asia-Pacific Journal of Operational Research 6 Computational Optimization and Applications 6 INFORMS Journal on Computing 6 Optimization Letters 5 Optimization 5 SIAM Journal on Discrete Mathematics 5 International Journal of Computer Mathematics 5 Computer Science Review 4 Acta Informatica 4 Networks 4 Moscow University Computational Mathematics and Cybernetics 4 Journal of Information & Optimization Sciences 4 Mathematical and Computer Modelling 4 Applied Mathematical Modelling 4 Pattern Recognition 4 Zeitschrift für Operations Research. Serie A: Theorie 3 Mathematics of Operations Research 3 Mathematical Programming 3 Opsearch 3 Information and Computation 3 Computational Mathematics and Mathematical Physics 3 Automation and Remote Control 3 ZOR. Zeitschrift für Operations Research 3 Journal of Computer and Systems Sciences International 3 Mathematical Problems in Engineering 3 Acta Mathematica Sinica. English Series 3 CEJOR. Central European Journal of Operations Research 3 RAIRO. Operations Research 3 OR Spectrum 3 Proceedings of the Steklov Institute of Mathematics 2 Artificial Intelligence 2 Discrete Mathematics 2 Journal of Mathematical Analysis and Applications 2 Journal of Soviet Mathematics 2 Cybernetics 2 Cybernetics and Systems 2 Machine Learning 2 Neural Computation 2 RAIRO. Informatique Théorique et Applications 2 Applied Mathematics. Series B (English Edition) 2 Doklady Mathematics 2 JMMA. Journal of Mathematical Modelling and Algorithms 2 Sibirskie Èlektronnye Matematicheskie Izvestiya 2 Journal of Industrial and Management Optimization 2 Discrete Mathematics, Algorithms and Applications 2 Journal of the Operations Research Society of China 1 Computers & Mathematics with Applications 1 International Journal of Systems Science 1 ACM Transactions on Mathematical Software 1 Aplikace Matematiky 1 Fuzzy Sets and Systems 1 International Journal of Mathematics and Mathematical Sciences 1 Journal of Combinatorial Theory. Series A 1 Mathematical Systems Theory 1 Programming and Computer Software 1 RAIRO, Informatique Théorique 1 Topology and its Applications 1 OR Spektrum 1 SIAM Journal on Algebraic and Discrete Methods 1 Journal of Classification 1 Physica D 1 Acta Mathematicae Applicatae Sinica. English Series 1 Graphs and Combinatorics 1 Journal of Complexity 1 Queueing Systems 1 Journal of Parallel and Distributed Computing 1 Random Structures & Algorithms 1 Discrete Event Dynamic Systems 1 Communications in Statistics. Theory and Methods 1 Journal of Statistical Computation and Simulation 1 Linear Algebra and its Applications 1 Chinese Science Bulletin 1 SIAM Journal on Optimization ...and 31 more Serials all top 5 Cited in 29 Fields 632 Operations research, mathematical programming (90-XX) 365 Computer science (68-XX) 75 Combinatorics (05-XX) 45 Numerical analysis (65-XX) 20 Statistics (62-XX) 12 Game theory, economics, finance, and other social and behavioral sciences (91-XX) 9 Convex and discrete geometry (52-XX) 8 Systems theory; control (93-XX) 7 Information and communication theory, circuits (94-XX) 6 Mathematical logic and foundations (03-XX) 6 Probability theory and stochastic processes (60-XX) 4 Linear and multilinear algebra; matrix theory (15-XX) 4 Algebraic topology (55-XX) 4 Biology and other natural sciences (92-XX) 3 Calculus of variations and optimal control; optimization (49-XX) 3 Geometry (51-XX) 3 General topology (54-XX) 3 Global analysis, analysis on manifolds (58-XX) 1 History and biography (01-XX) 1 Number theory (11-XX) 1 Commutative algebra (13-XX) 1 Algebraic geometry (14-XX) 1 Approximations and expansions (41-XX) 1 Functional analysis (46-XX) 1 Differential geometry (53-XX) 1 Manifolds and cell complexes (57-XX) 1 Mechanics of deformable solids (74-XX) 1 Quantum theory (81-XX) 1 Geophysics (86-XX) Citations by Year Wikidata Timeline The data are displayed as stored in Wikidata under a Creative Commons CC0 License. Updates and corrections should be made in Wikidata.