Konstanty Junosza-Szaniawski

Publication Activity (10 Years)

Years Active: 2005-2024
Publications (10 Years): 28

Top Topics

Graph Theoretic

Approximation Algorithms

Top Venues

Discret. Appl. Math.

Publications

Joanna Chybowska-Sokól, Grzegorz Gutowski, Konstanty Junosza-Szaniawski, Patryk Mikos, Adam Polak
Online coloring of short intervals. Eur. J. Comb. 118 (2024)
Konstanty Junosza-Szaniawski, Dariusz Nogalski
Game-Theoretic Approach to Attack Planning and Controller Placement in Software Defined Networks. ICMCIS (2023)
Grzegorz Gutowski, Konstanty Junosza-Szaniawski, Felix Klesen, Pawel Rzazewski, Alexander Wolff, Johannes Zink
Coloring and Recognizing Mixed Interval Graphs. ISAAC (2023)
Grzegorz Gutowski, Konstanty Junosza-Szaniawski, Felix Klesen, Pawel Rzazewski, Alexander Wolff, Johannes Zink
Coloring and Recognizing Directed Interval Graphs. CoRR (2023)
Joanna Chybowska-Sokól, Konstanty Junosza-Szaniawski, Krzysztof Wesek
Coloring distance graphs on the plane. Discret. Math. 346 (7) (2023)
Michal Pióro, Mariusz Mycek, Artur Tomaszewski, Konstanty Junosza-Szaniawski, Dariusz Nogalski
Finding Optimal Mixed Strategies in a Matrix Game Between the Attacker and the Network Operator. RNDM (2023)
Konstanty Junosza-Szaniawski, Dariusz Nogalski, Pawel Rzazewski
Exact and approximation algorithms for sensor placement against DDoS attacks. CoRR (2022)
Konstanty Junosza-Szaniawski, Dariusz Nogalski, Pawel Rzazewski
Exact and Approximation Algorithms for Sensor Placement Against DDoS Attacks. Int. J. Appl. Math. Comput. Sci. 32 (1) (2022)
Joanna Chybowska-Sokól, Michal Debski, Jaroslaw Grytczuk, Konstanty Junosza-Szaniawski, Barbara Nayar, Urszula Pastwa, Krzysztof Wesek
Fractional meanings of nonrepetitiveness. J. Comb. Theory, Ser. A 189 (2022)
Michal Debski, Konstanty Junosza-Szaniawski, Malgorzata Sleszynska-Nowak
Strong chromatic index of K1, t-free graphs. Discret. Appl. Math. 284 (2020)
Joanna Chybowska-Sokól, Grzegorz Gutowski, Konstanty Junosza-Szaniawski, Patryk Mikos, Adam Polak
Online Coloring of Short Intervals. APPROX-RANDOM (2020)
Dariusz Nogalski, Konstanty Junosza-Szaniawski, Agnieszka Wójcik
Exact and approximation algorithms for sensor placement against DDoS attacks. FedCSIS (2020)
Michal Debski, Konstanty Junosza-Szaniawski, Zbigniew Lonc
Bundling all shortest paths. Discret. Appl. Math. 277 (2020)
Joanna Sokól, Konstanty Junosza-Szaniawski, Pawel Rzazewski
L(2, 1)-labeling of disk intersection graphs. Discret. Appl. Math. 277 (2020)
Konstanty Junosza-Szaniawski, Dariusz Nogalski
Exact and approximation algorithms for joint routing and flow rate optimization. FedCSIS (Communication Papers) (2019)
Konstanty Junosza-Szaniawski, Pawel Rzazewski, Joanna Sokól, Krzysztof Wesek
Online Coloring and L(2, 1)-Labeling of Unit Disk Intersection Graphs. SIAM J. Discret. Math. 32 (2) (2018)
Grzegorz Gutowski, Konstanty Junosza-Szaniawski, Patryk Mikos, Adam Polak, Joanna Sokól
Online Coloring of Short Intervals. CoRR (2018)
Valentin Garnero, Konstanty Junosza-Szaniawski, Mathieu Liedloff, Pedro Montealegre, Pawel Rzazewski
Fixing improper colorings of graphs. Theor. Comput. Sci. 711 (2018)
Valentin E. Brimkov, Konstanty Junosza-Szaniawski, Sean Kafer, Jan Kratochvíl, Martin Pergel, Pawel Rzazewski, Matthew Szczepankiewicz, Joshua Terhaar
Homothetic polygons and beyond: Maximal cliques in intersection graphs. Discret. Appl. Math. 247 (2018)
Konstanty Junosza-Szaniawski
Upper Bound on the Circular Chromatic Number of the Plane. Electron. J. Comb. 25 (1) (2018)
Adam Zychowski, Konstanty Junosza-Szaniawski, Aleksander Kosicki
Travel Time Prediction for Trams in Warsaw. CORES (2017)
Thomas Liebig, Sebastian Peter, Maciej Grzenda, Konstanty Junosza-Szaniawski
Dynamic Transfer Patterns for Fast Multi-modal Route Planning. AGILE Conf. (2017)
Valentin Garnero, Konstanty Junosza-Szaniawski, Mathieu Liedloff, Pedro Montealegre, Pawel Rzazewski
Fixing improper colorings of graphs. CoRR (2016)
Jaroslaw Grytczuk, Konstanty Junosza-Szaniawski, Joanna Sokól, Krzysztof Wesek
Fractional and j-Fold Coloring of the Plane. Discret. Comput. Geom. 55 (3) (2016)
Konstanty Junosza-Szaniawski, Mathieu Liedloff, Pawel Rzazewski
Fixing Improper Colorings of Graphs. SOFSEM (2015)
Konstanty Junosza-Szaniawski
First non-trivial upper bound on circular chromatic number of the plane. Electron. Notes Discret. Math. 49 (2015)
Armin Fügenschuh, Konstanty Junosza-Szaniawski, Torsten Klug, Slawomir Kwasiborski, Thomas Schlechte
Fastest, Average and Quantile Schedule. SOFSEM (2015)
Konstanty Junosza-Szaniawski, Michal Tuczynski
Counting independent sets via Divide Measure and Conquer method. CoRR (2015)
Konstanty Junosza-Szaniawski, Pawel Rzazewski
An Exact Algorithm for the Generalized List T-Coloring Problem. Discret. Math. Theor. Comput. Sci. 16 (3) (2014)
Valentin E. Brimkov, Konstanty Junosza-Szaniawski, Sean Kafer, Jan Kratochvíl, Martin Pergel, Pawel Rzazewski, Matthew Szczepankiewicz, Joshua Terhaar
Homothetic Polygons and Beyond: Intersection Graphs, Recognition, and Maximum Clique. CoRR (2014)
Konstanty Junosza-Szaniawski, Pawel Rzazewski
An Exact Algorithm for the Generalized List $T$-Coloring Problem. CoRR (2013)
Konstanty Junosza-Szaniawski, Jan Kratochvíl, Mathieu Liedloff, Pawel Rzazewski
(2, 1)L(2, 1)-span in polynomial space. Discret. Appl. Math. 161 (13-14) (2013)
Konstanty Junosza-Szaniawski, Jan Kratochvíl, Mathieu Liedloff, Peter Rossmanith, Pawel Rzazewski
Fast exact algorithm for L(2, 1)-labeling of graphs. Theor. Comput. Sci. 505 (2013)
Konstanty Junosza-Szaniawski, Jan Kratochvíl, Mathieu Liedloff, Pawel Rzazewski
Determining the L(2, 1)-Span in Polynomial Space. WG (2012)
Konstanty Junosza-Szaniawski, Michal Tuczynski
Counting Maximal Independent Sets in Subcubic Graphs. SOFSEM (2012)
Konstanty Junosza-Szaniawski, Pawel Rzazewski
On the number of 2-packings in a connected graph. Discret. Math. 312 (23) (2012)
Konstanty Junosza-Szaniawski, Jan Kratochvíl, Martin Pergel, Pawel Rzazewski
Beyond Homothetic Polygons: Recognition and Maximum Clique. ISAAC (2012)
Konstanty Junosza-Szaniawski, Jan Kratochvíl, Mathieu Liedloff, Peter Rossmanith, Pawel Rzazewski
(2, 1)-Labeling of Graphs. TAMC (2011)
Konstanty Junosza-Szaniawski, Pawel Rzazewski
Determining L(2,1)-Span in Polynomial Space CoRR (2011)
Konstanty Junosza-Szaniawski, Pawel Rzazewski
On the complexity of exact algorithm for L(2, 1)-labeling of graphs. Inf. Process. Lett. 111 (14) (2011)
Konstanty Junosza-Szaniawski, Zbigniew Lonc, Michal Tuczynski
Counting Independent Sets in Claw-Free Graphs. WG (2011)
Konstanty Junosza-Szaniawski, Lukasz Rozej
Game chromatic number of graphs with locally bounded number of cycles. Inf. Process. Lett. 110 (17) (2010)
Konstanty Junosza-Szaniawski, Pawel Rzazewski
(2, 1)-Labeling of Graphs. IWOCA (2010)
Adam Idzik, Konstanty Junosza-Szaniawski
Combinatorial lemmas for polyhedrons I. Discuss. Math. Graph Theory 26 (3) (2006)
Adam Idzik, Konstanty Junosza-Szaniawski
Combinatorial Lemmas for Polyhedrons. Discuss. Math. Graph Theory 25 (1-2) (2005)
Konstanty Junosza-Szaniawski
, for Euclidesian graph G. Discuss. Math. Graph Theory 25 (1-2) (2005)