Chawin, Dror; Haviv, Ishay Improved NP-hardness of approximation for orthogonality dimension and minrank. (English) Zbl 1527.05060 SIAM J. Discrete Math. 37, No. 4, 2670-2688 (2023). MSC: 05C15 05C20 03D15 05C50 68Q25 PDFBibTeX XMLCite \textit{D. Chawin} and \textit{I. Haviv}, SIAM J. Discrete Math. 37, No. 4, 2670--2688 (2023; Zbl 1527.05060) Full Text: DOI arXiv
Hartarsky, Ivailo; Mezei, Tamás Róbert Complexity of two-dimensional bootstrap percolation difficulty: algorithm and NP-hardness. (English) Zbl 1462.68070 SIAM J. Discrete Math. 34, No. 2, 1444-1459 (2020). MSC: 68Q17 60C05 60K35 68Q80 PDFBibTeX XMLCite \textit{I. Hartarsky} and \textit{T. R. Mezei}, SIAM J. Discrete Math. 34, No. 2, 1444--1459 (2020; Zbl 1462.68070) Full Text: DOI arXiv
Alon, Noga; Cohen, Jonathan D.; Griffiths, Thomas L.; Manurangsi, Pasin; Reichman, Daniel; Shinkar, Igor; Wagner, Tal; Yu, Alexander Multitasking capacity: hardness results and improved constructions. (English) Zbl 1434.68183 SIAM J. Discrete Math. 34, No. 1, 885-903 (2020). MSC: 68Q17 05C70 68R10 PDFBibTeX XMLCite \textit{N. Alon} et al., SIAM J. Discrete Math. 34, No. 1, 885--903 (2020; Zbl 1434.68183) Full Text: DOI arXiv
Guruswami, Venkatesan; Sandeep, Sai Rainbow coloring hardness via low sensitivity polymorphisms. (English) Zbl 1448.68356 SIAM J. Discrete Math. 34, No. 1, 520-537 (2020). MSC: 68R10 05C15 05C65 68Q17 68W25 PDFBibTeX XMLCite \textit{V. Guruswami} and \textit{S. Sandeep}, SIAM J. Discrete Math. 34, No. 1, 520--537 (2020; Zbl 1448.68356) Full Text: DOI
Bishnu, Arijit; Desai, Sameer; Ghosh, Arijit; Goswami, Mayank; Paul, Subhabrata Uniformity of point samples in metric spaces using gap ratio. (English) Zbl 1375.52022 SIAM J. Discrete Math. 31, No. 3, 2138-2171 (2017). MSC: 52C99 68Q25 68R99 68U05 PDFBibTeX XMLCite \textit{A. Bishnu} et al., SIAM J. Discrete Math. 31, No. 3, 2138--2171 (2017; Zbl 1375.52022) Full Text: DOI
Guruswami, Venkatesan; Lee, Euiwoong Inapproximability of \(H\)-transversal/packing. (English) Zbl 1371.68099 SIAM J. Discrete Math. 31, No. 3, 1552-1571 (2017). MSC: 68Q17 05C70 68W25 PDFBibTeX XMLCite \textit{V. Guruswami} and \textit{E. Lee}, SIAM J. Discrete Math. 31, No. 3, 1552--1571 (2017; Zbl 1371.68099) Full Text: DOI
Giannopoulou, Archontia C.; Mertzios, George B. New geometric representations and domination problems on tolerance and multitolerance graphs. (English) Zbl 1344.05100 SIAM J. Discrete Math. 30, No. 3, 1685-1725 (2016). MSC: 05C62 05C69 05C85 68Q17 68R10 PDFBibTeX XMLCite \textit{A. C. Giannopoulou} and \textit{G. B. Mertzios}, SIAM J. Discrete Math. 30, No. 3, 1685--1725 (2016; Zbl 1344.05100) Full Text: DOI
Aazami, Ashkan; Stilp, Kael Approximation algorithms and hardness for domination with propagation. (English) Zbl 1209.68628 SIAM J. Discrete Math. 23, No. 3, 1382-1399 (2009). MSC: 68W25 90C27 PDFBibTeX XMLCite \textit{A. Aazami} and \textit{K. Stilp}, SIAM J. Discrete Math. 23, No. 3, 1382--1399 (2009; Zbl 1209.68628) Full Text: DOI
Călinescu, Gruia; Dumitrescu, Adrian; Pach, János Reconfigurations in graphs and grids. (English) Zbl 1181.05080 SIAM J. Discrete Math. 22, No. 1, 124-138 (2008). Reviewer: Vladimír Lacko (Košice) MSC: 05C85 68R05 68R10 68W25 68W40 PDFBibTeX XMLCite \textit{G. Călinescu} et al., SIAM J. Discrete Math. 22, No. 1, 124--138 (2008; Zbl 1181.05080) Full Text: DOI
Radcliffe, A. J.; Scott, A. D.; Wilmer, E. L. Reversals and transpositions over finite alphabets. (English) Zbl 1086.68094 SIAM J. Discrete Math. 19, No. 1, 224-244 (2005). MSC: 68R05 68R15 68Q17 68W25 PDFBibTeX XMLCite \textit{A. J. Radcliffe} et al., SIAM J. Discrete Math. 19, No. 1, 224--244 (2005; Zbl 1086.68094) Full Text: DOI
Engebretsen, Lars The nonapproximability of non-Boolean predicates. (English) Zbl 1087.68038 SIAM J. Discrete Math. 18, No. 1, 114-129 (2004). MSC: 68Q17 68Q25 68W20 68W25 90C27 PDFBibTeX XMLCite \textit{L. Engebretsen}, SIAM J. Discrete Math. 18, No. 1, 114--129 (2004; Zbl 1087.68038) Full Text: DOI
Guruswami, Venkatesan; Khanna, Sanjeev On the hardness of 4-coloring a 3-colorable graph. (English) Zbl 1087.68071 SIAM J. Discrete Math. 18, No. 1, 30-40 (2004). MSC: 68R10 68Q17 05C15 PDFBibTeX XMLCite \textit{V. Guruswami} and \textit{S. Khanna}, SIAM J. Discrete Math. 18, No. 1, 30--40 (2004; Zbl 1087.68071) Full Text: DOI