{"id":"https://openalex.org/W1983333997","doi":"https://doi.org/10.1145/2811269","title":"Minimizing Organizational User Requirement while Meeting Security Constraints","display_name":"Minimizing Organizational User Requirement while Meeting Security Constraints","publication_year":2015,"publication_date":"2015-09-13","ids":{"openalex":"https://openalex.org/W1983333997","doi":"https://doi.org/10.1145/2811269","mag":"1983333997"},"language":"en","primary_location":{"id":"doi:10.1145/2811269","is_oa":false,"landing_page_url":"https://doi.org/10.1145/2811269","pdf_url":null,"source":{"id":"https://openalex.org/S4210170305","display_name":"ACM Transactions on Management Information Systems","issn_l":"2158-656X","issn":["2158-656X","2158-6578"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319798","host_organization_name":"Association for Computing Machinery","host_organization_lineage":["https://openalex.org/P4310319798"],"host_organization_lineage_names":["Association for Computing Machinery"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"ACM Transactions on Management Information Systems","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/A5101655531","display_name":"Arindam Roy","orcid":"https://orcid.org/0000-0003-1224-7089"},"institutions":[{"id":"https://openalex.org/I145894827","display_name":"Indian Institute of Technology Kharagpur","ror":"https://ror.org/03w5sq511","country_code":"IN","type":"education","lineage":["https://openalex.org/I145894827"]}],"countries":["IN"],"is_corresponding":true,"raw_author_name":"Arindam Roy","raw_affiliation_strings":["Indian Institute of Technology, Kharagpur, India"],"affiliations":[{"raw_affiliation_string":"Indian Institute of Technology, Kharagpur, India","institution_ids":["https://openalex.org/I145894827"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5036571304","display_name":"Shamik Sural","orcid":"https://orcid.org/0000-0002-4315-7329"},"institutions":[{"id":"https://openalex.org/I145894827","display_name":"Indian Institute of Technology Kharagpur","ror":"https://ror.org/03w5sq511","country_code":"IN","type":"education","lineage":["https://openalex.org/I145894827"]}],"countries":["IN"],"is_corresponding":false,"raw_author_name":"Shamik Sural","raw_affiliation_strings":["Indian Institute of Technology, Kharagpur, India"],"affiliations":[{"raw_affiliation_string":"Indian Institute of Technology, Kharagpur, India","institution_ids":["https://openalex.org/I145894827"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5101420388","display_name":"A.K. Majumdar","orcid":"https://orcid.org/0000-0002-5907-7964"},"institutions":[{"id":"https://openalex.org/I145894827","display_name":"Indian Institute of Technology Kharagpur","ror":"https://ror.org/03w5sq511","country_code":"IN","type":"education","lineage":["https://openalex.org/I145894827"]}],"countries":["IN"],"is_corresponding":false,"raw_author_name":"Arun Kumar Majumdar","raw_affiliation_strings":["Indian Institute of Technology, Kharagpur, India"],"affiliations":[{"raw_affiliation_string":"Indian Institute of Technology, Kharagpur, India","institution_ids":["https://openalex.org/I145894827"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5034878799","display_name":"Jaideep Vaidya","orcid":"https://orcid.org/0000-0002-7420-6947"},"institutions":[{"id":"https://openalex.org/I102322142","display_name":"Rutgers, The State University of New Jersey","ror":"https://ror.org/05vt9qd57","country_code":"US","type":"education","lineage":["https://openalex.org/I102322142"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Jaideep Vaidya","raw_affiliation_strings":["Rutgers University, USA","Rutgers University, , USA"],"affiliations":[{"raw_affiliation_string":"Rutgers University, USA","institution_ids":["https://openalex.org/I102322142"]},{"raw_affiliation_string":"Rutgers University, , USA","institution_ids":["https://openalex.org/I102322142"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5084845728","display_name":"Vijayalakshmi Atluri","orcid":"https://orcid.org/0000-0003-2068-780X"},"institutions":[{"id":"https://openalex.org/I102322142","display_name":"Rutgers, The State University of New Jersey","ror":"https://ror.org/05vt9qd57","country_code":"US","type":"education","lineage":["https://openalex.org/I102322142"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Vijayalakshmi Atluri","raw_affiliation_strings":["Rutgers University, USA","Rutgers University, , USA"],"affiliations":[{"raw_affiliation_string":"Rutgers University, USA","institution_ids":["https://openalex.org/I102322142"]},{"raw_affiliation_string":"Rutgers University, , USA","institution_ids":["https://openalex.org/I102322142"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":5,"corresponding_author_ids":["https://openalex.org/A5101655531"],"corresponding_institution_ids":["https://openalex.org/I145894827"],"apc_list":null,"apc_paid":null,"fwci":3.0201,"has_fulltext":false,"cited_by_count":14,"citation_normalized_percentile":{"value":0.92417552,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":89,"max":98},"biblio":{"volume":"6","issue":"3","first_page":"1","last_page":"25"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10237","display_name":"Cryptography and Data Security","score":0.9977999925613403,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"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/T10237","display_name":"Cryptography and Data Security","score":0.9977999925613403,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"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/T10927","display_name":"Access Control and Trust","score":0.9976999759674072,"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/T10720","display_name":"Complexity and Algorithms in Graphs","score":0.9857000112533569,"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/task","display_name":"Task (project management)","score":0.761586606502533},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7217414975166321},{"id":"https://openalex.org/keywords/cardinality","display_name":"Cardinality (data modeling)","score":0.7143809795379639},{"id":"https://openalex.org/keywords/set","display_name":"Set (abstract data type)","score":0.593111515045166},{"id":"https://openalex.org/keywords/separation-of-duties","display_name":"Separation of duties","score":0.5600721836090088},{"id":"https://openalex.org/keywords/order","display_name":"Order (exchange)","score":0.5305576324462891},{"id":"https://openalex.org/keywords/computer-security","display_name":"Computer security","score":0.4010452926158905},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.3421878218650818},{"id":"https://openalex.org/keywords/access-control","display_name":"Access control","score":0.18809056282043457},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.11889511346817017},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.09931421279907227},{"id":"https://openalex.org/keywords/engineering","display_name":"Engineering","score":0.08161425590515137},{"id":"https://openalex.org/keywords/business","display_name":"Business","score":0.07977253198623657}],"concepts":[{"id":"https://openalex.org/C2780451532","wikidata":"https://www.wikidata.org/wiki/Q759676","display_name":"Task (project management)","level":2,"score":0.761586606502533},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7217414975166321},{"id":"https://openalex.org/C87117476","wikidata":"https://www.wikidata.org/wiki/Q362383","display_name":"Cardinality (data modeling)","level":2,"score":0.7143809795379639},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.593111515045166},{"id":"https://openalex.org/C100587491","wikidata":"https://www.wikidata.org/wiki/Q1474665","display_name":"Separation of duties","level":4,"score":0.5600721836090088},{"id":"https://openalex.org/C182306322","wikidata":"https://www.wikidata.org/wiki/Q1779371","display_name":"Order (exchange)","level":2,"score":0.5305576324462891},{"id":"https://openalex.org/C38652104","wikidata":"https://www.wikidata.org/wiki/Q3510521","display_name":"Computer security","level":1,"score":0.4010452926158905},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.3421878218650818},{"id":"https://openalex.org/C527821871","wikidata":"https://www.wikidata.org/wiki/Q228502","display_name":"Access control","level":2,"score":0.18809056282043457},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.11889511346817017},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.09931421279907227},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.08161425590515137},{"id":"https://openalex.org/C144133560","wikidata":"https://www.wikidata.org/wiki/Q4830453","display_name":"Business","level":0,"score":0.07977253198623657},{"id":"https://openalex.org/C201995342","wikidata":"https://www.wikidata.org/wiki/Q682496","display_name":"Systems engineering","level":1,"score":0.0},{"id":"https://openalex.org/C45567728","wikidata":"https://www.wikidata.org/wiki/Q1702839","display_name":"Role-based access control","level":3,"score":0.0},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.0},{"id":"https://openalex.org/C10138342","wikidata":"https://www.wikidata.org/wiki/Q43015","display_name":"Finance","level":1,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1145/2811269","is_oa":false,"landing_page_url":"https://doi.org/10.1145/2811269","pdf_url":null,"source":{"id":"https://openalex.org/S4210170305","display_name":"ACM Transactions on Management Information Systems","issn_l":"2158-656X","issn":["2158-656X","2158-6578"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319798","host_organization_name":"Association for Computing Machinery","host_organization_lineage":["https://openalex.org/P4310319798"],"host_organization_lineage_names":["Association for Computing Machinery"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"ACM Transactions on Management Information Systems","raw_type":"journal-article"},{"id":"pmh:oai:alma.01RUT_INST:11663476080004646","is_oa":false,"landing_page_url":"https://scholarship.libraries.rutgers.edu/esploro/outputs/journalArticle/Minimizing-Organizational-User-Requirement-while-Meeting/991031653959304646","pdf_url":null,"source":{"id":"https://openalex.org/S4210197018","display_name":"View","issn_l":"2688-268X","issn":["2688-268X","2688-3988"],"is_oa":false,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310320595","host_organization_name":"Wiley","host_organization_lineage":["https://openalex.org/P4310320595"],"host_organization_lineage_names":["Wiley"],"type":"journal"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"Article"}],"best_oa_location":null,"sustainable_development_goals":[{"id":"https://metadata.un.org/sdg/16","score":0.5600000023841858,"display_name":"Peace, Justice and strong institutions"}],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":39,"referenced_works":["https://openalex.org/W164739019","https://openalex.org/W1501066815","https://openalex.org/W1556771345","https://openalex.org/W1901335561","https://openalex.org/W1964889053","https://openalex.org/W1966616869","https://openalex.org/W1977434720","https://openalex.org/W1982289129","https://openalex.org/W1983383333","https://openalex.org/W1986294018","https://openalex.org/W1988533413","https://openalex.org/W1991895580","https://openalex.org/W2000266971","https://openalex.org/W2012827908","https://openalex.org/W2019017376","https://openalex.org/W2031606427","https://openalex.org/W2038953226","https://openalex.org/W2052773530","https://openalex.org/W2053741629","https://openalex.org/W2057028717","https://openalex.org/W2058295765","https://openalex.org/W2062819334","https://openalex.org/W2074747980","https://openalex.org/W2107801860","https://openalex.org/W2114555853","https://openalex.org/W2124080036","https://openalex.org/W2132142278","https://openalex.org/W2141752622","https://openalex.org/W2147292935","https://openalex.org/W2152505375","https://openalex.org/W2160091048","https://openalex.org/W2162039156","https://openalex.org/W2166602595","https://openalex.org/W2257009737","https://openalex.org/W2912893715","https://openalex.org/W3142157466","https://openalex.org/W4233010915","https://openalex.org/W4254211903","https://openalex.org/W4298134634"],"related_works":["https://openalex.org/W2974764824","https://openalex.org/W2002177687","https://openalex.org/W2165531080","https://openalex.org/W4236793103","https://openalex.org/W2058438338","https://openalex.org/W2145857528","https://openalex.org/W2947386998","https://openalex.org/W3013412531","https://openalex.org/W2922502643","https://openalex.org/W4386392971"],"abstract_inverted_index":{"Large":[0],"systems":[1],"are":[2],"complex":[3],"and":[4,60,110,196],"typically":[5,104],"need":[6],"automatic":[7],"configuration":[8],"to":[9,19,27,34,40,47,63,82,93,97,106,114,137,164],"be":[10,20,64],"managed":[11],"effectively.":[12],"In":[13,45],"any":[14,37],"organization,":[15],"numerous":[16],"tasks":[17,149],"have":[18,62],"carried":[21],"out":[22,145],"by":[23],"employees.":[24],"However,":[25],"due":[26],"security":[28,51,91,154],"needs,":[29],"it":[30],"is":[31,78,92,162,177,193],"not":[32],"feasible":[33],"directly":[35],"assign":[36,94],"existing":[38],"task":[39],"the":[41,124,139,152,159,169,190],"first":[42],"available":[43],"employee.":[44],"order":[46,81],"meet":[48,118],"many":[49],"additional":[50],"requirements,":[52],"constraints":[53],"such":[54],"as":[55],"separation":[56],"of":[57,89,126,148,168],"duty,":[58],"cardinality":[59],"binding":[61],"taken":[65],"into":[66],"consideration.":[67],"Meeting":[68],"these":[69,119],"requirements":[70,113],"imposes":[71],"extra":[72],"burden":[73],"on":[74],"organizations,":[75],"which,":[76],"however,":[77],"unavoidable":[79],"in":[80,174],"ensure":[83],"security.":[84],"While":[85],"a":[86,98,115,146,165,182],"trivial":[87],"way":[88],"ensuring":[90],"each":[95],"user":[96],"single":[99],"task,":[100],"business":[101],"organizations":[102],"would":[103],"like":[105],"minimize":[107],"their":[108],"costs":[109],"keep":[111],"staffing":[112],"minimum.":[116],"To":[117],"contradictory":[120],"goals,":[121],"we":[122],"define":[123],"problem":[125,161,173],"Cardinality":[127],"Constrained-Mutually":[128],"Exclusive":[129],"Task":[130],"Minimum":[131],"User":[132],"Problem":[133],"(CMUP),":[134],"which":[135,176],"aims":[136],"find":[138],"minimum":[140],"users":[141],"that":[142,158,189],"can":[143],"carry":[144],"set":[147],"while":[150],"satisfying":[151],"given":[153],"constraints.":[155],"We":[156],"show":[157],"CMUP":[160],"equivalent":[163],"constrained":[166],"version":[167],"weak":[170],"chromatic":[171],"number":[172],"hypergraphs,":[175],"NP-hard.":[178],"We,":[179],"therefore,":[180],"propose":[181],"greedy":[183],"solution.":[184],"Our":[185],"experimental":[186],"evaluation":[187],"shows":[188],"proposed":[191],"algorithm":[192],"both":[194],"efficient":[195],"effective.":[197]},"counts_by_year":[{"year":2024,"cited_by_count":1},{"year":2021,"cited_by_count":1},{"year":2020,"cited_by_count":1},{"year":2019,"cited_by_count":4},{"year":2018,"cited_by_count":3},{"year":2017,"cited_by_count":1},{"year":2016,"cited_by_count":3}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}