Kernelization

Results: 67



#Item
61Complexity 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

Language: English - Date: 2013-04-30 02:47:45
62Game theory / NP-complete problems / Analysis of algorithms / Parameterized complexity / Complexity classes / Kernelization / Nash equilibrium / Algorithmic game theory / Graph coloring / Theoretical computer science / Computational complexity theory / Applied mathematics

Newsletter of the PC Community May 2012   Welcome

Add to Reading List

Source URL: fpt.wdfiles.com

Language: English - Date: 2012-09-29 13:39:00
63Analysis of algorithms / NP-complete problems / Parameterized complexity / Kernelization / Complexity classes / Time complexity / 2-satisfiability / Dominating set / Vertex cover / Theoretical computer science / Computational complexity theory / Applied mathematics

Newsletter of the PC Community July 2011 Welcome doc positions at Berlin, Budapest, and Tel Aviv, and now holds a Humboldt Research Fellowship for Experienced Frances Rosamond, Editor

Add to Reading List

Source URL: fpt.wdfiles.com

Language: English - Date: 2012-09-17 05:09:12
64NP-complete problems / Parameterized complexity / Analysis of algorithms / Michael Fellows / Kernelization / Feedback vertex set / Vertex cover / Lecture Notes in Computer Science / Clique / Theoretical computer science / Computational complexity theory / Applied mathematics

Michael Ralph Fellows My Publications by Year Please also see DBLP AUTHOR Michael Fellows Books This is Mega-Mathematics!, 134 pp., available for free at the World Wide Web site: http://www.c3.lan

Add to Reading List

Source URL: www.mrfellows.net

Language: English - Date: 2009-09-21 11:20:05
65Analysis of algorithms / Complexity classes / Parameterized complexity / Kernelization / Graph coloring / Kolmogorov complexity / Algorithm / Complexity / SC / Theoretical computer science / Computational complexity theory / Applied mathematics

STACS 2009 Program Thursday 26 February 8:00 Registration Foyer of Building 101

Add to Reading List

Source URL: stacs2009.informatik.uni-freiburg.de

Language: English - Date: 2009-02-23 10:01:06
66Lemmas / NP-complete problems / Coding theory / Error detection and correction / Expander code / Kernelization / Mathematics / Graph theory / Theoretical computer science

Precedence Constrained Scheduling in 7 ) ยท Optimal

Add to Reading List

Source URL: www.cse.iitb.ac.in

Language: English - Date: 2008-03-31 09:19:21
67Analysis of algorithms / Parameterized complexity / Kernelization / Michael Fellows / Time complexity / Topological sorting / International Colloquium on Automata /  Languages and Programming / Directed acyclic graph / NP-complete / Theoretical computer science / Applied mathematics / Computational complexity theory

PDF Document

Add to Reading List

Source URL: fpt.wdfiles.com

Language: English - Date: 2012-09-17 06:30:58
UPDATE