{"entities":{"Q1900317":{"pageid":1911059,"ns":120,"title":"Item:Q1900317","lastrevid":71736666,"modified":"2026-04-14T00:12:51Z","type":"item","id":"Q1900317","labels":{"en":{"language":"en","value":"On some decision problems in programming"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 811006"}},"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":"Q1900317$1A5353B0-8595-44A8-A0DF-452DB85FFA36","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"56c611a60bd6364c42497e4cadc93879b1248ab9","datavalue":{"value":{"text":"On some decision problems in programming","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1900317$CFEBD20D-3A91-46AF-9F50-BEC21E5331E7","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"b26353e5bb7da5ab723be2719336b3b53af2dcd1","datavalue":{"value":"0834.68002","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1900317$DD1FEEA7-000D-41C4-AD10-9E3CC398AAAA","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"82b1b744ece9c7e2a025b6f03ab954d3ff7eeb47","datavalue":{"value":{"entity-type":"item","numeric-id":582907,"id":"Q582907"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1900317$BA40668B-C6CA-49FF-951F-4420743EDF9D","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"fa2d1ad91af9619c8dd37ab889fe279a84c4057e","datavalue":{"value":{"entity-type":"item","numeric-id":259032,"id":"Q259032"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1900317$27401743-4A4D-4157-981C-10049BA08F3B","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"070a70caded07d3199a9b728c1f2b1773cbed9fb","datavalue":{"value":{"time":"+1995-10-30T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1900317$0941622A-24BB-45F3-9DE1-B59DD5668203","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b8e3f40e3cc87753c4e0b7d7ce4bdc00805f626f","datavalue":{"value":"68N01","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1900317$E7A1700B-173A-476F-A5B8-01710A11E05C","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"9de2c3cae849f988d3a5ff8ec3691c4eda857acf","datavalue":{"value":"811006","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1900317$468A7090-3262-4405-B1DF-595B8C8609B6","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0d85014df08a34e7cbc83f37b9a2a84a2e60c316","datavalue":{"value":"correctness problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q1900317$673EBF1C-51E2-4829-9E4D-9ED0AFE586D9","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":"Q1900317$92FC2FC3-5885-4A67-942B-8F2C8647F5CC","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"8fd772233037bb7b762f03dddfc2eccbb9377eff","datavalue":{"value":"https://doi.org/10.1006/inco.1995.1143","type":"string"},"datatype":"url"},"type":"statement","id":"Q1900317$492776FE-6F09-4065-BEC7-3AF3036650A5","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"1d0e5d60502ca65951272da407ff0684fc6c9e36","datavalue":{"value":"W2088629964","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1900317$46F8135F-0B49-4B7C-8B2D-A300A6BD8F6D","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"7a5550e21e03511927131c633233407b1bdcacb4","datavalue":{"value":"10.1006/INCO.1995.1143","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1900317$3610C5F4-94F2-49AB-B4A0-7E2A09164791","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8a0decd012b3e0841c30d3090bf7d52d86a1a159","datavalue":{"value":{"entity-type":"item","numeric-id":4029592,"id":"Q4029592"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e28ced00b59a12c14768693e95f7cdc732aea459","datavalue":{"value":{"amount":"+0.88722146","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":"Q1900317$C30BFE03-B67C-44B7-B1B6-7D519C875F8E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0b4a43d2f3c9e52f8f927f321259ff6dc1a2491c","datavalue":{"value":{"entity-type":"item","numeric-id":3766814,"id":"Q3766814"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9bf3c219d5fe8f3436e2437c1b30b7524fc77ab9","datavalue":{"value":{"amount":"+0.86539775","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":"Q1900317$3CB68A97-378E-4445-8D08-665CC80F01DD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3abeabfdacf8fe59480b006ae396b646c081a804","datavalue":{"value":{"entity-type":"item","numeric-id":4493030,"id":"Q4493030"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a3734a791ec5e6021c1913f1df14663ab052bbd0","datavalue":{"value":{"amount":"+0.8621212","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":"Q1900317$B20B4B5A-6EAD-404B-BB9B-C2A82075FDF2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dfefcfa4423e0e21b681bd1c62794fff0ec4c14a","datavalue":{"value":{"entity-type":"item","numeric-id":3032237,"id":"Q3032237"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d0f038f9cecff7c3ffa6dde5d0d1052dff09dc3e","datavalue":{"value":{"amount":"+0.861714","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":"Q1900317$EC7DB5E8-B3FD-4CCA-9294-730F8C3F25F4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b17b2aa3086b4262b110cd38347150005307a40b","datavalue":{"value":{"entity-type":"item","numeric-id":3710292,"id":"Q3710292"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3206a63c45c50497dfa983261513c581cab7dc56","datavalue":{"value":{"amount":"+0.85924387","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":"Q1900317$D8660D8E-6090-4780-8095-2A78FDD257A8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"13c613016588c8b7b2cc8dbd6f0187c21818a589","datavalue":{"value":{"entity-type":"item","numeric-id":2265951,"id":"Q2265951"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4bc10e9d0a17e8e3fd9bf2f8ba2b1b8bec00f0c1","datavalue":{"value":{"amount":"+0.858726","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":"Q1900317$C61F29ED-9114-4CC5-A534-EDAC9A09C58B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dd95af0af93268a04e2bad6a7fd027468048fde4","datavalue":{"value":{"entity-type":"item","numeric-id":5956789,"id":"Q5956789"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"759634274d6eeacb044d43b79adfac63d7a9767e","datavalue":{"value":{"amount":"+0.8508614","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":"Q1900317$0AAFBAB5-212A-49DE-B606-831EE68D9A2F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f05aff34ee5570b3bf9bf01ab93f3cc3fca4769a","datavalue":{"value":{"entity-type":"item","numeric-id":990079,"id":"Q990079"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4eebd4823c6eb712c0cd5d798495f112e163f242","datavalue":{"value":{"amount":"+0.8503183","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":"Q1900317$D2026F44-7CF8-4892-8E5B-44555C2A1A32","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c1f043dc201c4debef935ac5d4900407ec1d7fa8","datavalue":{"value":{"entity-type":"item","numeric-id":5592807,"id":"Q5592807"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5e42e5203a2658288cea8589fdc6756130401849","datavalue":{"value":{"amount":"+0.8492522","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":"Q1900317$9A9D6CB5-3793-43C9-993D-852D4EDC935F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"90f763d73d646df7bf992afcbc960898956c6f3c","datavalue":{"value":{"entity-type":"item","numeric-id":4795354,"id":"Q4795354"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d92e59168cceb38a26433ee6b241c9d22b39ccce","datavalue":{"value":{"amount":"+0.84886503","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":"Q1900317$E7E3D638-69F9-45DE-8A0E-B394C4FAEAA6","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"On some decision problems in programming","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/On_some_decision_problems_in_programming"}}}}}