×

Found 120 Documents (Results 1–100)

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).
PDFBibTeX XMLCite
Full Text: DOI

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).
PDFBibTeX XMLCite
Full Text: DOI arXiv

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).
PDFBibTeX XMLCite
Full Text: DOI

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).
PDFBibTeX XMLCite
Full Text: DOI Link

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).
PDFBibTeX XMLCite
Full Text: DOI

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).
PDFBibTeX XMLCite
Full Text: DOI

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).
PDFBibTeX XMLCite
Full Text: DOI arXiv

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).
PDFBibTeX XMLCite
Full Text: DOI arXiv

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).
PDFBibTeX XMLCite
Full Text: DOI arXiv

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).
PDFBibTeX XMLCite
Full Text: DOI arXiv

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).
PDFBibTeX XMLCite
Full Text: DOI arXiv

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

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).
PDFBibTeX XMLCite
Full Text: DOI

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
Full Text: DOI

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).
PDFBibTeX XMLCite

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

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).
PDFBibTeX XMLCite

Filter Results by …

Document Type

Database

all top 5

Author

all top 5

Year of Publication

all top 3

Main Field