Książka = Book ; KS/3/1989/R03P01
Instytut Badań Systemowych. Polska Akademia Nauk ; Systems Research Institute. Polish Academy of Sciences
[3], 106-115 pages ; 21 cm ; Bibliography p. 115
W referacie przedstawiono podstawowe pojęcia i metody dotyczące szczególnego przypadku sieci formalnych, w których rozpatruje się , przepływy dynamiczne przy pojemnościowych charakterystykach gałęzi . Podano definicje : sieci pojemnościowej, przepływu, przepływu maksymalnego oraz zaspokajającego. Omówiono niektóre metody wyznaczania przepływu maksymalnego dla przypadków szczególnych, zwracając uwagę na NP-zupełność problemu ogólnego. Przedstawiono ideę zastosowania odpowiednika dynamicznego sieci pojemnościowej do wyznaczania wszystkich przepływów maksymalnych. Sformułowano warunki wystarczające do tego, ~by przepływ wyznaczony z wykorzystaniem metody potencjałów węzłowych - był przepływem maksymalnym.
Creative Commons Attribution BY 4.0 license
Copyright-protected material. [CC BY 4.0] May be used within the scope specified in Creative Commons Attribution BY 4.0 license, full text available at: ; -
Systems Research Institute of the Polish Academy of Sciences
Library of Systems Research Institute PAS
Oct 15, 2021
Jul 19, 2021
32
https://rcin.org.pl/publication/234857
Michałowski, Roman (1949– ) Nowak, Przemysław Bubczyk, Robert Prokop, Krzysztof Rafał Słoń, Marek Chojnacki, Piotr (1974– ) Makowski, Tomasz (1970– ) Bartoszewicz, Agnieszka (1966– ) Wałkówski, Andrzej (1959– ) Kosmanowa, Bogumiła (1940– )
Grzesik, Ryszard Sikorski, Dariusz Andrzej Strzelczyk, Jerzy (1941– ) Adamska, Anna (1964– ) Nowak, Przemysław Wałkówski, Andrzej (1959– ) Chojnacki, Piotr (1974– ) Piwowarczyk, Dariusz (1971– ) Derwich, Marek (1956– ) Prokop, Krzysztof Rafał Mrówczyński, Marek Mrozowicz, Wojciech (1958– ) Sikorska-Kulesza, Jolanta (1957– )
Derecki, Paweł Kucharski, Gerard Labuda, Gerard (1916–2010) Strzelczyk, Jerzy (1941– ) Chojnacki, Piotr (1974– ) Wałkówski, Andrzej (1959– ) Malinowski, Robert Weber, Mariusz Kosmanowa, Bogumiła (1940– ) Kosman, Marceli (1940– ) Jop, Robert Ciara, Stefan (1949– ) Sieradzan, Wiesław (1957– )
Dymmel, Piotr (1954– ) Grzesik, Ryszard Dąbrowski, Dariusz (1965– ) Saczyńska-Kaliszuk, Monika Węcowski, Piotr (1972– ) Starnawska, Maria Dąbrowska, Elżbieta Mrozowski, Przemysław Piwowarczyk, Dariusz (1971– ) Chojnacki, Piotr (1974– ) Ososiński, Tomasz Prokop, Krzysztof Rafał Dziubiński, Andrzej (1936– ) Kosman, Marceli (1940– )
Leitsch, Walter (1926– ) Lalik, Tadeusz (1928–2000) Radziszewska, Julia (1919–2008) Grzybowski, Stanisław (1930– ) Lityński, Adam (1940– ) Ratusiński, Bogusław Tazbir, Janusz (1927–2016) Kocój, Henryk (1931– ) Senkowska-Gluck, Monika Pazdur, Jan (1909–2001) Kołodziejczyk, Ryszard (1922–2019) Najdus, Walentyna (1909–2004) Hass, Ludwik (1918–2008) Korzon, Andrzej Łossowski, Piotr (1925– ) Dembińska, Krystyna Dunin-Wąsowicz, Krzysztof (1923–2013) Olędzki, Michał (1930–1987) Chojnacki, Władysław (1920–1991) Kosman, Marceli (1940– ) Grudziński, Przemysław (1950– )
Burczyk, Jarosław Lewandowski, Andrzej Chojnacki, Bogdan
Russocki, Stanisław (1930–2002) Łowmiański, Henryk (1898–1984) Bogucka, Maria (1929–2020) Senkowski, Jerzy Adam (1925–2005) Góralski, Zbigniew (1928–1997) Zins, Henryk Stanisław (1922–2002) Owsińska, Anna (1923–1981) Ochmański, Władysław (1916– ) Gierowski, Józef Andrzej (1922–2006) Matejko, Joanna Salmonowicz, Stanisław (1931–2022) Lalik, Tadeusz (1928–2000) Łukasiewicz, Juliusz (1923– ) Lewak, Adam (1891–1963) Koberdowa, Irena (1916–2008) Krasuski, Jerzy (1930–2009) Sobolewski, Marek (1925–1983) Bieńkowski, Wiesław (1926–1999) Dunin-Wąsowicz, Krzysztof (1923–2013) Chojnacki, Mieczysław (1900–1978) Groniowski, Krzysztof (1932–2012) Kozłowski, Eligiusz (1924–1987) Żelewski, Roman
Maleczyński, Karol (1897–1968) Batowski, Henryk (1907–1999) Dunin-Wąsowicz, Teresa (1926–2004) Geremek, Bronisław (1932–2008) Hoszowski, Stanisław (1904–1987) Salmonowicz, Stanisław (1931–2022) Rostocki, Władysław (1912–2004) Jezierski, Andrzej (1930–2002) Żurawicka, Janina ( –2006) Buszko, Józef (1925–2003) Tomaszewski, Jerzy (1930–2014) Jędruszczak, Tadeusz (1924–1993) Wiewióra, Bolesław (1926–1963) Leśnodorski, Bogusław (1914–1985) Rosłanowski, Tadeusz ( –2019) Serejski, Marian Henryk (1897–1975) Manteuffel, Tadeusz (1902–1970) Dembińska, Maria (1916–1996) Kamiński, Andrzej Józef (1921– ) Koranyi, Karol (1897–1964) Leszczyński, Józef (1930–1975) Bieńkowski, Wiesław (1926–1999) Zientara, Benedykt (1928–1983) Molenda, Danuta (1931–2004) Bronowski, Franciszek Sawicki, Jakub (1899–1979) Uzdowska, Teresa Russocki, Stanisław (1930–2002) Samsonowicz, Henryk (1930–2021) Janosz-Biskupowa, Irena (1925–2011) Voisé, Waldemar (1920–1995) Żytkowicz, Leonid (1910–1991) Dworzaczek, Włodzimierz (1905–1988) Gierowski, Józef Andrzej (1922–2006) Topolski, Jerzy (1928–1998) Herbst, Stanisław (1907–1973) Grzeszczuk, Stanisław (1934–1999) Podhorodecki, Leszek (1934–2000) Zienkowska, Krystyna Rymszyna, Maria Rostworowski, Emanuel (1923–1989) Kowecka, Elżbieta (1929–2001) Groniowski, Krzysztof (1932–2012) Chojnacki, Władysław (1920–1991) Kozeński, Jerzy Skrzek, Mieczysław Popiołek, Kazimierz (1903–1986) Kochański, Aleksander Trzeciakowski, Lech (1931–2017) Kuźmiński, Tadeusz Molenda, Jan (1930– ) Pietrzak, Michał (1929– ) Wilder, Jan Antoni Lewandowska, Stanisława (1924–2009) Bułhak, Henryk (1930– ) Getter, Marek (1930–2013) Madajczyk, Czesław (1921–2008) Skarżyński, Aleksander