{"id":"https://openalex.org/W2086693061","doi":"https://doi.org/10.1007/s10601-013-9157-z","title":"A quadratic edge-finding filtering algorithm for cumulative resource constraints","display_name":"A quadratic edge-finding filtering algorithm for cumulative resource constraints","publication_year":2013,"publication_date":"2013-11-22","ids":{"openalex":"https://openalex.org/W2086693061","doi":"https://doi.org/10.1007/s10601-013-9157-z","mag":"2086693061"},"language":"en","primary_location":{"id":"doi:10.1007/s10601-013-9157-z","is_oa":false,"landing_page_url":"https://doi.org/10.1007/s10601-013-9157-z","pdf_url":null,"source":{"id":"https://openalex.org/S75534514","display_name":"Constraints","issn_l":"1383-7133","issn":["1383-7133","1572-9354"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","Springer Nature"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Constraints","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/A5062163825","display_name":"Roger Kameugne","orcid":"https://orcid.org/0000-0003-1809-9822"},"institutions":[{"id":"https://openalex.org/I1331070479","display_name":"Universit\u00e9 de Yaound\u00e9 I","ror":"https://ror.org/022zbs961","country_code":"CM","type":"education","lineage":["https://openalex.org/I1331070479"]},{"id":"https://openalex.org/I213072177","display_name":"University of Maroua","ror":"https://ror.org/051sa4h84","country_code":"CM","type":"education","lineage":["https://openalex.org/I213072177"]}],"countries":["CM"],"is_corresponding":true,"raw_author_name":"Roger Kameugne","raw_affiliation_strings":["Department of Mathematics, Faculty of Sciences, University of Yaound\u00e9 I, PO Box 812, Yaound\u00e9, Cameroon","Department of Mathematics, Higher Teachers\u2019 Training College, University of Maroua, P.O Box 1045, Maroua, Cameroon","Department of Mathematics, Higher Teachers' Training College, University of Maroua, P.O Box 1045, Maroua, Cameroon"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Mathematics, Faculty of Sciences, University of Yaound\u00e9 I, PO Box 812, Yaound\u00e9, Cameroon","institution_ids":["https://openalex.org/I1331070479"]},{"raw_affiliation_string":"Department of Mathematics, Higher Teachers\u2019 Training College, University of Maroua, P.O Box 1045, Maroua, Cameroon","institution_ids":["https://openalex.org/I213072177"]},{"raw_affiliation_string":"Department of Mathematics, Higher Teachers' Training College, University of Maroua, P.O Box 1045, Maroua, Cameroon","institution_ids":["https://openalex.org/I213072177"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5073243919","display_name":"Laure Pauline Fotso","orcid":null},"institutions":[{"id":"https://openalex.org/I1331070479","display_name":"Universit\u00e9 de Yaound\u00e9 I","ror":"https://ror.org/022zbs961","country_code":"CM","type":"education","lineage":["https://openalex.org/I1331070479"]}],"countries":["CM"],"is_corresponding":false,"raw_author_name":"Laure Pauline Fotso","raw_affiliation_strings":["Department of Computer Sciences, Faculty of Sciences, University of Yaound\u00e9 I, PO Box 812, Yaound\u00e9, Cameroon"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computer Sciences, Faculty of Sciences, University of Yaound\u00e9 I, PO Box 812, Yaound\u00e9, Cameroon","institution_ids":["https://openalex.org/I1331070479"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5042552128","display_name":"Joseph D. Scott","orcid":"https://orcid.org/0000-0002-4509-6849"},"institutions":[{"id":"https://openalex.org/I123387679","display_name":"Uppsala University","ror":"https://ror.org/048a87296","country_code":"SE","type":"education","lineage":["https://openalex.org/I123387679"]},{"id":"https://openalex.org/I4210158519","display_name":"Informa (Sweden)","ror":"https://ror.org/04yt64d76","country_code":"SE","type":"company","lineage":["https://openalex.org/I4210154378","https://openalex.org/I4210158519"]}],"countries":["SE"],"is_corresponding":false,"raw_author_name":"Joseph Scott","raw_affiliation_strings":["Department of Information Technology, Computing Science Division, Uppsala University, Box 337, SE-751 05, Uppsala, Sweden"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Information Technology, Computing Science Division, Uppsala University, Box 337, SE-751 05, Uppsala, Sweden","institution_ids":["https://openalex.org/I123387679","https://openalex.org/I4210158519"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5075101747","display_name":"Youcheu Ngo-Kateu","orcid":null},"institutions":[{"id":"https://openalex.org/I1331070479","display_name":"Universit\u00e9 de Yaound\u00e9 I","ror":"https://ror.org/022zbs961","country_code":"CM","type":"education","lineage":["https://openalex.org/I1331070479"]}],"countries":["CM"],"is_corresponding":false,"raw_author_name":"Youcheu Ngo-Kateu","raw_affiliation_strings":["Department of Computer Sciences, Faculty of Sciences, University of Yaound\u00e9 I, PO Box 812, Yaound\u00e9, Cameroon"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computer Sciences, Faculty of Sciences, University of Yaound\u00e9 I, PO Box 812, Yaound\u00e9, Cameroon","institution_ids":["https://openalex.org/I1331070479"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5062163825"],"corresponding_institution_ids":["https://openalex.org/I1331070479","https://openalex.org/I213072177"],"apc_list":{"value":2890,"currency":"USD","value_usd":2890},"apc_paid":null,"fwci":1.5718,"has_fulltext":false,"cited_by_count":11,"citation_normalized_percentile":{"value":0.85255661,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":96},"biblio":{"volume":"19","issue":"3","first_page":"243","last_page":"269"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T12177","display_name":"Resource-Constrained Project Scheduling","score":0.9997000098228455,"subfield":{"id":"https://openalex.org/subfields/1803","display_name":"Management Science and Operations Research"},"field":{"id":"https://openalex.org/fields/18","display_name":"Decision Sciences"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}},"topics":[{"id":"https://openalex.org/T12177","display_name":"Resource-Constrained Project Scheduling","score":0.9997000098228455,"subfield":{"id":"https://openalex.org/subfields/1803","display_name":"Management Science and Operations Research"},"field":{"id":"https://openalex.org/fields/18","display_name":"Decision Sciences"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}},{"id":"https://openalex.org/T10551","display_name":"Scheduling and Optimization Algorithms","score":0.9975000023841858,"subfield":{"id":"https://openalex.org/subfields/2209","display_name":"Industrial and Manufacturing 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/T11596","display_name":"Constraint Satisfaction and Optimization","score":0.9753000140190125,"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/enhanced-data-rates-for-gsm-evolution","display_name":"Enhanced Data Rates for GSM Evolution","score":0.6773840188980103},{"id":"https://openalex.org/keywords/scheduling","display_name":"Scheduling (production processes)","score":0.5917981266975403},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.5395203828811646},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.5098583102226257},{"id":"https://openalex.org/keywords/quadratic-equation","display_name":"Quadratic equation","score":0.47589409351348877},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.4639560580253601},{"id":"https://openalex.org/keywords/filter","display_name":"Filter (signal processing)","score":0.45283082127571106},{"id":"https://openalex.org/keywords/computational-complexity-theory","display_name":"Computational complexity theory","score":0.45011672377586365},{"id":"https://openalex.org/keywords/constraint","display_name":"Constraint (computer-aided design)","score":0.4124298691749573},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.3495253920555115},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.16866067051887512}],"concepts":[{"id":"https://openalex.org/C162307627","wikidata":"https://www.wikidata.org/wiki/Q204833","display_name":"Enhanced Data Rates for GSM Evolution","level":2,"score":0.6773840188980103},{"id":"https://openalex.org/C206729178","wikidata":"https://www.wikidata.org/wiki/Q2271896","display_name":"Scheduling (production processes)","level":2,"score":0.5917981266975403},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.5395203828811646},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5098583102226257},{"id":"https://openalex.org/C129844170","wikidata":"https://www.wikidata.org/wiki/Q41299","display_name":"Quadratic equation","level":2,"score":0.47589409351348877},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.4639560580253601},{"id":"https://openalex.org/C106131492","wikidata":"https://www.wikidata.org/wiki/Q3072260","display_name":"Filter (signal processing)","level":2,"score":0.45283082127571106},{"id":"https://openalex.org/C179799912","wikidata":"https://www.wikidata.org/wiki/Q205084","display_name":"Computational complexity theory","level":2,"score":0.45011672377586365},{"id":"https://openalex.org/C2776036281","wikidata":"https://www.wikidata.org/wiki/Q48769818","display_name":"Constraint (computer-aided design)","level":2,"score":0.4124298691749573},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.3495253920555115},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.16866067051887512},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.0},{"id":"https://openalex.org/C31972630","wikidata":"https://www.wikidata.org/wiki/Q844240","display_name":"Computer vision","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1007/s10601-013-9157-z","is_oa":false,"landing_page_url":"https://doi.org/10.1007/s10601-013-9157-z","pdf_url":null,"source":{"id":"https://openalex.org/S75534514","display_name":"Constraints","issn_l":"1383-7133","issn":["1383-7133","1572-9354"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","Springer Nature"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Constraints","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[{"id":"https://openalex.org/F4320322581","display_name":"Vetenskapsr\u00e5det","ror":"https://ror.org/03zttf063"}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":21,"referenced_works":["https://openalex.org/W18767501","https://openalex.org/W37124424","https://openalex.org/W95871267","https://openalex.org/W205807754","https://openalex.org/W1490499382","https://openalex.org/W1494906393","https://openalex.org/W1517173214","https://openalex.org/W1535560884","https://openalex.org/W1555523867","https://openalex.org/W1560106326","https://openalex.org/W1563502261","https://openalex.org/W1572114607","https://openalex.org/W1973131489","https://openalex.org/W1990265760","https://openalex.org/W2020459421","https://openalex.org/W2027140251","https://openalex.org/W2122960360","https://openalex.org/W2591113348","https://openalex.org/W2604769975","https://openalex.org/W3010549438","https://openalex.org/W6633275893"],"related_works":["https://openalex.org/W2807251790","https://openalex.org/W2799406489","https://openalex.org/W2049792449","https://openalex.org/W986251431","https://openalex.org/W2503798035","https://openalex.org/W2963420405","https://openalex.org/W563727013","https://openalex.org/W2052899165","https://openalex.org/W2502468346","https://openalex.org/W3094553985"],"abstract_inverted_index":null,"counts_by_year":[{"year":2025,"cited_by_count":1},{"year":2024,"cited_by_count":2},{"year":2023,"cited_by_count":1},{"year":2022,"cited_by_count":2},{"year":2018,"cited_by_count":1},{"year":2016,"cited_by_count":2},{"year":2015,"cited_by_count":1},{"year":2013,"cited_by_count":1}],"updated_date":"2026-07-29T09:40:50.615796","created_date":"2025-10-10T00:00:00"}