×

zbMATH — the first resource for mathematics

Tarsi, Michael

Compute Distance To:
Author ID: tarsi.michael Recent zbMATH articles by "Tarsi, Michael"
Published as: Tarsi, M.; Tarsi, Michael
Documents Indexed: 37 Publications since 1979

Publications by Year

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.
161
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
99
1992
Graph decomposition is NP-complete: A complete proof of Holyer’s conjecture. Zbl 0884.05071
Dor, Dorit; Tarsi, Michael
50
1997
On \((k,d)\)-colorings and fractional nowhere-zero flows. Zbl 0922.05027
Goddyn, Luis A.; Tarsi, Michael; Zhang, Cun-Quan
46
1998
Decomposition of a complete multigraph into simple paths: nonbalanced handcuffed designs. Zbl 0511.05024
Tarsi, Michael
42
1983
Covering multigraphs by simple circuits. Zbl 0581.05046
Alon, N.; Tarsi, M.
33
1985
Decomposition of complete multigraphs into stars. Zbl 0421.05016
Tarsi, Michael
32
1979
The structure of well-covered graphs and the complexity of their recognition problems. Zbl 0873.05074
Tankus, David; Tarsi, Michael
27
1997
Well-covered claw-free graphs. Zbl 0858.05046
Tankus, David; Tarsi, Michael
26
1996
A nowhere-zero point in linear mappings. Zbl 0717.05021
Alon, N.; Tarsi, M.
26
1989
Recognizing greedy structures. Zbl 0840.68106
Caro, Yair; Sebő, András; Tarsi, Michael
24
1996
NP-completeness of graph decomposition problems. Zbl 0741.68055
Cohen, Edith; Tarsi, Michael
23
1991
Short cycle covers and the cycle double cover conjecture. Zbl 0776.05066
Jamshy, Ury; Tarsi, Michael
20
1992
On the decomposition of a graph into stars. Zbl 0467.05054
Tarsi, Michael
16
1981
Flows, view obstructions, and the lonely runner. Zbl 0910.05064
Bienia, Wojciech; Goddyn, Luis; Gvozdjak, Pavol; Sebő, András; Tarsi, Michael
15
1998
Structuring causal trees. Zbl 0589.68060
Pearl, Judea; Tarsi, Michael
14
1986
Semi-duality and the cycle double cover conjecture. Zbl 0607.05019
Tarsi, Michael
13
1986
Optimal search on some game trees. Zbl 0628.68072
Tarsi, Michael
13
1983
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
10
1982
Some results on \((a:b)\)-choosability. Zbl 1198.05049
Gutner, Shai; Tarsi, Michael
9
2009
Nowhere zero flow and circuit covering in regular matroids. Zbl 0584.05018
Tarsi, Michael
8
1985
Short cycle covers of graphs and nowhere-zero flows. Zbl 1234.05138
Máčajová, Edita; Raspaud, André; Tarsi, Michael; Zhu, Xuding
6
2011
On the decomposition of graphs into copies of \(P_ 3\cup tK_ 2\). Zbl 0779.05036
Priesler, Miri; Tarsi, Michael
6
1993
Multigraph decomposition into stars and into multistars. Zbl 1066.05116
Priesler, Miri; Tarsi, Michael
5
2005
Flows and bisections in cubic graphs. Zbl 1370.05084
Esperet, L.; Mazzuoccolo, G.; Tarsi, M.
4
2017
Greedily constructing Hamiltonian paths, Hamiltonian cycles and maximum linear forests. Zbl 1117.05074
Tankus, David; Tarsi, Michael
4
2007
A note on graph colorings and graph polynomials. Zbl 0883.05050
Alon, Noga; Tarsi, Michael
4
1997
Graphs where every maximal path is maximum. Zbl 0860.05062
Tarsi, Michael
4
1996
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
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
2
2016
On some multigraph decomposition problems and their computational complexity. Zbl 1076.68049
Priesler, Miri; Tarsi, Michael
2
2004
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.
4
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
2
2016
Short cycle covers of graphs and nowhere-zero flows. Zbl 1234.05138
Máčajová, Edita; Raspaud, André; Tarsi, Michael; Zhu, Xuding
6
2011
Some results on \((a:b)\)-choosability. Zbl 1198.05049
Gutner, Shai; Tarsi, Michael
9
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
5
2005
On some multigraph decomposition problems and their computational complexity. Zbl 1076.68049
Priesler, Miri; Tarsi, Michael
2
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
46
1998
Flows, view obstructions, and the lonely runner. Zbl 0910.05064
Bienia, Wojciech; Goddyn, Luis; Gvozdjak, Pavol; Sebő, András; Tarsi, Michael
15
1998
Graph decomposition is NP-complete: A complete proof of Holyer’s conjecture. Zbl 0884.05071
Dor, Dorit; Tarsi, Michael
50
1997
The structure of well-covered graphs and the complexity of their recognition problems. Zbl 0873.05074
Tankus, David; Tarsi, Michael
27
1997
A note on graph colorings and graph polynomials. Zbl 0883.05050
Alon, Noga; Tarsi, Michael
4
1997
Well-covered claw-free graphs. Zbl 0858.05046
Tankus, David; Tarsi, Michael
26
1996
Recognizing greedy structures. Zbl 0840.68106
Caro, Yair; Sebő, András; Tarsi, Michael
24
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
6
1993
Colorings and orientations of graphs. Zbl 0756.05049
Alon, N.; Tarsi, M.
161
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
99
1992
Short cycle covers and the cycle double cover conjecture. Zbl 0776.05066
Jamshy, Ury; Tarsi, Michael
20
1992
NP-completeness of graph decomposition problems. Zbl 0741.68055
Cohen, Edith; Tarsi, Michael
23
1991
A nowhere-zero point in linear mappings. Zbl 0717.05021
Alon, N.; Tarsi, M.
26
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
14
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.
33
1985
Nowhere zero flow and circuit covering in regular matroids. Zbl 0584.05018
Tarsi, Michael
8
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
42
1983
Optimal search on some game trees. Zbl 0628.68072
Tarsi, Michael
13
1983
The counterfeit coin problem revisited. Zbl 0486.68053
Linial, Nathan; Tarsi, Michael
10
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
32
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

Citations by Year