Parameterized complexity

Results: 172



#Item
1

Representative Families and Kernels Fahad Panolan Department of Informatics, University of Bergen, Norway Parameterized Complexity Summer School

Add to Reading List

Source URL: algo2017.ac.tuwien.ac.at

- Date: 2017-09-05 11:46:53
    2

    Some open problems in parameterized complexity Dániel Marx Institute for Computer Science and Control, Hungarian Academy of Sciences (MTA SZTAKI) Budapest, Hungary

    Add to Reading List

    Source URL: www.cs.bme.hu

    Language: English - Date: 2017-01-23 13:47:57
      3

      Lower bounds for polynomial kernelization Michal Pilipczuk Institute of Informatics, University of Warsaw, Poland Parameterized Complexity Summer School

      Add to Reading List

      Source URL: algo2017.ac.tuwien.ac.at

      Language: English - Date: 2017-09-02 11:43:44
        4

        Discrete Applied Mathematics – 429 www.elsevier.com/locate/dam Parameterized complexity of vertex colouring  Leizhen Cai ∗

        Add to Reading List

        Source URL: www.cse.cuhk.edu.hk

        Language: English - Date: 2007-08-17 06:26:50
          5

          Parameterized complexity of even/odd subgraph problems

          Add to Reading List

          Source URL: www.cse.cuhk.edu.hk

          Language: English - Date: 2011-10-14 00:41:19
            6

            Combined Tractability of Query Evaluation via Tree Automata and Cycluits Antoine Amarilli, Pierre Bourhis, Mikaël Monet, Pierre Senellart Problem Evaluate Datalog queries tractably in parameterized combined complexity

            Add to Reading List

            Source URL: mikael-monet.net

            Language: English - Date: 2017-05-23 13:21:54
              7

              Minicourse on parameterized algorithms and complexity Part 2: Iterative compression D´aniel Marx (slides by Marek Cygan)

              Add to Reading List

              Source URL: www.cs.bme.hu

              Language: English - Date: 2015-04-20 06:40:50
                8

                Kernelization: The basics Bart M. P. Jansen Parameterized Complexity Summer School @ Vienna September 2nd 2017, Vienna, Austria

                Add to Reading List

                Source URL: algo2017.ac.tuwien.ac.at

                Language: English - Date: 2017-09-02 11:44:36
                  9

                  The simple, little and slow things count: On parameterized counting complexity Radu Curticapean Dissertation for Obtaining the Title of Doctor rerum naturalium (Dr. rer. nat)

                  Add to Reading List

                  Source URL: www-cc.cs.uni-saarland.de

                  Language: English - Date: 2015-08-03 09:11:15
                    10

                    Minicourse on parameterized algorithms and complexity Part 6: Important Separators Dániel Marx Jagiellonian University in Kraków

                    Add to Reading List

                    Source URL: www.cs.bme.hu

                    Language: English - Date: 2015-04-21 11:03:11
                      UPDATE