Welcome Frances Rosamond, Editor, Charles Darwin University Welcome to the Parameterized Complexity Newsletter. Congratulations to award winners and graduates. Note that the community wiki www.fpt.wikidot.com now has a T

First Page		Document Content
Date: 2013-04-30 02:47:45 Complexity classes NP-complete problems Analysis of algorithms Parameterized complexity Kernelization Vertex cover Algorithm Combinatorial optimization FO Theoretical computer science Computational complexity theory Applied mathematics		Welcome Frances Rosamond, Editor, Charles Darwin University Welcome to the Parameterized Complexity Newsletter. Congratulations to award winners and graduates. Note that the community wiki www.fpt.wikidot.com now has a T Add to Reading List Source URL: fpt.wdfiles.com Download Document from Source Website File Size: 521,77 KB Share Document on Facebook

	Lower bounds for polynomial kernelization Michal Pilipczuk Institute of Informatics, University of Warsaw, Poland Parameterized Complexity Summer School DocID: 1uKug - View Document
	Kernelization using structural parameters on sparse graph classes ˇ 1 Jan Obdržálek1 Jakub Gajarský1 Petr Hlinený 1 Sebastian Ordyniak DocID: 1unGd - View Document
	Kernelization: The basics Bart M. P. Jansen Parameterized Complexity Summer School @ Vienna September 2nd 2017, Vienna, Austria DocID: 1u4am - View Document
	Fixed-parameter tractability of multicut parameterized by the size of the cutset Dániel Marx Humboldt-Universität zu Berlin (Joint work with Igor Razgon) WorKer 2010: Workshop on Kernelization DocID: 1tUWX - View Document
	Kernelization via Sampling with Applications to Finding Matchings and Related Problems in Dynamic Graph Streams Rajesh Chitnis∗ Graham Cormode† Hossein Esfandiari‡ § DocID: 1toHN - View Document