REPORT A PROBLEMicon

Fields marked with an asterisk are required
*
*
*
*
captcha
I hereby confirm that I have read and accept regulations and privacy policies *

LINKS

Resource link (portal)

Resource link (repository)

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

Resource type: article, chapter

Warunki istnienia przydziału w macierzach zero - jedynkowych: przypadek macierzy silnie uporządkowanych (RB-1997-77)

View

Resource 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

Copied

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)

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)

See more