{"entities":{"Q5361871":{"pageid":7391445,"ns":120,"title":"Item:Q5361871","lastrevid":52915316,"modified":"2026-01-23T19:28:42Z","type":"item","id":"Q5361871","labels":{"en":{"language":"en","value":"Graph isomorphism in quasipolynomial time (extended abstract)"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6784111"}},"aliases":{},"claims":{"P31":[{"mainsnak":{"snaktype":"value","property":"P31","hash":"fd5912e4dab4b881a8eb0eb27e7893fef55176ad","datavalue":{"value":{"entity-type":"item","numeric-id":56887,"id":"Q56887"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5361871$CF5D6750-BB73-4D54-BBD6-8BB3CA52B460","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"770eff77139a8e2288c95e8816fc61591b5babc4","datavalue":{"value":{"text":"Graph isomorphism in quasipolynomial time [extended abstract]","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5361871$98BA90D0-3E40-46C2-B0B5-9E7B0178E6CB","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"5b0c2132688e80f39f54fa9ef576629eb956fbfa","datavalue":{"value":"1376.68058","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5361871$0D488BEA-2913-4AF1-9AA5-10A85B1625BC","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"a2fb7772f228fd0cd61060ea1ba7c5be974e3f81","datavalue":{"value":"10.1145/2897518.2897542","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5361871$FBB4AD55-EF49-4860-A026-0EC4356ACA38","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"cb810284579fca70d13987c395247bb8f287f16c","datavalue":{"value":{"entity-type":"item","numeric-id":196035,"id":"Q196035"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5361871$005FB25C-D627-40D1-A5CC-76B8C3F681F9","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"38c7209c99d8d20a2d820b43521862d39695f5b8","datavalue":{"value":{"entity-type":"item","numeric-id":5361813,"id":"Q5361813"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5361871$100F6E7B-C8E5-4BD2-87C6-A656AB2B6120","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"38c6a695cf3837fb6c40a9b0aaa4c3b6a2324244","datavalue":{"value":{"time":"+2017-09-29T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5361871$DCDF00F3-FB84-4E09-9C38-2B1A0FDE6CE4","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5361871$6EC4AAE3-8156-422B-8353-22B5015F5CC4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"74e7832a915a62c417a3bf8c026eff5989fd94d3","datavalue":{"value":"05C25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5361871$D8C15229-617C-4ACE-AD4E-5D9875CF0791","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"2e742a171e2cc4a4f154f55124e2a34e0da3eb3e","datavalue":{"value":"05C60","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5361871$ABD082DB-B480-4BDF-8EDA-6EEF1396E08A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5361871$F2A698DC-DDF6-42F8-A059-A3B6E98B3A6C","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"49186947ecdb0a2a315295e8801457ae3fef158a","datavalue":{"value":"6784111","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5361871$59BC44C8-8240-4957-9E0D-2D6991AE81C1","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d607627523840bd0bf4407097f29a3a99ef4a0a8","datavalue":{"value":"algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q5361871$0D3D313A-B6BB-4500-A44B-69F9C7A519BD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4b343d76b5a54ac856d8d02309b9ae7b3cb9b6a3","datavalue":{"value":"complexity of computation","type":"string"},"datatype":"string"},"type":"statement","id":"Q5361871$F568FAEE-142C-42D6-ABC9-6475F09EFBEA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7408119b742974ff13b5f31e4034650ba9fb110a","datavalue":{"value":"divide and conquer","type":"string"},"datatype":"string"},"type":"statement","id":"Q5361871$57C9255C-CD3E-425F-92D8-A34F3D40A29E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cf16bbd4a05fdbd1b003839acc80b324384294c1","datavalue":{"value":"graph isomorphism","type":"string"},"datatype":"string"},"type":"statement","id":"Q5361871$F65A465F-DB82-4A6F-891C-29542EC2C1B3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d3e2c5cdbb9bf737c4fa7ac78971f831677d8a1d","datavalue":{"value":"graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q5361871$61599790-B13A-4CA0-A802-B238B7E5E0C3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ef0da8957c07ac379951ae65565347b907ce3617","datavalue":{"value":"group theory","type":"string"},"datatype":"string"},"type":"statement","id":"Q5361871$37E17B23-B8C2-4BA5-BA79-7827D12CB071","rank":"normal"}],"P1460":[{"mainsnak":{"snaktype":"value","property":"P1460","hash":"57f7fea50d2ce1b39b695c4a1313582eed405e38","datavalue":{"value":{"entity-type":"item","numeric-id":5976449,"id":"Q5976449"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5361871$FADCA78C-A5B0-4D61-9C75-1BCBF0CC6F6C","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"97d88b8ca2ae782e3dae207d73122255287a766b","datavalue":{"value":"https://doi.org/10.1145/2897518.2897542","type":"string"},"datatype":"url"},"type":"statement","id":"Q5361871$EE38C12D-3548-4D4B-BCA7-263DF19D842C","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"9e03ff92d89996b8a474bea8fc6e6818c5464f0f","datavalue":{"value":"W2409645877","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5361871$4219BA0F-4D20-4C55-B128-2A5588D3D202","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"85277386ac70d6d1121f718baf4d8bdea5c5a4be","datavalue":{"value":{"entity-type":"item","numeric-id":5067999,"id":"Q5067999"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e9601816743760991b6ae539c3a82d17eccab3e3","datavalue":{"value":{"amount":"+0.8671332597732544","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5361871$4F4F9A98-BF51-41BF-ABE6-5E7ECF06E2EF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"eccbc8952ec475b5c9e2320b8232d4dd1e983f4a","datavalue":{"value":{"entity-type":"item","numeric-id":5122158,"id":"Q5122158"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b1d0307668e3c7f5fd4cc68bf97c35830da7c297","datavalue":{"value":{"amount":"+0.8364105224609375","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5361871$51558D16-534B-42EC-9DD1-70DBA9D60684","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d781833c1edfb5837724a2e2b22375ed34466925","datavalue":{"value":{"entity-type":"item","numeric-id":5212862,"id":"Q5212862"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d0701d9206904ae8acff1bb3d92b917cb02f6d54","datavalue":{"value":{"amount":"+0.8223027586936951","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5361871$E65581F0-7322-4DB1-AB9C-1653B511B3FA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9573601b42096f201e2508c5f65877f379ca7736","datavalue":{"value":{"entity-type":"item","numeric-id":2821703,"id":"Q2821703"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"79a7806f8d2cb377290cd61c3f9c2856f072194c","datavalue":{"value":{"amount":"+0.7812206745147705","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5361871$EC46F36E-41ED-4D37-9CC7-22EC613DF53B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2b47d1e0c451244e4bf61844a83c3a6fac6caae4","datavalue":{"value":{"entity-type":"item","numeric-id":5051745,"id":"Q5051745"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7bf392599c67887cf0506be2d1f7db7a259a8593","datavalue":{"value":{"amount":"+0.780243992805481","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5361871$FF011B3A-5AA2-4844-8F17-2F88A1052ED6","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5361871","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5361871"}}}}}