# zbMATH — the first resource for mathematics

## Tarsi, Michael

Compute Distance To:
 Author ID: tarsi.michael Published as: Tarsi, M.; Tarsi, Michael
 Documents Indexed: 37 Publications since 1979
all top 5

#### Co-Authors

 8 single-authored 5 Linial, Nathan 4 Alon, Noga M. 4 Priesler, Miri 4 Tankus, David 2 Esperet, Louis 2 Goddyn, Luis A. 2 Jamshy, Ury 2 Mazzuoccolo, Giuseppe 2 Raspaud, André 2 Sebo, András 1 Bienia, Wojciech 1 Caro, Yair 1 Cohen, Edith 1 Dor, Dorit 1 Gutner, Shai 1 Gvozdjak, Pavol 1 Jaeger, François 1 Máčajová, Edita 1 Meshulam, Roy 1 Payan, Charles 1 Pearl, Judea 1 Zhang, Cunquan 1 Zhu, Xuding
all top 5

#### Serials

 11 Journal of Combinatorial Theory. Series B 7 Discrete Mathematics 3 Journal of Graph Theory 2 SIAM Journal on Computing 2 Combinatorica 2 Journal of Complexity 1 Annales de l’Institut Fourier 1 Ars Combinatoria 1 Journal of the Association for Computing Machinery 1 Journal of Combinatorial Theory. Series A 1 Theoretical Computer Science 1 Journal of Algorithms 1 European Journal of Combinatorics 1 SIAM Journal on Algebraic and Discrete Methods 1 Journal of Combinatorics
all top 5

#### Fields

 31 Combinatorics (05-XX) 13 Computer science (68-XX) 2 Linear and multilinear algebra; matrix theory (15-XX) 2 Information and communication theory, circuits (94-XX) 1 Number theory (11-XX) 1 Probability theory and stochastic processes (60-XX) 1 Operations research, mathematical programming (90-XX) 1 Game theory, economics, finance, and other social and behavioral sciences (91-XX)

#### Citations contained in zbMATH

36 Publications have been cited 775 times in 620 Documents Cited by Year
Colorings and orientations of graphs. Zbl 0756.05049
Alon, N.; Tarsi, M.
1992
Group connectivity of graphs — a nonhomogeneous analogue of nowhere-zero flow properties. Zbl 0824.05043
Jaeger, François; Linial, Nathan; Payan, Charles; Tarsi, Michael
1992
Graph decomposition is NP-complete: A complete proof of Holyer’s conjecture. Zbl 0884.05071
Dor, Dorit; Tarsi, Michael
1997
On $$(k,d)$$-colorings and fractional nowhere-zero flows. Zbl 0922.05027
Goddyn, Luis A.; Tarsi, Michael; Zhang, Cun-Quan
1998
Decomposition of a complete multigraph into simple paths: nonbalanced handcuffed designs. Zbl 0511.05024
Tarsi, Michael
1983
Covering multigraphs by simple circuits. Zbl 0581.05046
Alon, N.; Tarsi, M.
1985
Decomposition of complete multigraphs into stars. Zbl 0421.05016
Tarsi, Michael
1979
The structure of well-covered graphs and the complexity of their recognition problems. Zbl 0873.05074
Tankus, David; Tarsi, Michael
1997
Well-covered claw-free graphs. Zbl 0858.05046
Tankus, David; Tarsi, Michael
1996
A nowhere-zero point in linear mappings. Zbl 0717.05021
Alon, N.; Tarsi, M.
1989
Recognizing greedy structures. Zbl 0840.68106
Caro, Yair; Sebő, András; Tarsi, Michael
1996
NP-completeness of graph decomposition problems. Zbl 0741.68055
Cohen, Edith; Tarsi, Michael
1991
Short cycle covers and the cycle double cover conjecture. Zbl 0776.05066
Jamshy, Ury; Tarsi, Michael
1992
On the decomposition of a graph into stars. Zbl 0467.05054
Tarsi, Michael
1981
Flows, view obstructions, and the lonely runner. Zbl 0910.05064
Bienia, Wojciech; Goddyn, Luis; Gvozdjak, Pavol; Sebő, András; Tarsi, Michael
1998
Structuring causal trees. Zbl 0589.68060
Pearl, Judea; Tarsi, Michael
1986
Semi-duality and the cycle double cover conjecture. Zbl 0607.05019
Tarsi, Michael
1986
Optimal search on some game trees. Zbl 0628.68072
Tarsi, Michael
1983
Short circuit covers for regular matroids with a nowhere zero 5-flow. Zbl 0659.05038
Jamshy, Ury; Raspaud, Andre; Tarsi, Michael
1987
Matroidal bijections between graphs. Zbl 0724.05067
Linial, Nathan; Meshulam, Roy; Tarsi, Michael
1988
The counterfeit coin problem revisited. Zbl 0486.68053
Linial, Nathan; Tarsi, Michael
1982
Some results on $$(a:b)$$-choosability. Zbl 1198.05049
Gutner, Shai; Tarsi, Michael
2009
Nowhere zero flow and circuit covering in regular matroids. Zbl 0584.05018
Tarsi, Michael
1985
Short cycle covers of graphs and nowhere-zero flows. Zbl 1234.05138
Máčajová, Edita; Raspaud, André; Tarsi, Michael; Zhu, Xuding
2011
On the decomposition of graphs into copies of $$P_ 3\cup tK_ 2$$. Zbl 0779.05036
Priesler, Miri; Tarsi, Michael
1993
Multigraph decomposition into stars and into multistars. Zbl 1066.05116
Priesler, Miri; Tarsi, Michael
2005
Flows and bisections in cubic graphs. Zbl 1370.05084
Esperet, L.; Mazzuoccolo, G.; Tarsi, M.
2017
Greedily constructing Hamiltonian paths, Hamiltonian cycles and maximum linear forests. Zbl 1117.05074
Tankus, David; Tarsi, Michael
2007
A note on graph colorings and graph polynomials. Zbl 0883.05050
Alon, Noga; Tarsi, Michael
1997
Graphs where every maximal path is maximum. Zbl 0860.05062
Tarsi, Michael
1996
The graph polynomial and the number of proper vertex colorings. Zbl 0924.05027
Tarsi, Michael
1999
Interpolation between bases and the shuffle exchange network. Zbl 0662.94026
Linial, Nathan; Tarsi, Michael
1989
The structure of graphs with circular flow number 5 or more, and the complexity of their recognition problem. Zbl 1336.05053
Esperet, Louis; Mazzuoccolo, Giuseppe; Tarsi, Michael
2016
On some multigraph decomposition problems and their computational complexity. Zbl 1076.68049
Priesler, Miri; Tarsi, Michael
2004
Deciding hypergraph 2-colourability by H-resolution. Zbl 0583.05028
Linial, Nathan; Tarsi, Michael
1985
Greedily constructing maximal partial $$f$$-factors. Zbl 1214.05133
Tankus, David; Tarsi, Michael
2009
Flows and bisections in cubic graphs. Zbl 1370.05084
Esperet, L.; Mazzuoccolo, G.; Tarsi, M.
2017
The structure of graphs with circular flow number 5 or more, and the complexity of their recognition problem. Zbl 1336.05053
Esperet, Louis; Mazzuoccolo, Giuseppe; Tarsi, Michael
2016
Short cycle covers of graphs and nowhere-zero flows. Zbl 1234.05138
Máčajová, Edita; Raspaud, André; Tarsi, Michael; Zhu, Xuding
2011
Some results on $$(a:b)$$-choosability. Zbl 1198.05049
Gutner, Shai; Tarsi, Michael
2009
Greedily constructing maximal partial $$f$$-factors. Zbl 1214.05133
Tankus, David; Tarsi, Michael
2009
Greedily constructing Hamiltonian paths, Hamiltonian cycles and maximum linear forests. Zbl 1117.05074
Tankus, David; Tarsi, Michael
2007
Multigraph decomposition into stars and into multistars. Zbl 1066.05116
Priesler, Miri; Tarsi, Michael
2005
On some multigraph decomposition problems and their computational complexity. Zbl 1076.68049
Priesler, Miri; Tarsi, Michael
2004
The graph polynomial and the number of proper vertex colorings. Zbl 0924.05027
Tarsi, Michael
1999
On $$(k,d)$$-colorings and fractional nowhere-zero flows. Zbl 0922.05027
Goddyn, Luis A.; Tarsi, Michael; Zhang, Cun-Quan
1998
Flows, view obstructions, and the lonely runner. Zbl 0910.05064
Bienia, Wojciech; Goddyn, Luis; Gvozdjak, Pavol; Sebő, András; Tarsi, Michael
1998
Graph decomposition is NP-complete: A complete proof of Holyer’s conjecture. Zbl 0884.05071
Dor, Dorit; Tarsi, Michael
1997
The structure of well-covered graphs and the complexity of their recognition problems. Zbl 0873.05074
Tankus, David; Tarsi, Michael
1997
A note on graph colorings and graph polynomials. Zbl 0883.05050
Alon, Noga; Tarsi, Michael
1997
Well-covered claw-free graphs. Zbl 0858.05046
Tankus, David; Tarsi, Michael
1996
Recognizing greedy structures. Zbl 0840.68106
Caro, Yair; Sebő, András; Tarsi, Michael
1996
Graphs where every maximal path is maximum. Zbl 0860.05062
Tarsi, Michael
1996
On the decomposition of graphs into copies of $$P_ 3\cup tK_ 2$$. Zbl 0779.05036
Priesler, Miri; Tarsi, Michael
1993
Colorings and orientations of graphs. Zbl 0756.05049
Alon, N.; Tarsi, M.
1992
Group connectivity of graphs — a nonhomogeneous analogue of nowhere-zero flow properties. Zbl 0824.05043
Jaeger, François; Linial, Nathan; Payan, Charles; Tarsi, Michael
1992
Short cycle covers and the cycle double cover conjecture. Zbl 0776.05066
Jamshy, Ury; Tarsi, Michael
1992
NP-completeness of graph decomposition problems. Zbl 0741.68055
Cohen, Edith; Tarsi, Michael
1991
A nowhere-zero point in linear mappings. Zbl 0717.05021
Alon, N.; Tarsi, M.
1989
Interpolation between bases and the shuffle exchange network. Zbl 0662.94026
Linial, Nathan; Tarsi, Michael
1989
Matroidal bijections between graphs. Zbl 0724.05067
Linial, Nathan; Meshulam, Roy; Tarsi, Michael
1988
Short circuit covers for regular matroids with a nowhere zero 5-flow. Zbl 0659.05038
Jamshy, Ury; Raspaud, Andre; Tarsi, Michael
1987
Structuring causal trees. Zbl 0589.68060
Pearl, Judea; Tarsi, Michael
1986
Semi-duality and the cycle double cover conjecture. Zbl 0607.05019
Tarsi, Michael
1986
Covering multigraphs by simple circuits. Zbl 0581.05046
Alon, N.; Tarsi, M.
1985
Nowhere zero flow and circuit covering in regular matroids. Zbl 0584.05018
Tarsi, Michael
1985
Deciding hypergraph 2-colourability by H-resolution. Zbl 0583.05028
Linial, Nathan; Tarsi, Michael
1985
Decomposition of a complete multigraph into simple paths: nonbalanced handcuffed designs. Zbl 0511.05024
Tarsi, Michael
1983
Optimal search on some game trees. Zbl 0628.68072
Tarsi, Michael
1983
The counterfeit coin problem revisited. Zbl 0486.68053
Linial, Nathan; Tarsi, Michael
1982
On the decomposition of a graph into stars. Zbl 0467.05054
Tarsi, Michael
1981
Decomposition of complete multigraphs into stars. Zbl 0421.05016
Tarsi, Michael
1979
all top 5

#### Cited by 781 Authors

 31 Zhu, Xuding 30 Lai, Hong-Jian 26 Li, Xiangwen 23 Zhang, Cunquan 18 Tarsi, Michael 15 Li, Jiaao 13 Tankus, David 11 Luo, Rong 11 Wong, Tsai-Lien 10 Fan, Genghua 10 Lonc, Zbigniew 10 Steffen, Eckhard 10 Thomassen, Carsten 9 Levit, Vadim E. 9 Plummer, Michael D. 8 Alon, Noga M. 8 Hartnell, Bert L. 8 Xu, Rui 8 Yin, Jianhua 7 Caro, Yair 7 Goddyn, Luis A. 7 Kostochka, Aleksandr Vasil’evich 7 Nešetřil, Jaroslav 7 Wu, Yezhou 6 Bryant, Darryn E. 6 DeVos, Matthew 6 Finbow, Arthur S. 6 Han, Miaomiao 6 Lee, Hung-Chih 6 Lukot’ka, Robert 6 Nowakowski, Richard J. 6 Raspaud, André 6 Rodger, Christopher Andrew 6 Shao, Yehong 6 Wakabayashi, Yoshiko 5 Akbari, Saieed 5 Botler, Fábio 5 Goodall, Andrew J. 5 Grytczuk, Jarosław 5 Hou, Xinmin 5 Li, Liangchen 5 Li, Ping 5 Liu, Wenan 5 Mota, Guilherme Oliveira 5 Oshiro, Marcio T. I. 5 Rollová, Edita 5 Šámal, Robert 5 Voigt, Margit 5 Yang, Fan 5 Ye, Dong 5 Yu, Gexin 4 Cavenagh, Nicholas J. 4 Cranston, Daniel W. 4 Czerwiński, Sebastian 4 Dehghan, Ali A. 4 Esperet, Louis 4 Hoffman, Dean G. 4 Klein, Sulamita 4 Linial, Nathan 4 Markström, Klas 4 Mazzuoccolo, Giuseppe 4 Milanič, Martin 4 Milici, Salvatore 4 Mudrock, Jeffrey A. 4 Nie, Zankan 4 Quattrocchi, Gaetano 4 Škoviera, Martin 4 Sousa, Teresa Maria 4 Steel, Michael Anthony 4 Wang, Wei-Fan 4 Wanless, Ian M. 4 Wu, Baoyindureng 4 Wu, Jian-Liang 4 Xu, Baogang 4 Yuster, Raphael 4 Zhan, Mingquan 4 Zhang, Taoye 4 Zhang, Xiaoxia 4 Zhou, Ju 3 Aharoni, Ron 3 Billington, Elizabeth J. 3 Bürgisser, Peter 3 Chang, Gerard Jennhwa 3 Ekim, Tınaz 3 Gionfriddo, Mario 3 Goedgebeur, Jan 3 Häggkvist, Roland 3 Hochstättler, Winfried 3 Ikenmeyer, Christian 3 Kaul, Hemanshu 3 Kierstead, Henry A. 3 Kündgen, André 3 Laber, Eduardo Sany 3 Lam, Peter Che Bor 3 Le, Tien-Nam 3 Liang, Yanting 3 Lidický, Bernard 3 Lin, Jenq-Jong 3 Liu, Daphne Der-Fen 3 Liu, Guizhen ...and 681 more Authors
all top 5

#### Cited in 105 Serials

 137 Discrete Mathematics 66 Journal of Combinatorial Theory. Series B 53 Discrete Applied Mathematics 42 Graphs and Combinatorics 36 Journal of Graph Theory 27 European Journal of Combinatorics 20 Journal of Combinatorial Theory. Series A 14 Theoretical Computer Science 14 SIAM Journal on Discrete Mathematics 12 The Electronic Journal of Combinatorics 10 Information Processing Letters 10 Combinatorica 6 Journal of Combinatorial Optimization 6 Discrete Mathematics, Algorithms and Applications 5 Advances in Mathematics 5 Algorithmica 5 Journal of Combinatorial Designs 5 Discussiones Mathematicae. Graph Theory 4 Journal of Number Theory 4 Linear Algebra and its Applications 4 Combinatorics, Probability and Computing 4 Acta Mathematica Sinica. English Series 3 Bulletin of the Australian Mathematical Society 3 Mathematical Biosciences 3 Transactions of the American Mathematical Society 3 Computers & Operations Research 3 Frontiers of Mathematics in China 2 Artificial Intelligence 2 Israel Journal of Mathematics 2 Journal of Mathematical Biology 2 Annales de l’Institut Fourier 2 Archiv der Mathematik 2 Journal of Algebra 2 Proceedings of the American Mathematical Society 2 Advances in Applied Mathematics 2 Journal of Symbolic Computation 2 Information and Computation 2 Applied Mathematics Letters 2 The Australasian Journal of Combinatorics 2 Applied Mathematics. Series B (English Edition) 2 Taiwanese Journal of Mathematics 2 Integers 2 Journal of Applied Mathematics and Computing 2 Discrete Optimization 2 International Journal of Number Theory 2 Contributions to Discrete Mathematics 1 Acta Informatica 1 Computers & Mathematics with Applications 1 Journal of Statistical Physics 1 Linear and Multilinear Algebra 1 Mathematics of Computation 1 Abhandlungen aus dem Mathematischen Seminar der Universität Hamburg 1 Acta Mathematica Vietnamica 1 Applied Mathematics and Computation 1 Compositio Mathematica 1 Czechoslovak Mathematical Journal 1 Geometriae Dedicata 1 Journal of Computer and System Sciences 1 Journal of Geometry 1 Journal of Soviet Mathematics 1 Journal of Statistical Planning and Inference 1 Mathematical Systems Theory 1 Mathematika 1 Nagoya Mathematical Journal 1 Networks 1 Quaestiones Mathematicae 1 Siberian Mathematical Journal 1 Operations Research Letters 1 Annals of Pure and Applied Logic 1 Acta Mathematicae Applicatae Sinica. English Series 1 Journal of Complexity 1 Journal of the American Mathematical Society 1 Random Structures & Algorithms 1 Computational Geometry 1 International Journal of Foundations of Computer Science 1 European Journal of Operational Research 1 Bulletin of the American Mathematical Society. New Series 1 Annales de l’Institut Henri Poincaré. Probabilités et Statistiques 1 Cybernetics and Systems Analysis 1 Computational Complexity 1 Experimental Mathematics 1 Journal of Algebraic Combinatorics 1 Journal of Mathematical Sciences (New York) 1 Electronic Research Announcements of the American Mathematical Society 1 Bernoulli 1 Computer Science Journal of Moldova 1 Theory of Computing Systems 1 European Series in Applied and Industrial Mathematics (ESAIM): Probability and Statistics 1 Journal of Graph Algorithms and Applications 1 Journal of Discrete Mathematical Sciences & Cryptography 1 Far East Journal of Mathematical Sciences 1 RAIRO. Operations Research 1 Trudy Instituta Matematiki 1 Bulletin of the Malaysian Mathematical Sciences Society. Second Series 1 Journal of Discrete Algorithms 1 Annali dell’Università di Ferrara. Sezione VII. Scienze Matematiche 1 Electronic Journal of Statistics 1 Science China. Mathematics 1 Science China. Information Sciences 1 Computer Science Review ...and 5 more Serials
all top 5

#### Cited in 26 Fields

 544 Combinatorics (05-XX) 89 Computer science (68-XX) 27 Number theory (11-XX) 25 Operations research, mathematical programming (90-XX) 16 Linear and multilinear algebra; matrix theory (15-XX) 12 Group theory and generalizations (20-XX) 12 Probability theory and stochastic processes (60-XX) 10 Convex and discrete geometry (52-XX) 9 Information and communication theory, circuits (94-XX) 8 Commutative algebra (13-XX) 8 Algebraic geometry (14-XX) 8 Biology and other natural sciences (92-XX) 6 Game theory, economics, finance, and other social and behavioral sciences (91-XX) 5 Order, lattices, ordered algebraic structures (06-XX) 4 Statistics (62-XX) 2 Mathematical logic and foundations (03-XX) 2 Geometry (51-XX) 1 History and biography (01-XX) 1 Field theory and polynomials (12-XX) 1 Topological groups, Lie groups (22-XX) 1 Functional analysis (46-XX) 1 General topology (54-XX) 1 Global analysis, analysis on manifolds (58-XX) 1 Quantum theory (81-XX) 1 Statistical mechanics, structure of matter (82-XX) 1 Systems theory; control (93-XX)