Dereniowski, Dariusz; Kuszner, Łukasz; Ostrowski, Robert Searching by heterogeneous agents. (English) Zbl 1464.68282 J. Comput. Syst. Sci. 115, 1-21 (2021). MSC: 68R10 68Q17 68Q25 91A24 91A43 PDFBibTeX XMLCite \textit{D. Dereniowski} et al., J. Comput. Syst. Sci. 115, 1--21 (2021; Zbl 1464.68282) Full Text: DOI arXiv
Dereniowski, Dariusz; Osula, Dorota On-line search in two-dimensional environment. (English) Zbl 1436.68404 Theory Comput. Syst. 63, No. 8, 1819-1848 (2019). MSC: 68W27 68R10 68W15 91A24 91A43 PDFBibTeX XMLCite \textit{D. Dereniowski} and \textit{D. Osula}, Theory Comput. Syst. 63, No. 8, 1819--1848 (2019; Zbl 1436.68404) Full Text: DOI arXiv
Dereniowski, Dariusz; Stański, Adam On tradeoffs between width- and fill-like graph parameters. (English) Zbl 1414.05155 Theory Comput. Syst. 63, No. 3, 450-465 (2019). MSC: 05C35 05C12 90C35 PDFBibTeX XMLCite \textit{D. Dereniowski} and \textit{A. Stański}, Theory Comput. Syst. 63, No. 3, 450--465 (2019; Zbl 1414.05155) Full Text: DOI arXiv
Dereniowski, Dariusz; Lingas, Andrzej; Osula, Dorota; Persson, Mia; Żyliński, Paweł Clearing directed subgraphs by mobile agents. Variations on covering with paths. (English) Zbl 1421.68116 J. Comput. Syst. Sci. 102, 57-68 (2019). MSC: 68R10 68Q17 68Q25 68W20 PDFBibTeX XMLCite \textit{D. Dereniowski} et al., J. Comput. Syst. Sci. 102, 57--68 (2019; Zbl 1421.68116) Full Text: DOI
Dereniowski, Dariusz; Kubiak, Wiesław Shared multi-processor scheduling. (English) Zbl 1403.90317 Eur. J. Oper. Res. 261, No. 2, 503-514 (2017). MSC: 90B35 68M20 68Q17 68Q25 90C27 PDFBibTeX XMLCite \textit{D. Dereniowski} and \textit{W. Kubiak}, Eur. J. Oper. Res. 261, No. 2, 503--514 (2017; Zbl 1403.90317) Full Text: DOI arXiv
Czyzowicz, Jurek; Dereniowski, Dariusz; Gąsieniec, Leszek; Klasing, Ralf; Kosowski, Adrian; Pająk, Dominik Collision-free network exploration. (English) Zbl 1370.68229 J. Comput. Syst. Sci. 86, 70-81 (2017). MSC: 68R10 68T42 PDFBibTeX XMLCite \textit{J. Czyzowicz} et al., J. Comput. Syst. Sci. 86, 70--81 (2017; Zbl 1370.68229) Full Text: DOI HAL
Chen, Bo; Coffman, Ed; Dereniowski, Dariusz; Kubiak, Wiesław Normal-form preemption sequences for an open problem in scheduling theory. (English) Zbl 1386.90049 J. Sched. 19, No. 6, 701-728 (2016). MSC: 90B35 68M20 PDFBibTeX XMLCite \textit{B. Chen} et al., J. Sched. 19, No. 6, 701--728 (2016; Zbl 1386.90049) Full Text: DOI arXiv
Dereniowski, Dariusz; Dyer, Danny; Tifenbach, Ryan M.; Yang, Boting The complexity of zero-visibility cops and robber. (English) Zbl 1332.68070 Theor. Comput. Sci. 607, Part 2, 135-148 (2015). MSC: 68Q25 05C05 68Q17 91A24 91A43 PDFBibTeX XMLCite \textit{D. Dereniowski} et al., Theor. Comput. Sci. 607, Part 2, 135--148 (2015; Zbl 1332.68070) Full Text: DOI
Dereniowski, Dariusz; Kubiak, Wieslaw; Zwols, Yori The complexity of minimum-length path decompositions. (English) Zbl 1328.68088 J. Comput. Syst. Sci. 81, No. 8, 1715-1747 (2015). MSC: 68Q25 05C38 05C85 68Q17 PDFBibTeX XMLCite \textit{D. Dereniowski} et al., J. Comput. Syst. Sci. 81, No. 8, 1715--1747 (2015; Zbl 1328.68088) Full Text: DOI arXiv
Borowiecki, Piotr; Dereniowski, Dariusz; Kuszner, Łukasz Distributed graph searching with a sense of direction. (English) Zbl 1331.68285 Distrib. Comput. 28, No. 3, 155-170 (2015). MSC: 68W15 68Q25 68R10 68W27 PDFBibTeX XMLCite \textit{P. Borowiecki} et al., Distrib. Comput. 28, No. 3, 155--170 (2015; Zbl 1331.68285) Full Text: DOI
Dereniowski, Dariusz; Ono, Hirotaka; Suzuki, Ichiro; Wrona, Łukasz; Yamashita, Masafumi; Żyliński, Paweł The searchlight problem for road networks. (English) Zbl 1322.68214 Theor. Comput. Sci. 591, 28-59 (2015). MSC: 68U05 68R10 PDFBibTeX XMLCite \textit{D. Dereniowski} et al., Theor. Comput. Sci. 591, 28--59 (2015; Zbl 1322.68214) Full Text: DOI
Dereniowski, Dariusz; Kubiak, Wieslaw; Ries, Bernard; Zwols, Yori Optimal edge-coloring with edge rate constraints. (English) Zbl 1338.05079 Networks 62, No. 3, 165-182 (2013). MSC: 05C15 PDFBibTeX XMLCite \textit{D. Dereniowski} et al., Networks 62, No. 3, 165--182 (2013; Zbl 1338.05079) Full Text: DOI
Dereniowski, Dariusz; Diner, Öznur Yaşar; Dyer, Danny Three-fast-searchable graphs. (English) Zbl 1286.05166 Discrete Appl. Math. 161, No. 13-14, 1950-1958 (2013). MSC: 05C85 68R10 68Q17 PDFBibTeX XMLCite \textit{D. Dereniowski} et al., Discrete Appl. Math. 161, No. 13--14, 1950--1958 (2013; Zbl 1286.05166) Full Text: DOI
Dereniowski, Dariusz; Dyer, Danny On minimum cost edge searching. (English) Zbl 1295.05228 Theor. Comput. Sci. 495, 37-49 (2013). MSC: 05C85 68W25 PDFBibTeX XMLCite \textit{D. Dereniowski} and \textit{D. Dyer}, Theor. Comput. Sci. 495, 37--49 (2013; Zbl 1295.05228) Full Text: DOI
Dereniowski, Dariusz; Kubiak, Wiesław Routing equal-size messages on a slotted ring. (English) Zbl 1280.68073 J. Sched. 15, No. 4, 473-486 (2012). MSC: 68M20 90B35 68Q17 68W25 PDFBibTeX XMLCite \textit{D. Dereniowski} and \textit{W. Kubiak}, J. Sched. 15, No. 4, 473--486 (2012; Zbl 1280.68073) Full Text: DOI
Dereniowski, Dariusz Approximate search strategies for weighted trees. (English) Zbl 1253.05131 Theor. Comput. Sci. 463, 96-113 (2012). MSC: 05C85 68W25 91A43 05C22 05C05 PDFBibTeX XMLCite \textit{D. Dereniowski}, Theor. Comput. Sci. 463, 96--113 (2012; Zbl 1253.05131) Full Text: DOI
Coffman, Edward G. jun.; Dereniowski, Dariusz; Kubiak, Wiesław An efficient algorithm for finding ideal schedules. (English) Zbl 1262.68022 Acta Inf. 49, No. 1, 1-14 (2012). Reviewer: Jacek Błażewicz (Poznań) MSC: 68M20 90B35 PDFBibTeX XMLCite \textit{E. G. Coffman jun.} et al., Acta Inf. 49, No. 1, 1--14 (2012; Zbl 1262.68022) Full Text: DOI
Dereniowski, Dariusz Connected searching of weighted trees. (English) Zbl 1235.68117 Theor. Comput. Sci. 412, No. 41, 5700-5713 (2011). Reviewer: Ján Plesník (Bratislava) MSC: 68R10 68Q17 05C05 PDFBibTeX XMLCite \textit{D. Dereniowski}, Theor. Comput. Sci. 412, No. 41, 5700--5713 (2011; Zbl 1235.68117) Full Text: DOI