Martin Loebl

From MaRDI portal


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
Arc-routing for winter road maintenance
Discrete Optimization
2021-10-19Paper
The precise complexity of finding rainbow even matchings
 
2020-04-29Paper
Isomorphism of weighted trees and Stanley's isomorphism conjecture for caterpillars
Annales de l'Institut Henri Poincaré D. Combinatorics, Physics and their Interactions (AIHPD)
2019-10-15Paper
Small families under subdivision
 
2019-10-10Paper
Binary linear codes via 4D discrete Ihara-Selberg function
Annales de l'Institut Henri Poincaré D. Combinatorics, Physics and their Interactions (AIHPD)
2019-03-21Paper
Fair representation by independent sets
A Journey Through Discrete Mathematics
2018-02-26Paper
Binary linear codes, dimers and hypermatrices
 
2018-01-04Paper
Cubic bridgeless graphs and braces
Graphs and Combinatorics
2017-01-13Paper
The odd case of Rota's bases conjecture
Advances in Mathematics
2015-08-18Paper
Deciding 4-colorability of planar triangulations
 
2015-05-15Paper
Discrete Dirac operators, critical embeddings and Ihara-Selberg functions
The Electronic Journal of Combinatorics
2015-01-22Paper
DNA-inspired information concealing: a survey
Computer Science Review
2014-10-24Paper
Types of perfect matchings in toroidal square grids
 
2014-06-12Paper
scientific article; zbMATH DE number 6302979 (Why is no real title available?)
 
2014-06-11Paper
Directed cycle double covers and cut-obstacles
 
2014-05-27Paper
The Potts model and chromatic functions of graphs
Annales de l'Institut Henri Poincaré D. Combinatorics, Physics and their Interactions (AIHPD)
2014-04-11Paper
On discrete field theory properties of the dimer and Ising models and their conformal field theory limits
Journal of Mathematical Physics
2014-03-06Paper
Directed cycle double covers: structure and generation of hexagon graphs
 
2013-11-03Paper
Directed Cycle Double Cover Conjecture: Fork Graphs
 
2013-10-21Paper
Tournaments and colouring
Journal of Combinatorial Theory. Series B
2013-01-18Paper
Bass' identity and a coin arrangements lemma
European Journal of Combinatorics
2012-05-04Paper
A permanent formula for the Jones polynomial
Advances in Applied Mathematics
2011-10-11Paper
Almost all \(H\)-free graphs have the Erdős-Hajnal property
 
2011-02-18Paper
On the optimality of the Arf invariant formula for graph polynomials
Advances in Mathematics
2010-12-10Paper
Satisfying states of triangulations of a convex \(n\)-gon
The Electronic Journal of Combinatorics
2010-03-26Paper
Discrete mathematics in statistical physics. Introductory lectures
 
2010-03-10Paper
The enumeration of planar graphs via Wick's theorem
Advances in Mathematics
2009-06-10Paper
LATIN 2004: Theoretical Informatics
Lecture Notes in Computer Science
2009-05-07Paper
Towards the distribution of the size of a largest planar matching and largest planar subgraph in random bipartite graphs
The Electronic Journal of Combinatorics
2009-04-07Paper
The 3D dimer and Ising problems revisited
European Journal of Combinatorics
2008-05-13Paper
The chromatic polynomial of fatgraphs and its categorification
Advances in Mathematics
2008-02-14Paper
A note on Random Homomorphism from ArbitraryGraphs to Z
Electronic Notes in Discrete Mathematics
2007-05-29Paper
Chromatic polynomial, \(q\)-binomial counting and colored Jones function
Advances in Mathematics
2007-05-03Paper
Perfect matching preservers
The Electronic Journal of Combinatorics
2007-03-12Paper
A non-commutative formula for the colored Jones function
Mathematische Annalen
2007-01-26Paper
Jamming and geometric representations of graphs
The Electronic Journal of Combinatorics
2006-08-30Paper
Random walks and the colored Jones function
Combinatorica
2006-06-27Paper
Expected length of the longest common subsequence for large alphabets
Advances in Mathematics
2005-11-22Paper
The Edmonds-Gallai decomposition for the \(k\)-piece packing problem
The Electronic Journal of Combinatorics
2005-04-25Paper
scientific article; zbMATH DE number 2151256 (Why is no real title available?)
 
2005-04-04Paper
Distribution of the Size of a Largest Planar Matching and Largest Planar Subgraph in Random Bipartite Graphs
 
2005-03-22Paper
Triangles in random graphs
Discrete Mathematics
2005-02-22Paper
Chromatic Polynomial, Colered Jones Function and q-Binomial Counting
 
2004-12-22Paper
Ground state incongruence in 2D spin glasses revisited
The Electronic Journal of Combinatorics
2004-10-13Paper
A note on random homomorphism from arbitrary graphs to \(\mathbb{Z}\)
Discrete Mathematics
2004-01-05Paper
Towards a theory of frustrated degeneracy.
Discrete Mathematics
2003-09-25Paper
Largest planar matching in random bipartite graphs
Random Structures \& Algorithms
2003-04-02Paper
On the dimer problem and the Ising problem in finite \(3\)-dimensional lattices
The Electronic Journal of Combinatorics
2002-08-04Paper
Some remarks on cycles in graphs and digraphs
Discrete Mathematics
2002-02-27Paper
Optimization via enumeration: A new algorithm for the max cut problem
Mathematical Programming. Series A. Series B
2001-06-26Paper
Cycle bases for lattices of binary matroids with no Fano dual minor and their one-element extensions
Journal of Combinatorial Theory. Series B
2000-06-25Paper
scientific article; zbMATH DE number 1341911 (Why is no real title available?)
 
2000-01-30Paper
scientific article; zbMATH DE number 1263264 (Why is no real title available?)
 
1999-11-03Paper
Even Directed Cycles inH-Free Digraphs
Journal of Algorithms
1999-08-23Paper
scientific article; zbMATH DE number 1104337 (Why is no real title available?)
 
1999-04-25Paper
On the theory of Pfaffian orientations. I: Perfect matchings and permanents
The Electronic Journal of Combinatorics
1999-02-02Paper
On the theory of Pfaffian orientations. II: \(T\)-joins, \(k\)-cuts, and duality of enumeration
The Electronic Journal of Combinatorics
1999-02-02Paper
scientific article; zbMATH DE number 1056873 (Why is no real title available?)
 
1998-11-01Paper
scientific article; zbMATH DE number 1188910 (Why is no real title available?)
 
1998-08-13Paper
Linearity and Unprovability of Set Union Problem Strategies
Journal of Algorithms
1997-06-04Paper
(p,q)-odd digraphs
 
1997-04-07Paper
Strong connectivity of polyhedral complexes
Journal of Algebraic Combinatorics
1996-11-25Paper
scientific article; zbMATH DE number 881162 (Why is no real title available?)
 
1996-11-05Paper
Cycles of Prescribed Modularity in Planar Digraphs
Journal of Algorithms
1996-10-16Paper
Generating convex polyominoes at random
Discrete Mathematics
1996-09-03Paper
Strongly perfect infinite graphs
Israel Journal of Mathematics
1996-07-28Paper
Complexity of circuit intersection in graphs
Discrete Mathematics
1996-04-16Paper
Efficient subgraphs packing
Journal of Combinatorial Theory. Series B
1994-08-28Paper
Gadget classification
Graphs and Combinatorics
1993-06-29Paper
scientific article; zbMATH DE number 176747 (Why is no real title available?)
 
1993-05-18Paper
An Unprovable Ramsey-Type Theorem
 
1993-04-01Paper
scientific article; zbMATH DE number 125473 (Why is no real title available?)
 
1993-02-21Paper
Unprovable combinatorial statements
Discrete Mathematics
1993-01-17Paper
A decomposition of strongly unimodular matrices into incidence matrices of digraphs
Discrete Mathematics
1992-09-27Paper
scientific article; zbMATH DE number 35094 (Why is no real title available?)
 
1992-06-28Paper
scientific article; zbMATH DE number 17786 (Why is no real title available?)
 
1992-06-26Paper
scientific article; zbMATH DE number 19770 (Why is no real title available?)
 
1992-06-26Paper
scientific article; zbMATH DE number 22364 (Why is no real title available?)
 
1992-06-26Paper
scientific article; zbMATH DE number 3150 (Why is no real title available?)
 
1992-06-25Paper
scientific article; zbMATH DE number 15366 (Why is no real title available?)
 
1992-06-25Paper
A hierarchy of totally unimodular matrices
Discrete Mathematics
1989-01-01Paper
On matroids induced by packing subgraphs
Journal of Combinatorial Theory. Series B
1988-01-01Paper
Epidemiography. II: Games with a dozing yet winning player
Journal of Combinatorial Theory. Series A
1988-01-01Paper
scientific article; zbMATH DE number 4148138 (Why is no real title available?)
 
1988-01-01Paper
scientific article; zbMATH DE number 4089568 (Why is no real title available?)
 
1988-01-01Paper
scientific article; zbMATH DE number 4031661 (Why is no real title available?)
 
1987-01-01Paper
scientific article; zbMATH DE number 3902439 (Why is no real title available?)
 
1985-01-01Paper


Research outcomes over time


This page was built for person: Martin Loebl