{"entities":{"Q3749045":{"pageid":5778951,"ns":120,"title":"Item:Q3749045","lastrevid":51015911,"modified":"2026-01-16T05:36:01Z","type":"item","id":"Q3749045","labels":{},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3985202"}},"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":"Q3749045$B2E50DC9-A755-485E-A894-BA748960EA74","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"8548d0bdd98909e13bb63ce3f3c5cb8566420c75","datavalue":{"value":"0609.03016","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3749045$0EF533E5-D730-47F3-9587-869A564C54B7","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":"Q3749045$6CA17963-212D-49C0-9AF0-74AFFD5F6A94","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"d7656d1c841701431b0b3d99d23720089a267cbb","datavalue":{"value":"03D15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3749045$99D5F3CA-1094-479E-8636-1BD790E94910","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3749045$5CB4AB12-71AA-4441-BF26-0887ED20BF5D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"4c09ea78484192dfb20180fed0b8ec0fbe50483f","datavalue":{"value":"03D60","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3749045$97DBEE02-79E1-44C9-BAB3-B64FB29FF5A3","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"a354f686140dc2e9841f7b380f2ca25f5789ad2b","datavalue":{"value":"3985202","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3749045$AB72F11E-D01E-4875-84B5-FE670651AE27","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"50f6077effcb282a51d096cc5192e07a46898a52","datavalue":{"value":"structure in computation","type":"string"},"datatype":"string"},"type":"statement","id":"Q3749045$01377316-519B-47EB-B138-5B15153CC274","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7a35ae388f011d274fcc24507c155ad69dd8c80b","datavalue":{"value":"intractable sets","type":"string"},"datatype":"string"},"type":"statement","id":"Q3749045$DAF6955E-2255-49E9-BB58-C1267B28D583","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b0790746f6410ed142073636c3fdda5375d90359","datavalue":{"value":"distance","type":"string"},"datatype":"string"},"type":"statement","id":"Q3749045$88E6CFD3-746D-46FA-829A-ED07FDE97E41","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"df655724818215abbc56687bd2925e9ebd302c9a","datavalue":{"value":"weak p-cylinder","type":"string"},"datatype":"string"},"type":"statement","id":"Q3749045$88A9F832-C29D-41BA-940C-35281ED67E10","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1c1d13c1e98816fed68fb706fdbce4f9ca1087b0","datavalue":{"value":"NP-complete set","type":"string"},"datatype":"string"},"type":"statement","id":"Q3749045$E3BE2DB6-6DF2-4C7C-985F-E144A949BAEB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8e8f703d1e03a32f1a36f29ce1950ba0ac70de68","datavalue":{"value":"EXPTIME-complete set","type":"string"},"datatype":"string"},"type":"statement","id":"Q3749045$626E53A0-B249-4F95-B3E2-086D372C983B","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"98e020d336f4040f2344877fb27890751f480383","datavalue":{"value":{"entity-type":"item","numeric-id":1052096,"id":"Q1052096"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3749045$EC6FB949-DB81-4CA8-88C3-BBF444F93185","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":"Q3749045$7C9281E6-6C10-45CE-9E6C-6B2B091EA9AE","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"47a5708e1e3b8bb73c3b6a2c1d0697200b2caad0","datavalue":{"value":{"entity-type":"item","numeric-id":4032931,"id":"Q4032931"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3b2737f00d3b633b649442f3ab4a6f30279c8236","datavalue":{"value":{"amount":"+0.766404390335083","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":"Q3749045$0EF2B3DB-E90F-492F-90C5-E3B6CE59F545","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"541e3ef8a055802d800489c2541893e9a84474d1","datavalue":{"value":{"entity-type":"item","numeric-id":1097694,"id":"Q1097694"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d4714b93a1c06b5f8c1263636084b172b8f45e07","datavalue":{"value":{"amount":"+0.7650668621063232","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":"Q3749045$593A0648-4B40-4425-B254-27834ED56F0E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"61ea4e417a898cf2e9801c6179c67d1af406ce3a","datavalue":{"value":{"entity-type":"item","numeric-id":4727430,"id":"Q4727430"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3b2fe801a2ccdc6e23ead0365044303d3db32d80","datavalue":{"value":{"amount":"+0.734928548336029","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":"Q3749045$EBF2B00D-0283-4217-A502-F3D0C1F6F5A4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"320621171e133588d87511aa1cd507c95947f700","datavalue":{"value":{"entity-type":"item","numeric-id":3813804,"id":"Q3813804"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cf22c28093c4688a6048ca8d25fd056168fc713f","datavalue":{"value":{"amount":"+0.7313506603240967","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":"Q3749045$BF769545-2DA8-4864-A6A8-37F290C3485E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d66fc7f7c444da990219f313bf104114db21038b","datavalue":{"value":{"entity-type":"item","numeric-id":3323851,"id":"Q3323851"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cc2cd63830732dd46eaf30d2f9270e1df1bf1d08","datavalue":{"value":{"amount":"+0.7272251844406128","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":"Q3749045$77DA19E4-C7E5-4BC8-804A-E5EA696EC61E","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3749045","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3749045"}}}}}