Dariusz Dereniowski

113 papers A* 2A 5B 10C 3Misc 3Journal 87Unranked 3

Year	Rank	Type	Title / Venue / Authors
2026	J	`jnl`	Precedence-Constrained Decision Trees and Coverings. CoRR Michal Szyfelbein, Dariusz Dereniowski
2026	J	`jnl`	Searching in trees with monotonic query times. Theor. Comput. Sci. Dariusz Dereniowski, Izajasz P. Wrosz
2025	J	`jnl`	A framework for distributed discrete evacuation strategies. CoRR Piotr Borowiecki, Dariusz Dereniowski, Lukasz Kuszner
2025	J	`jnl`	Discrete evacuation in graphs with multiple exits. Theor. Comput. Sci. Piotr Borowiecki, Shantanu Das, Dariusz Dereniowski, Lukasz Kuszner
2025	J	`jnl`	Low-degree spanning trees of 2-edge-connected graphs in linear time. J. Comb. Optim. Dariusz Dereniowski, Janusz Dybizbanski, Przemyslaw Karpinski, Michal Zakrzewski, Pawel Zylinski
2025	A	`conf`	Noisy (Binary) Searching: Simple, Fast and Correct. STACS Dariusz Dereniowski, Aleksander Lukasiewicz, Przemyslaw Uznanski
2024	J	`jnl`	Energy Constrained Depth First Search. Algorithmica Shantanu Das, Dariusz Dereniowski, Przemyslaw Uznanski
2024	J	`jnl`	Low-degree spanning trees of 2-edge-connected graphs in linear time. CoRR Dariusz Dereniowski, Janusz Dybizbanski, Przemyslaw Karpinski, Michal Zakrzewski, Pawel Zylinski
2024	J	`jnl`	On multidimensional generalization of binary search. CoRR Dariusz Dereniowski, Przemyslaw Gordinowicz, Karolina Wróbel
2024	J	`jnl`	Searching in trees with monotonic query times. CoRR Dariusz Dereniowski, Izajasz P. Wrosz
2023	J	`jnl`	Edge and Pair Queries-Random Graphs and Complexity. Electron. J. Comb. Dariusz Dereniowski, Przemyslaw Gordinowicz, Pawel Pralat
2023	J	`jnl`	The complexity of bicriteria tree-depth. Theor. Comput. Sci. Piotr Borowiecki, Dariusz Dereniowski, Dorota Osula
2022	B	`conf`	Constant-Factor Approximation Algorithm for Binary Search in Trees with Monotonic Query Times. MFCS Dariusz Dereniowski, Izajasz P. Wrosz
2022	J	`jnl`	Edge and Pair Queries - Random Graphs and Complexity. CoRR Dariusz Dereniowski, Przemyslaw Gordinowicz, Pawel Pralat
2021	C	`conf`	An Efficient Noisy Binary Search in Graphs via Median Approximation. IWOCA Dariusz Dereniowski, Aleksander Lukasiewicz, Przemyslaw Uznanski
2021	J	`jnl`	Building a Nest by an Automaton. Algorithmica Jurek Czyzowicz, Dariusz Dereniowski, Andrzej Pelc
2021	J	`jnl`	Gossiping by energy-constrained mobile agents in tree networks. Theor. Comput. Sci. Jurek Czyzowicz, Dariusz Dereniowski, Robert Ostrowski, Wojciech Rytter
2021	J	`jnl`	Noisy searching: simple, fast and correct. CoRR Dariusz Dereniowski, Aleksander Lukasiewicz, Przemyslaw Uznanski
2021	J	`jnl`	On the Characteristic Graph of a Discrete Symmetric Channel. IEEE Trans. Inf. Theory Dariusz Dereniowski, Marcin Jurkiewicz
2021	J	`jnl`	Searching by Heterogeneous Agents. CoRR Dariusz Dereniowski, Lukasz Kuszner, Robert Ostrowski
2021	J	`jnl`	Searching by heterogeneous agents. J. Comput. Syst. Sci. Dariusz Dereniowski, Lukasz Kuszner, Robert Ostrowski
2021	B	`conf`	The Complexity of Bicriteria Tree-Depth. FCT Piotr Borowiecki, Dariusz Dereniowski, Dorota Osula
2021	J	`jnl`	The Complexity of Bicriteria Tree-Depth. CoRR Piotr Borowiecki, Dariusz Dereniowski, Dorota Osula
2020	J	`jnl`	An Efficient Noisy Binary Search in Graphs via Median Approximation. CoRR Dariusz Dereniowski, Aleksander Lukasiewicz, Przemyslaw Uznanski
2020	J	`jnl`	Shared processor scheduling of multiprocessor jobs. Eur. J. Oper. Res. Dariusz Dereniowski, Wieslaw Kubiak
2019	—	`conf`	A Framework for Searching in Graphs in the Presence of Errors. SOSA Dariusz Dereniowski, Stefan Tiegel, Przemyslaw Uznanski, Daniel Wolleb-Graf
2019	A	`conf`	Building a Nest by an Automaton. ESA Jurek Czyzowicz, Dariusz Dereniowski, Andrzej Pelc
2019	J	`jnl`	Building a Nest by an Automaton. CoRR Jurek Czyzowicz, Dariusz Dereniowski, Andrzej Pelc
2019	J	`jnl`	Clearing directed subgraphs by mobile agents: Variations on covering with paths. J. Comput. Syst. Sci. Dariusz Dereniowski, Andrzej Lingas, Dorota Osula, Mia Persson, Pawel Zylinski
2019	J	`jnl`	Cops, a fast robber and defensive domination on interval graphs. Theor. Comput. Sci. Dariusz Dereniowski, Tomas Gavenciak, Jan Kratochvíl
2019	J	`jnl`	Finding small-width connected path decompositions in polynomial time. Theor. Comput. Sci. Dariusz Dereniowski, Dorota Osula, Pawel Rzazewski
2019	J	`jnl`	On Tradeoffs Between Width- and Fill-like Graph Parameters. Theory Comput. Syst. Dariusz Dereniowski, Adam Stanski
2019	J	`jnl`	On-line Search in Two-Dimensional Environment. Theory Comput. Syst. Dariusz Dereniowski, Dorota Osula
2019	C	`conf`	Searching by Heterogeneous Agents. CIAC Dariusz Dereniowski, Lukasz Kuszner, Robert Ostrowski
2018	J	`jnl`	A Framework for Searching in Graphs in the Presence of Errors. CoRR Dariusz Dereniowski, Daniel Graf, Stefan Tiegel, Przemyslaw Uznanski
2018	A*	`conf`	Brief Announcement: Energy Constrained Depth First Search. ICALP Shantanu Das, Dariusz Dereniowski, Przemyslaw Uznanski
2018	J	`jnl`	Collaborative Exploration of Trees by Energy-Constrained Mobile Robots. Theory Comput. Syst. Shantanu Das, Dariusz Dereniowski, Christina Karousatou
2018	J	`jnl`	Finding small-width connected path decompositions in polynomial time. CoRR Dariusz Dereniowski, Dorota Osula, Pawel Rzazewski
2018	J	`jnl`	On tradeoffs between width- and fill-like graph parameters. CoRR Dariusz Dereniowski, Adam Stanski
2018	J	`jnl`	Shared Processor Scheduling of Multiprocessor Jobs. CoRR Dariusz Dereniowski, Wieslaw Kubiak
2018	J	`jnl`	Shared processor scheduling. J. Sched. Dariusz Dereniowski, Wieslaw Kubiak
2017	A*	`conf`	Approximation Strategies for Generalized Binary Search in Weighted Trees. ICALP Dariusz Dereniowski, Adrian Kosowski, Przemyslaw Uznanski, Mengchuan Zou
2017	J	`jnl`	Approximation Strategies for Generalized Binary Search in Weighted Trees. CoRR Dariusz Dereniowski, Adrian Kosowski, Przemyslaw Uznanski, Mengchuan Zou
2017	C	`conf`	Collaborative Delivery by Energy-Sharing Low-Power Mobile Robots. ALGOSENSORS Evangelos Bampas, Shantanu Das, Dariusz Dereniowski, Christina Karousatou
2017	J	`jnl`	Collision-free network exploration. J. Comput. Syst. Sci. Jurek Czyzowicz, Dariusz Dereniowski, Leszek Gasieniec, Ralf Klasing, Adrian Kosowski, Dominik Pajak
2017	J	`jnl`	Energy Constrained Depth First Search. CoRR Shantanu Das, Dariusz Dereniowski, Przemyslaw Uznanski
2017	B	`conf`	On-line Search in Two-Dimensional Environment. WAOA Dariusz Dereniowski, Dorota Urbanska
2017	J	`jnl`	Shared multi-processor scheduling. Eur. J. Oper. Res. Dariusz Dereniowski, Wieslaw Kubiak
2017	J	`jnl`	Shared processor scheduling. CoRR Dariusz Dereniowski, Wieslaw Kubiak
2017	J	`jnl`	The Snow Team Problem (Clearing Directed Subgraphs by Mobile Agents). CoRR Dariusz Dereniowski, Andrzej Lingas, Dorota Osula, Mia Persson, Pawel Zylinski
2017	B	`conf`	The Snow Team Problem - (Clearing Directed Subgraphs by Mobile Agents). FCT Dariusz Dereniowski, Andrzej Lingas, Mia Persson, Dorota Urbanska, Pawel Zylinski
2016	J	`jnl`	Bounds on the cover time of parallel rotor walks. J. Comput. Syst. Sci. Dariusz Dereniowski, Adrian Kosowski, Dominik Pajak, Przemyslaw Uznanski
2016	B	`conf`	Distributed Evacuation in Graphs with Multiple Exits. SIROCCO Piotr Borowiecki, Shantanu Das, Dariusz Dereniowski, Lukasz Kuszner
2016	J	`jnl`	Distributed Searching of Partial Grids. CoRR Dariusz Dereniowski, Dorota Urbanska
2016	J	`jnl`	Normal-form preemption sequences for an open problem in scheduling theory. J. Sched. Bo Chen, Ed Coffman, Dariusz Dereniowski, Wieslaw Kubiak
2016	J	`jnl`	Shared multi-processor scheduling. CoRR Dariusz Dereniowski, Wieslaw Kubiak
2016	J	`jnl`	Topology Recognition and Leader Election in Colored Networks. CoRR Dariusz Dereniowski, Andrzej Pelc
2016	J	`jnl`	Topology recognition and leader election in colored networks. Theor. Comput. Sci. Dariusz Dereniowski, Andrzej Pelc
2015	B	`conf`	Collaborative Exploration by Energy-Constrained Mobile Robots. SIROCCO Shantanu Das, Dariusz Dereniowski, Christina Karousatou
2015	J	`jnl`	Distinguishing views in symmetric networks: A tight lower bound. Theor. Comput. Sci. Dariusz Dereniowski, Adrian Kosowski, Dominik Pajak
2015	J	`jnl`	Distributed graph searching with a sense of direction. Distributed Comput. Piotr Borowiecki, Dariusz Dereniowski, Lukasz Kuszner
2015	J	`jnl`	Fast collaborative graph exploration. Inf. Comput. Dariusz Dereniowski, Yann Disser, Adrian Kosowski, Dominik Pajak, Przemyslaw Uznanski
2015	J	`jnl`	Rendezvous of heterogeneous mobile agents in edge-weighted networks. Theor. Comput. Sci. Dariusz Dereniowski, Ralf Klasing, Adrian Kosowski, Lukasz Kuszner
2015	J	`jnl`	Structural Properties of an Open Problem in Preemptive Scheduling. CoRR Bo Chen, Ed Coffman, Dariusz Dereniowski, Wieslaw Kubiak
2015	J	`jnl`	The complexity of minimum-length path decompositions. J. Comput. Syst. Sci. Dariusz Dereniowski, Wieslaw Kubiak, Yori Zwols
2015	J	`jnl`	The complexity of zero-visibility cops and robber. Theor. Comput. Sci. Dariusz Dereniowski, Danny Dyer, Ryan M. Tifenbach, Boting Yang
2015	J	`jnl`	The searchlight problem for road networks. Theor. Comput. Sci. Dariusz Dereniowski, Hirotaka Ono, Ichiro Suzuki, Lukasz Wrona, Masafumi Yamashita, Pawel Zylinski
2015	J	`jnl`	Zero-visibility cops and robber and the pathwidth of a graph. J. Comb. Optim. Dariusz Dereniowski, Danny Dyer, Ryan M. Tifenbach, Boting Yang
2014	A	`conf`	Bounds on the Cover Time of Parallel Rotor Walks. STACS Dariusz Dereniowski, Adrian Kosowski, Dominik Pajak, Przemyslaw Uznanski
2014	J	`jnl`	Brushing with additional cleaning restrictions. Theor. Comput. Sci. Piotr Borowiecki, Dariusz Dereniowski, Pawel Pralat
2014	B	`conf`	Collision-Free Network Exploration. LATIN Jurek Czyzowicz, Dariusz Dereniowski, Leszek Gasieniec, Ralf Klasing, Adrian Kosowski, Dominik Pajak
2014	J	`jnl`	Distinguishing Views in Symmetric Networks: A Tight Lower Bound. CoRR Dariusz Dereniowski, Adrian Kosowski, Dominik Pajak
2014	J	`jnl`	Leader election for anonymous asynchronous agents in arbitrary networks. Distributed Comput. Dariusz Dereniowski, Andrzej Pelc
2014	B	`conf`	Rendezvous of Distance-Aware Mobile Agents in Unknown Graphs. SIROCCO Shantanu Das, Dariusz Dereniowski, Adrian Kosowski, Przemyslaw Uznanski
2014	J	`jnl`	Rendezvous of Distance-aware Mobile Agents in Unknown Graphs. CoRR Shantanu Das, Dariusz Dereniowski, Adrian Kosowski, Przemyslaw Uznanski
2014	B	`conf`	Rendezvous of Heterogeneous Mobile Agents in Edge-Weighted Networks. SIROCCO Dariusz Dereniowski, Ralf Klasing, Adrian Kosowski, Lukasz Kuszner
2014	J	`jnl`	Rendezvous of Heterogeneous Mobile Agents in Edge-weighted Networks. CoRR Dariusz Dereniowski, Ralf Klasing, Adrian Kosowski, Lukasz Kuszner
2014	Misc	`conf`	The Complexity of Zero-Visibility Cops and Robber. FAW Dariusz Dereniowski, Danny Dyer, Ryan M. Tifenbach, Boting Yang
2013	—	`conf`	Fast Collaborative Graph Exploration. ICALP (2) Dariusz Dereniowski, Yann Disser, Adrian Kosowski, Dominik Pajak, Przemyslaw Uznanski
2013	J	`jnl`	Minimum length path decompositions CoRR Dariusz Dereniowski, Wieslaw Kubiak, Yori Zwols
2013	J	`jnl`	On minimum cost edge searching. Theor. Comput. Sci. Dariusz Dereniowski, Danny Dyer
2013	J	`jnl`	On-line ranking of split graphs. Discret. Math. Theor. Comput. Sci. Piotr Borowiecki, Dariusz Dereniowski
2013	J	`jnl`	Optimal edge-coloring with edge rate constraints. Networks Dariusz Dereniowski, Wieslaw Kubiak, Bernard Ries, Yori Zwols
2013	J	`jnl`	Three-fast-searchable graphs. Discret. Appl. Math. Dariusz Dereniowski, Öznur Yasar Diner, Danny Dyer
2013	—	`conf`	Zero-Visibility Cops and Robber Game on a Graph. FAW-AAIM Dariusz Dereniowski, Danny Dyer, Ryan M. Tifenbach, Boting Yang
2012	J	`jnl`	An efficient algorithm for finding ideal schedules. Acta Informatica Edward G. Coffman Jr., Dariusz Dereniowski, Wieslaw Kubiak
2012	J	`jnl`	Approximate search strategies for weighted trees. Theor. Comput. Sci. Dariusz Dereniowski
2012	J	`jnl`	Drawing maps with advice. J. Parallel Distributed Comput. Dariusz Dereniowski, Andrzej Pelc
2012	J	`jnl`	From Pathwidth to Connected Pathwidth. SIAM J. Discret. Math. Dariusz Dereniowski
2012	J	`jnl`	Leader Election for Anonymous Asynchronous Agents in Arbitrary Networks CoRR Dariusz Dereniowski, Andrzej Pelc
2012	J	`jnl`	Routing equal-size messages on a slotted ring. J. Sched. Dariusz Dereniowski, Wieslaw Kubiak
2011	J	`jnl`	Connected searching of weighted trees. Theor. Comput. Sci. Dariusz Dereniowski
2011	A	`conf`	From Pathwidth to Connected Pathwidth. STACS Dariusz Dereniowski
2011	J	`jnl`	The complexity of node blocking for dags. J. Comb. Theory A Dariusz Dereniowski
2010	B	`conf`	Connected Searching of Weighted Trees. MFCS Dariusz Dereniowski
2010	J	`jnl`	Connected searching of weighted trees CoRR Dariusz Dereniowski
2010	A	`conf`	Drawing Maps with Advice. DISC Dariusz Dereniowski, Andrzej Pelc
2010	J	`jnl`	From Pathwidth to Connected Pathwidth CoRR Dariusz Dereniowski
2010	J	`jnl`	Makespan minimization of multi-slot just-in-time scheduling on single and parallel machines. J. Sched. Dariusz Dereniowski, Wieslaw Kubiak
2010	J	`jnl`	Phutball is PSPACE-hard. Theor. Comput. Sci. Dariusz Dereniowski
2009	J	`jnl`	Maximum vertex occupation time and inert fugitive: Recontamination does help. Inf. Process. Lett. Dariusz Dereniowski
2009	J	`jnl`	Minimum vertex ranking spanning tree problem for chordal and proper interval graphs. Discuss. Math. Graph Theory Dariusz Dereniowski
2008	J	`jnl`	A Note on Compact and Compact Circular Edge-colorings of Graphs. Discret. Math. Theor. Comput. Sci. Dariusz Dereniowski, Adam Nadolski
2008	J	`jnl`	Edge ranking and searching in partial orders. Discret. Appl. Math. Dariusz Dereniowski
2008	J	`jnl`	Phutball is PSPACE-hard CoRR Dariusz Dereniowski
2008	J	`jnl`	The Complexity of List Ranking of Trees. Ars Comb. Dariusz Dereniowski
2008	J	`jnl`	The Complexity of Node Blocking for Dags CoRR Dariusz Dereniowski
2007	J	`jnl`	Easy and hard instances of arc ranking in directed graphs. Discret. Appl. Math. Dariusz Dereniowski
2006	J	`jnl`	Edge ranking of weighted trees. Discret. Appl. Math. Dariusz Dereniowski
2006	J	`jnl`	Efficient Parallel Query Processing by Graph Ranking. Fundam. Informaticae Dariusz Dereniowski, Marek Kubale
2006	J	`jnl`	Vertex rankings of chordal graphs and weighted trees. Inf. Process. Lett. Dariusz Dereniowski, Adam Nadolski
2005	Misc	`conf`	Parallel Query Processing and Edge Ranking of Graphs. PPAM Dariusz Dereniowski, Marek Kubale
2003	Misc	`conf`	Cholesky Factorization of Matrices in Parallel and Ranking of Graphs. PPAM Dariusz Dereniowski, Marek Kubale