Martin Loebl

From MaRDI portal
(Redirected from Person:185366)


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