Babai

Results: 30



#Item
13. STRUCTURE MODEL AND ISOMORPHISM PROBLEM Structure model is also a canonical presentation of a graph. The problem of canonical presentation was established probably by Lazlo Babai [1, 2] in 1977th. It means the presen

3. STRUCTURE MODEL AND ISOMORPHISM PROBLEM Structure model is also a canonical presentation of a graph. The problem of canonical presentation was established probably by Lazlo Babai [1, 2] in 1977th. It means the presen

Add to Reading List

Source URL: www.graphs.ee

Language: English - Date: 2014-10-29 13:30:24
    2List of publications in reverse chronological order with clickable links L´aszl´o Babai April 11, 2014

    List of publications in reverse chronological order with clickable links L´aszl´o Babai April 11, 2014

    Add to Reading List

    Source URL: people.cs.uchicago.edu

    - Date: 2014-04-11 22:55:39
      3List of my favorite publications in order of my personal preference with clickable links L´aszl´o Babai April 11, 2014

      List of my favorite publications in order of my personal preference with clickable links L´aszl´o Babai April 11, 2014

      Add to Reading List

      Source URL: people.cs.uchicago.edu

      - Date: 2014-04-11 23:02:29
        4Graph Isomorphism in Quasipolynomial Time L´aszl´o Babai University of Chicago arXiv:1512.03547v1 [cs.DS] 11 Dec 2015

        Graph Isomorphism in Quasipolynomial Time L´aszl´o Babai University of Chicago arXiv:1512.03547v1 [cs.DS] 11 Dec 2015

        Add to Reading List

        Source URL: arxiv.org

        - Date: 2015-12-13 20:28:33
          5Randomization, random walks, derandomization, expansion April 12, L´ aszl´ o Babai. Monte Carlo algorithms in graph isomorphism testing.

          Randomization, random walks, derandomization, expansion April 12, L´ aszl´ o Babai. Monte Carlo algorithms in graph isomorphism testing.

          Add to Reading List

          Source URL: people.cs.uchicago.edu

          Language: English - Date: 2014-04-12 08:04:57
          6Codes April 12, Sanjeev Arora, L´ aszl´ o Babai, Jacques Stern, and Z. (Elizabeth) Sweedyk. The hardness of approximate optima in lattices, codes, and systems of linear

          Codes April 12, Sanjeev Arora, L´ aszl´ o Babai, Jacques Stern, and Z. (Elizabeth) Sweedyk. The hardness of approximate optima in lattices, codes, and systems of linear

          Add to Reading List

          Source URL: people.cs.uchicago.edu

          Language: English - Date: 2014-04-12 03:21:38
          7Unconditional lower bounds April 12, L´ aszl´ o Babai, Noam Nisan, and Mario Szegedy. Multiparty protocols and Logspace-hard pseudorandom sequences. In Proc. 21st STOC, pages 1–11.

          Unconditional lower bounds April 12, L´ aszl´ o Babai, Noam Nisan, and Mario Szegedy. Multiparty protocols and Logspace-hard pseudorandom sequences. In Proc. 21st STOC, pages 1–11.

          Add to Reading List

          Source URL: people.cs.uchicago.edu

          Language: English - Date: 2014-04-12 03:40:34
          8Book, chapter of book, survey articles April 12, L´ aszl´ o Babai and P´eter Frankl. Linear Algebra Methods in Combinatorics, with Applications to Geometry and Computer Science. Univ. of Chicago Dept. Compu

          Book, chapter of book, survey articles April 12, L´ aszl´ o Babai and P´eter Frankl. Linear Algebra Methods in Combinatorics, with Applications to Geometry and Computer Science. Univ. of Chicago Dept. Compu

          Add to Reading List

          Source URL: people.cs.uchicago.edu

          Language: English - Date: 2014-04-12 05:16:42
          9Biographic articles and obituaries: Paul Erd˝os, Tibor GallaiL´ aszl´ o Babai. Paul Erd˝os just left town. Notices Amer. Math. Soc., 45 (1):66–73, JanuaryURL http://www.ams.org/notices/

          Biographic articles and obituaries: Paul Erd˝os, Tibor GallaiL´ aszl´ o Babai. Paul Erd˝os just left town. Notices Amer. Math. Soc., 45 (1):66–73, JanuaryURL http://www.ams.org/notices/

          Add to Reading List

          Source URL: people.cs.uchicago.edu

          Language: English - Date: 2014-04-12 01:18:10
          10Papers in pure mathematics motivated by and affecting the theory of computing April 12, L´ aszl´ o Babai. On the order of uniprimitive permutation groups. Ann.

          Papers in pure mathematics motivated by and affecting the theory of computing April 12, L´ aszl´ o Babai. On the order of uniprimitive permutation groups. Ann.

          Add to Reading List

          Source URL: people.cs.uchicago.edu

          Language: English - Date: 2014-04-12 03:01:32