{"entities":{"Q4000474":{"pageid":6030302,"ns":120,"title":"Item:Q4000474","lastrevid":55144012,"modified":"2026-02-04T02:26:09Z","type":"item","id":"Q4000474","labels":{},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 54282"}},"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":"Q4000474$CB4637C7-A94C-49FB-A649-43992DAD3D49","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"ac6484b1c20bdb6513ed8bc8372995f358aa730c","datavalue":{"value":"0788.00004","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4000474$A880C85F-001E-4724-87D3-6158783CBEFD","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"5af5dbe36625f93be1e4611d5743e4b112593885","datavalue":{"value":{"entity-type":"item","numeric-id":254105,"id":"Q254105"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4000474$E62DC780-97F1-41F2-B591-CD0C516AB19B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"7aac816856699ec25245cecf341b7b5158e692e3","datavalue":{"value":{"entity-type":"item","numeric-id":1886197,"id":"Q1886197"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4000474$207A5CE0-2A57-46F7-B158-32341A3DA071","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"4f64992dbeef321276c91b04bb85fa175c4114d8","datavalue":{"value":{"time":"+1993-01-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":"Q4000474$12C6A089-D669-4427-A87B-14C07072FD51","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"9a40bc6020a753d5c0fbe6e70014c173b25058d7","datavalue":{"value":"00A06","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4000474$18D6E635-85BA-48BE-B04B-8971C21D1492","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5fab80b3c311bdab63b83abca82915a779bf7fc0","datavalue":{"value":"00-01","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4000474$12D55DFD-94E5-4A4A-9A15-7E022BC6DA18","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7dde57cbaf704d564d8f981ca98d6340e3d4aaf","datavalue":{"value":"68Q05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4000474$14F455B2-FAE1-42C7-89BF-E0B04543E792","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"419d6f2b09c39920e34f63114ff159a2f0a01812","datavalue":{"value":"03B05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4000474$A23DF4F1-6DF3-4482-93EA-75800F5BDD46","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"c270fb88a62fde738bd530246c5ba57a005a4efd","datavalue":{"value":"03D05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4000474$89994787-4542-40DC-A836-202FC8329C33","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4000474$02E5F788-E92A-45BA-ABDB-7AFB4804298C","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"d22ea11622bac55f02ef4cb53ade56d91b7441af","datavalue":{"value":"54282","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4000474$ED6E80BF-6EB2-40B2-8D77-2DA5EC3D7F29","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8bdd182a44e8acf0151b085e3e5eb9bb07b5020b","datavalue":{"value":"NP-completeness of combinatorial problems","type":"string"},"datatype":"string"},"type":"statement","id":"Q4000474$2BA47112-1C40-4DB1-9EE6-3BC70ECA1B6A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f40cd831f0edfd206625b06ee83ccd05bacbcf0b","datavalue":{"value":"discrete mathematics","type":"string"},"datatype":"string"},"type":"statement","id":"Q4000474$ED35F1BA-933E-4CA1-883F-C5438E19F53C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"06aca432496264a4189a9a8b528e128b9e01a6fd","datavalue":{"value":"mathematical logic","type":"string"},"datatype":"string"},"type":"statement","id":"Q4000474$77AFB1B8-72E0-42FA-BA07-AE74052344A5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d3e2c5cdbb9bf737c4fa7ac78971f831677d8a1d","datavalue":{"value":"graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q4000474$D703FC9A-C5C8-4726-806D-804DC3F57B17","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"dae07fe120276ee4c21c2b056394433e1dd18622","datavalue":{"value":"automata","type":"string"},"datatype":"string"},"type":"statement","id":"Q4000474$402DB719-8255-4F02-9230-6E9BF2D8A4FC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b30b88dd7d8d4d3a542dd1829bf3206a53951e76","datavalue":{"value":"formal languages","type":"string"},"datatype":"string"},"type":"statement","id":"Q4000474$B15FE1BF-6BC2-4193-A8A2-155ACB1E70D3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c4f2891ec95ee556b0ac2cc2dddee3d77811bd94","datavalue":{"value":"computability","type":"string"},"datatype":"string"},"type":"statement","id":"Q4000474$271660BC-CBF4-4A1F-A71D-A0A08DF29027","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4b2518fecb1c0b57735793eae5817ca06057a14d","datavalue":{"value":"Turing machines","type":"string"},"datatype":"string"},"type":"statement","id":"Q4000474$F91D2929-B481-425F-8A01-D80B7DD5CA88","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c92f25b9ea895f2b57606a79389bb66216727043","datavalue":{"value":"recursive functions","type":"string"},"datatype":"string"},"type":"statement","id":"Q4000474$3AC37378-CA7C-4031-AB9D-682AD29AA6FC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e8fe1ec072eddb82e8c6723b370c91fea5db0efe","datavalue":{"value":"finite automata","type":"string"},"datatype":"string"},"type":"statement","id":"Q4000474$8EA4B434-DAC2-42AE-8F33-079BA51F23C8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"087bc495a56f3f7da9c96f10071fa95146176013","datavalue":{"value":"logic networks","type":"string"},"datatype":"string"},"type":"statement","id":"Q4000474$DC8D3EBB-B2D7-4C45-9CA7-44822182B8DD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c5f8382ba04f9f05f645b4d0e4b9ea28f0619583","datavalue":{"value":"complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q4000474$A644CC2D-3747-4771-BC81-C4F7C7B2DD8B","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":"Q4000474$6D437ABF-AF53-4554-9047-A72877576F5A","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"aae156446d479f85ea05e8bf22b88b695dcec9d4","datavalue":{"value":{"entity-type":"item","numeric-id":3912486,"id":"Q3912486"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c1123d953559e1c356b9a7927de9c2d2d9d7aba7","datavalue":{"value":{"amount":"+0.9003488","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4000474$3DF997C2-FEA4-47AC-8754-F1BCD17D4BBE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5fc97ffa7031fb560d81b1dc19c7a3c308606530","datavalue":{"value":{"entity-type":"item","numeric-id":4692993,"id":"Q4692993"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0a5ccdb1ca6d7fb7d55d6982a9f1cf960de63304","datavalue":{"value":{"amount":"+0.8986443","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4000474$33B4A151-40B9-4B50-A106-B147A9B67C1C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8e46f5422887f2d1909ae05c26da9df357910b80","datavalue":{"value":{"entity-type":"item","numeric-id":2778904,"id":"Q2778904"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"366e64ba01f298fea1c5159dc4792b2023ec7134","datavalue":{"value":{"amount":"+0.89709216","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4000474$F49C7334-32B9-4919-A118-D7A274E3F0AF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5ede89d4536ae282d86f736bf3ba726649859a54","datavalue":{"value":{"entity-type":"item","numeric-id":3999990,"id":"Q3999990"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8faf1503d24d86aa6f38a1c7e307c89644430e7f","datavalue":{"value":{"amount":"+0.8910911","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4000474$0373D18C-0943-4333-BF41-D219E6F5013D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bb463175b5dbf9e8b5ee552b661f83ee219a03d3","datavalue":{"value":{"entity-type":"item","numeric-id":4331792,"id":"Q4331792"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c74d9b4912b96fd5cbc3bf8072baceeb321ce6d5","datavalue":{"value":{"amount":"+0.8789598","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4000474$09DF700D-9360-4CA1-94CE-844897757281","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6cd9066fa1391946119a22c29b6c75198869ad4c","datavalue":{"value":{"entity-type":"item","numeric-id":4793797,"id":"Q4793797"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"39b081ce6a0728727822ef7f6d170aa89d3088a2","datavalue":{"value":{"amount":"+0.87895614","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4000474$5D3E9EEF-FF1B-4A61-A9B4-AB313FF27CF5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"be5e7ffe27504594e2687b84e0647351b43fcc1d","datavalue":{"value":{"entity-type":"item","numeric-id":3137925,"id":"Q3137925"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f7dcd837c725647bf0e236f0a6a161220ea47667","datavalue":{"value":{"amount":"+0.87725747","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4000474$60CE2210-AE43-442A-95D6-84CD199FC5FC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a074c2db62221f635fdb4b4fdfc32f2ef9595a07","datavalue":{"value":{"entity-type":"item","numeric-id":621893,"id":"Q621893"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"35aad62f02a7c482da9b7632569e9751f5932ed4","datavalue":{"value":{"amount":"+0.8762272","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4000474$FED32D02-D190-4B7B-B7DE-2C3749704174","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c897a4142b8acc8ba88857a4386af6c54a0c7d72","datavalue":{"value":{"entity-type":"item","numeric-id":4828279,"id":"Q4828279"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b1d7e69d07c3deb5d9a3254d1c7903f1ec53b1bc","datavalue":{"value":{"amount":"+0.8759917","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4000474$FE7EDCB1-E4B1-461A-A6C1-17910FE4F165","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0cd75cb76ad5afdd6e1b3fe3604863153db79075","datavalue":{"value":{"entity-type":"item","numeric-id":4846258,"id":"Q4846258"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"597608e075584e4231a247de12f1e734f4886922","datavalue":{"value":{"amount":"+0.87426704","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4000474$872971E9-4692-4969-80FD-878191FDE35B","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4000474","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4000474"}}}}}