×

zbMATH — the first resource for mathematics

Found 4,507 Documents (Results 1–100)

Hits per Page
100
Display Format
MathJax
Result Sorting
Newest 1st
Zakablukov, Dmitry V.
On the dependence of the complexity and depth of reversible circuits consisting of not, CNOT, and 2-CNOT gates on the number of additional inputs. (English. Russian original) Zbl 07316013
Discrete Math. Appl. 31, No. 1, 61-75 (2021); translation from Diskretn. Mat. 32, No. 1, 8-26 (2020).
MSC:  94 68
PDF BibTeX XML Cite
\textit{D. V. Zakablukov}, Discrete Math. Appl. 31, No. 1, 61--75 (2021; Zbl 07316013); translation from Diskretn. Mat. 32, No. 1, 8--26 (2020)
Full Text: DOI
Seyed Fakhari, S. A.
Homological and combinatorial properties of powers of cover ideals of graphs. (English) Zbl 1453.13036
Stamate, Dumitru I. (ed.) et al., Combinatorial structures in algebra and geometry. NSA 26, Constanţa, Romania, August 26 – September 1, 2018. Cham: Springer. Springer Proc. Math. Stat. 331, 143-159 (2020).
MSC:  13C15 13D02 13F55 05E14 05E40 05E45 13C13 13-03 01A60
PDF BibTeX XML Cite
\textit{S. A. Seyed Fakhari}, Springer Proc. Math. Stat. 331, 143--159 (2020; Zbl 1453.13036)
Full Text: DOI
Juhnke-Kubitzke, Martina; Le, Dinh Van; Römer, Tim
Asymptotic behavior of symmetric ideals: a brief survey. (English) Zbl 1453.13024
Stamate, Dumitru I. (ed.) et al., Combinatorial structures in algebra and geometry. NSA 26, Constanţa, Romania, August 26 – September 1, 2018. Cham: Springer. Springer Proc. Math. Stat. 331, 73-94 (2020).
MSC:  13A50 13C15 13D02 13F20 13-02
PDF BibTeX XML Cite
\textit{M. Juhnke-Kubitzke} et al., Springer Proc. Math. Stat. 331, 73--94 (2020; Zbl 1453.13024)
Full Text: DOI
Ene, Viviana; Herzog, Jürgen
On the symbolic powers of binomial edge ideals. (English) Zbl 07304462
Stamate, Dumitru I. (ed.) et al., Combinatorial structures in algebra and geometry. NSA 26, Constanţa, Romania, August 26 – September 1, 2018. Cham: Springer (ISBN 978-3-030-52110-3/hbk; 978-3-030-52111-0/ebook). Springer Proceedings in Mathematics & Statistics 331, 43-50 (2020).
MSC:  05E40 13C15
PDF BibTeX XML Cite
\textit{V. Ene} and \textit{J. Herzog}, in: Combinatorial structures in algebra and geometry. NSA 26, Constanţa, Romania, August 26 -- September 1, 2018. Cham: Springer. 43--50 (2020; Zbl 07304462)
Full Text: DOI
Impagliazzo, Russell; Mouli, Sasank; Pitassi, Toniann
The surprising power of constant depth algebraic proofs. (English) Zbl 07299498
Proceedings of the 2020 35th annual ACM/IEEE symposium on logic in computer science, LICS 2020, virtual event, July 8–11, 2020. New York, NY: Association for Computing Machinery (ACM) (ISBN 978-1-4503-7104-9). 591-603 (2020).
MSC:  03B70
PDF BibTeX XML Cite
\textit{R. Impagliazzo} et al., in: Proceedings of the 2020 35th annual ACM/IEEE symposium on logic in computer science, LICS 2020, virtual event, July 8--11, 2020. New York, NY: Association for Computing Machinery (ACM). 591--603 (2020; Zbl 07299498)
Full Text: DOI
Grohe, Martin
Counting bounded tree depth homomorphisms. (English) Zbl 07299492
Proceedings of the 2020 35th annual ACM/IEEE symposium on logic in computer science, LICS 2020, virtual event, July 8–11, 2020. New York, NY: Association for Computing Machinery (ACM) (ISBN 978-1-4503-7104-9). 507-520 (2020).
MSC:  03B70
PDF BibTeX XML Cite
\textit{M. Grohe}, in: Proceedings of the 2020 35th annual ACM/IEEE symposium on logic in computer science, LICS 2020, virtual event, July 8--11, 2020. New York, NY: Association for Computing Machinery (ACM). 507--520 (2020; Zbl 07299492)
Full Text: DOI
Chia, Nai-Hui; Chung, Kai-Min; Lai, Ching-Yi
On the need for large quantum depth. (English) Zbl 07298297
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) (ISBN 978-1-4503-6979-4). 902-915 (2020).
MSC:  68Qxx
PDF BibTeX XML Cite
\textit{N.-H. Chia} 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). 902--915 (2020; Zbl 07298297)
Full Text: DOI
Grier, Daniel; Schaeffer, Luke
Interactive shallow Clifford circuits: quantum advantage against NC\(^1\) and beyond. (English) Zbl 07298295
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) (ISBN 978-1-4503-6979-4). 875-888 (2020).
MSC:  68Qxx
PDF BibTeX XML Cite
\textit{D. Grier} and \textit{L. Schaeffer}, 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). 875--888 (2020; Zbl 07298295)
Full Text: DOI
Hoa, Le Tuan
Powers of monomial ideals and combinatorics. (English) Zbl 1448.13042
Shum, K. P. (ed.) et al., New trends in algebras and combinatorics. Proceedings of the 3rd international congress in algebras and combinatorics, ICAC 2017, Hong Kong, China, August 25–28, 2017. In honor of Professor Leonid Bokut on the occasion of his 80th birthday. Hackensack, NJ: World Scientific. 149-178 (2020).
MSC:  13F55 05E14 13P25 90C10
PDF BibTeX XML Cite
\textit{L. T. Hoa}, in: New trends in algebras and combinatorics. Proceedings of the 3rd international congress in algebras and combinatorics, ICAC 2017, Hong Kong, China, August 25--28, 2017. In honor of Professor Leonid Bokut on the occasion of his 80th birthday. Hackensack, NJ: World Scientific. 149--178 (2020; Zbl 1448.13042)
Full Text: DOI
Aubry, Pascal; Carpov, Sergiu; Sirdey, Renaud
Faster homomorphic encryption is not enough: improved heuristic for multiplicative depth minimization of Boolean circuits. (English) Zbl 07228747
Jarecki, Stanislaw (ed.), Topics in cryptology – CT-RSA 2020. The cryptographers’ track at the RSA conference 2020, San Francisco, CA, USA, February 24–28, 2020. Proceedings. Cham: Springer (ISBN 978-3-030-40185-6/pbk; 978-3-030-40186-3/ebook). Lecture Notes in Computer Science 12006, 345-363 (2020).
MSC:  94C11 94A60 06E30 94D10
PDF BibTeX XML Cite
\textit{P. Aubry} et al., Lect. Notes Comput. Sci. 12006, 345--363 (2020; Zbl 07228747)
Full Text: DOI
Jordon, Liam; Moser, Philippe
On the difference between finite-state and pushdown depth. (English) Zbl 1440.68143
Chatzigeorgiou, Alexander (ed.) et al., SOFSEM 2020: theory and practice of computer science. 46th international conference on current trends in theory and practice of informatics, SOFSEM 2020, Limassol, Cyprus, January 20–24, 2020. Proceedings. Cham: Springer. Lect. Notes Comput. Sci. 12011, 187-198 (2020).
MSC:  68Q30
PDF BibTeX XML Cite
\textit{L. Jordon} and \textit{P. Moser}, Lect. Notes Comput. Sci. 12011, 187--198 (2020; Zbl 1440.68143)
Full Text: DOI
Sridharan, Raja; Upadhyay, Sumit Kumar; Yadav, Sunil K.
On an algebraic analogue of the Mayer-Vietoris sequence. (English) Zbl 1448.19002
Ambily, A. A. (ed.) et al., Leavitt path algebras and classical \(K\)-theory. Based on the international workshop on Leavitt path algebras and \(K\)-theory, Kerala, India, July 1–3, 2017. Singapore: Springer. Indian Stat. Inst. Ser., 261-279 (2020).
MSC:  19B14 18F25 13C10 13C15 13D15
PDF BibTeX XML Cite
\textit{R. Sridharan} et al., in: Leavitt path algebras and classical \(K\)-theory. Based on the international workshop on Leavitt path algebras and \(K\)-theory, Kerala, India, July 1--3, 2017. Singapore: Springer. 261--279 (2020; Zbl 1448.19002)
Full Text: DOI
Nathanson, Melvyn B.
Dimensions of monomial varieties. (English) Zbl 1442.13030
Nathanson, Melvyn B. (ed.), Combinatorial and additive number theory III. Papers based on talks given at the CANT 2017 and 2018 workshops, New York, NY, USA, May 2017 and May 2018. Cham: Springer. Springer Proc. Math. Stat. 297, 147-160 (2020).
MSC:  13C15
PDF BibTeX XML Cite
\textit{M. B. Nathanson}, Springer Proc. Math. Stat. 297, 147--160 (2020; Zbl 1442.13030)
Full Text: DOI
Duval, Art M.; Goeckner, Bennet; Klivans, Caroline J.; Martin, Jeremy L.
A non-partitionable Cohen-Macaulay simplicial complex. (English. French summary) Zbl 1440.05254
Proceedings of the 28th international conference on formal power series and algebraic combinatorics, FPSAC 2016, Vancouver, Canada, July 4–8, 2016. Nancy: The Association. Discrete Mathematics & Theoretical Computer Science (DMTCS). Discrete Math. Theor. Comput. Sci., Proc., 407-418 (2020).
MSC:  05E45 13C14 13F55 13F20
PDF BibTeX XML Cite
\textit{A. M. Duval} et al., in: Proceedings of the 28th international conference on formal power series and algebraic combinatorics, FPSAC 2016, Vancouver, Canada, July 4--8, 2016. Nancy: The Association. Discrete Mathematics \& Theoretical Computer Science (DMTCS). 407--418 (2020; Zbl 1440.05254)
Full Text: Link

Filter Results by …

Document Type
Reviewing State
all top 5
Author
all top 5
Serial
all top 5
Year of Publication
all top 3
Classification
all top 3
Software