Theory of linear and integer programming
Theory of linear and integer programming
A polynomial time algorithm for counting integral points in polyhedra when the dimension is fixed
Mathematics of Operations Research
Journal of Combinatorial Theory Series A
Automata: Theoretic Aspects of Formal Power Series
Automata: Theoretic Aspects of Formal Power Series
Residue formulae for vector partitions and Euler--MacLaurin sums
Advances in Applied Mathematics - Special issue on: Formal power series and algebraic combinatorics in memory of Rodica Simion, 1955-2000
Counting Integer Flows in Networks
Foundations of Computational Mathematics
The Mathematical Theory of Context-Free Languages
The Mathematical Theory of Context-Free Languages
On the structure of the counting function of sparse context-free languages
Theoretical Computer Science - In honour of Professor Christian Choffrut on the occasion of his 60th birthday
The Parikh counting functions of sparse context-free languages are quasi-polynomials
Theoretical Computer Science
Every semilinear set is a finite union of disjoint linear sets
Journal of Computer and System Sciences
Hi-index | 5.23 |
We investigate the family of semi-linear sets of N^t and Z^t. We study the growth function of semi-linear sets and we prove that such a function is a piecewise quasi-polynomial on a polyhedral partition of N^t. Moreover, we give a new proof of combinatorial character of a famous theorem by Dahmen and Micchelli on the partition function of a system of Diophantine linear equations.