| Conţinutul numărului revistei |
| Articolul precedent |
| Articolul urmator |
 |
 843 7 |
| Ultima descărcare din IBN: 2023-05-14 04:46 |
 SM ISO690:2012FONOBEROVA, Maria, LOZOVANU, Dmitrii. The maximum flow in dynamic networks. In: Computer Science Journal of Moldova, 2004, nr. 3(36), pp. 387-396. ISSN 1561-4042. |
| EXPORT metadate: Google Scholar Crossref CERIF DataCite Dublin Core |
| Computer Science Journal of Moldova | |||||||
| Numărul 3(36) / 2004 / ISSN 1561-4042 /ISSNe 2587-4330 | |||||||
|
|||||||
| MSC 2010: 90B10, 90C35, 90C27 | |||||||
| Pag. 387-396 | |||||||
|
|||||||
 Descarcă PDF |
|||||||
| Rezumat | |||||||
The dynamic maximum flow problem that generalizes the static maximum flow problem is formulated and studied. We consider the problem on a network with capacities depending on time, fixed transit times on the arcs, and a given time horizon. The corresponding algorithm to solve this problem is proposed and some details concerning its complexity are discussed. |
|||||||
| Cuvinte-cheie dynamic networks, dynamic flows, maximum flows, network flow, flows over time |
|||||||
|
Google Scholar Export
<meta name="citation_title" content="The maximum flow in dynamic networks"> <meta name="citation_author" content="Fonoberova Maria"> <meta name="citation_author" content="Lozovanu Dmitrii"> <meta name="citation_publication_date" content="2004/12/24"> <meta name="citation_journal_title" content="Computer Science Journal of Moldova"> <meta name="citation_volume" content="36"> <meta name="citation_issue" content="3"> <meta name="citation_firstpage" content="387"> <meta name="citation_lastpage" content="396"> <meta name="citation_pdf_url" content="https://ibn.idsi.md/sites/default/files/imag_file/387_396_The%20maximum%20flow%20in%20dynamic%20networks.pdf">
|
|
|
