{"entities":{"Q4229815":{"pageid":6259416,"ns":120,"title":"Item:Q4229815","lastrevid":46627032,"modified":"2025-12-25T07:06:45Z","type":"item","id":"Q4229815","labels":{"en":{"language":"en","value":"Noisy Information and Computational Complexity"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1255560"}},"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":"Q4229815$23425A96-0172-4A55-A884-65695FDAE1B5","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"3221e710fd138d5b4b0881bc1c2c645740712f49","datavalue":{"value":{"text":"Noisy Information and Computational Complexity","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4229815$84FE6A26-BEBC-4180-B409-5F6CE1734ABA","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"fe45cf05417ae179ed2d67ceb318bff778e9851b","datavalue":{"value":"0923.65101","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4229815$4CF42A4A-B45F-4EAB-AF7A-98E11C259FBE","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"c5ee707d525d6790d778152967dbd43ba982c7b6","datavalue":{"value":"10.1017/CBO9780511600814","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4229815$7691219C-A507-414D-ADC5-13C9E965D4EE","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"2fcab51c46e3b63e1c845184c561767ab6b0fc4f","datavalue":{"value":{"time":"+1999-02-28T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4229815$E4C26A9C-8274-426C-B1E7-83A0EC1FC592","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"355ea56a4f84d7973d94c70a8b1f92966ec83542","datavalue":{"value":"65Y20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4229815$EB2A6264-5ED6-47A1-ABE1-61BA6AAEC645","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4229815$6D9F610A-CBF1-4B53-8771-9893C4B8A3F2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8ae13d34166b4c2d458855f3bc2c684b2cb32f7b","datavalue":{"value":"65J05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4229815$86C36098-2CCB-4343-995A-5E57AFA15E3F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"da9089632ac15e697a99fcfd70cf6851ce0f2f20","datavalue":{"value":"65-02","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4229815$DF7771E2-21A4-4E9A-8012-E5F798520D3C","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"af9ab1910539c8183432ebf10e3f3e226a7b4416","datavalue":{"value":"1255560","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4229815$8B8D0283-2F35-4F3F-8DD8-936879F4C097","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8e4d50fa1c9077ca606aac5b8cadc6b6f7375b06","datavalue":{"value":"information and algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q4229815$91B2B7CD-E516-4E16-90A9-60B0CA3B8373","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8b09386004529bb01e89a60bd36e0d1a6d865ee1","datavalue":{"value":"textbook","type":"string"},"datatype":"string"},"type":"statement","id":"Q4229815$4241D045-B4D5-405D-A77B-A5C5A5C283F2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c691652e78f194f9b451770fc9c15406bebf29a7","datavalue":{"value":"optimal algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q4229815$8774AC39-9C3A-4DC2-BB29-4C5F9258ACD1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2ba0cc3f7aaac8445724ef309c9eecb57f5a563d","datavalue":{"value":"computational complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q4229815$128DECAF-8473-4543-ADE9-BF5F3323ED18","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3f787f2be39f7df3ef4d64e7364db6f45cdcbcec","datavalue":{"value":"noisy information","type":"string"},"datatype":"string"},"type":"statement","id":"Q4229815$FBAC946A-1A34-4F93-B303-A9E52622E0B9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0e5c050772bdddd7dd8c52388ff1fe9e49b2197b","datavalue":{"value":"information-based complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q4229815$DC7BE4E6-5D95-4CD7-A78D-CD9D050D8BD6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"14a01d350b854357b56f18a0ec2612b9ea4609b0","datavalue":{"value":"linear problems","type":"string"},"datatype":"string"},"type":"statement","id":"Q4229815$3E115796-D2D3-48E9-9E75-05074CF29478","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ba48612399fee59631e9cb955dde3f5bafbd6068","datavalue":{"value":"worst case","type":"string"},"datatype":"string"},"type":"statement","id":"Q4229815$2D8BEEE3-1F39-48BD-A6A2-072F7567D201","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4fab88ab30f0266d538d7bcb987e364488802561","datavalue":{"value":"average case","type":"string"},"datatype":"string"},"type":"statement","id":"Q4229815$229227AD-2907-4A9B-8515-B8DA48C35B78","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"507e47b8078fd07226f3cca1463e973d5b532593","datavalue":{"value":"asymptotic case","type":"string"},"datatype":"string"},"type":"statement","id":"Q4229815$92BB0A85-0C5C-4524-A5CD-BB1366403D85","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"b5775c385783ba646e2d2d707ba40b15b74309c7","datavalue":{"value":{"entity-type":"item","numeric-id":209585,"id":"Q209585"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4229815$CF80C30D-179D-4D76-996D-B9CBC6330207","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":"Q4229815$58A1CA8E-831A-4B21-964D-7C2EA2D6D957","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4c20059f0e3649213082be5cbf44e8d945ca879e","datavalue":{"value":{"entity-type":"item","numeric-id":4717958,"id":"Q4717958"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c87f7f707384e028d1dc3e330b16aef8e73f15e2","datavalue":{"value":{"amount":"+0.8494923710823059","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":"Q4229815$35DA96C3-D890-4693-8813-64AB45894652","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"eb0119dfaa049cd70babf7f83ba2072092a5717c","datavalue":{"value":{"entity-type":"item","numeric-id":4040428,"id":"Q4040428"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"171094f9863f01aba01aff0e94576ff28094436f","datavalue":{"value":{"amount":"+0.840494692325592","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":"Q4229815$D1BE59E3-B58A-476C-9FD4-12A72896B42F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5dcadc0ca9d4d2f0d84a977b4cfca438d12a9e17","datavalue":{"value":{"entity-type":"item","numeric-id":2926215,"id":"Q2926215"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d2b3255117d370c60f79a3de9ff0e4d9ba843086","datavalue":{"value":{"amount":"+0.7959079742431641","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":"Q4229815$FC48D231-821B-4AC0-8BDB-98114D22A55E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"69db1755d9bc3312dbbd5ace98ff2f3ea764bffe","datavalue":{"value":{"entity-type":"item","numeric-id":2365416,"id":"Q2365416"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0f8843bcda7c0ad0a079023f28a449cc0bc31b85","datavalue":{"value":{"amount":"+0.785804808139801","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":"Q4229815$102CBC74-C4CB-4EC5-8F34-00F32B4E2351","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4229815","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4229815"}}}}}