# zbMATH — the first resource for mathematics

## Tucker, Alan C.

Compute Distance To:
 Author ID: tucker.alan-c Published as: Tucker, A. C.; Tucker, Alan; Tucker, Alan C.
 Documents Indexed: 42 Publications since 1970, including 5 Books Reviewing Activity: 96 Reviews
all top 5

#### Co-Authors

 32 single-authored 2 Hu, Te-Chiang 1 Bodin, Lawrence D. 1 Durán, Guillermo Alfredo 1 Giles, Rick 1 Gravano, Agustín 1 Hoffman, Alan J. 1 Ilanko, Sinniah 1 McConnell, Ross M. 1 Spinrad, Jeremy P. 1 Teng, Austin 1 Trotter, Leslie E. jun. 1 Wilson, Donna M. 1 Zemanian, Armen H.
all top 5

#### Serials

 5 Journal of Combinatorial Theory. Series B 4 Discrete Mathematics 3 American Mathematical Monthly 2 Journal of Combinatorial Theory. Series A 2 Journal of Algorithms 2 SIAM Journal on Applied Mathematics 1 Mathematics Magazine 1 Canadian Journal of Mathematics 1 Mathematics of Operations Research 1 Networks 1 Pacific Journal of Mathematics 1 SIAM Journal on Computing 1 SIAM Review 1 Notices of the American Mathematical Society 1 Communications in Numerical Methods in Engineering 1 Bulletin of the American Mathematical Society
all top 5

#### Fields

 33 Combinatorics (05-XX) 12 Computer science (68-XX) 8 Operations research, mathematical programming (90-XX) 4 Information and communication theory, circuits (94-XX) 3 Numerical analysis (65-XX) 3 Game theory, economics, finance, and other social and behavioral sciences (91-XX) 2 History and biography (01-XX) 2 Linear and multilinear algebra; matrix theory (15-XX) 2 Mathematics education (97-XX) 1 General and overarching topics; collections (00-XX) 1 Partial differential equations (35-XX) 1 Statistics (62-XX)

#### Citations contained in zbMATH Open

32 Publications have been cited 560 times in 406 Documents Cited by Year
Coloring a family of circular arcs. Zbl 0312.05105
Tucker, Alan
1975
Matrix characterizations of circular-arc graphs. Zbl 0226.05125
Tucker, Alan
1971
Structure theorems for some circular-arc graphs. Zbl 0269.05119
Tucker, Alan
1974
An efficient test for circular-arc graphs. Zbl 0453.05054
Tucker, Alan
1980
A structure theorem for the consecutive 1’s property. Zbl 0208.52402
Tucker, Alan
1972
Optimal computer search trees and variable-length alphabetical codes. Zbl 0228.94002
Hu, T. C.; Tucker, A. C.
1971
Coloring perfect $$(K_ 4$$-e)-free graphs. Zbl 0585.05007
Tucker, Alan
1987
Critical perfect graphs and perfect 3-chromatic graphs. Zbl 0376.05047
Tucker, Alan
1977
Perfect graphs and an application to optimizing municipal services. Zbl 0255.05111
Tucker, Alan
1973
The strong perfect graph conjecture for planar graphs. Zbl 0251.05102
Tucker, Alan
1973
Characterizing circular-arc graphs. Zbl 0204.24401
Tucker, Alan
1970
Coloring graphs with stable cutsets. Zbl 0498.05028
Tucker, Alan
1983
Polynomial time recognition of unit circular-arc graphs. Zbl 1093.68071
Durán, Guillermo; Gravano, Agustín; McConnell, Ross M.; Spinrad, Jeremy; Tucker, Alan
2006
Applied combinatorics. 6th ed. Zbl 1238.05001
Tucker, Alan
2012
An O(qn) algorithm to q-color a proper family of circular arcs. Zbl 0567.68043
Teng, Austin; Tucker, Alan
1985
The strong perfect graph theorem for a class of partitionable graphs. Zbl 0555.05043
Giles, Rick; Trotter, L. E. jun.; Tucker, Alan
1984
Applied combinatorics. 3rd ed. Zbl 0817.05001
Tucker, Alan
1995
Applied combinatorics. Zbl 0429.05001
Tucker, Alan
1980
Applied combinatorics. 2nd ed. Zbl 0554.05002
Tucker, Alan
1984
A reduction procedure for coloring perfect $$K_ 4$$-free graphs. Zbl 0634.05028
Tucker, Alan
1987
Uniquely colorable perfect graphs. Zbl 0508.05037
Tucker, Alan
1983
Berge’s strong perfect graph conjecture. Zbl 0486.05054
Tucker, Alan C.
1979
The use of negative penalty functions in solving partial differential equations. Zbl 1068.65136
Ilanko, Sinniah; Tucker, Alan
2005
Greedy packing and series-parallel graphs. Zbl 0657.05069
Hoffman, Alan J.; Tucker, Alan C.
1988
An $$O(N^ 2)$$ algorithm for coloring perfect planar graphs. Zbl 0538.05036
Tucker, Alan; Wilson, Donna
1984
The validity of the perfect graph conjecture for $$K_ 4$$-free graphs. Zbl 0566.05028
Tucker, Alan
1984
Circular arc graphs: New uses and a new algorithm. Zbl 0392.05024
Tucker, Alan
1978
A note on convergence of the Ford-Fulkerson flow algorithm. Zbl 0397.90093
Tucker, Alan
1977
A new applicable proof of the Euler circuit theorem. Zbl 0337.05125
Tucker, Alan
1976
Optimum binary search trees. Zbl 0212.23302
Hu, T. C.; Tucker, A. C.
1970
The cost of a class of optimal binary trees. Zbl 0283.90064
Tucker, Alan C.
1974
The strong perfect graph conjecture and an application to a municipal routing problem. Zbl 0247.05117
Tucker, Alan
1972
Applied combinatorics. 6th ed. Zbl 1238.05001
Tucker, Alan
2012
Polynomial time recognition of unit circular-arc graphs. Zbl 1093.68071
Durán, Guillermo; Gravano, Agustín; McConnell, Ross M.; Spinrad, Jeremy; Tucker, Alan
2006
The use of negative penalty functions in solving partial differential equations. Zbl 1068.65136
Ilanko, Sinniah; Tucker, Alan
2005
Applied combinatorics. 3rd ed. Zbl 0817.05001
Tucker, Alan
1995
Greedy packing and series-parallel graphs. Zbl 0657.05069
Hoffman, Alan J.; Tucker, Alan C.
1988
Coloring perfect $$(K_ 4$$-e)-free graphs. Zbl 0585.05007
Tucker, Alan
1987
A reduction procedure for coloring perfect $$K_ 4$$-free graphs. Zbl 0634.05028
Tucker, Alan
1987
An O(qn) algorithm to q-color a proper family of circular arcs. Zbl 0567.68043
Teng, Austin; Tucker, Alan
1985
The strong perfect graph theorem for a class of partitionable graphs. Zbl 0555.05043
Giles, Rick; Trotter, L. E. jun.; Tucker, Alan
1984
Applied combinatorics. 2nd ed. Zbl 0554.05002
Tucker, Alan
1984
An $$O(N^ 2)$$ algorithm for coloring perfect planar graphs. Zbl 0538.05036
Tucker, Alan; Wilson, Donna
1984
The validity of the perfect graph conjecture for $$K_ 4$$-free graphs. Zbl 0566.05028
Tucker, Alan
1984
Coloring graphs with stable cutsets. Zbl 0498.05028
Tucker, Alan
1983
Uniquely colorable perfect graphs. Zbl 0508.05037
Tucker, Alan
1983
An efficient test for circular-arc graphs. Zbl 0453.05054
Tucker, Alan
1980
Applied combinatorics. Zbl 0429.05001
Tucker, Alan
1980
Berge’s strong perfect graph conjecture. Zbl 0486.05054
Tucker, Alan C.
1979
Circular arc graphs: New uses and a new algorithm. Zbl 0392.05024
Tucker, Alan
1978
Critical perfect graphs and perfect 3-chromatic graphs. Zbl 0376.05047
Tucker, Alan
1977
A note on convergence of the Ford-Fulkerson flow algorithm. Zbl 0397.90093
Tucker, Alan
1977
A new applicable proof of the Euler circuit theorem. Zbl 0337.05125
Tucker, Alan
1976
Coloring a family of circular arcs. Zbl 0312.05105
Tucker, Alan
1975
Structure theorems for some circular-arc graphs. Zbl 0269.05119
Tucker, Alan
1974
The cost of a class of optimal binary trees. Zbl 0283.90064
Tucker, Alan C.
1974
Perfect graphs and an application to optimizing municipal services. Zbl 0255.05111
Tucker, Alan
1973
The strong perfect graph conjecture for planar graphs. Zbl 0251.05102
Tucker, Alan
1973
A structure theorem for the consecutive 1’s property. Zbl 0208.52402
Tucker, Alan
1972
The strong perfect graph conjecture and an application to a municipal routing problem. Zbl 0247.05117
Tucker, Alan
1972
Matrix characterizations of circular-arc graphs. Zbl 0226.05125
Tucker, Alan
1971
Optimal computer search trees and variable-length alphabetical codes. Zbl 0228.94002
Hu, T. C.; Tucker, A. C.
1971
Characterizing circular-arc graphs. Zbl 0204.24401
Tucker, Alan
1970
Optimum binary search trees. Zbl 0212.23302
Hu, T. C.; Tucker, A. C.
1970
all top 5

#### Cited by 606 Authors

 11 Bonomo, Flavia 10 Durán, Guillermo Alfredo 9 Szwarcfiter, Jayme Luiz 8 Safe, Martín Darío 7 Gavril, Fanica 7 Kostochka, Aleksandr Vasil’evich 7 Lê Văn Băng 7 Maffray, Frédéric 7 Tucker, Alan C. 6 Golumbic, Martin Charles 6 Kierstead, Henry A. 5 Grippo, Luciano Norberto 5 Lin, Min Chih 5 Quilliot, Alain 5 Rusu, Irena 5 Soulignac, Francisco Juan 4 Chandran, L. Sunil 4 Fouquet, Jean-Luc 4 Haddadene, Hacène Aït 4 Hoàng, Chính T. 4 Huang, Jing 4 Mudrock, Jeffrey A. 4 Müller, Haiko 4 Narayanaswamy, N. S. 4 Nussbaum, Yahav 4 Pelsmajer, Michael J. 4 Reed, Bruce Alan 4 Trotter, Leslie E. jun. 4 Valencia-Pabon, Mario E. 4 West, Douglas Brent 3 Alcón, Liliana 3 Bertossi, Alan A. 3 Bonuccelli, Maurizio A. 3 Brandstädt, Andreas 3 Cardinal, Jean-Paul 3 Chang, Gerard Jennhwa 3 Chauve, Cedric 3 Chudnovsky, Maria 3 Conforti, Michele 3 de Werra, Dominique 3 Gravier, Sylvain 3 Gutierrez, Marisa 3 Hassin, Refael 3 Hell, Pavol 3 Hertz, Alain 3 Hougardy, Stefan 3 Jacobs, Tobias 3 Kaul, Hemanshu 3 Klinz, Bettina 3 Longani, Vites 3 Mazzoleni, María Pía 3 McConnell, Ross M. 3 Preissmann, Myriam 3 Rautenbach, Dieter 3 Ries, Bernard 3 Rudolf, Rudiger 3 Wagler, Annegret Katrin 2 Babu, Jasine 2 Bacsó, Gábor 2 Bahiense, Laura 2 Belkale, Naveen 2 Berge, Claude Jacques Roger 2 Bian, Zhengbing 2 Burzyn, Pablo 2 Cao, Yixin 2 Chakraborty, Ritapa 2 Chang, Maw-Shang 2 Chen, Lin 2 Chvátal, Vašek 2 Cicalese, Ferdinando 2 Corneil, Derek Gordon 2 Das, Ashok Kumar 2 de Figueiredo, Celina M. Herrera 2 Dom, Michael 2 Dragan, Feodor F. 2 Duran, Guillem 2 Eisenbeis, Christine 2 Erlebach, Thomas 2 Eschen, Elaine M. 2 Fiorini, Samuel 2 Frota, Yuri A. 2 Grinstead, Charles M. 2 Gu, Qianping 2 Guo, Jiong 2 Guo, Zhiwei 2 Gyárfás, András 2 Haddadi, Salim 2 Hetyei, Gábor 2 Hoffman, Alan J. 2 Howell, Karin-Therese 2 Hsu, Wenlian 2 Hu, Te-Chiang 2 Hu, Tongchun 2 Hung, Ruowei 2 Hwang, Frank Kwangming 2 Ilanko, Sinniah 2 Jackowski, Zygmunt 2 Jansen, Klaus 2 Joret, Gwenaël 2 Junior, Valdivino V. ...and 506 more Authors
all top 5

#### Cited in 75 Serials

 68 Discrete Applied Mathematics 63 Discrete Mathematics 28 Theoretical Computer Science 25 Journal of Combinatorial Theory. Series B 22 Information Processing Letters 16 Journal of Graph Theory 16 Algorithmica 14 Graphs and Combinatorics 6 Journal of Computer and System Sciences 6 European Journal of Combinatorics 6 European Journal of Operational Research 5 SIAM Journal on Algebraic and Discrete Methods 4 Acta Informatica 4 Combinatorica 4 SIAM Journal on Discrete Mathematics 4 Linear Algebra and its Applications 4 Journal of Combinatorial Optimization 4 Journal of Discrete Algorithms 3 Computers & Mathematics with Applications 3 Journal of Combinatorial Theory. Series A 3 Journal of Soviet Mathematics 3 Networks 3 Computers & Operations Research 3 Mathematical Programming. Series A. Series B 3 Journal of Graph Algorithms and Applications 2 Journal of Statistical Physics 2 Czechoslovak Mathematical Journal 2 Mathematical Programming 2 Statistics & Probability Letters 2 Operations Research Letters 2 Discrete & Computational Geometry 2 Annals of Operations Research 2 International Journal of Computer Mathematics 2 Journal of Discrete Mathematical Sciences & Cryptography 2 Discrete Optimization 2 Discrete Mathematics, Algorithms and Applications 1 Acta Mathematica Academiae Scientiarum Hungaricae 1 Communications in Algebra 1 International Journal of Mathematical Education in Science and Technology 1 Psychometrika 1 Bulletin of Mathematical Biology 1 The Mathematical Intelligencer 1 Advances in Mathematics 1 The Annals of Probability 1 Applied Mathematics and Computation 1 Automatica 1 BIT 1 Fuzzy Sets and Systems 1 International Journal of Mathematics and Mathematical Sciences 1 International Journal of Circuit Theory and Applications 1 Journal of Algebra 1 Journal of Optimization Theory and Applications 1 Journal of Statistical Planning and Inference 1 The Journal of Symbolic Logic 1 Le Matematiche 1 Advances in Applied Mathematics 1 Physica D 1 Information and Computation 1 International Journal of Computational Geometry & Applications 1 International Journal of Foundations of Computer Science 1 Discrete Event Dynamic Systems 1 Designs, Codes and Cryptography 1 Historia Mathematica 1 Annales de la Faculté des Sciences de Toulouse. Mathématiques. Série VI 1 Combinatorics, Probability and Computing 1 Journal of Functional Programming 1 International Transactions in Operational Research 1 Theory of Computing Systems 1 Proceedings of the Royal Society of London. Series A. Mathematical, Physical and Engineering Sciences 1 Journal of Applied Mathematics and Computing 1 AKCE International Journal of Graphs and Combinatorics 1 European Journal of Pure and Applied Mathematics 1 International Journal for Numerical Methods in Biomedical Engineering 1 ISRN Mathematical Analysis 1 International Journal of Applied and Computational Mathematics
all top 5

#### Cited in 27 Fields

 296 Combinatorics (05-XX) 147 Computer science (68-XX) 50 Operations research, mathematical programming (90-XX) 11 Linear and multilinear algebra; matrix theory (15-XX) 10 Biology and other natural sciences (92-XX) 9 Information and communication theory, circuits (94-XX) 8 Order, lattices, ordered algebraic structures (06-XX) 7 Probability theory and stochastic processes (60-XX) 6 Number theory (11-XX) 4 Group theory and generalizations (20-XX) 4 Statistics (62-XX) 4 Numerical analysis (65-XX) 4 Game theory, economics, finance, and other social and behavioral sciences (91-XX) 3 Convex and discrete geometry (52-XX) 2 History and biography (01-XX) 2 Field theory and polynomials (12-XX) 2 Algebraic geometry (14-XX) 1 General and overarching topics; collections (00-XX) 1 Mathematical logic and foundations (03-XX) 1 Associative rings and algebras (16-XX) 1 Special functions (33-XX) 1 Difference and functional equations (39-XX) 1 Sequences, series, summability (40-XX) 1 Integral transforms, operational calculus (44-XX) 1 Mechanics of deformable solids (74-XX) 1 Systems theory; control (93-XX) 1 Mathematics education (97-XX)