Dariusz Dereniowski

From MaRDI portal
Person:248952

Available identifiers

zbMath Open dereniowski.dariuszDBLPd/DDereniowskiWikidataQ21290618 ScholiaQ21290618MaRDI QIDQ248952

List of research outcomes

PublicationDate of PublicationType
Edge and pair queries-random graphs and complexity2023-06-15Paper
The complexity of bicriteria tree-depth2023-02-01Paper
Collaborative Delivery by Energy-Sharing Low-Power Mobile Robots2022-12-09Paper
The complexity of bicriteria tree-depth2022-05-20Paper
https://portal.mardi4nfdi.de/entity/Q50757732022-05-11Paper
An efficient noisy binary search in graphs via Median approximation2022-03-22Paper
https://portal.mardi4nfdi.de/entity/Q50028572021-07-28Paper
On the Characteristic Graph of a Discrete Symmetric Channel2021-07-23Paper
Gossiping by energy-constrained mobile agents in tree networks2021-03-09Paper
Building a nest by an automaton2021-02-01Paper
Searching by heterogeneous agents2020-10-23Paper
https://portal.mardi4nfdi.de/entity/Q51114152020-05-27Paper
Searching by heterogeneous agents2020-02-06Paper
Shared processor scheduling of multiprocessor jobs2020-01-08Paper
On-line search in two-dimensional environment2019-12-19Paper
Cops, a fast robber and defensive domination on interval graphs2019-10-16Paper
Finding small-width connected path decompositions in polynomial time2019-10-16Paper
Shared processor scheduling2019-08-08Paper
On tradeoffs between width- and fill-like graph parameters2019-06-27Paper
Clearing directed subgraphs by mobile agents. Variations on covering with paths2019-05-03Paper
Collaborative exploration of trees by energy-constrained mobile robots2018-07-23Paper
On-line search in two-dimensional environment2018-06-22Paper
Shared multi-processor scheduling2018-05-29Paper
Normal-form preemption sequences for an open problem in scheduling theory2018-02-28Paper
The snow team problem (clearing directed subgraphs by mobile agents)2017-11-22Paper
Collision-free network exploration2017-05-26Paper
Bounds on the Cover Time of Parallel Rotor Walks2017-03-03Paper
Distributed Evacuation in Graphs with Multiple Exits2016-12-01Paper
Brushing with additional cleaning restrictions2016-06-27Paper
Optimal edge-coloring with edge rate constraints2016-06-10Paper
Bounds on the cover time of parallel rotor walks2016-04-18Paper
Topology recognition and leader election in colored networks2016-02-26Paper
Collaborative Exploration by Energy-Constrained Mobile Robots2016-01-08Paper
Rendezvous of heterogeneous mobile agents in edge-weighted networks2015-12-11Paper
The complexity of zero-visibility cops and robber2015-12-08Paper
The complexity of minimum-length path decompositions2015-08-31Paper
Distributed graph searching with a sense of direction2015-07-22Paper
The searchlight problem for road networks2015-07-13Paper
Fast collaborative graph exploration2015-06-09Paper
Zero-visibility cops and robber and the pathwidth of a graph2015-05-11Paper
Distinguishing views in symmetric networks: a tight lower bound2015-04-29Paper
The Complexity of Zero-Visibility Cops and Robber2014-09-02Paper
Rendezvous of Distance-Aware Mobile Agents in Unknown Graphs2014-08-07Paper
Rendezvous of Heterogeneous Mobile Agents in Edge-Weighted Networks2014-08-07Paper
Leader election for anonymous asynchronous agents in arbitrary networks2014-07-11Paper
Three-fast-searchable graphs2014-04-22Paper
Zero-Visibility Cops and Robber Game on a Graph2014-04-03Paper
Collision-Free Network Exploration2014-03-31Paper
https://portal.mardi4nfdi.de/entity/Q57473972014-02-14Paper
Routing equal-size messages on a slotted ring2014-02-05Paper
On minimum cost edge searching2014-01-10Paper
Fast Collaborative Graph Exploration2013-08-07Paper
From Pathwidth to Connected Pathwidth2013-04-09Paper
Approximate search strategies for weighted trees2013-01-07Paper
Drawing maps with advice2012-07-13Paper
Phutball is PSPACE-hard2012-04-03Paper
An efficient algorithm for finding ideal schedules2012-03-23Paper
From Pathwidth to Connected Pathwidth2012-01-23Paper
Connected searching of weighted trees2011-10-10Paper
https://portal.mardi4nfdi.de/entity/Q30702392011-02-02Paper
The complexity of node blocking for dags2011-01-07Paper
Makespan minimization of multi-slot just-in-time scheduling on single and parallel machines2010-11-03Paper
Drawing Maps with Advice2010-09-10Paper
Connected Searching of Weighted Trees2010-09-03Paper
Maximum vertex occupation time and inert fugitive: Recontamination does help2010-08-16Paper
https://portal.mardi4nfdi.de/entity/Q35754392010-07-27Paper
Minimum vertex ranking spanning tree problem for chordal and proper interval graphs2010-05-14Paper
Vertex rankings of chordal graphs and weighted trees2010-01-18Paper
Edge ranking and searching in partial orders2008-11-19Paper
Easy and hard instances of arc ranking in directed graphs2007-11-30Paper
Parallel Processing and Applied Mathematics2007-09-25Paper
Parallel Processing and Applied Mathematics2007-05-02Paper
Edge ranking of weighted trees2006-06-30Paper
https://portal.mardi4nfdi.de/entity/Q54729172006-06-19Paper

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: Dariusz Dereniowski