{"entities":{"Q1428567":{"pageid":1439307,"ns":120,"title":"Item:Q1428567","lastrevid":68681304,"modified":"2026-04-13T01:23:52Z","type":"item","id":"Q1428567","labels":{"en":{"language":"en","value":"Illuminating labyrinths."}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 2062825"}},"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":"Q1428567$E8E9A5FC-7720-41DB-87D0-F93D93B58DE6","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"673a01f39462193ec08d5fbc855d00b97c3d3d1a","datavalue":{"value":{"text":"Illuminating labyrinths.","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1428567$8498289C-D4A8-4C1C-8216-EFCE71AB40BA","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"18def20c2ff9561084235022fa8be3cfed8dfaca","datavalue":{"value":"1049.52006","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1428567$B7623E51-64CD-4E5F-B1FA-E0346BE3EC1F","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"2ff2e5049e44e13c6c3acf1f015c8a630b563dce","datavalue":{"value":"10.1016/S0166-218X(03)00296-8","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1428567$003E18EE-4A91-4DD1-A968-78102E8C357D","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"3a988ad1020b4a6ab1082581edf26c8f03761c8a","datavalue":{"value":{"entity-type":"item","numeric-id":344783,"id":"Q344783"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1428567$4438060F-1DE7-444F-AE6E-101BE052D918","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"087f55844cc920aae060b09644168bf17b022e1a","datavalue":{"value":{"entity-type":"item","numeric-id":96294,"id":"Q96294"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1428567$98E2EDF8-FC1D-4996-96E1-B453D61490FC","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"e1cd9bf3779f6c23821bcce79ad403c8df2b71c8","datavalue":{"value":{"time":"+2004-03-29T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1428567$D494BE36-CC24-426D-95CD-EF52E2108AAB","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"3265555bc0390d92bb8968cb57b5f1b07724feaa","datavalue":{"value":"A labyrinth is defined as a set of line segments \\(L\\) with pairwise disjoint relative interiors and their complement \\(E^{2}\\diagdown \\bigcup L\\) connected. In the paper the variants of the illumination problem previously considered for disjoint line segments are presented and analogous lower and upper bounds for minimum number of light sources sufficient for any labyrinth of \\(n\\) line segments are deduced. The results obtained in the theorems are as follows: For the in-door illumination of the plane in the presence of a labyrinth of \\(n\\), \\(n\\geq 3\\), line segments, \\(n-1\\) light sources are always sufficient and sometimes necessary. For the in-door illumination of the plane in the presence of an orthogonal labyrinth of \\(n\\), \\(n\\geq 4\\) line segments, \\(\\left\\lfloor 3(n+1)/4\\right\\rfloor \\) light sources are always sufficient and sometimes necessary. For the in-door illumination of lines the following theorems are proved: For the in-door illumination of a labyrinth of \\(n\\) line segments \\(\\left\\lfloor 3(n+1)/4\\right\\rfloor \\) light sources are always sufficient and \\(\\left\\lfloor 2(n-1)/3\\right\\rfloor \\) are sometimes necessary. For the in-door illumination of \\(n\\), non-crossing line segments, \\(\\left\\lfloor 9n/13\\right\\rfloor +1\\) light sources are always sufficient and \\(\\left\\lfloor 3(n-1)/5\\right\\rfloor \\) are sometimes necessary.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1428567$F1592FEC-EE1A-4D1A-BBDB-E04026E768EA","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"68a9863d4cb04e1b607169ef8b0b78ff007aa0ef","datavalue":{"value":{"entity-type":"item","numeric-id":589075,"id":"Q589075"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1428567$7B0B3A09-37B1-4F50-AAC0-D77DFACAE4CA","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"0406717a08583a96c32ef01fc47248ffad00fc6f","datavalue":{"value":"52A30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1428567$C6436E64-8CBE-4395-9358-06899A20F52E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1428567$65A2A1B6-0C25-49BE-A9D0-FFF8AE2B7076","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"cc297d0505d2156d02050343d978748c7801cbe2","datavalue":{"value":"2062825","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1428567$1190BA01-AF51-4B61-96BC-68FD37F86C4F","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f3b806d05d650bb7130fb0c26f06055cdbbba79c","datavalue":{"value":"art galleries","type":"string"},"datatype":"string"},"type":"statement","id":"Q1428567$3506623A-C051-4554-8816-AEA1280C6735","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"52a8c55a4797e1746d6d5dad26af9155afd6d201","datavalue":{"value":"illumination","type":"string"},"datatype":"string"},"type":"statement","id":"Q1428567$616921AE-E45E-4C9A-B0CB-93929E7D6B1F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bdf4dc3db86d44e89a36d3ec12340c2571d04f06","datavalue":{"value":"graph theory","type":"string"},"datatype":"string"},"type":"statement","id":"Q1428567$E27EC75B-E930-43DB-92D6-43B5761A9B34","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bcc771f9c4cbb132a4fb9368403bb895cba44b70","datavalue":{"value":"matching","type":"string"},"datatype":"string"},"type":"statement","id":"Q1428567$2E7AF7C2-B65F-4624-BA62-42E843DE1E2A","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":"Q1428567$04BC29B3-2E53-43D6-9476-056C7C0438AD","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"86187cd049bd6565ddbc4e21f37dc55f378bee76","datavalue":{"value":{"entity-type":"item","numeric-id":1250223,"id":"Q1250223"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1428567$439CDF36-0C30-4C51-B4ED-93A5E6EB722B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"63ce408a109a0f787c113b8dd93aa6eed7ab084c","datavalue":{"value":{"entity-type":"item","numeric-id":1250224,"id":"Q1250224"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1428567$5DCAF679-964F-4752-A660-98F3F8EBBC05","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6e77ce8eb377a52cbd4afde97f7762811df3f0b2","datavalue":{"value":{"entity-type":"item","numeric-id":1326753,"id":"Q1326753"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1428567$1E8227D8-4B4E-4A84-8B78-AC1197A40431","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7a5f249545caec5497720890d574587016df4356","datavalue":{"value":{"entity-type":"item","numeric-id":757841,"id":"Q757841"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1428567$591B6497-ECFE-42A4-97D3-EB8417580865","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4cbaa786821305c75bc5e0554364e10d50320ede","datavalue":{"value":{"entity-type":"item","numeric-id":4147198,"id":"Q4147198"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1428567$38730197-86C3-4CE4-BAF4-8A408F034135","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9c4a0fe36c1343feb8bdf90204e8c550e390ed8e","datavalue":{"value":{"entity-type":"item","numeric-id":4038729,"id":"Q4038729"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1428567$8E848477-550A-4E04-912A-7BD805D5D9D3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f0c6f673f4df3782ffa8968ca841f31d4195b1af","datavalue":{"value":{"entity-type":"item","numeric-id":1135291,"id":"Q1135291"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1428567$AFCF0E03-9416-407C-9431-F6405E6B6CE5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8947ab4afe2509cc80ad5cfdb98a6a2684fa854a","datavalue":{"value":{"entity-type":"item","numeric-id":4225306,"id":"Q4225306"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1428567$3877AD76-BA32-420F-9785-E3077280A676","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":"Q1428567$1F20D0F0-7FF5-4981-BB82-12D09D4D5B68","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"90a58a9f110da23d0e2779a3373431c598dab0a3","datavalue":{"value":{"entity-type":"item","numeric-id":1322038,"id":"Q1322038"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1428567$C3565F3E-E41E-4DC6-B89E-2D7A1D2B27E3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"02debdf5447e748674cd4e5f7c059a46d627388c","datavalue":{"value":{"entity-type":"item","numeric-id":5959562,"id":"Q5959562"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1428567$B22D3B50-04B9-46DF-AE5C-CF9AEA18EA9E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bc752a2a3c27c6db9e5d5dbf5c43e3468840d45c","datavalue":{"value":{"entity-type":"item","numeric-id":3854263,"id":"Q3854263"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1428567$0A017804-2E64-439C-B7FF-B7C901CF5D63","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":"Q1428567$1115B615-B841-4D13-ABC2-3980D924C42C","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"1784cf60c85a72e7fa26ccfa9edafc71af209ceb","datavalue":{"value":"https://doi.org/10.1016/s0166-218x(03)00296-8","type":"string"},"datatype":"url"},"type":"statement","id":"Q1428567$974E7F4F-33BF-4717-BC95-6BFE2CCCE5E7","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"2ea6cf13182a4ed17ba76b1b484e671b3372c415","datavalue":{"value":"W2913956996","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1428567$3D8083BB-E3B9-4C6C-B3CE-80AFE215C892","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5f9e8fed361094004d814f331f0b1054da7bce12","datavalue":{"value":{"entity-type":"item","numeric-id":3738561,"id":"Q3738561"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"300b7345d762ce9953b95e4d7b7b81542b94307a","datavalue":{"value":{"amount":"+0.7459167838096619","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":"Q1428567$B50D416A-B670-43AD-B005-97044873AF49","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"28b45b115dc6475feadde15af7ed28ed3d413d14","datavalue":{"value":{"entity-type":"item","numeric-id":5959562,"id":"Q5959562"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9a73da67942e066416b5041a1c47a33ad4cb4d6a","datavalue":{"value":{"amount":"+0.7228204011917114","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":"Q1428567$FAD69B89-EB0B-4FFF-9178-EDD15853EFD9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c5fd60f8396cfadc056a7e7f7abee7edd5306697","datavalue":{"value":{"entity-type":"item","numeric-id":4028896,"id":"Q4028896"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9a73da67942e066416b5041a1c47a33ad4cb4d6a","datavalue":{"value":{"amount":"+0.7228204011917114","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":"Q1428567$0551C6C4-6859-4131-9D12-AD3BA62B7556","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"aca801178ff53098dc205421c58910d79050dcd5","datavalue":{"value":{"entity-type":"item","numeric-id":4308438,"id":"Q4308438"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9ed77952ec278d4a657326c8d24a23096dcc968d","datavalue":{"value":{"amount":"+0.7157426476478577","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":"Q1428567$0C7D77DA-7B6E-49FC-A49D-0400BE8658A0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f522dd29a65f2efc02873f8d6d03be0d4363016f","datavalue":{"value":{"entity-type":"item","numeric-id":4040986,"id":"Q4040986"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0c6800395f7e1381931bdf57b5f9d3b76d037428","datavalue":{"value":{"amount":"+0.7115333676338196","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":"Q1428567$7AEB34AF-65C0-4EB3-8D1C-D647E2F91584","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Illuminating labyrinths.","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Illuminating_labyrinths."}}}}}