default search action
Google
Google Scholar
Semantic Scholar
Internet Archive Scholar
CiteSeerX
ORCIDSearch dblp for Publications
export results for "Péter Gács"
download as .bib file
@article{DBLP:journals/tcs/CapuniKS23,
author = {Ilir {\c{C}}apuni and
Jarkko Kari and
Alexander Shen},
title = {Taming randomness and complexity - Essays in honour of Professor P{\'{e}}ter
G{\'{a}}cs},
journal = {Theor. Comput. Sci.},
volume = {949},
pages = {113776},
year = {2023},
url = {https://doi.org/10.1016/j.tcs.2023.113776},
doi = {10.1016/J.TCS.2023.113776},
timestamp = {Sun, 06 Oct 2024 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/tcs/CapuniKS23.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/computability/BauwensGRS22,
author = {Bruno Bauwens and
P{\'{e}}ter G{\'{a}}cs and
Andrei E. Romashchenko and
Alexander Shen},
title = {Inequalities for space-bounded Kolmogorov complexity},
journal = {Comput.},
volume = {11},
number = {3-4},
pages = {165--185},
year = {2022},
url = {https://doi.org/10.3233/COM-210374},
doi = {10.3233/COM-210374},
timestamp = {Tue, 31 Jan 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/computability/BauwensGRS22.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/mst/GacsT22,
author = {P{\'{e}}ter G{\'{a}}cs and
Ilkka T{\"{o}}rm{\"{a}}},
title = {Stable Multi-Level Monotonic Eroders},
journal = {Theory Comput. Syst.},
volume = {66},
number = {1},
pages = {322--353},
year = {2022},
url = {https://doi.org/10.1007/s00224-021-10061-w},
doi = {10.1007/S00224-021-10061-W},
timestamp = {Tue, 08 Feb 2022 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/mst/GacsT22.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/aimech/VinczeGKKMN21,
author = {D{\'{a}}vid Vincze and
M{\'{a}}rta G{\'{a}}csi and
Szilveszter Kov{\'{a}}cs and
P{\'{e}}ter Korondi and
{\'{A}}d{\'{a}}m Mikl{\'{o}}si and
Mihoko Niitsuma},
title = {Towards the automatic observation and evaluation of ethologically
inspired Human-Robot Interaction},
booktitle = {{IEEE/ASME} International Conference on Advanced Intelligent Mechatronics,
{AIM} 2021, Delft, The Netherlands, July 12-16, 2021},
pages = {586--591},
publisher = {{IEEE}},
year = {2021},
url = {https://doi.org/10.1109/AIM46487.2021.9517561},
doi = {10.1109/AIM46487.2021.9517561},
timestamp = {Sun, 06 Oct 2024 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/aimech/VinczeGKKMN21.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/sii/VinczeGKNKM21,
author = {D{\'{a}}vid Vincze and
M{\'{a}}rta G{\'{a}}csi and
Szilveszter Kov{\'{a}}cs and
Mihoko Niitsuma and
P{\'{e}}ter Korondi and
{\'{A}}d{\'{a}}m Mikl{\'{o}}si},
title = {Towards the automatic observation and coding of simple behaviours
in ethological experiments},
booktitle = {{IEEE/SICE} International Symposium on System Integration, {SII} 2021,
Iwaki, Japan, January 11-14, 2021},
pages = {841--842},
publisher = {{IEEE}},
year = {2021},
url = {https://doi.org/10.1109/IEEECONF49454.2021.9382651},
doi = {10.1109/IEEECONF49454.2021.9382651},
timestamp = {Sun, 06 Oct 2024 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/sii/VinczeGKNKM21.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2105-04704,
author = {P{\'{e}}ter G{\'{a}}cs},
title = {Lecture notes on descriptional complexity and randomness},
journal = {CoRR},
volume = {abs/2105.04704},
year = {2021},
url = {https://arxiv.org/abs/2105.04704},
eprinttype = {arXiv},
eprint = {2105.04704},
timestamp = {Fri, 14 May 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-2105-04704.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2105-05968,
author = {P{\'{e}}ter G{\'{a}}cs},
title = {A new version of Toom's proof},
journal = {CoRR},
volume = {abs/2105.05968},
year = {2021},
url = {https://arxiv.org/abs/2105.05968},
eprinttype = {arXiv},
eprint = {2105.05968},
timestamp = {Tue, 18 May 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-2105-05968.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2112-02152,
author = {Ilir {\c{C}}apuni and
P{\'{e}}ter G{\'{a}}cs},
title = {A reliable Turing machine},
journal = {CoRR},
volume = {abs/2112.02152},
year = {2021},
url = {https://arxiv.org/abs/2112.02152},
eprinttype = {arXiv},
eprint = {2112.02152},
timestamp = {Tue, 07 Dec 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/corr/abs-2112-02152.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/closer/MarkusGK20,
author = {Andr{\'{a}}s M{\'{a}}rkus and
Peter Gacsi and
Attila Kert{\'{e}}sz},
editor = {Donald Ferguson and
Markus Helfert and
Claus Pahl},
title = {Develop or Dissipate Fogs? Evaluating an IoT Application in Fog and
Cloud Simulations},
booktitle = {Proceedings of the 10th International Conference on Cloud Computing
and Services Science, {CLOSER} 2020, Prague, Czech Republic, May 7-9,
2020},
pages = {193--203},
publisher = {{SCITEPRESS}},
year = {2020},
url = {https://doi.org/10.5220/0009590401930203},
doi = {10.5220/0009590401930203},
timestamp = {Fri, 05 Jun 2020 13:55:06 +0200},
biburl = {https://dblp.org/rec/conf/closer/MarkusGK20.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2010-10221,
author = {P{\'{e}}ter G{\'{a}}cs and
Andrei E. Romashchenko and
Alexander Shen},
title = {Inequalities for space-bounded Kolmogorov complexity},
journal = {CoRR},
volume = {abs/2010.10221},
year = {2020},
url = {https://arxiv.org/abs/2010.10221},
eprinttype = {arXiv},
eprint = {2010.10221},
timestamp = {Mon, 26 Oct 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/corr/abs-2010-10221.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1809-09503,
author = {P{\'{e}}ter G{\'{a}}cs and
Ilkka T{\"{o}}rm{\"{a}}},
title = {Stable Multi-Level Monotonic Eroders},
journal = {CoRR},
volume = {abs/1809.09503},
year = {2018},
url = {http://arxiv.org/abs/1809.09503},
eprinttype = {arXiv},
eprint = {1809.09503},
timestamp = {Fri, 05 Oct 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-1809-09503.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/rsa/Gacs15,
author = {P{\'{e}}ter G{\'{a}}cs},
title = {Clairvoyant embedding in one dimension},
journal = {Random Struct. Algorithms},
volume = {47},
number = {3},
pages = {520--560},
year = {2015},
url = {https://doi.org/10.1002/rsa.20551},
doi = {10.1002/RSA.20551},
timestamp = {Fri, 26 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/rsa/Gacs15.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/hri/TakahashiGKHN15,
author = {Soh Takahashi and
M{\'{a}}rta G{\'{a}}csi and
P{\'{e}}ter Korondi and
Hideki Hashimoto and
Mihoko Niitsuma},
editor = {Julie A. Adams and
William D. Smart and
Bilge Mutlu and
Leila Takayama},
title = {Leading a Person Using Ethologically Inspired Autonomous Robot Behavior},
booktitle = {Proceedings of the Tenth Annual {ACM/IEEE} International Conference
on Human-Robot Interaction, {HRI} 2015 Extended Abstracts, Portland,
OR, USA, March 02 - 05, 2015},
pages = {87--88},
publisher = {{ACM}},
year = {2015},
url = {https://doi.org/10.1145/2701973.2701985},
doi = {10.1145/2701973.2701985},
timestamp = {Sun, 06 Oct 2024 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/hri/TakahashiGKHN15.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/ro-man/TakahashiGKN15,
author = {Soh Takahashi and
M{\'{a}}rta G{\'{a}}csi and
P{\'{e}}ter Korondi and
Mihoko Niitsuma},
title = {Design of legible autonomous leading behavior based on dogs' approach},
booktitle = {24th {IEEE} International Symposium on Robot and Human Interactive
Communication, {RO-MAN} 2015, Kobe, Japan, August 31 - September 4,
2015},
pages = {211--216},
publisher = {{IEEE}},
year = {2015},
url = {https://doi.org/10.1109/ROMAN.2015.7333687},
doi = {10.1109/ROMAN.2015.7333687},
timestamp = {Sun, 06 Oct 2024 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/ro-man/TakahashiGKN15.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/cjtcs/CapuniG13,
author = {Ilir {\c{C}}apuni and
P{\'{e}}ter G{\'{a}}cs},
title = {A Turing Machine Resisting Isolated Bursts Of Faults},
journal = {Chic. J. Theor. Comput. Sci.},
volume = {2013},
year = {2013},
url = {http://cjtcs.cs.uchicago.edu/articles/2013/3/contents.html},
timestamp = {Thu, 11 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/cjtcs/CapuniG13.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/hcce/VinczeKNHKGM12,
author = {D{\'{a}}vid Vincze and
Szilveszter Kov{\'{a}}cs and
Mihoko Niitsuma and
Hideki Hashimoto and
P{\'{e}}ter Korondi and
M{\'{a}}rta G{\'{a}}csi and
{\'{A}}d{\'{a}}m Mikl{\'{o}}si},
editor = {Alexander Vazhenin and
Jens Herder and
Kenjiro T. Miura},
title = {Ethologically inspired human-robot interaction interfaces},
booktitle = {The Joint International Conference on Human-Centered Computer Environments,
{HCCE} '12, Aizu-Wakamatsu, Japan - March 08 - 13, 2012},
pages = {51--57},
publisher = {{ACM}},
year = {2012},
url = {https://doi.org/10.1145/2160749.2160761},
doi = {10.1145/2160749.2160761},
timestamp = {Sun, 06 Oct 2024 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/hcce/VinczeKNHKGM12.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/iecon/SzaboRFGMK12,
author = {Csan{\'{a}}d Szab{\'{o}} and
Andr{\'{a}}s R{\'{o}}ka and
Tam{\'{a}}s Farag{\'{o}} and
M{\'{a}}rta G{\'{a}}csi and
{\'{A}}d{\'{a}}m Mikl{\'{o}}si and
P{\'{e}}ter Korondi},
title = {Building a human-dog interaction inspired emotional engine model},
booktitle = {38th Annual Conference on {IEEE} Industrial Electronics Society, {IECON}
2012, Montreal, QC, Canada, October 25-28, 2012},
pages = {5516--5522},
publisher = {{IEEE}},
year = {2012},
url = {https://doi.org/10.1109/IECON.2012.6389513},
doi = {10.1109/IECON.2012.6389513},
timestamp = {Wed, 14 Jun 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/iecon/SzaboRFGMK12.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/ro-man/IchikawaYKHGN12,
author = {Takuya Ichikawa and
Mina Yuki and
P{\'{e}}ter Korondi and
Hideki Hashimoto and
M{\'{a}}rta G{\'{a}}csi and
Mihoko Niitsuma},
title = {Impression evaluation for different behavioral characteristics in
ethologically inspired human-robot communication},
booktitle = {The 21st {IEEE} International Symposium on Robot and Human Interactive
Communication, {IEEE} {RO-MAN} 2012, Paris, France, September 9-13,
2012},
pages = {55--60},
publisher = {{IEEE}},
year = {2012},
url = {https://doi.org/10.1109/ROMAN.2012.6343731},
doi = {10.1109/ROMAN.2012.6343731},
timestamp = {Sun, 06 Oct 2024 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/ro-man/IchikawaYKHGN12.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/ro-man/NumakunaiIGKHN12,
author = {Ryuichi Numakunai and
Takuya Ichikawa and
M{\'{a}}rta G{\'{a}}csi and
P{\'{e}}ter Korondi and
Hideki Hashimoto and
Mihoko Niitsuma},
title = {Exploratory behavior in ethologically inspired robot behavioral model},
booktitle = {The 21st {IEEE} International Symposium on Robot and Human Interactive
Communication, {IEEE} {RO-MAN} 2012, Paris, France, September 9-13,
2012},
pages = {577--582},
publisher = {{IEEE}},
year = {2012},
url = {https://doi.org/10.1109/ROMAN.2012.6343813},
doi = {10.1109/ROMAN.2012.6343813},
timestamp = {Sun, 06 Oct 2024 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/ro-man/NumakunaiIGKHN12.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/sofsem/CapuniG12,
author = {Ilir {\c{C}}apuni and
P{\'{e}}ter G{\'{a}}cs},
editor = {M{\'{a}}ria Bielikov{\'{a}} and
Gerhard Friedrich and
Georg Gottlob and
Stefan Katzenbeisser and
Gy{\"{o}}rgy Tur{\'{a}}n},
title = {A Turing Machine Resisting Isolated Bursts of Faults},
booktitle = {{SOFSEM} 2012: Theory and Practice of Computer Science - 38th Conference
on Current Trends in Theory and Practice of Computer Science, {\v{S}}pindler{\r{u}}v
Ml{\'{y}}n, Czech Republic, January 21-27, 2012. Proceedings},
series = {Lecture Notes in Computer Science},
volume = {7147},
pages = {165--176},
publisher = {Springer},
year = {2012},
url = {https://doi.org/10.1007/978-3-642-27660-6\_14},
doi = {10.1007/978-3-642-27660-6\_14},
timestamp = {Sun, 06 Oct 2024 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/sofsem/CapuniG12.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1203-1335,
author = {Ilir {\c{C}}apuni and
P{\'{e}}ter G{\'{a}}cs},
title = {A Turing Machine Resisting Isolated Bursts Of Faults},
journal = {CoRR},
volume = {abs/1203.1335},
year = {2012},
url = {http://arxiv.org/abs/1203.1335},
eprinttype = {arXiv},
eprint = {1203.1335},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-1203-1335.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/mst/GacsHR11,
author = {P{\'{e}}ter G{\'{a}}cs and
Mathieu Hoyrup and
Cristobal Rojas},
title = {Randomness on Computable Probability Spaces - {A} Dynamical Point
of View},
journal = {Theory Comput. Syst.},
volume = {48},
number = {3},
pages = {465--485},
year = {2011},
url = {https://doi.org/10.1007/s00224-010-9263-x},
doi = {10.1007/S00224-010-9263-X},
timestamp = {Sat, 30 Sep 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/mst/GacsHR11.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/rsa/Gacs11,
author = {P{\'{e}}ter G{\'{a}}cs},
title = {Clairvoyant scheduling of random walks},
journal = {Random Struct. Algorithms},
volume = {39},
number = {4},
pages = {413--485},
year = {2011},
url = {https://doi.org/10.1002/rsa.20368},
doi = {10.1002/RSA.20368},
timestamp = {Fri, 26 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/rsa/Gacs11.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1103-1529,
author = {Laurent Bienvenu and
P{\'{e}}ter G{\'{a}}cs and
Mathieu Hoyrup and
Cristobal Rojas and
Alexander Shen},
title = {Algorithmic tests and randomness with respect to a class of measures},
journal = {CoRR},
volume = {abs/1103.1529},
year = {2011},
url = {http://arxiv.org/abs/1103.1529},
eprinttype = {arXiv},
eprint = {1103.1529},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-1103-1529.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/dcc/BallBSSS10,
author = {Simeon Ball and
Jan De Beule and
Leo Storme and
P{\'{e}}ter Sziklai and
Tam{\'{a}}s Szonyi},
title = {In memoriam, Andr{\'{a}}s G{\'{a}}cs},
journal = {Des. Codes Cryptogr.},
volume = {56},
number = {2-3},
pages = {87--88},
year = {2010},
url = {https://doi.org/10.1007/s10623-010-9409-5},
doi = {10.1007/S10623-010-9409-5},
timestamp = {Mon, 17 Jun 2019 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/dcc/BallBSSS10.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/robio/SzaboRGMBK10,
author = {Csan{\'{a}}d Szab{\'{o}} and
Andr{\'{a}}s R{\'{o}}ka and
M{\'{a}}rta G{\'{a}}csi and
{\'{A}}d{\'{a}}m Mikl{\'{o}}si and
P{\'{e}}ter Baranyi and
P{\'{e}}ter Korondi},
title = {An emotional engine model inspired by human-dog interaction},
booktitle = {2010 {IEEE} International Conference on Robotics and Biomimetics,
{ROBIO} 2010, Tianjin, China, December 14-18, 2010},
pages = {567--572},
publisher = {{IEEE}},
year = {2010},
url = {https://doi.org/10.1109/ROBIO.2010.5723388},
doi = {10.1109/ROBIO.2010.5723388},
timestamp = {Wed, 14 Jun 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/robio/SzaboRGMBK10.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1006-3520,
author = {Charles H. Bennett and
P{\'{e}}ter G{\'{a}}cs and
Ming Li and
Paul M. B. Vit{\'{a}}nyi and
Wojciech H. Zurek},
title = {Information Distance},
journal = {CoRR},
volume = {abs/1006.3520},
year = {2010},
url = {http://arxiv.org/abs/1006.3520},
eprinttype = {arXiv},
eprint = {1006.3520},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-1006-3520.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/ecctd/GacsadiS09,
author = {Alexandru Gacs{\'{a}}di and
P{\'{e}}ter Szolgay},
title = {Variational computing based images denoising methods by using cellular
neural networks},
booktitle = {19th European Conference on Circuit Theory and Design, {ECCTD} 2009,
Antalya, Turkey, August 23-27, 2009},
pages = {85--88},
publisher = {{IEEE}},
year = {2009},
url = {https://doi.org/10.1109/ECCTD.2009.5274972},
doi = {10.1109/ECCTD.2009.5274972},
timestamp = {Fri, 13 Nov 2020 09:23:49 +0100},
biburl = {https://dblp.org/rec/conf/ecctd/GacsadiS09.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/stacs/GacsHR09,
author = {P{\'{e}}ter G{\'{a}}cs and
Mathieu Hoyrup and
Cristobal Rojas},
editor = {Susanne Albers and
Jean{-}Yves Marion},
title = {Randomness on Computable Probability Spaces - {A} Dynamical Point
of View},
booktitle = {26th International Symposium on Theoretical Aspects of Computer Science,
{STACS} 2009, February 26-28, 2009, Freiburg, Germany, Proceedings},
series = {LIPIcs},
volume = {3},
pages = {469--480},
publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik, Germany},
year = {2009},
url = {https://doi.org/10.4230/LIPIcs.STACS.2009.1828},
doi = {10.4230/LIPICS.STACS.2009.1828},
timestamp = {Tue, 22 Jun 2021 15:43:57 +0200},
biburl = {https://dblp.org/rec/conf/stacs/GacsHR09.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/syroco/KovacsVGMK09,
author = {Szilveszter Kov{\'{a}}cs and
D{\'{a}}vid Vincze and
M{\'{a}}rta G{\'{a}}csi and
{\'{A}}d{\'{a}}m Mikl{\'{o}}si and
P{\'{e}}ter Korondi},
editor = {Hideki Hashimoto and
Haruhisa Kawasaki},
title = {Interpolation based Fuzzy Automaton for Human-Robot Interaction},
booktitle = {9th {IFAC} Symposium on Robot Control, SyRoCo 2009, Gifu, Japan, September
9-12, 2009},
series = {{IFAC} Proceedings Volumes},
volume = {42},
number = {16},
pages = {317--322},
publisher = {International Federation of Automatic Control},
year = {2009},
url = {https://doi.org/10.3182/20090909-4-JP-2010.00055},
doi = {10.3182/20090909-4-JP-2010.00055},
timestamp = {Fri, 04 Jun 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/syroco/KovacsVGMK09.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jct/BallGS08,
author = {Simeon Ball and
Andr{\'{a}}s G{\'{a}}cs and
P{\'{e}}ter Sziklai},
title = {On the number of directions determined by a pair of functions over
a prime field},
journal = {J. Comb. Theory {A}},
volume = {115},
number = {3},
pages = {505--516},
year = {2008},
url = {https://doi.org/10.1016/j.jcta.2007.08.001},
doi = {10.1016/J.JCTA.2007.08.001},
timestamp = {Fri, 07 Jun 2024 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/jct/BallGS08.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tcs/Gacs05,
author = {P{\'{e}}ter G{\'{a}}cs},
title = {Uniform test of algorithmic randomness over a general space},
journal = {Theor. Comput. Sci.},
volume = {341},
number = {1-3},
pages = {91--137},
year = {2005},
url = {https://doi.org/10.1016/j.tcs.2005.03.054},
doi = {10.1016/J.TCS.2005.03.054},
timestamp = {Wed, 17 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/tcs/Gacs05.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/cpc/Gacs04,
author = {P{\'{e}}ter G{\'{a}}cs},
title = {Compatible Sequences and a Slow Winkler Percolation},
journal = {Comb. Probab. Comput.},
volume = {13},
number = {6},
pages = {815--856},
year = {2004},
url = {https://doi.org/10.1017/S0963548304006340},
doi = {10.1017/S0963548304006340},
timestamp = {Thu, 12 Mar 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/cpc/Gacs04.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/cs-CC-0312039,
author = {P{\'{e}}ter G{\'{a}}cs},
title = {Universal randomness test, over a general space},
journal = {CoRR},
volume = {cs.CC/0312039},
year = {2003},
url = {http://arxiv.org/abs/cs.CC/0312039},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/cs-CC-0312039.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/arscom/GacsS02,
author = {Andr{\'{a}}s G{\'{a}}cs and
P{\'{e}}ter Sziklai},
title = {On the structure of a generalization of weakly associative lattices},
journal = {Ars Comb.},
volume = {62},
year = {2002},
timestamp = {Fri, 12 Dec 2003 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/arscom/GacsS02.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tit/GacsTV02,
author = {P{\'{e}}ter G{\'{a}}cs and
John Tromp and
Paul M. B. Vit{\'{a}}nyi},
title = {Correction to "Algorithmic statistics"},
journal = {{IEEE} Trans. Inf. Theory},
volume = {48},
number = {8},
pages = {2427},
year = {2002},
url = {https://doi.org/10.1109/TIT.2002.800462},
doi = {10.1109/TIT.2002.800462},
timestamp = {Tue, 10 Mar 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/tit/GacsTV02.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/stoc/Gacs02,
author = {P{\'{e}}ter G{\'{a}}cs},
editor = {John H. Reif},
title = {Clairvoyant scheduling of random walks},
booktitle = {Proceedings on 34th Annual {ACM} Symposium on Theory of Computing,
May 19-21, 2002, Montr{\'{e}}al, Qu{\'{e}}bec, Canada},
pages = {99--108},
publisher = {{ACM}},
year = {2002},
url = {https://doi.org/10.1145/509907.509925},
doi = {10.1145/509907.509925},
timestamp = {Tue, 06 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/stoc/Gacs02.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tit/GacsTV01,
author = {P{\'{e}}ter G{\'{a}}cs and
John Tromp and
Paul M. B. Vit{\'{a}}nyi},
title = {Algorithmic statistics},
journal = {{IEEE} Trans. Inf. Theory},
volume = {47},
number = {6},
pages = {2443--2463},
year = {2001},
url = {https://doi.org/10.1109/18.945257},
doi = {10.1109/18.945257},
timestamp = {Tue, 10 Mar 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/tit/GacsTV01.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/coco/Gacs01,
author = {P{\'{e}}ter G{\'{a}}cs},
title = {Quantum Algorithmic Entropy},
booktitle = {Proceedings of the 16th Annual {IEEE} Conference on Computational
Complexity, Chicago, Illinois, USA, June 18-21, 2001},
pages = {274--283},
publisher = {{IEEE} Computer Society},
year = {2001},
url = {https://doi.org/10.1109/CCC.2001.933894},
doi = {10.1109/CCC.2001.933894},
timestamp = {Fri, 24 Mar 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/coco/Gacs01.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/stoc/Gacs01,
author = {P{\'{e}}ter G{\'{a}}cs},
editor = {Jeffrey Scott Vitter and
Paul G. Spirakis and
Mihalis Yannakakis},
title = {Compatible sequences and a slow Winkler percolation},
booktitle = {Proceedings on 33rd Annual {ACM} Symposium on Theory of Computing,
July 6-8, 2001, Heraklion, Crete, Greece},
pages = {694--703},
publisher = {{ACM}},
year = {2001},
url = {https://doi.org/10.1145/380752.380874},
doi = {10.1145/380752.380874},
timestamp = {Tue, 06 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/stoc/Gacs01.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/cs-DC-0101026,
author = {P{\'{e}}ter G{\'{a}}cs},
title = {Deterministic computations whose history is independent of the order
of asynchronous updating},
journal = {CoRR},
volume = {cs.DC/0101026},
year = {2001},
url = {https://arxiv.org/abs/cs/0101026},
timestamp = {Fri, 10 Jan 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/corr/cs-DC-0101026.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/cpc/Gacs00,
author = {P{\'{e}}ter G{\'{a}}cs},
title = {The Clairvoyant Demon Has {A} Hard Task},
journal = {Comb. Probab. Comput.},
volume = {9},
number = {5},
pages = {421--424},
year = {2000},
url = {http://journals.cambridge.org/action/displayAbstract?aid=65799},
timestamp = {Thu, 12 Mar 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/cpc/Gacs00.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/alt/GacsTV00,
author = {P{\'{e}}ter G{\'{a}}cs and
John Tromp and
Paul M. B. Vit{\'{a}}nyi},
editor = {Hiroki Arimura and
Sanjay Jain and
Arun Sharma},
title = {Towards an Algorithmic Statistics},
booktitle = {Algorithmic Learning Theory, 11th International Conference, {ALT}
2000, Sydney, Australia, December 11-13, 2000, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {1968},
pages = {41--55},
publisher = {Springer},
year = {2000},
url = {https://doi.org/10.1007/3-540-40992-0\_4},
doi = {10.1007/3-540-40992-0\_4},
timestamp = {Tue, 21 Apr 2020 13:28:21 +0200},
biburl = {https://dblp.org/rec/conf/alt/GacsTV00.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/math-PR-0003117,
author = {P{\'{e}}ter G{\'{a}}cs},
title = {Reliable Cellular Automata with Self-Organization},
journal = {CoRR},
volume = {math.PR/0003117},
year = {2000},
url = {https://arxiv.org/abs/math/0003117},
timestamp = {Fri, 10 Jan 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/corr/math-PR-0003117.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/math-PR-0006233,
author = {P{\'{e}}ter G{\'{a}}cs and
John Tromp and
Paul M. B. Vit{\'{a}}nyi},
title = {Algorithmic Statistics},
journal = {CoRR},
volume = {math.PR/0006233},
year = {2000},
url = {https://arxiv.org/abs/math/0006233},
timestamp = {Fri, 10 Jan 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/corr/math-PR-0006233.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tit/BennettGLVZ98,
author = {Charles H. Bennett and
P{\'{e}}ter G{\'{a}}cs and
Ming Li and
Paul M. B. Vit{\'{a}}nyi and
Wojciech H. Zurek},
title = {Information Distance},
journal = {{IEEE} Trans. Inf. Theory},
volume = {44},
number = {4},
pages = {1407--1423},
year = {1998},
url = {https://doi.org/10.1109/18.681318},
doi = {10.1109/18.681318},
timestamp = {Tue, 10 Mar 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/tit/BennettGLVZ98.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/dcc/GacsSS97,
author = {Andr{\'{a}}s G{\'{a}}cs and
P{\'{e}}ter Sziklai and
Tam{\'{a}}s Szonyi},
title = {Two Remarks on Blocking Sets and Nuclei in Planes of Prime Order},
journal = {Des. Codes Cryptogr.},
volume = {10},
number = {1},
pages = {29--39},
year = {1997},
url = {https://doi.org/10.1023/A:1008236202741},
doi = {10.1023/A:1008236202741},
timestamp = {Mon, 17 Jun 2019 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/dcc/GacsSS97.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/focs/Gacs97,
author = {P{\'{e}}ter G{\'{a}}cs},
title = {Reliable Cellular Automata with Self-Organization},
booktitle = {38th Annual Symposium on Foundations of Computer Science, {FOCS} '97,
Miami Beach, Florida, USA, October 19-22, 1997},
pages = {90--99},
publisher = {{IEEE} Computer Society},
year = {1997},
url = {https://doi.org/10.1109/SFCS.1997.646097},
doi = {10.1109/SFCS.1997.646097},
timestamp = {Thu, 23 Mar 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/focs/Gacs97.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tit/GacsG94,
author = {P{\'{e}}ter G{\'{a}}cs and
Anna G{\'{a}}l},
title = {Lower bounds for the complexity of reliable Boolean circuits with
noisy gates},
journal = {{IEEE} Trans. Inf. Theory},
volume = {40},
number = {2},
pages = {579--583},
year = {1994},
url = {https://doi.org/10.1109/18.312190},
doi = {10.1109/18.312190},
timestamp = {Tue, 10 Mar 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/tit/GacsG94.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/stoc/BennettGLVZ93,
author = {Charles H. Bennett and
P{\'{e}}ter G{\'{a}}cs and
Ming Li and
Paul M. B. Vit{\'{a}}nyi and
Wojciech H. Zurek},
editor = {S. Rao Kosaraju and
David S. Johnson and
Alok Aggarwal},
title = {Thermodynamics of computation and information distance},
booktitle = {Proceedings of the Twenty-Fifth Annual {ACM} Symposium on Theory of
Computing, May 16-18, 1993, San Diego, CA, {USA}},
pages = {21--30},
publisher = {{ACM}},
year = {1993},
url = {https://doi.org/10.1145/167088.167098},
doi = {10.1145/167088.167098},
timestamp = {Tue, 06 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/stoc/BennettGLVZ93.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/DhagatGW92,
author = {Aditi Dhagat and
P{\'{e}}ter G{\'{a}}cs and
Peter Winkler},
editor = {Greg N. Frederickson},
title = {On Playing "Twenty Questions" with a Liar},
booktitle = {Proceedings of the Third Annual {ACM/SIGACT-SIAM} Symposium on Discrete
Algorithms, 27-29 January 1992, Orlando, Florida, {USA}},
pages = {16--22},
publisher = {{ACM/SIAM}},
year = {1992},
url = {http://dl.acm.org/citation.cfm?id=139404.139409},
timestamp = {Thu, 05 Jul 2018 07:29:02 +0200},
biburl = {https://dblp.org/rec/conf/soda/DhagatGW92.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/acr/Gacs89,
author = {P{\'{e}}ter G{\'{a}}cs},
title = {Self-Correcting Two-Dimensional Arrays},
journal = {Adv. Comput. Res.},
volume = {5},
pages = {223--326},
year = {1989},
timestamp = {Tue, 25 Aug 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/acr/Gacs89.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jcss/GacsR88,
author = {P{\'{e}}ter G{\'{a}}cs and
John H. Reif},
title = {A Simple Three-Dimensional Real-Time Reliable Cellular Array},
journal = {J. Comput. Syst. Sci.},
volume = {36},
number = {2},
pages = {125--147},
year = {1988},
url = {https://doi.org/10.1016/0022-0000(88)90024-4},
doi = {10.1016/0022-0000(88)90024-4},
timestamp = {Tue, 16 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/jcss/GacsR88.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/iandc/Gacs86,
author = {P{\'{e}}ter G{\'{a}}cs},
title = {Every Sequence Is Reducible to a Random One},
journal = {Inf. Control.},
volume = {70},
number = {2/3},
pages = {186--192},
year = {1986},
url = {https://doi.org/10.1016/S0019-9958(86)80004-3},
doi = {10.1016/S0019-9958(86)80004-3},
timestamp = {Fri, 12 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/iandc/Gacs86.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jcss/Gacs86,
author = {P{\'{e}}ter G{\'{a}}cs},
title = {Reliable Computation with Cellular Automata},
journal = {J. Comput. Syst. Sci.},
volume = {32},
number = {1},
pages = {15--78},
year = {1986},
url = {https://doi.org/10.1016/0022-0000(86)90002-4},
doi = {10.1016/0022-0000(86)90002-4},
timestamp = {Tue, 16 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/jcss/Gacs86.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/stoc/GacsR85,
author = {P{\'{e}}ter G{\'{a}}cs and
John H. Reif},
editor = {Robert Sedgewick},
title = {A Simple Three-Dimensional Real-Time Reliable Cellular Array},
booktitle = {Proceedings of the 17th Annual {ACM} Symposium on Theory of Computing,
May 6-8, 1985, Providence, Rhode Island, {USA}},
pages = {388--395},
publisher = {{ACM}},
year = {1985},
url = {https://doi.org/10.1145/22145.22188},
doi = {10.1145/22145.22188},
timestamp = {Tue, 06 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/stoc/GacsR85.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tcs/Gacs83,
author = {P{\'{e}}ter G{\'{a}}cs},
title = {On the Relation between Descriptional Complexity and Algorithmic Probability},
journal = {Theor. Comput. Sci.},
volume = {22},
pages = {71--93},
year = {1983},
url = {https://doi.org/10.1016/0304-3975(83)90139-1},
doi = {10.1016/0304-3975(83)90139-1},
timestamp = {Wed, 17 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/tcs/Gacs83.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/stoc/Gacs83,
author = {P{\'{e}}ter G{\'{a}}cs},
editor = {David S. Johnson and
Ronald Fagin and
Michael L. Fredman and
David Harel and
Richard M. Karp and
Nancy A. Lynch and
Christos H. Papadimitriou and
Ronald L. Rivest and
Walter L. Ruzzo and
Joel I. Seiferas},
title = {Reliable Computation with Cellular Automata},
booktitle = {Proceedings of the 15th Annual {ACM} Symposium on Theory of Computing,
25-27 April, 1983, Boston, Massachusetts, {USA}},
pages = {32--41},
publisher = {{ACM}},
year = {1983},
url = {https://doi.org/10.1145/800061.808730},
doi = {10.1145/800061.808730},
timestamp = {Tue, 06 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/stoc/Gacs83.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/iandc/GacsL81,
author = {P{\'{e}}ter G{\'{a}}cs and
Leonid A. Letvin},
title = {Causal Nets or What is a Deterministic Computation},
journal = {Inf. Control.},
volume = {51},
number = {1},
pages = {1--19},
year = {1981},
url = {https://doi.org/10.1016/S0019-9958(81)90058-9},
doi = {10.1016/S0019-9958(81)90058-9},
timestamp = {Fri, 12 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/iandc/GacsL81.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/focs/Gacs81,
author = {P{\'{e}}ter G{\'{a}}cs},
title = {On the Relation between Descriptional Complexity and Algorithmic Probability},
booktitle = {22nd Annual Symposium on Foundations of Computer Science, Nashville,
Tennessee, USA, 28-30 October 1981},
pages = {296--303},
publisher = {{IEEE} Computer Society},
year = {1981},
url = {https://doi.org/10.1109/SFCS.1981.31},
doi = {10.1109/SFCS.1981.31},
timestamp = {Thu, 23 Mar 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/focs/Gacs81.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/mlq/Gacs80,
author = {P{\'{e}}ter G{\'{a}}cs},
title = {Exact Expressions for Some Randomness Tests},
journal = {Math. Log. Q.},
volume = {26},
number = {25-27},
pages = {385--394},
year = {1980},
url = {https://doi.org/10.1002/malq.19800262502},
doi = {10.1002/MALQ.19800262502},
timestamp = {Wed, 17 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/mlq/Gacs80.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/tcs/Gacs79,
author = {P{\'{e}}ter G{\'{a}}cs},
editor = {Klaus Weihrauch},
title = {Exact Expressions for some Randomness Tests},
booktitle = {Theoretical Computer Science, 4th GI-Conference, Aachen, Germany,
March 26-28, 1979, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {67},
pages = {124--131},
publisher = {Springer},
year = {1979},
url = {https://doi.org/10.1007/3-540-09118-1\_14},
doi = {10.1007/3-540-09118-1\_14},
timestamp = {Fri, 17 Jul 2020 16:12:47 +0200},
biburl = {https://dblp.org/rec/conf/tcs/Gacs79.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/mlq/LovaszG77,
author = {L{\'{a}}szl{\'{o}} Lov{\'{a}}sz and
P{\'{e}}ter G{\'{a}}cs},
title = {Some Remarks on Generalized Spectra},
journal = {Math. Log. Q.},
volume = {23},
number = {36},
pages = {547--554},
year = {1977},
url = {https://doi.org/10.1002/malq.19770233608},
doi = {10.1002/MALQ.19770233608},
timestamp = {Tue, 01 Feb 2022 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/mlq/LovaszG77.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
manage site settings
To protect your privacy, all features that rely on external API calls from your browser are turned off by default. You need to opt-in for them to become active. All settings here will be stored as cookies with your web browser. For more information see our F.A.Q.
retrieved on 2024-10-09 12:20 CEST from data curated by the dblp team
all metadata released as open data under CC0 1.0 license
see also: Terms of Use | Privacy Policy | Imprint
dblp was originally created in 1993 at:
since 2018, dblp has been operated and maintained by:
the dblp computer science bibliography is funded and supported by:
