{"entities":{"Q5270778":{"pageid":7300353,"ns":120,"title":"Item:Q5270778","lastrevid":52842353,"modified":"2026-01-23T15:15:53Z","type":"item","id":"Q5270778","labels":{"en":{"language":"en","value":"Algorithm 966: A practical iterative algorithm for the art gallery problem using integer linear programming"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6738163"}},"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":"Q5270778$3BC08672-4DA4-44E0-9B6A-7C8BD3F1F4F3","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"747ec9b444274f859ff4c4f9e3bf44de25709edc","datavalue":{"value":{"text":"Algorithm 966","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5270778$7F320227-A5D6-4E5F-9F0C-B89D965B6198","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"6503755718f827eaffab5f607aca204870ead293","datavalue":{"value":"1368.68307","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5270778$5DF843DF-6E15-40FA-95C1-631E55A5FFDD","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"389f61b296b6b553ecec715440e12a236890a731","datavalue":{"value":"10.1145/2890491","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5270778$5283E31D-73D2-43D5-9496-D2ED0F4EAA3B","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"45d753ca8163915d28c3ef31bca341125303eebe","datavalue":{"value":{"entity-type":"item","numeric-id":5270777,"id":"Q5270777"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5270778$C0CF0484-571E-4F67-B5C9-A1E9C1EBFD43","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"104d5fe7e66153abc3267a3e03103fd3a257f33e","datavalue":{"value":{"entity-type":"item","numeric-id":502464,"id":"Q502464"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5270778$76442A45-53AB-4930-9F32-DA88F3AB3684","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"13fa08b1f229ded49a5986b2311efce93ef9ca9d","datavalue":{"value":{"entity-type":"item","numeric-id":1309807,"id":"Q1309807"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5270778$2DA974F5-CEF4-485B-8A8B-679A2812B5C0","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"cbfb8631d06c22a12a4e6e761fbdc5e214034300","datavalue":{"value":{"entity-type":"item","numeric-id":62119,"id":"Q62119"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5270778$B299D4FE-56C6-4FDB-A552-AED78286A482","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"758f9fd6df3ac6c3368addd89bd0f25a24f95ed3","datavalue":{"value":{"time":"+2017-06-30T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5270778$34630FDF-3C52-4BFE-AD2D-E241E37CC726","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"159426a5937e62cfbbcc198dd4848ab52d6e715e","datavalue":{"value":"68U05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5270778$FE02374C-5D5D-4CF5-A0A2-4221647A6CCE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"0b4fa5b59eb6fe6e43618f9e005f4a49f4390971","datavalue":{"value":"65K05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5270778$16E5EC61-F9A0-4192-820D-881D90C0B204","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"4844ecc2838b02f08a426d6ddfea94d07252b432","datavalue":{"value":"65Y15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5270778$1D8C8A44-69C6-429A-99E8-93D5C2A8EBA3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"3feee98fb6a1a95642ba0c6a16390527874922bf","datavalue":{"value":"90C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5270778$FD14D379-7D6F-421D-963A-BC48303ABF43","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5270778$CC91B73E-4EAA-47C7-9BFE-BC99802AF6FC","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"e979d8b247b793d86d31abbf74e8726dd8fb0a84","datavalue":{"value":"6738163","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5270778$BAD3EE81-7F49-4C3A-9386-3AD91AA63B97","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7e0c8fe7f2179379b931f742f2b98a6f743f61c1","datavalue":{"value":"art gallery problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q5270778$E3F6B6CF-9BAA-4CDB-BBCA-8356F0466528","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c123c988a4455db85cc065f2e06e0a8051be65dd","datavalue":{"value":"combinatorial optimization","type":"string"},"datatype":"string"},"type":"statement","id":"Q5270778$E56AB1DA-84E0-4D2F-897B-487436B0D978","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"551d108313cfab3a77b395a647aede7021169ebd","datavalue":{"value":"computational geometry","type":"string"},"datatype":"string"},"type":"statement","id":"Q5270778$776747EF-EF80-4E64-8E7A-8761F904D570","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"56c22d5775221423046cc5c67c2b493cdcf52842","datavalue":{"value":"exact algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q5270778$AB0A9CA6-096B-41EA-B5A9-56EC2D358A1C","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"eb2681abb3bba434415e4fc739b2d99830a88472","datavalue":{"value":{"entity-type":"item","numeric-id":16731,"id":"Q16731"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5270778$B8A9E0B6-A614-4A2C-ACD3-088FB06BCDB6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1463","hash":"be8017d9dbdcd2a09b059a0646cab651cb922afd","datavalue":{"value":{"entity-type":"item","numeric-id":12888,"id":"Q12888"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5270778$2FF56850-8EEB-4749-9A98-2B6C8F3F8A0D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1463","hash":"dcb0afc2cd1cab90e2f038ddb7976804ba187e6d","datavalue":{"value":{"entity-type":"item","numeric-id":16992,"id":"Q16992"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5270778$18CC475A-AC36-48DD-90A6-E2E119818E18","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":"Q5270778$0DA8A3E0-08A3-4A5E-A8BF-2F137AC92553","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"c500b6076d9ef2d2a8f2667276cbb16b4fa51436","datavalue":{"value":"https://doi.org/10.1145/2890491","type":"string"},"datatype":"url"},"type":"statement","id":"Q5270778$7ADA1920-8BF1-48A0-AF81-7341025FE999","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"934bb9668e39587b14813ed04568ffc3b7baa370","datavalue":{"value":"W2510258722","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5270778$F5D95EB4-2C28-4CCE-83F6-8CB75FDDF086","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"5f76b1eebef0a33ace272637437bce4ce93ed766","datavalue":{"value":"Q113310198","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5270778$AAEA6658-250F-42AC-8684-407FFD32D049","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"442dde5d04d28b00420309f427075a04764708d6","datavalue":{"value":{"entity-type":"item","numeric-id":3063659,"id":"Q3063659"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5270778$E2A09228-BECF-4428-B7C8-B1BD4331827A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6ee14a9999276770a37970bc202ab687c7c6c0ec","datavalue":{"value":{"entity-type":"item","numeric-id":1862134,"id":"Q1862134"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5270778$B8E85107-536E-4815-86A5-B53B8BC03B66","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fe2ac4753e0cd8e7c496c4e816fb29e98c85af89","datavalue":{"value":{"entity-type":"item","numeric-id":632590,"id":"Q632590"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5270778$46ABF2C3-D360-455E-858F-A185018DFCF4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e0942e88acd99c4a7ea10f1ac34e8acb17ce03b0","datavalue":{"value":{"entity-type":"item","numeric-id":5470173,"id":"Q5470173"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5270778$77F50E58-CCCA-49C4-903B-653B02E223FB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b978aa72667bdabd08604345cbe19c7479b25195","datavalue":{"value":{"entity-type":"item","numeric-id":4910663,"id":"Q4910663"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5270778$DDAB575C-7F50-44DB-BB8C-08E6BC1BA6EF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0694ac969e885e0fad824db610c6d3f7b94189e7","datavalue":{"value":{"entity-type":"item","numeric-id":747627,"id":"Q747627"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5270778$CB1F283A-C917-4F35-85DE-91DDBC035302","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"69a1f5875b55db99ec84f2ef2c3c0cada8c8273f","datavalue":{"value":{"entity-type":"item","numeric-id":5444161,"id":"Q5444161"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5270778$3F252341-CC3F-4054-B09D-EA0C42980200","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"12b3d46628e5903bb7f19039b43c6a03aaf949a3","datavalue":{"value":{"entity-type":"item","numeric-id":968202,"id":"Q968202"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5270778$6C618AC7-3A6F-4500-8E70-BBA92DD3AEDB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"72dff9d5cc6fbea4c3a2b320debf2d27c771292c","datavalue":{"value":{"entity-type":"item","numeric-id":5406268,"id":"Q5406268"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5270778$1F119055-4974-4213-8A03-3E9BBB959862","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"da6a130fac4b3a2c7d09840d6dea725f6bcccd4e","datavalue":{"value":{"entity-type":"item","numeric-id":3723700,"id":"Q3723700"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5270778$0CD71CC4-6C38-4272-9ACF-72E3AAA6E0EF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a75892efb8c423df4e08c3a2522f9c8641bb850b","datavalue":{"value":{"entity-type":"item","numeric-id":3799261,"id":"Q3799261"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5270778$31CE0CDD-B09D-4B36-B5ED-4B9CB0DA7838","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"914ac3f3e6da015fa5adc6009954b28551acde93","datavalue":{"value":{"entity-type":"item","numeric-id":4945523,"id":"Q4945523"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5270778$F92B3F9D-D866-4C6B-99D2-0C8274CCCF1A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"eeaf0f9333e7fb62e8d394028ba2a696692ab4d1","datavalue":{"value":{"entity-type":"item","numeric-id":3216469,"id":"Q3216469"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5270778$76274719-EDBD-4515-B836-B5FDF8180A08","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b9e2c5e224a242619ec78a870b84ca5cab3b3a00","datavalue":{"value":{"entity-type":"item","numeric-id":4915874,"id":"Q4915874"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b8a905a00f846e120a40d0f70177026adeeab848","datavalue":{"value":{"amount":"+0.8220264315605164","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":"Q5270778$9FF9CCA4-7587-41F3-ADEB-37D3C5F9B638","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b449dbc76818b7c3f0248973fc39d5d22b428866","datavalue":{"value":{"entity-type":"item","numeric-id":5406268,"id":"Q5406268"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a6e49b07a7e2ffbbb8f4e26f52b3c61d86c9c8ad","datavalue":{"value":{"amount":"+0.7955262660980225","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":"Q5270778$AD19F69C-508E-4428-991C-75FEC00CC335","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a81f751b529dc19a7678bf748209f8fc55648010","datavalue":{"value":{"entity-type":"item","numeric-id":4925238,"id":"Q4925238"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3cb9fb169eab155ccfc734fa681330102e5ad133","datavalue":{"value":{"amount":"+0.790260374546051","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":"Q5270778$38333260-8765-4EF7-944D-9BEF038330DE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ddd50687a56fbebf77ba8396c0d7d177e66dc5d8","datavalue":{"value":{"entity-type":"item","numeric-id":5233590,"id":"Q5233590"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"62061834df381ae1dd674c96345a0a1c6e6a4240","datavalue":{"value":{"amount":"+0.7849827408790588","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":"Q5270778$32BFE503-A02B-4619-A38F-202CC4FB76B2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"981c63dde98b7ccd5e12ebe83698af5e5fc1fd46","datavalue":{"value":{"entity-type":"item","numeric-id":4910663,"id":"Q4910663"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a2dddf91f432cee86328c8290001168ecaaddd2f","datavalue":{"value":{"amount":"+0.7846933007240295","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":"Q5270778$7FE36C82-B55B-4F06-BBEF-E0B15781B32C","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5270778","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5270778"}}}}}