Notice: Unexpected clearActionName after getActionName already called in /var/www/html/includes/context/RequestContext.php on line 339
Michael Tarsi - MaRDI portal

Michael Tarsi

From MaRDI portal
(Redirected from Person:753821)
Person:286767

Available identifiers

zbMath Open tarsi.michaelMaRDI QIDQ286767

List of research outcomes

PublicationDate of PublicationType
Bounded‐excess flows in cubic graphs2022-03-31Paper
Flows and Bisections in Cubic Graphs2017-09-26Paper
The structure of graphs with circular flow number 5 or more, and the complexity of their recognition problem2016-05-25Paper
Short cycle covers of graphs and nowhere-zero flows2011-12-20Paper
https://portal.mardi4nfdi.de/entity/Q35766952010-07-30Paper
Greedily constructing maximal partial \(f\)-factors2009-06-19Paper
Some results on \((a:b)\)-choosability2009-06-19Paper
Greedily constructing Hamiltonian paths, Hamiltonian cycles and maximum linear forests2007-05-23Paper
Multigraph decomposition into stars and into multistars2005-08-17Paper
On some multigraph decomposition problems and their computational complexity2004-08-06Paper
On (k,d)-colorings and fractional nowhere-zero flows1999-10-11Paper
The graph polynomial and the number of proper vertex colorings1999-07-12Paper
Flows, view obstructions, and the lonely runner1999-04-19Paper
A note on graph colorings and graph polynomials1998-02-22Paper
Graph Decomposition is NP-Complete: A Complete Proof of Holyer's Conjecture1998-02-10Paper
The structure of well-covered graphs and the complexity of their recognition problems1997-10-26Paper
Graphs where every maximal path is maximum1997-04-21Paper
Well-covered claw-free graphs1997-03-23Paper
Recognizing Greedy Structures1996-02-20Paper
https://portal.mardi4nfdi.de/entity/Q42015841993-08-25Paper
Short cycle covers and the cycle double cover conjecture1993-03-10Paper
Group connectivity of graphs --- a nonhomogeneous analogue of nowhere-zero flow properties1993-03-10Paper
Colorings and orientations of graphs1993-01-16Paper
NP-completeness of graph decomposition problems1992-06-26Paper
A nowhere-zero point in linear mappings1989-01-01Paper
Interpolation between bases and the shuffle exchange network1989-01-01Paper
Matroidal bijections between graphs1988-01-01Paper
Short circuit covers for regular matroids with a nowhere zero 5-flow1987-01-01Paper
Structuring causal trees1986-01-01Paper
Semi-duality and the cycle double cover conjecture1986-01-01Paper
Deciding hypergraph 2-colourability by H-resolution1985-01-01Paper
Nowhere zero flow and circuit covering in regular matroids1985-01-01Paper
Covering Multigraphs by Simple Circuits1985-01-01Paper
Decomposition of a complete multigraph into simple paths: nonbalanced handcuffed designs1983-01-01Paper
Optimal Search on Some Game Trees1983-01-01Paper
The Counterfeit Coin Problem Revisited1982-01-01Paper
On the decomposition of a graph into stars1981-01-01Paper
Decomposition of complete multigraphs into stars1979-01-01Paper

Research outcomes over time


Doctoral students

No records found.


Known relations from the MaRDI Knowledge Graph

PropertyValue
MaRDI profile typeMaRDI person profile
instance ofhuman


This page was built for person: Michael Tarsi