Edit Profile (opens in new tab) Tucker, Alan C. Co-Author Distance 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 307 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 33 Publications have been cited 598 times in 446 Documents Cited by ▼ Year ▼ Matrix characterizations of circular-arc graphs. Zbl 0226.05125 Tucker, Alan 63 1971 Coloring a family of circular arcs. Zbl 0312.05105 Tucker, Alan 55 1975 A structure theorem for the consecutive 1’s property. Zbl 0208.52402 Tucker, Alan 50 1972 Structure theorems for some circular-arc graphs. Zbl 0269.05119 Tucker, Alan 49 1974 An efficient test for circular-arc graphs. Zbl 0453.05054 Tucker, Alan 48 1980 Optimal computer search trees and variable-length alphabetical codes. Zbl 0228.94002 Hu, T. C.; Tucker, A. C. 44 1971 Perfect graphs and an application to optimizing municipal services. Zbl 0255.05111 Tucker, Alan 38 1973 Coloring perfect \((K_ 4\)-e)-free graphs. Zbl 0585.05007 Tucker, Alan 37 1987 Critical perfect graphs and perfect 3-chromatic graphs. Zbl 0376.05047 Tucker, Alan 33 1977 Characterizing circular-arc graphs. Zbl 0204.24401 Tucker, Alan 27 1970 The strong perfect graph conjecture for planar graphs. Zbl 0251.05102 Tucker, Alan 27 1973 Coloring graphs with stable cutsets. Zbl 0498.05028 Tucker, Alan 19 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 13 2006 Applied combinatorics. 3rd ed. Zbl 0817.05001 Tucker, Alan 11 1995 An O(qn) algorithm to q-color a proper family of circular arcs. Zbl 0567.68043 Teng, Austin; Tucker, Alan 11 1985 Applied combinatorics. Zbl 0429.05001 Tucker, Alan 10 1980 Applied combinatorics. 6th ed. Zbl 1238.05001 Tucker, Alan 10 2012 Applied combinatorics. 2nd ed. Zbl 0554.05002 Tucker, Alan 8 1984 A reduction procedure for coloring perfect \(K_ 4\)-free graphs. Zbl 0634.05028 Tucker, Alan 7 1987 Mathematics tomorrow. Zbl 0463.00034 6 1981 Uniquely colorable perfect graphs. Zbl 0508.05037 Tucker, Alan 6 1983 The strong perfect graph theorem for a class of partitionable graphs. Zbl 0555.05043 Giles, Rick; Trotter, L. E. jun.; Tucker, Alan 5 1984 The use of negative penalty functions in solving partial differential equations. Zbl 1068.65136 Ilanko, Sinniah; Tucker, Alan 4 2005 An \(O(N^ 2)\) algorithm for coloring perfect planar graphs. Zbl 0538.05036 Tucker, Alan; Wilson, Donna 4 1984 Greedy packing and series-parallel graphs. Zbl 0657.05069 Hoffman, Alan J.; Tucker, Alan C. 3 1988 A new applicable proof of the Euler circuit theorem. Zbl 0337.05125 Tucker, Alan 3 1976 Berge’s strong perfect graph conjecture. Zbl 0486.05054 Tucker, Alan C. 3 1979 A note on convergence of the Ford-Fulkerson flow algorithm. Zbl 0397.90093 Tucker, Alan 2 1977 Optimum binary search trees. Zbl 0212.23302 Hu, T. C.; Tucker, A. C. 2 1970 Polya’s enumeration formula by example. Zbl 0297.05007 Tucker, Alan 2 1974 The validity of the perfect graph conjecture for \(K_ 4\)-free graphs. Zbl 0566.05028 Tucker, Alan 2 1984 The cost of a class of optimal binary trees. Zbl 0283.90064 Tucker, Alan C. 1 1974 The history of the undergraduate program in mathematics in the United States. Zbl 1284.97003 Tucker, Alan 1 2013 The history of the undergraduate program in mathematics in the United States. Zbl 1284.97003 Tucker, Alan 1 2013 Applied combinatorics. 6th ed. Zbl 1238.05001 Tucker, Alan 10 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 13 2006 The use of negative penalty functions in solving partial differential equations. Zbl 1068.65136 Ilanko, Sinniah; Tucker, Alan 4 2005 Applied combinatorics. 3rd ed. Zbl 0817.05001 Tucker, Alan 11 1995 Greedy packing and series-parallel graphs. Zbl 0657.05069 Hoffman, Alan J.; Tucker, Alan C. 3 1988 Coloring perfect \((K_ 4\)-e)-free graphs. Zbl 0585.05007 Tucker, Alan 37 1987 A reduction procedure for coloring perfect \(K_ 4\)-free graphs. Zbl 0634.05028 Tucker, Alan 7 1987 An O(qn) algorithm to q-color a proper family of circular arcs. Zbl 0567.68043 Teng, Austin; Tucker, Alan 11 1985 Applied combinatorics. 2nd ed. Zbl 0554.05002 Tucker, Alan 8 1984 The strong perfect graph theorem for a class of partitionable graphs. Zbl 0555.05043 Giles, Rick; Trotter, L. E. jun.; Tucker, Alan 5 1984 An \(O(N^ 2)\) algorithm for coloring perfect planar graphs. Zbl 0538.05036 Tucker, Alan; Wilson, Donna 4 1984 The validity of the perfect graph conjecture for \(K_ 4\)-free graphs. Zbl 0566.05028 Tucker, Alan 2 1984 Coloring graphs with stable cutsets. Zbl 0498.05028 Tucker, Alan 19 1983 Uniquely colorable perfect graphs. Zbl 0508.05037 Tucker, Alan 6 1983 Mathematics tomorrow. Zbl 0463.00034 6 1981 An efficient test for circular-arc graphs. Zbl 0453.05054 Tucker, Alan 48 1980 Applied combinatorics. Zbl 0429.05001 Tucker, Alan 10 1980 Berge’s strong perfect graph conjecture. Zbl 0486.05054 Tucker, Alan C. 3 1979 Critical perfect graphs and perfect 3-chromatic graphs. Zbl 0376.05047 Tucker, Alan 33 1977 A note on convergence of the Ford-Fulkerson flow algorithm. Zbl 0397.90093 Tucker, Alan 2 1977 A new applicable proof of the Euler circuit theorem. Zbl 0337.05125 Tucker, Alan 3 1976 Coloring a family of circular arcs. Zbl 0312.05105 Tucker, Alan 55 1975 Structure theorems for some circular-arc graphs. Zbl 0269.05119 Tucker, Alan 49 1974 Polya’s enumeration formula by example. Zbl 0297.05007 Tucker, Alan 2 1974 The cost of a class of optimal binary trees. Zbl 0283.90064 Tucker, Alan C. 1 1974 Perfect graphs and an application to optimizing municipal services. Zbl 0255.05111 Tucker, Alan 38 1973 The strong perfect graph conjecture for planar graphs. Zbl 0251.05102 Tucker, Alan 27 1973 A structure theorem for the consecutive 1’s property. Zbl 0208.52402 Tucker, Alan 50 1972 Matrix characterizations of circular-arc graphs. Zbl 0226.05125 Tucker, Alan 63 1971 Optimal computer search trees and variable-length alphabetical codes. Zbl 0228.94002 Hu, T. C.; Tucker, A. C. 44 1971 Characterizing circular-arc graphs. Zbl 0204.24401 Tucker, Alan 27 1970 Optimum binary search trees. Zbl 0212.23302 Hu, T. C.; Tucker, A. C. 2 1970 all cited Publications top 5 cited Publications all top 5 Cited by 657 Authors 14 Durán, Guillermo Alfredo 12 Bonomo-Braberman, Flavia 11 Safe, Martín Darío 10 Szwarcfiter, Jayme Luiz 8 Lê Văn Băng 8 Mudrock, Jeffrey A. 7 Gavril, Fanica 7 Kostochka, Aleksandr Vasil’evich 7 Soulignac, Francisco Juan 6 Golumbic, Martin Charles 6 Kierstead, Henry A. 6 Lin, Min Chih 6 Maffray, Frédéric 6 Tucker, Alan C. 5 Chen, Lin 5 Grippo, Luciano Norberto 5 Müller, Haiko 5 Quilliot, Alain 5 Rusu, Irena 4 Chandran, L. Sunil 4 Fouquet, Jean-Luc 4 Hell, Pavol 4 Huang, Jing 4 Kaul, Hemanshu 4 Kratsch, Dieter 4 Narayanaswamy, N. S. 4 Nussbaum, Yahav 4 Pelsmajer, Michael J. 4 Trotter, Leslie E. jun. 4 Valencia-Pabon, Mario E. 4 Wagstrom, Tim 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 Chang, Maw-Shang 3 Chauve, Cedric 3 Chudnovsky, Maria 3 Cicalese, Ferdinando 3 Conforti, Michele 3 de Werra, Dominique 3 Gravier, Sylvain 3 Gutierrez, Marisa 3 Haddadene, Hacène Aït 3 Hassin, Refael 3 Hougardy, Stefan 3 Jacobs, Tobias 3 Kaplan, Haim 3 Klinz, Bettina 3 Longani, Vites 3 Mazzoleni, María Pía 3 McConnell, Ross M. 3 Méndez-Díaz, Isabel 3 Milanič, Martin 3 Munro, J. Ian 3 Nasini, Graciela L. 3 Niedermeier, Rolf 3 Preissmann, Myriam 3 Rautenbach, Dieter 3 Reed, Bruce Alan 3 Ries, Bernard 3 Rudolf, Rudiger 3 Sen, Malay Kumar 3 Severin, Daniel E. 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 Chiarelli, Nina 2 Choi, Eunmi 2 Chvátal, Václav 2 Corneil, Derek Gordon 2 Das, Ashok Kumar 2 Das, Sandip 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 Gross, Jonathan L. 2 Gu, Qianping 2 Guo, Jiong 2 Guo, Zhiwei 2 Gyárfás, András 2 Haddadi, Salim ...and 557 more Authors all top 5 Cited in 89 Serials 70 Discrete Applied Mathematics 60 Discrete Mathematics 31 Theoretical Computer Science 23 Information Processing Letters 23 Journal of Combinatorial Theory. Series B 18 Graphs and Combinatorics 17 Algorithmica 16 Journal of Graph Theory 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 Networks 4 Combinatorica 4 Computers & Operations Research 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 Operations Research Letters 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 Statistics & Probability 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 MATCH - Communications in Mathematical and in Computer Chemistry 2 Discrete Optimization 2 Discrete Mathematics, Algorithms and Applications 1 Acta Mathematica Academiae Scientiarum Hungaricae 1 American Mathematical Monthly 1 The American Statistician 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 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 Social Choice and Welfare 1 Order 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 Automation and Remote Control 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 Oberwolfach Reports 1 Proyecciones 1 The College Mathematics Journal 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 Journal of Applied Mathematics & Informatics 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 28 Fields 320 Combinatorics (05-XX) 166 Computer science (68-XX) 58 Operations research, mathematical programming (90-XX) 12 Linear and multilinear algebra; matrix theory (15-XX) 12 Biology and other natural sciences (92-XX) 11 Information and communication theory, circuits (94-XX) 9 Order, lattices, ordered algebraic structures (06-XX) 7 Probability theory and stochastic processes (60-XX) 5 Number theory (11-XX) 5 Group theory and generalizations (20-XX) 5 Statistics (62-XX) 4 Convex and discrete geometry (52-XX) 4 Game theory, economics, finance, and other social and behavioral sciences (91-XX) 3 History and biography (01-XX) 3 Numerical analysis (65-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 Integral transforms, operational calculus (44-XX) 1 Geometry (51-XX) 1 Differential geometry (53-XX) 1 Mechanics of deformable solids (74-XX) 1 Systems theory; control (93-XX) 1 Mathematics education (97-XX) Citations by Year