Huber, Katharina T.; van Iersel, Leo; Janssen, Remie; Jones, Mark; Moulton, Vincent; Murakami, Yukihiro; Semple, Charles Orienting undirected phylogenetic networks. (English) Zbl 07783114 J. Comput. Syst. Sci. 140, Article ID 103480, 25 p. (2024). MSC: 68-XX PDFBibTeX XMLCite \textit{K. T. Huber} et al., J. Comput. Syst. Sci. 140, Article ID 103480, 25 p. (2024; Zbl 07783114) Full Text: DOI arXiv
Bridoux, Florian; Perrot, Kévin; Marchetto, Aymeric Picard; Richard, Adrien Interaction graphs of isomorphic automata networks. I: Complete digraph and minimum in-degree. (English) Zbl 07730237 J. Comput. Syst. Sci. 138, Article ID 103458, 16 p. (2023). MSC: 68R10 68Q45 PDFBibTeX XMLCite \textit{F. Bridoux} et al., J. Comput. Syst. Sci. 138, Article ID 103458, 16 p. (2023; Zbl 07730237) Full Text: DOI arXiv
Fomin, Fedor V.; Golovach, Petr A.; Lochet, William; Sagunov, Danil; Saurabh, Saket; Simonov, Kirill Detours in directed graphs. (English) Zbl 07709776 J. Comput. Syst. Sci. 137, 66-86 (2023). MSC: 68-XX PDFBibTeX XMLCite \textit{F. V. Fomin} et al., J. Comput. Syst. Sci. 137, 66--86 (2023; Zbl 07709776) Full Text: DOI arXiv
Bishnu, Arijit; Ghosh, Arijit; Kolay, Sudeshna; Mishra, Gopinath; Saurabh, Saket Almost optimal query algorithm for hitting set using a subset query. (English) Zbl 07709775 J. Comput. Syst. Sci. 137, 50-65 (2023). MSC: 68-XX PDFBibTeX XMLCite \textit{A. Bishnu} et al., J. Comput. Syst. Sci. 137, 50--65 (2023; Zbl 07709775) Full Text: DOI
Fomin, Fedor V.; Golovach, Petr A.; Purohit, Nidhi Parameterized complexity of categorical clustering with size constraints. (English) Zbl 07695015 J. Comput. Syst. Sci. 136, 171-194 (2023). MSC: 68-XX PDFBibTeX XMLCite \textit{F. V. Fomin} et al., J. Comput. Syst. Sci. 136, 171--194 (2023; Zbl 07695015) Full Text: DOI
Fernandes, Cristina G.; Lintzmayer, Carla N. How heavy independent sets help to find arborescences with many leaves in DAGs. (English) Zbl 07677372 J. Comput. Syst. Sci. 135, 158-174 (2023). MSC: 68-XX PDFBibTeX XMLCite \textit{C. G. Fernandes} and \textit{C. N. Lintzmayer}, J. Comput. Syst. Sci. 135, 158--174 (2023; Zbl 07677372) Full Text: DOI arXiv
Erlebach, Thomas; Spooner, Jakob T. Parameterised temporal exploration problems. (English) Zbl 07677368 J. Comput. Syst. Sci. 135, 73-88 (2023). MSC: 68-XX PDFBibTeX XMLCite \textit{T. Erlebach} and \textit{J. T. Spooner}, J. Comput. Syst. Sci. 135, 73--88 (2023; Zbl 07677368) Full Text: DOI arXiv
De Marco, Gianluca; Kowalski, Dariusz R.; Stachowiak, Grzegorz Deterministic non-adaptive contention resolution on a shared channel. (English) Zbl 07639161 J. Comput. Syst. Sci. 133, 1-22 (2023). MSC: 68-XX PDFBibTeX XMLCite \textit{G. De Marco} et al., J. Comput. Syst. Sci. 133, 1--22 (2023; Zbl 07639161) Full Text: DOI arXiv
Saurabh, Saket; Zehavi, Meirav Parameterized complexity of multi-node hubs. (English) Zbl 07601249 J. Comput. Syst. Sci. 131, 64-85 (2023). MSC: 68R10 68Q27 PDFBibTeX XMLCite \textit{S. Saurabh} and \textit{M. Zehavi}, J. Comput. Syst. Sci. 131, 64--85 (2023; Zbl 07601249) Full Text: DOI
Bartal, Yair; Fandina, Ora Nova; Neiman, Ofer Covering metric spaces by few trees. (English) Zbl 07576577 J. Comput. Syst. Sci. 130, 26-42 (2022). MSC: 68-XX PDFBibTeX XMLCite \textit{Y. Bartal} et al., J. Comput. Syst. Sci. 130, 26--42 (2022; Zbl 07576577) Full Text: DOI
Jukna, Stasys; Lingas, Andrzej Lower bounds for Boolean circuits of bounded negation width. (English) Zbl 1492.68048 J. Comput. Syst. Sci. 129, 90-105 (2022). MSC: 68Q06 94C11 PDFBibTeX XMLCite \textit{S. Jukna} and \textit{A. Lingas}, J. Comput. Syst. Sci. 129, 90--105 (2022; Zbl 1492.68048) Full Text: DOI
Canini, Marco; Salem, Iosif; Schiff, Liron; Schiller, Elad M.; Schmid, Stefan Renaissance: a self-stabilizing distributed SDN control plane using in-band communications. (English) Zbl 1483.68034 J. Comput. Syst. Sci. 127, 91-121 (2022). MSC: 68M15 68M10 68M14 68W15 PDFBibTeX XMLCite \textit{M. Canini} et al., J. Comput. Syst. Sci. 127, 91--121 (2022; Zbl 1483.68034) Full Text: DOI arXiv
Gebhardt, Kilian; Meunier, Frédéric; Salvati, Sylvain \(O_n\) is an \(n\)-MCFL. (English) Zbl 1483.68169 J. Comput. Syst. Sci. 127, 41-52 (2022). MSC: 68Q45 20F10 PDFBibTeX XMLCite \textit{K. Gebhardt} et al., J. Comput. Syst. Sci. 127, 41--52 (2022; Zbl 1483.68169) Full Text: DOI arXiv
Bridoux, Florian; Durbec, Amélia; Perrot, Kevin; Richard, Adrien Complexity of fixed point counting problems in Boolean networks. (English) Zbl 1483.68240 J. Comput. Syst. Sci. 126, 138-164 (2022). MSC: 68R05 37B10 68Q17 68Q25 68R10 PDFBibTeX XMLCite \textit{F. Bridoux} et al., J. Comput. Syst. Sci. 126, 138--164 (2022; Zbl 1483.68240) Full Text: DOI arXiv
Chan, Timothy M.; He, Qizheng More on change-making and related problems. (English) Zbl 1491.68126 J. Comput. Syst. Sci. 124, 159-169 (2022). Reviewer: Roberto Solis-Oba (London) MSC: 68R05 11D07 68Q25 68W05 68W32 68W40 90C27 90C39 PDFBibTeX XMLCite \textit{T. M. Chan} and \textit{Q. He}, J. Comput. Syst. Sci. 124, 159--169 (2022; Zbl 1491.68126) Full Text: DOI arXiv Link
Agrawal, Akanksha Fine-grained complexity of rainbow coloring and its variants. (English) Zbl 1481.68033 J. Comput. Syst. Sci. 124, 140-158 (2022). Reviewer: Ioan Tomescu (Bucureşti) MSC: 68R10 05C15 68Q17 68Q25 PDFBibTeX XMLCite \textit{A. Agrawal}, J. Comput. Syst. Sci. 124, 140--158 (2022; Zbl 1481.68033) Full Text: DOI Link
Drange, Pål Grønås; Dregi, Markus Fanebust; Lokshtanov, Daniel; Sullivan, Blair D. On the threshold of intractability. (English) Zbl 1478.68104 J. Comput. Syst. Sci. 124, 1-25 (2022). MSC: 68Q27 68Q17 68R10 PDFBibTeX XMLCite \textit{P. G. Drange} et al., J. Comput. Syst. Sci. 124, 1--25 (2022; Zbl 1478.68104) Full Text: DOI arXiv
Marino, Andrea; Silva, Ana Coloring temporal graphs. (English) Zbl 1472.68117 J. Comput. Syst. Sci. 123, 171-185 (2022). MSC: 68R10 05C15 68Q25 PDFBibTeX XMLCite \textit{A. Marino} and \textit{A. Silva}, J. Comput. Syst. Sci. 123, 171--185 (2022; Zbl 1472.68117) Full Text: DOI
Chakraborty, Sankardeep; Mukherjee, Anish; Raman, Venkatesh; Satti, Srinivasa Rao Frameworks for designing in-place graph algorithms. (English) Zbl 1485.68303 J. Comput. Syst. Sci. 123, 1-19 (2022). Reviewer: Ali Shakiba (Rafsanǧān) MSC: 68W05 05C85 68P05 68P10 68R10 68W40 PDFBibTeX XMLCite \textit{S. Chakraborty} et al., J. Comput. Syst. Sci. 123, 1--19 (2022; Zbl 1485.68303) Full Text: DOI
De Marco, Gianluca; Jurdziński, Tomasz; Kowalski, Dariusz R. Optimal channel utilization with limited feedback. (English) Zbl 1481.94076 J. Comput. Syst. Sci. 119, 21-33 (2021). MSC: 94A40 68M10 68T10 68M12 PDFBibTeX XMLCite \textit{G. De Marco} et al., J. Comput. Syst. Sci. 119, 21--33 (2021; Zbl 1481.94076) Full Text: DOI
Kawase, Yasushi; Matsui, Tomomi; Miyauchi, Atsushi Additive approximation algorithms for modularity maximization. (English) Zbl 1477.68538 J. Comput. Syst. Sci. 117, 182-201 (2021). MSC: 68W25 05C82 68R10 PDFBibTeX XMLCite \textit{Y. Kawase} et al., J. Comput. Syst. Sci. 117, 182--201 (2021; Zbl 1477.68538) Full Text: DOI Link
Deligkas, Argyrios; Fearnley, John; Melissourgos, Themistoklis; Spirakis, Paul G. Computing exact solutions of consensus halving and the Borsuk-Ulam theorem. (English) Zbl 1477.68115 J. Comput. Syst. Sci. 117, 75-98 (2021). MSC: 68Q17 55M20 68Q15 91B32 PDFBibTeX XMLCite \textit{A. Deligkas} et al., J. Comput. Syst. Sci. 117, 75--98 (2021; Zbl 1477.68115) Full Text: DOI arXiv Link
Fomin, Fedor V.; Golovach, Petr A.; Simonov, Kirill Parameterized \(k\)-clustering: tractability island. (English) Zbl 1477.68132 J. Comput. Syst. Sci. 117, 50-74 (2021). MSC: 68Q27 62H30 PDFBibTeX XMLCite \textit{F. V. Fomin} et al., J. Comput. Syst. Sci. 117, 50--74 (2021; Zbl 1477.68132) Full Text: DOI
Deng, Xiaotie; Edmonds, Jack R.; Feng, Zhe; Liu, Zhengyang; Qi, Qi; Xu, Zeying Understanding PPA-completeness. (English) Zbl 1464.68121 J. Comput. Syst. Sci. 115, 146-168 (2021). MSC: 68Q17 57M15 57Q15 68Q25 68U05 PDFBibTeX XMLCite \textit{X. Deng} et al., J. Comput. Syst. Sci. 115, 146--168 (2021; Zbl 1464.68121) Full Text: DOI Link
Censor-Hillel, Keren; Rabie, Mikaël Distributed reconfiguration of maximal independent sets. (English) Zbl 1444.68139 J. Comput. Syst. Sci. 112, 85-96 (2020). MSC: 68R10 05C69 68W15 PDFBibTeX XMLCite \textit{K. Censor-Hillel} and \textit{M. Rabie}, J. Comput. Syst. Sci. 112, 85--96 (2020; Zbl 1444.68139) Full Text: DOI arXiv Link
De Marco, Gianluca; Jurdziński, Tomasz; Kowalski, Dariusz R.; Różański, Michał; Stachowiak, Grzegorz Subquadratic non-adaptive threshold group testing. (English) Zbl 1432.68177 J. Comput. Syst. Sci. 111, 42-56 (2020). MSC: 68Q25 68T20 PDFBibTeX XMLCite \textit{G. De Marco} et al., J. Comput. Syst. Sci. 111, 42--56 (2020; Zbl 1432.68177) Full Text: DOI
Bagan, Guillaume; Bonifati, Angela; Groz, Benoit A trichotomy for regular simple path queries on graphs. (English) Zbl 1436.68131 J. Comput. Syst. Sci. 108, 29-48 (2020). MSC: 68Q25 68Q17 68Q27 68Q45 68R10 PDFBibTeX XMLCite \textit{G. Bagan} et al., J. Comput. Syst. Sci. 108, 29--48 (2020; Zbl 1436.68131) Full Text: DOI arXiv HAL
Kosowski, Adrian; Pająk, Dominik Does adding more agents make a difference? A case study of cover time for the rotor-router. (English) Zbl 1429.68311 J. Comput. Syst. Sci. 106, 80-93 (2019). MSC: 68T42 05C81 68R10 PDFBibTeX XMLCite \textit{A. Kosowski} and \textit{D. Pająk}, J. Comput. Syst. Sci. 106, 80--93 (2019; Zbl 1429.68311) Full Text: DOI HAL
Demaine, Erik D.; Reidl, Felix; Rossmanith, Peter; F. S. Sánchez Villaamil, Fernando; Sikdar, Somnath; Sullivan, Blair D. Structural sparsity of complex networks: bounded expansion in random models and real-world graphs. (English) Zbl 1425.05149 J. Comput. Syst. Sci. 105, 199-241 (2019). MSC: 05C82 PDFBibTeX XMLCite \textit{E. D. Demaine} et al., J. Comput. Syst. Sci. 105, 199--241 (2019; Zbl 1425.05149) Full Text: DOI arXiv Link
Eiben, Eduard; Hermelin, Danny; Ramanujan, M. S. On approximate preprocessing for domination and hitting subgraphs with connected deletion sets. (English) Zbl 1425.68309 J. Comput. Syst. Sci. 105, 158-170 (2019). MSC: 68R10 68Q25 68W25 PDFBibTeX XMLCite \textit{E. Eiben} et al., J. Comput. Syst. Sci. 105, 158--170 (2019; Zbl 1425.68309) Full Text: DOI
Bachmeier, Georg; Brandt, Felix; Geist, Christian; Harrenstein, Paul; Kardel, Keyvan; Peters, Dominik; Seedig, Hans Georg \(k\)-majority digraphs and the hardness of voting with a constant number of voters. (English) Zbl 1427.91122 J. Comput. Syst. Sci. 105, 130-157 (2019). MSC: 91B14 91B12 68Q17 PDFBibTeX XMLCite \textit{G. Bachmeier} et al., J. Comput. Syst. Sci. 105, 130--157 (2019; Zbl 1427.91122) Full Text: DOI arXiv
Bartal, Yair; Filtser, Arnold; Neiman, Ofer On notions of distortion and an almost minimum spanning tree with constant average distortion. (English) Zbl 1423.68326 J. Comput. Syst. Sci. 105, 116-129 (2019). MSC: 68R10 05C12 68Q25 PDFBibTeX XMLCite \textit{Y. Bartal} et al., J. Comput. Syst. Sci. 105, 116--129 (2019; Zbl 1423.68326) Full Text: DOI arXiv
Dolev, Shlomi; Georgiou, Chryssis; Marcoullis, Ioannis; Schiller, Elad M. Practically-self-stabilizing virtual synchrony. (English) Zbl 1393.68029 J. Comput. Syst. Sci. 96, 50-73 (2018). MSC: 68M14 PDFBibTeX XMLCite \textit{S. Dolev} et al., J. Comput. Syst. Sci. 96, 50--73 (2018; Zbl 1393.68029) Full Text: DOI arXiv
Chen, Lin; Jansen, Klaus; Zhang, Guochuan On the optimality of exact and approximation algorithms for scheduling problems. (English) Zbl 1393.68056 J. Comput. Syst. Sci. 96, 1-32 (2018). MSC: 68Q17 68W05 68W25 90B35 PDFBibTeX XMLCite \textit{L. Chen} et al., J. Comput. Syst. Sci. 96, 1--32 (2018; Zbl 1393.68056) Full Text: DOI
Lokshtanov, Daniel; Mouawad, Amer E.; Panolan, Fahad; Ramanujan, M. S.; Saurabh, Saket Reconfiguration on sparse graphs. (English) Zbl 1390.68351 J. Comput. Syst. Sci. 95, 122-131 (2018). MSC: 68Q25 05C69 68Q17 PDFBibTeX XMLCite \textit{D. Lokshtanov} et al., J. Comput. Syst. Sci. 95, 122--131 (2018; Zbl 1390.68351) Full Text: DOI arXiv
Gutin, Gregory; Reidl, Felix; Wahlström, Magnus \(k\)-distinct in- and out-branchings in digraphs. (English) Zbl 1391.68054 J. Comput. Syst. Sci. 95, 86-97 (2018). MSC: 68Q25 05C20 PDFBibTeX XMLCite \textit{G. Gutin} et al., J. Comput. Syst. Sci. 95, 86--97 (2018; Zbl 1391.68054) Full Text: DOI arXiv
Gutin, Gregory; Reidl, Felix; Wahlström, Magnus; Zehavi, Meirav Designing deterministic polynomial-space algorithms by color-coding multivariate polynomials. (English) Zbl 1391.68055 J. Comput. Syst. Sci. 95, 69-85 (2018). MSC: 68Q25 05C15 05C31 05C50 05C69 05C85 PDFBibTeX XMLCite \textit{G. Gutin} et al., J. Comput. Syst. Sci. 95, 69--85 (2018; Zbl 1391.68055) Full Text: DOI arXiv Link
Guermeur, Yann \(L_{p}\)-norm Sauer-Shelah lemma for margin multi-category classifiers. (English) Zbl 1372.68223 J. Comput. Syst. Sci. 89, 450-473 (2017). MSC: 68T05 62H30 68T10 PDFBibTeX XMLCite \textit{Y. Guermeur}, J. Comput. Syst. Sci. 89, 450--473 (2017; Zbl 1372.68223) Full Text: DOI arXiv
Cohen, Nathann; Gonçalves, Daniel; Kim, Eun Jung; Paul, Christophe; Sau, Ignasi; Thilikos, Dimitrios M.; Weller, Mathias A polynomial-time algorithm for outerplanar diameter improvement. (English) Zbl 1372.05216 J. Comput. Syst. Sci. 89, 315-327 (2017). MSC: 05C85 05C12 90C39 PDFBibTeX XMLCite \textit{N. Cohen} et al., J. Comput. Syst. Sci. 89, 315--327 (2017; Zbl 1372.05216) Full Text: DOI arXiv
Shachnai, Hadas; Zehavi, Meirav A multivariate framework for weighted FPT algorithms. (English) Zbl 1372.68145 J. Comput. Syst. Sci. 89, 157-189 (2017). MSC: 68Q25 05C69 05C70 05C85 PDFBibTeX XMLCite \textit{H. Shachnai} and \textit{M. Zehavi}, J. Comput. Syst. Sci. 89, 157--189 (2017; Zbl 1372.68145) Full Text: DOI arXiv
Aracena, Julio; Richard, Adrien; Salinas, Lilian Fixed points in conjunctive networks and maximal independent sets in graph contractions. (English) Zbl 1371.68204 J. Comput. Syst. Sci. 88, 145-163 (2017). MSC: 68R10 05C69 PDFBibTeX XMLCite \textit{J. Aracena} et al., J. Comput. Syst. Sci. 88, 145--163 (2017; Zbl 1371.68204) Full Text: DOI arXiv HAL
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
Björklund, Andreas; Husfeldt, Thore; Kaski, Petteri; Koivisto, Mikko Narrow sieves for parameterized paths and packings. (English) Zbl 1370.68321 J. Comput. Syst. Sci. 87, 119-139 (2017). MSC: 68W20 05C85 68R05 68R10 68W40 PDFBibTeX XMLCite \textit{A. Björklund} et al., J. Comput. Syst. Sci. 87, 119--139 (2017; Zbl 1370.68321) Full Text: DOI arXiv Link
Anthony, Martin; Ratsaby, Joel Multi-category classifiers and sample width. (English) Zbl 1348.68179 J. Comput. Syst. Sci. 82, No. 8, 1223-1231 (2016). MSC: 68T05 62H30 68T10 PDFBibTeX XMLCite \textit{M. Anthony} and \textit{J. Ratsaby}, J. Comput. Syst. Sci. 82, No. 8, 1223--1231 (2016; Zbl 1348.68179) Full Text: DOI
Reingold, Omer; Vardi, Shai New techniques and tighter bounds for local computation algorithms. (English) Zbl 1344.68036 J. Comput. Syst. Sci. 82, No. 7, 1180-1200 (2016). MSC: 68W15 68P05 68Q25 68U05 PDFBibTeX XMLCite \textit{O. Reingold} and \textit{S. Vardi}, J. Comput. Syst. Sci. 82, No. 7, 1180--1200 (2016; Zbl 1344.68036) Full Text: DOI arXiv
Dereniowski, Dariusz; Kosowski, Adrian; Pająk, Dominik; Uznański, Przemysław Bounds on the cover time of parallel rotor walks. (English) Zbl 1338.68216 J. Comput. Syst. Sci. 82, No. 5, 802-816 (2016). MSC: 68R10 68T40 68W20 PDFBibTeX XMLCite \textit{D. Dereniowski} et al., J. Comput. Syst. Sci. 82, No. 5, 802--816 (2016; Zbl 1338.68216) Full Text: DOI
Find, Magnus; Göös, Mika; Järvisalo, Matti; Kaski, Petteri; Koivisto, Mikko; Korhonen, Janne H. Separating OR, SUM, and XOR circuits. (English) Zbl 1338.68102 J. Comput. Syst. Sci. 82, No. 5, 793-801 (2016). MSC: 68Q25 94C10 PDFBibTeX XMLCite \textit{M. Find} et al., J. Comput. Syst. Sci. 82, No. 5, 793--801 (2016; Zbl 1338.68102) Full Text: DOI arXiv
Paul, Christophe; Perez, Anthony; Thomassé, Stéphan Linear kernel for Rooted Triplet Inconsistency and other problems based on conflict packing technique. (English) Zbl 1346.68112 J. Comput. Syst. Sci. 82, No. 2, 366-379 (2016). MSC: 68Q25 05C85 68W05 PDFBibTeX XMLCite \textit{C. Paul} et al., J. Comput. Syst. Sci. 82, No. 2, 366--379 (2016; Zbl 1346.68112) Full Text: DOI
Bäckström, Christer; Jonsson, Peter; Ordyniak, Sebastian; Szeider, Stefan A complete parameterized complexity analysis of bounded planning. (English) Zbl 1320.68096 J. Comput. Syst. Sci. 81, No. 7, 1311-1332 (2015). MSC: 68Q25 PDFBibTeX XMLCite \textit{C. Bäckström} et al., J. Comput. Syst. Sci. 81, No. 7, 1311--1332 (2015; Zbl 1320.68096) Full Text: DOI arXiv
Fernau, Henning; Heggernes, Pinar; Villanger, Yngve A multi-parameter analysis of hard problems on deterministic finite automata. (English) Zbl 1320.68090 J. Comput. Syst. Sci. 81, No. 4, 747-765 (2015). MSC: 68Q17 68Q45 PDFBibTeX XMLCite \textit{H. Fernau} et al., J. Comput. Syst. Sci. 81, No. 4, 747--765 (2015; Zbl 1320.68090) Full Text: DOI
Jerrum, Mark; Meeks, Kitty The parameterised complexity of counting connected subgraphs and graph motifs. (English) Zbl 1320.68101 J. Comput. Syst. Sci. 81, No. 4, 702-716 (2015). MSC: 68Q25 05C30 68Q17 68W25 PDFBibTeX XMLCite \textit{M. Jerrum} and \textit{K. Meeks}, J. Comput. Syst. Sci. 81, No. 4, 702--716 (2015; Zbl 1320.68101) Full Text: DOI arXiv
Chen, Xi; Dyer, Martin; Goldberg, Leslie Ann; Jerrum, Mark; Lu, Pinyan; McQuillan, Colin; Richerby, David The complexity of approximating conservative counting CSPs. (English) Zbl 1354.68114 J. Comput. Syst. Sci. 81, No. 1, 311-329 (2015). MSC: 68Q25 68Q17 PDFBibTeX XMLCite \textit{X. Chen} et al., J. Comput. Syst. Sci. 81, No. 1, 311--329 (2015; Zbl 1354.68114) Full Text: DOI arXiv
Berenbrink, Petra; Cooper, Colin; Friedetzky, Tom; Friedrich, Tobias; Sauerwald, Thomas Randomized diffusion for indivisible loads. (English) Zbl 1410.68028 J. Comput. Syst. Sci. 81, No. 1, 159-185 (2015). MSC: 68M10 05C85 68R10 68W20 PDFBibTeX XMLCite \textit{P. Berenbrink} et al., J. Comput. Syst. Sci. 81, No. 1, 159--185 (2015; Zbl 1410.68028) Full Text: DOI
Fomin, Fedor V.; Kratsch, Stefan; Pilipczuk, Marcin; Pilipczuk, Michał; Villanger, Yngve Tight bounds for parameterized complexity of cluster editing with a small number of clusters. (English) Zbl 1311.68076 J. Comput. Syst. Sci. 80, No. 7, 1430-1447 (2014). MSC: 68Q25 05C85 PDFBibTeX XMLCite \textit{F. V. Fomin} et al., J. Comput. Syst. Sci. 80, No. 7, 1430--1447 (2014; Zbl 1311.68076) Full Text: DOI
Mnich, Matthias; Philip, Geevarghese; Saurabh, Saket; Suchý, Ondřej Beyond Max-Cut: \(\lambda\)-extendible properties parameterized above the Poljak-Turzík bound. (English) Zbl 1312.68105 J. Comput. Syst. Sci. 80, No. 7, 1384-1403 (2014). MSC: 68Q25 05C40 05C85 PDFBibTeX XMLCite \textit{M. Mnich} et al., J. Comput. Syst. Sci. 80, No. 7, 1384--1403 (2014; Zbl 1312.68105) Full Text: DOI arXiv
Laoutaris, Nikolaos; Poplawski, Laura; Rajaraman, Rajmohan; Sundaram, Ravi; Teng, Shang-Hua Bounded budget connection (BBC) games or how to make friends and influence people, on a budget. (English) Zbl 1410.91120 J. Comput. Syst. Sci. 80, No. 7, 1266-1284 (2014). MSC: 91A43 91D30 PDFBibTeX XMLCite \textit{N. Laoutaris} et al., J. Comput. Syst. Sci. 80, No. 7, 1266--1284 (2014; Zbl 1410.91120) Full Text: DOI
Crowston, R.; Fellows, M.; Gutin, G.; Jones, M.; Kim, E. J.; Rosamond, F.; Ruzsa, I. Z.; Thomassé, S.; Yeo, A. Satisfying more than half of a system of linear equations over GF(2): a multivariate approach. (English) Zbl 1285.68053 J. Comput. Syst. Sci. 80, No. 4, 687-696 (2014). MSC: 68Q17 68Q25 15A60 05C50 68R10 PDFBibTeX XMLCite \textit{R. Crowston} et al., J. Comput. Syst. Sci. 80, No. 4, 687--696 (2014; Zbl 1285.68053) Full Text: DOI Link
Giannopoulou, Archontia C.; Salem, Iosif; Zoros, Dimitris Effective computation of immersion obstructions for unions of graph classes. (English) Zbl 1311.05168 J. Comput. Syst. Sci. 80, No. 1, 207-216 (2014). MSC: 05C75 05C83 05C85 PDFBibTeX XMLCite \textit{A. C. Giannopoulou} et al., J. Comput. Syst. Sci. 80, No. 1, 207--216 (2014; Zbl 1311.05168) Full Text: DOI arXiv
Fomin, Fedor V.; Golovach, Petr A. Parameterized complexity of connected even/odd subgraph problems. (English) Zbl 1311.68075 J. Comput. Syst. Sci. 80, No. 1, 157-179 (2014). MSC: 68Q25 05C45 05C85 PDFBibTeX XMLCite \textit{F. V. Fomin} and \textit{P. A. Golovach}, J. Comput. Syst. Sci. 80, No. 1, 157--179 (2014; Zbl 1311.68075) Full Text: DOI Link
Fomin, Fedor V.; Jansen, Bart M. P.; Pilipczuk, Michał Preprocessing subgraph and minor problems: when does a small vertex cover help? (English) Zbl 1277.68095 J. Comput. Syst. Sci. 80, No. 2, 468-495 (2014). MSC: 68Q25 05C85 05C70 05C15 PDFBibTeX XMLCite \textit{F. V. Fomin} et al., J. Comput. Syst. Sci. 80, No. 2, 468--495 (2014; Zbl 1277.68095) Full Text: DOI arXiv
Mann, Zoltán Ádám; Szajkó, Anikó Average-case complexity of backtrack search for coloring sparse random graphs. (English) Zbl 1410.68173 J. Comput. Syst. Sci. 79, No. 8, 1287-1301 (2013). MSC: 68Q25 05C15 05C80 05C85 PDFBibTeX XMLCite \textit{Z. Á. Mann} and \textit{A. Szajkó}, J. Comput. Syst. Sci. 79, No. 8, 1287--1301 (2013; Zbl 1410.68173) Full Text: DOI
Kowalski, Dariusz R.; Pelc, Andrzej Leader election in ad hoc radio networks: a keen ear helps. (English) Zbl 1311.68028 J. Comput. Syst. Sci. 79, No. 7, 1164-1180 (2013). MSC: 68M14 68W15 PDFBibTeX XMLCite \textit{D. R. Kowalski} and \textit{A. Pelc}, J. Comput. Syst. Sci. 79, No. 7, 1164--1180 (2013; Zbl 1311.68028) Full Text: DOI
Dorn, Frederic; Fomin, Fedor V.; Thilikos, Dimitrios M. Catalan structures and dynamic programming in \(H\)-minor-free graphs. (English) Zbl 1244.05215 J. Comput. Syst. Sci. 78, No. 5, 1606-1622 (2012). MSC: 05C85 05C83 90C39 68Q25 PDFBibTeX XMLCite \textit{F. Dorn} et al., J. Comput. Syst. Sci. 78, No. 5, 1606--1622 (2012; Zbl 1244.05215) Full Text: DOI
Jordan, Charles; Zeugmann, Thomas Testable and untestable classes of first-order formulae. (English) Zbl 1260.68458 J. Comput. Syst. Sci. 78, No. 5, 1557-1578 (2012). Reviewer: Efstratios Rappos (Aubonne) MSC: 68W20 03B10 03B70 03B25 03C68 68R10 PDFBibTeX XMLCite \textit{C. Jordan} and \textit{T. Zeugmann}, J. Comput. Syst. Sci. 78, No. 5, 1557--1578 (2012; Zbl 1260.68458) Full Text: DOI Link
Lazaric, Alessandro; Munos, Rémi Learning with stochastic inputs and adversarial outputs. (English) Zbl 1244.68067 J. Comput. Syst. Sci. 78, No. 5, 1516-1537 (2012). MSC: 68T05 62H30 PDFBibTeX XMLCite \textit{A. Lazaric} and \textit{R. Munos}, J. Comput. Syst. Sci. 78, No. 5, 1516--1537 (2012; Zbl 1244.68067) Full Text: DOI
Fomin, Fedor V.; Lokshtanov, Daniel; Raman, Venkatesh; Saurabh, Saket; Raghavendra Rao, B. V. Faster algorithms for finding and counting subgraphs. (English) Zbl 1246.05149 J. Comput. Syst. Sci. 78, No. 3, 698-706 (2012). MSC: 05C85 68Q25 05C60 05C30 05C05 68R10 68W20 PDFBibTeX XMLCite \textit{F. V. Fomin} et al., J. Comput. Syst. Sci. 78, No. 3, 698--706 (2012; Zbl 1246.05149) Full Text: DOI
Yuster, Raphael Approximate shortest paths in weighted graphs. (English) Zbl 1237.68248 J. Comput. Syst. Sci. 78, No. 2, 632-637 (2012). MSC: 68W25 05C85 05C38 05C12 PDFBibTeX XMLCite \textit{R. Yuster}, J. Comput. Syst. Sci. 78, No. 2, 632--637 (2012; Zbl 1237.68248) Full Text: DOI
Braverman, Vladimir; Ostrovsky, Rafail; Zaniolo, Carlo Optimal sampling from sliding windows. (English) Zbl 1242.68081 J. Comput. Syst. Sci. 78, No. 1, 260-272 (2012). MSC: 68P05 68Q87 PDFBibTeX XMLCite \textit{V. Braverman} et al., J. Comput. Syst. Sci. 78, No. 1, 260--272 (2012; Zbl 1242.68081) Full Text: DOI
Gutin, Gregory; Van Iersel, Leo; Mnich, Matthias; Yeo, Anders Every ternary permutation constraint satisfaction problem parameterized above average has a kernel with a quadratic number of variables. (English) Zbl 1242.68122 J. Comput. Syst. Sci. 78, No. 1, 151-163 (2012). MSC: 68Q25 68Q17 68T20 PDFBibTeX XMLCite \textit{G. Gutin} et al., J. Comput. Syst. Sci. 78, No. 1, 151--163 (2012; Zbl 1242.68122) Full Text: DOI
Amini, Omid; Fomin, Fedor V.; Saurabh, Saket Implicit branching and parameterized partial cover problems. (English) Zbl 1245.05124 J. Comput. Syst. Sci. 77, No. 6, 1159-1171 (2011). MSC: 05C85 90C27 PDFBibTeX XMLCite \textit{O. Amini} et al., J. Comput. Syst. Sci. 77, No. 6, 1159--1171 (2011; Zbl 1245.05124) Full Text: DOI
Bessy, Stéphane; Fomin, Fedor V.; Gaspers, Serge; Paul, Christophe; Perez, Anthony; Saurabh, Saket; Thomassé, Stéphan Kernels for feedback arc set in tournaments. (English) Zbl 1235.05134 J. Comput. Syst. Sci. 77, No. 6, 1071-1078 (2011). Reviewer: Iain Moffatt (Mobile, AL) MSC: 05C85 05C20 PDFBibTeX XMLCite \textit{S. Bessy} et al., J. Comput. Syst. Sci. 77, No. 6, 1071--1078 (2011; Zbl 1235.05134) Full Text: DOI
Kanj, Iyad; Pelsmajer, Michael J.; Schaefer, Marcus; Xia, Ge On the induced matching problem. (English) Zbl 1235.05114 J. Comput. Syst. Sci. 77, No. 6, 1058-1070 (2011). MSC: 05C70 05C35 05C10 PDFBibTeX XMLCite \textit{I. Kanj} et al., J. Comput. Syst. Sci. 77, No. 6, 1058--1070 (2011; Zbl 1235.05114) Full Text: DOI Link
Choi, Sung-Soon; Jung, Kyomin; Kim, Jeong Han Almost tight upper bound for finding Fourier coefficients of bounded pseudo-Boolean functions. (English) Zbl 1234.68148 J. Comput. Syst. Sci. 77, No. 6, 1039-1053 (2011). MSC: 68Q25 68W20 68Q32 94C10 PDFBibTeX XMLCite \textit{S.-S. Choi} et al., J. Comput. Syst. Sci. 77, No. 6, 1039--1053 (2011; Zbl 1234.68148) Full Text: DOI
Jukna, Stasys; Schnitger, Georg Min-rank conjecture for log-depth circuits. (English) Zbl 1247.94074 J. Comput. Syst. Sci. 77, No. 6, 1023-1038 (2011). MSC: 94C10 94B05 PDFBibTeX XMLCite \textit{S. Jukna} and \textit{G. Schnitger}, J. Comput. Syst. Sci. 77, No. 6, 1023--1038 (2011; Zbl 1247.94074) Full Text: DOI
Fellows, Michael R.; Fertin, Guillaume; Hermelin, Danny; Vialette, Stéphane Upper and lower bounds for finding connected motifs in vertex-colored graphs. (English) Zbl 1210.68060 J. Comput. Syst. Sci. 77, No. 4, 799-811 (2011). MSC: 68Q25 05C15 PDFBibTeX XMLCite \textit{M. R. Fellows} et al., J. Comput. Syst. Sci. 77, No. 4, 799--811 (2011; Zbl 1210.68060) Full Text: DOI
Gutin, Gregory; Kim, Eun Jung; Szeider, Stefan; Yeo, Anders A probabilistic approach to problems parameterized above or below tight bounds. (English) Zbl 1209.68277 J. Comput. Syst. Sci. 77, No. 2, 422-429 (2011). MSC: 68Q25 05C20 05C85 68Q87 PDFBibTeX XMLCite \textit{G. Gutin} et al., J. Comput. Syst. Sci. 77, No. 2, 422--429 (2011; Zbl 1209.68277) Full Text: DOI
Gopalan, Parikshit; Guruswami, Venkatesan Hardness amplification within NP against deterministic algorithms. (English) Zbl 1214.68171 J. Comput. Syst. Sci. 77, No. 1, 107-121 (2011). MSC: 68Q15 68Q17 PDFBibTeX XMLCite \textit{P. Gopalan} and \textit{V. Guruswami}, J. Comput. Syst. Sci. 77, No. 1, 107--121 (2011; Zbl 1214.68171) Full Text: DOI
Fortnow, Lance; Santhanam, Rahul Infeasibility of instance compression and succinct PCPs for NP. (English) Zbl 1233.68144 J. Comput. Syst. Sci. 77, No. 1, 91-106 (2011). Reviewer: Heribert Vollmer (Hannover) MSC: 68Q25 68Q15 68Q17 68Q10 PDFBibTeX XMLCite \textit{L. Fortnow} and \textit{R. Santhanam}, J. Comput. Syst. Sci. 77, No. 1, 91--106 (2011; Zbl 1233.68144) Full Text: DOI
Agrawal, Manindra The isomorphism conjecture for constant depth reductions. (English) Zbl 1214.68169 J. Comput. Syst. Sci. 77, No. 1, 3-13 (2011). MSC: 68Q15 68Q17 PDFBibTeX XMLCite \textit{M. Agrawal}, J. Comput. Syst. Sci. 77, No. 1, 3--13 (2011; Zbl 1214.68169) Full Text: DOI
Gutin, Gregory; Kim, Eun Jung; Mnich, Matthias; Yeo, Anders Betweenness parameterized above tight lower bound. (English) Zbl 1209.68621 J. Comput. Syst. Sci. 76, No. 8, 872-878 (2010). MSC: 68W10 68Q25 PDFBibTeX XMLCite \textit{G. Gutin} et al., J. Comput. Syst. Sci. 76, No. 8, 872--878 (2010; Zbl 1209.68621) Full Text: DOI
Cohen, Nathann; Fomin, Fedor V.; Gutin, Gregory; Kim, Eun Jung; Saurabh, Saket; Yeo, Anders Algorithm for finding \(k\)-vertex out-trees and its application to \(k\)-internal out-branching problem. (English) Zbl 1210.05022 J. Comput. Syst. Sci. 76, No. 7, 650-662 (2010). MSC: 05C05 05C85 05C07 PDFBibTeX XMLCite \textit{N. Cohen} et al., J. Comput. Syst. Sci. 76, No. 7, 650--662 (2010; Zbl 1210.05022) Full Text: DOI
Daligault, Jean; Gutin, Gregory; Kim, Eun Jung; Yeo, Anders FPT algorithms and kernels for the directed \(k\)-leaf problem. (English) Zbl 1184.05120 J. Comput. Syst. Sci. 76, No. 2, 144-152 (2010). MSC: 05C85 68Q25 PDFBibTeX XMLCite \textit{J. Daligault} et al., J. Comput. Syst. Sci. 76, No. 2, 144--152 (2010; Zbl 1184.05120) Full Text: DOI
Hüllermeier, Eyke; Fürnkranz, Johannes On predictive accuracy and risk minimization in pairwise label ranking. (English) Zbl 1186.68369 J. Comput. Syst. Sci. 76, No. 1, 49-62 (2010). MSC: 68T05 PDFBibTeX XMLCite \textit{E. Hüllermeier} and \textit{J. Fürnkranz}, J. Comput. Syst. Sci. 76, No. 1, 49--62 (2010; Zbl 1186.68369) Full Text: DOI
Bodlaender, Hans L.; Downey, Rodney G.; Fellows, Michael R.; Hermelin, Danny On problems without polynomial kernels. (English) Zbl 1192.68288 J. Comput. Syst. Sci. 75, No. 8, 423-434 (2009). MSC: 68Q15 68Q17 PDFBibTeX XMLCite \textit{H. L. Bodlaender} et al., J. Comput. Syst. Sci. 75, No. 8, 423--434 (2009; Zbl 1192.68288) Full Text: DOI
Ashley, Mary; Berger-Wolf, Tanya; Berman, Piotr; Chaovalitwongse, Wanpracha; Dasgupta, Bhaskar; Kao, Ming-Yang On approximating four covering and packing problems. (English) Zbl 1169.90017 J. Comput. Syst. Sci. 75, No. 5, 287-302 (2009). Reviewer: S. S. Kutateladze (Novosibirsk) MSC: 90C27 90C90 PDFBibTeX XMLCite \textit{M. Ashley} et al., J. Comput. Syst. Sci. 75, No. 5, 287--302 (2009; Zbl 1169.90017) Full Text: DOI
Awerbuch, Baruch; Kleinberg, Robert Competitive collaborative learning. (English) Zbl 1160.68488 J. Comput. Syst. Sci. 74, No. 8, 1271-1288 (2008). MSC: 68T05 PDFBibTeX XMLCite \textit{B. Awerbuch} and \textit{R. Kleinberg}, J. Comput. Syst. Sci. 74, No. 8, 1271--1288 (2008; Zbl 1160.68488) Full Text: DOI
Cohen, Sara; Kimelfeld, Benny; Sagiv, Yehoshua Generating all maximal induced subgraphs for hereditary and connected-hereditary graph properties. (English) Zbl 1152.68040 J. Comput. Syst. Sci. 74, No. 7, 1147-1159 (2008). MSC: 68R10 05C40 05C70 05C85 68Q15 PDFBibTeX XMLCite \textit{S. Cohen} et al., J. Comput. Syst. Sci. 74, No. 7, 1147--1159 (2008; Zbl 1152.68040) Full Text: DOI
Angluin, Dana; Chen, Jiang Learning a hidden graph using \(O(\log n)\)queries per edge. (English) Zbl 1147.68033 J. Comput. Syst. Sci. 74, No. 4, 546-556 (2008). MSC: 68Q32 PDFBibTeX XMLCite \textit{D. Angluin} and \textit{J. Chen}, J. Comput. Syst. Sci. 74, No. 4, 546--556 (2008; Zbl 1147.68033) Full Text: DOI
Martens, Wim; Neven, Frank Frontiers of tractability for typechecking simple XML transformations. (English) Zbl 1115.68058 J. Comput. Syst. Sci. 73, No. 3, 362-390 (2007). MSC: 68P05 PDFBibTeX XMLCite \textit{W. Martens} and \textit{F. Neven}, J. Comput. Syst. Sci. 73, No. 3, 362--390 (2007; Zbl 1115.68058) Full Text: DOI Link
Davidson, Susan; Fan, Wenfei; Hara, Carmem Propagating XML constraints to relations. (English) Zbl 1115.68055 J. Comput. Syst. Sci. 73, No. 3, 316-361 (2007); erratum ibid. 74, No. 3, 404-405 (2008). MSC: 68P05 68P15 PDFBibTeX XMLCite \textit{S. Davidson} et al., J. Comput. Syst. Sci. 73, No. 3, 316--361 (2007; Zbl 1115.68055) Full Text: DOI Link
Schwentick, Thomas Automata for XML – a survey. (English) Zbl 1115.68101 J. Comput. Syst. Sci. 73, No. 3, 289-315 (2007). MSC: 68Q45 68P05 PDFBibTeX XMLCite \textit{T. Schwentick}, J. Comput. Syst. Sci. 73, No. 3, 289--315 (2007; Zbl 1115.68101) Full Text: DOI
Bawa, Mayank; Gionis, Aristides; Garcia-Molina, Hector; Motwani, Rajeev The price of validity in dynamic networks. (English) Zbl 1115.68011 J. Comput. Syst. Sci. 73, No. 3, 245-264 (2007). MSC: 68M10 PDFBibTeX XMLCite \textit{M. Bawa} et al., J. Comput. Syst. Sci. 73, No. 3, 245--264 (2007; Zbl 1115.68011) Full Text: DOI
Parnas, Michal; Ron, Dana; Rubinfeld, Ronitt Tolerant property testing and distance approximation. (English) Zbl 1100.68109 J. Comput. Syst. Sci. 72, No. 6, 1012-1042 (2006). MSC: 68T20 68W25 68M15 PDFBibTeX XMLCite \textit{M. Parnas} et al., J. Comput. Syst. Sci. 72, No. 6, 1012--1042 (2006; Zbl 1100.68109) Full Text: DOI
Demetrescu, Camil; Italiano, Giuseppe F. Fully dynamic all pairs shortest paths with real edge weights. (English) Zbl 1103.68132 J. Comput. Syst. Sci. 72, No. 5, 813-837 (2006). MSC: 68W05 05C85 68W40 90C35 PDFBibTeX XMLCite \textit{C. Demetrescu} and \textit{G. F. Italiano}, J. Comput. Syst. Sci. 72, No. 5, 813--837 (2006; Zbl 1103.68132) Full Text: DOI
Ta-Shma, Amnon; Zuckerman, David; Safra, Shmuel Extractors from Reed-Muller codes. (English) Zbl 1094.68036 J. Comput. Syst. Sci. 72, No. 5, 786-812 (2006). MSC: 94B27 68W99 PDFBibTeX XMLCite \textit{A. Ta-Shma} et al., J. Comput. Syst. Sci. 72, No. 5, 786--812 (2006; Zbl 1094.68036) Full Text: DOI
Epstein, Leah; Tassa, Tamir Optimal preemptive scheduling for general target functions. (English) Zbl 1105.68009 J. Comput. Syst. Sci. 72, No. 1, 132-162 (2006). MSC: 68M20 90B35 PDFBibTeX XMLCite \textit{L. Epstein} and \textit{T. Tassa}, J. Comput. Syst. Sci. 72, No. 1, 132--162 (2006; Zbl 1105.68009) Full Text: DOI
Dubhashi, Devdatt; Mei, Alessandro; Panconesi, Alessandro; Radhakrishnan, Jaikumar; Srinivasan, Aravind Fast distributed algorithms for (weakly) connected dominating sets and linear-size skeletons. (English) Zbl 1085.68184 J. Comput. Syst. Sci. 71, No. 4, 467-479 (2005). MSC: 68W15 PDFBibTeX XMLCite \textit{D. Dubhashi} et al., J. Comput. Syst. Sci. 71, No. 4, 467--479 (2005; Zbl 1085.68184) Full Text: DOI
Fakcharoenphol, Jittat; Rao, Satish; Talwar, Kunal A tight bound on approximating arbitrary metrics by tree metrics. (English) Zbl 1071.68082 J. Comput. Syst. Sci. 69, No. 3, 485-497 (2004). MSC: 68R10 PDFBibTeX XMLCite \textit{J. Fakcharoenphol} et al., J. Comput. Syst. Sci. 69, No. 3, 485--497 (2004; Zbl 1071.68082) Full Text: DOI
Alon, Noga; Shapira, Asaf Testing subgraphs in directed graphs. (English) Zbl 1084.68087 J. Comput. Syst. Sci. 69, No. 3, 354-382 (2004). MSC: 68R10 05C20 PDFBibTeX XMLCite \textit{N. Alon} and \textit{A. Shapira}, J. Comput. Syst. Sci. 69, No. 3, 354--382 (2004; Zbl 1084.68087) Full Text: DOI
Damm, Carsten; Krause, Matthias; Meinel, Christoph; Waack, Stephan On relations between counting communication complexity classes. (English) Zbl 1159.68465 J. Comput. Syst. Sci. 69, No. 2, 259-280 (2004). MSC: 68Q15 68M12 PDFBibTeX XMLCite \textit{C. Damm} et al., J. Comput. Syst. Sci. 69, No. 2, 259--280 (2004; Zbl 1159.68465) Full Text: DOI