Bartłomiej Bosek

From MaRDI portal
(Redirected from Person:251889)



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
Majority coloring of infinite digraphs
Acta Mathematica Universitatis Comenianae. New Series
2024-10-18Paper
Majority choosability of countable graphs
European Journal of Combinatorics
2024-01-23Paper
On a problem of Steinhaus
Bulletin of the London Mathematical Society
2023-12-18Paper
scientific article; zbMATH DE number 7759285 (Why is no real title available?)2023-11-02Paper
Mrs. Correct and Majority Colorings2022-07-20Paper
Graph polynomials and group coloring of graphs
European Journal of Combinatorics
2022-04-07Paper
Recoloring Unit Interval Graphs with Logarithmic Recourse Budget2022-02-16Paper
A tight bound for shortest augmenting paths on trees
Theoretical Computer Science
2022-01-18Paper
Hat chromatic number of graphs
Discrete Mathematics
2021-09-30Paper
Nonrepetitive list colorings of the integers
Annals of Combinatorics
2021-06-17Paper
Planar posets that are accessible from below have dimension at most 6
Order
2021-04-16Paper
On-line partitioning of width \(w\) posets into \(w^{O(\log\log w)}\) chains
European Journal of Combinatorics
2021-02-08Paper
Local dimension is unbounded for planar posets
The Electronic Journal of Combinatorics
2020-12-03Paper
Reflections on the Erd\H {o}s Discrepancy Problem2020-05-28Paper
Dilworth's Theorem for Borel Posets2020-04-05Paper
A tight bound for shortest augmenting paths on trees
LATIN 2018: Theoretical Informatics
2020-02-12Paper
Weight choosability of oriented hypergraphs
Ars Mathematica Contemporanea
2019-07-25Paper
Generalized arboricity of graphs with large girth
Discrete Mathematics
2019-03-25Paper
Centroidal localization game
The Electronic Journal of Combinatorics
2019-03-05Paper
Centroidal localization game
The Electronic Journal of Combinatorics
2019-03-05Paper
Majority coloring game
Discrete Applied Mathematics
2019-02-20Paper
Localization game on geometric and planar graphs
Discrete Applied Mathematics
2018-12-03Paper
An easy subexponential bound for online chain partitioning
The Electronic Journal of Combinatorics
2018-05-25Paper
An easy subexponential bound for online chain partitioning
The Electronic Journal of Combinatorics
2018-05-25Paper
Shortest augmenting paths for online matchings on trees
Theory of Computing Systems
2018-04-12Paper
On-line Chain Partitioning Approach to Scheduling2018-03-18Paper
Graph coloring and Graham's greatest common divisor problem
Discrete Mathematics
2018-01-19Paper
Majority choosability of digraphs
The Electronic Journal of Combinatorics
2017-10-16Paper
Majority choosability of digraphs
The Electronic Journal of Combinatorics
2017-10-16Paper
Harmonious coloring of uniform hypergraphs
Applicable Analysis and Discrete Mathematics
2017-07-19Paper
A subexponential upper bound for the on-line chain partitioning problem
Combinatorica
2016-05-03Paper
On the duality of semiantichains and unichain coverings.
Order
2016-03-02Paper
Shortest augmenting paths for online matchings on trees
Lecture Notes in Computer Science
2016-02-26Paper
Additive coloring of planar graphs
Graphs and Combinatorics
2014-09-19Paper
Forbidden structures for efficient first-fit chain partitioning (extended abstract)2013-11-01Paper
Variants of online chain partition problem of posets2013-10-02Paper
First-fit coloring of incomparability graphs
SIAM Journal on Discrete Mathematics
2013-06-27Paper
On-line dimension of semi-orders
Order
2013-06-26Paper
On-line version of Rabinovitch theorem for proper intervals
Discrete Mathematics
2012-11-15Paper
News about semiantichains and unichain coverings.
Computer Science – Theory and Applications
2012-09-10Paper
On-line chain partitions of orders: a survey
Order
2012-03-23Paper
First-Fit Algorithm for the On-Line Chain Partitioning Problem
SIAM Journal on Discrete Mathematics
2010-12-03Paper
scientific article; zbMATH DE number 5762570 (Why is no real title available?)2010-07-28Paper
On-line chain partitioning of up-growing interval orders
Order
2007-10-12Paper


Research outcomes over time


This page was built for person: Bartłomiej Bosek