{"id":"https://openalex.org/W2054400961","doi":"https://doi.org/10.1016/j.cor.2006.12.023","title":"Efficient preflow push algorithms","display_name":"Efficient preflow push algorithms","publication_year":2006,"publication_date":"2006-12-23","ids":{"openalex":"https://openalex.org/W2054400961","doi":"https://doi.org/10.1016/j.cor.2006.12.023","mag":"2054400961"},"language":"en","primary_location":{"id":"doi:10.1016/j.cor.2006.12.023","is_oa":false,"landing_page_url":"https://doi.org/10.1016/j.cor.2006.12.023","pdf_url":null,"source":{"id":"https://openalex.org/S173256270","display_name":"Computers & Operations Research","issn_l":"0305-0548","issn":["0305-0548","1873-765X"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320990","host_organization_name":"Elsevier BV","host_organization_lineage":["https://openalex.org/P4310320990"],"host_organization_lineage_names":["Elsevier BV"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Computers & Operations Research","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":false,"oa_status":"closed","oa_url":null,"any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5034899414","display_name":"Raffaele Cerulli","orcid":"https://orcid.org/0000-0002-3277-6802"},"institutions":[{"id":"https://openalex.org/I131729948","display_name":"University of Salerno","ror":"https://ror.org/0192m2k53","country_code":"IT","type":"education","lineage":["https://openalex.org/I131729948"]}],"countries":["IT"],"is_corresponding":true,"raw_author_name":"R. Cerulli","raw_affiliation_strings":["Dipartimento di Matematica ed Informatica, Universit\u00e0 di Salerno, Via Ponte Don Melillo, 84084 Fisciano (SA), Italy","Dipartimento di Matematica ed Informatica, Universit\u00ed di Salerno, Via Ponte Don Melillo, 84084 Fisciano (SA), Italy#TAB#"],"affiliations":[{"raw_affiliation_string":"Dipartimento di Matematica ed Informatica, Universit\u00e0 di Salerno, Via Ponte Don Melillo, 84084 Fisciano (SA), Italy","institution_ids":["https://openalex.org/I131729948"]},{"raw_affiliation_string":"Dipartimento di Matematica ed Informatica, Universit\u00ed di Salerno, Via Ponte Don Melillo, 84084 Fisciano (SA), Italy#TAB#","institution_ids":["https://openalex.org/I131729948"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5055370413","display_name":"Monica Gentili","orcid":"https://orcid.org/0000-0003-3895-0629"},"institutions":[{"id":"https://openalex.org/I131729948","display_name":"University of Salerno","ror":"https://ror.org/0192m2k53","country_code":"IT","type":"education","lineage":["https://openalex.org/I131729948"]}],"countries":["IT"],"is_corresponding":false,"raw_author_name":"M. Gentili","raw_affiliation_strings":["Dipartimento di Matematica ed Informatica, Universit\u00e0 di Salerno, Via Ponte Don Melillo, 84084 Fisciano (SA), Italy","Dipartimento di Matematica ed Informatica, Universit\u00ed di Salerno, Via Ponte Don Melillo, 84084 Fisciano (SA), Italy#TAB#"],"affiliations":[{"raw_affiliation_string":"Dipartimento di Matematica ed Informatica, Universit\u00e0 di Salerno, Via Ponte Don Melillo, 84084 Fisciano (SA), Italy","institution_ids":["https://openalex.org/I131729948"]},{"raw_affiliation_string":"Dipartimento di Matematica ed Informatica, Universit\u00ed di Salerno, Via Ponte Don Melillo, 84084 Fisciano (SA), Italy#TAB#","institution_ids":["https://openalex.org/I131729948"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5033804873","display_name":"Antonio Iossa","orcid":"https://orcid.org/0000-0002-6991-7728"},"institutions":[{"id":"https://openalex.org/I861853513","display_name":"Sapienza University of Rome","ror":"https://ror.org/02be6w209","country_code":"IT","type":"education","lineage":["https://openalex.org/I861853513"]}],"countries":["IT"],"is_corresponding":false,"raw_author_name":"A. Iossa","raw_affiliation_strings":["Dipartimento di Statistica, Probabilit\u00e0 e Statistiche Applicate, Universit\u00e0 degli Studi di Roma \u201cLa Sapienza\u201d, Piazzale A. Moro 5, 00185 Roma, Italy","Dipartimento di Statistica, Probabilit\u00ed e Statistiche Applicate, Universit\u00ed degli Studi di Roma La Sapienza, Piazzale A. Moro 5, 00185 Roma, Italy#TAB#"],"affiliations":[{"raw_affiliation_string":"Dipartimento di Statistica, Probabilit\u00e0 e Statistiche Applicate, Universit\u00e0 degli Studi di Roma \u201cLa Sapienza\u201d, Piazzale A. Moro 5, 00185 Roma, Italy","institution_ids":["https://openalex.org/I861853513"]},{"raw_affiliation_string":"Dipartimento di Statistica, Probabilit\u00ed e Statistiche Applicate, Universit\u00ed degli Studi di Roma La Sapienza, Piazzale A. Moro 5, 00185 Roma, Italy#TAB#","institution_ids":["https://openalex.org/I861853513"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5034899414"],"corresponding_institution_ids":["https://openalex.org/I131729948"],"apc_list":{"value":3210,"currency":"USD","value_usd":3210},"apc_paid":null,"fwci":0.6741,"has_fulltext":false,"cited_by_count":5,"citation_normalized_percentile":{"value":0.70784877,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":96},"biblio":{"volume":"35","issue":"8","first_page":"2694","last_page":"2708"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10720","display_name":"Complexity and Algorithms in Graphs","score":0.9998000264167786,"subfield":{"id":"https://openalex.org/subfields/1703","display_name":"Computational Theory and Mathematics"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T10720","display_name":"Complexity and Algorithms in Graphs","score":0.9998000264167786,"subfield":{"id":"https://openalex.org/subfields/1703","display_name":"Computational Theory and Mathematics"},"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/T10374","display_name":"Advanced Graph Theory Research","score":0.9983999729156494,"subfield":{"id":"https://openalex.org/subfields/1703","display_name":"Computational Theory and Mathematics"},"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/T12288","display_name":"Optimization and Search Problems","score":0.9970999956130981,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7182106375694275},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.7031289935112},{"id":"https://openalex.org/keywords/maximum-flow-problem","display_name":"Maximum flow problem","score":0.6404529213905334},{"id":"https://openalex.org/keywords/path","display_name":"Path (computing)","score":0.5982844233512878},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.3414023518562317},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.22940203547477722}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7182106375694275},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.7031289935112},{"id":"https://openalex.org/C157469704","wikidata":"https://www.wikidata.org/wiki/Q2585642","display_name":"Maximum flow problem","level":2,"score":0.6404529213905334},{"id":"https://openalex.org/C2777735758","wikidata":"https://www.wikidata.org/wiki/Q817765","display_name":"Path (computing)","level":2,"score":0.5982844233512878},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.3414023518562317},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.22940203547477722},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1016/j.cor.2006.12.023","is_oa":false,"landing_page_url":"https://doi.org/10.1016/j.cor.2006.12.023","pdf_url":null,"source":{"id":"https://openalex.org/S173256270","display_name":"Computers & Operations Research","issn_l":"0305-0548","issn":["0305-0548","1873-765X"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320990","host_organization_name":"Elsevier BV","host_organization_lineage":["https://openalex.org/P4310320990"],"host_organization_lineage_names":["Elsevier BV"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Computers & Operations Research","raw_type":"journal-article"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.388.5281","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.388.5281","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://www.dipmat.unisa.it/people/cerulli/www/pdf/MaxFlowCeGeIo.pdf","raw_type":"text"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":17,"referenced_works":["https://openalex.org/W1531368347","https://openalex.org/W1537221987","https://openalex.org/W1817251752","https://openalex.org/W1922554439","https://openalex.org/W1964119857","https://openalex.org/W1977545325","https://openalex.org/W2002741701","https://openalex.org/W2045144252","https://openalex.org/W2059133723","https://openalex.org/W2066919504","https://openalex.org/W2085049270","https://openalex.org/W2090359754","https://openalex.org/W2149342630","https://openalex.org/W2152216760","https://openalex.org/W4213060235","https://openalex.org/W6673101328","https://openalex.org/W6713444949"],"related_works":["https://openalex.org/W2748952813","https://openalex.org/W2051487156","https://openalex.org/W2073681303","https://openalex.org/W2390279801","https://openalex.org/W2358668433","https://openalex.org/W2376932109","https://openalex.org/W2001405890","https://openalex.org/W2382290278","https://openalex.org/W2051022544","https://openalex.org/W2188032437"],"abstract_inverted_index":null,"counts_by_year":[{"year":2019,"cited_by_count":1},{"year":2013,"cited_by_count":2}],"updated_date":"2026-04-05T17:49:38.594831","created_date":"2025-10-10T00:00:00"}