{"entities":{"Q3747725":{"pageid":5777631,"ns":120,"title":"Item:Q3747725","lastrevid":51007712,"modified":"2026-01-16T04:44:41Z","type":"item","id":"Q3747725","labels":{},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3984573"}},"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":"Q3747725$27821B29-915F-44E6-9EA2-D9A266F5ACD3","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"dde2be92b78ecc57fec4fd921ccb1fc7e0a49710","datavalue":{"value":"0608.68035","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3747725$E6AD65D8-CD35-49BD-9619-600048CA52C5","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"63df7153432d81fa42019fcabb076c89649b0b5b","datavalue":{"value":{"time":"+1986-00-00T00:00:00Z","timezone":0,"before":0,"after":0,"precision":9,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3747725$CD902E89-557D-481A-A488-C16B09EDB8EB","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3747725$87E7D812-5A08-4CFC-9E51-FF4AE2F8168F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d7656d1c841701431b0b3d99d23720089a267cbb","datavalue":{"value":"03D15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3747725$0898DB19-ABB0-4A18-8A59-96F568B10081","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"e09b949ed31c96784614e65b527359f8396e478c","datavalue":{"value":"3984573","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3747725$2434E2DC-E351-4B12-A42A-5C6D470E2F67","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a862f016acc1e519aa7b6644887bfca464692961","datavalue":{"value":"polynomial time","type":"string"},"datatype":"string"},"type":"statement","id":"Q3747725$DEABE235-955F-4352-80FC-151A8B02DBE6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7d71c76329d58f772a77e5a1974e76e1e606641e","datavalue":{"value":"tally language","type":"string"},"datatype":"string"},"type":"statement","id":"Q3747725$7A141CD1-7263-45E7-A7AD-D556496C9C34","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cad5bc9a485aa46ea3c3246e380097d0d8214c78","datavalue":{"value":"NC","type":"string"},"datatype":"string"},"type":"statement","id":"Q3747725$776BC7A5-B532-4948-A6F4-2F61AC518856","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ede20fb506ea1bbc414bc0a2a715f01684dd4bc0","datavalue":{"value":"DLOG","type":"string"},"datatype":"string"},"type":"statement","id":"Q3747725$3238BB6E-4D72-408A-97EF-790C6B22E861","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a3cddf774c375de63ff644734b4f21df88a6755c","datavalue":{"value":"FNP","type":"string"},"datatype":"string"},"type":"statement","id":"Q3747725$5828CD4D-1BD1-466F-85BF-C78D4427D1D7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e3c8e71f3b2443260bca4f5c90b371e423725f56","datavalue":{"value":"P-printable sets","type":"string"},"datatype":"string"},"type":"statement","id":"Q3747725$E2CBCB54-9365-4868-B0E9-C23D60066FC9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6fa68033677b012aa9906c91334789a5796a94eb","datavalue":{"value":"sparse sets is P","type":"string"},"datatype":"string"},"type":"statement","id":"Q3747725$1358DAE1-9E50-43BD-8D22-0FE8039F2C34","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3f069c7cf76602706b5312ea72f8ededd6f0e187","datavalue":{"value":"P-uniform circuit complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q3747725$DF2417D9-310C-4090-B877-BF5DF4E7CC30","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8a2b24f6056a67bc35da06909c9272de4feab241","datavalue":{"value":"one-way functions","type":"string"},"datatype":"string"},"type":"statement","id":"Q3747725$73292FFF-37F1-47FA-BAA1-DA69009FA337","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"86eae0bd36f68e0853fe5ab9e6c133a110babb03","datavalue":{"value":{"entity-type":"item","numeric-id":1058525,"id":"Q1058525"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3747725$6078B927-5ED8-44B2-9992-77FD5C492014","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":"Q3747725$AFF9F4F1-A305-4C2A-B981-576834640EF7","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"65f304e8cf92d5e6a70d73bdde1a22bd8fae2431","datavalue":{"value":{"entity-type":"item","numeric-id":4732106,"id":"Q4732106"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ba75c97d0b63ccb7adb9c93f177c665cbc1b6382","datavalue":{"value":{"amount":"+0.837005615234375","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":"Q3747725$61543172-C652-4E60-BF12-027E113A73B7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"869d56623888063310bf39732f2ef74584b45b2c","datavalue":{"value":{"entity-type":"item","numeric-id":1191028,"id":"Q1191028"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2ada03272bb5d21e5bc715101add3b2aebf9b8ec","datavalue":{"value":{"amount":"+0.7897053956985474","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":"Q3747725$400469C1-51DB-4037-8123-C7448D2112C3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e15b996c276ccc4ba58ba0871d17ffb6b8ab2eb7","datavalue":{"value":{"entity-type":"item","numeric-id":3346297,"id":"Q3346297"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d0d2fa2194f18d0f177add6b09f5d923eabbad02","datavalue":{"value":{"amount":"+0.7893158793449402","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":"Q3747725$9F4EEDA3-BD1A-4726-8EFD-EE9203940B0F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"17df17e20af88e7233c5de4c8e44e983c9fa7ca0","datavalue":{"value":{"entity-type":"item","numeric-id":4277541,"id":"Q4277541"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"84afe9a9e236cedf7d587a972465f9dd3cf2ee29","datavalue":{"value":{"amount":"+0.7831487655639648","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":"Q3747725$D3EB3037-1E90-4F45-9D92-29F73E221384","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6004f3145a96216e7f7784910a7c34371bb0bc0f","datavalue":{"value":{"entity-type":"item","numeric-id":3985806,"id":"Q3985806"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d0b2aa11f7bfd4a0ac051ec9311eccfbabcd73fa","datavalue":{"value":{"amount":"+0.7746822834014893","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":"Q3747725$0E128450-4EA8-4C59-B9B7-0226F07FA4FB","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3747725","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3747725"}}}}}