Zbigniew Lonc

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
Computing homomorphisms in hereditary graph classes: the peculiar case of the 5-wheel and graphs with no long claws
 
2024-09-11Paper
Clique and anticlique partitions of graphs
 
2024-06-05Paper
Towards a solution of the Holyer's problem
Graph-Theoretic Concepts in Computer Science
2024-01-05Paper
Edge decompositions and rooted packings of graphs
Discrete Mathematics
2022-09-26Paper
Computing homomorphisms in hereditary graph classes: the peculiar case of the 5-wheel and graphs with no long claws
 
2022-05-26Paper
Maximin share allocations on cycles
Journal of Artificial Intelligence Research
2020-11-03Paper
Dilworth's Theorem for Borel Posets
 
2020-04-05Paper
Bundling all shortest paths
Discrete Applied Mathematics
2020-03-23Paper
Tight Euler tours in uniform hypergraphs -- computational aspects
 
2018-12-10Paper
Achromatic and harmonious colorings of circulant graphs
Journal of Graph Theory
2018-02-23Paper
Harmonious and achromatic colorings of fragmentable hypergraphs
European Journal of Combinatorics
2017-09-11Paper
Fixed-parameter complexity of semantics for logic programs
ACM Transactions on Computational Logic
2017-06-13Paper
Erratum: Constructing Optimal $k$-Radius Sequences
SIAM Journal on Discrete Mathematics
2017-05-24Paper
Sequences of radius \(k\) for complete bipartite graphs
Discrete Applied Mathematics
2017-05-12Paper
Universal cycle packings and coverings for \(k\)-subsets of an \(n\)-set
Graphs and Combinatorics
2017-01-13Paper
Sequences of radius \(k\) for complete bipartite graphs
Graph-Theoretic Concepts in Computer Science
2016-12-22Paper
Note on a construction of short \(k\)-radius sequences
Discrete Mathematics
2016-12-22Paper
Harmonious and achromatic colorings of fragmentable hypergraphs
Electronic Notes in Discrete Mathematics
2016-10-14Paper
Packing analogue of \(k\)-radius sequences
European Journal of Combinatorics
2016-06-20Paper
Constructing optimal \(k\)-radius sequences
SIAM Journal on Discrete Mathematics
2016-04-04Paper
Exact and approximation algorithms for a soft rectangle packing problem
Optimization
2014-10-24Paper
Sequences of large radius
European Journal of Combinatorics
2014-09-02Paper
On rooted packings, decompositions, and factors of graphs
Journal of Graph Theory
2014-05-28Paper
A linear time algorithm for finding an Euler walk in a strongly connected 3-uniform hypergraph
 
2014-03-25Paper
Minimum size transversals in uniform hypergraphs
Discrete Mathematics
2014-01-24Paper
Constructions of asymptotically shortest \(k\)-radius sequences
Journal of Combinatorial Theory. Series A
2012-02-11Paper
Counting independent sets in claw-free graphs
Graph-Theoretic Concepts in Computer Science
2011-12-16Paper
On graph equivalences preserved under extensions
Discrete Mathematics
2011-05-16Paper
On tours that contain all edges of a hypergraph
The Electronic Journal of Combinatorics
2010-12-16Paper
Edge decompositions into two kinds of graphs
Discrete Mathematics
2009-12-15Paper
Logic Programming
Lecture Notes in Computer Science
2009-08-06Paper
Polynomial cases of graph decomposition: A complete solution of Holyer's problem
Discrete Mathematics
2009-06-17Paper
On the number of minimal transversals in 3-uniform hypergraphs
Discrete Mathematics
2008-07-11Paper
Computing minimal models, stable models and answer sets
Theory and Practice of Logic Programming
2006-10-12Paper
Edge decompositions of multigraphs into multi-2-paths
 
2006-08-09Paper
Sequences of Radius k: How to Fetch Many Huge Objects into Small Memory for Pairwise Computations
Algorithms and Computation
2005-12-22Paper
Edge decompositions of multigraphs into 3-matchings
Graphs and Combinatorics
2005-01-20Paper
scientific article; zbMATH DE number 2104818 (Why is no real title available?)
 
2004-10-01Paper
Computing stable models: worst-case performance estimates
Theory and Practice of Logic Programming
2004-09-24Paper
Stability number and [a,b‐factors in graphs]
Journal of Graph Theory
2004-08-16Paper
scientific article; zbMATH DE number 2090538 (Why is no real title available?)
 
2004-08-12Paper
scientific article; zbMATH DE number 2085278 (Why is no real title available?)
 
2004-08-09Paper
On the problem of computing the well-founded semantics
Theory and Practice of Logic Programming
2004-03-01Paper
scientific article; zbMATH DE number 1934409 (Why is no real title available?)
 
2003-08-25Paper
Partitioning Boolean lattices into antichains
Discrete Mathematics
2003-03-16Paper
scientific article; zbMATH DE number 1696828 (Why is no real title available?)
 
2002-04-28Paper
On the number of spanning trees in directed circulant graphs
Networks
2001-06-26Paper
Monochromatic partitions of complete uniform hypergraphs
SIAM Journal on Discrete Mathematics
2001-06-21Paper
Clique and anticlique partitions of graphs
Discrete Mathematics
2000-11-02Paper
scientific article; zbMATH DE number 1334640 (Why is no real title available?)
 
1999-11-11Paper
Chain partitions of products of two chains
Journal of Combinatorial Theory. Series A
1999-10-18Paper
On ordered sets without 2-colourings
Discrete Mathematics
1999-09-12Paper
Decomposition of multigraphs
Discussiones Mathematicae Graph Theory
1999-06-29Paper
Delta-system decompositions of graphs
Discrete Mathematics
1998-01-04Paper
On the asymptotic behavior of the maximum number of spanning trees in circulant graphs
 
1997-09-21Paper
Clique packings and clique partitions of graphs without odd chordles cycles
Discussiones Mathematicae Graph Theory
1997-08-07Paper
scientific article; zbMATH DE number 1009511 (Why is no real title available?)
 
1997-06-26Paper
Edge decomposition into isomorphic copies of \(sK_{1,2}\) is polynomial
Journal of Combinatorial Theory. Series B
1997-06-03Paper
Covering cycles and \(k\)-term degree sums
Combinatorica
1996-12-16Paper
On the complexity of some edge-partition problems for graphs
Discrete Applied Mathematics
1996-10-09Paper
scientific article; zbMATH DE number 749272 (Why is no real title available?)
 
1996-04-08Paper
scientific article; zbMATH DE number 749275 (Why is no real title available?)
 
1995-08-06Paper
Chain partitions of ordered sets
Order
1995-07-23Paper
scientific article; zbMATH DE number 736302 (Why is no real title available?)
 
1995-03-22Paper
Fibres of width 3 ordered sets
Order
1995-02-16Paper
Partitions of large Boolean lattices
Discrete Mathematics
1994-08-29Paper
Factors of claw-free graphs
 
1994-08-28Paper
Majorization, packing, covering and matroids
Discrete Mathematics
1994-05-05Paper
scientific article; zbMATH DE number 409621 (Why is no real title available?)
 
1994-02-02Paper
scientific article; zbMATH DE number 219236 (Why is no real title available?)
 
1993-06-29Paper
Packing, covering and decomposing of a complete uniform hypergraph into delta-systems
Graphs and Combinatorics
1993-04-01Paper
scientific article; zbMATH DE number 125474 (Why is no real title available?)
 
1993-02-21Paper
Partitions, packings and coverings by families with nonempty intersections
Journal of Combinatorial Theory. Series A
1993-01-17Paper
Proof of a conjecture on partitions of a Boolean lattice
Order
1992-06-27Paper
scientific article; zbMATH DE number 5524 (Why is no real title available?)
 
1992-06-25Paper
scientific article; zbMATH DE number 15160 (Why is no real title available?)
 
1992-06-25Paper
Solution of a delta-system decomposition problem
Journal of Combinatorial Theory. Series A
1992-06-25Paper
Decompositions of graphs into trees
Journal of Graph Theory
1989-01-01Paper
On decomposition of hypergraphs into \(\Delta\)-systems
Journal of Combinatorial Theory. Series A
1989-01-01Paper
On resolvable tree-decompositions of complete graphs
Journal of Graph Theory
1988-01-01Paper
Chains, antichains, and fibres
Journal of Combinatorial Theory. Series A
1987-01-01Paper
Decompositions of hypergraphs into hyperstars
Discrete Mathematics
1987-01-01Paper
scientific article; zbMATH DE number 3974987 (Why is no real title available?)
 
1985-01-01Paper
Decomposition of large uniform hypergraphs
Order
1985-01-01Paper
scientific article; zbMATH DE number 4012650 (Why is no real title available?)
 
1985-01-01Paper
scientific article; zbMATH DE number 3868663 (Why is no real title available?)
 
1983-01-01Paper
scientific article; zbMATH DE number 3868662 (Why is no real title available?)
 
1983-01-01Paper


Research outcomes over time


This page was built for person: Zbigniew Lonc