{"id":"https://openalex.org/W76440754","doi":null,"title":"The Potential of Polyhedral Optimization","display_name":"The Potential of Polyhedral Optimization","alternate_titles":[],"publication_year":2013,"publication_date":"2013-01-01","ids":{"openalex":"https://openalex.org/W76440754","mag":"76440754"},"language":"en","primary_location":{"id":"mag:76440754","doi":null,"is_oa":false,"landing_page_url":"http://www.fim.uni-passau.de/fileadmin/files/forschung/mip-berichte/mip-1301.pdf","pdf_url":null,"source":null,"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":null},"parent_works":[],"lineage":["https://openalex.org/W76440754"],"child_works_count":0,"type":"article","is_traditional":true,"indexed_in":[],"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/A5003745607","display_name":"Andreas Simb\u00fcrger","orcid":"https://orcid.org/0000-0001-9966-148X","observed_orcids":["https://orcid.org/0000-0001-9966-148X"]},"institutions":[],"countries":[],"is_corresponding":false,"contributor_roles":[],"raw_author_name":"Andreas Simb\u00fcrger","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5054951840","display_name":"Sven Apel","orcid":"https://orcid.org/0000-0003-3687-2233","observed_orcids":["https://orcid.org/0000-0003-3687-2233"]},"institutions":[],"countries":[],"is_corresponding":false,"contributor_roles":[],"raw_author_name":"Sven Apel","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5007834246","display_name":"Armin Gr\u00f6\u00dflinger","orcid":null,"observed_orcids":[]},"institutions":[],"countries":[],"is_corresponding":false,"contributor_roles":[],"raw_author_name":"Armin Gr\u00f6\u00dflinger","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"last","author":{"id":"https://openalex.org/A5001151726","display_name":"Christian Lengauer","orcid":"https://orcid.org/0000-0002-2717-3417","observed_orcids":["https://orcid.org/0000-0002-2717-3417"]},"institutions":[],"countries":[],"is_corresponding":false,"contributor_roles":[],"raw_author_name":"Christian Lengauer","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]}],"institutions":[],"countries_distinct_count":0,"institutions_distinct_count":0,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":1.6261,"has_fulltext":false,"cited_by_count":4,"reviewed_by_count":0,"citation_normalized_percentile":{"value":0.82185701,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":87,"max":96},"biblio":{"volume":null,"issue":null,"first_page":null,"last_page":null},"is_retracted":false,"is_pulled":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10054","display_name":"Parallel Computing and Optimization Techniques","score":0.9932000041007996,"subfield":{"id":"https://openalex.org/subfields/1708","display_name":"Hardware and Architecture"},"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/T10054","display_name":"Parallel Computing and Optimization Techniques","score":0.9932000041007996,"subfield":{"id":"https://openalex.org/subfields/1708","display_name":"Hardware and Architecture"},"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/T10126","display_name":"Logic, programming, and type systems","score":0.0020000000949949026,"subfield":{"id":"https://openalex.org/subfields/1712","display_name":"Software"},"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/T10904","display_name":"Embedded Systems Design Techniques","score":0.0013000000035390258,"subfield":{"id":"https://openalex.org/subfields/1708","display_name":"Hardware and Architecture"},"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/polyhedral-optimization","display_name":"polyhedral optimization","score":0.9570000171661377},{"id":"https://openalex.org/keywords/polyhedral-models","display_name":"polyhedral models","score":0.906000018119812},{"id":"https://openalex.org/keywords/runtime-optimization","display_name":"runtime optimization","score":0.7609999775886536},{"id":"https://openalex.org/keywords/compile-time-optimization","display_name":"compile-time optimization","score":0.8659999966621399},{"id":"https://openalex.org/keywords/static-analysis","display_name":"static analysis","score":0.6359999775886536},{"id":"https://openalex.org/keywords/program-transformation","display_name":"program transformation","score":0.6489999890327454}],"concepts":[{"id":"https://openalex.org/C165696696","wikidata":"https://www.wikidata.org/wiki/Q11287","display_name":"Exploit","level":2,"score":0.7881532907485962},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7342743873596191},{"id":"https://openalex.org/C200833197","wikidata":"https://www.wikidata.org/wiki/Q333707","display_name":"Compile time","level":3,"score":0.6864250898361206},{"id":"https://openalex.org/C169590947","wikidata":"https://www.wikidata.org/wiki/Q47506","display_name":"Compiler","level":2,"score":0.5487349033355713},{"id":"https://openalex.org/C2777904410","wikidata":"https://www.wikidata.org/wiki/Q7397","display_name":"Software","level":2,"score":0.540324866771698},{"id":"https://openalex.org/C54829058","wikidata":"https://www.wikidata.org/wiki/Q172937","display_name":"Polyhedron","level":2,"score":0.5357196927070618},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.5332692861557007},{"id":"https://openalex.org/C137836250","wikidata":"https://www.wikidata.org/wiki/Q984063","display_name":"Optimization problem","level":2,"score":0.5292949676513672},{"id":"https://openalex.org/C139571649","wikidata":"https://www.wikidata.org/wiki/Q1156793","display_name":"Program optimization","level":3,"score":0.4664710462093353},{"id":"https://openalex.org/C2781039887","wikidata":"https://www.wikidata.org/wiki/Q1391724","display_name":"Factor (programming language)","level":2,"score":0.46564778685569763},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.44192489981651306},{"id":"https://openalex.org/C164752517","wikidata":"https://www.wikidata.org/wiki/Q5570875","display_name":"Global optimization","level":2,"score":0.4225856363773346},{"id":"https://openalex.org/C158154518","wikidata":"https://www.wikidata.org/wiki/Q7310970","display_name":"Relevance (law)","level":2,"score":0.4146115779876709},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.25349628925323486},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.21850663423538208},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.11379310488700867},{"id":"https://openalex.org/C17744445","wikidata":"https://www.wikidata.org/wiki/Q36442","display_name":"Political science","level":0,"score":0.0},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.0},{"id":"https://openalex.org/C38652104","wikidata":"https://www.wikidata.org/wiki/Q3510521","display_name":"Computer security","level":1,"score":0.0},{"id":"https://openalex.org/C199539241","wikidata":"https://www.wikidata.org/wiki/Q7748","display_name":"Law","level":1,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"mag:76440754","doi":null,"is_oa":false,"landing_page_url":"http://www.fim.uni-passau.de/fileadmin/files/forschung/mip-berichte/mip-1301.pdf","pdf_url":null,"source":null,"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":null},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.378.2579","doi":null,"is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.378.2579","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://www.infosun.fim.uni-passau.de/publications/docs/SAGL13tr.pdf","raw_type":"text"}],"best_oa_location":null,"sustainable_development_goals":[],"study_designs":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":27,"referenced_works":["https://openalex.org/W1540067102","https://openalex.org/W1598202309","https://openalex.org/W1965351873","https://openalex.org/W1972978214","https://openalex.org/W1998416211","https://openalex.org/W2007845800","https://openalex.org/W2031775479","https://openalex.org/W2034073536","https://openalex.org/W2034761517","https://openalex.org/W2041282815","https://openalex.org/W2045131369","https://openalex.org/W2051305716","https://openalex.org/W2063774307","https://openalex.org/W2071110673","https://openalex.org/W2076485607","https://openalex.org/W2091722458","https://openalex.org/W2102976251","https://openalex.org/W2128249697","https://openalex.org/W2139143992","https://openalex.org/W2145044042","https://openalex.org/W2148255965","https://openalex.org/W2153185479","https://openalex.org/W2168745915","https://openalex.org/W2406359714","https://openalex.org/W2556804450","https://openalex.org/W2606963276","https://openalex.org/W7143522400"],"related_works":["https://openalex.org/W1964082846","https://openalex.org/W7097918408","https://openalex.org/W7097736591","https://openalex.org/W4240263428","https://openalex.org/W2889176444","https://openalex.org/W2076485607","https://openalex.org/W7143354145","https://openalex.org/W2908475304","https://openalex.org/W7095549977","https://openalex.org/W2264096616"],"abstract_inverted_index":{"Present-day":[0],"automatic":[1,17],"optimization":[2,18,69,83,96,114],"relies":[3],"on":[4,46],"powerful":[5],"static":[6],"(i.e.,":[7],"compile-time)":[8],"analysis":[9],"and":[10],"transformation":[11],"methods.":[12],"One":[13],"popular":[14,57],"platform":[15],"for":[16,40,82,100],"is":[19,115],"the":[20,37,75,80,105,108],"polyhedron":[21],"model.":[22],"Yet,":[23],"after":[24],"several":[25],"decades":[26],"of":[27,33,36,56,84,107,120],"development,":[28],"there":[29],"remains":[30],"a":[31,54,85,118],"lack":[32],"empirical":[34,48],"evidence":[35],"model\u2019s":[38],"benefits":[39],"real-world":[41,101],"software":[42,58],"systems.":[43],"We":[44,65],"report":[45],"an":[47],"study":[49],"in":[50],"which":[51],"we":[52],"analyzed":[53],"set":[55],"systems,":[59],"distributed":[60],"across":[61],"various":[62],"application":[63],"domains.":[64],"found":[66],"that":[67],"polyhedral":[68,95,113],"at":[70,92],"compile":[71],"time":[72,110],"often":[73],"lacks":[74],"information":[76],"necessary":[77],"to":[78,112],"exploit":[79],"potential":[81],"program\u2019s":[86],"execution.":[87],"However,":[88],"when":[89],"conducted":[90],"also":[91],"run":[93,109],"time,":[94],"shows":[97],"greater":[98],"relevance":[99],"applications.":[102],"On":[103],"average,":[104],"share":[106],"amenable":[111],"increased":[116],"by":[117],"factor":[119],"nearly":[121],"3.":[122]},"cited_by_api_url":"https://api.openalex.org/works?filter=cites:W76440754","counts_by_year":[{"year":2014,"cited_by_count":3},{"year":2013,"cited_by_count":1}],"updated_date":"2026-11-21T10:27:49.728292","created_date":"2016-06-24T00:00:00"}
