Logowanie
Zarejestruj się
Zresetuj hasło
Publikuj i Dystrybuuj
Rozwiązania Wydawnicze
Rozwiązania Dystrybucyjne
Dziedziny
Architektura i projektowanie
Bibliotekoznawstwo i bibliologia
Biznes i ekonomia
Chemia
Chemia przemysłowa
Filozofia
Fizyka
Historia
Informatyka
Inżynieria
Inżynieria materiałowa
Językoznawstwo i semiotyka
Kulturoznawstwo
Literatura
Matematyka
Medycyna
Muzyka
Nauki farmaceutyczne
Nauki klasyczne i starożytne studia bliskowschodnie
Nauki o Ziemi
Nauki o organizmach żywych
Nauki społeczne
Prawo
Sport i rekreacja
Studia judaistyczne
Sztuka
Teologia i religia
Zagadnienia ogólne
Publikacje
Czasopisma
Książki
Materiały konferencyjne
Wydawcy
Blog
Kontakt
Wyszukiwanie
EUR
USD
GBP
Polski
English
Deutsch
Polski
Español
Français
Italiano
Koszyk
Home
Czasopisma
Control and Cybernetics
Tom 50 (2021): Zeszyt 2 (June 2021)
Otwarty dostęp
A locally polynomial method for solving a system of linear inequalities
Yuri Evtushenko
Yuri Evtushenko
,
Krzysztof Szkatuła
Krzysztof Szkatuła
oraz
Alexey Tretyakov
Alexey Tretyakov
| 28 cze 2022
Control and Cybernetics
Tom 50 (2021): Zeszyt 2 (June 2021)
O artykule
Poprzedni artykuł
Następny artykuł
Abstrakt
Referencje
Autorzy
Artykuły w tym zeszycie
Podgląd
PDF
Zacytuj
Udostępnij
Data publikacji:
28 cze 2022
Zakres stron:
301 - 314
Otrzymano:
01 kwi 2021
Przyjęty:
01 cze 2021
DOI:
https://doi.org/10.2478/candc-2021-0015
Słowa kluczowe
linear programming
,
system of linear inequalities
,
computational complexity
,
locally-polynomial algorithm
,
convergence rate
© 2021 Yuri Evtushenko et al., published by Sciendo
This work is licensed under the Creative Commons Attribution-NonCommercial-NoDerivatives 3.0 License.
Yuri Evtushenko
Dorodnicyn Computing Centre of FRC CSC, Russian Academy of Sciences
Moscow, Russia
Krzysztof Szkatuła
Siedlce University of Natural Sciences and Humanities, Faculty of Science
Siedlce, Poland
Systems Research Institute, Polish Academy of Sciences
Warszawa, Poland
Alexey Tretyakov
Siedlce University of Natural Sciences and Humanities, Faculty of Science
Siedlce, Poland
Systems Research Institute, Polish Academy of Sciences
Warszawa, Poland
Dorodnicyn Computing Centre of FRC CSC, Russian Academy of Sciences
Moscow, Russia