Konstanty Junosza-Szaniawski

From MaRDI portal
(Redirected from Person:282743)



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
Coloring and recognizing mixed interval graphs2025-07-24Paper
Partial packing coloring and quasi-packing coloring of the triangular grid
Discrete Mathematics
2024-12-02Paper
Online coloring of disk graphs
Theoretical Computer Science
2024-11-07Paper
Coloring distance graphs on the plane
Discrete Mathematics
2023-05-15Paper
Online coloring of disk graphs2022-06-29Paper
Exact and approximation algorithms for sensor placement against DDoS attacks
International Journal of Applied Mathematics and Computer Science
2022-05-23Paper
Fractional meanings of nonrepetitiveness
Journal of Combinatorial Theory. Series A
2022-04-01Paper
Strong chromatic index of \(K_{1, t}\)-free graphs
Discrete Applied Mathematics
2020-07-07Paper
\( L ( 2 , 1 )\)-labeling of disk intersection graphs
Discrete Applied Mathematics
2020-03-23Paper
Bundling all shortest paths
Discrete Applied Mathematics
2020-03-23Paper
Homothetic polygons and beyond: maximal cliques in intersection graphs
Discrete Applied Mathematics
2018-09-06Paper
Online coloring and \(L(2,1)\)-labeling of unit disk intersection graphs
SIAM Journal on Discrete Mathematics
2018-06-15Paper
Upper bound on the circular chromatic number of the plane
The Electronic Journal of Combinatorics
2018-05-25Paper
Fixing improper colorings of graphs
Theoretical Computer Science
2018-02-16Paper
First non-trivial upper bound on circular chromatic number of the plane
(available as arXiv preprint)
2016-10-14Paper
Fractional and \(j\)-fold coloring of the plane
Discrete & Computational Geometry
2016-05-12Paper
Counting independent sets via Divide Measure and Conquer method2015-03-28Paper
Fastest, average and quantile schedule
Lecture Notes in Computer Science
2015-02-20Paper
Fixing improper colorings of graphs
Lecture Notes in Computer Science
2015-02-20Paper
Exact and approximation algorithms for a soft rectangle packing problem
Optimization
2014-10-24Paper
An exact algorithm for the generalized list \(T\)-coloring problem
(available as arXiv preprint)
2014-07-01Paper
An exact algorithm for the generalized list \(T\)-coloring problem2014-07-01Paper
Determining the \(L(2,1)\)-span in polynomial space
Discrete Applied Mathematics
2014-04-22Paper
Fast exact algorithm for L(2,1)-labeling of graphs
Theoretical Computer Science
2014-01-16Paper
On the complexity of exact algorithm for L(2,1)-labeling of graphs
Information Processing Letters
2013-04-04Paper
Beyond homothetic polygons: recognition and maximum clique
Algorithms and Computation
2013-03-21Paper
On the number of 2-packings in a connected graph
Discrete Mathematics
2012-11-15Paper
Determining the \(L(2,1)\)-span in polynomial space
Graph-Theoretic Concepts in Computer Science
2012-11-06Paper
Counting Maximal Independent Sets in Subcubic Graphs
SOFSEM 2012: Theory and Practice of Computer Science
2012-06-15Paper
Game chromatic number of graphs with locally bounded number of cycles
Information Processing Letters
2012-03-27Paper
Counting independent sets in claw-free graphs
Graph-Theoretic Concepts in Computer Science
2011-12-16Paper
Fast exact algorithm for \(L(2,1)\)-labeling of graphs
Lecture Notes in Computer Science
2011-07-01Paper
On improved exact algorithms for \(L(2,1)\)-labeling of graphs
Lecture Notes in Computer Science
2011-05-19Paper
Combinatorial lemmas for oriented complexes
Topological Methods in Nonlinear Analysis
2009-06-23Paper
Combinatorial lemmas for polyhedrons I
Discussiones Mathematicae Graph Theory
2008-01-18Paper
Combinatorial Lemmas for Polyhedrons
Discussiones Mathematicae Graph Theory
2005-09-12Paper
Coloring of G<sup>2</sup>-G, for Euclidesian graph G
Discussiones Mathematicae Graph Theory
2005-09-12Paper
Combinatorial lemmas for nonoriented pseudomanifolds
Topological Methods in Nonlinear Analysis
2004-03-29Paper


Research outcomes over time


This page was built for person: Konstanty Junosza-Szaniawski