{"id":"https://openalex.org/W2056121277","doi":"https://doi.org/10.1145/1039174.1039191","title":"Complexity measurement of data and control flow","display_name":"Complexity measurement of data and control flow","publication_year":2005,"publication_date":"2005-01-01","ids":{"openalex":"https://openalex.org/W2056121277","doi":"https://doi.org/10.1145/1039174.1039191","mag":"2056121277"},"language":"en","primary_location":{"id":"doi:10.1145/1039174.1039191","is_oa":false,"landing_page_url":"https://doi.org/10.1145/1039174.1039191","pdf_url":null,"source":{"id":"https://openalex.org/S186921487","display_name":"ACM SIGSOFT Software Engineering Notes","issn_l":"0163-5948","issn":["0163-5948","1943-5843"],"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 SIGSOFT Software Engineering Notes","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/A5028576568","display_name":"P. V. Bhansali","orcid":null},"institutions":[],"countries":[],"is_corresponding":true,"raw_author_name":"P. V. Bhansali","raw_affiliation_strings":[""],"affiliations":[{"raw_affiliation_string":"","institution_ids":[]}]}],"institutions":[],"countries_distinct_count":0,"institutions_distinct_count":1,"corresponding_author_ids":["https://openalex.org/A5028576568"],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":1.6105,"has_fulltext":false,"cited_by_count":5,"citation_normalized_percentile":{"value":0.88999104,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":"30","issue":"1","first_page":"1","last_page":"1"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10260","display_name":"Software Engineering Research","score":0.9995999932289124,"subfield":{"id":"https://openalex.org/subfields/1710","display_name":"Information Systems"},"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/T10260","display_name":"Software Engineering Research","score":0.9995999932289124,"subfield":{"id":"https://openalex.org/subfields/1710","display_name":"Information Systems"},"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/T12423","display_name":"Software Reliability and Analysis Research","score":0.9990000128746033,"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/T11241","display_name":"Advanced Malware Detection Techniques","score":0.9818999767303467,"subfield":{"id":"https://openalex.org/subfields/1711","display_name":"Signal Processing"},"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.6448366641998291},{"id":"https://openalex.org/keywords/software","display_name":"Software","score":0.5747572779655457},{"id":"https://openalex.org/keywords/programming-complexity","display_name":"Programming complexity","score":0.5416586399078369},{"id":"https://openalex.org/keywords/data-flow-diagram","display_name":"Data flow diagram","score":0.5348201394081116},{"id":"https://openalex.org/keywords/monotonic-function","display_name":"Monotonic function","score":0.5156994462013245},{"id":"https://openalex.org/keywords/control-flow","display_name":"Control flow","score":0.4924343526363373},{"id":"https://openalex.org/keywords/function","display_name":"Function (biology)","score":0.46167492866516113},{"id":"https://openalex.org/keywords/flow","display_name":"Flow (mathematics)","score":0.45089271664619446},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.39732053875923157},{"id":"https://openalex.org/keywords/software-development","display_name":"Software development","score":0.2886125445365906},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.21465960144996643},{"id":"https://openalex.org/keywords/software-construction","display_name":"Software construction","score":0.20859521627426147},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.17462173104286194},{"id":"https://openalex.org/keywords/database","display_name":"Database","score":0.09231388568878174}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6448366641998291},{"id":"https://openalex.org/C2777904410","wikidata":"https://www.wikidata.org/wiki/Q7397","display_name":"Software","level":2,"score":0.5747572779655457},{"id":"https://openalex.org/C66429209","wikidata":"https://www.wikidata.org/wiki/Q7248499","display_name":"Programming complexity","level":5,"score":0.5416586399078369},{"id":"https://openalex.org/C489000","wikidata":"https://www.wikidata.org/wiki/Q747385","display_name":"Data flow diagram","level":2,"score":0.5348201394081116},{"id":"https://openalex.org/C72169020","wikidata":"https://www.wikidata.org/wiki/Q194404","display_name":"Monotonic function","level":2,"score":0.5156994462013245},{"id":"https://openalex.org/C160191386","wikidata":"https://www.wikidata.org/wiki/Q868299","display_name":"Control flow","level":2,"score":0.4924343526363373},{"id":"https://openalex.org/C14036430","wikidata":"https://www.wikidata.org/wiki/Q3736076","display_name":"Function (biology)","level":2,"score":0.46167492866516113},{"id":"https://openalex.org/C38349280","wikidata":"https://www.wikidata.org/wiki/Q1434290","display_name":"Flow (mathematics)","level":2,"score":0.45089271664619446},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.39732053875923157},{"id":"https://openalex.org/C529173508","wikidata":"https://www.wikidata.org/wiki/Q638608","display_name":"Software development","level":3,"score":0.2886125445365906},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.21465960144996643},{"id":"https://openalex.org/C186846655","wikidata":"https://www.wikidata.org/wiki/Q3398377","display_name":"Software construction","level":4,"score":0.20859521627426147},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.17462173104286194},{"id":"https://openalex.org/C77088390","wikidata":"https://www.wikidata.org/wiki/Q8513","display_name":"Database","level":1,"score":0.09231388568878174},{"id":"https://openalex.org/C78458016","wikidata":"https://www.wikidata.org/wiki/Q840400","display_name":"Evolutionary biology","level":1,"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/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","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}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/1039174.1039191","is_oa":false,"landing_page_url":"https://doi.org/10.1145/1039174.1039191","pdf_url":null,"source":{"id":"https://openalex.org/S186921487","display_name":"ACM SIGSOFT Software Engineering Notes","issn_l":"0163-5948","issn":["0163-5948","1943-5843"],"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 SIGSOFT Software Engineering Notes","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":10,"referenced_works":["https://openalex.org/W76990466","https://openalex.org/W607454657","https://openalex.org/W1505648523","https://openalex.org/W1543835543","https://openalex.org/W1964962870","https://openalex.org/W2037638912","https://openalex.org/W2038214150","https://openalex.org/W2115179079","https://openalex.org/W2142526507","https://openalex.org/W4206737400"],"related_works":["https://openalex.org/W1827987321","https://openalex.org/W4285143823","https://openalex.org/W4242407284","https://openalex.org/W2352941438","https://openalex.org/W3205626426","https://openalex.org/W3013571362","https://openalex.org/W2103326816","https://openalex.org/W2375174984","https://openalex.org/W2318088457","https://openalex.org/W136900201"],"abstract_inverted_index":{"This":[0,93],"paper":[1,56],"describes":[2],"a":[3,38,84],"simple":[4],"mathematical":[5],"algorithm":[6],"to":[7,26,99,124],"determine":[8,27,100],"the":[9,28,35,58,72,78,101,119],"complexity":[10,94],"of":[11,32,37,60,62,81,103,113],"software":[12,114,120],"that":[13,49,71,87],"includes":[14],"control":[15,63],"flow":[16,64],"and":[17,52,65,106,111,115],"data":[18,66],"flow.":[19,67],"Two":[20],"techniques":[21],"are":[22],"analyzed":[23],"using":[24],"examples":[25],"overall":[29],"complexity.":[30,92],"One":[31],"them":[33],"computes":[34,57],"determinant":[36,73],"square":[39],"matrix":[40],"represented":[41],"as":[42],"an":[43],"N2":[44],"chart.":[45],"The":[46],"other":[47],"technique":[48],"is":[50,69,83],"new":[51,79],"proposed":[53],"in":[54],"this":[55],"sum":[59,80],"products":[61],"It":[68],"shown":[70],"value":[74],"fluctuates":[75],"randomly":[76],"whereas":[77],"product":[82],"monotonic":[85],"function":[86],"increases":[88],"systematically":[89],"with":[90,128],"increasing":[91],"number":[95],"can":[96,121],"be":[97,122],"used":[98],"amount":[102],"effort":[104],"(cost":[105],"time)":[107],"required":[108],"for":[109],"development":[110],"verification":[112],"whether":[116],"or":[117],"not":[118],"deployed":[123],"perform":[125],"safety-critical":[126],"functions":[127],"high":[129],"assurance.":[130]},"counts_by_year":[],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}