Edit Profile (opens in new tab) Tucker, Alan C. Compute Distance To: Compute 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) Publications by Year all cited Publications top 5 cited Publications 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.05125Tucker, Alan 59 1971 Coloring a family of circular arcs. Zbl 0312.05105Tucker, Alan 55 1975 Structure theorems for some circular-arc graphs. Zbl 0269.05119Tucker, Alan 46 1974 A structure theorem for the consecutive 1’s property. Zbl 0208.52402Tucker, Alan 44 1972 An efficient test for circular-arc graphs. Zbl 0453.05054Tucker, Alan 44 1980 Optimal computer search trees and variable-length alphabetical codes. Zbl 0228.94002Hu, T. C.; Tucker, A. C. 43 1971 Coloring perfect \((K_ 4\)-e)-free graphs. Zbl 0585.05007Tucker, Alan 36 1987 Perfect graphs and an application to optimizing municipal services. Zbl 0255.05111Tucker, Alan 33 1973 Critical perfect graphs and perfect 3-chromatic graphs. Zbl 0376.05047Tucker, Alan 33 1977 The strong perfect graph conjecture for planar graphs. Zbl 0251.05102Tucker, Alan 26 1973 Characterizing circular-arc graphs. Zbl 0204.24401Tucker, Alan 25 1970 Coloring graphs with stable cutsets. Zbl 0498.05028Tucker, Alan 18 1983 Polynomial time recognition of unit circular-arc graphs. Zbl 1093.68071Durán, Guillermo; Gravano, Agustín; McConnell, Ross M.; Spinrad, Jeremy; Tucker, Alan 13 2006 An O(qn) algorithm to q-color a proper family of circular arcs. Zbl 0567.68043Teng, Austin; Tucker, Alan 11 1985 Applied combinatorics. 3rd ed. Zbl 0817.05001Tucker, Alan 10 1995 Applied combinatorics. 6th ed. Zbl 1238.05001Tucker, Alan 9 2012 Applied combinatorics. Zbl 0429.05001Tucker, Alan 9 1980 A reduction procedure for coloring perfect \(K_ 4\)-free graphs. Zbl 0634.05028Tucker, Alan 7 1987 Applied combinatorics. 2nd ed. Zbl 0554.05002Tucker, Alan 7 1984 Uniquely colorable perfect graphs. Zbl 0508.05037Tucker, Alan 5 1983 The strong perfect graph theorem for a class of partitionable graphs. Zbl 0555.05043Giles, Rick; Trotter, L. E. jun.; Tucker, Alan 5 1984 The use of negative penalty functions in solving partial differential equations. Zbl 1068.65136Ilanko, Sinniah; Tucker, Alan 4 2005 Greedy packing and series-parallel graphs. Zbl 0657.05069Hoffman, Alan J.; Tucker, Alan C. 3 1988 Berge’s strong perfect graph conjecture. Zbl 0486.05054Tucker, Alan C. 3 1979 An \(O(N^ 2)\) algorithm for coloring perfect planar graphs. Zbl 0538.05036Tucker, Alan; Wilson, Donna 3 1984 Optimum binary search trees. Zbl 0212.23302Hu, T. C.; Tucker, A. C. 2 1970 A new applicable proof of the Euler circuit theorem. Zbl 0337.05125Tucker, Alan 2 1976 A note on convergence of the Ford-Fulkerson flow algorithm. Zbl 0397.90093Tucker, Alan 2 1977 Mathematics tomorrow. Zbl 0463.00034 1 1981 The cost of a class of optimal binary trees. Zbl 0283.90064Tucker, Alan C. 1 1974 Applied combinatorics. 6th ed. Zbl 1238.05001Tucker, Alan 9 2012 Polynomial time recognition of unit circular-arc graphs. Zbl 1093.68071Durán, Guillermo; Gravano, Agustín; McConnell, Ross M.; Spinrad, Jeremy; Tucker, Alan 13 2006 The use of negative penalty functions in solving partial differential equations. Zbl 1068.65136Ilanko, Sinniah; Tucker, Alan 4 2005 Applied combinatorics. 3rd ed. Zbl 0817.05001Tucker, Alan 10 1995 Greedy packing and series-parallel graphs. Zbl 0657.05069Hoffman, Alan J.; Tucker, Alan C. 3 1988 Coloring perfect \((K_ 4\)-e)-free graphs. Zbl 0585.05007Tucker, Alan 36 1987 A reduction procedure for coloring perfect \(K_ 4\)-free graphs. Zbl 0634.05028Tucker, Alan 7 1987 An O(qn) algorithm to q-color a proper family of circular arcs. Zbl 0567.68043Teng, Austin; Tucker, Alan 11 1985 Applied combinatorics. 2nd ed. Zbl 0554.05002Tucker, Alan 7 1984 The strong perfect graph theorem for a class of partitionable graphs. Zbl 0555.05043Giles, Rick; Trotter, L. E. jun.; Tucker, Alan 5 1984 An \(O(N^ 2)\) algorithm for coloring perfect planar graphs. Zbl 0538.05036Tucker, Alan; Wilson, Donna 3 1984 Coloring graphs with stable cutsets. Zbl 0498.05028Tucker, Alan 18 1983 Uniquely colorable perfect graphs. Zbl 0508.05037Tucker, Alan 5 1983 Mathematics tomorrow. Zbl 0463.00034 1 1981 An efficient test for circular-arc graphs. Zbl 0453.05054Tucker, Alan 44 1980 Applied combinatorics. Zbl 0429.05001Tucker, Alan 9 1980 Berge’s strong perfect graph conjecture. Zbl 0486.05054Tucker, Alan C. 3 1979 Critical perfect graphs and perfect 3-chromatic graphs. Zbl 0376.05047Tucker, Alan 33 1977 A note on convergence of the Ford-Fulkerson flow algorithm. Zbl 0397.90093Tucker, Alan 2 1977 A new applicable proof of the Euler circuit theorem. Zbl 0337.05125Tucker, Alan 2 1976 Coloring a family of circular arcs. Zbl 0312.05105Tucker, Alan 55 1975 Structure theorems for some circular-arc graphs. Zbl 0269.05119Tucker, Alan 46 1974 The cost of a class of optimal binary trees. Zbl 0283.90064Tucker, Alan C. 1 1974 Perfect graphs and an application to optimizing municipal services. Zbl 0255.05111Tucker, Alan 33 1973 The strong perfect graph conjecture for planar graphs. Zbl 0251.05102Tucker, Alan 26 1973 A structure theorem for the consecutive 1’s property. Zbl 0208.52402Tucker, Alan 44 1972 Matrix characterizations of circular-arc graphs. Zbl 0226.05125Tucker, Alan 59 1971 Optimal computer search trees and variable-length alphabetical codes. Zbl 0228.94002Hu, T. C.; Tucker, A. C. 43 1971 Characterizing circular-arc graphs. Zbl 0204.24401Tucker, Alan 25 1970 Optimum binary search trees. Zbl 0212.23302Hu, T. C.; Tucker, A. C. 2 1970 all cited Publications top 5 cited Publications 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) Citations by Year