1. 2016
  2. Hardness of approximation for H-Free edge modification problems

    Bliznets, I., Cygan, M., Komosa, P. & Pilipczuk, M., 1 Sep 2016, Approximation, Randomization, and Combinatorial Optimization. Algorithms and Techniques - 19th International Workshop, APPROX 2016 and 20th International Workshop, RANDOM 2016. Jansen, K., Mathieu, C., Rolim, J. D. P. & Umans, C. (eds.). Schloss Dagstuhl- Leibniz-Zentrum fur Informatik GmbH, Dagstuhl Publishing, (Leibniz International Proceedings in Informatics, LIPIcs; vol. 60).

    Research output: Chapter in Book/Report/Conference proceedingConference contributionResearchpeer-review

  3. A lower bound on the crossing number of uniform hypergraphs

    Anshu, A. & Shannigrahi, S., 20 Aug 2016, In: Discrete Applied Mathematics. 209, p. 11-15 5 p.

    Research output: Contribution to journalArticlepeer-review

  4. Circuit size lower bounds and #SAT upper bounds through a general framework

    Golovnev, A., Kulikov, A. S., Smal, A. V. & Tamaki, S., 1 Aug 2016, 41st International Symposium on Mathematical Foundations of Computer Science, MFCS 2016. Muscholl, A., Faliszewski, P. & Niedermeier, R. (eds.). Schloss Dagstuhl- Leibniz-Zentrum fur Informatik GmbH, Dagstuhl Publishing, 45. (Leibniz International Proceedings in Informatics, LIPIcs; vol. 58).

    Research output: Chapter in Book/Report/Conference proceedingConference contributionResearchpeer-review

  5. On the limits of gate elimination

    Golovnev, A., Hirsch, E. A., Knop, A. & Kulikov, A. S., 1 Aug 2016, 41st International Symposium on Mathematical Foundations of Computer Science, MFCS 2016. Muscholl, A., Faliszewski, P. & Niedermeier, R. (eds.). Schloss Dagstuhl- Leibniz-Zentrum fur Informatik GmbH, Dagstuhl Publishing, 46. (Leibniz International Proceedings in Informatics, LIPIcs; vol. 58).

    Research output: Chapter in Book/Report/Conference proceedingConference contributionResearchpeer-review

  6. Ramanujan's Radial Limits and Mixed Mock Modular Bilateral q-Hypergeometric Series

    Mortenson, E., 1 Aug 2016, In: Proceedings of the Edinburgh Mathematical Society. 59, 3, p. 787-799 13 p.

    Research output: Contribution to journalArticlepeer-review

  7. A new hierarchical clustering algorithm to identify non-overlapping like-minded communities

    Deepak, T. S., Adhya, H., Kejriwal, S., Gullapalli, B. & Shannigrahi, S., 10 Jul 2016, HT 2016 - Proceedings of the 27th ACM Conference on Hypertext and Social Media. Association for Computing Machinery, p. 319-321 3 p. (HT 2016 - Proceedings of the 27th ACM Conference on Hypertext and Social Media).

    Research output: Chapter in Book/Report/Conference proceedingConference contributionResearchpeer-review

  8. Some Hilbert spaces related with the Dirichlet space

    Arcozzi, N., Mozolyako, P., Perfekt, K. M., Richter, S. & Sarfatti, G., 28 Jun 2016, In: Concrete Operators. 3, 1, p. 94-101 8 p.

    Research output: Contribution to journalArticlepeer-review

  9. Stable topic modeling for web science: Granulated LDA

    Koltcov, S., Nikolenko, S. I., Koltsova, O. & Bodrunova, S., 22 May 2016, WebSci 2016 - Proceedings of the 2016 ACM Web Science Conference. Association for Computing Machinery, p. 342-343 2 p. (WebSci 2016 - Proceedings of the 2016 ACM Web Science Conference).

    Research output: Chapter in Book/Report/Conference proceedingConference contributionResearchpeer-review

  10. Additive poly[3-(trimethylsilyl)tricyclononene-7]: Molecular properties and chain rigidity

    Yevlampieva, N. P., Bermeshev, M. V., Gubarev, A. S., Chapala, P. P. & Antipov, M. A., 1 May 2016, In: Polymer Science - Series A. 58, 3, p. 324-335 12 p.

    Research output: Contribution to journalArticlepeer-review

  11. Families with infants: Speeding up algorithms for NP-hard problems using FFT

    Golovnev, A., Kulikov, A. S. & Mihajlin, I., Apr 2016, In: ACM Transactions on Algorithms. 12, 3, 35.

    Research output: Contribution to journalArticlepeer-review

ID: 45528956