Polski
English
ZGŁOŚ PROBLEM
ODSYŁACZE
Link do zasobu (skrót):
http://azon.e-science.pl/zasoby/74326Link do zasobu (repozytorium):
https://id.e-science.pl/records/74326Metadane zasobu
| Tytuł |
Warunki istnienia przydziału w macierzach zero - jedynkowych: przypadek macierzy silnie uporządkowanych (RB-1997-77) |
|---|---|
| Osoby |
Autorzy:
Leon Słomiński
Partner: Instytut Badań Systemowych PAN w Warszawie |
| Opis |
W pracy pokazano, że silnie uporządkowane macierze binarne (należą do nich min. macierze sąsiedztwa dwudzielnych grafów permutacyjnych) należą do tej klasy macierzy, dla których zagadnienie istnienia przydziału pełnego (skojarzenia doskonałego) należy klasy zadań NC (klasy zadań o log-wielomianowej złożoności czasowej przy wielomianowym zapotrzebowaniu na liczbę procesorów). (Polski) |
| Słowa kluczowe | "macierz silnie uporządkowana"@pl, "strongly ordered matrix"@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: RB-1997-77
Miejsce wydania: Warszawa Wydawca: IBSPAN Czas wydania: 1997 Od strony: 1 Do strony: 20 Język zasobu: Polski |
| 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
Leon Słomiński. Warunki istnienia przydziału w macierzach zero - jedynkowych: przypadek macierzy silnie uporządkowanych (RB-1997-77). [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
Komputerowa realizacja systemu analizy wariantów inwestycyjnych decyzji kredytowych (PN-1986-06)
Ignacy Kaliszewski, Grażyna Grygiel, Leon Słomiński, artykuł, rozdział, Instytut Badań Systemowych PAN w Warszawie, Dziedzina nauk społecznych / ekonomia i finanse (2018)
Proceedings of the Polish-Danish Mathematical programming seminar. Part one. Minimax problems. Bottleneck discrete problems (PN-1978-14-11)
Leon Słomiński, artykuł, rozdział, Instytut Badań Systemowych PAN w Warszawie, Dziedzina nauk ścisłych i przyrodniczych / matematyka (2018)
Problemy obliczeń równoległych (PN-1988-14)
Ignacy Kaliszewski, Leon Słomiński, artykuł, rozdział, Instytut Badań Systemowych PAN w Warszawie, Dziedzina nauk ścisłych i przyrodniczych / informatyka (2018)
Optymalizacja czasowo-przestrzennych struktur sieci informacyjnych (PD-1971-03)
Leon Słomiński, praca dyplomowa, Instytut Badań Systemowych PAN w Warszawie, Dziedzina nauk inżynieryjno-technicznych / informatyka techniczna i telekomunikacja (2018)
Problemy ekonomii, energii, gospodarki wodnej, ochrony środowiska w symulacji zrównoważonego rozwoju regionów z przewagą obszarów wiejskich. Problemy zrównoważonego rozwoju regionów z przewagą obszarów wiejskich (RB-1999-52-02)
Wiesław Ciechanowicz, Piotr Holnicki, Michał Inkielman, Andrzej Kałuszko, Andrzej Partyka, Leon Słomiński, Zygmunt Uhrynowski, Sławomir Zadrożny, Jarosław Sikorski, artykuł, rozdział, Instytut Badań Systemowych PAN w Warszawie, Dziedzina nauk społecznych / nauki o polityce i administracji (2018)
Problemy ekonomii, energii, gospodarki wodnej, ochrony środowiska w symulacji zrównoważonego rozwoju regionów z przewagą obszarów wiejskich. (RB-1999-52-03)
Wiesław Ciechanowicz, Piotr Holnicki, Michał Inkielman, Andrzej Kałuszko, Andrzej Partyka, Leon Słomiński, Zygmunt Uhrynowski, Sławomir Zadrożny, Jarosław Sikorski, artykuł, rozdział, Instytut Badań Systemowych PAN w Warszawie, Dziedzina nauk społecznych / nauki o polityce i administracji (2018)