FCT 2009

FCT 2009
17th Fundamentals of Computation Theory
Ordinal	17
Event in series	FCT
Dates	2009/09/02 (iCal) - 2009/09/04
Homepage:	http://fct2009.im.pwr.wroc.pl/
Location
Location:	Wroclaw, Poland
Loading map... {"minzoom":false,"maxzoom":false,"mappingservice":"leaflet","width":"280px","height":"280px","centre":false,"title":"","label":"","icon":"","visitedicon":"","lines":[],"polygons":[],"circles":[],"rectangles":[],"wmsoverlay":false,"copycoords":false,"static":false,"zoom":false,"defzoom":14,"layers":["OpenStreetMap"],"overlaylayers":[],"resizable":false,"enablefullscreen":false,"scrollwheelzoom":true,"markercluster":false,"clustermaxzoom":20,"clusterzoomonclick":true,"clustermaxradius":80,"clusterspiderfy":true,"geojson":"","locations":[{"text":"\u003Cb\u003E\u003Cdiv class=\"mw-parser-output\"\u003E\u003C/div\u003E\u003C/b\u003E\u003Chr /\u003E\u003Cdiv class=\"mw-parser-output\"\u003E\u003C/div\u003E","title":"","link":"","lat":51.1089776,"lon":17.0326689,"icon":""}],"imageoverlays":null}
Important dates
Submissions:	2009/04/09
Camera ready due:	2009/05/22
Papers:	Submitted 67 / Accepted 29 (43.3 %)
Table of Contents

The 17th Fundamentals of Computation Theory (FCT) 2009

Topics

• Algorithms: algorithm design and optimization; combinatorics and analysis of

algorithms; computational complexity; approximation, randomized, and heuristic methods; parallel and distributed computing; circuits and boolean functions; online algorithms; machine learning and artificial intelligence; computational geometry; computational algebra; ...

• Formal methods: automata and formal languages; computability and nonstandard

computing models; algebraic and categorical methods; logics and model checking; principles of programming languages; program analysis and transformation; specification, refinement and verification; type systems; concurrency theory; database theory, semi-structured data and finite model theory; models of reactive, hybrid and stochastic systems; ...

• Emerging fields: security and cryptography; ad hoc and mobile systems;

quantum computation; computational biology;high performance computing; algorithmic game theory; ...

Authors are invited to submit a draft of a full paper with at most 12 pages in the LNCS style. The paper should provide sufficient detail to allow the Program Committee to evaluate its validity, quality, and relevance. If necessary, detailed proofs can be attached as an appendix. Simultaneous submission to other conferences with published proceedings or journals is not allowed.