©️ photo by Fred Romero

Overview

International Joint Conference on Theoretical Computer Science – Frontier of Algorithmic Wisdom (IJTCS-FAW 2025) will be held on Monday June 30 to Wednesday July 2, 2025, hosted by Sorbonne University, Paris, France. We aim to provide a platform for advancing theoretical computer science and promoting the exchange of knowledge and ideas. It is the 6th IJTCS and 19th FAW.

IJTCS-FAW 2025 is calling for papers concerning any branch of theoretical computer science, together with focus tracks in Algorithm and Complexity, Algorithmic Game Theory, Automata Theory and Formal Languages, Blockchain, Computational Biology and Bioinformatics, Computational Geometry, Formal Methods and Verification, Graph Theory and Algorithms, Multi-agent Reinforcement Learning, Network Economics, Parallel and Distributed Algorithms, Quantum Computation, Theoretical Aspects of Artificial Intelligence, Theory of Machine Learning.

Important dates

• Submission deadline: 29 January 2025 extended to 16 February 2025 (anywhere on earth)
• Notification: 20 March 2025
• Full version: 20 April 2025
• Conference dates: Monday June 30 to Wednesday July 2 (noon)

Submission

Authors are invited to submit an extended abstract of no more than 12 pages, excluding references and the front page(s) (authors, affiliation, keywords, abstract, …), presenting original research on the theory of computer science. Technical details necessary for a proper scientific evaluation of a submission must be included in the 12-page submission or in a clearly labelled appendix, to be consulted at the discretion of program committee members. Authors are encouraged to also make full versions of their submissions freely accessible in an online repository such as ArXiv.

Submissions must be formatted in the LNCS style. All submission must be submitted via EasyChair using the following link:

Submission link

The proceedings of the conference will be published by Springer-Verlag in the Lecture Notes in Computer Science (LNCS) series, and will be available for distribution at the conference. The use of pdflatex and the LNCS style is mandatory: papers that deviate significantly from the required format may be rejected without consideration of merit. No prior publication and no simultaneous submission to other conferences are allowed.

Papers will be reviewed according to the following tracks that includes

Track A: the 19th Conference on Frontiers of Algorithmic Wisdom

This track focuses on current trends of research on algorithms, discrete structures, and their applications. Typical but not exclusive topics of interest are:

• Algorithms and data structures
• Approximation algorithms and online algorithms
• Parallel and Distributed Algorithms
• Bioinformatics
• Combinatorial optimization
• Combinatorics and discrete structures related to algorithms and complexity
• Complexity theory
• Computational Geometry
• Graph algorithms and theory
• Internet algorithms and protocols
• Large graph algorithms and social network analysis
• Learning based algorithms
• Optimization algorithms in economic and operations research
• Parameterized algorithms
• Automata Theory and Formal Languages
• Formal Methods and Verification

Track B: Block-chain, distributed computing, multi-agents

This track focuses on original studies on blockchains, cryptocurrencies and distributed financial markets. Papers may report the most recent developments on the theory, design, implementation, and analysis of blockchain infrastructure, economics, security, performance, interoperability, and other topics related to blockchains and distributed ledgers at large. Typical but not exclusive topics of interest are:

• Consensus protocols and scalability
• Smart contracts: design, analysis, security, attacks
• Distributed storage
• Automated market makers and exchanges
• Mechanism design for blockchains
• Equilibrium and game theoretic analysis for blockchains
• Transaction fees and tokenomics
• Network formation games, network structure and performance studies
• Multi-agent systems
• Mean field games, stochastic games, evolutionary games in blockchains
• Financial markets
• Information elicitation and oracles
• Token bridges and cross-chain solutions
• Security on blockchains: threat models, attacks, and solutions
• Privacy and anonymity, privacy-oriented computation
• Quantum-resilient cryptography and its applications in blockchains and financial markets

Track C: Game theory, algorithmic game theory, machine learning, electronic commerce

Typical but not exclusive topics of interest are:

• Algorithmic Mechanism Design
• Auction Design and Analysis
• Complexity Classes in Game Theory
• Computational Aspects of Equilibria
• Computational Aspects of Fixed-Point Theorems
• Computational Social Choice
• Computing with Incentives
• Cost-Sharing Algorithms and Analysis
• Decision Theory, and Pricing
• Economic Aspects of Distributed Computing
• Efficiency of Equilibria and Price of Anarchy
• Graph-Theoretic Aspects of Social Networks
• Internet Economics and Computational Advertising
• Repeated Games and Convergence of Dynamics
• Reputation, Recommendation, and Trust Systems
• Solution Concepts in Game Theory
• Theoretical Aspects of Artificial Intelligence
• Theory of Machine Learning.

Committees

• Conference Chair
  • John E. Hopcroft, Cornell University, USA
  • Huimin Lin, University of Chinese Academy of Sciences, China
• General Chair
  • Hao Li, LISN University Paris Saclay, France
• Program Committee Chairs
  • Christoph Dürr, Sorbonne University, France
  • Minming Li, City University of Hong Kong, China
  • Pinyan Lu, Shanghai University of Finance and Economics, China
• Track A: the 19th Conference on Frontiers of Algorithmic Wisdom
  • Evripidis Bampis, Sorbonne University, France
  • Cristina Bazgan, University Paris Dauphine, France
  • Cédric Bentz, Conservatoire national des arts et métiers, France
  • Vincent Chau, Université Évry Paris-Saclay
  • Christoph Dürr, Sorbonne University, France
  • Thomas Erlebach (co-chair), Durham University, UK
  • Qilong Feng, Central South University, China
  • Hao Li, LISN University Paris Saclay, France
  • Minming Li, City University of Hong Kong, China
  • Ya-Chun Liang, National Cheng Kung University, Taiwan
  • Hsiang-Hsuan Liu, Utrecht University, Netherlands
  • Kelin Luo, University at Buffalo, USA
  • Pan Peng, University of Science and Technology of China
  • David Saulpic, Université Paris Cité, France
  • Sylvain Sené, Aix-Marseille University, France
  • Jialin Zhang (co-chair), Institute of Computing Technology, Chinese Academy of Science, China
  • Ruilong Zhang, Technische Universität München, Germany
• Track B: on block-chain, distributed computing, multi-agents
  • Gewu Bu, University Clermont Auvergne, France
  • Ralf Klasing (co-chair), University of Bordeaux, France
  • Jiasun Li (co-chair), George Mason University, USA
  • Ye Wang, Macau University, China
• Track C: on game theory, algorithmic game theory, machine learning, electronic commerce
  • Xiaohui Bei, Nanyang Technological University, Singapore
  • Yurong Chen, Inria Paris, France
  • Yukun Cheng (co-chair), Jiangnan University, China
  • Johanne Cohen (co-chair), University Paris Saclay, France
  • Yiding Feng, Hong Kong University of Science and Technology, China
  • Bo Li, The Hong Kong Polytechnic University, China
  • Vianney Perchet (co-chair), ENSAE Paris, France
  • Qi Qi, Renmin University of China, China
  • Warut Suksompong, National University of Singapore, Singapore
  • Changjun Wang, Academy of Mathematics and Systems Science, Chinese Academy of Sciences, China
  • Zihe Wang, Renmin University of China, China
  • Xiaowei Wu, University of Macau, China
  • Fang-Yi Yu, George Mason University, USA
  • Jie Zhang, University of Bath, UK
  • Jinshan Zhang, Zhejiang University, China
  • Dengji Zhao, ShanghaiTech University, China
• Local Organisation (ijtcs-faw@listes.lip6.fr)
  • Evripidis Bampis
  • Vincent Chau
  • Christoph Dürr
• Advisor Committee
  • Wen Gao, Peking University
  • Hong Mei CCF President
  • Pingwen Zhang, CSIAM President and Wuhan University
• Steering Committee
  • Xiaotie Deng, Peking University
  • Jian Li, Tsinghua University
  • Pinyan Lu, Shanghai University of Finance and Economics, China
  • Jianwei Huang, Chinese University of Hong Kong Shenzhen
  • Lijun Zhang, Chinese Academy of Sciences

Special Issue

After the conference, selected papers will be invited to special issues in: Theoretical Computer Science, Journal of Combinatorial Optimization, Theory of Computing Systems, and Blockchain.

Practical informations

• schedule
• hotel and restaurants

Registration

Will be available during the first week of April.

Keynotes

• Gabrielle Demange
• Xiaoming Sun
• Shanghua Teng

Previous editions

• FAW started in 2007
• IJTCS started in 2020

• joint IJTCS-FAW started in 2021

• IJTCS-FAW-2024: Hong Kong, China
• IJTCS-FAW-2023: Macao, China
• IJTCS-FAW-2022: Hong Kong, China
• IJTCS-FAW-2021: Beijing, China
• IJTCS-2020: Beijing, China
• FAW-2020: Haikou, China
• FAW-2019: Sanya, China
• FAW-2018: Guangzhou, China
• FAW 2017: Chengdu, China
• FAW 2016: Qingdao, China
• FAW 2015: Guilin, China
• FAW 2014: Zhangjiajie, China
• FAW 2013: Dalian, China
• FAW 2012: Beijing, China
• FAW 2011: Jinhua, China
• FAW 2010: Wuhan, China
• FAW 2009: Hefei, China
• FAW 2008: Changsha, China
• FAW 2007: Lanzhou, China

Financial support

We would like to thank the following organizations for supporting the conference.

Supporting Organization