Konstanty Junosza-Szaniawski

From MaRDI portal
Person:282743

Available identifiers

zbMath Open junosza-szaniawski.konstantyWikidataQ102433856 ScholiaQ102433856MaRDI QIDQ282743

List of research outcomes

PublicationDate of PublicationType
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


Doctoral students

No records found.


Known relations from the MaRDI Knowledge Graph

PropertyValue
MaRDI profile typeMaRDI person profile
instance ofhuman


This page was built for person: Konstanty Junosza-Szaniawski