This HTML5 document contains 53 embedded RDF statements represented using HTML+Microdata notation.

The embedded RDF content will be recognized by any processor of HTML5 Microdata.

Namespace Prefixes

PrefixIRI
n17https://web.archive.org/web/20090214014451/http:/www.mta.hu/
wikipedia-huhttp://hu.wikipedia.org/wiki/
dcthttp://purl.org/dc/terms/
dbohttp://dbpedia.org/ontology/
foafhttp://xmlns.com/foaf/0.1/
dbpedia-huhttp://hu.dbpedia.org/resource/
prop-huhttp://hu.dbpedia.org/property/
schemahttp://schema.org/
rdfshttp://www.w3.org/2000/01/rdf-schema#
n18http://www.ontologydesignpatterns.org/ont/dul/DUL.owl#
freebasehttp://rdf.freebase.com/ns/
rdfhttp://www.w3.org/1999/02/22-rdf-syntax-ns#
n12http://hu.dbpedia.org/resource/Sablon:
owlhttp://www.w3.org/2002/07/owl#
n16https://web.archive.org/web/20140211143337/http:/people.cs.uchicago.edu/~laci/
provhttp://www.w3.org/ns/prov#
xsdhhttp://www.w3.org/2001/XMLSchema#
n6http://hu.dbpedia.org/resource/Kategória:
wikidatahttp://www.wikidata.org/entity/

Statements

Subject Item
dbpedia-hu:Babai_László
rdf:type
wikidata:Q5 dbo:Person foaf:Person wikidata:Q215627 schema:Person n18:Agent wikidata:Q24229398 dbo:Agent owl:Thing n18:NaturalPerson
rdfs:label
Babai László
owl:sameAs
freebase:m.09dr01
dct:subject
n6:Magyar_matematikusok n6:MTA-tagok n6:Magyar_egyetemi,_főiskolai_oktatók n6:Erdős_Pál-díjasok n6:Élő_személyek n6:Budapesten_született_személyek n6:Szele_Tibor-emlékérmesek n6:Állami_díjasok n6:1950-ben_született_személyek
dbo:wikiPageID
68408
dbo:wikiPageRevisionID
22877218
dbo:wikiPageExternalLink
n16:CV.pdf n17:index.php%3Fid=421
prop-hu:wikiPageUsesTemplate
n12:MTA1825-2002 n12:Személy_infobox n12:Rejtett n12:ISSN n12:Portál n12:Életkor-élő n12:Hivnyelv n12:Wd n12:Jegyzetek n12:Nemzetközi_katalógusok
prop-hu:kép
LaszloBabai.JPG
prop-hu:képaláírás
Babai László egy konferencián 2013-ban
prop-hu:név
Babai László
prop-hu:születésiDátum
1950
prop-hu:születésiHely
dbpedia-hu:Budapest
prop-hu:nemzetiség
dbpedia-hu:Magyarok
prop-hu:szakma
egyetemi tanár matematikus,
prop-hu:content
We show that the Graph Isomorphism (GI) problem and the related problems of String Isomorphism and Coset Intersection can be solved in quasipolynomial time. The best previous bound for GI was where is the number of vertices ; for the other two problems, the bound was similar, where is the size of the permutation domain . The algorithm builds on Luks's SI framework and attacks the barrier configurations for Luks's algorithm by group theoretic «local certificates» and combinatorial canonical partitioning techniques. We show that in a well-defined sense, Johnson graphs are the only obstructions to effective canonical partitioning.
prop-hu:header
Absztrakt
dbo:abstract
Babai László (Budapest, 1950. július 20. –) magyar matematikus, egyetemi tanár, a Magyar Tudományos Akadémia rendes tagja. A kombinatorika, a csoportelmélet neves kutatója.
dbo:citizenship
dbpedia-hu:Magyarok
dbo:occupation
dbpedia-hu:Beosztás_(felsőoktatás)
prov:wasDerivedFrom
wikipedia-hu:Babai_László?oldid=22877218&ns=0
dbo:wikiPageLength
10352
foaf:isPrimaryTopicOf
wikipedia-hu:Babai_László
Subject Item
wikipedia-hu:Babai_László
foaf:primaryTopic
dbpedia-hu:Babai_László