{"id":"https://openalex.org/W2878198270","doi":"https://doi.org/10.1051/ita/2018002","title":"Minimum parametric flow in time-dependent dynamic networks","display_name":"Minimum parametric flow in time-dependent dynamic networks","publication_year":2018,"publication_date":"2018-01-01","ids":{"openalex":"https://openalex.org/W2878198270","doi":"https://doi.org/10.1051/ita/2018002","mag":"2878198270"},"language":"en","primary_location":{"id":"doi:10.1051/ita/2018002","is_oa":false,"landing_page_url":"https://doi.org/10.1051/ita/2018002","pdf_url":null,"source":{"id":"https://openalex.org/S6941720","display_name":"RAIRO - Theoretical Informatics and Applications","issn_l":"0988-3754","issn":["0988-3754","1290-385X","2804-7346"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319748","host_organization_name":"EDP Sciences","host_organization_lineage":["https://openalex.org/P4310319748"],"host_organization_lineage_names":["EDP Sciences"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"RAIRO - Theoretical Informatics and Applications","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://www.numdam.org/item/10.1051/ita/2018002.pdf","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5047744454","display_name":"Mircea Parpalea","orcid":null},"institutions":[{"id":"https://openalex.org/I4210128036","display_name":"Universitatea Andrei \u015eaguna","ror":"https://ror.org/031p96b92","country_code":"RO","type":"education","lineage":["https://openalex.org/I4210128036"]}],"countries":["RO"],"is_corresponding":false,"raw_author_name":"Mircea Parpalea","raw_affiliation_strings":["Andrei \u015eaguna National College, \u015eirul Mitropolit Andrei \u015eaguna 1, Bra\u015fov 500123, Romania"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Andrei \u015eaguna National College, \u015eirul Mitropolit Andrei \u015eaguna 1, Bra\u015fov 500123, Romania","institution_ids":["https://openalex.org/I4210128036"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5059798504","display_name":"Nicoleta Avesalon","orcid":null},"institutions":[{"id":"https://openalex.org/I3123573182","display_name":"Transylvania University of Bra\u0219ov","ror":"https://ror.org/01cg9ws23","country_code":"RO","type":"education","lineage":["https://openalex.org/I3123573182"]}],"countries":["RO"],"is_corresponding":false,"raw_author_name":"Nicoleta Avesalon","raw_affiliation_strings":["Transilvania University of Bra\u015fov, Bulevardul Eroilor 29, Bra\u015fov 500036, Romania"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Transilvania University of Bra\u015fov, Bulevardul Eroilor 29, Bra\u015fov 500036, Romania","institution_ids":["https://openalex.org/I3123573182"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5028806136","display_name":"Eleonor Ciurea","orcid":null},"institutions":[{"id":"https://openalex.org/I3123573182","display_name":"Transylvania University of Bra\u0219ov","ror":"https://ror.org/01cg9ws23","country_code":"RO","type":"education","lineage":["https://openalex.org/I3123573182"]}],"countries":["RO"],"is_corresponding":false,"raw_author_name":"Eleonor Ciurea","raw_affiliation_strings":["Transilvania University of Bra\u015fov, Bulevardul Eroilor 29, Bra\u015fov 500036, Romania"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Transilvania University of Bra\u015fov, Bulevardul Eroilor 29, Bra\u015fov 500036, Romania","institution_ids":["https://openalex.org/I3123573182"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.1826,"has_fulltext":true,"cited_by_count":1,"citation_normalized_percentile":{"value":0.48253256,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":94},"biblio":{"volume":"52","issue":"1","first_page":"43","last_page":"53"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10524","display_name":"Traffic control and management","score":0.9926000237464905,"subfield":{"id":"https://openalex.org/subfields/2207","display_name":"Control and Systems Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T10524","display_name":"Traffic control and management","score":0.9926000237464905,"subfield":{"id":"https://openalex.org/subfields/2207","display_name":"Control and Systems Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10138","display_name":"Network Traffic and Congestion Control","score":0.9855999946594238,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10698","display_name":"Transportation Planning and Optimization","score":0.9854999780654907,"subfield":{"id":"https://openalex.org/subfields/3313","display_name":"Transportation"},"field":{"id":"https://openalex.org/fields/33","display_name":"Social Sciences"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/parametric-statistics","display_name":"Parametric statistics","score":0.7969338893890381},{"id":"https://openalex.org/keywords/dynamic-network-analysis","display_name":"Dynamic network analysis","score":0.6677911281585693},{"id":"https://openalex.org/keywords/maximum-flow-problem","display_name":"Maximum flow problem","score":0.5716806650161743},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.5697053670883179},{"id":"https://openalex.org/keywords/flow","display_name":"Flow (mathematics)","score":0.5622389316558838},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.5571194887161255},{"id":"https://openalex.org/keywords/flow-network","display_name":"Flow network","score":0.5322966575622559},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.5094593167304993},{"id":"https://openalex.org/keywords/residual","display_name":"Residual","score":0.5076874494552612},{"id":"https://openalex.org/keywords/upper-and-lower-bounds","display_name":"Upper and lower bounds","score":0.4486338496208191},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.3908892571926117},{"id":"https://openalex.org/keywords/geometry","display_name":"Geometry","score":0.07334232330322266},{"id":"https://openalex.org/keywords/statistics","display_name":"Statistics","score":0.0718417763710022}],"concepts":[{"id":"https://openalex.org/C117251300","wikidata":"https://www.wikidata.org/wiki/Q1849855","display_name":"Parametric statistics","level":2,"score":0.7969338893890381},{"id":"https://openalex.org/C13540734","wikidata":"https://www.wikidata.org/wiki/Q5318996","display_name":"Dynamic network analysis","level":2,"score":0.6677911281585693},{"id":"https://openalex.org/C157469704","wikidata":"https://www.wikidata.org/wiki/Q2585642","display_name":"Maximum flow problem","level":2,"score":0.5716806650161743},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.5697053670883179},{"id":"https://openalex.org/C38349280","wikidata":"https://www.wikidata.org/wiki/Q1434290","display_name":"Flow (mathematics)","level":2,"score":0.5622389316558838},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5571194887161255},{"id":"https://openalex.org/C114809511","wikidata":"https://www.wikidata.org/wiki/Q1412924","display_name":"Flow network","level":2,"score":0.5322966575622559},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.5094593167304993},{"id":"https://openalex.org/C155512373","wikidata":"https://www.wikidata.org/wiki/Q287450","display_name":"Residual","level":2,"score":0.5076874494552612},{"id":"https://openalex.org/C77553402","wikidata":"https://www.wikidata.org/wiki/Q13222579","display_name":"Upper and lower bounds","level":2,"score":0.4486338496208191},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.3908892571926117},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.07334232330322266},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.0718417763710022},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.0},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1051/ita/2018002","is_oa":false,"landing_page_url":"https://doi.org/10.1051/ita/2018002","pdf_url":null,"source":{"id":"https://openalex.org/S6941720","display_name":"RAIRO - Theoretical Informatics and Applications","issn_l":"0988-3754","issn":["0988-3754","1290-385X","2804-7346"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319748","host_organization_name":"EDP Sciences","host_organization_lineage":["https://openalex.org/P4310319748"],"host_organization_lineage_names":["EDP Sciences"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"RAIRO - Theoretical Informatics and Applications","raw_type":"journal-article"},{"id":"pmh:oai:numdam.org:ITA_2018__52_1_43_0","is_oa":true,"landing_page_url":"http://www.numdam.org/articles/10.1051/ita/2018002/","pdf_url":"https://www.numdam.org/item/10.1051/ita/2018002.pdf","source":{"id":"https://openalex.org/S4306402264","display_name":"French digital mathematics library (Numdam)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I70900168","host_organization_name":"Universit\u00e9 Savoie Mont Blanc","host_organization_lineage":["https://openalex.org/I70900168"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"Text"}],"best_oa_location":{"id":"pmh:oai:numdam.org:ITA_2018__52_1_43_0","is_oa":true,"landing_page_url":"http://www.numdam.org/articles/10.1051/ita/2018002/","pdf_url":"https://www.numdam.org/item/10.1051/ita/2018002.pdf","source":{"id":"https://openalex.org/S4306402264","display_name":"French digital mathematics library (Numdam)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I70900168","host_organization_name":"Universit\u00e9 Savoie Mont Blanc","host_organization_lineage":["https://openalex.org/I70900168"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"Text"},"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W2878198270.pdf","grobid_xml":"https://content.openalex.org/works/W2878198270.grobid-xml"},"referenced_works_count":21,"referenced_works":["https://openalex.org/W363274084","https://openalex.org/W1626706218","https://openalex.org/W1977545325","https://openalex.org/W1982800744","https://openalex.org/W1983383464","https://openalex.org/W2013731263","https://openalex.org/W2016439397","https://openalex.org/W2021324312","https://openalex.org/W2042220326","https://openalex.org/W2043295480","https://openalex.org/W2054429783","https://openalex.org/W2091413867","https://openalex.org/W2119098384","https://openalex.org/W2188491781","https://openalex.org/W2234958105","https://openalex.org/W2472803461","https://openalex.org/W2595966954","https://openalex.org/W2766680383","https://openalex.org/W2995572934","https://openalex.org/W4243858418","https://openalex.org/W4251577648"],"related_works":["https://openalex.org/W2375873432","https://openalex.org/W1996140937","https://openalex.org/W4206915070","https://openalex.org/W2531764854","https://openalex.org/W2098682899","https://openalex.org/W3161514703","https://openalex.org/W2141299097","https://openalex.org/W1851375266","https://openalex.org/W2567872961","https://openalex.org/W2032247582"],"abstract_inverted_index":{"The":[0],"paper":[1],"presents":[2],"a":[3,22,33,47,90],"dynamic":[4,14,25,55,65],"solution":[5],"method":[6,45],"for":[7,21,68,97],"the":[8,19,41,44,53,61,81,85,94,99],"parametric":[9,24,54,86],"minimum":[10,87],"flow":[11,62,88,100],"in":[12,40,52,74],"time-dependent,":[13],"network.":[15],"This":[16],"approach":[17],"solves":[18],"problem":[20],"special":[23],"network":[26,57],"with":[27],"linear":[28],"lower":[29],"bound":[30],"functions":[31],"of":[32,37,71],"single":[34],"parameter.":[35],"Instead":[36],"directly":[38],"working":[39],"original":[42],"network,":[43],"implements":[46],"labelling":[48],"algorithm":[49,82],"which":[50,98],"works":[51],"residual":[56],"where":[58],"repeatedly":[59],"decreases":[60],"along":[63],"quickest":[64],"source-sink":[66],"paths":[67],"different":[69],"subintervals":[70],"parameter":[72],"values,":[73],"their":[75],"increasing":[76],"order.":[77],"In":[78],"each":[79],"iteration,":[80],"computes":[83],"both":[84],"within":[89],"certain":[91],"subinterval,":[92],"and":[93],"new":[95],"subinterval":[96],"needs":[101],"to":[102],"be":[103],"computed.":[104]},"counts_by_year":[{"year":2020,"cited_by_count":1}],"updated_date":"2026-05-21T06:26:12.895304","created_date":"2025-10-10T00:00:00"}