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
https://portal.mardi4nfdi.de/entity/Q48946201997-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/Q39720101992-06-25Paper
https://portal.mardi4nfdi.de/entity/Q47117541992-06-25Paper
A hierarchy of totally unimodular matrices1989-01-01Paper
Epidemiography. II: Games with a dozing yet winning player1988-01-01Paper
On matroids induced by packing subgraphs1988-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


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: Martin Loebl