Algorithmic Complexity of a Problem of Idempotent Convex Geometry
Matematičeskie zametki, Tome 74 (2003) no. 6, pp. 896-901.

Voir la notice de l'article provenant de la source Math-Net.Ru

Properties of the idempotently convex hull of a two-point set in a free semimodule over the idempotent semiring $R_{\max\min}$ and in a free semimodule over a linearly ordered idempotent semifield are studied. Construction algorithms for this hull are proposed.
@article{MZM_2003_74_6_a9,
     author = {S. N. Sergeev},
     title = {Algorithmic {Complexity} of a {Problem} of {Idempotent} {Convex} {Geometry}},
     journal = {Matemati\v{c}eskie zametki},
     pages = {896--901},
     publisher = {mathdoc},
     volume = {74},
     number = {6},
     year = {2003},
     language = {ru},
     url = {http://geodesic.mathdoc.fr/item/MZM_2003_74_6_a9/}
}
TY  - JOUR
AU  - S. N. Sergeev
TI  - Algorithmic Complexity of a Problem of Idempotent Convex Geometry
JO  - Matematičeskie zametki
PY  - 2003
SP  - 896
EP  - 901
VL  - 74
IS  - 6
PB  - mathdoc
UR  - http://geodesic.mathdoc.fr/item/MZM_2003_74_6_a9/
LA  - ru
ID  - MZM_2003_74_6_a9
ER  - 
%0 Journal Article
%A S. N. Sergeev
%T Algorithmic Complexity of a Problem of Idempotent Convex Geometry
%J Matematičeskie zametki
%D 2003
%P 896-901
%V 74
%N 6
%I mathdoc
%U http://geodesic.mathdoc.fr/item/MZM_2003_74_6_a9/
%G ru
%F MZM_2003_74_6_a9
S. N. Sergeev. Algorithmic Complexity of a Problem of Idempotent Convex Geometry. Matematičeskie zametki, Tome 74 (2003) no. 6, pp. 896-901. http://geodesic.mathdoc.fr/item/MZM_2003_74_6_a9/

[1] Maslov V. P., Asimptoticheskie metody resheniya psevdodifferentsialnykh uravnenii, Nauka, M., 1987

[2] Bacelli F. L., Cohen G., Olsder G. J., Quadrat J. P., Synchronization and Linearity: an Algebra for Discrete Event Systems, John Wiley Sons Publ., New York et al., 1992

[3] Maslov V. P., Kolokoltsov V. N., Idempotentnyi analiz i ego primenenie v optimalnom upravlenii, Nauka, M., 1994

[4] Maslov V. P., Samborski\u{i} S. N. (eds.), Idempotent Analysis, Adv. Sov. Math., 13, Amer. Math. Soc., Providence, R.I., 1992

[5] Gunawardena J. (ed.), Idempotency, Publ. of the Newton Institute, Cambridge Univ. Press, Cambridge, 1998

[6] Litvinov G. L., Maslov V. P., Correspondence Principle for Idempotent Calculus and Some Computer Applications, IHES/M/95/33, Institut des Hautes Etudes Scientifiques, Bures-Sur-Yvette, 1995

[7] Litvinov G. L., Maslov V. P., Shpiz G. B., “Idempotentnyi funktsionalnyi analiz. Algebraicheskii podkhod”, Matem. zametki, 69:5 (2001), 758–797 | MR | Zbl

[8] Zimmermann K., “A general separation theorem in extremal algebras”, Ekonomicko-matematicky obzor (Prague), 13:2 (1977), 179–201 | Zbl