×

Found 8,278 Documents (Results 1–100)

On the cardinality computation problem for regular languages over symmetric groups. (English. Russian original) Zbl 07881447

Mosc. Univ. Comput. Math. Cybern. 48, No. 2, 130-136 (2024); translation from Vestn. Mosk. Univ., Ser. XV 2024, No. 2, 73-79 (2024).
MSC:  68Qxx 03Bxx 03Dxx
PDFBibTeX XMLCite
Full Text: DOI

On query complexity measures and their relations for symmetric functions. (English) Zbl 07857788

Kalyanasundaram, Subrahmanyam (ed.) et al., Algorithms and discrete applied mathematics. 10th international conference, CALDAM 2024, Bhilai, India, February 15–17, 2024. Proceedings. Cham: Springer. Lect. Notes Comput. Sci. 14508, 59-73 (2024).
MSC:  68R10 68U05 68Wxx
PDFBibTeX XMLCite
Full Text: DOI arXiv

Monitoring edge-geodetic sets in graphs: extremal graphs, bounds, complexity. (English) Zbl 07857786

Kalyanasundaram, Subrahmanyam (ed.) et al., Algorithms and discrete applied mathematics. 10th international conference, CALDAM 2024, Bhilai, India, February 15–17, 2024. Proceedings. Cham: Springer. Lect. Notes Comput. Sci. 14508, 29-43 (2024).
MSC:  68R10 68U05 68Wxx
PDFBibTeX XMLCite
Full Text: DOI

Algorithms for constructing minimal generating set of solutions for systems of linear equations. (English. Ukrainian original) Zbl 07856647

Cybern. Syst. Anal. 60, No. 2, 175-188 (2024); translation from Kibern. Sist. Anal. 60, No. 2, 13-27 (2024).
MSC:  11Dxx 11Yxx 05Cxx
PDFBibTeX XMLCite
Full Text: DOI

The complexity of recognizing geometric hypergraphs. (English) Zbl 07869502

Bekos, Michael A. (ed.) et al., Graph drawing and network visualization. 31st international symposium, GD 2023, Isola delle Femmine, Palermo, Italy, September 20–22, 2023. Revised selected papers. Part I. Cham: Springer. Lect. Notes Comput. Sci. 14465, 163-179 (2023).
MSC:  68R10 68U05
PDFBibTeX XMLCite
Full Text: DOI arXiv

Computational complexity of decision problems about Nash equilibria in win-lose multi-player games. (English) Zbl 07855674

Deligkas, Argyrios (ed.) et al., Algorithmic game theory. 16th international symposium, SAGT 2023, Egham, UK, September 4–7, 2023. Proceedings. Cham: Springer. Lect. Notes Comput. Sci. 14238, 40-57 (2023).
PDFBibTeX XMLCite
Full Text: DOI

Complexity results for matching cut problems in graphs without long induced paths. (English) Zbl 07842228

Paulusma, Daniël (ed.) et al., Graph-theoretic concepts in computer science. 49th international workshop, WG 2023, Fribourg, Switzerland, June 28–30, 2023. Revised selected papers. Cham: Springer. Lect. Notes Comput. Sci. 14093, 417-431 (2023).
MSC:  68R10
PDFBibTeX XMLCite
Full Text: DOI

Von Neumann algebras, tensor products, quantum correlations, and computability [after Ji, Natarajan, Vidick, Wright, and Yuen]. (Algèbres de von Neumann, produits tensoriels, corrélations quantiques et calculabilité [d’après Ji, Natarajan, Vidick, Wright et Yuen].) (French. English summary) Zbl 07827467

Séminaire Bourbaki. Volume 2021/2022. Exposés 1197–1210. Paris: Société Mathématique de France (SMF). Astérisque 446, 225-249, Exp. No. 1203 (2023).
PDFBibTeX XMLCite
Full Text: DOI

Paths and connectivity in temporal graphs. Textbook for a mini course at the 34th Brazilian mathematics colloquium – 34°Colóquio Brasileiro de Matemática, IMPA, Rio de Janeiro, Brazil, Juli 2023. (English) Zbl 1535.05003

Publicações Matemáticas do IMPA. Rio de Janeiro: Instituto Nacional de Matemática Pura e Aplicada (IMPA) (ISBN 978-85-244-0541-9/print; 978-85-244-0536-5/ebook). 64 p., open access (2023).
PDFBibTeX XMLCite
Full Text: Link

An approach to the classification of finite semifields by quantum computing. (English) Zbl 07822808

Albuquerque, Helena (ed.) et al., Non-associative algebras and related topics. NAART II. Selected papers based on the presentations at the 2nd conference, Coimbra, Portugal, July 18–22, 2022. Cham: Springer. Springer Proc. Math. Stat. 427, 245-260 (2023).
PDFBibTeX XMLCite
Full Text: DOI

Communication and information complexity. (English) Zbl 07822678

Beliaev, Dmitry (ed.) et al., International congress of mathematicians 2022, ICM 2022, Helsinki, Finland, virtual, July 6–14, 2022. Volume 1. Prize lectures. Berlin: European Mathematical Society (EMS). 284-320 (2023).
MSC:  68Q11 68P30 94A15
PDFBibTeX XMLCite
Full Text: DOI

Interactions of computational complexity theory and mathematics. (English) Zbl 07821741

Beliaev, Dmitry (ed.) et al., International congress of mathematicians 2022, ICM 2022, Helsinki, Finland, virtual, July 6–14, 2022. Volume 2. Plenary lectures. Berlin: European Mathematical Society (EMS). 1392-1432 (2023).
MSC:  68Q01
PDFBibTeX XMLCite
Full Text: DOI arXiv

Homomorphic encryption: a mathematical survey. (English) Zbl 07821731

Beliaev, Dmitry (ed.) et al., International congress of mathematicians 2022, ICM 2022, Helsinki, Finland, virtual, July 6–14, 2022. Volume 2. Plenary lectures. Berlin: European Mathematical Society (EMS). 956-1006 (2023).
PDFBibTeX XMLCite
Full Text: DOI

Reductions from module lattices to free module lattices, and application to dequantizing module-LLL. (English) Zbl 1532.94039

Handschuh, Helena (ed.) et al., Advances in cryptology – CRYPTO 2023. 43rd annual international cryptology conference, CRYPTO 2023, Santa Barbara, CA, USA, August 20–24, 2023. Proceedings. Part V. Cham: Springer. Lect. Notes Comput. Sci. 14085, 836-865 (2023).
PDFBibTeX XMLCite
Full Text: DOI

Arithmetic sketching. (English) Zbl 1531.94091

Handschuh, Helena (ed.) et al., Advances in cryptology – CRYPTO 2023. 43rd annual international cryptology conference, CRYPTO 2023, Santa Barbara, CA, USA, August 20–24, 2023. Proceedings. Part I. Cham: Springer. Lect. Notes Comput. Sci. 14081, 171-202 (2023).
PDFBibTeX XMLCite
Full Text: DOI

Lagrangian trajectories and closure models in mixed quantum-classical dynamics. (English) Zbl 1536.81062

Nielsen, Frank (ed.) et al., Geometric science of information. 6th international conference, GSI 2023, St. Malo, France, August 30 – September 1, 2023. Proceedings. Part II. Cham: Springer. Lect. Notes Comput. Sci. 14072, 290-300 (2023).
PDFBibTeX XMLCite
Full Text: DOI arXiv

Filter Results by …

Document Type

Database

all top 5

Author

all top 5

Serial

all top 5

Year of Publication

all top 3

Main Field

all top 3

Software