{"entities":{"Q1163371":{"pageid":1174120,"ns":120,"title":"Item:Q1163371","lastrevid":66418311,"modified":"2026-04-12T09:56:41Z","type":"item","id":"Q1163371","labels":{"en":{"language":"en","value":"Some observations on the probabilistic algorithms and NP-hard problems"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3759549"}},"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":"Q1163371$2CC00FA7-3D0D-40E0-8D91-735DC2996B30","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"223e71dca72c675361dcae00100ba1e972ea4bb7","datavalue":{"value":{"text":"Some observations on the probabilistic algorithms and NP-hard problems","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1163371$4DECC3BD-AFD6-4CF1-89A4-8967377DBBDF","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"c96b33da901024f6adcfab877bd110376b6f2bb2","datavalue":{"value":"0483.68045","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1163371$4095ACB1-AE71-4F7C-8132-9884109AC628","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"6deda8a3c7b769dc9a4e0c0954f7ce523dee1cdd","datavalue":{"value":"10.1016/0020-0190(82)90139-9","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1163371$2D8084BB-7321-4CB0-951C-D3D8144BB54A","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"52fa7d44b58d0511cb8993765bd916aef86052d8","datavalue":{"value":{"entity-type":"item","numeric-id":63092,"id":"Q63092"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1163371$F7C8DBFD-2786-4B49-B0A2-AAAEFD470482","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"47f57cd36df9e30d446df3867dc3917e4ea74654","datavalue":{"value":{"time":"+1982-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":"Q1163371$3F121B23-7679-4301-AA8C-D74DEF928F9C","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1163371$0392E91C-71AB-4906-9563-3BD8C2834EF8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"9ed1e3c6cced595a05b8ae19055521b22405b78a","datavalue":{"value":"68W99","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1163371$13E1BEAF-0BE7-45BA-BF41-EA143975B6FA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7dde57cbaf704d564d8f981ca98d6340e3d4aaf","datavalue":{"value":"68Q05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1163371$6518218B-6413-46B7-9AA9-D66BAB6728D8","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"2d83cf0006c7210fc9766cb32fc709efabf65ee3","datavalue":{"value":"3759549","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1163371$8E8944B0-2ED9-4F3C-B8AB-E018FA21AEA6","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"25a1c8c8ad25ebbae6d85d40327ef6d3e55f3de7","datavalue":{"value":"polynomial time computation","type":"string"},"datatype":"string"},"type":"statement","id":"Q1163371$1DC6EAC8-A3AC-4710-A8D9-EBD2C5F9D30B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f532e2b08234dd6967fc70eafbf0c8f20a836d3e","datavalue":{"value":"nondeterminism","type":"string"},"datatype":"string"},"type":"statement","id":"Q1163371$FA89EEB9-E7AE-4764-97A2-97605C24EFC1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2e26ecbb27d33931c3e5c0c710f5754efbbeead3","datavalue":{"value":"polynomial time hierarchy","type":"string"},"datatype":"string"},"type":"statement","id":"Q1163371$713E468E-DDD8-472D-A436-6CAB447BEFC7","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"13bc86079a0769c5ab1c6f28dc4e52a39f4a573a","datavalue":{"value":{"entity-type":"item","numeric-id":1295380,"id":"Q1295380"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1163371$A8B122F5-5B13-4349-BF3B-27BE1EC4A573","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":"Q1163371$B9E50773-194B-469F-89D7-9BEB7892970C","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"4ef4cdd8097d38828f31482d3a107c010dc849df","datavalue":{"value":"https://doi.org/10.1016/0020-0190(82)90139-9","type":"string"},"datatype":"url"},"type":"statement","id":"Q1163371$649A681A-9789-4880-96C1-B23BFD15F352","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"e78fabe39606f5c3e3475f2381bd124e0e8bd8fb","datavalue":{"value":"W2011358434","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1163371$17E82806-599B-4414-A5A2-D548FE80DF76","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"54e3771f8171656e0aed45bf0777afe8aad7a3a9","datavalue":{"value":{"entity-type":"item","numeric-id":3902480,"id":"Q3902480"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1163371$AAD28709-B910-44B0-AA87-8D0073EB8F11","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7eb24dff4005148539085ff5c885035cfccaed69","datavalue":{"value":{"entity-type":"item","numeric-id":4140967,"id":"Q4140967"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1163371$23A665EC-0AAF-47EC-86AA-16452C7A5868","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3589abe08309ee0c80b87d4a4fa6a10bf824c734","datavalue":{"value":{"entity-type":"item","numeric-id":1235011,"id":"Q1235011"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1163371$F07A4433-00AA-491A-B02F-7D6C9A828D34","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4b3ef38ef005c69e7bd0fea842b7da511c1842a8","datavalue":{"value":{"entity-type":"item","numeric-id":4077450,"id":"Q4077450"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1163371$E4A3E511-A842-4782-92E7-FAD901017274","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a3e32cd00e50889ce6fdac19be614a9be1a54020","datavalue":{"value":{"entity-type":"item","numeric-id":4164569,"id":"Q4164569"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1163371$E22C10D3-A6FA-42C7-994D-D143CF05218F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"82d4b189173658ef90a5637c15af9f2691e650b2","datavalue":{"value":{"entity-type":"item","numeric-id":5402574,"id":"Q5402574"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1163371$17FD3B5F-125E-4183-A17C-FA0113F764B9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8706e2a690d5177037c83ceb7a917b1bfcfb5f56","datavalue":{"value":{"entity-type":"item","numeric-id":4113883,"id":"Q4113883"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1163371$BECDA555-29D2-45B9-8590-FA6A52629B57","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e4751cb99cfb27abec44f2378f8165a3a9a6376a","datavalue":{"value":{"entity-type":"item","numeric-id":1236109,"id":"Q1236109"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1163371$4885FE50-8D8F-4811-8D08-484689A72174","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Some observations on the probabilistic algorithms and NP-hard problems","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Some_observations_on_the_probabilistic_algorithms_and_NP-hard_problems"}}}}}