The International Workshop on Boolean Functions and Applications
in Computer Science will collocate with ICALP 2000 at the Computer Science
Department of the University of Geneva, Switzerland on July, 2000.
* Boolean circuits and formulae
* Branching programs and BDDs
* Communication complexity
* Computer-aided design of VLSI circuits
* Bounded-depth circuits
* Neural networks
* Randomized vs. deterministic computations
* Quantum circuits
* Learning of Boolean functions
* Nondeterministic vs. deterministic computations
* Proof complexity
GUIDELINES FOR SUBMISSION
Electronic submissions are solicited. A postscript file must be sent to Juraj Hromkovic (email: jh@i1.Informatik.RWTH-Aachen.DE).
The postscript must be received before March 18th for your submission to be considered. In extreme cases, contributions may be submitted by sending 6 hard copies to:
Univ.-Prof. Juraj Hromkovic
Lehrstuhl fuer Informatik I
RWTH Aachen
Ahornstrasse 55
D-52074 Aachen
Germany
Your hard copy submission must be received by March 18th in order to be considered.
Submissions should consist of: a cover page, with the author's full
name, address, fax number, e-mail address, a 100-word abstract, keywords
(for electronic submission, this page should be in the form of a separate
ascii-only e-mail); an extended abstract describing original research in
no more than 10 pages; an optional appendix, with more details to be read/consulted
at the discretion of the Program Committee. It is expected that accepted
papers will be presented at the conference. Simultaneous submission to
other conferences with published proceedings is not allowed.
* Submissions: 18 March
* Notification: 15 April
* Camera ready: 1 May
*J. Hromkovic, Aachen, co-chair
*S.Jukna, Dortmund
*A.Razborov, Princeton and Moscow
*R.Reischuk , Lübeck
*G.Schnitger, Frankfurt
*D.Thérien, Montreal
*O.Verbitsky, Vienna
*I.Wegener, Dortmund, co-chair