• Facets (new session)
• Description
• Metadata
• Settings
  • Rule: ActivityStreamsMapasEquivalentb3sb3sifpdbprdf-labelfacetshttp://dbpedia.org/resource/inference/rules/dbpedia#http://dbpedia.org/resource/inference/rules/opencyc#http://dbpedia.org/resource/inference/rules/umbel#http://dbpedia.org/resource/inference/rules/yago#http://dbpedia.org/schema/property_rules#http://www.ontologyportal.org/inference/rules/SUMO#http://www.ontologyportal.org/inference/rules/WordNet#http://www.w3.org/2002/07/owl#ldpoplwebskos-transurn:det:rdf:labelvirtrdf-labelvirtrdf-urlNone
    
  • Inverse Functional Properties: Disabled (fastest) Apply to subjects only Apply to objects only Apply to both subjects and objects
  • "Same As": Disabled (fastest) Apply to subjects only Apply to objects only Apply to both subjects and objects (recommended) Apply to subjects, objects and predicates (not recommended on big datasets) Apply to predicates only (special use cases only)

About: Miklós Ajtai     Goto   Sponge   NotDistinct   Permalink

An Entity of Type : yago:Whole100003553, within Data Space : dbpedia.org associated with source document(s)

Type: Thingfoaf:Personpersondul:NaturalPersonEukaryotePersonHumanAnimalyago:WikicatAmericanComputerScientistsanimaleukaryotescientistspeciesyago:WikicatComputerScientistsschema:Personyago:WikicatLivingPeopleyago:WikicatTheoreticalComputerScientistsyago:WikicatPeopleFromBudapestScientistyago:Absentee109757653yago:Acquirer109764201yago:CausalAgent100007347yago:ComputerScientist109951070yago:ComputerUser109951274yago:Employee110053808yago:Exile110071332yago:Honoree110183757yago:Laureate110249011yago:LivingThing100004258yago:Mathematician110301261yago:Object100002684yago:Organism100004475yago:Person100007846yago:PhysicalEntity100001930yago:Recipient109627906yago:WikicatHungarianComputerScientistsyago:WikicatHungarianExpatriatesInTheUnitedStatesyago:WikicatHungarianMathematiciansyago:WikicatHungarianPeopleyago:WikicatIBMEmployeesyago:WikicatKnuthPrizeLaureatesyago:Worker109632518yago:YagoLegalActoryago:YagoLegalActorGeoyago:Scientist110560637yago:Traveler109629752yago:Whole100003553 New Facet based on Instances of this Class

Miklós Ajtai (born 2 July 1946) is a computer scientist at the IBM Almaden Research Center, United States. In 2003, he received the Knuth Prize for his numerous contributions to the field, including a classic sorting network algorithm (developed jointly with J. Komlós and Endre Szemerédi), exponential lower bounds, superlinear time-space tradeoffs for branching programs, and other "unique and spectacular" results. He is a member of the U.S. National Academy of Sciences.