Det visas att beslutsproblemet när det gäller medlemskap i en punkt i kapacitetsregionen för ett paketradionät är NP-hård. Kapacitetsregionen är uppsättningen av alla möjliga meddelanden om ursprung till destination där genomförbarhet definieras som förekomsten av en uppsättning regler för överföring av data genom nätet så att de önskade avgifterna uppfylls. *-Forskningen genomfördes vid M.I.T.
Som exempel använder REF en grafrepresentation för att visa att det är svårt att avgöra om en trafikmatris tillhör kapacitetsregionen för ett paketradionät.
Some complexity results about packet radio networks
{'venue': 'IEEE Transactions on Information Theory', 'journal': None, 'mag_field_of_study': ['Computer Science']}