Concepedia

Postage Stamp Problem

The "Postage Stamp Problem" is a mathematical problem in additive number theory that determines the smallest positive integer that cannot be expressed as the sum of at most a specified number of non-negative multiples of given positive integers, distinguishing it from other Diophantine representation problems by constraining both the number and the coefficients of the terms in the sum.

26

Publications

636

Citations

38

Authors

21

Institutions

Publications per year

2017–2026

2

Variants

Stamp Problem

Parents

Publications

26

Faster Algorithms for Frobenius Numbers

Dale Beihoffer, Jemimah Hendry, Albert Nijenhuis et al. · The Electronic Journal of Combinatorics · 2005 · 74 citations · Full text

, , +17

A postage stamp problem

W. F. Lunnon · The Computer Journal · 1969 · 41 citations

, , +8

Extremal Problems in the Construction of Distributed Loop Networks

D. Frank Hsu, Xing‐De Jia · SIAM Journal on Discrete Mathematics · 1994 · 39 citations

, , +15

Minimum-redundancy linear arrays for cyclostationarity-based source location

Giacinto Gelli, Luciano Izzo · IEEE Transactions on Signal Processing · 1997 · 37 citations

, , +15

Blockchain-Based Supply Chain for Postage Stamps

Yury Yanovich, Igor Shiyanov, Timur Myaldzin et al. · Informatics · 2018 · 32 citations · Full text

, , +17

1–5 of 26

Authors

38

  1. ES
    Ernst S. Selmer

    2 publications · 24 citations

    2

    h-index

  2. MF
    Michael Farinton Challis

    2 publications · 36 citations

    2

    h-index

  3. JA
    Jeffrey A. Barnett

    Marina Del Rey Hospital, United States

    2 publications · 34 citations

    2

    h-index

  4. RA
    Ronald Alter

    University of Kentucky, United States

    2 publications · 34 citations

    2

    h-index

  5. JP
    John P. D’Angelo

    General Electric (United States), United States

    1 publications · 23 citations

    1

    h-index

1–5 of 38

Institutions

21

  1. Marina Del Rey Hospital

    Marina del Rey, United States

    1 h-index

    2 publications

    44 citations

  2. Lake County

    Waukegan, United States

    1 h-index

    1 publications

    74 citations

  3. Skolkovo Institute of Science and Technology

    Skolkovo, Russia

    1 h-index

    1 publications

    32 citations

  4. Lomonosov Moscow State University

    Moscow, Russia

    1 h-index

    2 publications

    64 citations

  5. University of Washington

    Seattle, United States

    1 h-index

    1 publications

    74 citations

  6. University of Illinois Urbana-Champaign

    Urbana, United States

    1 h-index

    2 publications

    46 citations

  7. Devon History Society

    South Molton, United Kingdom

    1 h-index

    1 publications

    41 citations

  8. Lewis & Clark College

    Portland, United States

    1 h-index

    1 publications

    15 citations

1–8 of 21

Venues

  1. The Computer Journal

    2 publications · 66 citations

    2

    h-index

  2. American Mathematical Monthly

    2 publications · 34 citations

    2

    h-index

  3. Japan Forum

    2 publications · 55 citations

    2

    h-index

  4. Mathematics of Computation

    MCOM · 2 publications · 33 citations

    2

    h-index

  5. MATHEMATICA SCANDINAVICA

    2 publications · 24 citations

    2

    h-index

1–5