Thomas Seiller

Orcid: 0000-0001-6313-0898

Affiliations:
  • CNRS, Paris, France


According to our database1, Thomas Seiller authored at least 40 papers between 2012 and 2023.

Collaborative distances:
  • Dijkstra number2 of five.
  • Erdős number3 of four.

Timeline

Legend:

Book 
In proceedings 
Article 
PhD thesis 
Dataset
Other 

Links

Online presence:

On csauthors.net:

Bibliography

2023
Linear Realisability and Cobordisms.
CoRR, 2023

Distributing and Parallelizing Non-canonical Loops.
Proceedings of the Verification, Model Checking, and Abstract Interpretation, 2023

Linear Realisability Over Nets and Second Order Quantification (short paper).
Proceedings of the 24th Italian Conference on Theoretical Computer Science, 2023

pymwp: A Static Analyzer Determining Polynomial Growth Bounds.
Proceedings of the Automated Technology for Verification and Analysis, 2023

2022
Multiplicative linear logic from a resolution-based tile system.
CoRR, 2022

A Novel Loop Fission Technique Inspired by Implicit Computational Complexity.
CoRR, 2022

Realizing Implicit Computational Complexity.
CoRR, 2022

mwp-Analysis Improvement and Implementation: Realizing Implicit Computational Complexity.
Proceedings of the 7th International Conference on Formal Structures for Computation and Deduction, 2022

2021
A Cartesian Bicategory of Polynomial Functors in Homotopy Type Theory.
Proceedings of the Proceedings 37th Conference on Mathematical Foundations of Programming Semantics, 2021

An implementation of flow calculus for complexity analysis (tool paper).
CoRR, 2021

An extended and more practical mwp flow analysis.
CoRR, 2021

2020
Agafonov's Theorem for finite and infinite alphabets and probability distributions different from equidistribution.
CoRR, 2020

Stellar Resolution: Multiplicatives.
CoRR, 2020

An Embellished Account of Agafonov's Proof of Agafonov's Theorem.
CoRR, 2020

Lower bounds for prams over Z.
CoRR, 2020

Probabilistic Complexity Classes through Semantics.
CoRR, 2020

Zeta Functions and the (Linear) Logic of Markov Processes.
CoRR, 2020

2019
Interaction Graphs: Exponentials.
Log. Methods Comput. Sci., 2019

Finite semantics of polymorphism, complexity and the power of type fixpoints.
CoRR, 2019

2018
Interaction Graphs: Non-Deterministic Automata.
ACM Trans. Comput. Log., 2018

A correspondence between maximal abelian sub-algebras and linear logic fragments.
Math. Struct. Comput. Sci., 2018

Coherent Interaction Graphs.
Proceedings of the Proceedings Joint International Workshop on Linearity & Trends in Linear Logic and Applications, 2018

PRAMs over integers do not compute maxflow efficiently.
CoRR, 2018

2017
An intensionally fully-abstract sheaf model for π (expanded version).
Log. Methods Comput. Sci., 2017

Loop Quasi-Invariant Chunk Motion by peeling with statement composition.
Proceedings of the Proceedings 8th Workshop on Developments in Implicit Computational Complexity and 5th Workshop on Foundational and Practical Aspects of Resource Analysis, 2017

Interaction graphs: Graphings.
Ann. Pure Appl. Log., 2017

Loop Quasi-Invariant Chunk Detection.
Proceedings of the Automated Technology for Verification and Analysis, 2017

2016
Characterizing co-NL by a group action.
Math. Struct. Comput. Sci., 2016

Logarithmic space and permutations.
Inf. Comput., 2016

Interaction Graphs: Nondeterministic Automata.
CoRR, 2016

From Dynamic to Static Semantics, Quantitatively.
CoRR, 2016

Interaction graphs: Additives.
Ann. Pure Appl. Log., 2016

Interaction Graphs: Full Linear Logic.
Proceedings of the 31st Annual ACM/IEEE Symposium on Logic in Computer Science, 2016

Unary Resolution: Characterizing Ptime.
Proceedings of the Foundations of Software Science and Computation Structures, 2016

2015
Towards a Complexity-through-Realizability Theory.
CoRR, 2015

Memoization for Unary Logic Programming: Characterizing PTIME.
CoRR, 2015

An Intensionally Fully-abstract Sheaf Model for pi.
Proceedings of the 6th Conference on Algebra and Coalgebra in Computer Science, 2015

2014
Logic Programming and Logarithmic Space.
Proceedings of the Programming Languages and Systems - 12th Asian Symposium, 2014

2013
Fully-abstract concurrent games for pi.
CoRR, 2013

2012
Interaction graphs: Multiplicatives.
Ann. Pure Appl. Log., 2012


  Loading...