If you made any changes in Pure these will be visible here soon.
Filter
Article in proceedings

Search results

  • Article in proceedings

    All ternary permutation constraint satisfaction problems parameterized above average have kernels with quadratic numbers of variables

    Gutin, G., Van Iersel, L., Mnich, M. & Yeo, A., 2010, Algorithms, ESA 2010 - 18th Annual European Symposium, Proceedings. PART 1 ed. Vol. 6346 LNCS. p. 326-337 12 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); No. PART 1, Vol. 6346 LNCS).

    Research output: Chapter in Book/Report/Conference proceedingArticle in proceedingsResearchpeer-review

  • Component order connectivity in directed graphs

    Bang-Jensen, J., Eiben, E., Gutin, G., Wahlström, M. & Yeo, A., Dec 2020, 15th International Symposium on Parameterized and Exact Computation, IPEC 2020. Cao, Y. & Pilipczuk, M. (eds.). Schloss Dagstuhl- Leibniz-Zentrum fur Informatik GmbH, Dagstuhl Publishing, 16 p. 2. (Leibniz International Proceedings in Informatics, LIPIcs, Vol. 180).

    Research output: Chapter in Book/Report/Conference proceedingArticle in proceedingsResearchpeer-review

    Open Access
    File
    1 Downloads (Pure)
  • On the parameterized complexity of the workflow satisfiability problem

    Crampton, J., Gutin, G. & Yeo, A., 2012, CCS'12 - Proceedings of the 2012 ACM Conference on Computer and Communications Security. p. 857-868

    Research output: Chapter in Book/Report/Conference proceedingArticle in proceedingsResearchpeer-review

  • Parameterized study of the test cover problem

    Crowston, R., Gutin, G., Jones, M., Saurabh, S. & Yeo, A., 2012, Mathematical Foundations of Computer Science 2012 : 37th International Symposium, MFCS 2012, Proceedings. Vol. 7464 LNCS. p. 283-295 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), Vol. 7464 LNCS).

    Research output: Chapter in Book/Report/Conference proceedingArticle in proceedingsResearchpeer-review

  • Perfect Forests in Graphs and Their Extensions

    Gutin, G. & Yeo, A., 1. Aug 2021, 46th International Symposium on Mathematical Foundations of Computer Science, MFCS 2021. Bonchi, F. & Puglisi, S. J. (eds.). Schloss Dagstuhl- Leibniz-Zentrum fur Informatik GmbH, Dagstuhl Publishing, 13 p. 54. (Leibniz International Proceedings in Informatics, LIPIcs, Vol. 202).

    Research output: Chapter in Book/Report/Conference proceedingArticle in proceedingsResearchpeer-review

    Open Access
    File
  • Uniqueness of DP-Nash Subgraphs and D-sets in Weighted Graphs of Netflix Games

    Gutin, G., Neary, P. R. & Yeo, A., 2020, Computing and Combinatorics: Proceedings of the 26th International Conference, COCOON 2020, . Kim, D., Uma, R. N., Cai, Z. & Lee, D. H. (eds.). Springer Science+Business Media, p. 360-371 (Lecture Notes in Computer Science, Vol. 12273).

    Research output: Chapter in Book/Report/Conference proceedingArticle in proceedingsResearchpeer-review