Kashihara, Ai; Asano, Riku; Minamide, Hiroki On the spectra of directed graphs consisting of linearly connected hexagons. (English) Zbl 07780410 JSIAM Lett. 15, 57-60 (2023). MSC: 05C92 92E10 05C50 05C20 05C85 15A18 PDFBibTeX XMLCite \textit{A. Kashihara} et al., JSIAM Lett. 15, 57--60 (2023; Zbl 07780410) Full Text: DOI
Zhou, Xiaotian; Sun, Haoxin; Li, Wei; Zhang, Zhongzhi Optimization on the smallest eigenvalue of grounded Laplacian matrix via edge addition. (English) Zbl 1527.90247 Theor. Comput. Sci. 980, Article ID 114220, 16 p. (2023). MSC: 90C35 05C50 15A18 68R10 68W25 PDFBibTeX XMLCite \textit{X. Zhou} et al., Theor. Comput. Sci. 980, Article ID 114220, 16 p. (2023; Zbl 1527.90247) Full Text: DOI arXiv
Colley, Charles; Nassar, Huda; Gleich, David F. Dominant Z-eigenpairs of tensor Kronecker products decouple. (English) Zbl 07727485 SIAM J. Matrix Anal. Appl. 44, No. 3, 1006-1031 (2023). MSC: 68Q25 15A42 68R10 PDFBibTeX XMLCite \textit{C. Colley} et al., SIAM J. Matrix Anal. Appl. 44, No. 3, 1006--1031 (2023; Zbl 07727485) Full Text: DOI arXiv
Gabrovšek, Boštjan; Peperko, Aljoša; Žerovnik, Janez On the 2-rainbow independent domination numbers of some graphs. (English) Zbl 07722446 CEJOR, Cent. Eur. J. Oper. Res. 31, No. 3, 817-831 (2023). MSC: 90Bxx 05C69 05C15 15A80 05C76 05C85 PDFBibTeX XMLCite \textit{B. Gabrovšek} et al., CEJOR, Cent. Eur. J. Oper. Res. 31, No. 3, 817--831 (2023; Zbl 07722446) Full Text: DOI
da Silva, Cauê F. Teixeira; Posner, Daniel; Portugal, Renato Walking on vertices and edges by continuous-time quantum walk. (English) Zbl 1509.81252 Quantum Inf. Process. 22, No. 2, Paper No. 93, 16 p. (2023). MSC: 81P68 68Q12 05C81 15A18 81Q35 PDFBibTeX XMLCite \textit{C. F. T. da Silva} et al., Quantum Inf. Process. 22, No. 2, Paper No. 93, 16 p. (2023; Zbl 1509.81252) Full Text: DOI arXiv
Koutis, Ioannis; Miller, Gary; Peng, Richard A generalized Cheeger inequality. (English) Zbl 1510.05186 Linear Algebra Appl. 665, 139-152 (2023). MSC: 05C50 05C22 15A42 05C85 PDFBibTeX XMLCite \textit{I. Koutis} et al., Linear Algebra Appl. 665, 139--152 (2023; Zbl 1510.05186) Full Text: DOI arXiv
Gąsiorek, Marcin Congruence of rational matrices defined by an integer matrix. (English) Zbl 1511.05138 Appl. Math. Comput. 440, Article ID 127639, 15 p. (2023). MSC: 05C50 05C22 05C75 05E10 11Y16 15B36 20F55 PDFBibTeX XMLCite \textit{M. Gąsiorek}, Appl. Math. Comput. 440, Article ID 127639, 15 p. (2023; Zbl 1511.05138) Full Text: DOI
Austrin, Per; Kaski, Petteri; Kubjas, Kaie Tensor network complexity of multilinear maps. (English) Zbl 07563818 Theory Comput. 18, Paper No. 16, 54 p. (2022). MSC: 68Qxx 15A69 68Q17 68Q25 68W05 05C85 14Q20 PDFBibTeX XMLCite \textit{P. Austrin} et al., Theory Comput. 18, Paper No. 16, 54 p. (2022; Zbl 07563818) Full Text: DOI
Brand, Cornelius Discriminantal subset convolution: refining exterior-algebraic methods for parameterized algorithms. (English) Zbl 1490.68120 J. Comput. Syst. Sci. 129, 62-71 (2022). MSC: 68Q27 15A75 68R10 68W30 PDFBibTeX XMLCite \textit{C. Brand}, J. Comput. Syst. Sci. 129, 62--71 (2022; Zbl 1490.68120) Full Text: DOI
Brand, Cornelius A note on algebraic techniques for subgraph detection. (English) Zbl 1485.68302 Inf. Process. Lett. 176, Article ID 106242, 8 p. (2022). MSC: 68W05 05C50 05C85 15A75 68Q27 68R10 68W30 PDFBibTeX XMLCite \textit{C. Brand}, Inf. Process. Lett. 176, Article ID 106242, 8 p. (2022; Zbl 1485.68302) Full Text: DOI
Brádler, Kamil; Friedland, Shmuel; Izaac, Josh; Killoran, Nathan; Su, Daiqin Graph isomorphism and Gaussian boson sampling. (English) Zbl 1476.05108 Spec. Matrices 9, 166-196 (2021). MSC: 05C50 05C60 15A15 68Q12 81P68 PDFBibTeX XMLCite \textit{K. Brádler} et al., Spec. Matrices 9, 166--196 (2021; Zbl 1476.05108) Full Text: DOI arXiv
Mohanty, Sidhanth; O’Donnell, Ryan; Paredes, Pedro Explicit near-Ramanujan graphs of every degree. (English) Zbl 1509.68207 SIAM J. Comput. 51, No. 3, STOC20-1-STOC20-23 (2022). MSC: 68R10 05C50 05C85 15B52 68W20 PDFBibTeX XMLCite \textit{S. Mohanty} et al., SIAM J. Comput. 51, No. 3, STOC20--1-STOC20--23 (2021; Zbl 1509.68207) Full Text: DOI
Gąsieniec, Leszek; Jansson, Jesper; Levcopoulos, Christos; Lingas, Andrzej; Persson, Mia Pushing the online Boolean matrix-vector multiplication conjecture off-line and identifying its easy cases. (English) Zbl 1477.68122 J. Comput. Syst. Sci. 118, 108-118 (2021). MSC: 68Q25 15B34 68R10 68W20 68W27 PDFBibTeX XMLCite \textit{L. Gąsieniec} et al., J. Comput. Syst. Sci. 118, 108--118 (2021; Zbl 1477.68122) Full Text: DOI
Urschel, John C.; Zikatanov, Ludmil T. Discrete trace theorems and energy minimizing spring embeddings of planar graphs. (English) Zbl 1458.05158 Linear Algebra Appl. 609, 73-107 (2021). MSC: 05C50 05C10 05C40 05C62 05C85 15A18 PDFBibTeX XMLCite \textit{J. C. Urschel} and \textit{L. T. Zikatanov}, Linear Algebra Appl. 609, 73--107 (2021; Zbl 1458.05158) Full Text: DOI arXiv
Rattan, Gaurav; Seppelt, Tim Weisfeiler–Leman and Graph Spectra. arXiv:2103.02972 Preprint, arXiv:2103.02972 [cs.DS] (2021). MSC: 03B70 05C81 05C50 05C85 15A18 15A24 15A69 68R05 68R10 BibTeX Cite \textit{G. Rattan} and \textit{T. Seppelt}, ``Weisfeiler--Leman and Graph Spectra'', Preprint, arXiv:2103.02972 [cs.DS] (2021) Full Text: DOI arXiv OA License
Gashkov, S. B. A note on the fast computation of transitive closure of graphs and the multiplication of integer matrices. (English. Russian original) Zbl 1465.05177 Mosc. Univ. Math. Bull. 75, No. 6, 239-245 (2020); translation from Vestn. Mosk. Univ., Ser. I 75, No. 6, 14-19 (2020). MSC: 05C85 05C76 94C11 15B34 PDFBibTeX XMLCite \textit{S. B. Gashkov}, Mosc. Univ. Math. Bull. 75, No. 6, 239--245 (2020; Zbl 1465.05177); translation from Vestn. Mosk. Univ., Ser. I 75, No. 6, 14--19 (2020) Full Text: DOI
Mohanty, Sidhanth; O’Donnell, Ryan; Paredes, Pedro Explicit near-Ramanujan graphs of every degree. (English) Zbl 1509.68206 Makarychev, Konstantin (ed.) et al., Proceedings of the 52nd annual ACM SIGACT symposium on theory of computing, STOC ’20, Chicago, IL, USA, June 22–26, 2020. New York, NY: Association for Computing Machinery (ACM). 510-523 (2020). MSC: 68R10 05C50 05C85 15B52 68W20 PDFBibTeX XMLCite \textit{S. Mohanty} et al., in: Proceedings of the 52nd annual ACM SIGACT symposium on theory of computing, STOC '20, Chicago, IL, USA, June 22--26, 2020. New York, NY: Association for Computing Machinery (ACM). 510--523 (2020; Zbl 1509.68206) Full Text: DOI arXiv
Brand, Cornelius Patching colors with tensors. (English) Zbl 1486.68246 Bender, Michael A. (ed.) et al., 27th annual European symposium on algorithms, ESA 2019, Munich/Garching, Germany, September 9–11, 2019. Proceedings. Wadern: Schloss Dagstuhl – Leibniz-Zentrum für Informatik. LIPIcs – Leibniz Int. Proc. Inform. 144, Article 25, 16 p. (2019). MSC: 68W05 05C15 05C50 05C85 15A75 68Q27 68R10 68W30 68W40 PDFBibTeX XMLCite \textit{C. Brand}, LIPIcs -- Leibniz Int. Proc. Inform. 144, Article 25, 16 p. (2019; Zbl 1486.68246) Full Text: DOI
Lang, Harry; Baykal, Cenk; Samra, Najib Abu; Tannous, Tony; Feldman, Dan; Rus, Daniela Deterministic coresets for stochastic matrices with applications to scalable sparse PageRank. (English) Zbl 1527.68163 Gopal, T. V. (ed.) et al., Theory and applications of models of computation. 15th annual conference, TAMC 2019, Kitakyushu, Japan, April 13–16, 2019. Proceedings. Cham: Springer. Lect. Notes Comput. Sci. 11436, 410-423 (2019). MSC: 68R10 15B51 68M11 68W10 68W25 PDFBibTeX XMLCite \textit{H. Lang} et al., Lect. Notes Comput. Sci. 11436, 410--423 (2019; Zbl 1527.68163) Full Text: DOI Link
Gąsieniec, Leszek; Jansson, Jesper; Levcopoulos, Christos; Lingas, Andrzej; Persson, Mia Pushing the online matrix-vector conjecture off-line and identifying its easy cases. (English) Zbl 1525.68065 Chen, Yijia (ed.) et al., Frontiers in algorithmics. 13th international workshop, FAW 2019, Sanya, China, April 29 – May 3, 2019. Proceedings. Cham: Springer. Lect. Notes Comput. Sci. 11458, 156-169 (2019). MSC: 68Q25 15B34 68R10 68W20 68W27 PDFBibTeX XMLCite \textit{L. Gąsieniec} et al., Lect. Notes Comput. Sci. 11458, 156--169 (2019; Zbl 1525.68065) Full Text: DOI
Burke, James V.; Gao, Yuan; Hoheisel, Tim Variational properties of matrix functions via the generalized matrix-fractional function. (English) Zbl 1434.90131 SIAM J. Optim. 29, No. 3, 1958-1987 (2019). MSC: 90C25 15A60 26B25 68Q25 68R10 PDFBibTeX XMLCite \textit{J. V. Burke} et al., SIAM J. Optim. 29, No. 3, 1958--1987 (2019; Zbl 1434.90131) Full Text: DOI arXiv
Neri, Ferrante [Grasso, Alberto] Linear algebra for computational sciences and engineering. With a foreword by Alberto Grasso. 2nd edition. (English) Zbl 1442.15001 Cham: Springer (ISBN 978-3-030-21320-6/hbk; 978-3-030-21321-3/ebook). xxv, 574 p. (2019). Reviewer: Ctirad Matonoha (Praha) MSC: 15-01 15Axx 65Fxx 65Y20 00A06 05C05 05C50 94C15 PDFBibTeX XMLCite \textit{F. Neri}, Linear algebra for computational sciences and engineering. With a foreword by Alberto Grasso. 2nd edition. Cham: Springer (2019; Zbl 1442.15001) Full Text: DOI
Christandl, Matthias; Vrana, Péter; Zuiddam, Jeroen Asymptotic tensor rank of graph tensors: beyond matrix multiplication. (English) Zbl 1415.65098 Comput. Complexity 28, No. 1, 57-111 (2019). MSC: 65F30 05C99 68Q17 68Q25 15A69 81P45 PDFBibTeX XMLCite \textit{M. Christandl} et al., Comput. Complexity 28, No. 1, 57--111 (2019; Zbl 1415.65098) Full Text: DOI arXiv
Christandl, Matthias; Zuiddam, Jeroen Tensor surgery and tensor rank. (English) Zbl 1414.05206 Comput. Complexity 28, No. 1, 27-56 (2019). MSC: 05C65 68Q17 68Q12 15A69 81P45 PDFBibTeX XMLCite \textit{M. Christandl} and \textit{J. Zuiddam}, Comput. Complexity 28, No. 1, 27--56 (2019; Zbl 1414.05206) Full Text: DOI arXiv
Hoppen, Carlos; Monsalve, Juan; Trevisan, Vilmar Spectral norm of oriented graphs. (English) Zbl 1411.05163 Linear Algebra Appl. 574, 167-181 (2019). MSC: 05C50 05C35 05C40 05C85 15A18 PDFBibTeX XMLCite \textit{C. Hoppen} et al., Linear Algebra Appl. 574, 167--181 (2019; Zbl 1411.05163) Full Text: DOI
Włodarczyk, Michał Clifford algebras meet tree decompositions. (English) Zbl 1416.05145 Algorithmica 81, No. 2, 497-518 (2019). MSC: 05C30 05C85 15A66 11E88 PDFBibTeX XMLCite \textit{M. Włodarczyk}, Algorithmica 81, No. 2, 497--518 (2019; Zbl 1416.05145) Full Text: DOI
Cooper, Joshua; Whitlatch, Hays Uniquely pressable graphs: characterization, enumeration, and recognition. (English) Zbl 1402.05098 Adv. Appl. Math. 103, 13-42 (2019). MSC: 05C25 05C30 05C50 05C75 05C76 05C85 15A23 15B33 68R10 92D20 PDFBibTeX XMLCite \textit{J. Cooper} and \textit{H. Whitlatch}, Adv. Appl. Math. 103, 13--42 (2019; Zbl 1402.05098) Full Text: DOI arXiv
Musco, Cameron; Netrapalli, Praneeth; Sidford, Aaron; Ubaru, Shashanka; Woodruff, David P. Spectrum approximation beyond fast matrix multiplication: algorithms and hardness. (English) Zbl 1462.68082 Karlin, Anna R. (ed.), 9th innovations in theoretical computer science conference, ITCS 2018, Cambridge, MA, USA, January 11–14, 2018. Wadern: Schloss Dagstuhl – Leibniz Zentrum für Informatik. LIPIcs – Leibniz Int. Proc. Inform. 94, Article 8, 21 p. (2018). MSC: 68Q25 15A18 15A60 65F15 65F35 68Q17 68R10 PDFBibTeX XMLCite \textit{C. Musco} et al., LIPIcs -- Leibniz Int. Proc. Inform. 94, Article 8, 21 p. (2018; Zbl 1462.68082) Full Text: DOI arXiv
Brand, Cornelius; Dell, Holger; Husfeldt, Thore Extensor-coding. (English) Zbl 1427.05217 Diakonikolas, Ilias (ed.) et al., Proceedings of the 50th annual ACM SIGACT symposium on theory of computing, STOC ’18, Los Angeles, CA, USA, June 25–29, 2018. New York, NY: Association for Computing Machinery (ACM). 151-164 (2018). MSC: 05C85 05C30 05C38 05C50 05C60 15A75 68W25 68W40 PDFBibTeX XMLCite \textit{C. Brand} et al., in: Proceedings of the 50th annual ACM SIGACT symposium on theory of computing, STOC '18, Los Angeles, CA, USA, June 25--29, 2018. New York, NY: Association for Computing Machinery (ACM). 151--164 (2018; Zbl 1427.05217) Full Text: DOI arXiv
Williams, Virginia Vassilevska; Williams, R. Ryan Subcubic equivalences between path, matrix, and triangle problems. (English) Zbl 1426.68133 J. ACM 65, No. 5, Article No. 27, 38 p. (2018). MSC: 68Q25 05C22 05C85 15B34 15B36 68R10 PDFBibTeX XMLCite \textit{V. V. Williams} and \textit{R. R. Williams}, J. ACM 65, No. 5, Article No. 27, 38 p. (2018; Zbl 1426.68133) Full Text: DOI
Avena, Luca; Castell, Fabienne; Gaudillière, Alexandre; Mélot, Clothilde Random forests and networks analysis. (English) Zbl 1402.05195 J. Stat. Phys. 173, No. 3-4, 985-1027 (2018). MSC: 05C81 05C85 15A15 60J20 60J28 PDFBibTeX XMLCite \textit{L. Avena} et al., J. Stat. Phys. 173, No. 3--4, 985--1027 (2018; Zbl 1402.05195) Full Text: DOI arXiv
Avena, L.; Gaudillière, A. Two applications of random spanning forests. (English) Zbl 1397.05161 J. Theor. Probab. 31, No. 4, 1975-2004 (2018). MSC: 05C80 60J20 15A15 15A18 05C85 PDFBibTeX XMLCite \textit{L. Avena} and \textit{A. Gaudillière}, J. Theor. Probab. 31, No. 4, 1975--2004 (2018; Zbl 1397.05161) Full Text: DOI
Rocha, Israel; Janssen, Jeannette; Kalyaniwalla, Nauzer Recovering the structure of random linear graphs. (English) Zbl 1396.05103 Linear Algebra Appl. 557, 234-264 (2018). MSC: 05C80 05C60 05C85 15B52 15A18 PDFBibTeX XMLCite \textit{I. Rocha} et al., Linear Algebra Appl. 557, 234--264 (2018; Zbl 1396.05103) Full Text: DOI arXiv
Arrigo, Francesca; Grindrod, Peter; Higham, Desmond J.; Noferini, Vanni On the exponential generating function for non-backtracking walks. (English) Zbl 1394.05119 Linear Algebra Appl. 556, 381-399 (2018). MSC: 05C82 05C85 05C90 05C50 15A15 65F50 90B10 PDFBibTeX XMLCite \textit{F. Arrigo} et al., Linear Algebra Appl. 556, 381--399 (2018; Zbl 1394.05119) Full Text: DOI
Abad Torres, Jackeline; Roy, Sandip Dominant eigenvalue minimization with trace preserving diagonal perturbation: subset design problem. (English) Zbl 1387.93079 Automatica 89, 160-168 (2018). MSC: 93B60 94C15 15A99 PDFBibTeX XMLCite \textit{J. Abad Torres} and \textit{S. Roy}, Automatica 89, 160--168 (2018; Zbl 1387.93079) Full Text: DOI
Perera, Sirani M.; Liu, Jianhua Lowest complexity self-recursive radix-2 DCT II/III algorithms. (English) Zbl 1391.65121 SIAM J. Matrix Anal. Appl. 39, No. 2, 664-682 (2018). MSC: 65F50 65T50 65Y04 65Y20 15A23 15B10 94A08 94A12 PDFBibTeX XMLCite \textit{S. M. Perera} and \textit{J. Liu}, SIAM J. Matrix Anal. Appl. 39, No. 2, 664--682 (2018; Zbl 1391.65121) Full Text: DOI
Tudisco, Francesco; Arrigo, Francesca; Gautier, Antoine Node and layer eigenvector centralities for multiplex networks. (English) Zbl 06855293 SIAM J. Appl. Math. 78, No. 2, 853-876 (2018). MSC: 47J10 15B48 68M10 90B10 05C82 05C85 PDFBibTeX XMLCite \textit{F. Tudisco} et al., SIAM J. Appl. Math. 78, No. 2, 853--876 (2018; Zbl 06855293) Full Text: DOI arXiv
Higuchi, Yusuke; Konno, Norio; Sato, Iwao; Segawa, Etsuo Periodicity of the discrete-time quantum walk on a finite graph. (English) Zbl 1470.81043 Interdiscip. Inf. Sci. 23, No. 1, 75-86 (2017). MSC: 81S25 60G50 81Q35 15B52 05C81 05C85 58J50 39A12 11R60 47A25 PDFBibTeX XMLCite \textit{Y. Higuchi} et al., Interdiscip. Inf. Sci. 23, No. 1, 75--86 (2017; Zbl 1470.81043) Full Text: DOI
Kaplan, Haim; Mozes, Shay; Nussbaum, Yahav; Sharir, Micha Submatrix maximum queries in Monge matrices and partial Monge matrices, and their applications. (English) Zbl 1446.68041 ACM Trans. Algorithms 13, No. 2, Article No. 26, 42 p. (2017). MSC: 68P05 15B99 68Q25 68R10 PDFBibTeX XMLCite \textit{H. Kaplan} et al., ACM Trans. Algorithms 13, No. 2, Article No. 26, 42 p. (2017; Zbl 1446.68041) Full Text: DOI
Chistikov, Dmitry; Iván, Szabolcs; Lubiw, Anna; Shallit, Jeffrey Fractional coverings, greedy coverings, and rectifier networks. (English) Zbl 1402.68086 Vollmer, Heribert (ed.) et al., 34th symposium on theoretical aspects of computer science (STACS 2017), Hannover, Germany, March 8–11, 2017. Proceedings. Wadern: Schloss Dagstuhl – Leibniz Zentrum für Informatik (ISBN 978-3-95977-028-6). LIPIcs – Leibniz International Proceedings in Informatics 66, Article 23, 14 p. (2017). MSC: 68Q25 15B34 68Q17 68R10 PDFBibTeX XMLCite \textit{D. Chistikov} et al., LIPIcs -- Leibniz Int. Proc. Inform. 66, Article 23, 14 p. (2017; Zbl 1402.68086) Full Text: DOI arXiv
Duff, I. S.; Erisman, A. M.; Reid, J. K. Direct methods for sparse matrices. 2nd edition. (English) Zbl 1364.65067 Numerical Mathematics and Scientific Computation. Oxford: Oxford University Press (ISBN 978-0-19-850838-0/hbk). xx, 429 p. (2017). Reviewer: Adhemar Bultheel (Leuven) MSC: 65F05 65-02 65F50 65F30 15-04 05C50 PDFBibTeX XMLCite \textit{I. S. Duff} et al., Direct methods for sparse matrices. 2nd edition. Oxford: Oxford University Press (2017; Zbl 1364.65067) Full Text: DOI
Björklund, Andreas Below all subsets for some permutational counting problems. (English) Zbl 1378.68061 Pagh, Rasmus (ed.), 15th Scandinavian symposium and workshops on algorithm theory, SWAT 2016, Reykjavik, Iceland, June 22–24, 2016. Proceedings. Wadern: Schloss Dagstuhl – Leibniz Zentrum für Informatik (ISBN 978-3-95977-011-8). LIPIcs – Leibniz International Proceedings in Informatics 53, Article 17, 11 p. (2016). MSC: 68Q25 05A05 05A15 05C30 15A15 PDFBibTeX XMLCite \textit{A. Björklund}, LIPIcs -- Leibniz Int. Proc. Inform. 53, Article 17, 11 p. (2016; Zbl 1378.68061) Full Text: DOI arXiv
Oh, Seungsang; Lee, Sangyop Enumerating independent vertex sets in grid graphs. (English) Zbl 1352.05091 Linear Algebra Appl. 510, 192-204 (2016). MSC: 05C30 05A15 05C69 05C85 15A99 PDFBibTeX XMLCite \textit{S. Oh} and \textit{S. Lee}, Linear Algebra Appl. 510, 192--204 (2016; Zbl 1352.05091) Full Text: DOI arXiv
Hüttenhain, Jesko; Ikenmeyer, Christian Binary determinantal complexity. (English) Zbl 1357.68085 Linear Algebra Appl. 504, 559-573 (2016). MSC: 68Q25 05C30 15A15 68Q15 PDFBibTeX XMLCite \textit{J. Hüttenhain} and \textit{C. Ikenmeyer}, Linear Algebra Appl. 504, 559--573 (2016; Zbl 1357.68085) Full Text: DOI arXiv
Andoni, Alexandr; Chen, Jiecao; Krauthgamer, Robert; Qin, Bo; Woodruff, David P.; Zhang, Qin On sketching quadratic forms. (English) Zbl 1334.68091 Proceedings of the 7th ACM conference on innovations in theoretical computer science, ITCS’16, Cambridge, MA, USA, January 14–16, 2016. New York, NY: Association for Computing Machinery (ACM) (ISBN 978-1-4503-4057-1). 311-319 (2016). MSC: 68Q25 05C50 05C85 15A63 68Q17 68R10 PDFBibTeX XMLCite \textit{A. Andoni} et al., in: Proceedings of the 7th ACM conference on innovations in theoretical computer science, ITCS'16, Cambridge, MA, USA, January 14--16, 2016. New York, NY: Association for Computing Machinery (ACM). 311--319 (2016; Zbl 1334.68091) Full Text: DOI arXiv
Urschel, John C.; Xu, Wenfang; Zikatanov, Ludmil T. Constructing Frequency Domains on Graphs in Near-Linear Time. arXiv:1609.04115 Preprint, arXiv:1609.04115 [math.NA] (2016). MSC: 05C50 05C85 15A18 94A12 BibTeX Cite \textit{J. C. Urschel} et al., ``Constructing Frequency Domains on Graphs in Near-Linear Time'', Preprint, arXiv:1609.04115 [math.NA] (2016) Full Text: arXiv OA License
Mou, Gufang; Huang, Tingzhu The maximal \(SNS\)-pattern matrix for a signed digraph. (English) Zbl 1349.15085 Chin. J. Eng. Math. 32, No. 5, 772-782 (2015). MSC: 15B35 05C22 05C90 05C20 15A15 PDFBibTeX XMLCite \textit{G. Mou} and \textit{T. Huang}, Chin. J. Eng. Math. 32, No. 5, 772--782 (2015; Zbl 1349.15085) Full Text: DOI
Borgs, Christian; Brautbar, Michael; Chayes, Jennifer; Teng, Shang-Hua Multiscale matrix sampling and sublinear-time PageRank computation. (English) Zbl 1462.68008 Internet Math. 10, No. 1-2, 20-48 (2014). MSC: 68M11 15B51 68R10 68W40 PDFBibTeX XMLCite \textit{C. Borgs} et al., Internet Math. 10, No. 1--2, 20--48 (2014; Zbl 1462.68008) Full Text: DOI arXiv
Dhal, Rahul; Roy, Sandip; Wan, Yan; Saberi, Ali Majorisations for the eigenvectors of graph-adjacency matrices. (English) Zbl 1306.05142 Int. J. Control 87, No. 12, 2604-2614 (2014). MSC: 05C50 05C25 15A18 15A42 05C85 05C82 PDFBibTeX XMLCite \textit{R. Dhal} et al., Int. J. Control 87, No. 12, 2604--2614 (2014; Zbl 1306.05142) Full Text: DOI
Pérez López, César MATLAB linear algebra. (English) Zbl 1316.65037 Matlab Solutions Series. Berkeley, CA: Apress; New York, NY: Springer (ISBN 978-1-4842-0323-1/pbk; 978-1-4842-0322-4/ebook). xi, 256 p. (2014). Reviewer: Michael Jung (Dresden) MSC: 65Fxx 65-01 68N15 15-04 65Y15 65D17 65D18 PDFBibTeX XMLCite \textit{C. Pérez López}, MATLAB linear algebra. Berkeley, CA: Apress; New York, NY: Springer (2014; Zbl 1316.65037) Full Text: DOI
Avin, C.; Borokhovich, M.; Haddad, Y.; Kantor, E.; Lotker, Z.; Parter, M.; Peleg, D. Testing the irreducibility of nonsquare Perron-Frobenius systems. (English) Zbl 1360.65107 Inf. Process. Lett. 114, No. 12, 728-733 (2014). MSC: 65F15 15A18 68Q25 05C90 PDFBibTeX XMLCite \textit{C. Avin} et al., Inf. Process. Lett. 114, No. 12, 728--733 (2014; Zbl 1360.65107) Full Text: DOI
Batson, Joshua; Spielman, Daniel A.; Srivastava, Nikhil Twice-Ramanujan sparsifiers. (English) Zbl 1311.05108 SIAM Rev. 56, No. 2, 315-334 (2014). MSC: 05C50 05C85 15B48 68R10 PDFBibTeX XMLCite \textit{J. Batson} et al., SIAM Rev. 56, No. 2, 315--334 (2014; Zbl 1311.05108) 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
Simson, Daniel A Coxeter-Gram classification of positive simply laced edge-bipartite graphs. (English) Zbl 1272.05072 SIAM J. Discrete Math. 27, No. 2, 827-854 (2013). MSC: 05C22 05C50 05E10 15A63 11Y16 16G20 20F55 68W30 PDFBibTeX XMLCite \textit{D. Simson}, SIAM J. Discrete Math. 27, No. 2, 827--854 (2013; Zbl 1272.05072) Full Text: DOI
Barioli, Francesco; Barrett, Wayne; Fallat, Shaun M.; Hall, H. Tracy; Hogben, Leslie; Shader, Bryan; Den Driessche, P. Van; Van Der Holst, Hein Parameters related to tree-width, zero forcing, and maximum nullity of a graph. (English) Zbl 1259.05112 J. Graph Theory 72, No. 1-2, 146-177 (2013). MSC: 05C50 05C85 05C83 15A03 15A18 05C40 05C75 68R10 PDFBibTeX XMLCite \textit{F. Barioli} et al., J. Graph Theory 72, No. 1--2, 146--177 (2013; Zbl 1259.05112) Full Text: DOI
Avena, Luca; Gaudillière, Alexandre Random spanning forests, Markov matrix spectra and well distributed points. arXiv:1310.1723 Preprint, arXiv:1310.1723 [math.PR] (2013). MSC: 05C81 60J20 15A15 15A18 05C85 BibTeX Cite \textit{L. Avena} and \textit{A. Gaudillière}, ``Random spanning forests, Markov matrix spectra and well distributed points'', Preprint, arXiv:1310.1723 [math.PR] (2013) Full Text: arXiv OA License
Tang, Jok M.; Saad, Yousef A probing method for computing the diagonal of a matrix inverse. (English) Zbl 1274.65132 Numer. Linear Algebra Appl. 19, No. 3, 485-501 (2012). Reviewer: Pavel Jiránek (Toulous) MSC: 65F50 15A09 65F10 65F30 05C15 05C50 PDFBibTeX XMLCite \textit{J. M. Tang} and \textit{Y. Saad}, Numer. Linear Algebra Appl. 19, No. 3, 485--501 (2012; Zbl 1274.65132) Full Text: DOI
Romańczuk, Urszula; Ustimenko, Vasyl On families of graphs of large cycle indicator, matrices of large order and key exchange protocols with nonlinear polynomial maps of small degree. (English) Zbl 1262.68191 Math. Comput. Sci. 6, No. 2, 167-180 (2012). MSC: 68W30 94A62 15B33 05C50 05C85 11T71 PDFBibTeX XMLCite \textit{U. Romańczuk} and \textit{V. Ustimenko}, Math. Comput. Sci. 6, No. 2, 167--180 (2012; Zbl 1262.68191) Full Text: DOI
Batson, Joshua; Spielman, Daniel A.; Srivastava, Nikhil Twice-Ramanujan sparsifiers. (English) Zbl 1260.05092 SIAM J. Comput. 41, No. 6, 1704-1721 (2012). MSC: 05C50 05C22 05C85 15B48 68R10 PDFBibTeX XMLCite \textit{J. Batson} et al., SIAM J. Comput. 41, No. 6, 1704--1721 (2012; Zbl 1260.05092) Full Text: DOI
Grcar, Joseph F. Matrix Stretching for Linear Equations. arXiv:1203.2377 Preprint, arXiv:1203.2377 [math.NA] (2012). MSC: 65F50 15A06 15A12 15A23 15A45 65F05 65F35 65G05 68Q20 68Q25 68R10 BibTeX Cite \textit{J. F. Grcar}, ``Matrix Stretching for Linear Equations'', Preprint, arXiv:1203.2377 [math.NA] (2012) Full Text: arXiv OA License
Gimbert, Joan The mathematics of Google: the PageRank algorithm. (Catalan. English summary) Zbl 1235.15002 Butll. Soc. Catalana Mat. 26, No. 1, 29-55, 97 (2011). MSC: 15-04 05C85 05C50 05C90 15B48 60J10 97K20 PDFBibTeX XMLCite \textit{J. Gimbert}, Butll. Soc. Catalana Mat. 26, No. 1, 29--55, 97 (2011; Zbl 1235.15002)
Grenet, Bruno; Kaltofen, Erich L.; Koiran, Pascal; Portier, Natacha Symmetric determinantal representation of formulas and weakly skew circuits. (English) Zbl 1261.68070 Gurvits, Leonid (ed.) et al., Randomization, relaxation, and complexity in polynomial equation solving. Banff International Research Station workshop on randomization, relaxation, and complexity, Banff, Ontario, Canada, February 28–March 5, 2010. Providence, RI: American Mathematical Society (AMS) (ISBN 978-0-8218-5228-6/pbk). Contemporary Mathematics 556, 61-96 (2011). MSC: 68Q25 15A15 68Q05 68Q15 94C10 94C15 PDFBibTeX XMLCite \textit{B. Grenet} et al., Contemp. Math. 556, 61--96 (2011; Zbl 1261.68070)
Alazemi, Hamed M. K.; Černý, Anton Counting subwords using a trie automaton. (English) Zbl 1233.68151 Int. J. Found. Comput. Sci. 22, No. 6, 1457-1469 (2011). Reviewer: Adrian Atanasiu (Bucharest) MSC: 68Q45 20F10 05C30 15A09 65F30 PDFBibTeX XMLCite \textit{H. M. K. Alazemi} and \textit{A. Černý}, Int. J. Found. Comput. Sci. 22, No. 6, 1457--1469 (2011; Zbl 1233.68151) Full Text: DOI
Datta, Samir; Kulkarni, Raghav; Limaye, Nutan; Mahajan, Meena Planarity, determinants, permanents, and (unique) matchings. (English) Zbl 1322.05088 ACM Trans. Comput. Theory 1, No. 3, Article No. 10, 20 p. (2010). MSC: 05C50 05C10 05C70 15A15 68Q17 68Q25 PDFBibTeX XMLCite \textit{S. Datta} et al., ACM Trans. Comput. Theory 1, No. 3, Article No. 10, 20 p. (2010; Zbl 1322.05088) Full Text: DOI
Jiang, Zehong; Cheng, Fang The perfect formulation of \(M\)-inverse matrix and the design of algorithm of the routing \(n\)-chord diagram. (Chinese. English summary) Zbl 1240.05192 Numer. Math., Nanjing 32, No. 3, 224-243 (2010). MSC: 05C50 15A09 65F30 05C85 PDFBibTeX XMLCite \textit{Z. Jiang} and \textit{F. Cheng}, Numer. Math., Nanjing 32, No. 3, 224--243 (2010; Zbl 1240.05192)
Singer, Amit; Cucuringu, Mihai Uniqueness of low-rank matrix completion by rigidity theory. (English) Zbl 1221.15038 SIAM J. Matrix Anal. Appl. 31, No. 4, 1621-1641 (2010). MSC: 15A83 05C10 05C50 05C75 05C85 PDFBibTeX XMLCite \textit{A. Singer} and \textit{M. Cucuringu}, SIAM J. Matrix Anal. Appl. 31, No. 4, 1621--1641 (2010; Zbl 1221.15038) Full Text: DOI
Batson, Joshua D.; Spielman, Daniel A.; Srivastava, Nikhil Twice-Ramanujan sparsifiers. (English) Zbl 1304.05130 Proceedings of the 41st annual ACM symposium on theory of computing, STOC ’09. Bethesda, MD, USA, May 31 – June 2, 2009. New York, NY: Association for Computing Machinery (ACM) (ISBN 978-1-60558-613-7). 255-262 (2009). MSC: 05C85 05C50 15B48 68R10 PDFBibTeX XMLCite \textit{J. D. Batson} et al., in: Proceedings of the 41st annual ACM symposium on theory of computing, STOC '09. Bethesda, MD, USA, May 31 -- June 2, 2009. New York, NY: Association for Computing Machinery (ACM). 255--262 (2009; Zbl 1304.05130) Full Text: DOI
Budinich, Marco On computational complexity of Clifford algebra. (English) Zbl 1187.15025 J. Math. Phys. 50, No. 5, 053514, 9 p. (2009). MSC: 15A66 05C69 68Q25 81R25 PDFBibTeX XMLCite \textit{M. Budinich}, J. Math. Phys. 50, No. 5, 053514, 9 p. (2009; Zbl 1187.15025) Full Text: DOI arXiv
Fraikin, Catherine; van Dooren, Paul Similarity matrices for colored graphs. (English) Zbl 1227.05180 Bull. Belg. Math. Soc. - Simon Stevin 16, No. 4, 705-722 (2009). MSC: 05C50 05C15 05C85 15A18 68R10 PDFBibTeX XMLCite \textit{C. Fraikin} and \textit{P. van Dooren}, Bull. Belg. Math. Soc. - Simon Stevin 16, No. 4, 705--722 (2009; Zbl 1227.05180) Full Text: Euclid
Gambin, Anna; Krzyżanowski, Piotr; Pokarowski, Piotr Aggregation algorithms for perturbed Markov chains with applications to networks modeling. (English) Zbl 1181.05060 SIAM J. Sci. Comput. 31, No. 1, 45-73 (2008). MSC: 05C50 05C85 15B51 60J10 60J22 65C40 65F10 68P20 68R10 68W25 PDFBibTeX XMLCite \textit{A. Gambin} et al., SIAM J. Sci. Comput. 31, No. 1, 45--73 (2008; Zbl 1181.05060) Full Text: DOI Link
Cao, Ming; Morse, A. Stephen; Anderson, Brian D. O. Reaching a consensus in a dynamically changing environment: convergence rates, measurement delays, and asynchronous events. (English) Zbl 1157.93434 SIAM J. Control Optim. 47, No. 2, 601-623 (2008). MSC: 93C55 05C50 05C75 15B51 40A20 68W15 93C85 PDFBibTeX XMLCite \textit{M. Cao} et al., SIAM J. Control Optim. 47, No. 2, 601--623 (2008; Zbl 1157.93434) Full Text: DOI Link
Cao, Ming; Morse, A. Stephen; Anderson, Brian D. O. Reaching a consensus in a dynamically changing environment: a graphical approach. (English) Zbl 1157.93514 SIAM J. Control Optim. 47, No. 2, 575-600 (2008). MSC: 93E03 05C50 05C75 15B51 40A20 68W15 93C85 PDFBibTeX XMLCite \textit{M. Cao} et al., SIAM J. Control Optim. 47, No. 2, 575--600 (2008; Zbl 1157.93514) Full Text: DOI
Van Dongen, Stijn Graph clustering via a discrete uncoupling process. (English) Zbl 1161.68041 SIAM J. Matrix Anal. Appl. 30, No. 1, 121-141 (2008). MSC: 68R10 15B52 05C85 05C90 PDFBibTeX XMLCite \textit{S. Van Dongen}, SIAM J. Matrix Anal. Appl. 30, No. 1, 121--141 (2008; Zbl 1161.68041) Full Text: DOI Link
Augeri, Christopher J.; Mullins, Barry E.; Baird, Leemon C. III; Bulutoglu, Dursun A.; Baldwin, Rusty O. An algorithm for determining isomorphism using lexicographic sorting and the matrix inverse. (English) Zbl 1136.05043 Congr. Numerantium 184, 97-120 (2007). MSC: 05C60 05C85 05C50 15B51 68R10 PDFBibTeX XMLCite \textit{C. J. Augeri} et al., Congr. Numerantium 184, 97--120 (2007; Zbl 1136.05043)
Kucar, Dorothy; Vannelli, Anthony Special cluster on operations research in electrical and computer engineering: using eigenvectors to partition circuits. (English) Zbl 1241.05141 INFORMS J. Comput. 18, No. 2, 197-208 (2006). MSC: 05C90 05C65 05C85 15A18 68R10 PDFBibTeX XMLCite \textit{D. Kucar} and \textit{A. Vannelli}, INFORMS J. Comput. 18, No. 2, 197--208 (2006; Zbl 1241.05141) Full Text: DOI
Boldi, Paolo; Lonati, Violetta; Santini, Massimo; Vigna, Sebastiano Graph fibrations, graph isomorphism, and PageRank. (English) Zbl 1112.68002 Theor. Inform. Appl. 40, No. 2, 227-253 (2006). MSC: 68M10 68P10 68R10 05C50 05C85 05C60 94C15 60J10 15B51 PDFBibTeX XMLCite \textit{P. Boldi} et al., Theor. Inform. Appl. 40, No. 2, 227--253 (2006; Zbl 1112.68002) Full Text: DOI Numdam EuDML
Brualdi, Richard A. Combinatorial matrix classes. (English) Zbl 1106.05001 Encyclopedia of Mathematics and Its Applications 108. Cambridge: Cambridge University Press (ISBN 0-521-86565-4/hbk). x, 544 p. (2006). Reviewer: Ian M. Wanless (Victoria) MSC: 05-02 15-02 05B20 05C50 05C07 05C20 05C85 05E10 15A15 15B36 15B51 PDFBibTeX XMLCite \textit{R. A. Brualdi}, Combinatorial matrix classes. Cambridge: Cambridge University Press (2006; Zbl 1106.05001)
Farahat, Ayman; LoFaro, Thomas; Miller, Joel C.; Rae, Gregory; Ward, Lesley A. Authority rankings from HITS, PageRank, and SALSA: Existence, uniqueness, and effect of initialization. (English) Zbl 1094.68111 SIAM J. Sci. Comput. 27, No. 4, 1181-1201 (2006). MSC: 68U35 68W40 15A18 68R10 PDFBibTeX XMLCite \textit{A. Farahat} et al., SIAM J. Sci. Comput. 27, No. 4, 1181--1201 (2006; Zbl 1094.68111) Full Text: DOI
Spielman, Daniel A.; Teng, Shang-Hua Nearly-linear time algorithms for graph partitioning, graph sparsification, and solving linear systems. (English) Zbl 1192.65048 Proceedings of the 36th annual ACM symposium on theory of computing (STOC 2004), Chicago, IL, USA, June 13 - 15, 2004. New York, NY: ACM Press (ISBN 1-58113-852-0). 81-90, electronic only (2004). MSC: 65F30 15A06 05C85 05C70 68R10 PDFBibTeX XMLCite \textit{D. A. Spielman} and \textit{S.-H. Teng}, in: Proceedings of the 36th annual ACM symposium on theory of computing, STOC 2004. Chicago, IL, USA, June 13--15, 2004. New York, NY: ACM Press. 81--90 (2004; Zbl 1192.65048) Full Text: DOI
Blondel, Vincent D.; Gajardo, Anahí; Heymans, Maureen; Senellart, Pierre; Van Dooren, Paul A measure of similarity between graph vertices: Applications to synonym extraction and web searching. (English) Zbl 1055.05099 SIAM Rev. 46, No. 4, 647-666 (2004). MSC: 05C50 05C85 15A18 68R10 PDFBibTeX XMLCite \textit{V. D. Blondel} et al., SIAM Rev. 46, No. 4, 647--666 (2004; Zbl 1055.05099) Full Text: DOI
Liu, Deyou; Yao, Huiping; Liu, Zhihua Completions of inverse matrix patterns and algorithm design. (Chinese. English summary) Zbl 1046.15019 Numer. Math., Nanjing 25, No. 3, 276-288 (2003). MSC: 15A29 15A09 15B48 65F30 05C50 PDFBibTeX XMLCite \textit{D. Liu} et al., Numer. Math., Nanjing 25, No. 3, 276--288 (2003; Zbl 1046.15019)
Wilf, Herbert S. Algorithms and complexity. 2nd ed. (English) Zbl 1008.68057 Natick, MA: A K Peters. ix, 219 p. (2002). MSC: 68Q25 68-02 68W99 15-04 05-04 11-04 94A60 PDFBibTeX XMLCite \textit{H. S. Wilf}, Algorithms and complexity. 2nd ed. Natick, MA: A K Peters (2002; Zbl 1008.68057)
Malvestuto, F. M.; Mezzini, M. A linear algorithm for finding the invariant edges of an edge-weighted graph. (English) Zbl 1001.05037 SIAM J. Comput. 31, No. 5, 1438-1455 (2002). MSC: 05B35 05C85 15A03 62Q05 68R10 PDFBibTeX XMLCite \textit{F. M. Malvestuto} and \textit{M. Mezzini}, SIAM J. Comput. 31, No. 5, 1438--1455 (2002; Zbl 1001.05037) Full Text: DOI
Elmroth, Erik; Johansson, Pedher; Kågström, Bo Computation and presentation of graphs displaying closure hierarchies of Jordan and Kronecker structures. (English) Zbl 1055.65060 Numer. Linear Algebra Appl. 8, No. 6-7, 381-399 (2001). MSC: 65G30 65Y15 15A21 15A22 65F15 68R10 68W30 PDFBibTeX XMLCite \textit{E. Elmroth} et al., Numer. Linear Algebra Appl. 8, No. 6--7, 381--399 (2001; Zbl 1055.65060) Full Text: DOI
Rote, Günter Division-free algorithms for the determinant and the Pfaffian: Algebraic and combinatorial approaches. (English) Zbl 1010.65022 Alt, Helmut (ed.), Computational discrete mathematics. Advanced lectures. Berlin: Springer. Lect. Notes Comput. Sci. 2122, 119-135 (2001). Reviewer: Frank Uhlig (Auburn) MSC: 65F40 65F30 65Y20 15A15 PDFBibTeX XMLCite \textit{G. Rote}, Lect. Notes Comput. Sci. 2122, 119--135 (2001; Zbl 1010.65022)
Pokarowski, Piotr Directed forests with application to algorithms related to Markov chains. (English) Zbl 0998.60070 Appl. Math. 26, No. 4, 395-414 (1999). MSC: 60J22 15B51 60J10 60J27 65C05 65F05 65F15 65G50 68R10 05C40 15A42 PDFBibTeX XMLCite \textit{P. Pokarowski}, Appl. Math. 26, No. 4, 395--414 (1999; Zbl 0998.60070) Full Text: DOI EuDML
Robertson, Neil; Seymour, P. D.; Thomas, Robin Permanents, Pfaffian orientations, and even directed circuits. (English) Zbl 0947.05066 Ann. Math. (2) 150, No. 3, 929-975 (1999). Reviewer: M.Truszczyński (Lexington) MSC: 05C75 15A15 05C85 68Q25 68R10 05C70 05C38 05B20 05C20 PDFBibTeX XMLCite \textit{N. Robertson} et al., Ann. Math. (2) 150, No. 3, 929--975 (1999; Zbl 0947.05066) Full Text: DOI arXiv EuDML Link
Damm, Carsten; Kim, Ki Hang; Roush, Fred On covering and rank problems for Boolean matrices and their applications. (English) Zbl 0939.05020 Asano, Takao (ed.) et al., Computing and combinatorics. 5th annual international conference. COCOON ’99, Tokyo, Japan, July 26-28, 1999. Proceedings. Berlin: Springer. Lect. Notes Comput. Sci. 1627, 123-133 (1999). MSC: 05B20 68Q25 15B33 68R10 15B52 06E30 PDFBibTeX XMLCite \textit{C. Damm} et al., Lect. Notes Comput. Sci. 1627, 123--133 (1999; Zbl 0939.05020)
Tetali, Prasad Design of on-line algorithms using hitting times. (English) Zbl 0939.68046 SIAM J. Comput. 28, No. 4, 1232-1246 (1999). MSC: 68Q25 60J10 60C05 60G50 60J20 15B51 PDFBibTeX XMLCite \textit{P. Tetali}, SIAM J. Comput. 28, No. 4, 1232--1246 (1999; Zbl 0939.68046) Full Text: DOI
Codenotti, Bruno; Gerace, Ivan; Vigna, Sebastiano Hardness results and spectral techniques for combinatorial problems on circulant graphs. (English) Zbl 0931.05050 Linear Algebra Appl. 285, No. 1-3, 123-142 (1998). MSC: 05C50 05C15 05C85 15A18 68R10 05C60 05C69 PDFBibTeX XMLCite \textit{B. Codenotti} et al., Linear Algebra Appl. 285, No. 1--3, 123--142 (1998; Zbl 0931.05050) Full Text: DOI
Guattery, Stephen; Miller, Gary L. On the quality of spectral separators. (English) Zbl 0905.05050 SIAM J. Matrix Anal. Appl. 19, No. 3, 701-719 (1998). MSC: 05C50 05C85 15A18 68Q25 68R10 PDFBibTeX XMLCite \textit{S. Guattery} and \textit{G. L. Miller}, SIAM J. Matrix Anal. Appl. 19, No. 3, 701--719 (1998; Zbl 0905.05050) Full Text: DOI
Bennett, J. M.; Edwards, J. J. A graph isomorphism algorithm using pseudoinverses. (English) Zbl 0847.05075 BIT 36, No. 1, 41-53 (1996). Reviewer: K.R.Parthasarathy (Narayanapuram) MSC: 05C60 15A09 05C85 PDFBibTeX XMLCite \textit{J. M. Bennett} and \textit{J. J. Edwards}, BIT 36, No. 1, 41--53 (1996; Zbl 0847.05075) Full Text: DOI
Brualdi, Richard A.; Shader, Bryan L. Matrices of sign-solvable linear systems. (English) Zbl 0833.15002 Cambridge Tracts in Mathematics. 116. Cambridge: Cambridge Univ. Press. ix, 298 p. (1995). Reviewer: G.Bonanno (Davis) MSC: 15A06 05C50 15-02 68R05 PDFBibTeX XMLCite \textit{R. A. Brualdi} and \textit{B. L. Shader}, Matrices of sign-solvable linear systems. Cambridge: Cambridge Univ. Press (1995; Zbl 0833.15002)
Manne, Fredrik; Hafsteinsson, Hjálmtýr Efficient sparse Cholesky factorization on a massively parallel SIMD computer. (English) Zbl 0829.68103 SIAM J. Sci. Comput. 16, No. 4, 934-950 (1995). Reviewer: C.J.Colbourn (Waterloo/Ontario) MSC: 68R10 68W15 65F50 65F05 05C50 05C85 15A23 PDFBibTeX XMLCite \textit{F. Manne} and \textit{H. Hafsteinsson}, SIAM J. Sci. Comput. 16, No. 4, 934--950 (1995; Zbl 0829.68103) Full Text: DOI Link
Paulino, Glaucio H.; Menezes, Ivan F. M.; Gattass, Marcelo; Mukherjee, Subrata A new algorithm for finding a pseudoperipheral vertex or the endpoints of a pseudodiameter in a graph. (English) Zbl 0834.05039 Commun. Numer. Methods Eng. 10, No. 11, 913-926 (1994). MSC: 05C50 68R10 65F50 15A24 05C85 05C12 PDFBibTeX XMLCite \textit{G. H. Paulino} et al., Commun. Numer. Methods Eng. 10, No. 11, 913--926 (1994; Zbl 0834.05039) Full Text: DOI
Agrawal, Ajit; Klein, Philip; Ravi, R. Cutting down on fill using nested dissection: Provably good elimination orderings. (English) Zbl 0803.68082 George, Alan (ed.) et al., Graph theory and sparse matrix computation. Proceedings of a workshop that was an integral part of the 1991-92 IMA program on “Applied linear algebra”, Minneapolis, MN (USA). New York: Springer-Verlag. IMA Vol. Math. Appl. 56, 31-55 (1993). MSC: 68R10 05C50 68Q25 65F30 15A23 PDFBibTeX XMLCite \textit{A. Agrawal} et al., IMA Vol. Math. Appl. 56, 31--55 (1993; Zbl 0803.68082)
Blair, Jean R. S.; Peyton, Barry An introduction to chordal graphs and clique trees. (English) Zbl 0803.68081 George, Alan (ed.) et al., Graph theory and sparse matrix computation. Proceedings of a workshop that was an integral part of the 1991-92 IMA program on “Applied linear algebra”, Minneapolis, MN (USA). New York: Springer-Verlag. IMA Vol. Math. Appl. 56, 1-29 (1993). MSC: 68R10 05C50 65F50 68Q25 15A23 PDFBibTeX XMLCite \textit{J. R. S. Blair} and \textit{B. Peyton}, IMA Vol. Math. Appl. 56, 1--29 (1993; Zbl 0803.68081)
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
Murota, Kazuo; van der Woude, Jacob W. Structure at infinity of structured descriptor systems and its applications. (English) Zbl 0733.93030 SIAM J. Control Optimization 29, No. 4, 878-894 (1991). MSC: 93C05 05C50 93A15 15A15 94C15 PDFBibTeX XMLCite \textit{K. Murota} and \textit{J. W. van der Woude}, SIAM J. Control Optim. 29, No. 4, 878--894 (1991; Zbl 0733.93030) Full Text: DOI
Maurer, Stephen B.; Ralston, Anthony Discrete algorithmic mathematics. Repr. with corr. (English) Zbl 0780.05001 Reading, MA: Addison-Wesley Publishing Company. xix, 889 p. (1991). Reviewer: D.P.Brown (Carbondale) MSC: 05-01 68-01 65-01 00-01 03-01 60-01 15-01 PDFBibTeX XMLCite \textit{S. B. Maurer} and \textit{A. Ralston}, Discrete algorithmic mathematics. Repr. with corr. Reading, MA: Addison-Wesley Publishing Company (1991; Zbl 0780.05001)