{"id":"https://openalex.org/W2022360370","doi":"https://doi.org/10.1007/bf01191894","title":"An efficiency preorder for processes","display_name":"An efficiency preorder for processes","publication_year":1992,"publication_date":"1992-08-01","ids":{"openalex":"https://openalex.org/W2022360370","doi":"https://doi.org/10.1007/bf01191894","mag":"2022360370"},"language":"en","primary_location":{"id":"doi:10.1007/bf01191894","is_oa":false,"landing_page_url":"https://doi.org/10.1007/bf01191894","pdf_url":null,"source":{"id":"https://openalex.org/S84409463","display_name":"Acta Informatica","issn_l":"0001-5903","issn":["0001-5903","1432-0525"],"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":"Acta Informatica","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/A5101920344","display_name":"S. Arunkumar","orcid":null},"institutions":[{"id":"https://openalex.org/I64295750","display_name":"Indian Institute of Technology Indore","ror":"https://ror.org/01hhf7w52","country_code":"IN","type":"education","lineage":["https://openalex.org/I64295750"]},{"id":"https://openalex.org/I68891433","display_name":"Indian Institute of Technology Delhi","ror":"https://ror.org/049tgcd06","country_code":"IN","type":"education","lineage":["https://openalex.org/I68891433"]}],"countries":["IN"],"is_corresponding":false,"raw_author_name":"S. Arun-Kumar","raw_affiliation_strings":["Department of Computer Science and Engineering, Indian Institute of Technology, Hauz Khas, 110 016, New Delhi, India","Department of Computer Science and Engineering, Indian Institute of Technology, New Delhi, India 110 016#TAB#"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computer Science and Engineering, Indian Institute of Technology, Hauz Khas, 110 016, New Delhi, India","institution_ids":["https://openalex.org/I68891433"]},{"raw_affiliation_string":"Department of Computer Science and Engineering, Indian Institute of Technology, New Delhi, India 110 016#TAB#","institution_ids":["https://openalex.org/I64295750"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5036035088","display_name":"Matthew Hennessy","orcid":null},"institutions":[{"id":"https://openalex.org/I162608824","display_name":"University of Sussex","ror":"https://ror.org/00ayhx656","country_code":"GB","type":"education","lineage":["https://openalex.org/I162608824"]}],"countries":["GB"],"is_corresponding":false,"raw_author_name":"M. Hennessy","raw_affiliation_strings":["School of Cognitive and Computing Sciences, University of Sussex, Falmer, BN1 9QH, Brighton, England","School of Cognitive and Computing Sciences, University of Sussex, Brighton, England BN1 9QH#TAB#"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Cognitive and Computing Sciences, University of Sussex, Falmer, BN1 9QH, Brighton, England","institution_ids":["https://openalex.org/I162608824"]},{"raw_affiliation_string":"School of Cognitive and Computing Sciences, University of Sussex, Brighton, England BN1 9QH#TAB#","institution_ids":["https://openalex.org/I162608824"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":{"value":2390,"currency":"EUR","value_usd":2990},"apc_paid":null,"fwci":6.2071,"has_fulltext":false,"cited_by_count":117,"citation_normalized_percentile":{"value":0.96374943,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":89,"max":99},"biblio":{"volume":"29","issue":"8","first_page":"737","last_page":"760"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10551","display_name":"Scheduling and Optimization Algorithms","score":0.9758999943733215,"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"}},"topics":[{"id":"https://openalex.org/T10551","display_name":"Scheduling and Optimization Algorithms","score":0.9758999943733215,"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/preorder","display_name":"Preorder","score":0.9825599193572998},{"id":"https://openalex.org/keywords/theory-of-computation","display_name":"Theory of computation","score":0.8736175298690796},{"id":"https://openalex.org/keywords/implementation","display_name":"Implementation","score":0.650604248046875},{"id":"https://openalex.org/keywords/bounded-function","display_name":"Bounded function","score":0.607248842716217},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.5385345816612244},{"id":"https://openalex.org/keywords/simple","display_name":"Simple (philosophy)","score":0.5317569971084595},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.44060346484184265},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.4016515910625458},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.3745223581790924},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.36402785778045654},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.21555373072624207}],"concepts":[{"id":"https://openalex.org/C2333172","wikidata":"https://www.wikidata.org/wiki/Q1425985","display_name":"Preorder","level":2,"score":0.9825599193572998},{"id":"https://openalex.org/C24858836","wikidata":"https://www.wikidata.org/wiki/Q844718","display_name":"Theory of computation","level":2,"score":0.8736175298690796},{"id":"https://openalex.org/C26713055","wikidata":"https://www.wikidata.org/wiki/Q245962","display_name":"Implementation","level":2,"score":0.650604248046875},{"id":"https://openalex.org/C34388435","wikidata":"https://www.wikidata.org/wiki/Q2267362","display_name":"Bounded function","level":2,"score":0.607248842716217},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5385345816612244},{"id":"https://openalex.org/C2780586882","wikidata":"https://www.wikidata.org/wiki/Q7520643","display_name":"Simple (philosophy)","level":2,"score":0.5317569971084595},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.44060346484184265},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.4016515910625458},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.3745223581790924},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.36402785778045654},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.21555373072624207},{"id":"https://openalex.org/C138885662","wikidata":"https://www.wikidata.org/wiki/Q5891","display_name":"Philosophy","level":0,"score":0.0},{"id":"https://openalex.org/C111472728","wikidata":"https://www.wikidata.org/wiki/Q9471","display_name":"Epistemology","level":1,"score":0.0},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1007/bf01191894","is_oa":false,"landing_page_url":"https://doi.org/10.1007/bf01191894","pdf_url":null,"source":{"id":"https://openalex.org/S84409463","display_name":"Acta Informatica","issn_l":"0001-5903","issn":["0001-5903","1432-0525"],"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":"Acta Informatica","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":12,"referenced_works":["https://openalex.org/W15266677","https://openalex.org/W103974107","https://openalex.org/W1547562281","https://openalex.org/W1558437246","https://openalex.org/W1602114053","https://openalex.org/W1797302310","https://openalex.org/W1978469611","https://openalex.org/W2001748564","https://openalex.org/W2136920408","https://openalex.org/W2138549619","https://openalex.org/W2589217375","https://openalex.org/W3144368627"],"related_works":["https://openalex.org/W2059384236","https://openalex.org/W2793104284","https://openalex.org/W1495199168","https://openalex.org/W2008052156","https://openalex.org/W2113177679","https://openalex.org/W2022360370","https://openalex.org/W2010241460","https://openalex.org/W2143236904","https://openalex.org/W1579239352","https://openalex.org/W2170501285"],"abstract_inverted_index":null,"counts_by_year":[{"year":2026,"cited_by_count":1},{"year":2022,"cited_by_count":1},{"year":2021,"cited_by_count":1},{"year":2020,"cited_by_count":3},{"year":2019,"cited_by_count":1},{"year":2018,"cited_by_count":3},{"year":2017,"cited_by_count":6},{"year":2016,"cited_by_count":1},{"year":2015,"cited_by_count":2},{"year":2014,"cited_by_count":5},{"year":2013,"cited_by_count":2},{"year":2012,"cited_by_count":3}],"updated_date":"2026-06-16T07:32:37.131356","created_date":"2025-10-10T00:00:00"}