{"entities":{"Q4218093":{"pageid":6247694,"ns":120,"title":"Item:Q4218093","lastrevid":46656123,"modified":"2025-12-25T08:34:17Z","type":"item","id":"Q4218093","labels":{},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1222556"}},"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":"Q4218093$E3719B99-0D0A-44B3-994F-E5A0B6D92EC9","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"4d51620e0e88218227dc006b82bbdbffd9e75f68","datavalue":{"value":"0972.03037","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4218093$603E65A7-EE14-4959-A34D-9771AB5C32BF","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"d86d555bd6cd1001c3d6ecad72fc1ab67c5fdce1","datavalue":{"value":{"entity-type":"item","numeric-id":209473,"id":"Q209473"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4218093$896AE7CD-AC81-46CB-B9B1-AFB7D1490A9A","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"9c942329286f61912919b34bd0734f5ee78c9108","datavalue":{"value":{"time":"+2001-10-23T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4218093$97EA0469-2ACD-4664-8471-7C6DEA450F21","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"51c3dc27e13e59ca92a9af5f9c02c332a8b9421a","datavalue":{"value":"03C57","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4218093$7D8ED651-1C14-4765-82ED-7427C203A52D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"bf2726c5c2109371cc10358eaa69bc4df711caf7","datavalue":{"value":"68P15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4218093$11629E89-7FDB-4A0A-A61C-A511875B03FB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8b0f166240d9dc937c89dbc2241079deae14191f","datavalue":{"value":"68Q19","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4218093$E0A6AEF9-50B9-4509-9BC1-6C5A66EB30A3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d7656d1c841701431b0b3d99d23720089a267cbb","datavalue":{"value":"03D15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4218093$40C1E666-F06E-4633-976C-EA6569D51FA3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b4346faa01bb5fb0576370374d6456afd58d5666","datavalue":{"value":"68Q15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4218093$63CA612B-D8AB-4C29-9345-1BFC4B9E795B","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"b255e826127d902c393c518f00cc0c7296cb7120","datavalue":{"value":"1222556","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4218093$6E2AB168-E1F7-4E2D-9779-8D4D8FC19631","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"562c063f7d0152a3c5a5eeb5c5648d0eaceaf64c","datavalue":{"value":"recursive structures","type":"string"},"datatype":"string"},"type":"statement","id":"Q4218093$70C41575-FE83-4313-A6C3-1CD3637D3E75","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a813fd0e4aef1fda5e8e7d4b77b02104337d96e6","datavalue":{"value":"undecidability","type":"string"},"datatype":"string"},"type":"statement","id":"Q4218093$58E87E66-CF1A-4BFE-896C-B594E42BF03B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ba079257fc8645ae49d5b08700818574d638ac16","datavalue":{"value":"recursive graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q4218093$3562D885-6AB0-4992-A98B-C6994F5FD889","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"420132b0a86bb9bedd0eeeab0b7b74055a6e96fb","datavalue":{"value":"descriptive complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q4218093$C06F7CF7-ABD1-49D5-AC5E-39B392F5C879","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a28a7eee0ec989926c4abc0e31115913069812ae","datavalue":{"value":"finitary NP optimization problems","type":"string"},"datatype":"string"},"type":"statement","id":"Q4218093$01166868-4B4A-439E-8CD9-568E1D3ED509","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2ba0cc3f7aaac8445724ef309c9eecb57f5a563d","datavalue":{"value":"computational complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q4218093$331D10D7-9884-45D6-AC36-7BFB288406C7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a89ab6fa125b60f2279bde613495227fd3628aed","datavalue":{"value":"recursive data bases","type":"string"},"datatype":"string"},"type":"statement","id":"Q4218093$02416D6D-6818-4C36-B38C-74B8061CDD0A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a8c306ac5bbf5cf358785eec041285b1cb8d24de","datavalue":{"value":"zero-one laws","type":"string"},"datatype":"string"},"type":"statement","id":"Q4218093$4749923B-60C6-4A14-B0E3-2618DE1B2A89","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":"Q4218093$4FBA5319-AA1D-4B7C-A738-5F9E5DFF8FD4","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2f3a66355419372373e528730b4767cb35f230ea","datavalue":{"value":{"entity-type":"item","numeric-id":4942633,"id":"Q4942633"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"68a506b4b0bc28d0ceede97a1309cd575aa37ce2","datavalue":{"value":{"amount":"+0.971663534641266","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":"Q4218093$DD6772BF-1D3F-45CF-A691-FACE63AA5BF3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f0330c2a0f25857a244fea2eb944dcdf63fc00a1","datavalue":{"value":{"entity-type":"item","numeric-id":1924386,"id":"Q1924386"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5161b39edbf0322cbe5585bd88b6a695249d53c2","datavalue":{"value":{"amount":"+0.8009330034255981","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":"Q4218093$4520D2AE-95E1-49F7-B6BF-016F2634D136","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"716f95afab0d2fd6fd2de4dbdba1f520808d77cd","datavalue":{"value":{"entity-type":"item","numeric-id":688672,"id":"Q688672"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3fad20a5c4ae1ff09674db8b279499984a98e14c","datavalue":{"value":{"amount":"+0.7750899195671082","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":"Q4218093$7FA28C97-21E2-434D-979C-2D58EC083048","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"be8a5b44981ca54b1c721c6a795f57a1137ef58a","datavalue":{"value":{"entity-type":"item","numeric-id":753477,"id":"Q753477"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"51ad48bffc3e460346b376a218a9a39e97b1ee69","datavalue":{"value":{"amount":"+0.7747707366943359","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":"Q4218093$4DBF98A1-D7DD-4A25-9BCF-EC7AC875DDC0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7e2abfae6020897d1c7cd0a31cd753adda1fb26e","datavalue":{"value":{"entity-type":"item","numeric-id":4694699,"id":"Q4694699"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7feba81c8f24df26b10a8b861e12d4c5f29b3771","datavalue":{"value":{"amount":"+0.7682737708091736","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":"Q4218093$FF792509-B677-4A0D-BA2D-0E487014BE18","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4218093","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4218093"}}}}}