Chang, Ching-Lueh On random perfect matchings in metric spaces with not-too-large diameters. (English) Zbl 1515.90114 Theory Comput. Syst. 66, No. 4, 847-860 (2022). MSC: 90C27 05C70 68W25 PDFBibTeX XMLCite \textit{C.-L. Chang}, Theory Comput. Syst. 66, No. 4, 847--860 (2022; Zbl 1515.90114) Full Text: DOI
Lam, Chi-Kit; Plaxton, C. Gregory Maximum stable matching with one-sided ties of bounded length. (English) Zbl 1489.68401 Theory Comput. Syst. 66, No. 3, 645-678 (2022). MSC: 68W25 68Q17 91B68 PDFBibTeX XMLCite \textit{C.-K. Lam} and \textit{C. G. Plaxton}, Theory Comput. Syst. 66, No. 3, 645--678 (2022; Zbl 1489.68401) Full Text: DOI
Bhattacharya, Anup; Bishnu, Arijit; Ghosh, Arijit; Mishra, Gopinath On triangle estimation using tripartite independent set queries. (English) Zbl 1508.68259 Theory Comput. Syst. 65, No. 8, 1165-1192 (2021). MSC: 68R10 05C30 05C69 05C85 68Q25 68W25 PDFBibTeX XMLCite \textit{A. Bhattacharya} et al., Theory Comput. Syst. 65, No. 8, 1165--1192 (2021; Zbl 1508.68259) Full Text: DOI arXiv Link
Henning, Michael A.; Pandey, Arti; Tripathi, Vikash Complexity and algorithms for semipaired domination in graphs. (English) Zbl 1503.68223 Theory Comput. Syst. 64, No. 7, 1225-1241 (2020). MSC: 68R10 05C62 05C69 05C85 68Q17 68W25 PDFBibTeX XMLCite \textit{M. A. Henning} et al., Theory Comput. Syst. 64, No. 7, 1225--1241 (2020; Zbl 1503.68223) Full Text: DOI arXiv
Geissmann, Barbara Longest increasing subsequence under persistent comparison errors. (English) Zbl 1444.68307 Theory Comput. Syst. 64, No. 4, 662-680 (2020). MSC: 68W32 68Q17 68W25 68W40 PDFBibTeX XMLCite \textit{B. Geissmann}, Theory Comput. Syst. 64, No. 4, 662--680 (2020; Zbl 1444.68307) Full Text: DOI arXiv
Cseh, Ágnes; Irving, Robert W.; Manlove, David F. The stable roommates problem with short lists. (English) Zbl 1418.91387 Theory Comput. Syst. 63, No. 1, 128-149 (2019). MSC: 91B68 68Q17 68W25 PDFBibTeX XMLCite \textit{Á. Cseh} et al., Theory Comput. Syst. 63, No. 1, 128--149 (2019; Zbl 1418.91387) Full Text: DOI
van Bevern, René; Froese, Vincent; Komusiewicz, Christian Parameterizing edge modification problems above lower bounds. (English) Zbl 1386.68075 Theory Comput. Syst. 62, No. 3, 739-770 (2018). MSC: 68Q25 68Q17 68R10 PDFBibTeX XMLCite \textit{R. van Bevern} et al., Theory Comput. Syst. 62, No. 3, 739--770 (2018; Zbl 1386.68075) Full Text: DOI arXiv
Böhmová, Kateřina; Häfliger, Luca; Mihalák, Matúš; Pröger, Tobias; Sacomoto, Gustavo; Sagot, Marie-France Computing and listing \(st\)-paths in public transportation networks. (English) Zbl 1393.68194 Theory Comput. Syst. 62, No. 3, 600-621 (2018). MSC: 68W40 05C20 05C85 68Q17 90B10 PDFBibTeX XMLCite \textit{K. Böhmová} et al., Theory Comput. Syst. 62, No. 3, 600--621 (2018; Zbl 1393.68194) Full Text: DOI
Nutov, Zeev Improved approximation algorithms for minimum cost node-connectivity augmentation problems. (English) Zbl 1394.68443 Theory Comput. Syst. 62, No. 3, 510-532 (2018). MSC: 68W25 05C85 PDFBibTeX XMLCite \textit{Z. Nutov}, Theory Comput. Syst. 62, No. 3, 510--532 (2018; Zbl 1394.68443) Full Text: DOI
Paluch, Katarzyna Maximum ATSP with weights zero and one via half-edges. (English) Zbl 1390.90479 Theory Comput. Syst. 62, No. 2, 319-336 (2018). MSC: 90C27 68W25 PDFBibTeX XMLCite \textit{K. Paluch}, Theory Comput. Syst. 62, No. 2, 319--336 (2018; Zbl 1390.90479) Full Text: DOI arXiv
Kawachi, Akinori; Rossman, Benjamin; Watanabe, Osamu The query complexity of witness finding. (English) Zbl 1379.68170 Theory Comput. Syst. 61, No. 2, 305-321 (2017). MSC: 68Q25 68P30 68Q17 68Q87 PDFBibTeX XMLCite \textit{A. Kawachi} et al., Theory Comput. Syst. 61, No. 2, 305--321 (2017; Zbl 1379.68170) Full Text: DOI Link
Baste, Julien; Faria, Luerbio; Klein, Sulamita; Sau, Ignasi Parameterized complexity dichotomy for \((r, \ell)\)-Vertex Deletion. (English) Zbl 1378.68057 Theory Comput. Syst. 61, No. 3, 777-794 (2017). MSC: 68Q25 68Q17 68R10 PDFBibTeX XMLCite \textit{J. Baste} et al., Theory Comput. Syst. 61, No. 3, 777--794 (2017; Zbl 1378.68057) Full Text: DOI arXiv
Bulteau, Laurent; Fafianie, Stefan; Froese, Vincent; Niedermeier, Rolf; Talmon, Nimrod The complexity of finding effectors. (English) Zbl 1362.68102 Theory Comput. Syst. 60, No. 2, 253-279 (2017). MSC: 68Q25 68Q17 68Q87 68R10 91D30 PDFBibTeX XMLCite \textit{L. Bulteau} et al., Theory Comput. Syst. 60, No. 2, 253--279 (2017; Zbl 1362.68102) Full Text: DOI arXiv
Watrigant, Rémi; Bougeret, Marin; Giroudeau, Rodolphe Approximating the Sparsest \(k\)-Subgraph in chordal graphs. (English) Zbl 1336.68150 Theory Comput. Syst. 58, No. 1, 111-132 (2016). MSC: 68Q25 05C85 68Q17 68W25 PDFBibTeX XMLCite \textit{R. Watrigant} et al., Theory Comput. Syst. 58, No. 1, 111--132 (2016; Zbl 1336.68150) Full Text: DOI
Asahiro, Yuichi; Jansson, Jesper; Miyano, Eiji; Ono, Hirotaka Degree-constrained graph orientation: maximum satisfaction and minimum violation. (English) Zbl 1332.05059 Theory Comput. Syst. 58, No. 1, 60-93 (2016). MSC: 05C20 05C35 05C85 68W25 PDFBibTeX XMLCite \textit{Y. Asahiro} et al., Theory Comput. Syst. 58, No. 1, 60--93 (2016; Zbl 1332.05059) Full Text: DOI
Jukna, Stasys Lower bounds for tropical circuits and dynamic programs. (English) Zbl 1320.68093 Theory Comput. Syst. 57, No. 1, 160-194 (2015). MSC: 68Q17 90C39 94C10 PDFBibTeX XMLCite \textit{S. Jukna}, Theory Comput. Syst. 57, No. 1, 160--194 (2015; Zbl 1320.68093) Full Text: DOI arXiv
Dumitrescu, Adrian; Jiang, Minghui Dispersion in disks. (English) Zbl 1435.68383 Theory Comput. Syst. 51, No. 2, 125-142 (2012). MSC: 68W25 68U05 90C05 PDFBibTeX XMLCite \textit{A. Dumitrescu} and \textit{M. Jiang}, Theory Comput. Syst. 51, No. 2, 125--142 (2012; Zbl 1435.68383) Full Text: DOI
Ghasemalizadeh, Hossein; Razzazi, Mohammadreza An improved approximation algorithm for the most points covering problem. (English) Zbl 1253.68148 Theory Comput. Syst. 50, No. 3, 545-558 (2012). MSC: 68Q17 68U05 PDFBibTeX XMLCite \textit{H. Ghasemalizadeh} and \textit{M. Razzazi}, Theory Comput. Syst. 50, No. 3, 545--558 (2012; Zbl 1253.68148) Full Text: DOI
Asano, Tetsuo; Brass, Peter; Sasahara, Shinji Disc covering problem with application to digital halftoning. (English) Zbl 1214.68462 Theory Comput. Syst. 46, No. 2, 157-173 (2010). MSC: 68W25 68U05 68R05 PDFBibTeX XMLCite \textit{T. Asano} et al., Theory Comput. Syst. 46, No. 2, 157--173 (2010; Zbl 1214.68462) Full Text: DOI
Das, Aparna; Kenyon-Mathieu, Claire On hierarchical diameter-clustering and the supplier problem. (English) Zbl 1191.68861 Theory Comput. Syst. 45, No. 3, 497-511 (2009). MSC: 68W25 PDFBibTeX XMLCite \textit{A. Das} and \textit{C. Kenyon-Mathieu}, Theory Comput. Syst. 45, No. 3, 497--511 (2009; Zbl 1191.68861) Full Text: DOI
Fukunaga, Takuro; Nagamochi, Hiroshi Network design with edge-connectivity and degree constraints. (English) Zbl 1192.68895 Theory Comput. Syst. 45, No. 3, 512-532 (2009). MSC: 68W25 PDFBibTeX XMLCite \textit{T. Fukunaga} and \textit{H. Nagamochi}, Theory Comput. Syst. 45, No. 3, 512--532 (2009; Zbl 1192.68895) Full Text: DOI Link
Iwama, Kazuo; Miyano, Eiji; Ono, Hirotaka Drawing borders efficiently. (English) Zbl 1179.68197 Theory Comput. Syst. 44, No. 2, 230-244 (2009). MSC: 68W25 68Q17 PDFBibTeX XMLCite \textit{K. Iwama} et al., Theory Comput. Syst. 44, No. 2, 230--244 (2009; Zbl 1179.68197) Full Text: DOI Link
Boros, Endre; Borys, Konrad; Elbassioni, Khaled; Gurvich, Vladimir; Rudolf, Gabor; Zhao, Jihui On short paths interdiction problems: Total and node-wise limited interdiction. (English) Zbl 1148.68036 Theory Comput. Syst. 43, No. 2, 204-233 (2008). MSC: 68R10 68W25 PDFBibTeX XMLCite \textit{E. Boros} et al., Theory Comput. Syst. 43, No. 2, 204--233 (2008; Zbl 1148.68036) Full Text: DOI
Asahiro, Yuichi; Miyano, Eiji; Shimoirisa, Shinichi Grasp and delivery for moving objects on broken lines. (English) Zbl 1136.68056 Theory Comput. Syst. 42, No. 3, 289-305 (2008). MSC: 68W25 68T40 PDFBibTeX XMLCite \textit{Y. Asahiro} et al., Theory Comput. Syst. 42, No. 3, 289--305 (2008; Zbl 1136.68056) Full Text: DOI
Liu, Yingjie The fully polynomial approximation algorithm for the 0-1 knapsack problem. (English) Zbl 1052.68150 Theory Comput. Syst. 35, No. 5, 559-564 (2002). MSC: 68W25 68Q25 90C27 PDFBibTeX XMLCite \textit{Y. Liu}, Theory Comput. Syst. 35, No. 5, 559--564 (2002; Zbl 1052.68150) Full Text: DOI