{"entities":{"Q1770377":{"pageid":1781119,"ns":120,"title":"Item:Q1770377","lastrevid":72502251,"modified":"2026-04-14T05:21:36Z","type":"item","id":"Q1770377","labels":{"en":{"language":"en","value":"\\(k\\)-center problems with minimum coverage"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 2153176"}},"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":"Q1770377$FF2BF713-1913-47BB-8285-2347F20FA31E","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"c2986e8cd67bfe1dd059cf5ca9c3ad6f4569b625","datavalue":{"value":{"text":"\\(k\\)-center problems with minimum coverage","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1770377$88B1A47D-D924-4BF6-B52D-DD7FDC9BFFDD","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"1d608afcf422e7ea9bb9e7d8819dc99092a41673","datavalue":{"value":"1070.68155","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1770377$51536717-B1BA-4D2B-84A1-7DCA51DA5D2C","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"5dc5efaa97e701275c831f8c578d700b28723f37","datavalue":{"value":{"entity-type":"item","numeric-id":505185,"id":"Q505185"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1770377$9A341284-F77D-42F6-939A-7A0BD9D8E7F4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"64eac2beb375248fbce3f2c63955442f5fc0a4a0","datavalue":{"value":{"entity-type":"item","numeric-id":179733,"id":"Q179733"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1770377$B5CE7038-1D59-47FD-86E4-2EA3BE840312","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"9c176f9daa51f0b7254f0287ebe90af82ef865b1","datavalue":{"value":{"entity-type":"item","numeric-id":322547,"id":"Q322547"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1770377$0C06377F-15FE-4DF5-9F8C-B4B0817A36AA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"8050928890c9d1111a8d20722b606b68781b6bd5","datavalue":{"value":{"entity-type":"item","numeric-id":215216,"id":"Q215216"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1770377$1BE501A7-BCB8-449C-A3B8-FA400A558FC6","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f3c424cd94a60f9664f9fb69cc6027e75cc7ff3f","datavalue":{"value":{"entity-type":"item","numeric-id":123643,"id":"Q123643"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1770377$78A5FD5D-0797-4F7E-A11B-D0D56F782197","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"1934d792c26a5fadc4b54d2e40cc5c88366797ca","datavalue":{"value":{"time":"+2005-04-06T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1770377$8349BBFD-444C-40F7-9511-16FBA290B29B","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1770377$D9D7F310-6FE7-409B-A80E-1058333D6FE8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8ad37711539483f94ecc5e7c9236f6acd7c19a03","datavalue":{"value":"90B80","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1770377$A6A660D6-BE92-4F72-8832-482C75C37B2A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8d42ae7884b9335550c4d21f090798ce9c56a9bf","datavalue":{"value":"90C59","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1770377$85FD4C76-1C8E-4519-95F8-2BDD1F31E8AC","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"8959eb43fa88cc2edd27ab94f3a05c38a2675b9e","datavalue":{"value":"2153176","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1770377$4C502EB5-0BB0-454F-A622-12722BD23CD1","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"88af4e5a05d47825dc6aecd65a3f68a98232d37a","datavalue":{"value":"Approximation algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q1770377$8122CEC9-127C-4AC0-A704-7B8E55B45D10","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"79a33032ec8857f8376b5bad8565f9ae49c448ec","datavalue":{"value":"\\(k\\)-center problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q1770377$B2BE558E-5B18-4404-A54F-58137C50DBBB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8b92f12625cc2307d6c2e4578aaf1934b16f8a7d","datavalue":{"value":"Minimum coverage","type":"string"},"datatype":"string"},"type":"statement","id":"Q1770377$43ED4D78-ABE8-4FF9-906D-34E1810944C4","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":"Q1770377$19E2603A-7CF9-4329-AB25-DE88FECD0455","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"b5eaa0fc859cabc0867257378173352c9aefd94d","datavalue":{"value":"https://doi.org/10.1016/j.tcs.2004.08.010","type":"string"},"datatype":"url"},"type":"statement","id":"Q1770377$69E2039A-6EA7-4411-B673-41388EEFB16F","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"dba450807c4ffc6f178d2f53414106c7a1399bec","datavalue":{"value":"W2037981733","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1770377$65F7E5A7-02DD-4AAB-B35E-760CACCEA19C","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"c55dbcca6498c507229444d224a1491237702ac4","datavalue":{"value":{"entity-type":"item","numeric-id":4275335,"id":"Q4275335"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1770377$4D2FC03C-5DA2-4E28-8609-14443A1094A8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8f18c037bb8ead067d7476bd29634ca574bd7eaa","datavalue":{"value":{"entity-type":"item","numeric-id":293209,"id":"Q293209"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1770377$F5CEC250-0C07-44D1-8E08-93726C0A8EAF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"45543ce5dbdebb619339da070c56612b5725c1d8","datavalue":{"value":{"entity-type":"item","numeric-id":761233,"id":"Q761233"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1770377$CEB9DF0F-EFBD-4E4A-A3EA-5AA8E1BCEE5F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"836ad2a04f82225da478ca9f694f5cd99360b315","datavalue":{"value":{"entity-type":"item","numeric-id":4198056,"id":"Q4198056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1770377$961AABFC-DEB6-4243-9ECF-3EC68A321053","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":"Q1770377$B6900F23-7B8D-46A6-89FD-1FC061A33A31","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"680c6c77b68a430c9e3170f6873dde8468d63e9f","datavalue":{"value":{"entity-type":"item","numeric-id":1135201,"id":"Q1135201"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1770377$D6CB8A04-89F9-4227-9D15-CB6704841634","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cf26bb22e1c54bbd2129d247b7ff9bb23c840c11","datavalue":{"value":{"entity-type":"item","numeric-id":1575549,"id":"Q1575549"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1770377$7EAC4D9E-92E6-49B2-9587-BD1B8C245D91","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"893cc0a4b1f010f66c2950ed43d6a5820c1b78d5","datavalue":{"value":{"entity-type":"item","numeric-id":4490794,"id":"Q4490794"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1770377$980DA776-BB6E-4082-BC7C-9D0B38C00CC0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cecd305fde80da4d19574dc834f56053174a08d3","datavalue":{"value":{"entity-type":"item","numeric-id":1098862,"id":"Q1098862"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1770377$12D31660-55A4-4C06-AC00-9EAD0D4032BB","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"c01aeafcbee70e9757841cf8f741d2e485000e2b","datavalue":{"value":"10.1016/J.TCS.2004.08.010","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1770377$13E2C7BA-366E-4E2D-856B-9228537D1EE7","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a2107ef2cff30cb0d1c8cfb116d3d18f9afeff65","datavalue":{"value":{"entity-type":"item","numeric-id":2380063,"id":"Q2380063"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9a4f5aaca6983788f652fc27a2c0a879883d50df","datavalue":{"value":{"amount":"+0.8345413208007812","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":"Q1770377$0A50B440-B40C-4235-8124-CBB22718C0A8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"54f08b28832f9606e87a307508cf91d938aab404","datavalue":{"value":{"entity-type":"item","numeric-id":4490794,"id":"Q4490794"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2aaa5ae5930e8e9fba56b148e06b6db93a314ee7","datavalue":{"value":{"amount":"+0.818723201751709","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":"Q1770377$D736BDF9-A2E1-4DE4-81AB-75C839C5B739","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5505fdee8f038a0aa7cdba02adbd39d4836573e3","datavalue":{"value":{"entity-type":"item","numeric-id":1575549,"id":"Q1575549"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"da4948b84b0686e7854f3ee9baf0267449f2854a","datavalue":{"value":{"amount":"+0.8178783655166626","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":"Q1770377$A465A68F-4B60-473C-B3A7-DCCC0CC6DBEB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5420617d898323fc5b9906d755f355b1826e194f","datavalue":{"value":{"entity-type":"item","numeric-id":4636555,"id":"Q4636555"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d6a4da1e4934bad5507abd791758f2e217962a07","datavalue":{"value":{"amount":"+0.8171319961547852","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":"Q1770377$899B9563-3E25-406F-A1E2-8D5B659A2A49","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f9a6628f14ea3f2217d348c39bd373c47ed1aebb","datavalue":{"value":{"entity-type":"item","numeric-id":4595484,"id":"Q4595484"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"79212709a9b8bc997fb497b94966e56bebc486c8","datavalue":{"value":{"amount":"+0.8151112198829651","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":"Q1770377$CFF6F4A9-AA92-4519-98FE-AF4E1B348C0D","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"\\(k\\)-center problems with minimum coverage","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/%5C(k%5C)-center_problems_with_minimum_coverage"}}}}}