Martin Loebl

From MaRDI portal
Person:185366

Available identifiers

zbMath Open loebl.martinWikidataQ59830930 ScholiaQ59830930MaRDI QIDQ185366

List of research outcomes





PublicationDate of PublicationType
Arc-routing for winter road maintenance2021-10-19Paper
The precise complexity of finding rainbow even matchings2020-04-29Paper
Isomorphism of weighted trees and Stanley's isomorphism conjecture for caterpillars2019-10-15Paper
Small families under subdivision2019-10-10Paper
Binary linear codes via 4D discrete Ihara-Selberg function2019-03-21Paper
Fair Representation by Independent Sets2018-02-26Paper
Binary linear codes, dimers and hypermatrices2018-01-04Paper
Cubic bridgeless graphs and braces2017-01-13Paper
The odd case of Rota's bases conjecture2015-08-18Paper
Deciding 4-colorability of planar triangulations2015-05-15Paper
Discrete Dirac operators, critical embeddings and Ihara-Selberg functions2015-01-22Paper
DNA-inspired information concealing: a survey2014-10-24Paper
Types of perfect matchings in toroidal square grids2014-06-12Paper
https://portal.mardi4nfdi.de/entity/Q54199572014-06-11Paper
Directed cycle double covers and cut-obstacles2014-05-27Paper
The Potts model and chromatic functions of graphs2014-04-11Paper
On discrete field theory properties of the dimer and Ising models and their conformal field theory limits2014-03-06Paper
Directed cycle double covers: structure and generation of hexagon graphs2013-11-03Paper
Directed Cycle Double Cover Conjecture: Fork Graphs2013-10-21Paper
Tournaments and colouring2013-01-18Paper
Bass' identity and a coin arrangements lemma2012-05-04Paper
A permanent formula for the Jones polynomial2011-10-11Paper
https://portal.mardi4nfdi.de/entity/Q30782092011-02-18Paper
On the optimality of the Arf invariant formula for graph polynomials2010-12-10Paper
Satisfying states of triangulations of a convex \(n\)-gon2010-03-26Paper
https://portal.mardi4nfdi.de/entity/Q51880782010-03-10Paper
The enumeration of planar graphs via Wick's theorem2009-06-10Paper
LATIN 2004: Theoretical Informatics2009-05-07Paper
Towards the distribution of the size of a largest planar matching and largest planar subgraph in random bipartite graphs2009-04-07Paper
The 3D dimer and Ising problems revisited2008-05-13Paper
The chromatic polynomial of fatgraphs and its categorification2008-02-14Paper
A note on Random Homomorphism from ArbitraryGraphs to Z2007-05-29Paper
Chromatic polynomial, \(q\)-binomial counting and colored Jones function2007-05-03Paper
Perfect matching preservers2007-03-12Paper
A non-commutative formula for the colored Jones function2007-01-26Paper
Jamming and geometric representations of graphs2006-08-30Paper
Random walks and the colored Jones function2006-06-27Paper
Expected length of the longest common subsequence for large alphabets2005-11-22Paper
The Edmonds-Gallai decomposition for the \(k\)-piece packing problem2005-04-25Paper
https://portal.mardi4nfdi.de/entity/Q46607262005-04-04Paper
Distribution of the Size of a Largest Planar Matching and Largest Planar Subgraph in Random Bipartite Graphs2005-03-22Paper
Triangles in random graphs2005-02-22Paper
Chromatic Polynomial, Colered Jones Function and q-Binomial Counting2004-12-22Paper
Ground state incongruence in 2D spin glasses revisited2004-10-13Paper
A note on random homomorphism from arbitrary graphs to \(\mathbb{Z}\)2004-01-05Paper
Towards a theory of frustrated degeneracy.2003-09-25Paper
Largest planar matching in random bipartite graphs2003-04-02Paper
On the dimer problem and the Ising problem in finite \(3\)-dimensional lattices2002-08-04Paper
Some remarks on cycles in graphs and digraphs2002-02-27Paper
Optimization via enumeration: A new algorithm for the max cut problem2001-06-26Paper
Cycle bases for lattices of binary matroids with no Fano dual minor and their one-element extensions2000-06-25Paper
https://portal.mardi4nfdi.de/entity/Q42634732000-01-30Paper
https://portal.mardi4nfdi.de/entity/Q42341371999-11-03Paper
Even Directed Cycles inH-Free Digraphs1999-08-23Paper
https://portal.mardi4nfdi.de/entity/Q43702101999-04-25Paper
On the theory of Pfaffian orientations. I: Perfect matchings and permanents1999-02-02Paper
On the theory of Pfaffian orientations. II: \(T\)-joins, \(k\)-cuts, and duality of enumeration1999-02-02Paper
https://portal.mardi4nfdi.de/entity/Q43506781998-11-01Paper
https://portal.mardi4nfdi.de/entity/Q38385971998-08-13Paper
Linearity and Unprovability of Set Union Problem Strategies1997-06-04Paper
(p,q)-odd digraphs1997-04-07Paper
Strong connectivity of polyhedral complexes1996-11-25Paper
https://portal.mardi4nfdi.de/entity/Q48782861996-11-05Paper
Cycles of Prescribed Modularity in Planar Digraphs1996-10-16Paper
Generating convex polyominoes at random1996-09-03Paper
Strongly perfect infinite graphs1996-07-28Paper
Complexity of circuit intersection in graphs1996-04-16Paper
Efficient subgraphs packing1994-08-28Paper
Gadget classification1993-06-29Paper
https://portal.mardi4nfdi.de/entity/Q40365771993-05-18Paper
An Unprovable Ramsey-Type Theorem1993-04-01Paper
https://portal.mardi4nfdi.de/entity/Q40271751993-02-21Paper
Unprovable combinatorial statements1993-01-17Paper
A decomposition of strongly unimodular matrices into incidence matrices of digraphs1992-09-27Paper
https://portal.mardi4nfdi.de/entity/Q39897101992-06-28Paper
https://portal.mardi4nfdi.de/entity/Q39751291992-06-26Paper
https://portal.mardi4nfdi.de/entity/Q39792681992-06-26Paper
https://portal.mardi4nfdi.de/entity/Q39818381992-06-26Paper
https://portal.mardi4nfdi.de/entity/Q47117541992-06-25Paper
https://portal.mardi4nfdi.de/entity/Q39720101992-06-25Paper
A hierarchy of totally unimodular matrices1989-01-01Paper
On matroids induced by packing subgraphs1988-01-01Paper
Epidemiography. II: Games with a dozing yet winning player1988-01-01Paper
https://portal.mardi4nfdi.de/entity/Q34784381988-01-01Paper
https://portal.mardi4nfdi.de/entity/Q38183281988-01-01Paper
https://portal.mardi4nfdi.de/entity/Q37722001987-01-01Paper
https://portal.mardi4nfdi.de/entity/Q36806511985-01-01Paper

Research outcomes over time

This page was built for person: Martin Loebl