×

zbMATH — the first resource for mathematics

Tucker, Alan C.

Compute Distance To:
Author ID: tucker.alan-c Recent zbMATH articles by "Tucker, Alan C."
Published as: Tucker, A. C.; Tucker, Alan; Tucker, Alan C.
Documents Indexed: 42 Publications since 1970, including 5 Books
Reviewing Activity: 96 Reviews

Publications by Year

Citations contained in zbMATH Open

32 Publications have been cited 560 times in 406 Documents Cited by Year
Coloring a family of circular arcs. Zbl 0312.05105
Tucker, Alan
56
1975
Matrix characterizations of circular-arc graphs. Zbl 0226.05125
Tucker, Alan
54
1971
Structure theorems for some circular-arc graphs. Zbl 0269.05119
Tucker, Alan
45
1974
An efficient test for circular-arc graphs. Zbl 0453.05054
Tucker, Alan
44
1980
A structure theorem for the consecutive 1’s property. Zbl 0208.52402
Tucker, Alan
41
1972
Optimal computer search trees and variable-length alphabetical codes. Zbl 0228.94002
Hu, T. C.; Tucker, A. C.
39
1971
Coloring perfect \((K_ 4\)-e)-free graphs. Zbl 0585.05007
Tucker, Alan
36
1987
Critical perfect graphs and perfect 3-chromatic graphs. Zbl 0376.05047
Tucker, Alan
35
1977
Perfect graphs and an application to optimizing municipal services. Zbl 0255.05111
Tucker, Alan
29
1973
The strong perfect graph conjecture for planar graphs. Zbl 0251.05102
Tucker, Alan
27
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
Applied combinatorics. 6th ed. Zbl 1238.05001
Tucker, Alan
11
2012
An O(qn) algorithm to q-color a proper family of circular arcs. Zbl 0567.68043
Teng, Austin; Tucker, Alan
11
1985
The strong perfect graph theorem for a class of partitionable graphs. Zbl 0555.05043
Giles, Rick; Trotter, L. E. jun.; Tucker, Alan
11
1984
Applied combinatorics. 3rd ed. Zbl 0817.05001
Tucker, Alan
10
1995
Applied combinatorics. Zbl 0429.05001
Tucker, Alan
10
1980
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
Uniquely colorable perfect graphs. Zbl 0508.05037
Tucker, Alan
5
1983
Berge’s strong perfect graph conjecture. Zbl 0486.05054
Tucker, Alan C.
4
1979
The use of negative penalty functions in solving partial differential equations. Zbl 1068.65136
Ilanko, Sinniah; Tucker, Alan
3
2005
Greedy packing and series-parallel graphs. Zbl 0657.05069
Hoffman, Alan J.; Tucker, Alan C.
3
1988
An \(O(N^ 2)\) algorithm for coloring perfect planar graphs. Zbl 0538.05036
Tucker, Alan; Wilson, Donna
3
1984
The validity of the perfect graph conjecture for \(K_ 4\)-free graphs. Zbl 0566.05028
Tucker, Alan
2
1984
Circular arc graphs: New uses and a new algorithm. Zbl 0392.05024
Tucker, Alan
2
1978
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
Optimum binary search trees. Zbl 0212.23302
Hu, T. C.; Tucker, A. C.
2
1970
The cost of a class of optimal binary trees. Zbl 0283.90064
Tucker, Alan C.
1
1974
The strong perfect graph conjecture and an application to a municipal routing problem. Zbl 0247.05117
Tucker, Alan
1
1972
Applied combinatorics. 6th ed. Zbl 1238.05001
Tucker, Alan
11
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
3
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
The strong perfect graph theorem for a class of partitionable graphs. Zbl 0555.05043
Giles, Rick; Trotter, L. E. jun.; Tucker, Alan
11
1984
Applied combinatorics. 2nd ed. Zbl 0554.05002
Tucker, Alan
8
1984
An \(O(N^ 2)\) algorithm for coloring perfect planar graphs. Zbl 0538.05036
Tucker, Alan; Wilson, Donna
3
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
18
1983
Uniquely colorable perfect graphs. Zbl 0508.05037
Tucker, Alan
5
1983
An efficient test for circular-arc graphs. Zbl 0453.05054
Tucker, Alan
44
1980
Applied combinatorics. Zbl 0429.05001
Tucker, Alan
10
1980
Berge’s strong perfect graph conjecture. Zbl 0486.05054
Tucker, Alan C.
4
1979
Circular arc graphs: New uses and a new algorithm. Zbl 0392.05024
Tucker, Alan
2
1978
Critical perfect graphs and perfect 3-chromatic graphs. Zbl 0376.05047
Tucker, Alan
35
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
56
1975
Structure theorems for some circular-arc graphs. Zbl 0269.05119
Tucker, Alan
45
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
29
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
41
1972
The strong perfect graph conjecture and an application to a municipal routing problem. Zbl 0247.05117
Tucker, Alan
1
1972
Matrix characterizations of circular-arc graphs. Zbl 0226.05125
Tucker, Alan
54
1971
Optimal computer search trees and variable-length alphabetical codes. Zbl 0228.94002
Hu, T. C.; Tucker, A. C.
39
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 606 Authors

11 Bonomo, Flavia
10 Durán, Guillermo Alfredo
9 Szwarcfiter, Jayme Luiz
8 Safe, Martín Darío
7 Gavril, Fanica
7 Kostochka, Aleksandr Vasil’evich
7 Lê Văn Băng
7 Maffray, Frédéric
7 Tucker, Alan C.
6 Golumbic, Martin Charles
6 Kierstead, Henry A.
5 Grippo, Luciano Norberto
5 Lin, Min Chih
5 Quilliot, Alain
5 Rusu, Irena
5 Soulignac, Francisco Juan
4 Chandran, L. Sunil
4 Fouquet, Jean-Luc
4 Haddadene, Hacène Aït
4 Hoàng, Chính T.
4 Huang, Jing
4 Mudrock, Jeffrey A.
4 Müller, Haiko
4 Narayanaswamy, N. S.
4 Nussbaum, Yahav
4 Pelsmajer, Michael J.
4 Reed, Bruce Alan
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-Paul
3 Chang, Gerard Jennhwa
3 Chauve, Cedric
3 Chudnovsky, Maria
3 Conforti, Michele
3 de Werra, Dominique
3 Gravier, Sylvain
3 Gutierrez, Marisa
3 Hassin, Refael
3 Hell, Pavol
3 Hertz, Alain
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 Preissmann, Myriam
3 Rautenbach, Dieter
3 Ries, Bernard
3 Rudolf, Rudiger
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 Chang, Maw-Shang
2 Chen, Lin
2 Chvátal, Vašek
2 Cicalese, Ferdinando
2 Corneil, Derek Gordon
2 Das, Ashok Kumar
2 de Figueiredo, Celina M. Herrera
2 Dom, Michael
2 Dragan, Feodor F.
2 Duran, Guillem
2 Eisenbeis, Christine
2 Erlebach, Thomas
2 Eschen, Elaine M.
2 Fiorini, Samuel
2 Frota, Yuri A.
2 Grinstead, Charles M.
2 Gu, Qianping
2 Guo, Jiong
2 Guo, Zhiwei
2 Gyárfás, András
2 Haddadi, Salim
2 Hetyei, Gábor
2 Hoffman, Alan J.
2 Howell, Karin-Therese
2 Hsu, Wenlian
2 Hu, Te-Chiang
2 Hu, Tongchun
2 Hung, Ruowei
2 Hwang, Frank Kwangming
2 Ilanko, Sinniah
2 Jackowski, Zygmunt
2 Jansen, Klaus
2 Joret, Gwenaël
2 Junior, Valdivino V.
...and 506 more Authors
all top 5

Cited in 75 Serials

68 Discrete Applied Mathematics
63 Discrete Mathematics
28 Theoretical Computer Science
25 Journal of Combinatorial Theory. Series B
22 Information Processing Letters
16 Journal of Graph Theory
16 Algorithmica
14 Graphs and Combinatorics
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 Combinatorial Theory. Series A
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 Mathematical Programming
2 Statistics & Probability Letters
2 Operations Research Letters
2 Discrete & Computational Geometry
2 Annals of Operations Research
2 International Journal of Computer Mathematics
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 Applied Mathematics and Computation
1 Automatica
1 BIT
1 Fuzzy Sets and Systems
1 International Journal of Mathematics and Mathematical Sciences
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 Advances in Applied Mathematics
1 Physica D
1 Information and Computation
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 Journal of Applied Mathematics and Computing
1 AKCE International Journal of Graphs and Combinatorics
1 European Journal of Pure and Applied Mathematics
1 International Journal for Numerical Methods in Biomedical Engineering
1 ISRN Mathematical Analysis
1 International Journal of Applied and Computational Mathematics

Citations by Year