{"id":"https://openalex.org/W4237970823","doi":"https://doi.org/10.1145/1128817.1128852","title":"Approvability","display_name":"Approvability","publication_year":2006,"publication_date":"2006-03-21","ids":{"openalex":"https://openalex.org/W4237970823","doi":"https://doi.org/10.1145/1128817.1128852"},"language":"en","primary_location":{"id":"doi:10.1145/1128817.1128852","is_oa":false,"landing_page_url":"https://doi.org/10.1145/1128817.1128852","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 2006 ACM Symposium on Information, computer and communications security","raw_type":"proceedings-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/A5045655247","display_name":"Jon A. Solworth","orcid":null},"institutions":[{"id":"https://openalex.org/I39422238","display_name":"University of Illinois Chicago","ror":"https://ror.org/02mpq6x41","country_code":"US","type":"education","lineage":["https://openalex.org/I39422238"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Jon A. Solworth","raw_affiliation_strings":["University of Illinois at Chicago, SEO, Chicago IL"],"affiliations":[{"raw_affiliation_string":"University of Illinois at Chicago, SEO, Chicago IL","institution_ids":["https://openalex.org/I39422238"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":["https://openalex.org/A5045655247"],"corresponding_institution_ids":["https://openalex.org/I39422238"],"apc_list":null,"apc_paid":null,"fwci":5.0536,"has_fulltext":false,"cited_by_count":13,"citation_normalized_percentile":{"value":0.95434812,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":90,"max":96},"biblio":{"volume":null,"issue":null,"first_page":"231","last_page":"242"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10927","display_name":"Access Control and Trust","score":0.9997000098228455,"subfield":{"id":"https://openalex.org/subfields/3312","display_name":"Sociology and Political Science"},"field":{"id":"https://openalex.org/fields/33","display_name":"Social Sciences"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}},"topics":[{"id":"https://openalex.org/T10927","display_name":"Access Control and Trust","score":0.9997000098228455,"subfield":{"id":"https://openalex.org/subfields/3312","display_name":"Sociology and Political Science"},"field":{"id":"https://openalex.org/fields/33","display_name":"Social Sciences"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}},{"id":"https://openalex.org/T10772","display_name":"Distributed systems and fault tolerance","score":0.9976000189781189,"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"}},{"id":"https://openalex.org/T10142","display_name":"Formal Methods in Verification","score":0.9933000206947327,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7799248099327087},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.5629178881645203},{"id":"https://openalex.org/keywords/task","display_name":"Task (project management)","score":0.5297021865844727},{"id":"https://openalex.org/keywords/sequence","display_name":"Sequence (biology)","score":0.5204299092292786},{"id":"https://openalex.org/keywords/set","display_name":"Set (abstract data type)","score":0.5087130665779114},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.4995417594909668},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.08242115378379822}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7799248099327087},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.5629178881645203},{"id":"https://openalex.org/C2780451532","wikidata":"https://www.wikidata.org/wiki/Q759676","display_name":"Task (project management)","level":2,"score":0.5297021865844727},{"id":"https://openalex.org/C2778112365","wikidata":"https://www.wikidata.org/wiki/Q3511065","display_name":"Sequence (biology)","level":2,"score":0.5204299092292786},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.5087130665779114},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.4995417594909668},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.08242115378379822},{"id":"https://openalex.org/C54355233","wikidata":"https://www.wikidata.org/wiki/Q7162","display_name":"Genetics","level":1,"score":0.0},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.0},{"id":"https://openalex.org/C162324750","wikidata":"https://www.wikidata.org/wiki/Q8134","display_name":"Economics","level":0,"score":0.0},{"id":"https://openalex.org/C187736073","wikidata":"https://www.wikidata.org/wiki/Q2920921","display_name":"Management","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/1128817.1128852","is_oa":false,"landing_page_url":"https://doi.org/10.1145/1128817.1128852","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 2006 ACM Symposium on Information, computer and communications security","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[{"score":0.699999988079071,"id":"https://metadata.un.org/sdg/16","display_name":"Peace, Justice and strong institutions"}],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":23,"referenced_works":["https://openalex.org/W1992761401","https://openalex.org/W1996983098","https://openalex.org/W2000266971","https://openalex.org/W2029030698","https://openalex.org/W2038953226","https://openalex.org/W2040023747","https://openalex.org/W2046398106","https://openalex.org/W2093522256","https://openalex.org/W2100245805","https://openalex.org/W2103674110","https://openalex.org/W2125942055","https://openalex.org/W2137620023","https://openalex.org/W2143509186","https://openalex.org/W2152505375","https://openalex.org/W2154665814","https://openalex.org/W2156137400","https://openalex.org/W2162171351","https://openalex.org/W2163283609","https://openalex.org/W2166602595","https://openalex.org/W2167896190","https://openalex.org/W2169620043","https://openalex.org/W6675844770","https://openalex.org/W6677829684"],"related_works":["https://openalex.org/W2112284452","https://openalex.org/W4389443772","https://openalex.org/W2548721895","https://openalex.org/W2373456246","https://openalex.org/W3085798047","https://openalex.org/W2374269412","https://openalex.org/W2132971779","https://openalex.org/W2152844235","https://openalex.org/W2376454312","https://openalex.org/W4386392971"],"abstract_inverted_index":{"Consider":[0],"a":[1,8,14,82,92,204],"set":[2,83],"of":[3,10,17,48,84,101,135,151,188,194,200,207],"users":[4,136,189,201],"who":[5],"collectively":[6],"perform":[7],"sequence":[9,143],"actions":[11,33,49,110,121],"to":[12,28,44,52,122,131,138,167,173,182,202,212],"complete":[13,203],"task.":[15],"Separation":[16],"duty":[18,102,208],"constraints":[19,103],"hold":[20],"when":[21,91],"there":[22],"are":[23,26,34,111,129,164],"restrictions":[24],"which":[25,50,89,190],"intended":[27],"require":[29,119],"that":[30,108,140,159],"not":[31,86],"all":[32],"performed":[35,112,124],"by":[36,113,125],"the":[37,46,67,79,126,133,149,186,197],"same":[38,68,127],"user.The":[39],"approvability":[40],"graph":[41,58,80],"is":[42,94,210],"introduced":[43],"describe":[45],"sequences":[47,163],"correspond":[51],"one":[53],"or":[54,153],"more":[55],"tasks.":[56],"The":[57,156],"can":[59,117,144],"represent":[60],"multiple":[61],"possible":[62],"outcomes":[63],"(different":[64],"completions":[65],"from":[66],"starting":[69],"point)":[70],"as":[71,73],"well":[72,169],"allowing":[74],"for":[75],"repeated":[76],"actions.":[77],"Hence,":[78],"describes":[81,99],"sequences,":[85],"necessarily":[87],"finite,":[88],"define":[90],"task":[93,209],"complete.The":[95],"graph-based":[96],"mechanism":[97],"also":[98,118],"separation":[100,206],"between":[104],"different":[105,109,114,120],"actions,":[106],"ensuring":[107],"users.":[115],"(It":[116],"be":[123,145,192,213],"user.)Algorithms":[128],"presented":[130],"analyze":[132],"number":[134,187,199],"needed":[137],"ensure":[139],"any":[141],"such":[142],"completed,":[146],"even":[147],"in":[148,161],"presence":[150],"loops":[152],"alternative":[154],"outcomes.":[155],"various":[157],"properties":[158],"arise":[160],"approval":[162],"then":[165],"explored":[166],"characterize":[168],"formed":[170],"systems":[171],"and":[172],"examine":[174],"their":[175],"complexity.":[176],"In":[177],"particular,":[178],"we":[179],"show":[180],"how":[181],"achieve":[183],"bounds":[184],"on":[185],"must":[191],"members":[193],"each":[195],"role.Determining":[196],"minimum":[198],"dynamic":[205],"proven":[211],"NP-Complete.":[214]},"counts_by_year":[{"year":2025,"cited_by_count":1},{"year":2017,"cited_by_count":1},{"year":2015,"cited_by_count":1},{"year":2012,"cited_by_count":2}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2022-05-12T00:00:00"}