{"entities":{"Q4779654":{"pageid":6809234,"ns":120,"title":"Item:Q4779654","lastrevid":74763261,"modified":"2026-04-15T00:12:37Z","type":"item","id":"Q4779654","labels":{"en":{"language":"en","value":"On polynomial time computation over unordered structures"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1836130"}},"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":"Q4779654$1EEBEC50-5613-4C86-9ED7-93D3087A955B","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"ec659f6ece68994a79c3b8e810f2c5ddbb891d12","datavalue":{"value":{"text":"On polynomial time computation over unordered structures","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4779654$7357F2C9-A55B-43D3-97EA-A73D0F39C845","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"b22321847151e559eeff4e738609b8352ba44ec2","datavalue":{"value":"1020.03038","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4779654$79A8CFBD-F9FA-4FCB-B163-76B904593628","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"be0c547959f56e22bcdd079e76bda78b5f7c3224","datavalue":{"value":{"entity-type":"item","numeric-id":195660,"id":"Q195660"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4779654$EBEFA000-D1F8-4DA1-BF42-194521253778","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"8259050cd83ce3945f173c3e3c741cd5ddddec01","datavalue":{"value":{"entity-type":"item","numeric-id":169248,"id":"Q169248"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4779654$7D4763E2-70EB-4613-9EF9-DBB8F7C4F1F1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"aee4d3ee1c41565a5a83b17f16adc6668f5bedeb","datavalue":{"value":{"entity-type":"item","numeric-id":293302,"id":"Q293302"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4779654$3D3F199C-E2C7-432B-ADF2-0CE315239673","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"6218d42f0175ef35f91c4900eb5db86484a9463d","datavalue":{"value":{"entity-type":"item","numeric-id":2710590,"id":"Q2710590"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4779654$5137ABF1-780F-40AE-9221-F6E8A92F59C1","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"256127ee2676d4c7e996bb0b8b4f698f183a71c9","datavalue":{"value":{"time":"+2003-10-06T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4779654$90D338E1-CE74-4FE3-B4F4-232FA728C7E6","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"fa28385614d51c20cf0d25641453d03dd5181d1c","datavalue":{"value":"https://arxiv.org/abs/math/0102059","type":"string"},"datatype":"url"},"type":"statement","id":"Q4779654$B7FAFB67-19A1-432D-92EA-AEB1C45F01C7","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"d7656d1c841701431b0b3d99d23720089a267cbb","datavalue":{"value":"03D15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4779654$9867822B-D551-4F72-B879-800ED4F2776F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8b0f166240d9dc937c89dbc2241079deae14191f","datavalue":{"value":"68Q19","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4779654$92BF51BE-2B2D-4C77-A69C-1F09D2C84035","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4779654$2846DCEE-894D-40CA-9AC7-255377714776","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"e3d471e08d67ce4c7e2c47d52ba6072f37ab48fd","datavalue":{"value":"1836130","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4779654$1A31A3AA-67E1-4FE9-81B5-6E619032A515","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"69e4ea30093d8fa32dfa08d62053fb8ff3268739","datavalue":{"value":"descriptive complexity theory","type":"string"},"datatype":"string"},"type":"statement","id":"Q4779654$B28AEECB-6F7A-4353-B82F-DDE66EA1E773","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1408da7db4c03e08918a50622f2fb337e63ab39f","datavalue":{"value":"complexity classes","type":"string"},"datatype":"string"},"type":"statement","id":"Q4779654$85EAC805-27D4-4DA5-9CEF-72ED2431714F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a862f016acc1e519aa7b6644887bfca464692961","datavalue":{"value":"polynomial time","type":"string"},"datatype":"string"},"type":"statement","id":"Q4779654$A93BC2D6-DD1E-4CE1-92E2-2C47124E6607","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c2baa565f2f6e404ad2d47723b10d9eb8c186122","datavalue":{"value":"fixpoint logic","type":"string"},"datatype":"string"},"type":"statement","id":"Q4779654$D7A1AAAC-1288-4EE2-8211-B7114599900B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"aa64eae916ac50f9d0bdde79696d641a11ea4cba","datavalue":{"value":"counting","type":"string"},"datatype":"string"},"type":"statement","id":"Q4779654$6327F63A-32A2-46E3-8253-73E2D49C22B3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bcc771f9c4cbb132a4fb9368403bb895cba44b70","datavalue":{"value":"matching","type":"string"},"datatype":"string"},"type":"statement","id":"Q4779654$9A9D9591-9D19-4017-9927-75C734784EC3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3187e84c5efaed03d0bd9515713a70084404d3ee","datavalue":{"value":"bipartite graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q4779654$511DE467-CDDE-4E73-9123-9CDB09BCB955","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":"Q4779654$9E729C26-37F7-4B59-A374-8BE27DADBCD5","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"ec7d711cb5f48a292a1d1ae215be4140b6ad5fc4","datavalue":{"value":"W2592241421","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4779654$90478FC6-695D-4CCB-A051-841464BF0F2A","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"04199e03d1d3ec0d2b5fbfff526a164b91654871","datavalue":{"value":{"entity-type":"item","numeric-id":1838840,"id":"Q1838840"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4779654$B62F4E61-8F54-468D-A6DD-273EC5B35745","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fe654025554717b5ffc615f3ba7d6057eeeafb7d","datavalue":{"value":{"entity-type":"item","numeric-id":1271477,"id":"Q1271477"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4779654$D4D003D4-853C-4B66-94BC-58752381CA64","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7dadd920105fd2dc8c3c88d08d58848760b22122","datavalue":{"value":{"entity-type":"item","numeric-id":1125059,"id":"Q1125059"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4779654$5AF43E18-A697-472F-B292-11A7030AF8FB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8b5a6160fa647abc427ca9901685f5c3070d764c","datavalue":{"value":{"entity-type":"item","numeric-id":3334985,"id":"Q3334985"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4779654$B3799827-2A98-4E70-B341-54B80AB0557F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3c2b34e461eab810df1a7feeb70aed6de9a712b5","datavalue":{"value":{"entity-type":"item","numeric-id":4332930,"id":"Q4332930"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4779654$F9CD743A-BE4F-496C-921E-BC2B2FCDBF3F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4a675fab4321817783597d6a1b8160efcb24c4ec","datavalue":{"value":{"entity-type":"item","numeric-id":3753525,"id":"Q3753525"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4779654$D2A4BB86-7BE5-4AAA-B0BC-87CEC261B253","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4b87d42ea44205b35a73a445f9bdd14d49dc880a","datavalue":{"value":{"entity-type":"item","numeric-id":1383163,"id":"Q1383163"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4779654$5D483AE7-5942-4F54-A162-253746C5B657","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"207fe11e890496516434bc3ee50b5c99ac0185fe","datavalue":{"value":{"entity-type":"item","numeric-id":1204528,"id":"Q1204528"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4779654$039E662E-6E10-49D4-A774-675A20FF8696","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"f9dbb48233fe731e3d9e129f161e94b3ade211e4","datavalue":{"value":"10.2178/JSL/1190150152","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4779654$D602F504-7F5B-444A-B34A-F7BC70DCCDF0","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"40dbc6dc1310f84a406694613823df93e447182f","datavalue":{"value":{"entity-type":"item","numeric-id":4608731,"id":"Q4608731"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"379b35bf88cdd8cd8a7dd7e1f8c77d3036b12855","datavalue":{"value":{"amount":"+0.8440833687782288","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":"Q4779654$7E13E628-F8EE-48FB-A54C-9FDFF8C9126B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"488a43da5d66bda41a10e9d57c0a3baddf886094","datavalue":{"value":{"entity-type":"item","numeric-id":2947174,"id":"Q2947174"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7c4f99df6e0cde6371c7d648859501e94e813856","datavalue":{"value":{"amount":"+0.8191747069358826","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":"Q4779654$A2921B43-F342-4855-B928-9B1ABDD7C943","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6e3b84454ebe11cff0b2c23de100843dd4a2e39c","datavalue":{"value":{"entity-type":"item","numeric-id":4255975,"id":"Q4255975"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"540066dc98f48574770842640efc85f3fb41a473","datavalue":{"value":{"amount":"+0.8176668286323547","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":"Q4779654$0703732F-9B4D-4881-A441-B70B88CC4AE2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4ebdba5fed38aaadacb66604db6f0be16390a1e4","datavalue":{"value":{"entity-type":"item","numeric-id":4508261,"id":"Q4508261"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6df52d59ca40a11dc1c037fa109a23015bc8bb71","datavalue":{"value":{"amount":"+0.8171224594116211","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":"Q4779654$D5FB328B-C2EC-4EF8-B6A2-0E2F11972F22","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"On polynomial time computation over unordered structures","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/On_polynomial_time_computation_over_unordered_structures"}}}}}