Parameterized complexity

Results: 172



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

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
    2Some open problems in parameterized complexity Dániel Marx Institute for Computer Science and Control, Hungarian Academy of Sciences (MTA SZTAKI) Budapest, Hungary

    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
      3Lower bounds for polynomial kernelization Michal Pilipczuk Institute of Informatics, University of Warsaw, Poland  Parameterized Complexity Summer School

      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
        4Discrete Applied Mathematics – 429  www.elsevier.com/locate/dam Parameterized complexity of vertex colouring  Leizhen Cai ∗

        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
          5Parameterized complexity of even/odd subgraph problems

          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
            6Combined 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

            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
              7Minicourse on parameterized algorithms and complexity Part 2: Iterative compression D´aniel Marx (slides by Marek Cygan)

              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
                8Kernelization: The basics  Bart M. P. Jansen Parameterized Complexity Summer School @ Vienna September 2nd 2017, Vienna, Austria

                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
                  9The simple, little and slow things count: On parameterized counting complexity Radu Curticapean Dissertation for Obtaining the Title of Doctor rerum naturalium (Dr. rer. nat)

                  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
                    10Minicourse on parameterized algorithms and complexity Part 6: Important Separators Dániel Marx  Jagiellonian University in Kraków

                    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