Talks and Presentations (the speaker's name is underlined)
Home
- F. Franek d-step approach to periodical structures in strings
Conference Celebrating Alex Rosa's 80 birthday AR 80, Mikulov, Czech Republic, June 72- July 1, 2017
- F. Franek d-step approach to periodical structures in strings
The 6th biennial Canadian Discrete and Algorithmic Mathematics Conference CanaDAM 2017, Ryerson University, Toronto, June 12-15, 2017
- F. Franek and B. Smyth Unexpected Equivalence: Lyndon Array & Suffix Array
London Stringology Day LSD 2017, King's College, London, UK, Februray 9-10, 2017
- F. Franek Algorithms to compute the Lyndon array
Prague Stringology Conference PSC 2016, Prague, Czech Republic, Aug 29-31, 2016
- F. Franek Lyndon factors and periodicities in strings [pdf]
AdvOL invited seminar series, McMaster University, Hamilton, April 19, 2016
- F. Franek The d-step conjecture for runs verified
Seminar, Department of Computer Science, University of Auckland, Auckland, new Zealand,
April 15, 2015
- F. Franek The d-step conjecture for runs verified
Seminar, School of Information Technology, University of Sydney, Sydnye, Australia, March
31, 2015
- F. Franek How many double squares can a string
contain?
CCWA Lwecture Series, Centre for Combinatorics on Worda and Applications, Murdoch
University, Perth, Australia, March 24, 2015
- F. Franek How many double squares can a string
contain?
Colloqium of Computer Science department, Bar Ilan University, Tel Aviv, Israel, March 12,
2015
- F. Franek, invited talk, On the
Number of Distinct Squares
Prague Stringology Conference PSC 2014, Prague, Czech Republic, Sep 1-3, 2014
- H. Bai, F. Franek, and W.F. Smyth, Two
squares canonical factorization
Prague Stringology Conference PSC 2014, Prague, Czech Republic, Sep 1-3, 2014
- A. Deza and F. Franek, How many double squares can
a string contain? [pdf]
ORCAS seminar, Departmen of Mathematics and Statistics, University of Guelph, March 2014
- A. Deza and F. Franek, How many double squares can
a string contain? [pdf]
Séminaire d'algorithmique et de complexité du plateau de Saclay, February 2014
- A. Deza and F. Franek, How many double squares can
a string contain? [pdf]
Laboratoire d'Informatique Gaspard-Monge, Université Paris-Est
Marne-la-Vallée, February, 2014
- A. Deza and F. Franek, How many double squares can
a string contain? [pdf]
AdvOL invited seminar series, McMaster University, Hamilton, October 22, 2013
- A. Deza and F. Franek, On the singularities of
extremal periodic strings,
Mini symposium: Eric Mendelsohn: Colleagues and Descendants. The 4th biennial
Canadian Discrete and Algorithmic
Mathematics Conference (CanaDAM 2013), Memorial University, St John’s,
Newfoundland, June 2013
- A. Deza and F. Franek, On the singularities of
extremal periodic strings, Workshop on Challenges in Combinatorics on
Words,
Fields Institute, April 22-26, 2013
- F. Franek, Maximum number of distinct squares
problem,
StringMasters workshop 2012, University of Verona, Verona, Italy, February 2012
- A. Deza and F. Franek, d-step approach to distinct squares
problem,
StringMasters workshop 2013, Czech Technical University, Prague, Czech Republic,
September 2013
- A. Baker, A. Deza, and F. Franek, A computational framework for
determining run-maximal strings [pdf]
London Stringology Days/London Algorithmic Workshop 2012, LSD & LAW 2012, King's
College,
London, UK, February 9-10, 2012
- F. Franek, M. Jiang, and C. Weng, An improved version of the runs
algorithm based on Crochemore's partitioning algorithm
Prague Stringology Conference PSC 2011, Prague, Czech Republic, August 29-31, 2011
- A. Baker, A. Deza, and F. Franek, A parameterized formulation for the
maximum number of runs problem
Prague Stringology Conference PSC 2011, Prague, Czech Republic, August 29-31, 2011
- A. Deza, F. Franek, and M. Jiang, A d-step approach for distinct
squares in strings [pdf]
22nd Annual Symposium on Combinatorial Pattern Matching - CPM 2011, Palermo, ITALY, 27-29
June 2011
- A. Deza and F. Franek, d-step approach to the maximum-number-of-runs
conjecture
Stringology 2010 workshop (Invited keynote speaker), Bar-Ilan University,
Ramat Gan, Israel, May 2-6, 2010.
- F. Franek, A note on the structure of run-maximal strings
London Stringology Days 2010, King’s College London, February 4-5, 2010
- F. Franek and M. Jiang, Crochemore's repetitions algorithm revisited -
computing runs
Prague Stringology Conference 2009, Prague, Czech Republic, August 31-Sept. 4,
2009
- A. Baker, A. Deza, and F. Franek, A note on the structure of run-maximal
strings [pdf]
African Stringmasters, Stellenbosch University, Stellenbosch, South Africa, July 27-31,
2009
- F. Franek and V. Rodl, Erdos' conjecture on multiplicities of complete
subgraphs for nearly quasirandom graphs [pdf]
CORS-INFORMS International Conference, Toronto, June 14-17, 2009
- F. Franek, Suffix-based text indices, construction algorithms, and
applications [pdf]
2nd Canadian Discrete and Algorithmic Mathematics Conference - CanaDAM 2009,
Centre de recherches mathematiques in Montreal, Quebec, Canada, May 25-28, 2009
- F. Franek and M. Jiang, Crochemores algorithm for
repetitions revisited - computing runs [pdf]
The 4th Stringology Research Workshop, Bar-Ilan University, Ramat Gan,
Israel., March 29 - April 2, 2009
- A.M. Paracha and F. Franek, Testing Grammars For Top Down
Parsers [ppt]
International Joint Conferences on Computer, Information, and Systems Sciences, and
Engineering (CISSE 08),
December 5 - 13, 2008, see http://www.cisse2008online.org/
- F. Franek, Compiler Optimization [pdf]
AdvOL invinted smeninar, Dept. of Comp. and Soft., McMaster University, Hamilton, Ontario,
April 28, 2008
- F. Franek and J. Holub, A simpler proof of Crochemore-Ilie lemma
concerning maximum number of runs in a string [pdf]
London Algorithmic Workshop LAW2008, King's College, London, UK, Februry 2008
- F. Franek, Q. Yang, On a lower bound for the maximum number of runs
[pdf]
London Algorithmic Workshop LAW2007, King's College, London,UK, February 2007
- F. Franek, Q. Yang, An asymptotic lower bound for the
maximal-number-of-runs function
Prague Stringology Conference 2006, Prague, Czech Republic, August 2006
- F. Franek, W.F. Smyth, Reconstructing the suffix array [pdf]
Prague Stringology Conference 2005, Prague, Czech Republic, August 2005
- F. Franek, C. G. Jennings, and W.F. Smyth, A simple fast
hybrid Pattern-Matching Algorithm
CPM 2005, Jeju Island, Korea, June 2005
- F. Franek, C. G. Jennings, and W.F. Smyth, A simple fast
hybrid Pattern-Matching Algorithm
LSD05, Kings College, London, UK, February 2005
- F. Franek, W.F. Smyth, Reconstructing the suffix array [pdf]
LSD05, Kings College, London, UK, February 2005
- F. Franek, W.F. Smyth, Reconstructing the suffix array [pdf]
ARG seminar, Dept. of Computing and Software, McMaster University, Hamilton,
Ontario, January 2005
- F. Franek, W.F. Smyth, Sorting suffixes of two-pattern strings
(html slides) [pps]
Prague Stringology Conference 2004, Prague, Czech Republic, August 2004
- F. Franek
Suffixes and Prefixes of strings [pdf]
School of Computing, Curtin University, Perth, Western Australia, Australia,
April, 2004
- F. Franek, Suffixes and Prefixes of strings [pdf]
School of ITMS, University of Ballarat, Victoria, Australia, April, 2004
- F. Franek, W.F. Smyth, Quasi-suffix arrays (html slides)
LSD'03 Workshop - London Stringology Day, King's College, London, UK, February, 2003
- F. Franek, J. Simpson, and W.F. Smyth, The maximum number of runs in a
string (html slides)
LSD'03 Workshop - London Stringology Day, King's College, London, UK, February, 2003
- F. Franek, W.F. Smyth, and X. Xiao, A note on Crochemore's repetitions
algorithm, a fast space-efficient approach [ps, pdf]
PSC 2002, Prague Stringology Conference, Prague, Czech Republic, September 22-23, 2002
- F. Franek and W.F. Smyth, A fast space-efficient implementation of
Crochemore repetitions algorithm[ppt]
Seminar, Dept. of Comp. Sci., National University of Singapore, Singapore, July
2002
- L. Baghdadi, F. Franek, W.F. Smyth, X. Xiao, Computing quasi suffix
arrays [ps, pdf]
Invited talk at AWOCA 2002, Fraser Island, Australia, July 7-10 2002,
- F. Franek, W.F. Smyth, Y. Tung, Computing all repeats using suffix arrays
[ps, pdf]
Talk at AWOCA 2002, Fraser Island, Australia, July 7-10 2002
- F. Franek, J. Jiang, W. Lu, and W.F. Smyth, Two-Pattern Strings [ps, pdf]
Talk at CPM 2002, Fukuoka, Japan, July 2002,
- C. Iliopoulos, C. Makris, S. Sioutas, A. Tsakalidis, and K. Tsichlas -- preseneted by
F. Franek
Identifying occurrences of maximal pairs in multiple strings
Talk at CPM 2002, Fukuoka, Japan, July 2002
- F. Franek, Erdos's conjecture on multiplicities of complete subgraphs
[ps, pdf]
Invited talk at Graphs 2002, Rejviz, Czech Republic, May 2002
- F. Franek, A fast space-efficient implementation of Crochemore
repetitions algorithm [ppt]
Seminar, Dept. of Computing and Software, McMaster Unievsrity, Hamilton,Ontario,
November 2001
- F. Franek, Erdos's conjecture revisited (html slides)
Summer 2001 Workshop on Graphs and Combinatorial Designs, University of Hawaii, Honolulu,
Hawaii, July 13-27, 2001
- F. Franek, Erdos's conjecture revisited [ppt]
Czech and Slovak Conference on Graph Theory and Combinatorics, Institute for Theoretical
Computer
Science of Charles University, Sedmihorky Spa, Czech Republic, June 4-8 2001
- F.Franek, W. Lu, and W.F. Smyth
Repetitions in two-pattern strings (html
slides)
LSD'00 Workshop - London Stringology Day, King's College, London, UK, December,
2000
- F. Franek and I. Bruha
Post-processing of qualities of decision rules within a testing phase
KDD-2000, The Sixth ACM SIGKDD International Conference on Knowledge
Discovery and Data Mining, Boston, Massachusetts, August 2000
- I. Bruha, F. Franek, and V.L. Rosicky
The simulation of business rules in active databases using expert system approach
(html slides)
ESM2000 - Simulation and Modeling: Enabler for a better quality of life,
14th European Simulation Multiconference, Ghent, Belgium, May 23-26, 2000, [ps] or [pdf]
- F.Franek, W. Lu, and W.F. Smyth
Repetitions in two-pattern strings (html
slides)
Prague Stringology Club Workshop '2000, MFSC 2000 Workshop, Bratislava,
Slovakia, September 2-3, 2000
- B. Balcar and F. Franek
Properties of Boolean algebras related to Maharam's problems
Center For Theoretical Study, Prague, Czech Republic, December 1999
- F. Franek
Generalization of Sturmian strings
ARG Seminar, ARG, McMaster University, Hamilton, October 1999
- F. Franek, W. Lu, P.J. Ryan, W.F. Smyth, Y. Sun, L. Yang
Verifying a border array in linear time
Tenth Australasian Workshop on Combinatorial Algorithms (AWOCA), School of
Computing, Curtin University of Technology, Perth, Australia, August 25-27, 1999
- F. Franek, A. Karaman, and W.F. Smyth
Repetitions in Sturmian Strings (html
slides)
Workshop on Graphs and Combinatorial Designs, University of Hawaii, Honolulu,
Hawaii, July 1999
- F. Franek, V.L. Rosicky, I. Bruha
A hybrid-expert-system based tool for scheduling and decision support
(html slides)
ESM'99 - Modeling and Simulation: A tool for the next millenium, P
13th European Simulation Multiconference, Warsaw, Poland, June 1-4, 1999, [ppt]
- F. Franek, A. Karaman, and W.F. Smyth
Repetitions in Sturmian Strings
Ninth Australasian Workshop on Combinatorial Algorithms (AWOCA), School of
Computing, Curtin University of Technology, Perth, Australia, July 1998
- F. Franek
On Ramsey Properties of Steiner Triple Systems, Finite and Infinite Case
The Center For Theoretical Study, Prague, Czech Republic, July 1998
- F. Franek
Erdos's conjecture on multiplicities of complete subgraphs revisited
Seminar, Dept. of Comp. Sci. and Systems, McMaster University, Hamilton, March
1997
- F. Franek
Projective Steiner Triple Systems (html slides)
Combinatorics Seminar, Dept. of Math. and Stat., McMaster University, Hamilton,
January 1997
- B.Balcar and F. Franek
Structural Properties of Universal Minimal Dynamical Systems for Discrete
Semigroups (html slides)
Colloquium, Dept. of Mathematics and Comp.Sci., Dartmouth College, Hanover, New
Hampshire,
December 1996
- F. Franek
Ramsey-Like Properties of Steiner Triple Systems (html slides)
Graphs 96 - the 31st Czech and Slovak Conference on Graph Theory and Combinatorics, Solan,
Czech Republic, June 1996
- F. Franek
Ramsey-Like Properties of Steiner Triple Systems
Dept. of Mathematics, University of Puerto Rico, San Juan, Puerto Rico, April 1996
- F. Franek
Dynamical Systems
Seminar, Dept. of Mathematics, York University, Toronto, Ontario, March 1996
- F.Franek
Unix programming - Issues and Techniques (html slides)
Seminar, Dept. of Comp. Sci. and Systems, McMaster University, Hamilton, February
1996
- F. Franek
Ramsey Properties of Steiner Systems
Combinatorics Seminar, Dept. of Math. and Stat., McMaster University, Hamilton,
October 1995
- F. Franek
Dynamical Systems
Workshop on Set Theory to Commemorate Prof. Vopenka's 60th Birthday, Charles
University,
Prague, 1995
- F.Franek and I.Bruha
Simulation of Petri Nets in the Rule-based Expert System Shell McESE
ESM-95 Modeling and Simulation, European Simulation Multiconference,
Prague,
Czech Republic, June 5-7, 1995
- F. Franek
Universal minimal dynamical systems and complete Boolean Algebras
Set Theory Seminar, Dept. of Math., Pennsylvania State University, State College,
Pennsylvania,
December 1994
- F. Franek
Dynamical Systems and Boolean Algebras
Set Theory Seminar, Dept. of Math., University of Toronto, Toronto, Ontario,
April 1994
- F. Franek
Dynamical Systems and Boolean Algebras
Set Theory Seminar, Dept. of Math., University of Toronto, Toronto, Ontario,
January 1994
- F. Franek
Topological Dynamics
Academic Katetov's seminar, Charles University, Prague, a series of 3 talks in
October-November 1993
- F. Franek
Universal Minimal Dynamical Systems for Semi-Groups and Cohen Algebras
The Center For Theoretical Study, Prague, Czech Republic, a series of talks in June 1993
- F. Franek
Some Combinatorial Results via Dynamic Systems (html slides)
Combinatorics Seminar, Dept. of Math. and Stat., McMaster University, Hamilton,
February 1993
- F. Franek
The non-existence of universal Steiner triple systems
Combinatorics Seminar, Dept. of Math. and Stat., McMaster University, Hamilton,
October 1992
- F. Franek
Topological Dynamical Systems
Colloquium, Dept. of Math. and Comp. Sci., Emory University, Atlanta, Georgia,
April 1992
- F. Franek
Introduction to Forcing
Logic Seminar, Dept. of Math. and Stat., McMaster University, Hamilton, March
1992
- F. Franek
Dynamical Systems and Boolean Algebras
Set-theory Seminar, Dept. of Math., University of Toronto, Toronto, Ontario,
February 1992
- F. Franek
Topological Dynamical Systems and Boolean Algebras (html slides)
Colloquium, Dept. of Mathematics, McMaster University, Hamilton, January 1992
- F. Franek
Some Ramsey Properties of Steiner Systems (html slides)
Combinatorics Seminar, Dept. of Math. and Stat., McMaster University, Hamilton,
October 1991
- F. Franek and I. Bruha
Simulation of Neural Networks in Expert System Environment McESE
(html slides)
ESM'91 - European Simulation Multiconference, June, 17-19, 1991, The Panum
Institute, Copenhagen,
Denmark
- F. Franek
Dynamical Systems
The Center For Theoretical Study, Prague, Czech Republic, a series of talks in June 1991
- F. Franek
Some Combinatorial Aspects of Dynamical Systems
Combinatorics Seminar, Dept. of Math. and Stat., McMaster University, Hamilton,
March 1991
- F. Franek
Ramsey-like Properties of Steiner Triple Systems
Combinatorics Seminar, Dept. of Math. and Stat., McMaster University, Hamilton,
October 1990
- F. Franek
On Erdos's conjecture on multiplicities of subgraphs
2nd Czechoslovak Symposium in Combinatorics, Prachatice, 1990
- I. Bruha and F. Franek
Towards Sequential Structure-Processing Learning: Simulation of
Forgetting/Retrieving Algorithm
1990 European Simulation Conference: ARTIFICIAL INTELLIGENCE AND SIMULATION,
Nuremberg, Germany, June 1990
- F. Franek and I. Bruha
A way to incorporate Neural Networks into Expert Systems (Slide)
IASTED International Symposium ARTIFICIAL INTELLIGENCE APPLICATION & NEURAL
NETWORKS - AINN'90, Zurich, Switzerland, June 25-27, 1990
- I. Bruha and F. Franek
On a Knowledge-Based Model of Structure Learning: Methodology and
Implementation
1989 European Simulation Multiconference on Simulation Methodologies, Languages
and
Architectures and AI and Graphics for Simulation, Rome, Italy, June 7-9, 1989
- F. Franek and I. Bruha
AN ENVIRONMENT FOR EXTENDING CONVENTIONAL PROGRAMMING LANGUAGES
TO BUILD EXPERT SYSTEM APPLICATIONS (html slides)
IASTED International Symposium on EXPERT SYSTEMS, THEORY & APPLICATIONS,
Zurich,
Switzerland, June 26-28, 1989
- F. Franek
On multiplicities of complete subgraphs in graphs and their complements
Second Cumberland Conference on Applications of Graph Theory to Computer Science,
Memphis, Tennessee, May 1989
- F. Franek and I. Bruha
McESE - McMASTER EXPERT SYSTEM ENVIRONMENT (html slides)
ICCI'89 - International Conference on Computing and Information,
Toronto, Canada, May 23-27, 1989
- F. Franek
McESE-FranzLISP: McMASTER EXPERT SYSTEM EXTENSION OF FranzLISP (html slides)
ICCI'89 - International Conference on Computing and Information,
Toronto, Canada, May 23-27, 1989
- F. Franek
On Erdos's conjecture related to Ramsey theorem
Colloquium, Dept. of Math., York University, Toronto, Ontario, February 1989
- F. Franek
On Erdos's conjecture related to Ramsey theorem
Fourth Ontario Combinatorics Workshop, Queen's University, Kingston, Ontario, April 1989
- F. Franek and V. Rodl
Disapproving Erdos Conjecture using computers
The Joint French-Israeli Binational Symposium on Combinatorics and Algorithms, Jerusalem,
Israel,
November 1988
- F. Franek
A conjecture of Erdos
Combinatorics Seminar, McMaster University, Hamilton, Ontario, October 1988
- F. Franek
Using computers in graph theory
Dept. of Math. and Comp. Sci., Emory University, Atlanta, Georgia, May 1988
- F. Franek
Disapproving a conjecture of Erdos using computers
Department d'informatique er de recherche operationelle, Universite de Montreal, Montreal,
Quebec,
April 1988
- F. Franek
McESE Project (html slides)
Department d'informatique er de recherche operationelle, Universite de Montreal, Montreal,
Quebec,
April 1988
- F. Franek
Isomorphisms of Steiner Triple Systems and Anti-Pasch Systems
Third Ontario Combinatorics Workshop, University of Waterloo, Waterloo, Ontario,
November 1987
- F. Franek
McMaster Expert System Extension of C
Seminar, Dept. of Comp. Sci. and Systems, McMaster University, Hamilton, Ontario,
October 1987
- F. Franek
Isomorphisms of Sterner Triple Systems
Combinatorics Seminar, McMaster University, Hamilton, Ontario, October 1987
- F. Franek
Steiner Triple Systems
STACEY International conference on Set theory, University of Toronto, Toronto,
Ontario, June 1987
- F. Franek
Some combinatorial results of complete Boolean algebras
Colloquium, Dept. of Math. and Stat., McMaster University, Hamilton, Ontario,
February 1987
- F. Franek
Belief networks with locally computable uncertainty (html slides)
Seminar, Dept. of Comp. Sci. and Systems, McMaster University, Hamilton, Ontario,
October 1986
- F. Franek
Expert systems and reasoning with uncertainty (html slides)
recruiting talk, McMaster University, Toronto, Ontario, March 1986
- F. Franek
Expert systems and reasoning with uncertainty (html slides)
recruiting talk, York University, Toronto, Ontario, March 1986
- F. Franek
Temporal Logic Systems for Reasoning Involving Planning
AI seminar, Dept. of Comp.Sci., Columbia University, New York, New York, March
1986
- F. Franek
Expert Systems built in COSC82 (html
slides)
recruiting talk, Columbia University, New York, New York, April 1985
- F. Franek
Expert Systems built in COSC82 (html
slides)
recruiting talk, DePaul University, Chicago, Illinois, April 1985
- F. Franek
Expert Systems built in COSC82 (html
slides)
lecture for CIS, Dartmouth College, Hanover, New Hampshire, March 1985
- F. Franek
Saturated Ideals and Generic Ultrapowers
International Conference on Set Theory and Boolean Algebras, German National
Mathematical
Institute in Oberwolfach, Oberwolfach, West Germany, January 1985
- F. Franek
Saturated Ideals and Set Theory
Colloquium, Dartmouth College, Hanover, New Hampshire, 1984
- F. Franek
Collapsing a Huge cardinal
Logic seminar, University of Toronto, Toronto, Ontario, July 1984
- F. Franek
Saturated Ideals and Large cardinals
A series of talks at New England Set Theory Seminar (NESTS), Fall 1983
- F. Franek
Independent families on complete Boolean algebras
Pennsylvania State University, State College, Pennsylvania, September 1980
- F.Franek
Completion of Powersets modulo ideals
International SETOP conference, University of Toronto, Toronto, Ontario, 1980
- B.Balcar and F.Franek
Independent families on complete Boolean algebras
7th Winter School in Abstract Analysis, Math. Institute of Czechoslovak Academy
of Science, Prague,
Czech Republic, February 1979
- B.Balcar and F.Franek
Semifree Boolean Algebras (html
slides)
Set Theory Conference, Union College, Schenectady, New York, 1979