×
Compute Distance To:
Author ID: tarsi.michael Recent zbMATH articles by "Tarsi, Michael"
Published as: Tarsi, Michael; Tarsi, M.
Documents Indexed: 38 Publications since 1979
Co-Authors: 23 Co-Authors with 29 Joint Publications
1,162 Co-Co-Authors

Publications by Year

Citations contained in zbMATH Open

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

Cited by 875 Authors

36 Zhu, Xuding
32 Lai, Hong-Jian
27 Li, Xiangwen
24 Zhang, Cunquan
18 Li, Jiaao
18 Tarsi, Michael
14 Tankus, David
13 Wong, Tsai-Lien
12 Luo, Rong
11 Lonc, Zbigniew
11 Thomassen, Carsten
10 Fan, Genghua
10 Steffen, Eckhard
9 Alon, Noga M.
9 Levit, Vadim E.
8 Plummer, Michael D.
8 Škoviera, Martin
8 Xu, Rui
8 Yin, Jianhua
7 Bryant, Darryn E.
7 Cranston, Daniel W.
7 DeVos, Matthew
7 Finbow, Arthur S.
7 Goddyn, Luis A.
7 Grytczuk, Jarosław
7 Hartnell, Bert L.
7 Kostochka, Aleksandr Vasil’evich
7 Máčajová, Edita
7 Nešetřil, Jaroslav
7 Wu, Yezhou
6 Caro, Yair
6 Han, Miaomiao
6 Hou, Xinmin
6 Lee, Hung-Chih
6 Lukot’ka, Robert
6 Mazzuoccolo, Giuseppe
6 Nowakowski, Richard Joseph
6 Raspaud, André
6 Rodger, Christopher Andrew
6 Shao, Yehong
6 Wakabayashi, Yoshiko
5 Akbari, Saieed
5 Botler, Fábio
5 Cavenagh, Nicholas J.
5 Goodall, Andrew J.
5 Li, Liangchen
5 Li, Ping
5 Liu, Wenan
5 Mota, Guilherme Oliveira
5 Mudrock, Jeffrey A.
5 Oshiro, Marcio T. I.
5 Rabern, Landon
5 Rollová, Edita
5 Šámal, Robert
5 Voigt, Margit
5 Yang, Fan
5 Ye, Dong
5 Yu, Gexin
4 Czerwiński, Sebastian
4 Dehghan, Ali A.
4 Esperet, Louis
4 Ganesamurthy, S.
4 Hoffman, Dean G.
4 Klein, Sulamita
4 Linial, Nathan
4 Margulies, Susan
4 Markström, Klas
4 Milanič, Martin
4 Milici, Salvatore
4 Muthusamy, Appu
4 Nie, Zankan
4 Paulraja, P.
4 Quattrocchi, Gaetano
4 Serra, Oriol
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 Zhan, Mingquan
4 Zhang, Taoye
4 Zhang, Xiaoxia
4 Zhou, Ju
3 Abe, Toshiki
3 Aharoni, Ron
3 Billington, Elizabeth J.
3 Bürgisser, Peter
3 Chang, Gerard Jennhwa
3 Ekim, Tınaz
3 Faria, Luerbio
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 Kochol, Martin
...and 775 more Authors
all top 5

Cited in 119 Serials

146 Discrete Mathematics
70 Journal of Combinatorial Theory. Series B
54 Discrete Applied Mathematics
47 Graphs and Combinatorics
36 Journal of Graph Theory
34 The Electronic Journal of Combinatorics
28 European Journal of Combinatorics
19 Journal of Combinatorial Theory. Series A
18 SIAM Journal on Discrete Mathematics
16 Theoretical Computer Science
11 Information Processing Letters
11 Combinatorica
7 Discrete Mathematics, Algorithms and Applications
6 Journal of Combinatorial Optimization
5 Advances in Mathematics
5 Algorithmica
5 The Australasian Journal of Combinatorics
5 Combinatorics, Probability and Computing
5 Journal of Combinatorial Designs
5 Discussiones Mathematicae. Graph Theory
4 Journal of Number Theory
4 Linear Algebra and its Applications
4 Acta Mathematica Sinica. English Series
3 Bulletin of the Australian Mathematical Society
3 Mathematical Biosciences
3 Journal of Algebra
3 Transactions of the American Mathematical Society
3 Advances in Applied Mathematics
3 Journal of Symbolic Computation
3 Information and Computation
3 Computers & Operations Research
3 Contributions to Discrete Mathematics
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 Proceedings of the American Mathematical Society
2 Applied Mathematics Letters
2 Applied Mathematics. Series B (English Edition)
2 Theory of Computing Systems
2 Taiwanese Journal of Mathematics
2 Journal of Discrete Mathematical Sciences & Cryptography
2 Integers
2 Bulletin of the Malaysian Mathematical Sciences Society. Second Series
2 Journal of Applied Mathematics and Computing
2 Discrete Optimization
2 International Journal of Number Theory
2 Journal of Mathematics
2 Electronic Journal of Graph Theory and Applications
2 Algebraic Combinatorics
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 Acta Applicandae Mathematicae
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 Designs, Codes and Cryptography
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 Turkish Journal of Mathematics
1 Filomat
1 Electronic Research Announcements of the American Mathematical Society
1 Bernoulli
1 Computer Science Journal of Moldova
1 European Series in Applied and Industrial Mathematics (ESAIM): Probability and Statistics
1 Journal of Graph Algorithms and Applications
1 Annals of Mathematics. Second Series
1 Far East Journal of Mathematical Sciences
1 Methodology and Computing in Applied Probability
...and 19 more Serials

Citations by Year