Georgiou, Konstantinos; Giachoudis, Nikos; Kranakis, Evangelos Overcoming probabilistic faults in disoriented linear search. (English) Zbl 07921836 Theor. Comput. Sci. 1014, Article ID 114761, 21 p. (2024). MSC: 68Qxx × Cite Format Result Cite Review PDF Full Text: DOI
Li, Guanzhong; Li, Lvzhou Optimal deterministic quantum algorithm for the promised element distinctness problem. (English) Zbl 07842528 Theor. Comput. Sci. 999, Article ID 114551, 14 p. (2024). MSC: 68Q12 × Cite Format Result Cite Review PDF Full Text: DOI arXiv
Bilò, Vittorio; Vinci, Cosimo Congestion games with priority-based scheduling. (English) Zbl 07739128 Theor. Comput. Sci. 974, Article ID 114094, 22 p. (2023). MSC: 68Qxx × Cite Format Result Cite Review PDF Full Text: DOI OA License
Georgiou, Konstantinos; Leizerovich, Sean; Lucier, Jesse; Kundu, Somnath Evacuating from \(\ell_p\) unit disks in the wireless model. (English) Zbl 1512.68387 Theor. Comput. Sci. 944, Article ID 113675, 21 p. (2023). MSC: 68T40 68U05 × Cite Format Result Cite Review PDF Full Text: DOI
Georgiou, Konstantinos; Lucier, Jesse Weighted group search on a line & implications to the priority evacuation problem. (English) Zbl 1498.68030 Theor. Comput. Sci. 939, 1-17 (2023). MSC: 68M14 68T40 68W27 × Cite Format Result Cite Review PDF Full Text: DOI
Bhattacharya, Arghya; Das, Rathish Machine learning advised algorithms for the ski rental problem with a discount. (English) Zbl 1540.68324 Theor. Comput. Sci. 938, 39-49 (2022). MSC: 68W27 68T05 × Cite Format Result Cite Review PDF Full Text: DOI
Kobayashi, Koji M. An optimal algorithm for 2-bounded delay buffer management with lookahead. (English) Zbl 1522.68764 Theor. Comput. Sci. 896, 65-78 (2021). MSC: 68W27 68M20 90B35 × Cite Format Result Cite Review PDF Full Text: DOI arXiv
Chaplick, Steven; Halldórsson, Magnús M.; de Lima, Murilo S.; Tonoyan, Tigran Query minimization under stochastic uncertainty. (English) Zbl 1514.68054 Theor. Comput. Sci. 895, 75-95 (2021). MSC: 68P10 68W20 68W27 68W40 90C15 × Cite Format Result Cite Review PDF Full Text: DOI arXiv Link
Halldórsson, Magnús M.; de Lima, Murilo Santos Query-competitive sorting with uncertainty. (English) Zbl 1462.68031 Theor. Comput. Sci. 867, 50-67 (2021). MSC: 68P10 68W20 68W27 × Cite Format Result Cite Review PDF Full Text: DOI arXiv Link
Chau, Vincent; Fong, Chi Kit Ken; Liu, Shengxin; Wang, Elaine Yinling; Zhang, Yong Minimizing energy on homogeneous processors with shared memory. (English) Zbl 1482.68063 Theor. Comput. Sci. 866, 160-170 (2021). Reviewer: T. C. Mohan (Chennai) MSC: 68M20 68W25 × Cite Format Result Cite Review PDF Full Text: DOI
Bienkowski, Marcin; Böhm, Martin; Byrka, Jaroslaw; Chrobak, Marek; Dürr, Christoph; Folwarczný, Lukáš; Jeż, Łukasz; Sgall, Jiří; Thang, Nguyen Kim; Veselý, Pavel New results on multi-level aggregation. (English) Zbl 1497.68578 Theor. Comput. Sci. 861, 133-143 (2021). MSC: 68W27 68W25 90B35 91B32 × Cite Format Result Cite Review PDF Full Text: DOI Link
Ravindran Vijayalakshmi, Vipin; Schröder, Marc; Tamir, Tami Scheduling games with machine-dependent priority lists. (English) Zbl 1480.91025 Theor. Comput. Sci. 855, 90-103 (2021). MSC: 91A14 90B35 91A68 × Cite Format Result Cite Review PDF Full Text: DOI arXiv
Hosoyamada, Akinori; Sasaki, Yu; Tani, Seiichiro; Xagawa, Keita Quantum algorithm for the multicollision problem. (English) Zbl 1455.68067 Theor. Comput. Sci. 842, 100-117 (2020). MSC: 68Q12 81P94 94A60 × Cite Format Result Cite Review PDF Full Text: DOI arXiv
Sun, Xiaoming; Sun, Yuan; Xia, Zhiyu; Zhang, Jialin The one-round multi-player discrete Voronoi game on grids and trees. (English) Zbl 1454.91008 Theor. Comput. Sci. 838, 143-159 (2020). MSC: 91A06 91A43 × Cite Format Result Cite Review PDF Full Text: DOI
Chau, Vincent; Li, Minming; Wang, Elaine Yinling; Zhang, Ruilong; Zhao, Yingchao Minimizing the cost of batch calibrations. (English) Zbl 1443.90175 Theor. Comput. Sci. 828-829, 55-64 (2020). MSC: 90B35 68W25 90C39 × Cite Format Result Cite Review PDF Full Text: DOI
Brandt, Sebastian; Foerster, Klaus-Tycho; Richner, Benjamin; Wattenhofer, Roger Wireless evacuation on \(m\) rays with \(k\) searchers. (English) Zbl 1437.68203 Theor. Comput. Sci. 811, 56-69 (2020). MSC: 68W27 68M14 68T40 68U05 × Cite Format Result Cite Review PDF Full Text: DOI
Baste, Julien; Bui-Xuan, Binh-Minh; Roux, Antoine Temporal matching. (English) Zbl 1436.68220 Theor. Comput. Sci. 806, 184-196 (2020). MSC: 68R10 05C70 68Q27 68W25 × Cite Format Result Cite Review PDF Full Text: DOI arXiv
Gerard, Yan Regular switching components. (English) Zbl 1476.68287 Theor. Comput. Sci. 777, 338-355 (2019). MSC: 68U05 52B55 52C05 × Cite Format Result Cite Review PDF Full Text: DOI HAL
Vakhania, Nodari Fast solution of single-machine scheduling problem with embedded jobs. (English) Zbl 1425.90050 Theor. Comput. Sci. 782, 91-106 (2019). MSC: 90B35 68W40 × Cite Format Result Cite Review PDF Full Text: DOI
Pena, N.; Borodin, A. On extensions of the deterministic online model for bipartite matching and max-sat. (English) Zbl 1422.68325 Theor. Comput. Sci. 770, 1-24 (2019). MSC: 68W27 68W10 × Cite Format Result Cite Review PDF Full Text: DOI
Dürr, Christoph; Jeż, Łukasz; Vásquez, Óscar C. Mechanism design for aggregating energy consumption and quality of service in speed scaling scheduling. (English) Zbl 1379.90006 Theor. Comput. Sci. 695, 28-41 (2017). MSC: 90B35 91B50 × Cite Format Result Cite Review PDF Full Text: DOI arXiv
Flammini, M.; Gallotti, V.; Melideo, G.; Monaco, G.; Moscardelli, L. Network movement games. (English) Zbl 1359.68017 Theor. Comput. Sci. 667, 101-118 (2017). MSC: 68M10 91A43 × Cite Format Result Cite Review PDF Full Text: DOI
Birks, Martin; Fung, Stanley P. Y. Temperature aware online algorithms for minimizing flow time. (English) Zbl 1356.68266 Theor. Comput. Sci. 661, 18-34 (2017). MSC: 68W27 90B35 × Cite Format Result Cite Review PDF Full Text: DOI
Meunier, Pierre-Étienne Unraveling simplicity in elementary cellular automata. (English) Zbl 1429.68143 Theor. Comput. Sci. 641, 2-10 (2016). MSC: 68Q80 68Q11 68Q25 × Cite Format Result Cite Review PDF Full Text: DOI arXiv
Brocchi, Stefano; Dulio, Paolo; Pagani, Silvia M. C. Reconstruction of convex polyominoes with a blocking component. (English) Zbl 1339.05050 Theor. Comput. Sci. 624, 136-146 (2016). MSC: 05B50 × Cite Format Result Cite Review PDF Full Text: DOI
Le Gall, François; Nishimura, Harumichi; Tani, Seiichiro Quantum algorithms for finding constant-sized sub-hypergraphs. (English) Zbl 1333.68115 Theor. Comput. Sci. 609, Part 3, 569-582 (2016). MSC: 68Q12 05C65 05C85 × Cite Format Result Cite Review PDF Full Text: DOI arXiv
Renault, Marc P.; Rosén, Adi; van Stee, Rob Online algorithms with advice for bin packing and scheduling problems. (English) Zbl 1329.68301 Theor. Comput. Sci. 600, 155-170 (2015). MSC: 68W27 90B35 90C27 × Cite Format Result Cite Review PDF Full Text: DOI arXiv
Kumar, Gunjan; Shannigrahi, Saswata On the NP-hardness of speed scaling with sleep state. (English) Zbl 1329.68127 Theor. Comput. Sci. 600, 1-10 (2015). MSC: 68Q17 90B35 × Cite Format Result Cite Review PDF Full Text: DOI arXiv
Chen, Jian-Jia; Kao, Mong-Jen; Lee, D. T.; Rutter, Ignaz; Wagner, Dorothea Online dynamic power management with hard real-time guarantees. (English) Zbl 1328.68036 Theor. Comput. Sci. 595, 46-64 (2015). MSC: 68M20 68W27 × Cite Format Result Cite Review PDF Full Text: DOI Link
Abed, Fidaa; Huang, Chien-Chung Coordinating oligopolistic players in unrelated machine scheduling. (English) Zbl 1307.91047 Theor. Comput. Sci. 570, 40-54 (2015). MSC: 91A80 90B35 91A10 × Cite Format Result Cite Review PDF Full Text: DOI
Bandyapadhyay, Sayan; Banik, Aritra; Das, Sandip; Sarkar, Hirak Voronoi game on graphs. (English) Zbl 1303.90057 Theor. Comput. Sci. 562, 270-282 (2015). MSC: 90B80 68Q17 68W25 91A43 × Cite Format Result Cite Review PDF Full Text: DOI
Thang, Nguyen Kim \(\mathcal{NP}\)-hardness of pure Nash equilibrium in scheduling and network design games. (English) Zbl 1291.91012 Theor. Comput. Sci. 482, 86-95 (2013). MSC: 91A10 91A43 68Q17 × Cite Format Result Cite Review PDF Full Text: DOI
Birks, Martin; Fung, Stanley P. Y. Temperature aware online algorithms for scheduling equal length jobs. (English) Zbl 1358.68324 Theor. Comput. Sci. 508, 54-65 (2013). MSC: 68W27 90B35 × Cite Format Result Cite Review PDF Full Text: DOI
Vakhania, Nodari Branch less, cut more and minimize the number of late equal-length jobs on identical machines. (English) Zbl 1259.90038 Theor. Comput. Sci. 465, 49-60 (2012). MSC: 90B35 90C39 × Cite Format Result Cite Review PDF Full Text: DOI
Kari, Lila; Masson, Benoît Polyominoes simulating arbitrary-neighborhood zippers and tilings. (English) Zbl 1246.68242 Theor. Comput. Sci. 412, No. 43, 6083-6100 (2011). Reviewer: Attila Fazekas (Debrecen) MSC: 68U05 68R05 05B45 05B50 × Cite Format Result Cite Review PDF Full Text: DOI
Hoefer, Martin; Mirrokni, Vahab S.; Röglin, Heiko; Teng, Shang-Hua Competitive routing over time. (English) Zbl 1237.91051 Theor. Comput. Sci. 412, No. 39, 5420-5432 (2011). MSC: 91A40 91A10 68M20 × Cite Format Result Cite Review PDF Full Text: DOI
Brocchi, S.; Frosini, A.; Rinaldi, S. A reconstruction algorithm for a subclass of instances of the 2-color problem. (English) Zbl 1234.68440 Theor. Comput. Sci. 412, No. 36, 4795-4804 (2011). MSC: 68U05 68Q25 92C55 × Cite Format Result Cite Review PDF Full Text: DOI
Goles, Eric; Guillon, Pierre; Rapaport, Ivan Traced communication complexity of cellular automata. (English) Zbl 1216.68173 Theor. Comput. Sci. 412, No. 30, 3906-3916 (2011). MSC: 68Q80 37B15 68Q15 × Cite Format Result Cite Review PDF Full Text: DOI arXiv Link
Goles, E.; Moreira, A.; Rapaport, I. Communication complexity in number-conserving and monotone cellular automata. (English) Zbl 1216.68172 Theor. Comput. Sci. 412, No. 29, 3616-3628 (2011). MSC: 68Q80 × Cite Format Result Cite Review PDF Full Text: DOI Link
Goles, E.; Meunier, P.-E.; Rapaport, I.; Theyssier, G. Communication complexity and intrinsic universality in cellular automata. (English) Zbl 1207.68213 Theor. Comput. Sci. 412, No. 1-2, 2-21 (2011); erratum ibid. 412, No. 52, 7169-7170 (2011). MSC: 68Q80 37B15 × Cite Format Result Cite Review PDF Full Text: DOI HAL
Bains, Adam; Biedl, Therese Reconstructing \(hv\)-convex multi-coloured polyominoes. (English) Zbl 1196.68294 Theor. Comput. Sci. 411, No. 34-36, 3123-3128 (2010). MSC: 68U05 68Q25 68R05 × Cite Format Result Cite Review PDF Full Text: DOI
Zhao, Yingchao; Chen, Wei; Teng, Shang-Hua The isolation game: a game of distances. (English) Zbl 1185.91060 Theor. Comput. Sci. 410, No. 47-49, 4905-4919 (2009). Reviewer: Anna Jaskiewicz (Wrocław) MSC: 91A43 68U05 68Q25 91A06 91A80 × Cite Format Result Cite Review PDF Full Text: DOI
Tani, Seiichiro Claw finding algorithms using quantum walk. (English) Zbl 1191.68327 Theor. Comput. Sci. 410, No. 50, 5285-5297 (2009). MSC: 68Q10 81P68 68Q12 × Cite Format Result Cite Review PDF Full Text: DOI arXiv
D’Hondt, Ellie Quantum approaches to graph colouring. (English) Zbl 1169.68018 Theor. Comput. Sci. 410, No. 4-5, 302-309 (2009). MSC: 68Q10 05C15 05C85 68Q05 81P68 × Cite Format Result Cite Review PDF Full Text: DOI
Frosini, Andrea; Nivat, Maurice; Rinaldi, Simone Scanning integer matrices by means of two rectangular windows. (English) Zbl 1160.68043 Theor. Comput. Sci. 406, No. 1-2, 90-96 (2008). MSC: 68U05 × Cite Format Result Cite Review PDF Full Text: DOI
Brunetti, Sara; Daurat, Alain Reconstruction of convex lattice sets from tomographic projections in quartic time. (English) Zbl 1160.68039 Theor. Comput. Sci. 406, No. 1-2, 55-62 (2008). MSC: 68U05 68U10 05B50 × Cite Format Result Cite Review PDF Full Text: DOI
Brocchi, S.; Frosini, A.; Picouleau, C. Reconstruction of binary matrices under fixed size neighborhood constraints. (English) Zbl 1160.68037 Theor. Comput. Sci. 406, No. 1-2, 43-54 (2008). MSC: 68U05 05B20 68Q17 68Q25 90C39 × Cite Format Result Cite Review PDF Full Text: DOI
Balázs, Péter A framework for generating some discrete sets with disjoint components by using uniform distributions. (English) Zbl 1160.68033 Theor. Comput. Sci. 406, No. 1-2, 15-23 (2008). MSC: 68U05 × Cite Format Result Cite Review PDF Full Text: DOI
Ambainis, Andris; Iwama, Kazuo; Kawachi, Akinori; Raymond, Rudy; Yamashita, Shigeru Improved algorithms for quantum identification of Boolean oracles. (English) Zbl 1118.68065 Theor. Comput. Sci. 378, No. 1, 41-53 (2007). MSC: 68Q10 68Q32 81P68 68W05 × Cite Format Result Cite Review PDF Full Text: DOI
Frosini, Andrea; Nivat, Maurice Binary matrices under the microscope: A tomographical problem. (English) Zbl 1113.68107 Theor. Comput. Sci. 370, No. 1-3, 201-217 (2007). MSC: 68U05 68U10 15B36 × Cite Format Result Cite Review PDF Full Text: DOI arXiv
Frosini, Andrea; Nivat, Maurice; Vuillon, Laurent An introduction to periodical discrete sets from a tomographical perspective. (English) Zbl 1080.68105 Theor. Comput. Sci. 347, No. 1-2, 370-392 (2005). MSC: 68U05 × Cite Format Result Cite Review PDF Full Text: DOI
Zhang, Shengyu On the power of Ambainis lower bounds. (English) Zbl 1142.68367 Theor. Comput. Sci. 339, No. 2-3, 241-256 (2005). MSC: 68Q17 68Q05 81P68 × Cite Format Result Cite Review PDF Full Text: DOI arXiv
Frosini, A.; Simi, G. The NP-completeness of a tomographical problem on bicolored domino tilings. (English) Zbl 1068.05013 Theor. Comput. Sci. 319, No. 1-3, 447-454 (2004). MSC: 05B45 52B55 52C22 68R05 68Q17 92C55 × Cite Format Result Cite Review PDF Full Text: DOI
Brunetti, Sara; Daurat, Alain An algorithm reconstructing convex lattice sets. (English) Zbl 1044.68157 Theor. Comput. Sci. 304, No. 1-3, 35-57 (2003). MSC: 68W05 68R05 × Cite Format Result Cite Review PDF Full Text: DOI
Chrobak, Marek; Couperus, Peter; Dürr, Christoph; Woeginger, Gerhard On tiling under tomographic constraints. (English) Zbl 1044.68151 Theor. Comput. Sci. 290, No. 3, 2125-2136 (2003). MSC: 68U05 52C20 68U10 × Cite Format Result Cite Review PDF Full Text: DOI
Boufkhad, Yacine; Dubois, Olivier; Nivat, Maurice Reconstructing \((h,v)\)-convex \(2\)-dimensional patterns of objects from approximate horizontal and vertical projections. (English) Zbl 1044.68154 Theor. Comput. Sci. 290, No. 3, 1647-1664 (2003). MSC: 68U10 68Q25 × Cite Format Result Cite Review PDF Full Text: DOI
Dürr, Christoph; Goles, Eric; Rapaport, Ivan; Rémila, Eric Tiling with bars under tomographic constraints. (English) Zbl 1046.68113 Theor. Comput. Sci. 290, No. 3, 1317-1329 (2003). MSC: 68U05 37B50 68U10 × Cite Format Result Cite Review PDF Full Text: DOI
Curien, Pierre-Louis A short scientific biography of Maurice Nivat. (Une brève biographie scientifique de Maurice Nivat.) (English, French) Zbl 1007.01511 Theor. Comput. Sci. 281, No. 1-2, 3-23 (2002). MSC: 01A70 × Cite Format Result Cite Review PDF Full Text: DOI
Kuba, Attila; Balogh, Emese Reconstruction of convex 2D discrete sets in polynomial time. (English) Zbl 0997.68152 Theor. Comput. Sci. 283, No. 1, 223-242 (2002). MSC: 68U10 68U05 × Cite Format Result Cite Review PDF Full Text: DOI
Picouleau, C. Reconstruction of domino tiling from its two orthogonal projections. (English) Zbl 0973.68245 Theor. Comput. Sci. 255, No. 1-2, 437-447 (2001). MSC: 68W05 05B45 52C22 × Cite Format Result Cite Review PDF Full Text: DOI