{"entities":{"Q4036579":{"pageid":6066297,"ns":120,"title":"Item:Q4036579","lastrevid":55240912,"modified":"2026-02-05T05:30:37Z","type":"item","id":"Q4036579","labels":{},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 176749"}},"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":"Q4036579$A4D59662-31A5-4AC1-BA06-D326E2148AB4","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"f8e9c7d56699ea64e69ba48c000535c6cdfc44d4","datavalue":{"value":"0786.68045","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4036579$3232B874-6EA9-45A8-ACC2-9370BF8DF773","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"f4df3f66d7ca6d7a99fb3c8084356e2a8ea287c9","datavalue":{"value":{"entity-type":"item","numeric-id":293363,"id":"Q293363"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4036579$5E8B5F3E-7AE4-40F9-ABC5-12E515D57A35","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"7397494405a98c6c263bc62331c2e56fee58ffac","datavalue":{"value":{"entity-type":"item","numeric-id":676456,"id":"Q676456"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4036579$D7CEFEDA-DD53-47DE-A06C-612F7995CC1B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"07e443b53a0fba8b1b0af3278873bd092da3c5e0","datavalue":{"value":{"entity-type":"item","numeric-id":676457,"id":"Q676457"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4036579$EDE54BAC-8FEA-4801-B297-1C702BD85C48","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"abd8d5e490ea4daf6d00f9dd2f897565e059b6cc","datavalue":{"value":{"time":"+1993-05-18T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4036579$3009F919-508C-4E56-AFB0-90C7F1E72184","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4036579$DBFB3925-C589-4ABF-96DE-C996DAEA7031","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b4346faa01bb5fb0576370374d6456afd58d5666","datavalue":{"value":"68Q15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4036579$71883F73-AEED-4A17-BCE4-4EE7F1946ECA","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"2cfe9a04744c3bb4f0e1ace5d8359f44062fc7bf","datavalue":{"value":"176749","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4036579$8121007D-5EE3-48DA-8CDD-FEEC48C999D3","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6fc6beca333833f46e06ebdb99e414733f4614d6","datavalue":{"value":"\\(NP\\)-optimization","type":"string"},"datatype":"string"},"type":"statement","id":"Q4036579$C38558B4-6BC9-4503-A1F4-703A9743A393","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"31fe40b2156ee94694328f1dd73e6d610fc51d59","datavalue":{"value":"counterexample computation model","type":"string"},"datatype":"string"},"type":"statement","id":"Q4036579$C9753900-F7D8-4EFB-837B-67D0F6C93E95","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"698ecc893b4d29b6729705c219be8fb36579f0c6","datavalue":{"value":"PTIME transducers","type":"string"},"datatype":"string"},"type":"statement","id":"Q4036579$336C73F2-1E38-4D44-96EE-B99FEBF01407","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0d67e5095c6845449500d0c0952543528ec12506","datavalue":{"value":"probabilistic counterexample computations","type":"string"},"datatype":"string"},"type":"statement","id":"Q4036579$B94EB5FE-BFB0-4DE4-82FA-261281CDC613","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"496fb62b5fbbae0889439900bccaa24ccd7b815b","datavalue":{"value":"randomness","type":"string"},"datatype":"string"},"type":"statement","id":"Q4036579$B5AA9C69-0D03-4AAD-A70F-9E33E36F91CD","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":"Q4036579$B427B7D5-13A1-4414-9E94-485FE21C0093","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"94832cdb1f89062e16907b32d69458c4b9411b9e","datavalue":{"value":{"entity-type":"item","numeric-id":687508,"id":"Q687508"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"404efa0d531739a446b28718e7bc970c8e6288ed","datavalue":{"value":{"amount":"+0.9092594385147096","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":"Q4036579$A5BE3D97-FC8D-49FD-AB53-D50F6DDFEFA9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"764952e776986d8597038035a640b2b4cdc8c4e4","datavalue":{"value":{"entity-type":"item","numeric-id":2848219,"id":"Q2848219"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d390f2edb9551a3aef08b12535587c922f33c577","datavalue":{"value":{"amount":"+0.9066870212554932","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":"Q4036579$525DCA4E-1E13-45C4-B69D-BF57D2E2846F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d7c83a356f3d758f1b7d2e9ba5fd8d369e5ffab5","datavalue":{"value":{"entity-type":"item","numeric-id":3359762,"id":"Q3359762"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d57ac385c5adbfb65ba74e078bc2b3578e9ff8eb","datavalue":{"value":{"amount":"+0.7445996403694153","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":"Q4036579$0CEA4F6E-FFFB-4A48-BB66-7E564E053130","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"513159e6cc309cc5211e6efffc003c87415e1e3a","datavalue":{"value":{"entity-type":"item","numeric-id":3517634,"id":"Q3517634"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e2d2ea9d26153fb58140cbcfce5a08a2291aba7b","datavalue":{"value":{"amount":"+0.7056364417076111","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":"Q4036579$7B149309-16D4-495F-ACE5-D493E9C1594B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7e3f7c3c55ab368b1869ba5e7afee17ba2b652fd","datavalue":{"value":{"entity-type":"item","numeric-id":3511323,"id":"Q3511323"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9e33fadff65d87828d2b8dc0cff43f2961e5ccd1","datavalue":{"value":{"amount":"+0.7036869525909424","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":"Q4036579$D47DCD0B-448E-4ADE-ACCC-F7C253985E6F","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4036579","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4036579"}}}}}