{"entities":{"Q5875558":{"pageid":7905109,"ns":120,"title":"Item:Q5875558","lastrevid":47810575,"modified":"2026-01-02T18:24:00Z","type":"item","id":"Q5875558","labels":{},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7650232"}},"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":"Q5875558$ED73EF03-BBAE-45A7-A758-5CA6C5A02CCD","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"a86fae247a3bcef927f70ac4ea6b064cdb94a6a7","datavalue":{"value":{"entity-type":"item","numeric-id":2041982,"id":"Q2041982"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5875558$7E88B8FD-1834-4290-824A-91034E507762","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"6695abe38664d65c38747de7b5fe54d9caa92dea","datavalue":{"value":{"time":"+2023-02-03T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5875558$735B2EDB-B949-4E1F-AD9A-5450A5A04F96","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5875558$E71E28EA-068C-49A3-91DC-A1AD7E0BCC95","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"ca84c0a1de3e8c9074706ad5adbc0b1d28c30279","datavalue":{"value":"68Q27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5875558$9D20C933-98C0-41FE-854B-8D85A9428E71","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fa684c8d52e9da1094b0c2d762898ace723c7ee3","datavalue":{"value":"68Wxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5875558$3D08D560-4400-47DC-A42B-613CE5D5A6F2","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"85dde6019cafdad85050081097e8887fa054f893","datavalue":{"value":"7650232","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5875558$365A6C44-79EA-4707-A9DC-3AE5040794AB","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e50d5f5383452bd2adcef1d921f570ccfd70e04f","datavalue":{"value":"subgraph isomorphism","type":"string"},"datatype":"string"},"type":"statement","id":"Q5875558$3E397AE2-CC3D-42D0-958D-5D5900B1222A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"eeb5cf5222b6371fb7f9c168c78eb205663c9be7","datavalue":{"value":"average-case complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q5875558$978C3D11-E8A8-446B-A54D-9A4EC630899E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"62fd987d4efa6439b98b49cd2386466ec56edb33","datavalue":{"value":"AC\\(^0\\)","type":"string"},"datatype":"string"},"type":"statement","id":"Q5875558$8E3601F3-E25E-412A-AAFE-F944AB1C8E80","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9f0cb341ca7876bc8468eee4ea8e9008984980e7","datavalue":{"value":"circuit complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q5875558$F7E93A85-AE97-4555-A959-1589010A0778","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":"Q5875558$52E3181B-BBDA-45B3-A17E-DFB5FCAAA8EC","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"be8ca3cd474c45fdd19716267c5e1b816c6f5d55","datavalue":{"value":"10.4230/LIPICS.IPEC.2019.24","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5875558$2C8BF73A-824E-4550-9E6F-303C0AB75A5E","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cc747dc710cd924e0ed858a5d965c8da8f532f1a","datavalue":{"value":{"entity-type":"item","numeric-id":2041983,"id":"Q2041983"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"90a79e38785a62164af220287513573b2d11000f","datavalue":{"value":{"amount":"+0.995745062828064","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":"Q5875558$59C3CB99-6C9F-4703-AA66-C64AE5FBF84E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7ce6f8ae0bdc52403691b7a765fd1df1c2b0fef3","datavalue":{"value":{"entity-type":"item","numeric-id":5737815,"id":"Q5737815"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7d77278cfeb8fba8120b5ac3a110888197e4bf9b","datavalue":{"value":{"amount":"+0.8522142171859741","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":"Q5875558$3881F1FD-5C3F-4507-B159-EC767A56BE48","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"db001beffa45c8c9471a6db9982520989160bd96","datavalue":{"value":{"entity-type":"item","numeric-id":439930,"id":"Q439930"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7b65513684491d4f2d86bc6a072ee13086a92df2","datavalue":{"value":{"amount":"+0.8023515939712524","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":"Q5875558$591DFF45-AF5E-4A52-A8EE-7451355D78A1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7384869f2236c7f12d0dfc56bea9acbfeac0404a","datavalue":{"value":{"entity-type":"item","numeric-id":5122162,"id":"Q5122162"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"013768619d34c08bb5812ca0289442c10f350491","datavalue":{"value":{"amount":"+0.7973138093948364","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":"Q5875558$8F4D7E78-D205-4C0C-86E9-0B02C1146DAC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e903da97decdebd0d647d4df124e0c6a136d0b0b","datavalue":{"value":{"entity-type":"item","numeric-id":2965515,"id":"Q2965515"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b76ddbd9aa1de62feaf6ceb2b165eb2f754c5158","datavalue":{"value":{"amount":"+0.7655965685844421","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":"Q5875558$FE5363F7-ADD6-4872-AF0E-2B1EBFD6A5DC","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5875558","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5875558"}}}}}