• Publications
  • Influence

Claim Your Author Page
Ensure your research is discoverable on Semantic Scholar. Claiming your author page allows you to personalize the information displayed and manage your publications. Semantic Scholar automatically creates author pages based on data aggregated from public sources and our publisher partners.
  • P. Flajolet, A. Odlyzko
  • Mathematics, Computer Science
  • SIAM J. Discret. Math.
  • 1990 (First Publication: 1 May 1990)
  • This work presents a class of methods by which one can translate, on a term-by-term basis, an asymptotic expansion of a function around a dominant singularity into a corresponding asymptoticExpand
  • J. Lagarias, A. Odlyzko
  • Mathematics, Computer Science
  • 24th Annual Symposium on Foundations of Computer…
  • 1983
  • The subset sum problem is to decide whether or not the 0-1 integer programming problem Σi=1n aixi = M; all xi = 0 or 1; has a solution, where the ai and M are given positive integers. This problem isExpand
  • P. Flajolet, A. Odlyzko
  • Computer Science
  • EUROCRYPT
  • 1989 (First Publication: 1 November 1990)
  • Random mappings from a finite set into itself are either a heuristic or an exact model for a variety of applications in random number generation, computational number theory, cryptography, and theExpand
  • L. Guibas, A. Odlyzko
  • Mathematics, Computer Science
  • J. Comb. Theory, Ser. A
  • 1981
  • Abstract In this paper we explore the notion of periods of a string. A period can be thought of as a shift that causes the string to match over itself. We obtain two sets of necessary and sufficientExpand
  • A. Odlyzko
  • Computer Science
  • EC '99
  • 1999 (First Publication: 1 November 1999)
  • A simple approach, called PMP (Paris Metro Pricing), is suggested for providing differentiated services in packet networks such as the Internet. It is to partition a network into several logicallyExpand