×

zbMATH — the first resource for mathematics

Gonzalez, Teofilo F.

Compute Distance To:
Author ID: gonzalez.teofilo-f Recent zbMATH articles by "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

Publications by Year

Citations contained in zbMATH

37 Publications have been cited 905 times in 841 Documents Cited by Year
P-complete approximation problems. Zbl 0348.90152
Sahni, Sartaj; Gonzalez, Teofilo
281
1976
Open shop scheduling to minimize finish time. Zbl 0343.68031
Gonzalez, Teofilo; Sahni, Sartaj
184
1976
Clustering to minimize the maximum intercluster distance. Zbl 0567.62048
Gonzalez, Teofilo F.
103
1985
Flowshop and jobshop schedules: Complexity and approximation. Zbl 0371.90061
Gonzalez, Teofilo; Sahni, Sartaj
100
1978
Preemptive scheduling of uniform processor systems. Zbl 0364.68046
Gonzalez, Teofilo; Sahni, Sartaj
61
1978
Bounds for LPT schedules on uniform processors. Zbl 0347.68043
Gonzalez, Teofilo; Ibarra, Oscar H.; Sahni, Sartaj
36
1977
Covering a set of points in multidimensional space. Zbl 0748.68083
Gonzalez, Teofilo F.
19
1991
Unit execution time shop problems. Zbl 0499.90047
Gonzalez, Teofilo
19
1982
Handbook of approximation algorithms and metaheuristics. Zbl 1138.90001
Gonzalez, Teofilo F. (ed.)
14
2007
A new algorithm for preemptive scheduling of trees. Zbl 0446.68026
Gonzalez, Teofilo F.; Johnson, Donald B.
12
1980
A note on open shop preemptive schedules. Zbl 0422.68007
Gonzalez, Teofilo
11
1979
A computationally intractable problem on simplicial complexes. Zbl 0849.68123
Eǧecioǧlu, Ömer; Gonzalez, Teofilo F.
7
1996
Improved bounds for rectangular and guillotine partitions. Zbl 0677.68041
Gonzalez, Teofilo; Zheng, Si-Qing
6
1989
Complexity of the minimum-length corridor problem. Zbl 1117.65035
Gonzalez-Gutierrez, Arturo; Gonzalez, Teofilo F.
4
2007
Improved approximation algorithms for embedding hyperedges in a cycle. Zbl 1339.68317
Gonzalez, Teofilo F.
4
1998
Approximation algorithms for partitioning a rectangle with interior points. Zbl 0688.68035
Gonzalez, Teofilo; Zheng, Si-Qing
4
1990
A linear time algorithm for optimal routing around a rectangle. Zbl 0665.68036
Gonzalez, Teofilo F.; Lee, Singling
4
1988
On the complexity of computing bilinear forms with \(\{0,1\}\) constants. Zbl 0444.68033
Gonzalez, Teofilo; Ja’Ja’, Joseph
4
1980
On optimal guillotine partitions approximating optimal \(d\)-box partitions. Zbl 0807.68099
Gonzalez, Teofilo F.; Razzazi, Mohammadreza; Shing, Man-Tak; Zheng, Si- Qing
3
1994
On the computational complexity of path cover problems. Zbl 0547.68044
Ntafos, Simeon; Gonzalez, Teofilo
3
1984
Evaluation of arithmetic expressions with algebraic identities. Zbl 0495.68029
Gonzalez, Teofilo; Ja’Ja’, Joseph
3
1982
Pairwise edge disjoint shortest paths in the \(n\)-cube. Zbl 1140.68053
Gonzalez, Teofilo F.; Serena, David
2
2006
Simple algorithms for the on-line multidimensional dictionary and related problems. Zbl 0960.68173
Gonzalez, T. F.
2
2000
Complexity and approximations for multimessage multicasting. Zbl 0920.68003
Gonzalez, Teofilo F.
2
1998
Optimal preemptive scheduling of two unrelated processors. Zbl 0755.90042
Gonzales, Teofilo; Lawler, Eugene L.; Sahni, Sartaj
2
1990
A 1.6 approximation algorithm for routing multiterminal nets. Zbl 0654.68038
Gonzalez, Teofilo F.; Lee, Sing-Ling
2
1987
Sorting numbers in linear expected time and optimal extra space. Zbl 0491.68058
Gonzalez, Teofilo F.; Johnson, Donald B.
2
1982
An efficient algorithm for the Kolmogorov-Smirnov and Lilliefors tests. Zbl 0388.62004
Gonzalez, Teofilo; Sahni, Sartaj; Franta, W. R.
2
1977
Approximating corridors and tours via restriction and relaxation techniques. Zbl 1300.68053
Gonzalez-Gutierrez, Arturo; Gonzalez, Teofilo F.
1
2010
Minimizing total completion time on uniform machines with deadline constraints. Zbl 1321.90055
Gonzalez, Teofilo F.; Leung, Joseph Y.-T.; Pinedo, Michael
1
2006
Complexity of pairwise shortest path routing in the grid. Zbl 1071.68004
Gonzalez, Teofilo F.; Serena, David
1
2004
Simple algorithms for multimessage multicasting with forwarding. Zbl 0985.68087
Gonzalez, T. F.
1
2001
A simple LP-free approximation algorithm for the minimum weight vertex cover problem. Zbl 0875.68531
Gonzalez, Teofilo F.
1
1995
An efficient divide-and-conquer approximation algorithm for partitioning into \(d\)-boxes. Zbl 0803.68136
Gonzalez, Teofilo F.; Razzazi, Mohammadreza; Zheng, Si-Qing
1
1993
The on-line \(d\)-dimensional dictionary problem. Zbl 0829.68037
Gonzalez, Teofilo F.
1
1992
Routing multiterminal nets around a rectangle. Zbl 0619.94027
Gonzales, Teofilo F.; Lee, Sing-Ling
1
1986
On the computational complexity of clustering and related problems. Zbl 0484.68031
Gonzalez, Teofilo F.
1
1982
Approximating corridors and tours via restriction and relaxation techniques. Zbl 1300.68053
Gonzalez-Gutierrez, Arturo; Gonzalez, Teofilo F.
1
2010
Handbook of approximation algorithms and metaheuristics. Zbl 1138.90001
Gonzalez, Teofilo F. (ed.)
14
2007
Complexity of the minimum-length corridor problem. Zbl 1117.65035
Gonzalez-Gutierrez, Arturo; Gonzalez, Teofilo F.
4
2007
Pairwise edge disjoint shortest paths in the \(n\)-cube. Zbl 1140.68053
Gonzalez, Teofilo F.; Serena, David
2
2006
Minimizing total completion time on uniform machines with deadline constraints. Zbl 1321.90055
Gonzalez, Teofilo F.; Leung, Joseph Y.-T.; Pinedo, Michael
1
2006
Complexity of pairwise shortest path routing in the grid. Zbl 1071.68004
Gonzalez, Teofilo F.; Serena, David
1
2004
Simple algorithms for multimessage multicasting with forwarding. Zbl 0985.68087
Gonzalez, T. F.
1
2001
Simple algorithms for the on-line multidimensional dictionary and related problems. Zbl 0960.68173
Gonzalez, T. F.
2
2000
Improved approximation algorithms for embedding hyperedges in a cycle. Zbl 1339.68317
Gonzalez, Teofilo F.
4
1998
Complexity and approximations for multimessage multicasting. Zbl 0920.68003
Gonzalez, Teofilo F.
2
1998
A computationally intractable problem on simplicial complexes. Zbl 0849.68123
Eǧecioǧlu, Ömer; Gonzalez, Teofilo F.
7
1996
A simple LP-free approximation algorithm for the minimum weight vertex cover problem. Zbl 0875.68531
Gonzalez, Teofilo F.
1
1995
On optimal guillotine partitions approximating optimal \(d\)-box partitions. Zbl 0807.68099
Gonzalez, 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.68136
Gonzalez, Teofilo F.; Razzazi, Mohammadreza; Zheng, Si-Qing
1
1993
The on-line \(d\)-dimensional dictionary problem. Zbl 0829.68037
Gonzalez, Teofilo F.
1
1992
Covering a set of points in multidimensional space. Zbl 0748.68083
Gonzalez, Teofilo F.
19
1991
Approximation algorithms for partitioning a rectangle with interior points. Zbl 0688.68035
Gonzalez, Teofilo; Zheng, Si-Qing
4
1990
Optimal preemptive scheduling of two unrelated processors. Zbl 0755.90042
Gonzales, Teofilo; Lawler, Eugene L.; Sahni, Sartaj
2
1990
Improved bounds for rectangular and guillotine partitions. Zbl 0677.68041
Gonzalez, Teofilo; Zheng, Si-Qing
6
1989
A linear time algorithm for optimal routing around a rectangle. Zbl 0665.68036
Gonzalez, Teofilo F.; Lee, Singling
4
1988
A 1.6 approximation algorithm for routing multiterminal nets. Zbl 0654.68038
Gonzalez, Teofilo F.; Lee, Sing-Ling
2
1987
Routing multiterminal nets around a rectangle. Zbl 0619.94027
Gonzales, Teofilo F.; Lee, Sing-Ling
1
1986
Clustering to minimize the maximum intercluster distance. Zbl 0567.62048
Gonzalez, Teofilo F.
103
1985
On the computational complexity of path cover problems. Zbl 0547.68044
Ntafos, Simeon; Gonzalez, Teofilo
3
1984
Unit execution time shop problems. Zbl 0499.90047
Gonzalez, Teofilo
19
1982
Evaluation of arithmetic expressions with algebraic identities. Zbl 0495.68029
Gonzalez, Teofilo; Ja’Ja’, Joseph
3
1982
Sorting numbers in linear expected time and optimal extra space. Zbl 0491.68058
Gonzalez, Teofilo F.; Johnson, Donald B.
2
1982
On the computational complexity of clustering and related problems. Zbl 0484.68031
Gonzalez, Teofilo F.
1
1982
A new algorithm for preemptive scheduling of trees. Zbl 0446.68026
Gonzalez, Teofilo F.; Johnson, Donald B.
12
1980
On the complexity of computing bilinear forms with \(\{0,1\}\) constants. Zbl 0444.68033
Gonzalez, Teofilo; Ja’Ja’, Joseph
4
1980
A note on open shop preemptive schedules. Zbl 0422.68007
Gonzalez, Teofilo
11
1979
Flowshop and jobshop schedules: Complexity and approximation. Zbl 0371.90061
Gonzalez, Teofilo; Sahni, Sartaj
100
1978
Preemptive scheduling of uniform processor systems. Zbl 0364.68046
Gonzalez, Teofilo; Sahni, Sartaj
61
1978
Bounds for LPT schedules on uniform processors. Zbl 0347.68043
Gonzalez, Teofilo; Ibarra, Oscar H.; Sahni, Sartaj
36
1977
An efficient algorithm for the Kolmogorov-Smirnov and Lilliefors tests. Zbl 0388.62004
Gonzalez, Teofilo; Sahni, Sartaj; Franta, W. R.
2
1977
P-complete approximation problems. Zbl 0348.90152
Sahni, Sartaj; Gonzalez, Teofilo
281
1976
Open shop scheduling to minimize finish time. Zbl 0343.68031
Gonzalez, Teofilo; Sahni, Sartaj
184
1976
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

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.