๐”– Bobbio Scriptorium
โœฆ   LIBER   โœฆ

Sets with almost-integral distances

โœ Scribed by A. V. Kuz'minykh


Publisher
SP MAIK Nauka/Interperiodica
Year
1983
Tongue
English
Weight
343 KB
Volume
23
Category
Article
ISSN
0037-4466

No coin nor oath required. For personal study only.


๐Ÿ“œ SIMILAR VOLUMES


Almost complete sets
โœ Klaus Ambos-Spies; Wolfgang Merkle; Jan Reimann; Sebastiaan A. Terwijn ๐Ÿ“‚ Article ๐Ÿ“… 2003 ๐Ÿ› Elsevier Science ๐ŸŒ English โš– 353 KB

We show that there is a set that is almost complete but not complete under polynomial-time many-one (p-m) reductions for the class E of sets computable in deterministic time 2 lin . Here a set in a complexity class C is almost complete for C under some given reducibility if the class of the problems

Almost convex sets
โœ L. P. Vlasov ๐Ÿ“‚ Article ๐Ÿ“… 1975 ๐Ÿ› SP MAIK Nauka/Interperiodica ๐ŸŒ English โš– 551 KB
Note on Integral Distances
โœ Jรณzsef Solymosi ๐Ÿ“‚ Article ๐Ÿ“… 2003 ๐Ÿ› Springer ๐ŸŒ English โš– 105 KB