{"entities":{"Q1847385":{"pageid":1858127,"ns":120,"title":"Item:Q1847385","lastrevid":69108525,"modified":"2026-04-13T04:50:22Z","type":"item","id":"Q1847385","labels":{"en":{"language":"en","value":"Simple algorithms for searching a polygon with flashlights"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1835258"}},"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":"Q1847385$AACBACA8-4C1A-4C7D-9B6E-FEF4AA88FA91","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"55d64f490e361a43b64822302c79748ed226d848","datavalue":{"value":{"text":"Simple algorithms for searching a polygon with flashlights","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1847385$14280CA8-FDBA-4102-B28D-13DF8D415748","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"51f30f73cf9a4dd50bd3594e2d4b4e085c32b5df","datavalue":{"value":"1053.68107","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1847385$329E64B4-5725-4497-B176-1E746D29160D","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"89c2571a11a231ffd46d98e585112d0eccb7fc7c","datavalue":{"value":"10.1016/S0020-0190(01)00235-6","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1847385$68A582B2-8052-4169-B259-927B33EC4263","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"62181ca956a8acb6ecd5d990b563e13e5d08ad5d","datavalue":{"value":{"entity-type":"item","numeric-id":294604,"id":"Q294604"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1847385$951599C9-7D61-4D57-8DC7-D8AC1A20AF0E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d9afd5c6751ac196559a8a7601d972e1300008e5","datavalue":{"value":{"entity-type":"item","numeric-id":1421032,"id":"Q1421032"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1847385$9411E3B3-1BA4-403B-B556-E9BD75DE1A5D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"0afe20a342cb513e11d36fd337cce1ec2cad5dde","datavalue":{"value":{"entity-type":"item","numeric-id":294605,"id":"Q294605"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1847385$A9C91DFA-B934-48A1-8B17-6F56CE971BD9","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":"Q1847385$FEFF881F-511D-49BA-9AEC-A2FEA7484136","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"8296cd667bfc66a2ed234dfa9a0d8644d49347aa","datavalue":{"value":{"time":"+2003-06-24T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1847385$AD7C2964-97ED-421B-A08A-ED962C64208F","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"159426a5937e62cfbbcc198dd4848ab52d6e715e","datavalue":{"value":"68U05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1847385$144FE7B6-72B6-4222-818A-E997613EFD5E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"79b3bc872b6637176b35f9e46ac855febbf884f5","datavalue":{"value":"68W05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1847385$D7D75CB2-510D-45FA-BBEF-546FE26D0128","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"a87327279ec5adf6e401c17455c0f9083c296d17","datavalue":{"value":"1835258","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1847385$0BC7A15A-4B61-42C1-9290-A029F316C5F7","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"04c7d501bcfb2051fe82fda4ab25e2ea5f90832d","datavalue":{"value":"mobile guard","type":"string"},"datatype":"string"},"type":"statement","id":"Q1847385$59E0EAE9-50E8-428D-9A49-F19B342A31CB","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":"Q1847385$2AFD749F-62B2-45EF-A581-8AA0E70D1BB7","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"1c80cdbf0b95ef96386222135bc0580baec0821d","datavalue":{"value":{"entity-type":"item","numeric-id":4858653,"id":"Q4858653"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1847385$ED9E44D3-D33E-4165-8DA4-BB9CC206AE5F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"54261285b536baaf98fc70e9c15ce640b145df70","datavalue":{"value":{"entity-type":"item","numeric-id":4952719,"id":"Q4952719"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1847385$43DD3AF0-C9AD-42AD-A0A2-A8D94020A54C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d2c6b273bbbfb23a71b64948d50760d60883087e","datavalue":{"value":{"entity-type":"item","numeric-id":1101226,"id":"Q1101226"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1847385$CF307CBF-2C02-4978-95B1-88660A18317D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"84245649c4700f4c61a505fc6682f71fbc57250e","datavalue":{"value":{"entity-type":"item","numeric-id":4030351,"id":"Q4030351"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1847385$36ADC6AD-4298-4693-8222-4AC5147844E4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"693af82c6172784a08416469478e871b051d8a02","datavalue":{"value":{"entity-type":"item","numeric-id":5361537,"id":"Q5361537"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1847385$D1D26348-8F01-452B-A438-9A1200272D56","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"908684dfaf22f5d4a10dd98b6ced91ffb0006f19","datavalue":{"value":{"entity-type":"item","numeric-id":4682196,"id":"Q4682196"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1847385$BCABE4D8-AEE2-4B9A-A43F-3C3E478DA504","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dc6e76a96f1c308204bea43196df5883199246bf","datavalue":{"value":{"entity-type":"item","numeric-id":4015972,"id":"Q4015972"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1847385$11FC14A2-4B0A-403A-80C0-40326A756F48","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"0d5136515fc8f4fa01d66ede3a50dff5c7c1b5af","datavalue":{"value":"https://doi.org/10.1016/s0020-0190(01)00235-6","type":"string"},"datatype":"url"},"type":"statement","id":"Q1847385$C68C6214-D543-4956-9C00-491CED074EFB","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"1ad2a75819332dec3d8ce32614abf6ee2ee6597b","datavalue":{"value":"W2059654325","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1847385$AF2355FB-DB9D-48C6-9F8B-76FD5D274E13","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c41ae8e179ccec4e31f459a38095ed6691b5dcea","datavalue":{"value":{"entity-type":"item","numeric-id":4472523,"id":"Q4472523"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5ce3dfafd3b6674baaa6fa80b47b8149df8ba4db","datavalue":{"value":{"amount":"+0.9139934182167052","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":"Q1847385$76AE305A-1DD4-485B-99C4-9164A17B3EDE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a52227e70dfa82ad61125f88eeb935038fb35f23","datavalue":{"value":{"entity-type":"item","numeric-id":4015972,"id":"Q4015972"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3bed47a6463663c399d62b04a562f5cc29508ac2","datavalue":{"value":{"amount":"+0.9060412049293518","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":"Q1847385$69E182D3-A79D-4610-8C1B-A2B444B795D9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"06723943051c07a74cdaa8ca5fd639c9a0fcc876","datavalue":{"value":{"entity-type":"item","numeric-id":4818547,"id":"Q4818547"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2bc3b4048691a8093db8df87c82f4d1996945232","datavalue":{"value":{"amount":"+0.8838538527488708","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":"Q1847385$AC41FF11-3CC1-4F13-9A22-80C55D4F8EC2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"19c32fc55c1ae386b201572d4ce79107a00f6852","datavalue":{"value":{"entity-type":"item","numeric-id":5491734,"id":"Q5491734"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"33212a201ac58870f3431e1190e488efb5240c99","datavalue":{"value":{"amount":"+0.8833755254745483","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":"Q1847385$4EA94A2C-D0DE-4F21-A84D-55D98B5B75AC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"267c04e4de2253a82126ee6b3ebf2f3edfdb9d3b","datavalue":{"value":{"entity-type":"item","numeric-id":4682196,"id":"Q4682196"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1f109d4eb745a8ece8951ddd76de70018aae441f","datavalue":{"value":{"amount":"+0.8751056790351868","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":"Q1847385$A405EA86-C9F9-40E0-99F8-CBB7FFF69705","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Simple algorithms for searching a polygon with flashlights","badges":[]}}}}}