{"entities":{"Q1079475":{"pageid":1090227,"ns":120,"title":"Item:Q1079475","lastrevid":69592596,"modified":"2026-04-13T08:03:52Z","type":"item","id":"Q1079475","labels":{"en":{"language":"en","value":"The p-cover problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3963534"}},"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":"Q1079475$01FCB24E-2AF7-44E0-8E7F-696F18933196","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"55f28a2c9efbdc990eb6b9f930aa675dd8596afc","datavalue":{"value":{"text":"The p-cover problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1079475$06EF4DA2-56E3-4F91-8BBB-44F30887137B","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"bd0376a432a53ec932a8612dfc0cc96a4463fa1e","datavalue":{"value":"0597.90028","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1079475$2742225D-8CBB-4574-90B8-DC86E779AC9D","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"fb2ef220e0373aae88050f46797fab087626b222","datavalue":{"value":"10.1016/0377-2217(86)90196-7","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1079475$349CE391-D343-4584-A254-06C8F5EA0467","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"ca8673bbaf14f33f3b9262b24b46aefb1eb477c1","datavalue":{"value":{"entity-type":"item","numeric-id":190041,"id":"Q190041"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1079475$11A4204C-9B7B-42D7-A243-3300B6D74D0A","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"38576f39a6df37711cb397d1408ced7e3814cc6e","datavalue":{"value":{"entity-type":"item","numeric-id":62319,"id":"Q62319"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1079475$26C91C85-7803-4CF5-9931-C2B799B26DD0","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"63df7153432d81fa42019fcabb076c89649b0b5b","datavalue":{"value":{"time":"+1986-00-00T00:00:00Z","timezone":0,"before":0,"after":0,"precision":9,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1079475$9098EAC6-0E97-438D-B475-6033768DB36C","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"d82f1010c99f4086b554ca1ba2cd04a6cc26d621","datavalue":{"value":"The p-cover problem deals with covering the most buying power with p new facilities. Each facility covers an area of a certain shape and size. When distances are rectilinear then the area covered by a facility has a shape of a diamond (a square rotated by \\(45^ o)\\). It is suggested to rotate the area by \\(45^ o\\), and thus each facility covers a square parallel to the axes. The data about the buying power is therefore given as a matrix where every entry in the matrix represents one basic square in a grid. Each facility covers a square that consists of k by k basic squares. K is determined by the size of the area of influence of the facility and the size of the basic square. The 1-cover problem is converted to selecting the k by k submatrix with the maximal sum of entries. If the area of influence is a rectangle of m by n basic squares, the problem is solved in o(mn) time. The p-cover problem for \\(p>1\\) is also discussed.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1079475$13EEFE4F-42F5-4304-8286-DC13C98F2026","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f87676c65161128847f8e2acd745d50c25801ce","datavalue":{"value":"90B05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1079475$D2B1B6C3-3663-4FDC-92DF-746F66435223","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"418d4d19aa7c87e33d52e580c9c108a1bc2de096","datavalue":{"value":"90C90","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1079475$90D0435A-17C2-47B4-B7FF-66F5FD134ADB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"52de7d4bf5a27d5ad252804eec58396bb3e40c44","datavalue":{"value":"90C30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1079475$6D6EF714-1C27-41C9-B913-825AD2A14902","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"6247f04fad65d359a20e559b3e9499d6219d492e","datavalue":{"value":"05A05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1079475$54518774-D837-4060-93D5-194A6B5DA289","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"c90cc28b548189ccf8a4c9bec34361ae89e72193","datavalue":{"value":"3963534","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1079475$9B1FABAD-60D4-4319-8384-80097A679673","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7dc76359e1b247b8a96b03ef98bc894d41ad211f","datavalue":{"value":"facility location","type":"string"},"datatype":"string"},"type":"statement","id":"Q1079475$8E2355D4-07D8-45F2-8207-42AE7185E413","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"30ef0ab81aec8c5f5c1ccb14e4307b278c393730","datavalue":{"value":"marketing","type":"string"},"datatype":"string"},"type":"statement","id":"Q1079475$2E072CDD-36A6-4A93-B8E9-E6ED7EFFB1C0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c4067763ff27a8017253d1b78572bd7f063f4b07","datavalue":{"value":"p-cover problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q1079475$F90E3C49-3E10-4788-A12A-BCC9BD827401","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e4154bf89e3712c180b502379203b78a4d212b47","datavalue":{"value":"buying power","type":"string"},"datatype":"string"},"type":"statement","id":"Q1079475$8E708E7D-D669-4499-9103-BFA3358FFE1F","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":"Q1079475$A379E74F-B6D3-4A5B-9C00-340744157346","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"b8df9394a56548fbb61a8558ae9987953844ca9b","datavalue":{"value":"https://doi.org/10.1016/0377-2217(86)90196-7","type":"string"},"datatype":"url"},"type":"statement","id":"Q1079475$B79649A6-C0A9-4F7C-BEBA-68CA58047A38","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"c986f0c88711a365e65531c31bb1887b122d42cc","datavalue":{"value":"W2072766265","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1079475$AD439BF3-AC90-4B0C-B4DA-EEF87F28F89E","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"bf6fd150c6c411cb7ed0218d6d5d8e5bb652b1b6","datavalue":{"value":{"entity-type":"item","numeric-id":3912328,"id":"Q3912328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1079475$0FA38748-DF44-4A8D-A85A-C0E92C1C76F5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5d17147cd28dd0f479a1c5e90cae13ddb6e832ab","datavalue":{"value":{"entity-type":"item","numeric-id":3335476,"id":"Q3335476"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1079475$43B5805E-CDE7-4DD6-B757-AFF99BF70F28","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e17e93c105629e0f000fcb7a289cf1aaf74ebf8c","datavalue":{"value":{"entity-type":"item","numeric-id":1171986,"id":"Q1171986"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1079475$477C2B2F-E27E-4E42-B438-64B3D152DB7D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ebd8e3dde9d5e80d3b18b63a5a1948f499477bbb","datavalue":{"value":{"entity-type":"item","numeric-id":1169687,"id":"Q1169687"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1079475$ADB1E329-54FD-458B-8838-93B564FA4BAE","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"100fc2441491542058c579a470458d339fdb0bfe","datavalue":{"value":{"entity-type":"item","numeric-id":3401889,"id":"Q3401889"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a7ac2ff69c4e1d119646da1005351e373f7d08ef","datavalue":{"value":{"amount":"+0.7610151171684265","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":"Q1079475$FF823C23-58EB-48EF-88A6-1D0F5E0F090F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2c2cb242972620451cc1eb8bf452cc4ad77ceeb9","datavalue":{"value":{"entity-type":"item","numeric-id":1027534,"id":"Q1027534"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9165eff2137d108b2352c08f0d70069a6bc8f7b5","datavalue":{"value":{"amount":"+0.7609078884124756","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":"Q1079475$D24F8311-5785-4549-A8C6-75DD08CA9D63","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f5c769696627c29a220fbe5253eb2103e7963f52","datavalue":{"value":{"entity-type":"item","numeric-id":5422012,"id":"Q5422012"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"79c64c1ca17a0995a16f88f63e63fc8135cbb951","datavalue":{"value":{"amount":"+0.7599900364875793","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":"Q1079475$92C9197B-00E7-4AF7-874F-DDCC96837CC7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"76a611e604018c0bb82f8cea9838910b5ff90b48","datavalue":{"value":{"entity-type":"item","numeric-id":4837962,"id":"Q4837962"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"94f824ef2bc2a80e9a8a67991aacc5bb21f0b440","datavalue":{"value":{"amount":"+0.7587049603462219","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":"Q1079475$EEEE78A1-5A2F-4C40-81DB-FE4D203E267E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"be5b73627f8b35aa69c84b4b182d1527b8ec16ab","datavalue":{"value":{"entity-type":"item","numeric-id":1205691,"id":"Q1205691"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7459bdd7e8da6d2fc16a6350c036e4a4cc895ae5","datavalue":{"value":{"amount":"+0.7536910176277161","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":"Q1079475$5472CB0D-2034-465E-8A3C-C0979CE5C799","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"The p-cover problem","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/The_p-cover_problem"}}}}}