{"entities":{"Q4673396":{"pageid":6702977,"ns":120,"title":"Item:Q4673396","lastrevid":48473686,"modified":"2026-01-04T22:37:53Z","type":"item","id":"Q4673396","labels":{},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 2163013"}},"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":"Q4673396$B6056AE4-4812-45EA-B313-47A4663A4751","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"5def91317e9931341867a419d699e20775002e3f","datavalue":{"value":"1088.68605","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4673396$1F95C37A-2FE0-4A6B-AFE7-DE4C23C093AA","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"a5e3ebd76102649dda56881ce7835021c87c5250","datavalue":{"value":{"entity-type":"item","numeric-id":693071,"id":"Q693071"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4673396$B116379A-37DF-449E-A796-1B051C9010C2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"8aea1912ad2a77e8f6a8fabc0ccd5e2c5b3a56fb","datavalue":{"value":{"entity-type":"item","numeric-id":635738,"id":"Q635738"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4673396$B99AA9F6-C391-498E-B25D-E145E8C871CC","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"cfdd76c6ace7e0d57b8524faf2ffe47b441fd852","datavalue":{"value":{"time":"+2005-04-29T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4673396$93F89E5F-B24D-461F-8370-5C8BE4CF4B75","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b4346faa01bb5fb0576370374d6456afd58d5666","datavalue":{"value":"68Q15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4673396$30DB9F09-5BBF-4F37-9192-11AB515F2402","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"115e8ef6036f5ccffaa3fe06a94f614c19a8b0e5","datavalue":{"value":"2163013","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4673396$B821B6E6-5665-4F91-86B8-7B6CB170F6AC","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"017336915924e6b9200470bdd722705ff114e328","datavalue":{"value":"polynomial degree bounds","type":"string"},"datatype":"string"},"type":"statement","id":"Q4673396$4315D2DF-54C6-4BF9-BB65-E5E411634051","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1408da7db4c03e08918a50622f2fb337e63ab39f","datavalue":{"value":"complexity classes","type":"string"},"datatype":"string"},"type":"statement","id":"Q4673396$96AA47D5-2B35-42AF-9A82-90E266579840","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5144a74e430e5b1392ee695d1fe29cb49ed77014","datavalue":{"value":"Turing hardness","type":"string"},"datatype":"string"},"type":"statement","id":"Q4673396$BA44C606-592F-4044-B0B5-3E86EE44CD99","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"21b1e6fb3889f4396e08a450addec16e27f86bc2","datavalue":{"value":"gap-definability","type":"string"},"datatype":"string"},"type":"statement","id":"Q4673396$89CF51EA-20EB-4448-AE73-688ED6584AF8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a840169823ec92d6277f54cd9cc3ab4f406392fa","datavalue":{"value":"relativization theory","type":"string"},"datatype":"string"},"type":"statement","id":"Q4673396$4B8FBB6F-0408-4CDD-B271-EBAA23B0C86E","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":"Q4673396$7C57EBA0-103C-49F9-9C72-22B737FB3A6C","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"277c91ba11d9f559833b45d0da2840cde5ce79ff","datavalue":{"value":{"entity-type":"item","numeric-id":4315092,"id":"Q4315092"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"837ab2af69c4dd6adf5f7431147bdbf50cf30c38","datavalue":{"value":{"amount":"+0.770595371723175","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":"Q4673396$966F2ACB-86C9-47AD-B4C1-2EFA27B2EBD4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1c134d1afabca82fcc71c76c536adc5e32dedcf7","datavalue":{"value":{"entity-type":"item","numeric-id":3734382,"id":"Q3734382"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"837ab2af69c4dd6adf5f7431147bdbf50cf30c38","datavalue":{"value":{"amount":"+0.770595371723175","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":"Q4673396$8BFBCC12-D211-4955-8E67-A1469EBE95AF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"443da56195c385d4cc0144a094c496f296f3735d","datavalue":{"value":{"entity-type":"item","numeric-id":1822968,"id":"Q1822968"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5bdf3733786a105ed1f456749a74d1d606429f47","datavalue":{"value":{"amount":"+0.7609899044036865","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":"Q4673396$76FB13CE-8C98-426E-BE8B-8300F65FDB81","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f9d579338645f94840b2cc2251493c1c401c5f4c","datavalue":{"value":{"entity-type":"item","numeric-id":1199689,"id":"Q1199689"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4b783144acead1150f529705ebb8a77bdeade4e4","datavalue":{"value":{"amount":"+0.7590675950050354","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":"Q4673396$4D4BAFD4-E16E-4094-9F3A-A19CB5D29F18","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6b13456fe5fe9e3550c2469657db4a6d3d1543bb","datavalue":{"value":{"entity-type":"item","numeric-id":1124342,"id":"Q1124342"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b2c22aed5146dca52ab0b3da7669990ca295308e","datavalue":{"value":{"amount":"+0.7526260018348694","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":"Q4673396$947A3475-E863-441E-9800-3EB9F872622E","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4673396","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4673396"}}}}}