{"entities":{"Q1702836":{"pageid":1713577,"ns":120,"title":"Item:Q1702836","lastrevid":73807824,"modified":"2026-04-14T17:19:31Z","type":"item","id":"Q1702836","labels":{"en":{"language":"en","value":"The connected disk covering problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6845581"}},"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":"Q1702836$F33C2300-D018-42F6-8427-CD28455EB0F0","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"2ab4171af1aff5dfe5d482c699145e6a7edb69c0","datavalue":{"value":{"text":"The connected disk covering problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1702836$E1E09889-6FDA-4A23-A568-33A2CF2700A7","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"97aa7f1680d30933990f6b3caf73e6009b7b53ea","datavalue":{"value":"1393.90105","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1702836$0FFCD398-848F-45CF-9A91-E7C0931DC5C3","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"8d0734df2ba321e515d9c37da7686f76437cf512","datavalue":{"value":{"entity-type":"item","numeric-id":282922,"id":"Q282922"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1702836$0ECDC61D-E10F-4589-9804-F0E352DFCEBD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"2329cf6612357f3b2db55eb66c2970b7d55fd75c","datavalue":{"value":{"entity-type":"item","numeric-id":828688,"id":"Q828688"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1702836$F9B067D5-870C-4EF5-B29D-AC74BA10A420","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"0ec8fbe8d522bffba86db602aec04dca122f250a","datavalue":{"value":{"entity-type":"item","numeric-id":243606,"id":"Q243606"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1702836$09C06261-4D39-412B-B426-3C85F3DE831E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"96c60724bc418769d61057b2895837bafeb99683","datavalue":{"value":{"entity-type":"item","numeric-id":410053,"id":"Q410053"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1702836$4928BEF0-A802-4AFC-917F-0F67E83734B3","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"dcf8815e3b257674fa147da7a4e7c92c91c0b3e3","datavalue":{"value":{"entity-type":"item","numeric-id":185429,"id":"Q185429"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1702836$D9DA0230-C54A-4CD4-9C5C-92353CBF9F5C","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"3ead1def560b38beae02ca12f5c5bf33059d8b8e","datavalue":{"value":{"time":"+2018-03-01T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1702836$83ED7251-A039-4669-B35E-434F05C72F1C","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1702836$33D786FB-7213-43B6-A70B-8CEA166CA8BB","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"c67b9ddcab8abf4cbb943ee97cebb6fe72d481f5","datavalue":{"value":"6845581","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1702836$BF2DCE69-46A3-46A6-82D0-78BCCF47C3CB","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f0245d5718b23ed501c4297fef1f3f551dfca754","datavalue":{"value":"\\(K\\)-center problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q1702836$9BF5C8D6-2194-451C-BCA6-6AEB21691C88","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"551d108313cfab3a77b395a647aede7021169ebd","datavalue":{"value":"computational geometry","type":"string"},"datatype":"string"},"type":"statement","id":"Q1702836$52A084A5-B1E5-4932-89F5-D0CFFA8530D2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8babd8103a69d67c56a3533b6995ca8337780977","datavalue":{"value":"facility location problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q1702836$3AFF74C8-6BB4-4C46-82E1-3027C266710A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fd00c48d13560af13a3d1074cbfb041f87deec30","datavalue":{"value":"unit disk graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q1702836$B89B6F89-BC80-463F-8C5B-B310A764242C","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":"Q1702836$7CC140FF-5804-473A-8441-19BFC5209F37","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"e2cab579356de75f9fde954a08e9f9b7c168e5bc","datavalue":{"value":"https://doi.org/10.1007/s10878-017-0195-0","type":"string"},"datatype":"url"},"type":"statement","id":"Q1702836$94765A91-A0DF-4506-8C80-CF45F0CB776D","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"c68b6f3959e5c835697b62ff8846537f04c7949f","datavalue":{"value":"W2766322406","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1702836$E93D6B96-54DA-4096-BC2C-A56EC532BB30","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"52d48327c8937a14c97e1edf558d87fad4fd9cf5","datavalue":{"value":{"entity-type":"item","numeric-id":1207325,"id":"Q1207325"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1702836$24BA39AF-5985-40C1-859C-43A6AABF4964","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f380170dd9de5e69fb40eb46470ac085e19dc87a","datavalue":{"value":{"entity-type":"item","numeric-id":1174134,"id":"Q1174134"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1702836$4C06A7FA-B2A4-4C0D-B79F-A9D647E4B4A4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9c1f1a015a7a498a00df1be611a7e24b8b623ffc","datavalue":{"value":{"entity-type":"item","numeric-id":861306,"id":"Q861306"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1702836$3C0FB185-A405-40E6-A662-3019F8F4382C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0d029cd3863ae71ccbfc3929c7e9df009c42e8fb","datavalue":{"value":{"entity-type":"item","numeric-id":3526982,"id":"Q3526982"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1702836$E69695C3-8E1F-428D-8BEF-5669EEE5777F","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":"Q1702836$4A616E5C-58D2-4621-B11D-04D2F1CCC06D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9da59dc52590b46e17b855799306db933c75f3e8","datavalue":{"value":{"entity-type":"item","numeric-id":2015790,"id":"Q2015790"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1702836$C125F1B5-E5F7-4474-B31A-2B157582C942","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4ced92ffe6f24eb3f8f20cb086cdbf15a59a8a3d","datavalue":{"value":{"entity-type":"item","numeric-id":1059958,"id":"Q1059958"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1702836$5CBA4EF1-E42A-4913-95B5-FBCA5CC299B5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0d83e8521729b3d9f10b76e29d08a81700d93efc","datavalue":{"value":{"entity-type":"item","numeric-id":3680584,"id":"Q3680584"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1702836$87A35EE8-90A5-4A3D-B0EF-BF56668C4EE8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"00eeeba8cbb54309a2ca151cf095d24f1466c9b6","datavalue":{"value":{"entity-type":"item","numeric-id":2830071,"id":"Q2830071"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1702836$D68442A0-C095-43C3-83C3-35BB9066AA59","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3e912a45a72ad3694b629a12006984d9c1ff7883","datavalue":{"value":{"entity-type":"item","numeric-id":1944391,"id":"Q1944391"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1702836$2D71BBC0-E2AF-434D-9A2B-604E5F86EFC7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3a9e941b224ae72629b3e2cd083153eeebdfa379","datavalue":{"value":{"entity-type":"item","numeric-id":3670553,"id":"Q3670553"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1702836$7FCF4C36-FB34-4A04-AB4C-4AD882659CAD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a5c3ddd4007917f647a575807ea575e87e66138e","datavalue":{"value":{"entity-type":"item","numeric-id":3318110,"id":"Q3318110"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1702836$5242E9D5-D412-49E6-BBDF-99AF0F7B17E4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c3ac5535f9961888759e635586923390e22334c9","datavalue":{"value":{"entity-type":"item","numeric-id":818109,"id":"Q818109"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1702836$BE2EFCF8-B44A-4360-B1BF-CDF9F937DAAA","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"801cdb26af7ec067a9da5917499384cdbafe0a53","datavalue":{"value":"10.1007/S10878-017-0195-0","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1702836$81C18B3F-3D57-4ECE-AE36-8CE43B0A272E","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a661bcd9668dcb05228e4ba6779a3dc23abf9852","datavalue":{"value":{"entity-type":"item","numeric-id":5859739,"id":"Q5859739"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7bebdcd2e644df51ad8d83ffa0b05cd48d6620cb","datavalue":{"value":{"amount":"+0.873988687992096","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":"Q1702836$6E8741B5-AEC2-4F65-B5B9-50D8D9D76251","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"14512daf1b063c3ca5945ed7906bdbb282c46670","datavalue":{"value":{"entity-type":"item","numeric-id":2766839,"id":"Q2766839"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1508cdda601c8c934d57f3a6ab4dbf7647ff887c","datavalue":{"value":{"amount":"+0.8116257786750793","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":"Q1702836$3A1321D3-4D66-42F8-A9B2-2C91B835B56D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"20463ed8518834bd97b9efc0c2c6b290751850c5","datavalue":{"value":{"entity-type":"item","numeric-id":2015790,"id":"Q2015790"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"94b803d9d9d9decc722b2caab3aa3412240aa1c8","datavalue":{"value":{"amount":"+0.8087629079818726","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":"Q1702836$160403A5-A3BD-4DD9-9317-99F33FBF43F4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"efe9f4ecf79b92a5c0d805d2338224c7c7eae9c7","datavalue":{"value":{"entity-type":"item","numeric-id":1931270,"id":"Q1931270"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"aabe4ac25743dcc23c442dc7d093891ec0fab6e0","datavalue":{"value":{"amount":"+0.7830216884613037","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":"Q1702836$306F909C-9A12-4133-A460-BCE7D45A6781","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"96d3e47240d3388f5c6905d0d1af723e52e63b82","datavalue":{"value":{"entity-type":"item","numeric-id":5505664,"id":"Q5505664"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fe6500bd5a2641ff5bb56506924cde54cf16324e","datavalue":{"value":{"amount":"+0.7828134298324585","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":"Q1702836$2E5B207E-6B9D-407A-AEC1-C60F075DDC4C","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"The connected disk covering problem","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/The_connected_disk_covering_problem"}}}}}