Yahoo Suche Web Suche

Suchergebnisse

1. Suchergebnisse:

1. drops.dagstuhl.de › entities › documentAn Algorithmic Meta Theorem for Homomorphism Indistinguishability

   drops.dagstuhl.de › entities › document

   • Im Cache

   23. Aug. 2024 · László Babai. Graph Isomorphism in Quasipolynomial Time [Extended Abstract]. In Proceedings of the Forty-Eighth Annual ACM Symposium on Theory of Computing, STOC '16, pages 684-697, New York, NY, USA, 2016. Association for Computing Machinery. URL: https://doi.org/10.1145/2897518.2897542.

2. drops.dagstuhl.de › entities › documentThe Complexity of Symmetry Breaking Beyond Lex-Leader

   drops.dagstuhl.de › entities › document

   • Im Cache

   29. Aug. 2024 · Symmetry breaking predicates (SBPs) typically impose an order on variables and single out the lexicographic leader (lex-leader) in each orbit of assignments. Although it is NP-hard to find complete lex-leader SBPs, incomplete lex-leader SBPs are widely used in practice. In this paper, we investigate the complexity of computing ...

3. Bilder

   • 
   • 
   • 
   • 

   Alle anzeigen

4. dl.acm.org › doi › absState of the Art and Potentialities of Graph-level Learning

   dl.acm.org › doi › abs

   22. Aug. 2024 · László Babai. 2016. Graph isomorphism in quasipolynomial time. In Proc. STOC. 684–697. Google Scholar [13] Thomas Gärtner, Peter Flach, and Stefan Wrobel. 2003. On graph kernels: Hardness results and efficient alternatives. In Proc. ...

5. cstheory.stackexchange.com › questions › 54611Implementation of László Babai's Graph Isomorphism Algorithm

   cstheory.stackexchange.com › questions › 54611

   31. Aug. 2024 · Has anyone (that we know of) ever actually implemented László Babai's algorithm for graph isomorphism in quasipolynomial time?

6. Videos

   • 52:38

     youtube.com

     Laszlo Babai: Symmetry versus Regularity II

     17. Dez. 2016

     322 Aufrufe

   • 49:51

     youtube.com

     László Babai: "Groups, Graphs and Algorithms"

     4. Apr. 2018

     3.9K Aufrufe

   • alchetron.com

     László Babai - Alchetron, The Free Social Encyclopedia

     9. Dez. 2015

   Alle anzeigen

7. drops.dagstuhl.de › entities › documentMonoids of Upper Triangular Matrices over the Boolean Semiring -...

   drops.dagstuhl.de › entities › document

   • Im Cache

   23. Aug. 2024 · László Babai, Robert Beals, Jin-yi Cai, Gábor Ivanyos, and Eugene M. Luks. Multiplicative equations over commuting matrices. In Proceedings of the Seventh Annual ACM-SIAM Symposium on Discrete Algorithms, SODA '96, pages 498-507, USA, 1996. Society for Industrial and Applied Mathematics.

8. uni-obuda.hu › laszlo-lovasz-enLászló Lovász - OU

   uni-obuda.hu › laszlo-lovasz-en

   • Im Cache

   3. Sept. 2024 · From 2014 to 2020, he was the president of the Hungarian Academy of Sciences. In 1981, together with Paul Erdős and László Babai, he founded the journal Combinatorica, and in 1985, he co-founded the Budapest Semesters in Mathematics program for American undergraduate students.

9. dblp.org › db › conf29th STOC 1997: El Paso, Texas, USA - dblp

   dblp.org › db › conf

   • Im Cache

   Vor 3 Tagen · László Babai: Paul Erdös (1913-1996): His Influence on the Theory of Computing.