Konstanty Junosza-Szaniawski

From MaRDI portal
Person:282743

Available identifiers

zbMath Open junosza-szaniawski.konstantyWikidataQ102433856 ScholiaQ102433856MaRDI QIDQ282743

List of research outcomes





PublicationDate of PublicationType
Partial packing coloring and quasi-packing coloring of the triangular grid2024-12-02Paper
Online coloring of disk graphs2024-11-07Paper
Coloring distance graphs on the plane2023-05-15Paper
Online coloring of disk graphs2022-06-29Paper
Exact and approximation algorithms for sensor placement against DDoS attacks2022-05-23Paper
Fractional meanings of nonrepetitiveness2022-04-01Paper
Strong chromatic index of \(K_{1, t}\)-free graphs2020-07-07Paper
\( L ( 2 , 1 )\)-labeling of disk intersection graphs2020-03-23Paper
Bundling all shortest paths2020-03-23Paper
Homothetic polygons and beyond: maximal cliques in intersection graphs2018-09-06Paper
Online Coloring and $L(2,1)$-Labeling of Unit Disk Intersection Graphs2018-06-15Paper
Upper bound on the circular chromatic number of the plane2018-05-25Paper
Fixing improper colorings of graphs2018-02-16Paper
First non-trivial upper bound on circular chromatic number of the plane2016-10-14Paper
Fractional and \(j\)-fold coloring of the plane2016-05-12Paper
Counting independent sets via Divide Measure and Conquer method2015-03-28Paper
Fixing improper colorings of graphs2015-02-20Paper
Fastest, Average and Quantile Schedule2015-02-20Paper
Exact and approximation algorithms for a soft rectangle packing problem2014-10-24Paper
An Exact Algorithm for the Generalized List $T$-Coloring Problem2014-07-01Paper
Determining the \(L(2,1)\)-span in polynomial space2014-04-22Paper
Fast exact algorithm for \(L(2,1)\)-labeling of graphs2014-01-16Paper
On the complexity of exact algorithm for \(L(2,1)\)-labeling of graphs2013-04-04Paper
Beyond Homothetic Polygons: Recognition and Maximum Clique2013-03-21Paper
On the number of 2-packings in a connected graph2012-11-15Paper
Determining the L(2,1)-Span in Polynomial Space2012-11-06Paper
Counting Maximal Independent Sets in Subcubic Graphs2012-06-15Paper
Game chromatic number of graphs with locally bounded number of cycles2012-03-27Paper
Counting Independent Sets in Claw-Free Graphs2011-12-16Paper
Fast Exact Algorithm for L(2,1)-Labeling of Graphs2011-07-01Paper
On Improved Exact Algorithms for L(2,1)-Labeling of Graphs2011-05-19Paper
Combinatorial lemmas for oriented complexes2009-06-23Paper
Combinatorial lemmas for polyhedrons I2008-01-18Paper
Combinatorial Lemmas for Polyhedrons2005-09-12Paper
Coloring of G2-G, for Euclidesian graph G2005-09-12Paper
Combinatorial lemmas for nonoriented pseudomanifolds2004-03-29Paper

Research outcomes over time

This page was built for person: Konstanty Junosza-Szaniawski