@article{DALESSANDRO20121,
    Abstract = {We investigate the family of semi-linear sets of Nt and Zt. 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 Nt. 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.},
    Author = {D'Alessandro, Flavio and Intrigila, Benedetto and Varricchio, Stefano},
    File = {Quasi-polynomials, linear Diophantine equations and semi-linear sets - 1-s2.0-S030439751100884X-main - a.pdf},
    ISSN = {0304-3975},
    Journal = {Theoretical Computer Science},
    Keywords = {Semi-linear set, Linear Diophantine equation, Vector partition function},
    Pages = {1-16},
    Title = {Quasi-polynomials, linear Diophantine equations and semi-linear sets},
    URL = {https://www.sciencedirect.com/science/article/pii/S030439751100884X},
    Volume = {416},
    Year = {2012},
    bdsk-url-1 = {https://www.sciencedirect.com/science/article/pii/S030439751100884X},
    bdsk-url-2 = {https://doi.org/10.1016/j.tcs.2011.10.014},
    date-added = {2023-01-08 20:56:09 +0100},
    date-modified = {2023-01-08 20:56:09 +0100},
    doi = {10.1016/j.tcs.2011.10.014}
}

@article{DALESSANDRO20121, Abstract = {We investigate the family of semi-linear sets of Nt and Zt. 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 Nt. 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.}, Author = {D'Alessandro, Flavio and Intrigila, Benedetto and Varricchio, Stefano}, File = {Quasi-polynomials, linear Diophantine equations and semi-linear sets - 1-s2.0-S030439751100884X-main - a.pdf}, ISSN = {0304-3975}, Journal = {Theoretical Computer Science}, Keywords = {Semi-linear set, Linear Diophantine equation, Vector partition function}, Pages = {1-16}, Title = {Quasi-polynomials, linear Diophantine equations and semi-linear sets}, URL = {https://www.sciencedirect.com/science/article/pii/S030439751100884X}, Volume = {416}, Year = {2012}, bdsk-url-1 = {https://www.sciencedirect.com/science/article/pii/S030439751100884X}, bdsk-url-2 = {https://doi.org/10.1016/j.tcs.2011.10.014}, date-added = {2023-01-08 20:56:09 +0100}, date-modified = {2023-01-08 20:56:09 +0100}, doi = {10.1016/j.tcs.2011.10.014} }

Library Size: 13G (12942 entries), Last Updated: Apr 05, 2026, 08:41:35, Build Time: N/A badge