×
Author ID: lonc.zbigniew Recent zbMATH articles by "Lonc, Zbigniew"
Published as: Lonc, Zbigniew; Lonc, Z.
External Links: MGP · ResearchGate · dblp

Publications by Year

Citations contained in zbMATH Open

56 Publications have been cited 285 times in 210 Documents Cited by Year
Chains, antichains, and fibres. Zbl 0637.06001
Lonc, Zbigniew; Rival, Ivan
27
1987
Decompositions of graphs into graphs with three edges. Zbl 0604.05028
Favaron, O.; Lonc, Z.; Truszczynski, M.
18
1985
On complexity of some chain and antichain partition problems. Zbl 0768.68052
Lonc, Zbigniew
15
1992
Path decompositions and perfect path double covers. Zbl 0938.05053
Kouider, M.; Lonc, Z.
15
1999
Minimum size transversals in uniform hypergraphs. Zbl 1280.05096
Lonc, Zbigniew; Warno, Karolina
12
2013
Stability number and [\(a,b\)]-factors in graphs. Zbl 1046.05058
Kouider, Mekkia; Lonc, Zbigniew
11
2004
Sequences of radius \(k\): how to fetch many huge objects into small memory for pairwise computations. Zbl 1116.68544
Jaromczyk, Jerzy W.; Lonc, Zbigniew
11
2004
Constructions of asymptotically shortest \(k\)-radius sequences. Zbl 1242.05138
Jaromczyk, Jerzy W.; Lonc, Zbigniew; Truszczyński, Mirosław
10
2012
Decomposition of large uniform hypergraphs. Zbl 0558.05048
Lonc, Zbigniew; Truszczyński, Miroslaw
10
1985
On the number of spanning trees in directed circulant graphs. Zbl 0974.05043
Lonc, Zbigniew; Parol, Krzysztof; Wojciechowski, Jacek M.
8
2001
Proof of a conjecture on partitions of a Boolean lattice. Zbl 0736.06018
Lonc, Zbigniew
8
1991
On the complexity of some edge-partition problems for graphs. Zbl 0860.05061
Lonc, Zbigniew
8
1996
On tours that contain all edges of a hypergraph. Zbl 1204.05064
Lonc, Zbigniew; Naroski, Paweł
8
2010
Computing minimal models, stable models and answer sets. Zbl 1110.68022
Lonc, Zbigniew; Truszczyński, Mirosław
7
2006
Covering cycles and \(k\)-term degree sums. Zbl 0857.05058
Kouider, Mekkia; Lonc, Zbigniew
7
1996
Edge decomposition into isomorphic copies of \(sK_{1,2}\) is polynomial. Zbl 0868.05041
Lonc, Zbigniew
7
1997
Maximin share allocations on cycles. Zbl 1492.91164
Truszczynski, Miroslaw; Lonc, Zbigniew
7
2020
Polynomial cases of graph decomposition: A complete solution of Holyer’s problem. Zbl 1214.05112
Bryś, Krzysztof; Lonc, Zbigniew
6
2009
Sequences of large radius. Zbl 1314.68249
Dȩbski, Michał; Lonc, Zbigniew
6
2014
Decompositions of hypergraphs into hyperstars. Zbl 0651.05051
Lonc, Zbigniew
5
1987
Constructing optimal \(k\)-radius sequences. Zbl 1338.68226
Bondy, Adrian; Lonc, Zbigniew; Rzążewski, Paweł
5
2016
Edge decompositions into two kinds of graphs. Zbl 1210.05111
Lonc, Zbigniew; Pszczoła, Monika
4
2009
Packing, covering and decomposing of a complete uniform hypergraph into delta-systems. Zbl 0779.05031
Lonc, Zbigniew
4
1992
On the asymptotic behavior of the maximum number of spanning trees in circulant graphs. Zbl 0882.05073
Lonc, Zbigniew; Parol, Krzysztof; Wojciechowski, Jacek M.
4
1997
Harmonious and achromatic colorings of fragmentable hypergraphs. Zbl 1369.05072
Dębski, Michał; Lonc, Zbigniew; Rzążewski, Paweł
4
2017
Optimal f-graphs for the family of all k-subsets of an n-set. Zbl 0545.68086
Lonc, Zbigniew; Traczyk, Tomasz; Truszczyński, Mirosław
3
1983
On graph equivalences preserved under extensions. Zbl 1216.05036
Lonc, Zbigniew; Truszczyński, Mirosław
3
2011
Decomposition of multigraphs. Zbl 0926.05028
Kouider, Mekkia; Mahéo, Maryvonne; Bryś, Krzysztof; Lonc, Zbigniew
3
1998
Edge decompositions of multigraphs into 3-matchings. Zbl 1053.05102
Lonc, Zbigniew; Meszka, Mariusz; Skupień, Zdzisław
3
2004
Solution of a delta-system decomposition problem. Zbl 0742.05067
Lonc, Zbigniew
3
1990
Delta-system decompositions of graphs. Zbl 0878.68089
Lonc, Zbigniew
3
1997
Exact and approximation algorithms for a soft rectangle packing problem. Zbl 1306.90101
Fügenschuh, Armin; Junosza-Szaniawski, Konstanty; Lonc, Zbigniew
3
2014
Packing analogue of \(k\)-radius sequences. Zbl 1339.05008
Lonc, Zbigniew; Truszczyński, Mirosław
3
2016
On resolvable tree-decompositions of complete graphs. Zbl 0673.05077
Lonc, Zbigniew
2
1988
Achromatic and harmonious colorings of circulant graphs. Zbl 1380.05058
Dębski, Michał; Lonc, Zbigniew; Rzążewski, Paweł
2
2018
On the problem of computing the well-founded semantics. Zbl 0983.68520
Lonc, Zbigniew; Truszczyński, Mirosław
2
2000
Partitions, packings and coverings by families with nonempty intersections. Zbl 0763.04004
Lonc, Zbigniew
2
1992
Partitions of large Boolean lattices. Zbl 0812.06001
Lonc, Zbigniew
2
1994
Fibres of width 3 ordered sets. Zbl 0806.06004
Lonc, Zbigniew
2
1994
Decomposition of graphs into graphs with bounded maximum degrees. Zbl 0624.05038
Lonc, Zbigniew; Truszczyński, Mirosław
2
1985
Universal cycle packings and coverings for \(k\)-subsets of an \(n\)-set. Zbl 1353.05008
Dȩbski, Michał; Lonc, Zbigniew
2
2016
Fixed-parameter complexity of semantics for logic programs. Zbl 1365.68150
Lonc, Zbigniew; Truszczyński, Miroslaw
2
2003
On partition of a Boolean lattice into chains of equal sizes. Zbl 1027.06006
Elzobi, Muktar; Lonc, Zbigniew
2
2003
On the number of minimal transversals in 3-uniform hypergraphs. Zbl 1154.05046
Lonc, Zbigniew; Truszczyński, Mirosław
2
2008
Counting independent sets in claw-free graphs. Zbl 1341.05191
Junosza-Szaniawski, Konstanty; Lonc, Zbigniew; Tuczyński, Michał
1
2011
Clique and anticlique partitions of graphs. Zbl 0957.05088
Bryś, Krzysztof; Lonc, Zbigniew
1
1998
Chain partitions of products of two chains. Zbl 0922.06004
Lonc, Zbigniew; Elzobi, Muktar E.
1
1999
Computing minimal models, stable models, and answer sets. Zbl 1204.68057
Lonc, Zbigniew; Truszczyński, Mirosław
1
2003
On the problem of computing the well-founded semantics. Zbl 1105.68348
Lonc, Zbigniew; Truszczyński, Mirosław
1
2001
Computing stable models: Worst-case performance estimates. Zbl 1090.68016
Lonc, Zbigniew; Truszczyński, Mirosław
1
2004
Majorization, packing, covering and matroids. Zbl 0786.05022
Lonc, Zbigniew
1
1993
Factors of claw-free graphs. Zbl 0794.05106
Lonc, Zbigniew; Ryjáček, Zdeněk
1
1991
Sequences of radius \(k\) for complete bipartite graphs. Zbl 1417.05047
Dębski, Michał; Lonc, Zbigniew; Rzążewski, Paweł
1
2016
Note on a construction of short \(k\)-radius sequences. Zbl 1351.05223
Lonc, Zbigniew
1
2017
On rooted packings, decompositions, and factors of graphs. Zbl 1291.05161
Lonc, Zbigniew; Petryshyn, Nataliya
1
2014
Tight Euler tours in uniform hypergraphs – computational aspects. Zbl 1401.05206
Lonc, Zbigniew; Naroski, Paweł; Rzążewski, Paweł
1
2017
Maximin share allocations on cycles. Zbl 1492.91164
Truszczynski, Miroslaw; Lonc, Zbigniew
7
2020
Achromatic and harmonious colorings of circulant graphs. Zbl 1380.05058
Dębski, Michał; Lonc, Zbigniew; Rzążewski, Paweł
2
2018
Harmonious and achromatic colorings of fragmentable hypergraphs. Zbl 1369.05072
Dębski, Michał; Lonc, Zbigniew; Rzążewski, Paweł
4
2017
Note on a construction of short \(k\)-radius sequences. Zbl 1351.05223
Lonc, Zbigniew
1
2017
Tight Euler tours in uniform hypergraphs – computational aspects. Zbl 1401.05206
Lonc, Zbigniew; Naroski, Paweł; Rzążewski, Paweł
1
2017
Constructing optimal \(k\)-radius sequences. Zbl 1338.68226
Bondy, Adrian; Lonc, Zbigniew; Rzążewski, Paweł
5
2016
Packing analogue of \(k\)-radius sequences. Zbl 1339.05008
Lonc, Zbigniew; Truszczyński, Mirosław
3
2016
Universal cycle packings and coverings for \(k\)-subsets of an \(n\)-set. Zbl 1353.05008
Dȩbski, Michał; Lonc, Zbigniew
2
2016
Sequences of radius \(k\) for complete bipartite graphs. Zbl 1417.05047
Dębski, Michał; Lonc, Zbigniew; Rzążewski, Paweł
1
2016
Sequences of large radius. Zbl 1314.68249
Dȩbski, Michał; Lonc, Zbigniew
6
2014
Exact and approximation algorithms for a soft rectangle packing problem. Zbl 1306.90101
Fügenschuh, Armin; Junosza-Szaniawski, Konstanty; Lonc, Zbigniew
3
2014
On rooted packings, decompositions, and factors of graphs. Zbl 1291.05161
Lonc, Zbigniew; Petryshyn, Nataliya
1
2014
Minimum size transversals in uniform hypergraphs. Zbl 1280.05096
Lonc, Zbigniew; Warno, Karolina
12
2013
Constructions of asymptotically shortest \(k\)-radius sequences. Zbl 1242.05138
Jaromczyk, Jerzy W.; Lonc, Zbigniew; Truszczyński, Mirosław
10
2012
On graph equivalences preserved under extensions. Zbl 1216.05036
Lonc, Zbigniew; Truszczyński, Mirosław
3
2011
Counting independent sets in claw-free graphs. Zbl 1341.05191
Junosza-Szaniawski, Konstanty; Lonc, Zbigniew; Tuczyński, Michał
1
2011
On tours that contain all edges of a hypergraph. Zbl 1204.05064
Lonc, Zbigniew; Naroski, Paweł
8
2010
Polynomial cases of graph decomposition: A complete solution of Holyer’s problem. Zbl 1214.05112
Bryś, Krzysztof; Lonc, Zbigniew
6
2009
Edge decompositions into two kinds of graphs. Zbl 1210.05111
Lonc, Zbigniew; Pszczoła, Monika
4
2009
On the number of minimal transversals in 3-uniform hypergraphs. Zbl 1154.05046
Lonc, Zbigniew; Truszczyński, Mirosław
2
2008
Computing minimal models, stable models and answer sets. Zbl 1110.68022
Lonc, Zbigniew; Truszczyński, Mirosław
7
2006
Stability number and [\(a,b\)]-factors in graphs. Zbl 1046.05058
Kouider, Mekkia; Lonc, Zbigniew
11
2004
Sequences of radius \(k\): how to fetch many huge objects into small memory for pairwise computations. Zbl 1116.68544
Jaromczyk, Jerzy W.; Lonc, Zbigniew
11
2004
Edge decompositions of multigraphs into 3-matchings. Zbl 1053.05102
Lonc, Zbigniew; Meszka, Mariusz; Skupień, Zdzisław
3
2004
Computing stable models: Worst-case performance estimates. Zbl 1090.68016
Lonc, Zbigniew; Truszczyński, Mirosław
1
2004
Fixed-parameter complexity of semantics for logic programs. Zbl 1365.68150
Lonc, Zbigniew; Truszczyński, Miroslaw
2
2003
On partition of a Boolean lattice into chains of equal sizes. Zbl 1027.06006
Elzobi, Muktar; Lonc, Zbigniew
2
2003
Computing minimal models, stable models, and answer sets. Zbl 1204.68057
Lonc, Zbigniew; Truszczyński, Mirosław
1
2003
On the number of spanning trees in directed circulant graphs. Zbl 0974.05043
Lonc, Zbigniew; Parol, Krzysztof; Wojciechowski, Jacek M.
8
2001
On the problem of computing the well-founded semantics. Zbl 1105.68348
Lonc, Zbigniew; Truszczyński, Mirosław
1
2001
On the problem of computing the well-founded semantics. Zbl 0983.68520
Lonc, Zbigniew; Truszczyński, Mirosław
2
2000
Path decompositions and perfect path double covers. Zbl 0938.05053
Kouider, M.; Lonc, Z.
15
1999
Chain partitions of products of two chains. Zbl 0922.06004
Lonc, Zbigniew; Elzobi, Muktar E.
1
1999
Decomposition of multigraphs. Zbl 0926.05028
Kouider, Mekkia; Mahéo, Maryvonne; Bryś, Krzysztof; Lonc, Zbigniew
3
1998
Clique and anticlique partitions of graphs. Zbl 0957.05088
Bryś, Krzysztof; Lonc, Zbigniew
1
1998
Edge decomposition into isomorphic copies of \(sK_{1,2}\) is polynomial. Zbl 0868.05041
Lonc, Zbigniew
7
1997
On the asymptotic behavior of the maximum number of spanning trees in circulant graphs. Zbl 0882.05073
Lonc, Zbigniew; Parol, Krzysztof; Wojciechowski, Jacek M.
4
1997
Delta-system decompositions of graphs. Zbl 0878.68089
Lonc, Zbigniew
3
1997
On the complexity of some edge-partition problems for graphs. Zbl 0860.05061
Lonc, Zbigniew
8
1996
Covering cycles and \(k\)-term degree sums. Zbl 0857.05058
Kouider, Mekkia; Lonc, Zbigniew
7
1996
Partitions of large Boolean lattices. Zbl 0812.06001
Lonc, Zbigniew
2
1994
Fibres of width 3 ordered sets. Zbl 0806.06004
Lonc, Zbigniew
2
1994
Majorization, packing, covering and matroids. Zbl 0786.05022
Lonc, Zbigniew
1
1993
On complexity of some chain and antichain partition problems. Zbl 0768.68052
Lonc, Zbigniew
15
1992
Packing, covering and decomposing of a complete uniform hypergraph into delta-systems. Zbl 0779.05031
Lonc, Zbigniew
4
1992
Partitions, packings and coverings by families with nonempty intersections. Zbl 0763.04004
Lonc, Zbigniew
2
1992
Proof of a conjecture on partitions of a Boolean lattice. Zbl 0736.06018
Lonc, Zbigniew
8
1991
Factors of claw-free graphs. Zbl 0794.05106
Lonc, Zbigniew; Ryjáček, Zdeněk
1
1991
Solution of a delta-system decomposition problem. Zbl 0742.05067
Lonc, Zbigniew
3
1990
On resolvable tree-decompositions of complete graphs. Zbl 0673.05077
Lonc, Zbigniew
2
1988
Chains, antichains, and fibres. Zbl 0637.06001
Lonc, Zbigniew; Rival, Ivan
27
1987
Decompositions of hypergraphs into hyperstars. Zbl 0651.05051
Lonc, Zbigniew
5
1987
Decompositions of graphs into graphs with three edges. Zbl 0604.05028
Favaron, O.; Lonc, Z.; Truszczynski, M.
18
1985
Decomposition of large uniform hypergraphs. Zbl 0558.05048
Lonc, Zbigniew; Truszczyński, Miroslaw
10
1985
Decomposition of graphs into graphs with bounded maximum degrees. Zbl 0624.05038
Lonc, Zbigniew; Truszczyński, Mirosław
2
1985
Optimal f-graphs for the family of all k-subsets of an n-set. Zbl 0545.68086
Lonc, Zbigniew; Traczyk, Tomasz; Truszczyński, Mirosław
3
1983
all top 5

Cited by 315 Authors

34 Lonc, Zbigniew
12 Henning, Michael Anthony
8 Shan, Erfang
8 Tuza, Zsolt
8 Yeo, Anders
7 Botler, Fábio
7 Kouider, Mekkia
6 Dȩbski, Michał
6 Kang, Liying
6 Liang, Zuosong
6 Rzążewski, Paweł
5 Šajna, Mateja
5 Tomon, István
5 Truszczyński, Mirosław
5 Zhou, Sizhong
4 Duffus, Dwight
4 Mota, Guilherme Oliveira
4 Wakabayashi, Yoshiko
4 Woltran, Stefan
4 Yong, Xuerong
3 Andreae, Thomas
3 El-Zanati, Saad I. El-Zanati
3 Igarashi, Ayumi
3 Junosza-Szaniawski, Konstanty
3 Oshiro, Marcio T. I.
3 Segal-Halevi, Erel
3 Shahriari, Shahriar
3 Suksompong, Warut
3 Tarsi, Michael
3 Wagner, Andrew
3 Zhou, Chuixiang
2 Angiulli, Fabrizio
2 Bar-Noy, Amotz
2 Bekkai, Siham
2 Ben-Eliyahu-Zohary, Rachel
2 Blackburn, Simon R.
2 Bondy, Adrian
2 Bonomo-Braberman, Flavia
2 Bryś, Krzysztof
2 Bujtás, Csilla
2 Bunge, Ryan C.
2 Caro, Yair
2 Chee, Yeow Meng
2 Dehghan, Ali A.
2 Diwan, Ajit Arvind
2 Elkind, Edith
2 Fassetti, Fabio
2 Favaron, Odile
2 Fomin, Fedor V.
2 Forge, David
2 Gardi, Frédéric
2 Golin, Mordecai J.
2 Gruslys, Vytautas
2 Hsu, Tim
2 Jafari Rad, Nader
2 Jansen, Klaus
2 Ling, San
2 Logan, Mark J.
2 Lu, Hongliang
2 Manoussakis, Yannis G.
2 Mousset, Frank
2 Ohno, Yumiko
2 Palopoli, Luigi
2 Peleg, David
2 Petryshyn, Nataliya
2 Priesler, Miri
2 Rabanca, George
2 Ryjáček, Zdeněk
2 Sadeghi, Mohammad Reza Rafsanjani
2 Sands, Bill
2 Shen, Jia
2 Talon, Alexandre
2 Trujić, Miloš
2 Tuczyński, Michał
2 Vigan, Ivo
2 Wojciechowski, Jacek M.
2 Xie, Mengmeng
2 Zhang, Xiande
2 Zhang, Yuanping
2 Zwicker, William S.
1 Adamaszek, Michal
1 Adams, Peter J.
1 Ahadi, Arash
1 Arabas, Jarosław
1 Araujo-Pardo, Gabriela
1 Armstrong, Amber
1 Asratian, Armen S.
1 Atajan, Talip
1 Bahmanian, M. Amin
1 Bai, Chunsong
1 Baker, Brenda S.
1 Balogh, József
1 Bardenova, Viktoriya
1 Bärmann, Andreas
1 Baumann, Ringo
1 Bei, Xiaohui
1 Bendraouche, Mohamed
1 Besin, Viktor
1 Bilò, Vittorio
1 Bodlaender, Hans L.
...and 215 more Authors
all top 5

Cited in 59 Serials

42 Discrete Mathematics
19 Discrete Applied Mathematics
12 Journal of Combinatorial Theory. Series A
12 Graphs and Combinatorics
8 Theoretical Computer Science
7 Artificial Intelligence
7 Journal of Graph Theory
6 European Journal of Combinatorics
6 SIAM Journal on Discrete Mathematics
6 The Electronic Journal of Combinatorics
5 Order
4 Discussiones Mathematicae. Graph Theory
4 Theory and Practice of Logic Programming
3 Journal of Combinatorial Theory. Series B
3 Journal of Combinatorial Designs
3 Journal of Combinatorial Optimization
2 Mathematics of Computation
2 Archiv der Mathematik
2 Networks
2 Algorithmica
2 Computers & Operations Research
2 Opuscula Mathematica
2 Mathematical Problems in Engineering
1 Journal of the Franklin Institute
1 Czechoslovak Mathematical Journal
1 Journal of Algebra
1 Journal of the London Mathematical Society. Second Series
1 Journal of Optimization Theory and Applications
1 Journal of Philosophical Logic
1 SIAM Journal on Computing
1 Operations Research Letters
1 Combinatorica
1 Journal of Complexity
1 Information and Computation
1 Applied Mathematics Letters
1 Science in China. Series A
1 Random Structures & Algorithms
1 Computational Geometry
1 Journal of Global Optimization
1 Games and Economic Behavior
1 Linear Algebra and its Applications
1 Mathematical Programming. Series A. Series B
1 The Australasian Journal of Combinatorics
1 Combinatorics, Probability and Computing
1 The Journal of Artificial Intelligence Research (JAIR)
1 Annals of Mathematics and Artificial Intelligence
1 Journal of Scheduling
1 Journal of Graph Algorithms and Applications
1 Journal of Shanghai University
1 Journal of Integer Sequences
1 RAIRO. Operations Research
1 Journal of the Australian Mathematical Society
1 Bulletin of the Malaysian Mathematical Sciences Society. Second Series
1 Cubo
1 Discrete Optimization
1 Discrete Mathematics, Algorithms and Applications
1 Computer Science Review
1 Electronic Journal of Graph Theory and Applications
1 AIMS Mathematics

Citations by Year