• 5603 Citations
  • 29 h-Index
1986 …2019

Research output per year

If you made any changes in Pure these will be visible here soon.

Fingerprint Dive into the research topics where Mario Szegedy is active. These topic labels come from the works of this person. Together they form a unique fingerprint.

  • 2 Similar Profiles

Network Recent external collaboration on country level. Dive into details by clicking on the dots.

Projects

  • Research Output

    The Interaction Light Cone of the Discrete Bak–Sneppen, Contact and other local processes

    Bannink, T., Buhrman, H., Gilyén, A. & Szegedy, M., Sep 1 2019, In : Journal of Statistical Physics. 176, 6, p. 1500-1525 26 p.

    Research output: Contribution to journalArticle

    Open Access
  • The moser-tardos resample algorithm: Where is the limit? (an experimental inquiry)

    Catarata, J. D., Corbett, S., Stern, H., Szegedy, M., Vyskocil, T. & Zhang, Z., Jan 1 2017, 19th Workshop on Algorithm Engineering and Experiments 2017, ALENEX 2017. Fekete, S. & Ramachandran, V. (eds.). Society for Industrial and Applied Mathematics Publications, p. 159-171 13 p. (Proceedings of the Workshop on Algorithm Engineering and Experiments).

    Rutgers, The State University

    Research output: Chapter in Book/Report/Conference proceedingConference contribution

  • 3 Scopus citations

    A new line of attack on the dichotomy conjecture

    Kun, G. & Szegedy, M., Feb 1 2016, In : European Journal of Combinatorics. 52, p. 338-367 30 p.

    Rutgers, The State University

    Research output: Contribution to journalArticle

  • 7 Scopus citations

    Streaming Algorithms for Independent Sets in Sparse Hypergraphs

    Halldórsson, B. V., Halldórsson, M. M., Losievskaja, E. & Szegedy, M., Oct 1 2016, In : Algorithmica. 76, 2, p. 490-501 12 p.

    Rutgers, The State University

    Research output: Contribution to journalArticle

  • 6 Scopus citations

    Local tests of global entanglement and a counterexample to the generalized area law

    Aharonov, D., Harrow, A. W., Landau, Z., Nagaj, D., Szegedy, M. & Vazirani, U., Dec 7 2014, Proceedings - Annual IEEE Symposium on Foundations of Computer Science, FOCS. IEEE Computer Society, p. 246-255 10 p. 6979009. (Proceedings - Annual IEEE Symposium on Foundations of Computer Science, FOCS).

    Rutgers, The State University

    Research output: Chapter in Book/Report/Conference proceedingConference contribution

  • 8 Scopus citations