{"entities":{"Q4037433":{"pageid":6067151,"ns":120,"title":"Item:Q4037433","lastrevid":55250227,"modified":"2026-02-05T08:01:31Z","type":"item","id":"Q4037433","labels":{},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 177562"}},"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":"Q4037433$5F221712-E84B-4FFE-84F3-BC77FF639BC9","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"b49f40290d98d77d235865f08482ce42e2958496","datavalue":{"value":"0764.68063","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4037433$E91873B1-3FD1-4261-BBBF-4C522EBD3643","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"bef88c7bcdb64e40f7c5cc4abef3414dadda456c","datavalue":{"value":{"entity-type":"item","numeric-id":671416,"id":"Q671416"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4037433$235F59E1-24D6-44DC-B109-384A551BCD89","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"6ba495ac8cddc268c982589b1311353776a0df5b","datavalue":{"value":{"entity-type":"item","numeric-id":202634,"id":"Q202634"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4037433$12C431DA-05BE-47A6-8137-23A6CB64C9F0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"cf40270016e62b2ddf93aa395385c6e381d080d7","datavalue":{"value":{"entity-type":"item","numeric-id":790620,"id":"Q790620"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4037433$72BD9B25-A95E-4115-9017-25BA74C97FD8","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":"Q4037433$DEC485C8-AA3B-4E0A-885D-180BE49F4E1C","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4037433$D623F572-A204-4E75-9357-F15EF46B7D67","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"159426a5937e62cfbbcc198dd4848ab52d6e715e","datavalue":{"value":"68U05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4037433$B9EB0E29-3B2E-4D04-AF3F-5AF37E7B7D55","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"511144fd7282e507329729887ea440627698f492","datavalue":{"value":"177562","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4037433$39EDBCED-BCC3-4C4B-940D-23B939847547","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7e0c8fe7f2179379b931f742f2b98a6f743f61c1","datavalue":{"value":"art gallery problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q4037433$005DA408-4D01-45F9-9BB4-52125E3B3324","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e4607653f3272e4fb084c308d4263eb01b1c9385","datavalue":{"value":"set of \\(m\\) watchmen in a histogram","type":"string"},"datatype":"string"},"type":"statement","id":"Q4037433$3950A288-69E1-481E-B1F8-87F7E1AB49CA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9a6d90e40b0b532da36a194744ff3ddc4062be7b","datavalue":{"value":"minimum number of vision points","type":"string"},"datatype":"string"},"type":"statement","id":"Q4037433$169FB716-E63E-4ED1-8236-C33B3FA456DC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8f12ea105addea4e52f9511695748975bd61a49c","datavalue":{"value":"NP-hard","type":"string"},"datatype":"string"},"type":"statement","id":"Q4037433$9368A908-C8C3-4CDB-A4FF-CA4F7B2389FE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b4c27a8414208eba22b391b2c3a982e6e5e1d84b","datavalue":{"value":"linear time algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q4037433$85131520-27B4-43B4-8E39-6F234D84AEF4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6a9aab358f2194e2f95ebe74ac1a1cf91b05bb18","datavalue":{"value":"set of static guards in a histogram","type":"string"},"datatype":"string"},"type":"statement","id":"Q4037433$13566D39-98B8-4786-86B6-CDD2EEE086DB","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":"Q4037433$72A1A8AC-51B5-42F1-A28D-38C75A44B0FA","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ef188c65eefb2762cb7a8844a3701634124a473a","datavalue":{"value":{"entity-type":"item","numeric-id":5289296,"id":"Q5289296"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"032a23614bf8489f35bc8dbad623dc209f1657cd","datavalue":{"value":{"amount":"+0.9927718043327332","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":"Q4037433$D2ABF96D-0C56-4E2F-BFBA-5BD78CFB9B96","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2a877a82d1956a6846dba89ac7ef4810274ea891","datavalue":{"value":{"entity-type":"item","numeric-id":1007602,"id":"Q1007602"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b7c013f46ae505bb3585f997a0147f009e8d7e9a","datavalue":{"value":{"amount":"+0.9914538264274596","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":"Q4037433$ECF81344-BEB4-45F7-B889-485914BA598A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"29337ed080d2cac572cf3e5465586b3d54d922c8","datavalue":{"value":{"entity-type":"item","numeric-id":1107312,"id":"Q1107312"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b9b9f508f2dea0c75f575abdcfca78022ef239d6","datavalue":{"value":{"amount":"+0.8525614738464355","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":"Q4037433$51FADFF3-4D46-4BD9-893E-A0E3AE85640C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a68b2ae8ee0874d9905d590f6192f9523e331bce","datavalue":{"value":{"entity-type":"item","numeric-id":5741768,"id":"Q5741768"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"21b7d0fbebdb04188f517dc9ffbb8fabec72a84e","datavalue":{"value":{"amount":"+0.8402248024940491","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":"Q4037433$7EA93EA7-C21B-4A4E-B5A8-F71D6D577647","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2cff39bbd0ca026cf5b6eeb9ce4fc5a314b5e9b6","datavalue":{"value":{"entity-type":"item","numeric-id":419503,"id":"Q419503"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"036b9e845eb69ac40275692a9facc671d50c9d91","datavalue":{"value":{"amount":"+0.8312186598777771","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":"Q4037433$A5D0AC7B-383A-44C3-A6A7-4D9A8353681A","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4037433","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4037433"}}}}}