{"entities":{"Q3312209":{"pageid":3322917,"ns":120,"title":"Item:Q3312209","lastrevid":48670210,"modified":"2026-01-05T13:49:21Z","type":"item","id":"Q3312209","labels":{},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3841832"}},"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":"Q3312209$06B6AF54-941D-4ADE-91EA-DACC6AB47D73","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"dd399de9770a95d8161b14a62154f83bcb94ee7e","datavalue":{"value":"0531.03020","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3312209$EF21C661-19A4-4C4B-8B23-40B4B1306354","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"0136733d5dd7d9f4d36f24c87a0b8375ae1cb2fd","datavalue":{"value":{"time":"+1983-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":"Q3312209$87CF6090-285D-498E-AD94-50DAF2968490","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"d7656d1c841701431b0b3d99d23720089a267cbb","datavalue":{"value":"03D15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3312209$767553B4-B3DF-48F0-93EB-2F7E88C03B5E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"4c09ea78484192dfb20180fed0b8ec0fbe50483f","datavalue":{"value":"03D60","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3312209$79DE8DEC-B482-4A6A-AAE6-E8D7498C1C2F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"379be2ae88ac653823960287ba517e23fc9265f4","datavalue":{"value":"03D30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3312209$E76DB52D-F2AB-448A-AB1B-0B3AC01EEB61","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3312209$1A0ADAED-98C1-414A-84A1-4E8D07F9E1BB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"9b78776a56fc28cdd893baa47605a105412b838a","datavalue":{"value":"68Q45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3312209$95F122EB-D5C7-4CDA-B7B7-C77CFC5A02A9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"33d9ad5fa3901c3c85d59a42af89ee043a9f83fb","datavalue":{"value":"03D10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3312209$0DF17BB1-C87C-44B9-AF6F-910EC2EBEF1E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7dde57cbaf704d564d8f981ca98d6340e3d4aaf","datavalue":{"value":"68Q05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3312209$C4942D04-BC8B-4313-98DE-98A0236E96C1","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"1bb5ef4834105f5f076cc4043633fbb7357993db","datavalue":{"value":"3841832","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3312209$81D4A508-8DA8-4677-AA12-88F75F1CD97B","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fe482273e305293356e93ecadbd9b1e669ce0e52","datavalue":{"value":"diagonalization","type":"string"},"datatype":"string"},"type":"statement","id":"Q3312209$9E75EF66-10DC-4D59-8AA0-71944E1106D0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1408da7db4c03e08918a50622f2fb337e63ab39f","datavalue":{"value":"complexity classes","type":"string"},"datatype":"string"},"type":"statement","id":"Q3312209$72A8A2E0-F31B-45C9-8BED-7BA72280B10A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cf1bbad404b660dcc4f7e1f74269a25b269f6b2f","datavalue":{"value":"NP-completeness","type":"string"},"datatype":"string"},"type":"statement","id":"Q3312209$715CC1E3-4ADF-47B7-B55E-B8E77C4F8C64","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"beafbb6dcd45c5ed8cb5ecc57098f66ce176aa67","datavalue":{"value":"polynomial- isomorphism","type":"string"},"datatype":"string"},"type":"statement","id":"Q3312209$13799534-E121-4763-B7C4-1E094275BBEB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d400bd37b2fe4604f8b26fd73b1f2ca6aac556e1","datavalue":{"value":"recursive presentations","type":"string"},"datatype":"string"},"type":"statement","id":"Q3312209$9DCBD270-EC81-4F22-BC96-FD7C9F5DCB77","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f385836c0aa5e098d6ace403c309ca2ca18dcc9b","datavalue":{"value":"provability","type":"string"},"datatype":"string"},"type":"statement","id":"Q3312209$6E54D5F4-F1BE-4099-A58A-DDF3570F4B6B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"92ee87dcc78f29415678bf06ee680a61d5c12c8f","datavalue":{"value":"countable posets","type":"string"},"datatype":"string"},"type":"statement","id":"Q3312209$46EC0F7B-32CE-4171-8BA3-551E24E4B45E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"074bc6cb285bb787f6a8c12b4e2ac6f0fbd88ee7","datavalue":{"value":"recursive languages","type":"string"},"datatype":"string"},"type":"statement","id":"Q3312209$01628724-AAB7-4E37-BABF-E01043311BDD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b0bc1cc50e8d4b517f651118878724606a4faacd","datavalue":{"value":"reducibility","type":"string"},"datatype":"string"},"type":"statement","id":"Q3312209$B362EC02-D54D-4FA1-A344-E1D866C87171","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"dbb41ef53af0bcae962dabb6b64860c4703506e5","datavalue":{"value":{"entity-type":"item","numeric-id":845873,"id":"Q845873"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3312209$DED3FE0A-995B-4049-9D60-8CBCDFC46BF9","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":"Q3312209$D22D0377-A328-46F6-82A9-CD762AF05234","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8fc3a4dbc0596680ffe76028a27a72b448ca610e","datavalue":{"value":{"entity-type":"item","numeric-id":4734760,"id":"Q4734760"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"150677f560574e4572e0b3dba29a91251ff0b2e5","datavalue":{"value":{"amount":"+0.7729120850563049","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":"Q3312209$C4609395-1ABE-415D-AD99-9E74AE996846","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4542dc33a63986cbd1b9e1d2ec51a8587bf18dc3","datavalue":{"value":{"entity-type":"item","numeric-id":3344189,"id":"Q3344189"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"90b8a21a9d1530e7e517fd1ca6de2715913be2c1","datavalue":{"value":{"amount":"+0.7553109526634216","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":"Q3312209$B04E6159-413F-4AC3-81C7-7D23609AB507","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6f6f3272510159213c4c16461baca0dd2921280f","datavalue":{"value":{"entity-type":"item","numeric-id":3762301,"id":"Q3762301"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7358fe6da3b2ac6f467f2af3ef461ae26538e043","datavalue":{"value":{"amount":"+0.7551806569099426","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":"Q3312209$DE5757B1-8599-44C6-B605-BAF777269DB2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"051c1265168dbfd0d4cc9a332b69cf9bc5f8d495","datavalue":{"value":{"entity-type":"item","numeric-id":1193873,"id":"Q1193873"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9b9ffce1c8cd1f7c083c345415c1bbeb0e33381f","datavalue":{"value":{"amount":"+0.7539297342300415","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":"Q3312209$3D3E5996-4C13-4B03-958C-65989A22C1E8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"634c3df93244bce47f49a81149ed2a9aa2eb20db","datavalue":{"value":{"entity-type":"item","numeric-id":3337458,"id":"Q3337458"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"55220f74528b83a4385d63b3dd816ebc77d6621e","datavalue":{"value":{"amount":"+0.7535510063171387","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":"Q3312209$E4D7D22F-BC91-4674-9F85-5E79EBA01FBC","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3312209","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3312209"}}}}}