{"id":"https://openalex.org/W2028110681","doi":"https://doi.org/10.1109/tc.1979.1675318","title":"Associative Processing of Network Flow Problems","display_name":"Associative Processing of Network Flow Problems","publication_year":1979,"publication_date":"1979-03-01","ids":{"openalex":"https://openalex.org/W2028110681","doi":"https://doi.org/10.1109/tc.1979.1675318","mag":"2028110681"},"language":"en","primary_location":{"id":"doi:10.1109/tc.1979.1675318","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tc.1979.1675318","pdf_url":null,"source":{"id":"https://openalex.org/S157670870","display_name":"IEEE Transactions on Computers","issn_l":"0018-9340","issn":["0018-9340","1557-9956","2326-3814"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Computers","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/A5064515423","display_name":"I-Ngo Chen","orcid":null},"institutions":[{"id":"https://openalex.org/I154425047","display_name":"University of Alberta","ror":"https://ror.org/0160cpw27","country_code":"CA","type":"education","lineage":["https://openalex.org/I154425047"]}],"countries":["CA"],"is_corresponding":true,"raw_author_name":"I-Ngo Chen","raw_affiliation_strings":["Department of Computing Science, University of Alberta","Dept. of Computing Science, University of Alberta,#TAB#"],"affiliations":[{"raw_affiliation_string":"Department of Computing Science, University of Alberta","institution_ids":["https://openalex.org/I154425047"]},{"raw_affiliation_string":"Dept. of Computing Science, University of Alberta,#TAB#","institution_ids":["https://openalex.org/I154425047"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5105754844","display_name":"Chen","orcid":null},"institutions":[{"id":"https://openalex.org/I1341412227","display_name":"IBM (United States)","ror":"https://ror.org/05hh8d621","country_code":"US","type":"company","lineage":["https://openalex.org/I1341412227"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Chen","raw_affiliation_strings":["Systems Products Division, IBM, Corporation, Poughkeepsie, NY, USA"],"affiliations":[{"raw_affiliation_string":"Systems Products Division, IBM, Corporation, Poughkeepsie, NY, USA","institution_ids":["https://openalex.org/I1341412227"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5007349399","display_name":"Tse-Yun Feng","orcid":null},"institutions":[{"id":"https://openalex.org/I70983195","display_name":"Syracuse University","ror":"https://ror.org/025r5qe02","country_code":"US","type":"education","lineage":["https://openalex.org/I70983195"]},{"id":"https://openalex.org/I185443292","display_name":"Wayne State University","ror":"https://ror.org/01070mq45","country_code":"US","type":"education","lineage":["https://openalex.org/I185443292"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Tse-Yun Feng","raw_affiliation_strings":["Department of Electrical and Computer Engineering, Syracuse University, Syracuse, NY, USA","Department of Electrical and Computer Engineering, Wayne State University, Detroit, MI, USA","Department of Electrical and Computer Engineering, Syracuse University, Syracuse, NY, USA; Department of Electrical and Computer Engineering, Wayne State University, Detroit, MI, USA"],"affiliations":[{"raw_affiliation_string":"Department of Electrical and Computer Engineering, Syracuse University, Syracuse, NY, USA","institution_ids":["https://openalex.org/I70983195"]},{"raw_affiliation_string":"Department of Electrical and Computer Engineering, Wayne State University, Detroit, MI, USA","institution_ids":["https://openalex.org/I185443292"]},{"raw_affiliation_string":"Department of Electrical and Computer Engineering, Syracuse University, Syracuse, NY, USA; Department of Electrical and Computer Engineering, Wayne State University, Detroit, MI, USA","institution_ids":["https://openalex.org/I185443292","https://openalex.org/I70983195"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5064515423"],"corresponding_institution_ids":["https://openalex.org/I154425047"],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":{"value":0.22395141,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":"C-28","issue":"3","first_page":"184","last_page":"190"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T12709","display_name":"Optimization and Mathematical Programming","score":0.986299991607666,"subfield":{"id":"https://openalex.org/subfields/2207","display_name":"Control and Systems 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/T12709","display_name":"Optimization and Mathematical Programming","score":0.986299991607666,"subfield":{"id":"https://openalex.org/subfields/2207","display_name":"Control and Systems Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10963","display_name":"Advanced Optimization Algorithms Research","score":0.9793000221252441,"subfield":{"id":"https://openalex.org/subfields/2612","display_name":"Numerical Analysis"},"field":{"id":"https://openalex.org/fields/26","display_name":"Mathematics"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T12176","display_name":"Optimization and Packing Problems","score":0.9577999711036682,"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/associative-property","display_name":"Associative property","score":0.8228261470794678},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7939443588256836},{"id":"https://openalex.org/keywords/content-addressable-memory","display_name":"Content-addressable memory","score":0.6989980340003967},{"id":"https://openalex.org/keywords/bidirectional-associative-memory","display_name":"Bidirectional associative memory","score":0.6566707491874695},{"id":"https://openalex.org/keywords/representation","display_name":"Representation (politics)","score":0.5361229181289673},{"id":"https://openalex.org/keywords/maximum-flow-problem","display_name":"Maximum flow problem","score":0.5156444311141968},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.49111196398735046},{"id":"https://openalex.org/keywords/data-flow-diagram","display_name":"Data flow diagram","score":0.4908342957496643},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.48680898547172546},{"id":"https://openalex.org/keywords/matrix-multiplication","display_name":"Matrix multiplication","score":0.4817385971546173},{"id":"https://openalex.org/keywords/matrix","display_name":"Matrix (chemical analysis)","score":0.4651518762111664},{"id":"https://openalex.org/keywords/artificial-neural-network","display_name":"Artificial neural network","score":0.24403616786003113},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.17958620190620422},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.16258040070533752},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.13912588357925415}],"concepts":[{"id":"https://openalex.org/C159423971","wikidata":"https://www.wikidata.org/wiki/Q177251","display_name":"Associative property","level":2,"score":0.8228261470794678},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7939443588256836},{"id":"https://openalex.org/C53442348","wikidata":"https://www.wikidata.org/wiki/Q745101","display_name":"Content-addressable memory","level":3,"score":0.6989980340003967},{"id":"https://openalex.org/C120620853","wikidata":"https://www.wikidata.org/wiki/Q506355","display_name":"Bidirectional associative memory","level":4,"score":0.6566707491874695},{"id":"https://openalex.org/C2776359362","wikidata":"https://www.wikidata.org/wiki/Q2145286","display_name":"Representation (politics)","level":3,"score":0.5361229181289673},{"id":"https://openalex.org/C157469704","wikidata":"https://www.wikidata.org/wiki/Q2585642","display_name":"Maximum flow problem","level":2,"score":0.5156444311141968},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.49111196398735046},{"id":"https://openalex.org/C489000","wikidata":"https://www.wikidata.org/wiki/Q747385","display_name":"Data flow diagram","level":2,"score":0.4908342957496643},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.48680898547172546},{"id":"https://openalex.org/C17349429","wikidata":"https://www.wikidata.org/wiki/Q1049914","display_name":"Matrix multiplication","level":3,"score":0.4817385971546173},{"id":"https://openalex.org/C106487976","wikidata":"https://www.wikidata.org/wiki/Q685816","display_name":"Matrix (chemical analysis)","level":2,"score":0.4651518762111664},{"id":"https://openalex.org/C50644808","wikidata":"https://www.wikidata.org/wiki/Q192776","display_name":"Artificial neural network","level":2,"score":0.24403616786003113},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.17958620190620422},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.16258040070533752},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.13912588357925415},{"id":"https://openalex.org/C202444582","wikidata":"https://www.wikidata.org/wiki/Q837863","display_name":"Pure mathematics","level":1,"score":0.0},{"id":"https://openalex.org/C84114770","wikidata":"https://www.wikidata.org/wiki/Q46344","display_name":"Quantum","level":2,"score":0.0},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.0},{"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/C77088390","wikidata":"https://www.wikidata.org/wiki/Q8513","display_name":"Database","level":1,"score":0.0},{"id":"https://openalex.org/C192562407","wikidata":"https://www.wikidata.org/wiki/Q228736","display_name":"Materials science","level":0,"score":0.0},{"id":"https://openalex.org/C159985019","wikidata":"https://www.wikidata.org/wiki/Q181790","display_name":"Composite material","level":1,"score":0.0},{"id":"https://openalex.org/C94625758","wikidata":"https://www.wikidata.org/wiki/Q7163","display_name":"Politics","level":2,"score":0.0},{"id":"https://openalex.org/C62520636","wikidata":"https://www.wikidata.org/wiki/Q944","display_name":"Quantum mechanics","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":1,"locations":[{"id":"doi:10.1109/tc.1979.1675318","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tc.1979.1675318","pdf_url":null,"source":{"id":"https://openalex.org/S157670870","display_name":"IEEE Transactions on Computers","issn_l":"0018-9340","issn":["0018-9340","1557-9956","2326-3814"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Computers","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":9,"referenced_works":["https://openalex.org/W1993753096","https://openalex.org/W2019552077","https://openalex.org/W2021497006","https://openalex.org/W2044437461","https://openalex.org/W2127470768","https://openalex.org/W2149342630","https://openalex.org/W2222512263","https://openalex.org/W3202531429","https://openalex.org/W6655868890"],"related_works":["https://openalex.org/W1987836535","https://openalex.org/W4321273133","https://openalex.org/W2109892802","https://openalex.org/W1503438809","https://openalex.org/W1536116856","https://openalex.org/W2769111744","https://openalex.org/W2260028708","https://openalex.org/W2120558138","https://openalex.org/W2147932521","https://openalex.org/W4248937883"],"abstract_inverted_index":{"Application":[0],"of":[1,7,18,21,43,78,102,110],"associative":[2,22,41,57],"processors":[3],"to":[4,82],"the":[5,8,19,40,44,55,76,79,83,100,108,111],"solution":[6,64],"maximal":[9],"flow":[10],"problem":[11,63],"is":[12,31,36,52,86],"investigated.":[13],"To":[14],"take":[15],"maximum":[16],"advantage":[17],"capability":[20],"processors,":[23],"a":[24,90],"new":[25,34,84],"algorithm":[26,35,67,81,85],"based":[27],"on":[28,54,69],"matrix":[29],"representation":[30],"developed.":[32],"The":[33,50],"then":[37],"compared":[38],"with":[39,93],"version":[42],"Ford":[45],"and":[46,105],"Fulkerson":[47],"labeling":[48,80],"method.":[49],"comparison":[51],"made":[53],"total":[56],"memory":[58],"access":[59],"time":[60],"required":[61],"for":[62,89],"by":[65],"each":[66],"running":[68],"an":[70],"associate":[71],"processor.":[72],"Results":[73],"show":[74],"that":[75],"ratio":[77,97],"about":[87],"3":[88],"dense":[91],"network":[92,112],"5":[94],"nodes.":[95],"This":[96],"increases":[98],"as":[99,107],"number":[101],"nodes":[103],"increases,":[104],"decreases":[106],"density":[109],"decreases.":[113]},"counts_by_year":[],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}