ZGŁOŚ PROBLEMikona ozdobna

Pola oznaczone gwiazdką (*) są wymagane
*
*
*
*
captcha
Zapoznałem/am się i akceptuję regulamin oraz politykę prywatności *

ODSYŁACZE

Link do zasobu (portal):

Link do zasobu (skrót):

http://azon.e-science.pl/zasoby/74005

Link do zasobu (repozytorium):

https://id.e-science.pl/records/74005

Typ zasobu: artykuł, rozdział

On probabilistic properties of greedy-like algorithms for the binary knapsack problem (PN-1987-13)

Widok

Metadane zasobu

Tytuł On probabilistic properties of greedy-like algorithms for the binary knapsack problem (PN-1987-13)
Osoby Autorzy: Marek Sylwester Libura, Krzysztof Marcin Szkatuła
Partner: Instytut Badań Systemowych PAN w Warszawie
Opis In this paper three simple algorithms (the blind greedy algorithm, the threshold algorithm and greedy algorithm) for the binary knapsack problem are considered. Probabilistic analysis and comparison of these algorithms in the asymptotic case are performed. (Angielski)
Słowa kluczowe "zachłanny algorytm"@pl, "blind greedy algorithm"@en, "algorytm ślepy zachłanny"@pl, "threshold algorithm"@en, "algorytm progowy"@pl, "binary knapsack problem"@en, "greedy algorithm"@en, "binarny problem plecakowy"@pl, "analiza asymptotyczna"@pl, "asymptotic analysis"@en
Klasyfikacja Typ zasobu: artykuł, rozdział
Dyscyplina naukowa: Dziedzina nauk ścisłych i przyrodniczych / informatyka (2018)
Grupa docelowa: uczniowie, studenci, naukowcy
Szkodliwe treści: Nie
Charakterystyka Tytuł źródła: PN-1987-13
Miejsce wydania: Warszawa
Wydawca: IBSPAN
Czas wydania: 1987
Od strony: 1
Do strony: 20
Język zasobu: Angielski
Licencja CC BY-SA 4.0
Informacje techniczne Deponujący: Anna Wasilewska
Data udostępnienia: 26-07-2022
Kolekcje Kolekcja Instytutu Badań Systemowych PAN w Warszawie

Cytowanie

Skopiowano

Marek Sylwester Libura, Krzysztof Marcin Szkatuła. On probabilistic properties of greedy-like algorithms for the binary knapsack problem (PN-1987-13). [artykuł, rozdział] Dostępny w Atlasie Zasobów Otwartej Nauki, . Licencja: CC BY-SA 4.0, https://creativecommons.org/licenses/by-sa/4.0/legalcode.pl. Data dostępu: DD.MM.RRRR.

Podobne zasoby

Uczenie maszynowe na podstawie przykładów w przypadku błędów w danych

Grażyna Szkatuła, praca dyplomowa, Instytut Badań Systemowych PAN w Warszawie, dziedzina nauk technicznych / informatyka (2011)

Analiza metod probabilistycznych optymalizacji dyskretnej

Krzysztof Szkatuła, praca dyplomowa, Instytut Badań Systemowych PAN w Warszawie, dziedzina nauk technicznych / automatyka i robotyka (2011)

Probabilistic properties of threshold ang greedy algorithms for the binary knapsack problem (PN-1986-03)

Marek Libura, Krzysztof Szkatuła, artykuł, rozdział, Instytut Badań Systemowych PAN w Warszawie, Dziedzina nauk ścisłych i przyrodniczych / informatyka (2018)

Analiza wybranych modeli systemów informacyjnych metodami teorii obsługi masowej (PD-1972-01)

Marek Libura, praca dyplomowa, Instytut Badań Systemowych PAN w Warszawie, Dziedzina nauk ścisłych i przyrodniczych / matematyka (2018)

Wybrane techniki przybliżonego rozwiązywania zadań programowania całkowitoliczbowego (PN-1981-18)

Krzysztof Szkatuła, artykuł, rozdział, Instytut Badań Systemowych PAN w Warszawie, Dziedzina nauk ścisłych i przyrodniczych / informatyka (2018)

Zobacz więcej