Konstanty Junosza-Szaniawski

According to our database, Konstanty Junosza-Szaniawski authored at least 43 papers between 2005 and 2025.

Collaborative distances:

• Dijkstra number of four.
• Erdős number of three.

2025

Partial packing coloring and quasi-packing coloring of the triangular grid.

Hubert Grochowski, Konstanty Junosza-Szaniawski

Discret. Math., 2025

2024

Online coloring of short intervals.

Joanna Chybowska-Sokól, Grzegorz Gutowski, Konstanty Junosza-Szaniawski, Patryk Mikos, Adam Polak

Eur. J. Comb., 2024

Federated SFC Placement in Sliced Collaborative Multi-Administrative Multi-Domain Networks.

Dariusz Nogalski, Dallal Belabed, Alexandre Triollet, Konstanty Junosza-Szaniawski, Slim Abdellatif, Pascal Berthou, Stanislas Pedebearn, Adam Dudko

Proceedings of the International Conference on Software, 2024

2023

Coloring distance graphs on the plane.

Joanna Chybowska-Sokól, Konstanty Junosza-Szaniawski, Krzysztof Wesek

Discret. Math., July, 2023

Coloring and Recognizing Directed Interval Graphs.

Grzegorz Gutowski, Konstanty Junosza-Szaniawski, Felix Klesen, Pawel Rzazewski, Alexander Wolff, Johannes Zink

CoRR, 2023

Finding Optimal Mixed Strategies in a Matrix Game Between the Attacker and the Network Operator.

Michal Pióro, Mariusz Mycek, Artur Tomaszewski, Konstanty Junosza-Szaniawski, Dariusz Nogalski

Proceedings of the 13th International Workshop on Resilient Networks Design and Modeling, 2023

Coloring and Recognizing Mixed Interval Graphs.

Grzegorz Gutowski, Konstanty Junosza-Szaniawski, Felix Klesen, Pawel Rzazewski, Alexander Wolff, Johannes Zink

Proceedings of the 34th International Symposium on Algorithms and Computation, 2023

Game-Theoretic Approach to Attack Planning and Controller Placement in Software Defined Networks.

Konstanty Junosza-Szaniawski, Dariusz Nogalski

Proceedings of the International Conference on Military Communications and Information Systems, 2023

2022

Fractional meanings of nonrepetitiveness.

Joanna Chybowska-Sokól, Michal Debski, Jaroslaw Grytczuk, Konstanty Junosza-Szaniawski, Barbara Nayar, Urszula Pastwa, Krzysztof Wesek

J. Comb. Theory A, 2022

Exact and Approximation Algorithms for Sensor Placement Against DDoS Attacks.

Konstanty Junosza-Szaniawski, Dariusz Nogalski, Pawel Rzazewski

Int. J. Appl. Math. Comput. Sci., 2022

2020

L(2, 1)-labeling of disk intersection graphs.

Joanna Sokól, Konstanty Junosza-Szaniawski, Pawel Rzazewski

Discret. Appl. Math., 2020

Strong chromatic index of K1, t-free graphs.

Michal Debski, Konstanty Junosza-Szaniawski, Malgorzata Sleszynska-Nowak

Discret. Appl. Math., 2020

Bundling all shortest paths.

Michal Debski, Konstanty Junosza-Szaniawski, Zbigniew Lonc

Discret. Appl. Math., 2020

Exact and approximation algorithms for sensor placement against DDoS attacks.

Dariusz Nogalski, Konstanty Junosza-Szaniawski, Agnieszka Wójcik

Proceedings of the 2020 Federated Conference on Computer Science and Information Systems, 2020

2019

Exact and approximation algorithms for joint routing and flow rate optimization.

Konstanty Junosza-Szaniawski, Dariusz Nogalski

Proceedings of the Preprints of Communication Papers of the 2019 Federated Conference on Computer Science and Information Systems, 2019

2018

Fixing improper colorings of graphs.

Valentin Garnero, Konstanty Junosza-Szaniawski, Mathieu Liedloff, Pedro Montealegre, Pawel Rzazewski

Theor. Comput. Sci., 2018

Online Coloring and L(2, 1)-Labeling of Unit Disk Intersection Graphs.

Konstanty Junosza-Szaniawski, Pawel Rzazewski, Joanna Sokól, Krzysztof Wesek

SIAM J. Discret. Math., 2018

Homothetic polygons and beyond: Maximal cliques in intersection graphs.

Valentin E. Brimkov, Konstanty Junosza-Szaniawski, Sean Kafer, Jan Kratochvíl, Martin Pergel, Pawel Rzazewski, Matthew Szczepankiewicz, Joshua Terhaar

Discret. Appl. Math., 2018

Upper Bound on the Circular Chromatic Number of the Plane.

Konstanty Junosza-Szaniawski

Electron. J. Comb., 2018

2017

Travel Time Prediction for Trams in Warsaw.

Adam Zychowski, Konstanty Junosza-Szaniawski, Aleksander Kosicki

Proceedings of the 10th International Conference on Computer Recognition Systems CORES 2017, 2017

Dynamic Transfer Patterns for Fast Multi-modal Route Planning.

Thomas Liebig, Sebastian Peter, Maciej Grzenda, Konstanty Junosza-Szaniawski

Proceedings of the Societal Geo-innovation, 2017

2016

Fractional and j-Fold Coloring of the Plane.

Jaroslaw Grytczuk, Konstanty Junosza-Szaniawski, Joanna Sokól, Krzysztof Wesek

Discret. Comput. Geom., 2016

2015

First non-trivial upper bound on circular chromatic number of the plane.

Konstanty Junosza-Szaniawski

Electron. Notes Discret. Math., 2015

Counting independent sets via Divide Measure and Conquer method.

Konstanty Junosza-Szaniawski, Michal Tuczynski

CoRR, 2015

Fixing Improper Colorings of Graphs.

Konstanty Junosza-Szaniawski, Mathieu Liedloff, Pawel Rzazewski

Proceedings of the SOFSEM 2015: Theory and Practice of Computer Science, 2015

Fastest, Average and Quantile Schedule.

Armin Fügenschuh, Konstanty Junosza-Szaniawski, Torsten Klug, Slawomir Kwasiborski, Thomas Schlechte

Proceedings of the SOFSEM 2015: Theory and Practice of Computer Science, 2015

2014

An Exact Algorithm for the Generalized List T-Coloring Problem.

Konstanty Junosza-Szaniawski, Pawel Rzazewski

Discret. Math. Theor. Comput. Sci., 2014

Homothetic Polygons and Beyond: Intersection Graphs, Recognition, and Maximum Clique.

Valentin E. Brimkov, Konstanty Junosza-Szaniawski, Sean Kafer, Jan Kratochvíl, Martin Pergel, Pawel Rzazewski, Matthew Szczepankiewicz, Joshua Terhaar

CoRR, 2014

2013

Fast exact algorithm for L(2, 1)-labeling of graphs.

Konstanty Junosza-Szaniawski, Jan Kratochvíl, Mathieu Liedloff, Peter Rossmanith, Pawel Rzazewski

Theor. Comput. Sci., 2013

Determining the <i>L</i>(2, 1)L(2, 1)-span in polynomial space.

Konstanty Junosza-Szaniawski, Jan Kratochvíl, Mathieu Liedloff, Pawel Rzazewski

Discret. Appl. Math., 2013

2012

On the number of 2-packings in a connected graph.

Konstanty Junosza-Szaniawski, Pawel Rzazewski

Discret. Math., 2012

Determining the L(2, 1)-Span in Polynomial Space.

Konstanty Junosza-Szaniawski, Jan Kratochvíl, Mathieu Liedloff, Pawel Rzazewski

Proceedings of the Graph-Theoretic Concepts in Computer Science, 2012

Counting Maximal Independent Sets in Subcubic Graphs.

Konstanty Junosza-Szaniawski, Michal Tuczynski

Proceedings of the SOFSEM 2012: Theory and Practice of Computer Science, 2012

Beyond Homothetic Polygons: Recognition and Maximum Clique.

Konstanty Junosza-Szaniawski, Jan Kratochvíl, Martin Pergel, Pawel Rzazewski

Proceedings of the Algorithms and Computation - 23rd International Symposium, 2012

2011

On the complexity of exact algorithm for L(2, 1)-labeling of graphs.

Konstanty Junosza-Szaniawski, Pawel Rzazewski

Inf. Process. Lett., 2011

Determining L(2,1)-Span in Polynomial Space

Konstanty Junosza-Szaniawski, Pawel Rzazewski

CoRR, 2011

Counting Independent Sets in Claw-Free Graphs.

Konstanty Junosza-Szaniawski, Zbigniew Lonc, Michal Tuczynski

Proceedings of the Graph-Theoretic Concepts in Computer Science, 2011

Fast Exact Algorithm for <i>L</i>(2, 1)-Labeling of Graphs.

Konstanty Junosza-Szaniawski, Jan Kratochvíl, Mathieu Liedloff, Peter Rossmanith, Pawel Rzazewski

Proceedings of the Theory and Applications of Models of Computation, 2011

2010

Game chromatic number of graphs with locally bounded number of cycles.

Konstanty Junosza-Szaniawski, Lukasz Rozej

Inf. Process. Lett., 2010

On Improved Exact Algorithms for <i>L</i>(2, 1)-Labeling of Graphs.

Konstanty Junosza-Szaniawski, Pawel Rzazewski

Proceedings of the Combinatorial Algorithms - 21st International Workshop, 2010

2006

Combinatorial lemmas for polyhedrons I.

Adam Idzik, Konstanty Junosza-Szaniawski

Discuss. Math. Graph Theory, 2006

2005

Coloring of <i>G²-G</i>, for Euclidesian graph G.

Konstanty Junosza-Szaniawski

Discuss. Math. Graph Theory, 2005

Combinatorial Lemmas for Polyhedrons.

Adam Idzik, Konstanty Junosza-Szaniawski

Discuss. Math. Graph Theory, 2005