Bonomo-Braberman, Flavia; Brettell, Nick; Munaro, Andrea; Paulusma, Daniël Solving problems on generalized convex graphs via mim-width. (English) Zbl 07783118 J. Comput. Syst. Sci. 140, Article ID 103493, 15 p. (2024). MSC: 68-XX PDFBibTeX XMLCite \textit{F. Bonomo-Braberman} et al., J. Comput. Syst. Sci. 140, Article ID 103493, 15 p. (2024; Zbl 07783118) Full Text: DOI
Cai, Jin-Yi; Fan, Austen Z.; Liu, Yin Bipartite 3-regular counting problems with mixed signs. (English) Zbl 07677365 J. Comput. Syst. Sci. 135, 15-31 (2023). MSC: 68-XX PDFBibTeX XMLCite \textit{J.-Y. Cai} et al., J. Comput. Syst. Sci. 135, 15--31 (2023; Zbl 07677365) Full Text: DOI
Govorov, Artem; Cai, Jin-Yi; Dyer, Martin A dichotomy for bounded degree graph homomorphisms with nonnegative weights. (English) Zbl 07639675 J. Comput. Syst. Sci. 132, 1-15 (2023). MSC: 68-XX PDFBibTeX XMLCite \textit{A. Govorov} et al., J. Comput. Syst. Sci. 132, 1--15 (2023; Zbl 07639675) Full Text: DOI arXiv
Galanis, Andreas; Goldberg, Leslie Ann; Yang, Kuan Approximating partition functions of bounded-degree Boolean counting constraint satisfaction problems. (English) Zbl 1464.68272 J. Comput. Syst. Sci. 115, 187-213 (2021). MSC: 68R07 68Q17 68Q25 PDFBibTeX XMLCite \textit{A. Galanis} et al., J. Comput. Syst. Sci. 115, 187--213 (2021; Zbl 1464.68272) Full Text: DOI arXiv Link
Martin, Barnaby; Paulusma, Daniël; van Leeuwen, Erik Jan Disconnected cuts in claw-free graphs. (English) Zbl 1450.05073 J. Comput. Syst. Sci. 113, 60-75 (2020). MSC: 05C76 05C70 PDFBibTeX XMLCite \textit{B. Martin} et al., J. Comput. Syst. Sci. 113, 60--75 (2020; Zbl 1450.05073) Full Text: DOI Link
Melo, Alexsander A.; Figueiredo, Celina M. H.; Souza, Uéverton S. A multivariate analysis of the strict terminal connection problem. (English) Zbl 1435.90040 J. Comput. Syst. Sci. 111, 22-41 (2020). MSC: 90B10 90B18 05C82 PDFBibTeX XMLCite \textit{A. A. Melo} et al., J. Comput. Syst. Sci. 111, 22--41 (2020; Zbl 1435.90040) Full Text: DOI
Okrasa, Karolina; Rzążewski, Paweł Subexponential algorithms for variants of the homomorphism problem in string graphs. (English) Zbl 1435.68243 J. Comput. Syst. Sci. 109, 126-144 (2020). MSC: 68R10 05C60 05C62 05C85 68Q25 PDFBibTeX XMLCite \textit{K. Okrasa} and \textit{P. Rzążewski}, J. Comput. Syst. Sci. 109, 126--144 (2020; Zbl 1435.68243) Full Text: DOI arXiv
Gaspers, Serge; Huang, Shenwei; Paulusma, Daniël Colouring square-free graphs without long induced paths. (English) Zbl 1429.68081 J. Comput. Syst. Sci. 106, 60-79 (2019). MSC: 68Q25 05C15 68Q17 PDFBibTeX XMLCite \textit{S. Gaspers} et al., J. Comput. Syst. Sci. 106, 60--79 (2019; Zbl 1429.68081) Full Text: DOI arXiv Link
Ke, Yuping; Cao, Yixin; Ouyang, Xiating; Li, Wenjun; Wang, Jianxin Unit interval vertex deletion: fewer vertices are relevant. (English) Zbl 1391.68058 J. Comput. Syst. Sci. 95, 109-121 (2018). MSC: 68Q25 05C62 05C85 PDFBibTeX XMLCite \textit{Y. Ke} et al., J. Comput. Syst. Sci. 95, 109--121 (2018; Zbl 1391.68058) Full Text: DOI arXiv
Wrochna, Marcin Reconfiguration in bounded bandwidth and tree-depth. (English) Zbl 1382.68183 J. Comput. Syst. Sci. 93, 1-10 (2018). MSC: 68R10 68Q17 68Q25 PDFBibTeX XMLCite \textit{M. Wrochna}, J. Comput. Syst. Sci. 93, 1--10 (2018; Zbl 1382.68183) Full Text: DOI arXiv
Ivanyos, Gábor; Kulkarni, Raghav; Qiao, Youming; Santha, Miklos; Sundaram, Aarthi On the complexity of trial and error for constraint satisfaction problems. (English) Zbl 1382.68114 J. Comput. Syst. Sci. 92, 48-64 (2018). MSC: 68Q25 PDFBibTeX XMLCite \textit{G. Ivanyos} et al., J. Comput. Syst. Sci. 92, 48--64 (2018; Zbl 1382.68114) Full Text: DOI arXiv Link
Kanj, Iyad; Komusiewicz, Christian; Sorge, Manuel; van Leeuwen, Erik Jan Parameterized algorithms for recognizing monopolar and 2-subcolorable graphs. (English) Zbl 1380.68227 J. Comput. Syst. Sci. 92, 22-47 (2018). MSC: 68Q25 05C70 05C85 PDFBibTeX XMLCite \textit{I. Kanj} et al., J. Comput. Syst. Sci. 92, 22--47 (2018; Zbl 1380.68227) Full Text: DOI arXiv Link
Kim, Eun Jung; Paul, Christophe; Sau, Ignasi; Thilikos, Dimitrios M. Parameterized algorithms for min-max multiway cut and list digraph homomorphism. (English) Zbl 1370.68131 J. Comput. Syst. Sci. 86, 191-206 (2017). MSC: 68Q25 05C85 PDFBibTeX XMLCite \textit{E. J. Kim} et al., J. Comput. Syst. Sci. 86, 191--206 (2017; Zbl 1370.68131) Full Text: DOI Link
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
Fulla, Peter; Živný, Stanislav On planar valued CSPs. (English) Zbl 1370.68125 J. Comput. Syst. Sci. 87, 104-118 (2017). MSC: 68Q25 68R10 PDFBibTeX XMLCite \textit{P. Fulla} and \textit{S. Živný}, J. Comput. Syst. Sci. 87, 104--118 (2017; Zbl 1370.68125) Full Text: DOI arXiv
Jonsson, Peter; Thapper, Johan Constraint satisfaction and semilinear expansions of addition over the rationals and the reals. (English) Zbl 1338.68108 J. Comput. Syst. Sci. 82, No. 5, 912-928 (2016). MSC: 68Q25 90C05 PDFBibTeX XMLCite \textit{P. Jonsson} and \textit{J. Thapper}, J. Comput. Syst. Sci. 82, No. 5, 912--928 (2016; Zbl 1338.68108) Full Text: DOI arXiv
Bulatov, Andrei A. Conservative constraint satisfaction re-revisited. (English) Zbl 1346.68108 J. Comput. Syst. Sci. 82, No. 2, 347-356 (2016). MSC: 68Q25 PDFBibTeX XMLCite \textit{A. A. Bulatov}, J. Comput. Syst. Sci. 82, No. 2, 347--356 (2016; Zbl 1346.68108) Full Text: DOI arXiv
Bova, Simone; Chen, Hubie The complexity of equivalence, entailment, and minimization in existential positive logic. (English) Zbl 1401.03030 J. Comput. Syst. Sci. 81, No. 2, 443-457 (2015). MSC: 03B20 03D15 68Q17 PDFBibTeX XMLCite \textit{S. Bova} and \textit{H. Chen}, J. Comput. Syst. Sci. 81, No. 2, 443--457 (2015; Zbl 1401.03030) Full Text: DOI
Abiteboul, Serge; ten Cate, Balder; Katsis, Yannis On the equivalence of distributed systems with queries and communication. (English) Zbl 1358.68035 J. Comput. Syst. Sci. 79, No. 6, 739-762 (2013). MSC: 68M14 68P05 68Q25 PDFBibTeX XMLCite \textit{S. Abiteboul} et al., J. Comput. Syst. Sci. 79, No. 6, 739--762 (2013; Zbl 1358.68035) Full Text: DOI
Bulatov, Andrei A.; Dalmau, Víctor; Grohe, Martin; Marx, Dániel Enumerating homomorphisms. (English) Zbl 1253.68165 J. Comput. Syst. Sci. 78, No. 2, 638-650 (2012). MSC: 68Q25 05C30 68R05 PDFBibTeX XMLCite \textit{A. A. Bulatov} et al., J. Comput. Syst. Sci. 78, No. 2, 638--650 (2012; Zbl 1253.68165) Full Text: DOI
Gutierrez, Claudio; Hurtado, Carlos A.; Mendelzon, Alberto O.; Pérez, Jorge Foundations of semantic web databases. (English) Zbl 1215.68091 J. Comput. Syst. Sci. 77, No. 3, 520-541 (2011). MSC: 68P15 68Q25 68M11 PDFBibTeX XMLCite \textit{C. Gutierrez} et al., J. Comput. Syst. Sci. 77, No. 3, 520--541 (2011; Zbl 1215.68091) Full Text: DOI
Dyer, Martin; Goldberg, Leslie Ann; Jerrum, Mark An approximation trichotomy for Boolean #CSP. (English) Zbl 1201.68154 J. Comput. Syst. Sci. 76, No. 3-4, 267-277 (2010). MSC: 68W25 68Q25 68T20 PDFBibTeX XMLCite \textit{M. Dyer} et al., J. Comput. Syst. Sci. 76, No. 3--4, 267--277 (2010; Zbl 1201.68154) Full Text: DOI
Díaz, Josep; Serna, Maria; Thilikos, Dimitrios M. Efficient algorithms for counting parameterized list \(H\)-colorings. (English) Zbl 1160.68024 J. Comput. Syst. Sci. 74, No. 5, 919-937 (2008). MSC: 68R10 05C15 05C85 68Q25 PDFBibTeX XMLCite \textit{J. Díaz} et al., J. Comput. Syst. Sci. 74, No. 5, 919--937 (2008; Zbl 1160.68024) Full Text: DOI
Jonsson, Peter; Krokhin, Andrei Computational complexity of auditing finite attributes in statistical databases. (English) Zbl 1140.68016 J. Comput. Syst. Sci. 74, No. 5, 898-909 (2008). MSC: 68P15 68Q25 PDFBibTeX XMLCite \textit{P. Jonsson} and \textit{A. Krokhin}, J. Comput. Syst. Sci. 74, No. 5, 898--909 (2008; Zbl 1140.68016) Full Text: DOI
Jonsson, Peter; Krokhin, Andrei Maximum \(H\)-colourable subdigraphs and constraint optimization with arbitrary weights. (English) Zbl 1115.68143 J. Comput. Syst. Sci. 73, No. 5, 691-702 (2007). MSC: 68T20 68R10 05C15 68Q25 PDFBibTeX XMLCite \textit{P. Jonsson} and \textit{A. Krokhin}, J. Comput. Syst. Sci. 73, No. 5, 691--702 (2007; Zbl 1115.68143) Full Text: DOI
Vikas, Narayan A complete and equal computational complexity classification of compaction and retraction to all graphs with at most four vertices and some general results. (English) Zbl 1101.68613 J. Comput. Syst. Sci. 71, No. 4, 406-439 (2005). MSC: 68Q25 68R10 PDFBibTeX XMLCite \textit{N. Vikas}, J. Comput. Syst. Sci. 71, No. 4, 406--439 (2005; Zbl 1101.68613) 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
Vikas, Narayan Computational complexity of compaction to irreflexive cycles. (English) Zbl 1069.68053 J. Comput. Syst. Sci. 68, No. 3, 473-496 (2004). MSC: 68Q17 05C15 05C38 68R10 PDFBibTeX XMLCite \textit{N. Vikas}, J. Comput. Syst. Sci. 68, No. 3, 473--496 (2004; Zbl 1069.68053) Full Text: DOI
Gasarch, William; Golub, Evan; Kruskal, Clyde Constant time parallel sorting: An empirical view. (English) Zbl 1054.68039 J. Comput. Syst. Sci. 67, No. 1, 63-91 (2003). MSC: 68P10 68W10 PDFBibTeX XMLCite \textit{W. Gasarch} et al., J. Comput. Syst. Sci. 67, No. 1, 63--91 (2003; Zbl 1054.68039) Full Text: DOI
Kolaitis, Phokion G.; Vardi, Moshe Y. Conjunctive-query containment and constraint satisfaction. (English) Zbl 0963.68059 J. Comput. Syst. Sci. 61, No. 2, 302-332 (2000). MSC: 68P15 PDFBibTeX XMLCite \textit{P. G. Kolaitis} and \textit{M. Y. Vardi}, J. Comput. Syst. Sci. 61, No. 2, 302--332 (2000; Zbl 0963.68059) Full Text: DOI
Feder, Tomás A new fixed point approach for stable networks and stable marriages. (English) Zbl 0772.68052 J. Comput. Syst. Sci. 45, No. 2, 233-284 (1992). MSC: 68Q25 94C10 PDFBibTeX XMLCite \textit{T. Feder}, J. Comput. Syst. Sci. 45, No. 2, 233--284 (1992; Zbl 0772.68052) Full Text: DOI
Borodin, A.; Hopcroft, J. E. Routing, merging, and sorting on parallel models of computation. (English) Zbl 0603.68065 J. Comput. Syst. Sci. 30, 130-145 (1985). MSC: 68P10 68Q25 68Q05 PDFBibTeX XMLCite \textit{A. Borodin} and \textit{J. E. Hopcroft}, J. Comput. Syst. Sci. 30, 130--145 (1985; Zbl 0603.68065) Full Text: DOI