Arnold L. Rosenberg (original) (raw)

Property Value
dbo:abstract أرنولد إل. روزنبرغ (بالإنجليزية: Arnold L. Rosenberg)‏ هو مهندس وعالم حاسوب أمريكي، ولد في 11 فبراير 1941. (ar) Arnold Leonard Rosenberg (born February 11, 1941) is an American computer scientist. He is a distinguished university professor emeritus at the University of Massachusetts Amherst, and despite his retirement from UMass he continues to hold research positions at Northeastern University and Colorado State University. Rosenberg is known, among other contributions, for formulating the Aanderaa–Karp–Rosenberg conjecture stating that many nontrivial properties in graph theory cannot be answered without testing for the presence or absence of every possible edge in a given graph. Rosenberg did both his undergraduate and graduate studies at Harvard University, receiving a bachelor's degree in 1962 and a Ph.D. in 1966 under the supervision of Patrick C. Fischer.Prior to joining the UMass faculty, Rosenberg worked at the Thomas J. Watson Research Center from 1965 until 1981, and was a faculty member at Duke University from 1981 until 1985. He was elected a fellow of the Association for Computing Machinery in 1996 for his work on "graph-theoretic models of computation, emphasizing theoretical studies of parallel algorithms and architectures, VLSI design and layout, and data structures". In 1997, he was elected as a fellow of the IEEE "for fundamental contributions to theoretical aspects of computer science and engineering". (en) Arnold Leonard Rosenberg (né le 11 février 1941) est un informaticien américain. Il est professeur d'université émérite (« Distinguished Professor Emeritus ») à l'université du Massachusetts à Amherst ; il continue à bénéficier d'un postes de professeur de recherche à l'université Northeastern et à l'université d'État du Colorado. Rosenberg est connu notamment pour avoir participé à formuler la conjecture d'Aanderaa-Karp-Rosenberg qui stipule que de nombreuses propriétés non triviales de théorie des graphes ne peuvent être résolues sans tester la présence ou l'absence de chaque arête possible dans un graphe donné. (fr)
dbo:wikiPageExternalLink http://www.informatik.uni-trier.de/~ley/db/indices/a-tree/r/Rosenberg:Arnold_L=.html http://www.cs.umass.edu/~rsnbrg/
dbo:wikiPageID 31174000 (xsd:integer)
dbo:wikiPageLength 3823 (xsd:nonNegativeInteger)
dbo:wikiPageRevisionID 1088327208 (xsd:integer)
dbo:wikiPageWikiLink dbr:Patrick_C._Fischer dbr:University_of_Massachusetts_Amherst dbc:1941_births dbc:Living_people dbr:Colorado_State_University dbr:Very-large-scale_integration dbr:Computer_scientist dbr:Emeritus dbr:Parallel_algorithm dbr:Parallel_computing dbc:American_computer_scientists dbc:Duke_University_faculty dbc:Fellow_Members_of_the_IEEE dbc:Harvard_University_alumni dbc:Colorado_State_University_faculty dbc:Theoretical_computer_scientists dbc:University_of_Massachusetts_Amherst_faculty dbr:Data_structure dbr:Duke_University dbr:Northeastern_University dbr:Graph_theory dbr:Harvard_University dbr:Association_for_Computing_Machinery dbc:Fellows_of_the_Association_for_Computing_Machinery dbr:Aanderaa–Karp–Rosenberg_conjecture dbc:Northeastern_University_faculty dbr:IEEE dbr:Model_of_computation dbr:Thomas_J._Watson_Research_Center
dbp:wikiPageUsesTemplate dbt:Authority_control dbt:Reflist dbt:Short_description
dct:subject dbc:1941_births dbc:Living_people dbc:American_computer_scientists dbc:Duke_University_faculty dbc:Fellow_Members_of_the_IEEE dbc:Harvard_University_alumni dbc:Colorado_State_University_faculty dbc:Theoretical_computer_scientists dbc:University_of_Massachusetts_Amherst_faculty dbc:Fellows_of_the_Association_for_Computing_Machinery dbc:Northeastern_University_faculty
gold:hypernym dbr:Scientist
schema:sameAs http://viaf.org/viaf/85591190
rdf:type owl:Thing dbo:Person yago:WikicatAmericanComputerScientists yago:WikicatLivingPeople yago:WikicatTheoreticalComputerScientists yago:Alumnus109786338 yago:Associate109816771 yago:CausalAgent100007347 yago:Colleague109935990 yago:ComputerScientist109951070 yago:ComputerUser109951274 yago:Intellectual109621545 yago:LivingThing100004258 yago:Object100002684 yago:Organism100004475 yago:Peer109626238 yago:Person100007846 yago:PhysicalEntity100001930 yago:WikicatHarvardUniversityAlumni yago:YagoLegalActor yago:YagoLegalActorGeo yago:Scholar110557854 yago:Scientist110560637 yago:Whole100003553 yago:WikicatFellowsOfTheAssociationForComputingMachinery
rdfs:comment أرنولد إل. روزنبرغ (بالإنجليزية: Arnold L. Rosenberg)‏ هو مهندس وعالم حاسوب أمريكي، ولد في 11 فبراير 1941. (ar) Arnold Leonard Rosenberg (born February 11, 1941) is an American computer scientist. He is a distinguished university professor emeritus at the University of Massachusetts Amherst, and despite his retirement from UMass he continues to hold research positions at Northeastern University and Colorado State University. Rosenberg is known, among other contributions, for formulating the Aanderaa–Karp–Rosenberg conjecture stating that many nontrivial properties in graph theory cannot be answered without testing for the presence or absence of every possible edge in a given graph. (en) Arnold Leonard Rosenberg (né le 11 février 1941) est un informaticien américain. Il est professeur d'université émérite (« Distinguished Professor Emeritus ») à l'université du Massachusetts à Amherst ; il continue à bénéficier d'un postes de professeur de recherche à l'université Northeastern et à l'université d'État du Colorado. (fr)
rdfs:label أرنولد إل. روزنبرغ (ar) Arnold L. Rosenberg (en) Arnold L. Rosenberg (fr)
owl:sameAs freebase:Arnold L. Rosenberg yago-res:Arnold L. Rosenberg http://viaf.org/viaf/85591190 http://d-nb.info/gnd/141212098 https://dblp.org/pid/r/ArnoldLRosenberg wikidata:Arnold L. Rosenberg http://data.bibliotheken.nl/id/thes/p228173051 dbpedia-ar:Arnold L. Rosenberg dbpedia-fr:Arnold L. Rosenberg http://mg.dbpedia.org/resource/Arnold_L._Rosenberg https://global.dbpedia.org/id/4SBt9
prov:wasDerivedFrom wikipedia-en:Arnold_L._Rosenberg?oldid=1088327208&ns=0
foaf:isPrimaryTopicOf wikipedia-en:Arnold_L._Rosenberg
is dbo:wikiPageWikiLink of dbr:List_of_fellows_of_the_Association_for_Computing_Machinery dbr:Arnold_Rosenberg dbr:Patrick_C._Fischer dbr:University_of_Massachusetts_Amherst_College_of_Information_and_Computer_Sciences dbr:Aanderaa–Karp–Rosenberg_conjecture
is foaf:primaryTopic of wikipedia-en:Arnold_L._Rosenberg