×
Author ID: tucker.alan-c Recent zbMATH articles by "Tucker, Alan C."
Published as: Tucker, Alan; Tucker, A. C.; Tucker, Alan C.
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

Publications by Year

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 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

Citations by Year