Temat: computational complexity

Skocz do pozycji: 1.

Tytuł:: Improved Randomized Selection
Raport Badawczy = Research Report ; RB/67/2004
Autorzy:: Kiwiel, Krzysztof
Data publikacji:: 2004
Wydawca:: Instytut Badań Systemowych. Polska Akademia Nauk
Systems Research Institute. Polish Academy of Sciences
Słowa kluczowe:: Selection
Computational complexity
Medians; Pokaż więcej
Dostawca treści:: RCIN - Repozytorium Cyfrowe Instytutów Naukowych

Książka

Szczegóły

Skocz do pozycji: 2.

Tytuł:: Raport Badawczy = Research Report ; RB/68/2004
On Floyd and Rivests SELECT Algorithm
Autorzy:: Kiwiel, Krzysztof
Data publikacji:: 2004
Wydawca:: Instytut Badań Systemowych. Polska Akademia Nauk
Systems Research Institute. Polish Academy of Sciences
Słowa kluczowe:: Selection
Partitioning
Computational complexity
Medians; Pokaż więcej
Dostawca treści:: RCIN - Repozytorium Cyfrowe Instytutów Naukowych

Książka

Szczegóły

Skocz do pozycji: 3.

Tytuł:: Randomized Selection Revisited
Raport Badawczy = Research Report ; RB/79/2002
Autorzy:: Kiwiel, Krzysztof
Data publikacji:: 2002
Wydawca:: Instytut Badań Systemowych. Polska Akademia Nauk
Systems Research Institute. Polish Academy of Sciences
Słowa kluczowe:: Partycjonowanie
Partitioning
Computational complexity
Medians
Selection
Mediany
Złożoność obliczeniowa
Selekcja; Pokaż więcej
Dostawca treści:: RCIN - Repozytorium Cyfrowe Instytutów Naukowych

Książka

Szczegóły

Skocz do pozycji: 4.

Tytuł:: Randomized Selection with Tripartitioning
Raport Badawczy = Research Report ; RB/80/2002
Autorzy:: Kiwiel, Krzysztof
Data publikacji:: 2002
Wydawca:: Instytut Badań Systemowych. Polska Akademia Nauk
Systems Research Institute. Polish Academy of Sciences
Słowa kluczowe:: Partycjonowanie
Partitioning
Computational complexity
Medians
Selection
Mediany
Złożoność obliczeniowa
Selekcja; Pokaż więcej
Dostawca treści:: RCIN - Repozytorium Cyfrowe Instytutów Naukowych

Książka

Szczegóły

Skocz do pozycji: 5.

Tytuł:: Raport Badawczy = Research Report ; RB/69/2003
Randomized Selection with Quintary Partitions
Autorzy:: Kiwiel, Krzysztof
Data publikacji:: 2003
Wydawca:: Instytut Badań Systemowych. Polska Akademia Nauk
Systems Research Institute. Polish Academy of Sciences
Słowa kluczowe:: Mediana
Partitioning
Partycjonowanie
Computational complexity
Medians
Selection
Złożoność obliczeniowa
Selekcja; Pokaż więcej
Dostawca treści:: RCIN - Repozytorium Cyfrowe Instytutów Naukowych

Książka

Szczegóły

Skocz do pozycji: 6.

Tytuł:: Randomized Selection with Tripartitioning
Raport Badawczy = Research Report ; RB/70/2003
Autorzy:: Kiwiel, Krzysztof
Data publikacji:: 2003
Wydawca:: Instytut Badań Systemowych. Polska Akademia Nauk
Systems Research Institute. Polish Academy of Sciences
Słowa kluczowe:: Mediana
Partitioning
Partycjonowanie
Computational complexity
Medians
Selection
Złożoność obliczeniowa
Selekcja; Pokaż więcej
Dostawca treści:: RCIN - Repozytorium Cyfrowe Instytutów Naukowych

Książka

Szczegóły

Skocz do pozycji: 7.

Tytuł:: A locally-polynomial method for establishing the existence of a solution of a system of linear inequalities
Raport Badawczy = Research Report ; RB/18/2017
Autorzy:: Tretyakov, Antonina
Szkatuła, Krzysztof
Data publikacji:: 2017
Wydawca:: Instytut Badań Systemowych. Polska Akademia Nauk
Systems Research Institute. Polish Academy of Sciences
Słowa kluczowe:: System of linear inequalities
Computational complexity
Układ nierówności liniowych
Locally-polynomial algorithm
Convergence rate
Szybkość zbieżności
Algorytm lokalnie-wielomianowy
Programowanie liniowe
Złożoność obliczeniowa
Linear programming; Pokaż więcej
Dostawca treści:: RCIN - Repozytorium Cyfrowe Instytutów Naukowych

Książka

Szczegóły

Informacja