{"id":"https://openalex.org/W2604769975","doi":"https://doi.org/10.1007/978-3-642-23786-7_37","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":2011,"publication_date":"2011-01-01","ids":{"openalex":"https://openalex.org/W2604769975","doi":"https://doi.org/10.1007/978-3-642-23786-7_37","mag":"2604769975"},"language":"en","primary_location":{"id":"doi:10.1007/978-3-642-23786-7_37","is_oa":false,"landing_page_url":"https://doi.org/10.1007/978-3-642-23786-7_37","pdf_url":null,"source":{"id":"https://openalex.org/S106296714","display_name":"Lecture notes in computer science","issn_l":"0302-9743","issn":["0302-9743","1611-3349"],"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":"book series"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Lecture Notes in Computer Science","raw_type":"book-chapter"},"type":"conference-paper","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":false,"raw_author_name":"Roger Kameugne","raw_affiliation_strings":["Dept. of Mathematics, University of Maroua, Higher Teachers\u2019 Training College, P.O. Box 55, Maroua, Cameroon","Faculty of Sciences, Dept. of Mathematics, University of Yaound\u00e9 I, P.O. Box 812, Yaound\u00e9, Cameroon","Dept. of Mathematics, University of Maroua, Higher Teachers\u2019 Training College, Maroua, Cameroon","Faculty of Sciences, Dept. of Mathematics, University of Yaound\u00e9 I, Yaound\u00e9, Cameroon"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Dept. of Mathematics, University of Maroua, Higher Teachers\u2019 Training College, P.O. Box 55, Maroua, Cameroon","institution_ids":["https://openalex.org/I213072177"]},{"raw_affiliation_string":"Faculty of Sciences, Dept. of Mathematics, University of Yaound\u00e9 I, P.O. Box 812, Yaound\u00e9, Cameroon","institution_ids":["https://openalex.org/I1331070479"]},{"raw_affiliation_string":"Dept. of Mathematics, University of Maroua, Higher Teachers\u2019 Training College, Maroua, Cameroon","institution_ids":["https://openalex.org/I213072177"]},{"raw_affiliation_string":"Faculty of Sciences, Dept. of Mathematics, University of Yaound\u00e9 I, Yaound\u00e9, Cameroon","institution_ids":["https://openalex.org/I1331070479"]}]},{"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":["Faculty of Sciences, Dept. of Computer Sciences, University of Yaound\u00e9 I, P.O. Box 812, Yaound\u00e9, Cameroon","Faculty of Sciences, Dept. of Computer Sciences, University of Yaound\u00e9 I, Yaound\u00e9, Cameroon"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Faculty of Sciences, Dept. of Computer Sciences, University of Yaound\u00e9 I, P.O. Box 812, Yaound\u00e9, Cameroon","institution_ids":["https://openalex.org/I1331070479"]},{"raw_affiliation_string":"Faculty of Sciences, Dept. of Computer Sciences, University of Yaound\u00e9 I, 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"]}],"countries":["SE"],"is_corresponding":false,"raw_author_name":"Joseph Scott","raw_affiliation_strings":["Dept. of Information Technology, Computing Science Division, Uppsala University, Box 337, SE-751 05, Uppsala, Sweden","Dept. of Information Technology, Computing Science Division, Uppsala University, Uppsala, Sweden"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Dept. of Information Technology, Computing Science Division, Uppsala University, Box 337, SE-751 05, Uppsala, Sweden","institution_ids":["https://openalex.org/I123387679"]},{"raw_affiliation_string":"Dept. of Information Technology, Computing Science Division, Uppsala University, Uppsala, Sweden","institution_ids":["https://openalex.org/I123387679"]}]},{"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":["Faculty of Sciences, Dept. of Computer Sciences, University of Yaound\u00e9 I, P.O. Box 812, Yaound\u00e9, Cameroon","Faculty of Sciences, Dept. of Computer Sciences, University of Yaound\u00e9 I, Yaound\u00e9, Cameroon"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Faculty of Sciences, Dept. of Computer Sciences, University of Yaound\u00e9 I, P.O. Box 812, Yaound\u00e9, Cameroon","institution_ids":["https://openalex.org/I1331070479"]},{"raw_affiliation_string":"Faculty of Sciences, Dept. of Computer Sciences, University of Yaound\u00e9 I, Yaound\u00e9, Cameroon","institution_ids":["https://openalex.org/I1331070479"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":3,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":{"value":5000,"currency":"EUR","value_usd":5392},"apc_paid":null,"fwci":4.6195,"has_fulltext":false,"cited_by_count":11,"citation_normalized_percentile":{"value":0.9520207,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":89,"max":99},"biblio":{"volume":null,"issue":null,"first_page":"478","last_page":"492"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T12177","display_name":"Resource-Constrained Project Scheduling","score":0.9986000061035156,"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.9986000061035156,"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/T12401","display_name":"Scheduling and Timetabling Solutions","score":0.993399977684021,"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.9919000267982483,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7756084203720093},{"id":"https://openalex.org/keywords/enhanced-data-rates-for-gsm-evolution","display_name":"Enhanced Data Rates for GSM Evolution","score":0.6577733159065247},{"id":"https://openalex.org/keywords/quadratic-equation","display_name":"Quadratic equation","score":0.5914375185966492},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.5627148747444153},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.3875497579574585},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.2147805094718933},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.15267032384872437}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7756084203720093},{"id":"https://openalex.org/C162307627","wikidata":"https://www.wikidata.org/wiki/Q204833","display_name":"Enhanced Data Rates for GSM Evolution","level":2,"score":0.6577733159065247},{"id":"https://openalex.org/C129844170","wikidata":"https://www.wikidata.org/wiki/Q41299","display_name":"Quadratic equation","level":2,"score":0.5914375185966492},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.5627148747444153},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.3875497579574585},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.2147805094718933},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.15267032384872437},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1007/978-3-642-23786-7_37","is_oa":false,"landing_page_url":"https://doi.org/10.1007/978-3-642-23786-7_37","pdf_url":null,"source":{"id":"https://openalex.org/S106296714","display_name":"Lecture notes in computer science","issn_l":"0302-9743","issn":["0302-9743","1611-3349"],"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":"book series"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Lecture Notes in Computer Science","raw_type":"book-chapter"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":20,"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/W1575036742","https://openalex.org/W1973131489","https://openalex.org/W2020459421","https://openalex.org/W2027140251","https://openalex.org/W2122960360","https://openalex.org/W2605191981","https://openalex.org/W3010549438","https://openalex.org/W4285719527"],"related_works":["https://openalex.org/W4391375266","https://openalex.org/W2748952813","https://openalex.org/W2051487156","https://openalex.org/W2073681303","https://openalex.org/W2390279801","https://openalex.org/W2358668433","https://openalex.org/W4396701345","https://openalex.org/W2376932109","https://openalex.org/W2001405890","https://openalex.org/W4396696052"],"abstract_inverted_index":null,"counts_by_year":[{"year":2024,"cited_by_count":1},{"year":2023,"cited_by_count":1},{"year":2014,"cited_by_count":1},{"year":2013,"cited_by_count":6},{"year":2012,"cited_by_count":2}],"updated_date":"2026-08-04T08:18:43.703281","created_date":"2025-10-10T00:00:00"}