Chen, Sheng; Dai, Yi Delta invariant for Eulerian digraphs. (English) Zbl 1510.05174 Theor. Comput. Sci. 928, 94-103 (2022). MSC: 05C50 05C45 68W40 PDFBibTeX XMLCite \textit{S. Chen} and \textit{Y. Dai}, Theor. Comput. Sci. 928, 94--103 (2022; Zbl 1510.05174) Full Text: DOI
Barbay, Jérémy; Pérez-Lantero, Pablo; Rojas-Ledesma, Javiel Computing the depth distribution of a set of boxes. (English) Zbl 1517.68401 Theor. Comput. Sci. 883, 69-82 (2021). MSC: 68U05 68P05 68P15 68Q25 PDFBibTeX XMLCite \textit{J. Barbay} et al., Theor. Comput. Sci. 883, 69--82 (2021; Zbl 1517.68401) Full Text: DOI
Shenmaier, Vladimir Complexity and algorithms for finding a subset of vectors with the longest sum. (English) Zbl 1433.68504 Theor. Comput. Sci. 818, 60-73 (2020). MSC: 68U05 68Q17 68W40 PDFBibTeX XMLCite \textit{V. Shenmaier}, Theor. Comput. Sci. 818, 60--73 (2020; Zbl 1433.68504) Full Text: DOI
Wang, Di; Xu, Jinhui Tight lower bound of sparse covariance matrix estimation in the local differential privacy model. (English) Zbl 1433.68129 Theor. Comput. Sci. 815, 47-59 (2020). MSC: 68P27 62H12 68Q17 PDFBibTeX XMLCite \textit{D. Wang} and \textit{J. Xu}, Theor. Comput. Sci. 815, 47--59 (2020; Zbl 1433.68129) Full Text: DOI
Censor-Hillel, Keren; Leitersdorf, Dean; Turner, Elia Sparse matrix multiplication and triangle listing in the congested clique model. (English) Zbl 1447.68015 Theor. Comput. Sci. 809, 45-60 (2020). Reviewer: Dana Petcu (Timişoara) MSC: 68W15 68W40 PDFBibTeX XMLCite \textit{K. Censor-Hillel} et al., Theor. Comput. Sci. 809, 45--60 (2020; Zbl 1447.68015) Full Text: DOI arXiv Link
Ibarra, Oscar H.; McQuillan, Ian State grammars with stores. (English) Zbl 1435.68133 Theor. Comput. Sci. 798, 23-39 (2019). MSC: 68Q42 68Q25 68Q45 PDFBibTeX XMLCite \textit{O. H. Ibarra} and \textit{I. McQuillan}, Theor. Comput. Sci. 798, 23--39 (2019; Zbl 1435.68133) Full Text: DOI
Kowaluk, Mirosław; Lingas, Andrzej A fast deterministic detection of small pattern graphs in graphs without large cliques. (English) Zbl 1421.68137 Theor. Comput. Sci. 770, 79-87 (2019). MSC: 68R10 05C50 05C69 05C85 68Q25 PDFBibTeX XMLCite \textit{M. Kowaluk} and \textit{A. Lingas}, Theor. Comput. Sci. 770, 79--87 (2019; Zbl 1421.68137) Full Text: DOI
Zohora, Fatema Tuz; Rahman, M. Sohel An efficient algorithm to detect common ancestor genes for non-overlapping inversion and applications. (English) Zbl 1356.92063 Theor. Comput. Sci. 656, Part B, 188-214 (2016). MSC: 92D10 68W32 68W40 92-08 PDFBibTeX XMLCite \textit{F. T. Zohora} and \textit{M. S. Rahman}, Theor. Comput. Sci. 656, Part B, 188--214 (2016; Zbl 1356.92063) Full Text: DOI
Meesum, S. M.; Misra, Pranabendu; Saurabh, Saket Reducing rank of the adjacency matrix by graph modification. (English) Zbl 1353.05117 Theor. Comput. Sci. 654, 70-79 (2016). MSC: 05C85 05C50 68Q25 PDFBibTeX XMLCite \textit{S. M. Meesum} et al., Theor. Comput. Sci. 654, 70--79 (2016; Zbl 1353.05117) Full Text: DOI
Xiao, Lin A new design formula exploited for accelerating Zhang neural network and its application to time-varying matrix inversion. (English) Zbl 1350.68117 Theor. Comput. Sci. 647, 50-58 (2016). MSC: 68Q05 65F05 68W27 PDFBibTeX XMLCite \textit{L. Xiao}, Theor. Comput. Sci. 647, 50--58 (2016; Zbl 1350.68117) Full Text: DOI
Radons, Manuel Direct solution of piecewise linear systems. (English) Zbl 1336.68144 Theor. Comput. Sci. 626, 97-109 (2016). MSC: 68Q25 65F05 PDFBibTeX XMLCite \textit{M. Radons}, Theor. Comput. Sci. 626, 97--109 (2016; Zbl 1336.68144) Full Text: DOI arXiv
Fong, Ken C. K.; Li, Minming; Liang, Hongyu; Yang, Linji; Yuan, Hao Average-case complexity of the min-sum matrix product problem. (English) Zbl 1331.68105 Theor. Comput. Sci. 609, Part 1, 76-86 (2016). MSC: 68Q25 65F35 PDFBibTeX XMLCite \textit{K. C. K. Fong} et al., Theor. Comput. Sci. 609, Part 1, 76--86 (2016; Zbl 1331.68105) Full Text: DOI
Bouda, Jan; Pivoluska, Matej; Plesch, Martin Improving the Hadamard extractor. (English) Zbl 1253.68254 Theor. Comput. Sci. 459, 69-76 (2012). MSC: 68Q87 94A60 81P68 PDFBibTeX XMLCite \textit{J. Bouda} et al., Theor. Comput. Sci. 459, 69--76 (2012; Zbl 1253.68254) Full Text: DOI
Drevet, Charles-Éric; Islam, Md. Nazrul; Schost, Éric Optimization techniques for small matrix multiplication. (English) Zbl 1211.68216 Theor. Comput. Sci. 412, No. 22, 2219-2236 (2011). MSC: 68Q25 65F30 PDFBibTeX XMLCite \textit{C.-É. Drevet} et al., Theor. Comput. Sci. 412, No. 22, 2219--2236 (2011; Zbl 1211.68216) Full Text: DOI
Bella, T.; Eidelman, Y.; Gohberg, I.; Olshevsky, V. Computations with quasiseparable polynomials and matrices. (English) Zbl 1152.65043 Theor. Comput. Sci. 409, No. 2, 158-179 (2008). MSC: 65F05 15A23 65-04 15-04 PDFBibTeX XMLCite \textit{T. Bella} et al., Theor. Comput. Sci. 409, No. 2, 158--179 (2008; Zbl 1152.65043) Full Text: DOI Link
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 PDFBibTeX XMLCite \textit{S. Brocchi} et al., Theor. Comput. Sci. 406, No. 1--2, 43--54 (2008; Zbl 1160.68037) Full Text: DOI
Karagiorgos, Gregory; Missirlis, Nikolaos M. Convergence of the diffusion method for weighted torus graphs using Fourier analysis. (English) Zbl 1146.68025 Theor. Comput. Sci. 401, No. 1-3, 1-16 (2008). MSC: 68M20 68M14 PDFBibTeX XMLCite \textit{G. Karagiorgos} and \textit{N. M. Missirlis}, Theor. Comput. Sci. 401, No. 1--3, 1--16 (2008; Zbl 1146.68025) Full Text: DOI
Czumaj, Artur; Kowaluk, Mirosław; Lingas, Andrzej Faster algorithms for finding lowest common ancestors in directed acyclic graphs. (English) Zbl 1118.68102 Theor. Comput. Sci. 380, No. 1-2, 37-46 (2007). MSC: 68R10 05C20 05C38 05C85 68W40 PDFBibTeX XMLCite \textit{A. Czumaj} et al., Theor. Comput. Sci. 380, No. 1--2, 37--46 (2007; Zbl 1118.68102) Full Text: DOI
Feder, Tomás; Hell, Pavol; Klein, Sulamita; Nogueira, Loana Tito; Protti, Fábio List matrix partitions of chordal graphs. (English) Zbl 1084.05026 Theor. Comput. Sci. 349, No. 1, 52-66 (2005). MSC: 05C15 05C70 68Q25 68R10 PDFBibTeX XMLCite \textit{T. Feder} et al., Theor. Comput. Sci. 349, No. 1, 52--66 (2005; Zbl 1084.05026) Full Text: DOI
Bläser, Markus Beyond the Alder-Strassen bound. (English) Zbl 1083.68046 Theor. Comput. Sci. 331, No. 1, 3-21 (2005). MSC: 68Q17 68Q25 16Z05 16W30 16S50 68W30 PDFBibTeX XMLCite \textit{M. Bläser}, Theor. Comput. Sci. 331, No. 1, 3--21 (2005; Zbl 1083.68046) Full Text: DOI
Ziegler, Martin; Brattka, Vasco Computability in linear algebra. (English) Zbl 1063.03047 Theor. Comput. Sci. 326, No. 1-3, 187-211 (2004). Reviewer: Zheng Xizhong (Cottbus) MSC: 03F60 68Q05 65F10 65F15 65G99 PDFBibTeX XMLCite \textit{M. Ziegler} and \textit{V. Brattka}, Theor. Comput. Sci. 326, No. 1--3, 187--211 (2004; Zbl 1063.03047) Full Text: DOI
Kutz, Martin The complexity of Boolean matrix root computation. (English) Zbl 1071.68031 Theor. Comput. Sci. 325, No. 3, 373-390 (2004). MSC: 68Q25 05C50 05C60 20M99 68Q17 PDFBibTeX XMLCite \textit{M. Kutz}, Theor. Comput. Sci. 325, No. 3, 373--390 (2004; Zbl 1071.68031) Full Text: DOI
Chung, Kuo-Liang; Yan, Wen-Ming; Wu, Jung-Gen Load-balanced parallel banded-system solvers. (English) Zbl 1061.68024 Theor. Comput. Sci. 289, No. 1, 313-334 (2002). MSC: 68M20 65F05 65Y05 PDFBibTeX XMLCite \textit{K.-L. Chung} et al., Theor. Comput. Sci. 289, No. 1, 313--334 (2002; Zbl 1061.68024) Full Text: DOI
Aspvall, Bengt; Halldórsson, Magnús M.; Manne, Fredrik Approximations for the general block distribution of a matrix. (English) Zbl 0983.68072 Theor. Comput. Sci. 262, No. 1-2, 145-160 (2001). MSC: 68Q10 68W25 68W40 PDFBibTeX XMLCite \textit{B. Aspvall} et al., Theor. Comput. Sci. 262, No. 1--2, 145--160 (2001; Zbl 0983.68072) Full Text: DOI
Dietzfelbinger, Martin; Maass, Wolfgang The complexity of matrix transposition on one-tape off-line Turing machines with output tape. (English) Zbl 0783.68054 Theor. Comput. Sci. 108, No. 2, 271-290 (1993). MSC: 68Q25 68Q05 PDFBibTeX XMLCite \textit{M. Dietzfelbinger} and \textit{W. Maass}, Theor. Comput. Sci. 108, No. 2, 271--290 (1993; Zbl 0783.68054) Full Text: DOI
Dagum, Paul; Luby, Michael Approximating the permanent of graphs with large factors. (English) Zbl 0766.68056 Theor. Comput. Sci. 102, No. 2, 283-305 (1992). MSC: 68Q25 15A15 05C70 68R10 05C50 PDFBibTeX XMLCite \textit{P. Dagum} and \textit{M. Luby}, Theor. Comput. Sci. 102, No. 2, 283--305 (1992; Zbl 0766.68056) Full Text: DOI
Rytter, Wojciech On efficient parallel computations for some dynamic programming problems. (English) Zbl 0655.90092 Theor. Comput. Sci. 59, No. 3, 297-307 (1988). MSC: 90C39 68Q25 65K05 PDFBibTeX XMLCite \textit{W. Rytter}, Theor. Comput. Sci. 59, No. 3, 297--307 (1988; Zbl 0655.90092) Full Text: DOI Link
Kalorkoti, K. The trace invariant and matrix inversion. (English) Zbl 0648.68058 Theor. Comput. Sci. 59, No. 3, 277-286 (1988). MSC: 68W30 68Q25 65F05 PDFBibTeX XMLCite \textit{K. Kalorkoti}, Theor. Comput. Sci. 59, No. 3, 277--286 (1988; Zbl 0648.68058) Full Text: DOI
Pan, Victor Complexity of parallel matrix computations. (English) Zbl 0641.68058 Theor. Comput. Sci. 54, 65-85 (1987). MSC: 68Q25 65Y05 65Fxx 68N25 68W30 PDFBibTeX XMLCite \textit{V. Pan}, Theor. Comput. Sci. 54, 65--85 (1987; Zbl 0641.68058) Full Text: DOI
Keller-Gehrig, Walter Fast algorithms for the characteristic polynomial. (English) Zbl 0565.68041 Theor. Comput. Sci. 36, 309-317 (1985). MSC: 68Q25 68W30 PDFBibTeX XMLCite \textit{W. Keller-Gehrig}, Theor. Comput. Sci. 36, 309--317 (1985; Zbl 0565.68041) Full Text: DOI
Pan, V. Ya. The techniques of trilinear aggregating and the recent progress in the asymptotic acceleration of matrix operations. (English) Zbl 0551.68040 Theor. Comput. Sci. 33, 117-138 (1984). MSC: 68Q25 65F30 68W99 PDFBibTeX XMLCite \textit{V. Ya. Pan}, Theor. Comput. Sci. 33, 117--138 (1984; Zbl 0551.68040) Full Text: DOI
Bini, Dario On commutativity and approximation. (English) Zbl 0548.68036 Theor. Comput. Sci. 28, 135-150 (1984). Reviewer: H.Alt MSC: 68Q25 68W30 PDFBibTeX XMLCite \textit{D. Bini}, Theor. Comput. Sci. 28, 135--150 (1984; Zbl 0548.68036) Full Text: DOI
Baur, Walter; Strassen, Volker The complexity of partial derivatives. (English) Zbl 0498.68028 Theor. Comput. Sci. 22, 317-330 (1983). MSC: 68Q25 65F05 65F40 PDFBibTeX XMLCite \textit{W. Baur} and \textit{V. Strassen}, Theor. Comput. Sci. 22, 317--330 (1983; Zbl 0498.68028) Full Text: DOI
Valiant, L. G. The complexity of computing the permanent. (English) Zbl 0415.68008 Theor. Comput. Sci. 8, 189-201 (1979). MSC: 68Q25 15A15 PDFBibTeX XMLCite \textit{L. G. Valiant}, Theor. Comput. Sci. 8, 189--201 (1979; Zbl 0415.68008) Full Text: DOI