{"entities":{"Q2920122":{"pageid":2930842,"ns":120,"title":"Item:Q2920122","lastrevid":51580955,"modified":"2026-01-18T21:33:23Z","type":"item","id":"Q2920122","labels":{"en":{"language":"en","value":"Graph isomorphism for \\(K_{3,3}\\)-free and \\(K_5\\)-free graphs is in Log-space"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6098223"}},"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":"Q2920122$4638CD05-DC05-498A-A75D-2C97ECC4DF9C","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"06604befb412a69aff6941824cfdc4773e23ab92","datavalue":{"value":"1248.68239","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2920122$84B72B7B-1475-4062-A1CC-578E538450BB","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"d268cc14b26283ff3edfa9c8cbf12be2e48f6b06","datavalue":{"value":{"entity-type":"item","numeric-id":385512,"id":"Q385512"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2920122$0B15740D-766B-4166-A02F-173029CD62BB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"7cb4ba24b3df4343ef3971c6723e86d00cd22d4a","datavalue":{"value":{"entity-type":"item","numeric-id":385513,"id":"Q385513"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2920122$7D4C618C-1A9E-4C12-BF73-4B33AEB5AA57","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"87145c4b0ea14a3f1935e728ddf5825e0127466d","datavalue":{"value":{"entity-type":"item","numeric-id":503454,"id":"Q503454"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2920122$20006DDF-A882-48DC-98E6-04CBFE2175A8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"f223dd58616c767aec7eadfe0a09977c13567f44","datavalue":{"value":{"entity-type":"item","numeric-id":6050524,"id":"Q6050524"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2920122$D84B30A8-4F6D-49F0-8323-D9B6A68B54CC","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"6ee92d50481ed05c06549abf63f6ece88b90dd74","datavalue":{"value":{"time":"+2012-10-24T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2920122$6ABA64C5-1416-416A-B37E-8849B339BADA","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"f2027b095a6c520f5813f7fa64e628b572aa5cd8","datavalue":{"value":"http://subs.emis.de/LIPIcs/frontdoor_1142.html","type":"string"},"datatype":"url"},"type":"statement","id":"Q2920122$6A327D66-EC1B-418B-997F-7DC17E9EF184","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2920122$3972DB28-19BB-4E65-A3BE-E8C02956A74B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"2e742a171e2cc4a4f154f55124e2a34e0da3eb3e","datavalue":{"value":"05C60","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2920122$2F65F0F4-A542-42BD-A6EF-5DFADE75E836","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2920122$30020633-3DD0-4E1D-A63B-8CD64B603D7C","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"0e47638c36655e04ed87566f68a478018597cc66","datavalue":{"value":"6098223","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2920122$CFA2F38E-0BA2-4AFA-ADD4-E6EF9F748228","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cf16bbd4a05fdbd1b003839acc80b324384294c1","datavalue":{"value":"graph isomorphism","type":"string"},"datatype":"string"},"type":"statement","id":"Q2920122$02E23E0E-4ACD-4384-855E-1A33074A5861","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5504fd763ac21ba5dde26fea0cfe7157abe19040","datavalue":{"value":"\\(K_{3","type":"string"},"datatype":"string"},"type":"statement","id":"Q2920122$7D3F08E8-A837-4479-B22C-37D5F32C1DF6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2a243ed2fc3a166ce129ba35117c94b720406da6","datavalue":{"value":"3}\\)-free graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q2920122$AD28D0F6-6DF3-4014-96D0-71989A2F01B4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4c61169596e14c86b7001475c4fbb48457f2c68f","datavalue":{"value":"\\(K_5\\)-free graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q2920122$E5AEF3FB-8403-43AD-80E6-2A8F642A80AE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"77311a69b34474b575dec2c090aaf873ecf00f97","datavalue":{"value":"Log-space","type":"string"},"datatype":"string"},"type":"statement","id":"Q2920122$89B51ADF-C745-48EA-9081-7BAD2E044522","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":"Q2920122$CC12A34F-3EEE-4248-BD2F-C848550A4621","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"917b0c7fe43f363b8733ff68135895946b43db0d","datavalue":{"value":"W2022507120","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2920122$72E30192-94A5-4063-8D45-71EC44F2E952","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"ada655967fc5101f5dae72f48d0fce71f6400fff","datavalue":{"value":"10.4230/LIPICS.FSTTCS.2009.2314","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2920122$A0A746A1-8136-415C-95E5-49D980047FAC","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"0a330528c5f15f0aa93a2ca3ad198f20e028ce92","datavalue":{"value":{"text":"Graph isomorphism for \\(K_{3,3}\\)-free and \\(K_5\\)-free graphs is in Log-space","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2920122$8CB87C0E-5293-414E-AD32-9A0554C9D687","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"526a40497148a48a0a0c9e5b17d752c57b58a1e3","datavalue":{"value":{"entity-type":"item","numeric-id":5885601,"id":"Q5885601"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8a76ead2cf27f966a6124a5a87b70663c35d4ab5","datavalue":{"value":{"amount":"+0.7942219376564026","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":"Q2920122$9F54DD41-2BCA-4B24-B8EB-2E0BC715E999","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dccc5fc4d61545887efe9be4bd6d15d51c5e3633","datavalue":{"value":{"entity-type":"item","numeric-id":714733,"id":"Q714733"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"eea5121f44b8542505845a54e9b91a64cd48e209","datavalue":{"value":{"amount":"+0.7824481129646301","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":"Q2920122$61CD2CDE-59A4-48B5-B2E7-F71D187A25EB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"608101811a4eb477c95e30ae4c9e2c53eb75d249","datavalue":{"value":{"entity-type":"item","numeric-id":1959391,"id":"Q1959391"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c515d283c7c2131d4efb68d47ae4aff9cffff80e","datavalue":{"value":{"amount":"+0.7822471857070923","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":"Q2920122$7AE8955D-9C85-4471-91F4-45C4C39AD2C9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"06d58a85ce3f4ddeb8fa59640d1d5099e37ecce8","datavalue":{"value":{"entity-type":"item","numeric-id":3165955,"id":"Q3165955"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2e525b0c5c39c4d24738ac65b7e40410cea7514e","datavalue":{"value":{"amount":"+0.7790707349777222","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":"Q2920122$3E8EE39A-D19A-4575-8472-0FBD3B9DFFF6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2c04533bd6f95e002b51766d370dcc0ee062b0d1","datavalue":{"value":{"entity-type":"item","numeric-id":3191145,"id":"Q3191145"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"14547aeab9515d944da17c3e718cdb6e5e587a24","datavalue":{"value":{"amount":"+0.7749950289726257","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":"Q2920122$A29BB096-FA2B-45C3-8C73-632EC384F719","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2920122","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2920122"}}}}}