{"entities":{"Q4039803":{"pageid":6069521,"ns":120,"title":"Item:Q4039803","lastrevid":55242733,"modified":"2026-02-05T05:56:27Z","type":"item","id":"Q4039803","labels":{},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 192916"}},"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":"Q4039803$9681367F-3823-43D8-B3AF-E988F9733259","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"2766e978de3e6d71c8ab0594431789173a883831","datavalue":{"value":"0638.68040","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4039803$90379BC7-AD05-478B-800B-9AFD4623D6C3","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"387251027f7a6e047be71bdb6ddf8e33740cddeb","datavalue":{"value":{"entity-type":"item","numeric-id":415620,"id":"Q415620"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4039803$4D927677-3E28-4484-A701-771E2D8691F0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"bb01c5911b75cf8a04ac445d3e91b5ce7cb29956","datavalue":{"value":{"entity-type":"item","numeric-id":293413,"id":"Q293413"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4039803$6E0CA555-89E4-4CF1-A066-592407268C1F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"f2dca00cf5e3506d17c2986004891f80ecd82aa0","datavalue":{"value":{"entity-type":"item","numeric-id":314817,"id":"Q314817"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4039803$A991216E-5900-4DB0-9BE3-E025BB032CF5","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"28319e3934f5b194abbcd5639e9eae3758e9e43c","datavalue":{"value":{"time":"+1993-06-05T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4039803$347D9672-71A6-4029-8135-E506068788EE","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7dde57cbaf704d564d8f981ca98d6340e3d4aaf","datavalue":{"value":"68Q05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4039803$B5AB94E0-F596-44B5-BA4E-0120E3A0C199","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4039803$88CE7D2D-CF40-44D4-ACB9-57AA2AC4A562","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d7656d1c841701431b0b3d99d23720089a267cbb","datavalue":{"value":"03D15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4039803$1246FEC4-24D7-4C94-ADD0-C213B19956D7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"33d9ad5fa3901c3c85d59a42af89ee043a9f83fb","datavalue":{"value":"03D10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4039803$B30CF76E-E4A8-4ED3-9A6E-A154D0656409","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"24aafcf24a21bd70cd3b62d3f5f72a6d0d82d816","datavalue":{"value":"68-02","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4039803$812AEE10-247B-42FC-BAC5-818804CBEFD1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"89663cdc2c9f64b2cd0a104bcac86329d89b9b2d","datavalue":{"value":"03-02","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4039803$0FC9E1C4-EC01-40A7-8979-7D0944AD5A26","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"6fc530931eff8e9722a925b6377fa1d893605f2f","datavalue":{"value":"192916","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4039803$FDD39AA8-4EDD-4AF2-8D16-BD66F7244B10","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d2035ce8da11f844bb65034c234274a2169dd2d1","datavalue":{"value":"bibliography","type":"string"},"datatype":"string"},"type":"statement","id":"Q4039803$3C1133A7-41AC-4E82-9BAC-8ABAA17D9CDA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"24a29e6ecb6fae3255ce658e43f4a15e43d3a7c3","datavalue":{"value":"P-NP-problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q4039803$E8BFC4B7-B48E-4A6F-81BD-45BE7DE97505","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"158dda8c4a746799a6a46ef33bd6a1c279ad7e69","datavalue":{"value":"complete problems","type":"string"},"datatype":"string"},"type":"statement","id":"Q4039803$9277DB2D-BF1C-4923-BB05-6054AC2E47A0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0117996d95e3d48637f1eb50656d8242c7574938","datavalue":{"value":"structural properties","type":"string"},"datatype":"string"},"type":"statement","id":"Q4039803$2B8066C5-A35C-49F7-BF3A-5AB25365ADDD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9f0cb341ca7876bc8468eee4ea8e9008984980e7","datavalue":{"value":"circuit complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q4039803$BE5F2E74-73BA-4441-B960-CB6B1FE9971C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fe482273e305293356e93ecadbd9b1e669ce0e52","datavalue":{"value":"diagonalization","type":"string"},"datatype":"string"},"type":"statement","id":"Q4039803$8A0A55AB-8140-4E1A-8AF9-C7DC3FB37DA2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"11acd2fb6ad6c566c252aa4b6fd795400412f6ca","datavalue":{"value":"complexity theory","type":"string"},"datatype":"string"},"type":"statement","id":"Q4039803$CF37941C-79E4-48C4-9B4F-407BD6589C90","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4b2518fecb1c0b57735793eae5817ca06057a14d","datavalue":{"value":"Turing machines","type":"string"},"datatype":"string"},"type":"statement","id":"Q4039803$9E4AAF4D-93E2-454D-AF21-DBEC467A18D3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1408da7db4c03e08918a50622f2fb337e63ab39f","datavalue":{"value":"complexity classes","type":"string"},"datatype":"string"},"type":"statement","id":"Q4039803$9A3ED8E7-9528-49C1-B9AC-C287BA51BC26","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8b9523b81abac7dcf2946305ecf06ced9bb8e7c3","datavalue":{"value":"structural complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q4039803$38A0791D-300D-4DAA-BD87-48C255A97EA5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fde99e1a3e78525963ff37ff468b737833456fba","datavalue":{"value":"Probabilistic algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q4039803$2DF5FBCC-8CA6-4918-B40A-E011F6E5D35A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2e26ecbb27d33931c3e5c0c710f5754efbbeead3","datavalue":{"value":"polynomial time hierarchy","type":"string"},"datatype":"string"},"type":"statement","id":"Q4039803$FF7EF15C-AD46-4698-A601-FC7F972A3476","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":"Q4039803$3CFB0934-1CC2-4FEF-B8A9-8017D5114114","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5b568302111fe80a5a7789a3a65e6bd92000c1c4","datavalue":{"value":{"entity-type":"item","numeric-id":4321931,"id":"Q4321931"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3d210a90e2e4a0c6308ce5f827a28ce802bc8b75","datavalue":{"value":{"amount":"+0.9132078289985656","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":"Q4039803$C8262672-A686-47DD-B944-21F29BA32745","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8cb61acf9921076796dfea294d4bc92ab41f7210","datavalue":{"value":{"entity-type":"item","numeric-id":3707408,"id":"Q3707408"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"143974b6c18abfeedd857ee895350b5a3026e8ac","datavalue":{"value":{"amount":"+0.9120474457740784","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":"Q4039803$B31C29F7-52A1-4D0E-8FB3-0649D17557BF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"320bc85ed1ebca8cba54b9109fe66a082dd8bd5f","datavalue":{"value":{"entity-type":"item","numeric-id":4942157,"id":"Q4942157"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1e5c0fbfaf0346c960ad84f110892376dfe1461b","datavalue":{"value":{"amount":"+0.8692816495895386","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":"Q4039803$2FC5A478-F4F5-44EC-A170-56EC0F990F1E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1c748c7a4e0b37d1258408938ebbc7cd9a4f1c70","datavalue":{"value":{"entity-type":"item","numeric-id":4298260,"id":"Q4298260"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d1942a0ebb4b77ff721be8d9a15492534b05af10","datavalue":{"value":{"amount":"+0.8692812919616699","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":"Q4039803$1133D7F7-653A-4C96-AE95-C68A717D060C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6b82c8d53ff9d3dd72956bfcd0e25005289d2122","datavalue":{"value":{"entity-type":"item","numeric-id":4018553,"id":"Q4018553"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"73ad535475e457f18b1a4b9da6c04556185c27fe","datavalue":{"value":{"amount":"+0.8514667749404907","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":"Q4039803$1D5C47D0-450B-4666-8F3E-9A461D90B57A","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4039803","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4039803"}}}}}