REPORT A PROBLEM
LINKS
Resource link (short)
http://www.zasobynauki.pl/zasoby/74326Resource link (repository)
https://id.e-science.pl/records/74326Resource metadata
Title |
Warunki istnienia przydziału w macierzach zero - jedynkowych: przypadek macierzy silnie uporządkowanych (RB-1997-77) |
---|---|
Persons |
Authors:
Leon Słomiński
Partner: Systems Research Institute Polish Academy of Sciences, Warsaw |
Description |
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). (Polish) |
Keywords | "macierz silnie uporządkowana"@pl, "strongly ordered matrix"@en |
Classification |
Resource type:
article, chapter Scientific discipline: Dziedzina nauk ścisłych i przyrodniczych / informatyka (2018) Destination group: pupils, students, scientists Harmful content: No |
Characteristics |
Title of source document: RB-1997-77
Place of publication: Warszawa Publisher: IBSPAN Time of publication: 1997 From page: 1 To page: 20 Resource language: Polish |
License | CC BY-SA 4.0 |
Technical information |
Submitter: Anna Wasilewska Availability date: 26-07-2022 |
Collections | Kolekcja Instytutu Badań Systemowych PAN w Warszawie |
Citation
Leon Słomiński. Warunki istnienia przydziału w macierzach zero - jedynkowych: przypadek macierzy silnie uporządkowanych (RB-1997-77). [article, chapter] Available in Atlas of Open Science Resources, . License: CC BY-SA 4.0, https://creativecommons.org/licenses/by-sa/4.0/legalcode.pl. Date of access: DD.MM.RRRR.
Similar resources
Komputerowa realizacja systemu analizy wariantów inwestycyjnych decyzji kredytowych (PN-1986-06)
Ignacy Kaliszewski, Grażyna Grygiel, Leon Słomiński, article, chapter, Systems Research Institute Polish Academy of Sciences, Warsaw, 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, article, chapter, Systems Research Institute Polish Academy of Sciences, Warsaw, Dziedzina nauk ścisłych i przyrodniczych / matematyka (2018)
Problemy obliczeń równoległych (PN-1988-14)
Ignacy Kaliszewski, Leon Słomiński, article, chapter, Systems Research Institute Polish Academy of Sciences, Warsaw, Dziedzina nauk ścisłych i przyrodniczych / informatyka (2018)
Optymalizacja czasowo-przestrzennych struktur sieci informacyjnych (PD-1971-03)
Leon Słomiński, thesis, Systems Research Institute Polish Academy of Sciences, Warsaw, 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, article, chapter, Systems Research Institute Polish Academy of Sciences, Warsaw, 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, article, chapter, Systems Research Institute Polish Academy of Sciences, Warsaw, Dziedzina nauk społecznych / nauki o polityce i administracji (2018)