Difference between revisions of "FCT 2015"

From Openresearch
Jump to: navigation, search
 
(6 intermediate revisions by the same user not shown)
Line 7: Line 7:
 
|Start date=2015/08/17
 
|Start date=2015/08/17
 
|End date=2015/08/19
 
|End date=2015/08/19
 +
|Submission deadline=2015/04/26
 
|Homepage=https://sites.google.com/site/fct2015gdansk/
 
|Homepage=https://sites.google.com/site/fct2015gdansk/
 
|City=Gdansk
 
|City=Gdansk
 
|Country=Poland
 
|Country=Poland
 +
|Notification=2015/06/04
 
|Has coordinator=Gdańsk University of Technology, Gdansk University
 
|Has coordinator=Gdańsk University of Technology, Gdansk University
 
|has general chair=Pawel Zylinski
 
|has general chair=Pawel Zylinski
 
|has program chair=Adrian Kosowski, Igor Walukiewicz
 
|has program chair=Adrian Kosowski, Igor Walukiewicz
 
|has Keynote speaker=Peter Widmayer, Marek Karpinski, Antonin Kucera, Claus-Peter Schnorr
 
|has Keynote speaker=Peter Widmayer, Marek Karpinski, Antonin Kucera, Claus-Peter Schnorr
 +
|Submitted papers=60
 +
|Accepted papers=27
 +
|has Proceedings Link=https://link.springer.com/content/pdf/10.1007%2F978-3-319-22177-9.pdf
 +
|has Proceedings DOI=https://doi.org/10.1007/978-3-319-22177-9
 +
|has Proceedings Bibliography=https://link.springer.com/book/10.1007%2F978-3-319-22177-9
 
}}
 
}}
 
The 20th Fundamentals of Computation Theory (FCT) 2015
 
The 20th Fundamentals of Computation Theory (FCT) 2015
Line 19: Line 26:
 
==Topics==
 
==Topics==
 
Algorithms:
 
Algorithms:
 
+
* algorithm design and optimization
    algorithm design and optimization
+
* approximation, randomized, and heuristic methods
    approximation, randomized, and heuristic methods
+
* circuits and boolean functions
    circuits and boolean functions
+
* combinatorics and analysis of algorithms
    combinatorics and analysis of algorithms
+
* computational algebra
    computational algebra
+
* computational complexity
    computational complexity
+
* computational geometry
    computational geometry
+
* online algorithms
    online algorithms
+
* streaming algorithms
    streaming algorithms
+
* distributed and parallel computing
    distributed and parallel computing
 
  
 
Formal methods:
 
Formal methods:
 
+
* algebraic and categorical methods
    algebraic and categorical methods
+
* automata and formal languages
    automata and formal languages
+
* computability and nonstandard computing models
    computability and nonstandard computing models
+
* database theory
    database theory
+
* foundations of concurrency and distributed systems
    foundations of concurrency and distributed systems
+
* logics and model checking
    logics and model checking
+
* models of reactive, hybrid and stochastic systems
    models of reactive, hybrid and stochastic systems
+
* principles of programming languages
    principles of programming languages
+
* program analysis and transformation
    program analysis and transformation
+
* specification, refinement and verification
    specification, refinement and verification
+
* security
    security
+
* type systems
    type systems
 
  
 
Emerging fields:
 
Emerging fields:
 +
* ad hoc, dynamic and evolving systems
 +
* algorithmic game theory
 +
* computational biology
 +
* foundations of cloud computing and ubiquitous systems
 +
* quantum information and quantum computing
  
    ad hoc, dynamic and evolving systems
 
    algorithmic game theory
 
    computational biology
 
    foundations of cloud computing and ubiquitous systems
 
    quantum information and quantum computing
 
  
 
==Submissions==
 
==Submissions==
Line 65: Line 70:
  
 
==Important Dates==
 
==Important Dates==
 +
Submission deadline:  April 25, 2015 April 26, 2015, AoE (resubmission possible until April 29, AoE)<br>
 +
Notification to authors: June 4, 2015<br>
 +
Final version: June 12, 2015<br>
 +
Symposium: August 17-19, 2015

Latest revision as of 13:12, 22 April 2021

FCT 2015
20th Fundamentals of Computation Theory
Ordinal 20
Event in series FCT
Dates 2015/08/17 (iCal) - 2015/08/19
Homepage: https://sites.google.com/site/fct2015gdansk/
Location
Location: Gdansk, Poland
Loading map...

Important dates
Submissions: 2015/04/26
Notification: 2015/06/04
Papers: Submitted 60 / Accepted 27 (45 %)
Committees
Organizers: Gdańsk University of Technology, Gdansk University
General chairs: Pawel Zylinski
PC chairs: Adrian Kosowski, Igor Walukiewicz
Keynote speaker: Peter Widmayer, Marek Karpinski, Antonin Kucera, Claus-Peter Schnorr
Table of Contents


The 20th Fundamentals of Computation Theory (FCT) 2015

Topics

Algorithms:

  • algorithm design and optimization
  • approximation, randomized, and heuristic methods
  • circuits and boolean functions
  • combinatorics and analysis of algorithms
  • computational algebra
  • computational complexity
  • computational geometry
  • online algorithms
  • streaming algorithms
  • distributed and parallel computing

Formal methods:

  • algebraic and categorical methods
  • automata and formal languages
  • computability and nonstandard computing models
  • database theory
  • foundations of concurrency and distributed systems
  • logics and model checking
  • models of reactive, hybrid and stochastic systems
  • principles of programming languages
  • program analysis and transformation
  • specification, refinement and verification
  • security
  • type systems

Emerging fields:

  • ad hoc, dynamic and evolving systems
  • algorithmic game theory
  • computational biology
  • foundations of cloud computing and ubiquitous systems
  • quantum information and quantum computing


Submissions

Submissions must be made electronically via the EasyChair website in PDF format and consist of the following elements:

  • a cover page containing: the title of the paper, the names and affiliations of all the authors, and an abstract of at least one paragraph detailing the main contributions of the paper,
  • a self-contained exposition of the contribution of the paper of at most 11 pages' length (excluding the cover page and references) in A4 format, typeset in at least 11pt font, with standard line spacing and reasonable page margins.

It is expected that the full version of each submitted paper should be ready at the time of submission. Any proofs or additional material which do not fit into the submission page limit must be provided in a clearly marked Appendix, to be read at the discretion of the Program Committee. Alternatively, authors can provide a full version of their paper in the Appendix, or upload the full version of the paper to a public repository (such as arXiv or hal) and provide the appropriate reference within the EasyChair submission.


Important Dates

Submission deadline: April 25, 2015 April 26, 2015, AoE (resubmission possible until April 29, AoE)
Notification to authors: June 4, 2015
Final version: June 12, 2015
Symposium: August 17-19, 2015