𝔖 Bobbio Scriptorium
✦   LIBER   ✦

The problem of extending the set of support strategy

✍ Scribed by Larry Wos

Publisher
Springer Netherlands
Year
1987
Tongue
English
Weight
491 KB
Volume
3
Category
Article
ISSN
0168-7433

No coin nor oath required. For personal study only.

πŸ“œ SIMILAR VOLUMES

Linearity and Unprovability of Set Union
Linearity and Unprovability of Set Union Problem Strategies
✍ Martin Loebl; Jaroslav NeΕ‘etΕ™il πŸ“‚ Article πŸ“… 1997 πŸ› Elsevier Science 🌐 English βš– 233 KB

In this paper we prove that strong postorder path compression systems have linear growth.

On a Linear Diophantine Problem of Frobe
On a Linear Diophantine Problem of Frobenius: Extending the Basis
✍ Stefan Matthias Ritter πŸ“‚ Article πŸ“… 1998 πŸ› Elsevier Science 🌐 English βš– 233 KB

Let X k =[a 1 , a 2 , ..., a k ], k>1, be a subset of N such that gcd(X k )=1. We shall say that a natural number n is dependent (on X k ) if there are nonnegative integers x i such that n has a representation n= k i=1 x i a i , else independent. The Frobenius number g(X k ) of X k is the greatest i