×
Compute Distance To:
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
302 Co-Co-Authors

Publications by Year

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
59
1971
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
46
1974
A structure theorem for the consecutive 1’s property. Zbl 0208.52402
Tucker, Alan
44
1972
An efficient test for circular-arc graphs. Zbl 0453.05054
Tucker, Alan
44
1980
Optimal computer search trees and variable-length alphabetical codes. Zbl 0228.94002
Hu, T. C.; Tucker, A. C.
43
1971
Coloring perfect \((K_ 4\)-e)-free graphs. Zbl 0585.05007
Tucker, Alan
36
1987
Perfect graphs and an application to optimizing municipal services. Zbl 0255.05111
Tucker, Alan
33
1973
Critical perfect graphs and perfect 3-chromatic graphs. Zbl 0376.05047
Tucker, Alan
33
1977
The strong perfect graph conjecture for planar graphs. Zbl 0251.05102
Tucker, Alan
26
1973
Characterizing circular-arc graphs. Zbl 0204.24401
Tucker, Alan
25
1970
Coloring graphs with stable cutsets. Zbl 0498.05028
Tucker, Alan
18
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
An O(qn) algorithm to q-color a proper family of circular arcs. Zbl 0567.68043
Teng, Austin; Tucker, Alan
11
1985
Applied combinatorics. 3rd ed. Zbl 0817.05001
Tucker, Alan
10
1995
Applied combinatorics. 6th ed. Zbl 1238.05001
Tucker, Alan
9
2012
Applied combinatorics. Zbl 0429.05001
Tucker, Alan
9
1980
A reduction procedure for coloring perfect \(K_ 4\)-free graphs. Zbl 0634.05028
Tucker, Alan
7
1987
Applied combinatorics. 2nd ed. Zbl 0554.05002
Tucker, Alan
7
1984
Uniquely colorable perfect graphs. Zbl 0508.05037
Tucker, Alan
5
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
Greedy packing and series-parallel graphs. Zbl 0657.05069
Hoffman, Alan J.; Tucker, Alan C.
3
1988
Berge’s strong perfect graph conjecture. Zbl 0486.05054
Tucker, Alan C.
3
1979
An \(O(N^ 2)\) algorithm for coloring perfect planar graphs. Zbl 0538.05036
Tucker, Alan; Wilson, Donna
3
1984
Optimum binary search trees. Zbl 0212.23302
Hu, T. C.; Tucker, A. C.
2
1970
A new applicable proof of the Euler circuit theorem. Zbl 0337.05125
Tucker, Alan
2
1976
A note on convergence of the Ford-Fulkerson flow algorithm. Zbl 0397.90093
Tucker, Alan
2
1977
Mathematics tomorrow. Zbl 0463.00034
1
1981
The cost of a class of optimal binary trees. Zbl 0283.90064
Tucker, Alan C.
1
1974
Applied combinatorics. 6th ed. Zbl 1238.05001
Tucker, Alan
9
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
10
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
36
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
7
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
3
1984
Coloring graphs with stable cutsets. Zbl 0498.05028
Tucker, Alan
18
1983
Uniquely colorable perfect graphs. Zbl 0508.05037
Tucker, Alan
5
1983
Mathematics tomorrow. Zbl 0463.00034
1
1981
An efficient test for circular-arc graphs. Zbl 0453.05054
Tucker, Alan
44
1980
Applied combinatorics. Zbl 0429.05001
Tucker, Alan
9
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
2
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
46
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
33
1973
The strong perfect graph conjecture for planar graphs. Zbl 0251.05102
Tucker, Alan
26
1973
A structure theorem for the consecutive 1’s property. Zbl 0208.52402
Tucker, Alan
44
1972
Matrix characterizations of circular-arc graphs. Zbl 0226.05125
Tucker, Alan
59
1971
Optimal computer search trees and variable-length alphabetical codes. Zbl 0228.94002
Hu, T. C.; Tucker, A. C.
43
1971
Characterizing circular-arc graphs. Zbl 0204.24401
Tucker, Alan
25
1970
Optimum binary search trees. Zbl 0212.23302
Hu, T. C.; Tucker, A. C.
2
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

Citations by Year