Conţinutul numărului revistei |
Articolul precedent |
Articolul urmator |
841 7 |
Ultima descărcare din IBN: 2023-05-14 04:46 |
SM ISO690:2012 FONOBEROVA, 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 |
|||||||
|
DataCite XML Export
<?xml version='1.0' encoding='utf-8'?> <resource xmlns:xsi='http://www.w3.org/2001/XMLSchema-instance' xmlns='http://datacite.org/schema/kernel-3' xsi:schemaLocation='http://datacite.org/schema/kernel-3 http://schema.datacite.org/meta/kernel-3/metadata.xsd'> <creators> <creator> <creatorName>Fonoberova, M.A.</creatorName> <affiliation>Institutul de Matematică şi Informatică al AŞM, Moldova, Republica</affiliation> </creator> <creator> <creatorName>Lozovanu, D.D.</creatorName> <affiliation>Institutul de Matematică şi Informatică al AŞM, Moldova, Republica</affiliation> </creator> </creators> <titles> <title xml:lang='en'>The maximum flow in dynamic networks</title> </titles> <publisher>Instrumentul Bibliometric National</publisher> <publicationYear>2004</publicationYear> <relatedIdentifier relatedIdentifierType='ISSN' relationType='IsPartOf'>1561-4042</relatedIdentifier> <subjects> <subject>dynamic networks</subject> <subject>network flow</subject> <subject>dynamic flows</subject> <subject>flows over time</subject> <subject>maximum flows</subject> </subjects> <dates> <date dateType='Issued'>2004-12-24</date> </dates> <resourceType resourceTypeGeneral='Text'>Journal article</resourceType> <descriptions> <description xml:lang='en' descriptionType='Abstract'>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. </description> </descriptions> <formats> <format>application/pdf</format> </formats> </resource>