{"entities":{"Q285911":{"pageid":287678,"ns":120,"title":"Item:Q285911","lastrevid":60706524,"modified":"2026-04-10T18:38:04Z","type":"item","id":"Q285911","labels":{"en":{"language":"en","value":"Generic case complexity of the graph isomorphism problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6582786"}},"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":"Q285911$B960CBBB-524B-4A06-8FD6-9E7E626FEE8C","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"a6cbb7437ef8fdbb1712f9298ee66db008642e35","datavalue":{"value":{"text":"Generic case complexity of the graph isomorphism problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q285911$C560BE97-972C-4414-9CDF-D48ABA283125","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"c27355d1d65cf88b477a24f8a8ca639e47121843","datavalue":{"value":"1338.05140","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q285911$0662070F-56BD-48D8-BBC3-C6E9EE2A26D8","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"131a03240a96d8a43afa3dc4fe75ccf4a3545045","datavalue":{"value":{"entity-type":"item","numeric-id":285910,"id":"Q285910"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q285911$38F3271A-5060-4F0F-9B3E-BB826A8DC3A1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"4494699c8a27a319b589b3f548c74afceac651ce","datavalue":{"value":{"entity-type":"item","numeric-id":698129,"id":"Q698129"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q285911$BBA20A9F-0952-4DBB-89A5-717C8ECDE231","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"7ae89f89045e98f672693a874c284ab9c0abdf4a","datavalue":{"value":{"time":"+2016-05-19T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q285911$019C1ABB-C5F4-4511-9C8E-4D02FCFFB58D","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3a5e47548ef139717b317f83801cfef606a623d","datavalue":{"value":"05C38","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q285911$22855406-867A-449E-AC15-E39B7D5EBAC2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5f35883713e23ca3f0ced48b60a92f4891f4d526","datavalue":{"value":"15A15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q285911$074D6CB6-E853-4C33-BD8F-A2A9A1CE18E0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b6a686fef1013593a32f9e8e67eecdd50e96866a","datavalue":{"value":"05A15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q285911$46B6BCE9-FAC1-4D25-971F-4207DD6363C8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b353ca9fa5871b5d283994bd1f10d77c55504354","datavalue":{"value":"15A18","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q285911$9282611D-2580-4E83-A335-98710C8E99F4","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"dd917075d9ec9e5bc55211140ca67d993ed7a69e","datavalue":{"value":"6582786","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q285911$739CC116-D3D1-4B16-B6C0-0213AC749522","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cf16bbd4a05fdbd1b003839acc80b324384294c1","datavalue":{"value":"graph isomorphism","type":"string"},"datatype":"string"},"type":"statement","id":"Q285911$27595DDC-C83C-4D18-A451-F4E89DE3D726","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"02d85bf10e66b3ded258af07af9fff60d566a297","datavalue":{"value":"binomial random graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q285911$538C10B7-6DA7-49F8-8EDE-D22288423AA3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5100e64b1da43369af17a6ab164e054eebc8b212","datavalue":{"value":"Poisson distribution","type":"string"},"datatype":"string"},"type":"statement","id":"Q285911$C0CD36D3-C4F2-4119-B4E3-F0B1AA58373E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d893bf6a440217f1562df5cc946cd3b16475fd70","datavalue":{"value":"Legendre polynomial","type":"string"},"datatype":"string"},"type":"statement","id":"Q285911$CC89E47E-2EEA-4C51-AEEB-91496237911F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1c46f9bf59f21fefbeb065f117f7eac65e899059","datavalue":{"value":"generic algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q285911$B15BB0D7-5196-4210-89F0-FC274E1A8BDC","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":"Q285911$BC85D41A-3EC1-4F66-9B5C-50682127D19F","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"3b142afa61b2712159869818d507c22e5a790dee","datavalue":{"value":"https://doi.org/10.1515/gcc-2016-0008","type":"string"},"datatype":"url"},"type":"statement","id":"Q285911$52F0DF41-43B0-414E-9D25-EA6021F8F83C","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"9e8dcb2227f3b1549f7f6d10d74309272215608a","datavalue":{"value":"W2319423625","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q285911$2675E48E-1EF2-48FC-B3E9-28C33EF04141","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"a1bb63192136286ee2b68ee1b226f2d4a02b4b9e","datavalue":{"value":{"entity-type":"item","numeric-id":3901544,"id":"Q3901544"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q285911$B74B22E8-5520-43C3-9471-33485C5A10C8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"db6f2368915440fdda932bf45bb51ce0ea4582d1","datavalue":{"value":{"entity-type":"item","numeric-id":3522267,"id":"Q3522267"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q285911$BF8F4E9E-1C81-4288-A878-FAA3FD23D324","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"72bdc200c096a90cb093d01083b69c58672a0aa3","datavalue":{"value":{"entity-type":"item","numeric-id":3682518,"id":"Q3682518"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q285911$8E17EEF9-48FF-4CE3-8F1A-48FB2548F928","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7c1351d7283a12f0e0983be34c690574ab345fc6","datavalue":{"value":{"entity-type":"item","numeric-id":4121220,"id":"Q4121220"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q285911$6AB724E4-9A7E-4D79-89D5-3AED79ED0DA0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0b8af460661d67157e08f002c627c01eb6a521fe","datavalue":{"value":{"entity-type":"item","numeric-id":4095322,"id":"Q4095322"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q285911$8FBD1EFB-F055-4392-9FD9-D1CB5ED1D08E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c4d9d09b1e605f69b3da98e4cd9be88e60c94cfe","datavalue":{"value":{"entity-type":"item","numeric-id":4226449,"id":"Q4226449"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q285911$CD54E669-2A3E-4E37-BDF2-471E84DEC4E3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c435d235f5dd5d88317484b4ce4d5923395e2745","datavalue":{"value":{"entity-type":"item","numeric-id":1165581,"id":"Q1165581"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q285911$66CB1018-18EE-411F-A28E-936406B8657A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"62cb6a26d2aa975fd3b83ff02a15d929a4ed01a2","datavalue":{"value":{"entity-type":"item","numeric-id":4148017,"id":"Q4148017"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q285911$86A9C141-E932-4173-8801-C82C9A4BF032","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"baa10f6b9265991f6bda704d0aabc7cf1149fcff","datavalue":{"value":{"entity-type":"item","numeric-id":3694333,"id":"Q3694333"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q285911$CE1134E8-79D2-433D-9551-693F7D7E29F5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ff59decbaffbf578881972c7b583827456212f43","datavalue":{"value":{"entity-type":"item","numeric-id":3503760,"id":"Q3503760"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q285911$E177BEDC-747A-46B8-A82E-FE95897A9A86","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f96d71776de1ecedb8365c1089f2fc11bc267264","datavalue":{"value":{"entity-type":"item","numeric-id":5645344,"id":"Q5645344"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q285911$36162E7A-7198-489C-879F-90075464888A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4b8bd17c2d36588e5c9076bab4692a996a52ed2e","datavalue":{"value":{"entity-type":"item","numeric-id":4068631,"id":"Q4068631"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q285911$1B234ACC-58EA-4FD3-A189-7C1F6448F3FB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"87742dbe75c299bff5dd8c5fd94f98d283163f71","datavalue":{"value":{"entity-type":"item","numeric-id":5819776,"id":"Q5819776"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q285911$DFAB6147-3D59-4D6E-9FD6-7C84CB3DD838","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"eb0d74c67dc2a310002c18dbbd07aa3d14ea2edc","datavalue":{"value":{"entity-type":"item","numeric-id":4159083,"id":"Q4159083"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q285911$43D345E1-6074-4DA3-B0C8-2CAB66A8CFB6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5d1db6630ae19227e462bd993d6a7d60e6eea379","datavalue":{"value":{"entity-type":"item","numeric-id":868373,"id":"Q868373"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q285911$DD95EB9C-ECCC-41A5-8717-5E3704CE3637","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"d4c93566aab4f8a214ae3c7a64f04f1ab6c80c75","datavalue":{"value":"10.1515/GCC-2016-0008","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q285911$C59A0EEB-F8DB-41AC-BEE2-EFD4F4C0EFF4","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"980529b8b82cbc0564c2c72ae8da94e8d76a3edf","datavalue":{"value":{"entity-type":"item","numeric-id":2873314,"id":"Q2873314"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q285911$880E65EB-FCC4-4B6A-9C0F-4883F28297B3","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b818bda56ec6c690ebe839d4a3d28d5376876c76","datavalue":{"value":{"entity-type":"item","numeric-id":889990,"id":"Q889990"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"caaba06154f2800ef8920b0c4d5cf6ff43cdde73","datavalue":{"value":{"amount":"+0.7880449891090393","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":"Q285911$6BC2D56E-D319-48A4-B713-4E799D32C118","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a2aa2d606c7dfe32bdd60bb3e7199e56e7921817","datavalue":{"value":{"entity-type":"item","numeric-id":3901544,"id":"Q3901544"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d43ef436a4dec5e51e72d5db5c6bf2e05a28b956","datavalue":{"value":{"amount":"+0.740080714225769","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":"Q285911$299E87F3-2844-411E-94BA-CE88167A53F1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f024ea5b63fd5ab9146add08ad851ebbe5facd24","datavalue":{"value":{"entity-type":"item","numeric-id":3614155,"id":"Q3614155"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e7dabc9957f39b30e1940ce63cbf61b65fa0dfa3","datavalue":{"value":{"amount":"+0.7394400835037231","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":"Q285911$3AD6955F-1321-43AB-91D9-359F36A71040","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e426cbbb9bdb3c8f40d80ac4d3407645abd03720","datavalue":{"value":{"entity-type":"item","numeric-id":2959251,"id":"Q2959251"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0e288f9d810d86821af8041b5ba0584eae52bc71","datavalue":{"value":{"amount":"+0.732602059841156","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":"Q285911$29C274ED-84B1-49B7-B065-99DD73B2707E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"322b6959a3255e799802a90dd129c0f37346100a","datavalue":{"value":{"entity-type":"item","numeric-id":2375981,"id":"Q2375981"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9bd9faca5b5a5245e8c1d640f0a7c0fe8e7415fc","datavalue":{"value":{"amount":"+0.730323851108551","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":"Q285911$E224866E-966F-4CB5-BA23-4FA0B3481935","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Generic case complexity of the graph isomorphism problem","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Generic_case_complexity_of_the_graph_isomorphism_problem"}}}}}