home.social
Sign in Create account

#graphalgorithms — Public Fediverse posts

Live and recent posts from across the Fediverse tagged #graphalgorithms, aggregated by home.social.

  1. Sebastian Forster @[email protected] ·

    This somehow sounds too good to be true: "Attractors Is All You Need: Parity Games In Polynomial Time" (arxiv.org/abs/2511.03752)

    I had a quick look, but I don't remember the typical strategies of algorithms for parity games anymore. Any opinions?

    #GraphAlgorithms #ComplexityTheory

    #complexitytheory #graphalgorithms
  2. Sebastian Forster @[email protected] ·

    This somehow sounds too good to be true: "Attractors Is All You Need: Parity Games In Polynomial Time" (arxiv.org/abs/2511.03752)

    I had a quick look, but I don't remember the typical strategies of algorithms for parity games anymore. Any opinions?

    #GraphAlgorithms #ComplexityTheory

    #complexitytheory #graphalgorithms
  3. Sebastian Forster @[email protected] ·

    This somehow sounds too good to be true: "Attractors Is All You Need: Parity Games In Polynomial Time" (arxiv.org/abs/2511.03752)

    I had a quick look, but I don't remember the typical strategies of algorithms for parity games anymore. Any opinions?

    #GraphAlgorithms #ComplexityTheory

    #graphalgorithms #complexitytheory