×

zbMATH — the first resource for mathematics

Found 978 Documents (Results 1–100)

Hits per Page
100
Display Format
MathJax
Result Sorting
Newest 1st
Franklin, Johanna N. Y. (ed.); Porter, Christopher P. (ed.)
Algorithmic randomness. Progress and prospects. (English) Zbl 07191388
Lecture Notes in Logic 50. Cambridge: Cambridge University Press; Ithaca, NY: Association of Symbolic Logic (ASL) (ISBN 978-1-108-47898-4/hbk; 978-1-108-78171-8/ebook). x, 359 p. (2020).
MSC:  03-06 03D32 68Q30 00B15
PDF BibTeX XML Cite
\textit{J. N. Y. Franklin} (ed.) and \textit{C. P. Porter} (ed.), Algorithmic randomness. Progress and prospects. Cambridge: Cambridge University Press; Ithaca, NY: Association of Symbolic Logic (ASL) (2020; Zbl 07191388)
Full Text: DOI
McKay, Dylan M.; Murray, Cody D.; Williams, R. Ryan
Weak lower bounds on resource-bounded compression imply strong separations of complexity classes. (English) Zbl 1434.68160
Charikar, Moses (ed.) et al., Proceedings of the 51st annual ACM SIGACT symposium on theory of computing, STOC ’19, Phoenix, AZ, USA, June 23–26, 2019. New York, NY: Association for Computing Machinery (ACM). 1215-1225 (2019).
MSC:  68Q06 68P30 68Q15 68Q17 68Q30 68W27
PDF BibTeX XML Cite
\textit{D. M. McKay} et al., in: Proceedings of the 51st annual ACM SIGACT symposium on theory of computing, STOC '19, Phoenix, AZ, USA, June 23--26, 2019. New York, NY: Association for Computing Machinery (ACM). 1215--1225 (2019; Zbl 1434.68160)
Full Text: DOI
Chee, Yeow Meng; Dao, Duc Tu; Kiah, Han Mao; Ling, San; Wei, Hengjia
Binary robust positioning patterns with low redundancy and efficient locating algorithms. (English) Zbl 1432.68603
Chan, Timothy M. (ed.), Proceedings of the 30th annual ACM-SIAM symposium on discrete algorithms, SODA 2019, San Diego, CA, USA, January 6–9, 2019. Philadelphia, PA: Society for Industrial and Applied Mathematics (SIAM); New York, NY: Association for Computing Machinery (ACM). 2171-2184 (2019).
MSC:  68W32 68P30 68U05
PDF BibTeX XML Cite
\textit{Y. M. Chee} et al., in: Proceedings of the 30th annual ACM-SIAM symposium on discrete algorithms, SODA 2019, San Diego, CA, USA, January 6--9, 2019. Philadelphia, PA: Society for Industrial and Applied Mathematics (SIAM); New York, NY: Association for Computing Machinery (ACM). 2171--2184 (2019; Zbl 1432.68603)
Full Text: DOI
Li, Ming; Vitányi, Paul M. B.
An introduction to Kolmogorov complexity and its applications. 4th revised and enhanced edition. (English) Zbl 1423.68005
Texts in Computer Science. Cham: Springer (ISBN 978-3-030-11297-4/hbk; 978-3-030-11298-1/ebook). xxii, 834 p. (2019).
Reviewer: Ludwig Staiger (Halle/Saale)
MSC:  68-01 68-02 68Q30
PDF BibTeX XML Cite
\textit{M. Li} and \textit{P. M. B. Vitányi}, An introduction to Kolmogorov complexity and its applications. 4th revised and enhanced edition. Cham: Springer (2019; Zbl 1423.68005)
Full Text: DOI
Coulombe, Michael J.; Lynch, Jayson
Cooperating in video games? Impossible! Undecidability of team multiplayer games. (English) Zbl 07229758
Ito, Hiro (ed.) et al., 9th international conference on fun with algorithms, FUN 2018, June 13–15, 2018, La Maddalena Island, Italy. Wadern: Schloss Dagstuhl – Leibniz Zentrum für Informatik (ISBN 978-3-95977-067-5). LIPIcs – Leibniz International Proceedings in Informatics 100, Article 14, 16 p. (2018).
MSC:  91A06 91A43 91A68 68Q17
PDF BibTeX XML Cite
\textit{M. J. Coulombe} and \textit{J. Lynch}, LIPIcs -- Leibniz Int. Proc. Inform. 100, Article 14, 16 p. (2018; Zbl 07229758)
Full Text: DOI
Murtagh, Fionn
Data science foundations. Geometry and topology of complex hierarchic systems and big data analytics. (English) Zbl 1378.68009
Chapman & Hall/CRC Computer Science & Data Analysis Series. Boca Raton, FL: CRC Press (ISBN 978-1-4987-6393-6/hbk; 978-1-4987-6394-3/ebook). xviii, 205 p. (2018).
MSC:  68-02 68P01 68P20 68T05 68U05
PDF BibTeX XML Cite
\textit{F. Murtagh}, Data science foundations. Geometry and topology of complex hierarchic systems and big data analytics. Boca Raton, FL: CRC Press (2018; Zbl 1378.68009)
Full Text: Link
Allender, Eric; Hirahara, Shuichi
New insights on the (non-)hardness of circuit minimization and related problems. (English) Zbl 1441.68082
Larsen, Kim G. (ed.) et al., 42nd international symposium on mathematical foundations of computer science, MFCS 2017, August 21–25, 2017, Aalborg, Denmark. Wadern: Schloss Dagstuhl – Leibniz Zentrum für Informatik. LIPIcs – Leibniz Int. Proc. Inform. 83, Article 54, 14 p. (2017).
MSC:  68Q25 68Q06 68Q17 68Q30
PDF BibTeX XML Cite
\textit{E. Allender} and \textit{S. Hirahara}, LIPIcs -- Leibniz Int. Proc. Inform. 83, Article 54, 14 p. (2017; Zbl 1441.68082)
Full Text: DOI
Durand, Bruno; Romashchenko, Andrei
On the expressive power of quasiperiodic SFT. (English) Zbl 1441.37021
Larsen, Kim G. (ed.) et al., 42nd international symposium on mathematical foundations of computer science, MFCS 2017, August 21–25, 2017, Aalborg, Denmark. Wadern: Schloss Dagstuhl – Leibniz Zentrum für Informatik. LIPIcs – Leibniz Int. Proc. Inform. 83, Article 5, 14 p. (2017).
MSC:  37B51 03D45 68Q30
PDF BibTeX XML Cite
\textit{B. Durand} and \textit{A. Romashchenko}, LIPIcs -- Leibniz Int. Proc. Inform. 83, Article 5, 14 p. (2017; Zbl 1441.37021)
Full Text: DOI
Milovanov, Alexey; Vereshchagin, Nikolay
Stochasticity in algorithmic statistics for polynomial time. (English) Zbl 1440.68145
O’Donnell, Ryan (ed.), 32nd computational complexity conference, CCC 2017, July 6–9, 2017, Riga, Latvia. Proceedings. Wadern: Schloss Dagstuhl – Leibniz Zentrum für Informatik. LIPIcs – Leibniz Int. Proc. Inform. 79, Article 17, 18 p. (2017).
MSC:  68Q30 62A01 62B10
PDF BibTeX XML Cite
\textit{A. Milovanov} and \textit{N. Vereshchagin}, LIPIcs -- Leibniz Int. Proc. Inform. 79, Article 17, 18 p. (2017; Zbl 1440.68145)
Full Text: DOI
Hirahara, Shuichi; Santhanam, Rahul
On the average-case complexity of MCSP and its variants. (English) Zbl 1435.68089
O’Donnell, Ryan (ed.), 32nd computational complexity conference, CCC 2017, July 6–9, 2017, Riga, Latvia. Proceedings. Wadern: Schloss Dagstuhl – Leibniz Zentrum für Informatik. LIPIcs – Leibniz Int. Proc. Inform. 79, Article 7, 20 p. (2017).
MSC:  68Q06 68Q17 68Q25 68Q30
PDF BibTeX XML Cite
\textit{S. Hirahara} and \textit{R. Santhanam}, LIPIcs -- Leibniz Int. Proc. Inform. 79, Article 7, 20 p. (2017; Zbl 1435.68089)
Full Text: DOI
Shen, Alexander; Uspensky, Vladimir A.; Vereshchagin, N. K.
Kolmogorov complexity and algorithmic randomness. Translated from the Russian. (English) Zbl 1435.68015
Mathematical Surveys and Monographs 220. Providence, RI: American Mathematical Society (AMS) (ISBN 978-1-4704-3182-2/hbk; 978-1-4704-4083-1/ebook). xviii, 511 p. (2017).
Reviewer: Ludwig Staiger (Halle)
MSC:  68-02 03-02 03D15 03D32 68Q19 68Q30
PDF BibTeX XML Cite
\textit{A. Shen} et al., Kolmogorov complexity and algorithmic randomness. Translated from the Russian. Providence, RI: American Mathematical Society (AMS) (2017; Zbl 1435.68015)
Full Text: DOI
Zimand, Marius
Kolmogorov complexity version of Slepian-Wolf coding. (English) Zbl 1370.68147
Hatami, Hamed (ed.) et al., Proceedings of the 49th annual ACM SIGACT symposium on theory of computing, STOC ’17, Montreal, QC, Canada, June 19–23, 2017. New York, NY: Association for Computing Machinery (ACM) (ISBN 978-1-4503-4528-6). 22-32 (2017).
MSC:  68Q30 68P30
PDF BibTeX XML Cite
\textit{M. Zimand}, in: Proceedings of the 49th annual ACM SIGACT symposium on theory of computing, STOC '17, Montreal, QC, Canada, June 19--23, 2017. New York, NY: Association for Computing Machinery (ACM). 22--32 (2017; Zbl 1370.68147)
Full Text: DOI arXiv
Nielsen, Frank (ed.); Critchley, Frank (ed.); Dodson, Christopher T. J. (ed.)
Computational information geometry. For image and signal processing. Based on the workshop, Edinburgh, UK, September 21–25, 2015. (English) Zbl 1366.94007
Signals and Communication Technology. Cham: Springer (ISBN 978-3-319-47056-6/hbk; 978-3-319-47058-0/ebook). xiv, 299 p., E1-E5 (2017).
MSC:  94-06 94A08 94A12 94A15 68U05 68U10 00B25
PDF BibTeX XML Cite
\textit{F. Nielsen} (ed.) et al., Computational information geometry. For image and signal processing. Based on the workshop, Edinburgh, UK, September 21--25, 2015. Cham: Springer (2017; Zbl 1366.94007)
Full Text: DOI
Chalk, Cameron; Martinez, Eric; Schweller, Robert; Vega, Luis; Winslow, Andrew; Wylie, Tim
Optimal staged self-assembly of general shapes. (English) Zbl 1397.68094
Sankowski, Piotr (ed.) et al., 24th annual European symposium on algorithms, ESA 2016, Aarhus, Denmark, August 22–24, 2016. Proceedings. Wadern: Schloss Dagstuhl – Leibniz Zentrum für Informatik (ISBN 978-3-95977-015-6). LIPIcs – Leibniz International Proceedings in Informatics 57, Article 26, 17 p. (2016).
MSC:  68Q25 68Q05 68Q30
PDF BibTeX XML Cite
\textit{C. Chalk} et al., LIPIcs -- Leibniz Int. Proc. Inform. 57, Article 26, 17 p. (2016; Zbl 1397.68094)
Full Text: DOI
Hirahara, Shuichi; Watanabe, Osamu
Limits of minimum circuit size problem as oracle. (English) Zbl 1380.68240
Raz, Ran (ed.), 31st conference on computational complexity, CCC’16, Tokyo, Japan, May 29 – June 1, 2016. Proceedings. Wadern: Schloss Dagstuhl – Leibniz Zentrum für Informatik (ISBN 978-3-95977-008-8). LIPIcs – Leibniz International Proceedings in Informatics 50, Article 18, 20 p. (2016).
MSC:  68Q30 68Q15 68Q17
PDF BibTeX XML Cite
\textit{S. Hirahara} and \textit{O. Watanabe}, LIPIcs -- Leibniz Int. Proc. Inform. 50, Article 18, 20 p. (2016; Zbl 1380.68240)
Full Text: DOI
Beauquier, Joffroy; Blanchard, Peva; Burman, Janna; Guerraoui, Rachid
The benefits of entropy in population protocols. (English) Zbl 1380.68031
Anceaume, Emmanuelle (ed.) et al., 19th international conference on principles of distributed systems, OPODIS 2015, Rennes, France, December 14–17, 2015. Proceedings. Wadern: Schloss Dagstuhl – Leibniz Zentrum für Informatik (ISBN 978-3-939897-98-9). LIPIcs – Leibniz International Proceedings in Informatics 46, Article 21, 15 p. (2016).
MSC:  68M14 68M12 68M20 68Q30
PDF BibTeX XML Cite
\textit{J. Beauquier} et al., LIPIcs -- Leibniz Int. Proc. Inform. 46, Article 21, 15 p. (2016; Zbl 1380.68031)
Full Text: DOI
Porikli, Fatih
Regression on Lie groups and its application to affine motion tracking. (English) Zbl 1376.94006
Minh, Hà Quang (ed.) et al., Algorithmic advances in Riemannian geometry and applications. For machine learning, computer vision, statistics, and optimization. Cham: Springer (ISBN 978-3-319-45025-4/hbk; 978-3-319-45026-1/ebook). Advances in Computer Vision and Pattern Recognition, 173-185 (2016).
MSC:  94A08 22E15 68U05 68T45
PDF BibTeX XML Cite
\textit{F. Porikli}, in: Algorithmic advances in Riemannian geometry and applications. For machine learning, computer vision, statistics, and optimization. Cham: Springer. 173--185 (2016; Zbl 1376.94006)
Full Text: DOI
Breuß, Michael (ed.); Bruckstein, Alfred (ed.); Maragos, Petros (ed.); Wuhrer, Stefanie (ed.)
Perspectives in shape analysis. Based on the presentations at a seminar, Dagstuhl, Germany, February 2014. (English) Zbl 1355.68011
Mathematics and Visualization. Cham: Springer (ISBN 978-3-319-24724-3/hbk; 978-3-319-24726-7/ebook). xvii, 370 p. (2016).
MSC:  68-06 65D18 68U05 94A08 00B25
PDF BibTeX XML Cite
\textit{M. Breuß} (ed.) et al., Perspectives in shape analysis. Based on the presentations at a seminar, Dagstuhl, Germany, February 2014. Cham: Springer (2016; Zbl 1355.68011)
Full Text: DOI
Sarkar, Apurba; Biswas, Arindam; Mondal, Shouvick; Dutt, Mousumi
Finding shortest triangular path in a digital object. (English) Zbl 1394.68421
Normand, Nicolas (ed.) et al., Discrete geometry for computer imagery. 19th IAPR international conference, DGCI 2016, Nantes, France, April 18–20, 2016. Proceedings. Cham: Springer (ISBN 978-3-319-32359-6/pbk; 978-3-319-32360-2/ebook). Lecture Notes in Computer Science 9647, 206-218 (2016).
MSC:  68U05 94A08 68R05 68W05 68W40
PDF BibTeX XML Cite
\textit{A. Sarkar} et al., Lect. Notes Comput. Sci. 9647, 206--218 (2016; Zbl 1394.68421)
Full Text: DOI
Lachaud, Jacques-Olivier; Provençal, Xavier; Roussillon, Tristan
Computation of the normal vector to a digital plane by sampling significant points. (English) Zbl 1423.68549
Normand, Nicolas (ed.) et al., Discrete geometry for computer imagery. 19th IAPR international conference, DGCI 2016, Nantes, France, April 18–20, 2016. Proceedings. Cham: Springer. Lect. Notes Comput. Sci. 9647, 194-205 (2016).
MSC:  68U05 52C07 11P21 52B55 65D18 94A08
PDF BibTeX XML Cite
\textit{J.-O. Lachaud} et al., Lect. Notes Comput. Sci. 9647, 194--205 (2016; Zbl 1423.68549)
Full Text: DOI

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
Biographic Reference
all top 3
Software