Zbigniew Lonc

From MaRDI portal
(Redirected from Person:298334)



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 claws2024-09-11Paper
Clique and anticlique partitions of graphs2024-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 claws2022-05-26Paper
Maximin share allocations on cycles
Journal of Artificial Intelligence Research
2020-11-03Paper
Dilworth's Theorem for Borel Posets2020-04-05Paper
Bundling all shortest paths
Discrete Applied Mathematics
2020-03-23Paper
Tight Euler tours in uniform hypergraphs -- computational aspects
(available as arXiv preprint)
2018-12-10Paper
Tight Euler tours in uniform hypergraphs -- computational aspects2018-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 hypergraph2014-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
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-paths2006-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 [<i>a,b</i>]‐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 graphs1997-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 graphs1994-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 -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
scientific article; zbMATH DE number 4012650 (Why is no real title available?)1985-01-01Paper
Decomposition of large uniform hypergraphs
Order
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