## Tucker, Alan C.

Compute Distance To:
 Author ID: tucker.alan-c Published as: Tucker, Alan; Tucker, A. C.; Tucker, Alan C. more...less
 Documents Indexed: 42 Publications since 1970, including 5 Books 1 Further Contribution Reviewing Activity: 96 Reviews Co-Authors: 12 Co-Authors with 8 Joint Publications 302 Co-Co-Authors
all top 5

### Co-Authors

 32 single-authored 1 Albers, Donald J. 1 Bodin, Lawrence D. 1 Boggs, Paul T. 1 Durán, Guillermo Alfredo 1 Edwards, Harold Mortimer jun. 1 Finney, Ross L. 1 Giles, Rick 1 Gravano, Agustín 1 Groat, Giuliana 1 Halmos, Paul Richard 1 Hilton, Peter John 1 Hoffman, Alan J. 1 Hogg, Robert V. 1 Ilanko, Sinniah 1 Kaufmann-Bühler, Walter 1 King, Jerry P. 1 Koblitz, Neal I. 1 Lax, Anneli 1 Lucas, William F. 1 McConnell, Ross M. 1 Miles, Ernest P. jun. 1 Miller, George M. 1 Peters, Alice 1 Peters, Klaus-Heinrich 1 Poiani, Eileen L. 1 Poston, Timothy 1 Pour-El, Marian Boykan 1 Ralston, Anthony 1 Robertson, Tim 1 Rogers, Hartley jun. 1 Schafer, Alice Turner 1 Shenitzer, Abe 1 Spanier, Jerome 1 Spinrad, Jeremy P. 1 Steen, Lynn Arthur 1 Teng, Austin 1 Thompson, Maynard 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 History and biography (01-XX) 3 Numerical analysis (65-XX) 3 Game theory, economics, finance, and other social and behavioral sciences (91-XX) 2 General and overarching topics; collections (00-XX) 2 Linear and multilinear algebra; matrix theory (15-XX) 2 Mathematics education (97-XX) 1 Partial differential equations (35-XX) 1 Statistics (62-XX)

### Citations contained in zbMATH Open

30 Publications have been cited 559 times in 414 Documents Cited by Year
Matrix characterizations of circular-arc graphs. Zbl 0226.05125
Tucker, Alan
1971
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
A structure theorem for the consecutive 1’s property. Zbl 0208.52402
Tucker, Alan
1972
An efficient test for circular-arc graphs. Zbl 0453.05054
Tucker, Alan
1980
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
Perfect graphs and an application to optimizing municipal services. Zbl 0255.05111
Tucker, Alan
1973
Critical perfect graphs and perfect 3-chromatic graphs. Zbl 0376.05047
Tucker, Alan
1977
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
An O(qn) algorithm to q-color a proper family of circular arcs. Zbl 0567.68043
Teng, Austin; Tucker, Alan
1985
Applied combinatorics. 3rd ed. Zbl 0817.05001
Tucker, Alan
1995
Applied combinatorics. 6th ed. Zbl 1238.05001
Tucker, Alan
2012
Applied combinatorics. Zbl 0429.05001
Tucker, Alan
1980
A reduction procedure for coloring perfect $$K_ 4$$-free graphs. Zbl 0634.05028
Tucker, Alan
1987
Applied combinatorics. 2nd ed. Zbl 0554.05002
Tucker, Alan
1984
Uniquely colorable perfect graphs. Zbl 0508.05037
Tucker, Alan
1983
The strong perfect graph theorem for a class of partitionable graphs. Zbl 0555.05043
Giles, Rick; Trotter, L. E. jun.; Tucker, Alan
1984
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
Berge’s strong perfect graph conjecture. Zbl 0486.05054
Tucker, Alan C.
1979
An $$O(N^ 2)$$ algorithm for coloring perfect planar graphs. Zbl 0538.05036
Tucker, Alan; Wilson, Donna
1984
Optimum binary search trees. Zbl 0212.23302
Hu, T. C.; Tucker, A. C.
1970
A new applicable proof of the Euler circuit theorem. Zbl 0337.05125
Tucker, Alan
1976
A note on convergence of the Ford-Fulkerson flow algorithm. Zbl 0397.90093
Tucker, Alan
1977
Mathematics tomorrow. Zbl 0463.00034
1981
The cost of a class of optimal binary trees. Zbl 0283.90064
Tucker, Alan C.
1974
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
Applied combinatorics. 2nd ed. Zbl 0554.05002
Tucker, Alan
1984
The strong perfect graph theorem for a class of partitionable graphs. Zbl 0555.05043
Giles, Rick; Trotter, L. E. jun.; Tucker, Alan
1984
An $$O(N^ 2)$$ algorithm for coloring perfect planar graphs. Zbl 0538.05036
Tucker, Alan; Wilson, Donna
1984
Coloring graphs with stable cutsets. Zbl 0498.05028
Tucker, Alan
1983
Uniquely colorable perfect graphs. Zbl 0508.05037
Tucker, Alan
1983
Mathematics tomorrow. Zbl 0463.00034
1981
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
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
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 600 Authors

 13 Durán, Guillermo Alfredo 11 Bonomo-Braberman, Flavia 9 Safe, Martín Darío 9 Szwarcfiter, Jayme Luiz 7 Gavril, Fanica 7 Kostochka, Aleksandr Vasil’evich 7 Lê Văn Băng 7 Mudrock, Jeffrey A. 6 Kierstead, Henry A. 6 Maffray, Frédéric 6 Soulignac, Francisco Juan 6 Tucker, Alan C. 5 Golumbic, Martin Charles 5 Grippo, Luciano Norberto 5 Lin, Min Chih 5 Quilliot, Alain 5 Rusu, Irena 4 Chandran, L. Sunil 4 Fouquet, Jean-Luc 4 Haddadene, Hacène Aït 4 Hoàng, Chính T. 4 Huang, Jing 4 Müller, Haiko 4 Narayanaswamy, N. S. 4 Nussbaum, Yahav 4 Pelsmajer, Michael J. 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 3 Chang, Gerard Jennhwa 3 Chauve, Cedric 3 Chudnovsky, Maria 3 Cicalese, Ferdinando 3 Conforti, Michele 3 de Werra, Dominique 3 Gravier, Sylvain 3 Gutierrez, Marisa 3 Hassin, Refael 3 Hell, Pavol 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 Munro, J. Ian 3 Preissmann, Myriam 3 Rautenbach, Dieter 3 Reed, Bruce Alan 3 Ries, Bernard 3 Rudolf, Rudiger 3 Wagler, Annegret Katrin 3 Wagstrom, Tim 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 Choi, Eunmi 2 Corneil, Derek Gordon 2 Das, Ashok Kumar 2 de Figueiredo, Celina M. Herrera 2 Dom, Michael 2 Dragan, Feodor F. 2 Eisenbeis, Christine 2 Erlebach, Thomas 2 Eschen, Elaine M. 2 Fiorini, Samuel 2 Frota, Yuri Abitbol de Menezes 2 Gagie, Travis 2 Golin, Mordecai J. 2 Grinstead, Charles M. 2 Gu, Qianping 2 Guo, Jiong 2 Guo, Zhiwei 2 Haddadi, Salim 2 Hertz, Alain 2 Hoffman, Alan J. 2 Howell, Karin-Therese 2 Hung, Ruowei 2 Hwang, Frank Kwangming 2 Iacono, John 2 Ilanko, Sinniah 2 Jackowski, Zygmunt 2 Jansen, Klaus 2 Joret, Gwenaël 2 Junior, Valdivino V. 2 Kaplan, Haim 2 Kleitman, Daniel J. ...and 500 more Authors
all top 5

### Cited in 79 Serials

 68 Discrete Applied Mathematics 60 Discrete Mathematics 30 Theoretical Computer Science 22 Information Processing Letters 22 Journal of Combinatorial Theory. Series B 17 Graphs and Combinatorics 16 Journal of Graph Theory 16 Algorithmica 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 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 Fuzzy Sets and Systems 2 International Journal of Mathematics and Mathematical Sciences 2 Journal of Combinatorial Theory. Series A 2 Mathematical Programming 2 Operations Research Letters 2 Discrete & Computational Geometry 2 Information and Computation 2 Annals of Operations Research 2 International Journal of Computer Mathematics 2 Discussiones Mathematicae. Graph Theory 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 Automatica 1 BIT 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 Transactions of the American Mathematical Society 1 Statistics & Probability Letters 1 Social Choice and Welfare 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 Interdisciplinary Information Sciences (IIS) 1 Journal of Applied Mathematics and Computing 1 AKCE International Journal of Graphs and Combinatorics 1 European Journal of Pure and Applied Mathematics 1 Mathematical Programming Computation 1 International Journal for Numerical Methods in Biomedical Engineering 1 ISRN Mathematical Analysis 1 Palestine Journal of Mathematics 1 International Journal of Applied and Computational Mathematics 1 SIAM Journal on Mathematics of Data Science
all top 5

### Cited in 25 Fields

 297 Combinatorics (05-XX) 153 Computer science (68-XX) 54 Operations research, mathematical programming (90-XX) 12 Linear and multilinear algebra; matrix theory (15-XX) 11 Information and communication theory, circuits (94-XX) 10 Biology and other natural sciences (92-XX) 7 Order, lattices, ordered algebraic structures (06-XX) 6 Probability theory and stochastic processes (60-XX) 5 Number theory (11-XX) 4 Group theory and generalizations (20-XX) 4 Convex and discrete geometry (52-XX) 4 Numerical analysis (65-XX) 3 Statistics (62-XX) 3 Game theory, economics, finance, and other social and behavioral sciences (91-XX) 2 History and biography (01-XX) 2 Field theory and polynomials (12-XX) 2 Algebraic geometry (14-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 Integral transforms, operational calculus (44-XX) 1 Differential geometry (53-XX) 1 Mechanics of deformable solids (74-XX) 1 Systems theory; control (93-XX)