• Source: Scopus
  • Calculated based on no. of publications stored in Pure and citations from Scopus
20102020

Research activity per year

If you made any changes in Pure these will be visible here soon.
Filter
Conference article published in proceeding or book

Search results

  • 2019

    Graph searches and their end vertices

    Cao, Y., Wang, Z., Rong, G. & Wang, J., Dec 2019, 30th International Symposium on Algorithms and Computation, ISAAC 2019. Lu, P. & Zhang, G. (eds.). Schloss Dagstuhl- Leibniz-Zentrum fur Informatik GmbH, Dagstuhl Publishing, p. 1-18 1. (Leibniz International Proceedings in Informatics, LIPIcs; vol. 149).

    Research output: Chapter in book / Conference proceedingConference article published in proceeding or bookAcademic researchpeer-review

    1 Citation (Scopus)
  • Local coloring: New observations and new reductions

    You, J., Cao, Y. & Wang, J., 1 Jan 2019, Frontiers in Algorithmics - 13th International Workshop, FAW 2019, Proceedings. Lu, M., Chen, Y. & Deng, X. (eds.). Springer-Verlag, p. 51-62 12 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 11458 LNCS).

    Research output: Chapter in book / Conference proceedingConference article published in proceeding or bookAcademic researchpeer-review

  • 2018

    A naive algorithm for feedback vertex set

    Cao, Y., 1 Jan 2018, 1st Symposium on Simplicity in Algorithms, SOSA 2018 - Co-located with the 29th ACM-SIAM Symposium on Discrete Algorithms, SODA 2018. Seidel, R. (ed.). Schloss Dagstuhl- Leibniz-Zentrum fur Informatik GmbH, Dagstuhl Publishing, Vol. 61. 1. (OpenAccess Series in Informatics; vol. 61).

    Research output: Chapter in book / Conference proceedingConference article published in proceeding or bookAcademic researchpeer-review

    4 Citations (Scopus)
  • A polynomial kernel for diamond-free editing

    Cao, Y., Rai, A., Sandeep, R. B. & Ye, J., 1 Aug 2018, 26th European Symposium on Algorithms, ESA 2018. Bast, H., Herman, G. & Azar, Y. (eds.). Schloss Dagstuhl- Leibniz-Zentrum fur Informatik GmbH, Dagstuhl Publishing, (Leibniz International Proceedings in Informatics, LIPIcs; vol. 112).

    Research output: Chapter in book / Conference proceedingConference article published in proceeding or bookAcademic researchpeer-review

    4 Citations (Scopus)
  • Kernelization for P2-packing: A gerrymandering approach

    Li, W., Ye, J. & Cao, Y., 1 Jan 2018, Frontiers in Algorithmics - 12th International Workshop, FAW 2018, Proceedings. Lu, P. & Chen, J. (eds.). Springer-Verlag, p. 140-153 14 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 10823 LNCS).

    Research output: Chapter in book / Conference proceedingConference article published in proceeding or bookAcademic researchpeer-review

    2 Citations (Scopus)
  • Vertex deletion problems on chordal graphs

    Cao, Y., Ke, Y., Otachi, Y. & You, J., 1 Jan 2018, 37th IARCS Annual Conference on Foundations of Software Technology and Theoretical Computer Science, FSTTCS 2017. Lokam, S. & Ramanujam, R. (eds.). Schloss Dagstuhl- Leibniz-Zentrum fur Informatik GmbH, Dagstuhl Publishing, Vol. 93. 22

    Research output: Chapter in book / Conference proceedingConference article published in proceeding or bookAcademic researchpeer-review

  • 2017

    Minimum fill-in: Inapproximability and almost tight lower bounds

    Cao, Y. & Sandeep, R. B., 1 Jan 2017, 28th Annual ACM-SIAM Symposium on Discrete Algorithms, SODA 2017. Association for Computing Machinery, p. 875-880 6 p.

    Research output: Chapter in book / Conference proceedingConference article published in proceeding or bookAcademic researchpeer-review

    7 Citations (Scopus)
  • 2016

    Approximate association via dissociation

    You, J., Wang, J. & Cao, Y., 1 Jan 2016, Graph-Theoretic Concepts in Computer Science - 42nd International Workshop, WG 2016, Revised Selected Papers. Springer Verlag, p. 13-24 12 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 9941 LNCS).

    Research output: Chapter in book / Conference proceedingConference article published in proceeding or bookAcademic researchpeer-review

  • Linear recognition of almost interval graphs

    Cao, Y., 2016, [Missing Source Name from PIRA]. p. 1096-1115 20 p.

    Research output: Chapter in book / Conference proceedingConference article published in proceeding or bookAcademic researchpeer-review

    25 Citations (Scopus)
  • 2015

    A 2k-vertex kernel for maximum internal spanning tree

    Li, W., Wang, J., Chen, J. & Cao, Y., 1 Jan 2015, Algorithms and Data Structures - 14th International Symposium, WADS 2015, Proceedings. Springer Verlag, p. 495-505 11 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 9214).

    Research output: Chapter in book / Conference proceedingConference article published in proceeding or bookAcademic researchpeer-review

    7 Citations (Scopus)
  • Unit interval editing is fixed-parameter tractable

    Cao, Y., 1 Jan 2015, Automata, Languages, and Programming - 42nd International Colloquium, ICALP 2015, Proceedings. Springer Verlag, p. 306-317 12 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 9134).

    Research output: Chapter in book / Conference proceedingConference article published in proceeding or bookAcademic researchpeer-review

    12 Citations (Scopus)
  • 2014

    Chordal editing is fixed-parameter tractable

    Cao, Y. & Marx, D., 1 Jan 2014, Leibniz International Proceedings in Informatics, LIPIcs. Schloss Dagstuhl- Leibniz-Zentrum fur Informatik GmbH, Dagstuhl Publishing, Vol. 25. p. 214-225 12 p.

    Research output: Chapter in book / Conference proceedingConference article published in proceeding or bookAcademic researchpeer-review

    13 Citations (Scopus)
  • Direct and certifying recognition of normal helly circular-arc graphs in linear time

    Cao, Y., 1 Jan 2014, Frontiers in Algorithmics - 8th International Workshop, FAW 2014, Proceedings. Springer Verlag, p. 13-24 12 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 8497 LNCS).

    Research output: Chapter in book / Conference proceedingConference article published in proceeding or bookAcademic researchpeer-review

    1 Citation (Scopus)
  • Interval deletion is fixed-parameter tractable

    Cao, Y. & Marx, D., 1 Jan 2014, Proceedings of the 25th Annual ACM-SIAM Symposium on Discrete Algorithms, SODA 2014. Association for Computing Machinery, p. 122-141 20 p.

    Research output: Chapter in book / Conference proceedingConference article published in proceeding or bookAcademic researchpeer-review

    7 Citations (Scopus)
  • The (un)supervised detection of overlapping communities as well as hubs and outliers via (Bayesian) NMF

    Cao, X., Wang, X., Jin, D., Cao, Y. & He, D., 7 Apr 2014, WWW 2014 Companion - Proceedings of the 23rd International Conference on World Wide Web. Association for Computing Machinery, Inc, p. 233-234 2 p.

    Research output: Chapter in book / Conference proceedingConference article published in proceeding or bookAcademic researchpeer-review

    5 Citations (Scopus)
  • 2013

    An O*(1.84k) parameterized algorithm for the multiterminal cut problem

    Cao, Y., Chen, J. & Fan, J. H., 3 Sep 2013, Fundamentals of Computation Theory - 19th International Symposium, FCT 2013, Proceedings. p. 84-94 11 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 8070 LNCS).

    Research output: Chapter in book / Conference proceedingConference article published in proceeding or bookAcademic researchpeer-review

    2 Citations (Scopus)
  • On parameterized and kernelization algorithms for the hierarchical clustering problem

    Cao, Y. & Chen, J., 1 Jan 2013, Theory and Applications of Models of Computation - 10th International Conference, TAMC 2013, Proceedings. Springer Verlag, p. 319-330 12 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 7876 LNCS).

    Research output: Chapter in book / Conference proceedingConference article published in proceeding or bookAcademic researchpeer-review

    1 Citation (Scopus)
  • 2010

    Cluster editing: Kernelization based on edge cuts

    Cao, Y. & Chen, J., 1 Dec 2010, Parameterized and Exact Computation - 5th International Symposium, IPEC 2010, Proceedings. p. 60-71 12 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 6478 LNCS).

    Research output: Chapter in book / Conference proceedingConference article published in proceeding or bookAcademic researchpeer-review

    5 Citations (Scopus)
  • On feedback vertex set new measure and new structures

    Cao, Y., Chen, J. & Liu, Y., 21 Jul 2010, Algorithm Theory - SWAT 2010 - 12th Scandinavian Symposium and Workshops on Algorithm Theory, Proceedings. p. 93-104 12 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 6139 LNCS).

    Research output: Chapter in book / Conference proceedingConference article published in proceeding or bookAcademic researchpeer-review

    63 Citations (Scopus)