Michael Tarsi

From MaRDI portal
(Redirected from Person:286767)



List of research outcomes

This list is not complete and representing at the moment only items from zbMATH Open and arXiv. We are working on additional sources - please check back here soon!

PublicationDate of PublicationType
Bounded-excess flows in cubic graphs
Journal of Graph Theory
2022-03-31Paper
Flows and bisections in cubic graphs
Journal of Graph Theory
2017-09-26Paper
The structure of graphs with circular flow number 5 or more, and the complexity of their recognition problem
Journal of Combinatorics
2016-05-25Paper
Short cycle covers of graphs and nowhere-zero flows
Journal of Graph Theory
2011-12-20Paper
Multigraph decomposition into multigraphs with two underlying edges2010-07-30Paper
Some results on \((a:b)\)-choosability
Discrete Mathematics
2009-06-19Paper
Greedily constructing maximal partial \(f\)-factors
Discrete Mathematics
2009-06-19Paper
Greedily constructing Hamiltonian paths, Hamiltonian cycles and maximum linear forests
Discrete Mathematics
2007-05-23Paper
Multigraph decomposition into stars and into multistars
Discrete Mathematics
2005-08-17Paper
On some multigraph decomposition problems and their computational complexity
Discrete Mathematics
2004-08-06Paper
On (k,d)-colorings and fractional nowhere-zero flows1999-10-11Paper
The graph polynomial and the number of proper vertex colorings
Annales de l’institut Fourier
1999-07-12Paper
The graph polynomial and the number of proper vertex colorings
Annales de l’institut Fourier
1999-07-12Paper
Flows, view obstructions, and the lonely runner
Journal of Combinatorial Theory. Series B
1999-04-19Paper
A note on graph colorings and graph polynomials
Journal of Combinatorial Theory. Series B
1998-02-22Paper
Graph Decomposition is NP-Complete: A Complete Proof of Holyer's Conjecture
SIAM Journal on Computing
1998-02-10Paper
The structure of well-covered graphs and the complexity of their recognition problems
Journal of Combinatorial Theory. Series B
1997-10-26Paper
Graphs where every maximal path is maximum
Journal of Combinatorial Theory. Series B
1997-04-21Paper
Well-covered claw-free graphs
Journal of Combinatorial Theory. Series B
1997-03-23Paper
Recognizing Greedy Structures
Journal of Algorithms
1996-02-20Paper
scientific article; zbMATH DE number 398969 (Why is no real title available?)1993-08-25Paper
Group connectivity of graphs --- a nonhomogeneous analogue of nowhere-zero flow properties
Journal of Combinatorial Theory. Series B
1993-03-10Paper
Short cycle covers and the cycle double cover conjecture
Journal of Combinatorial Theory. Series B
1993-03-10Paper
Colorings and orientations of graphs
Combinatorica
1993-01-16Paper
NP-completeness of graph decomposition problems
Journal of Complexity
1992-06-26Paper
A nowhere-zero point in linear mappings
Combinatorica
1989-01-01Paper
Interpolation between bases and the shuffle exchange network
European Journal of Combinatorics
1989-01-01Paper
Matroidal bijections between graphs
Journal of Combinatorial Theory. Series B
1988-01-01Paper
Short circuit covers for regular matroids with a nowhere zero 5-flow
Journal of Combinatorial Theory. Series B
1987-01-01Paper
Structuring causal trees
Journal of Complexity
1986-01-01Paper
Semi-duality and the cycle double cover conjecture
Journal of Combinatorial Theory. Series B
1986-01-01Paper
Covering Multigraphs by Simple Circuits
SIAM Journal on Algebraic Discrete Methods
1985-01-01Paper
Deciding hypergraph 2-colourability by H-resolution
Theoretical Computer Science
1985-01-01Paper
Nowhere zero flow and circuit covering in regular matroids
Journal of Combinatorial Theory. Series B
1985-01-01Paper
Decomposition of a complete multigraph into simple paths: nonbalanced handcuffed designs
Journal of Combinatorial Theory. Series A
1983-01-01Paper
Optimal Search on Some Game Trees
Journal of the ACM
1983-01-01Paper
The Counterfeit Coin Problem Revisited
SIAM Journal on Computing
1982-01-01Paper
On the decomposition of a graph into stars
Discrete Mathematics
1981-01-01Paper
Decomposition of complete multigraphs into stars
Discrete Mathematics
1979-01-01Paper


Research outcomes over time


This page was built for person: Michael Tarsi