{"entities":{"Q4652862":{"pageid":6682443,"ns":120,"title":"Item:Q4652862","lastrevid":82277117,"modified":"2026-05-06T20:31:15Z","type":"item","id":"Q4652862","labels":{"en":{"language":"en","value":"Computing near-optimal solutions for the dominating subset with minimal weight problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 2139507"}},"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":"Q4652862$D8815385-0A25-4915-ABE6-C1FD4C81EBE1","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"f86ed4341dd936b320717066d67aea66ddbd6fc5","datavalue":{"value":{"text":"Computing near-optimal solutions for the dominating subset with minimal weight problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4652862$FC1C15C9-992C-4D37-ABE0-356F55F1D0CB","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"e0e55fc129ba4bb2038b351b3fd49321c20b5169","datavalue":{"value":"1063.65046","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4652862$2CD681CC-6D94-4C25-851B-5EBA9295B65E","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"ad2eae0be6bf2a78be2642262e96f49f2e470c3a","datavalue":{"value":"10.1080/03057920412331272126","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4652862$5179B648-3724-492C-BDC2-3489A86F1993","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"1ba01b717bb7816b02786e5ce0358bc4b335e64e","datavalue":{"value":{"entity-type":"item","numeric-id":552153,"id":"Q552153"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4652862$99264982-CAE1-4C53-A15D-82F328388AD1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"bed47a2ebc1d3184bc2977eb3230f71854c01e96","datavalue":{"value":{"entity-type":"item","numeric-id":2018473,"id":"Q2018473"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4652862$96D3ACA3-5A4A-4E9E-87F3-779DE46CD7B9","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"1f8a1cf422dc8a39955e3a7180ef4ce8229538d6","datavalue":{"value":{"entity-type":"item","numeric-id":2710741,"id":"Q2710741"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4652862$43FA3618-09D9-4516-A905-5C7111E9739E","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"d5dabce90ff5340c0b0fd5844437bb5a756de645","datavalue":{"value":{"time":"+2005-02-28T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4652862$35641676-876D-49B9-BE09-8CD5F8627C75","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"0b4fa5b59eb6fe6e43618f9e005f4a49f4390971","datavalue":{"value":"65K05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4652862$629AA4E7-096B-4335-B30F-CF07DBE774C3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"52de7d4bf5a27d5ad252804eec58396bb3e40c44","datavalue":{"value":"90C30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4652862$88C8E61F-E6B7-4F7A-9F49-6347E95607B6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8ad37711539483f94ecc5e7c9236f6acd7c19a03","datavalue":{"value":"90B80","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4652862$046A7BD2-B9E1-4BD7-A018-38CC99F41DE2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4652862$6B47BECD-69D2-4037-A784-450D9DEA0D91","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"30d9db7d06807e927998d8fb9382c0c5313c3427","datavalue":{"value":"2139507","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4652862$1A9EBCED-20A9-4453-95F8-65640D1D6C31","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c29da3c1723500ecbec8ba9ebda250b535775070","datavalue":{"value":"dominating subset with minimal weight","type":"string"},"datatype":"string"},"type":"statement","id":"Q4652862$973B09C2-BE90-417D-A031-9C0CCF03C157","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9c2df4be61b42c15be02a284667cc79d17284cd8","datavalue":{"value":"global optimization","type":"string"},"datatype":"string"},"type":"statement","id":"Q4652862$138F08BA-B6E2-48E5-BB35-E01328A64816","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9374ed2d3172dd37d5ebf823ec4347cfa78fc4b7","datavalue":{"value":"assignment problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q4652862$58BBEAA5-91B8-42C4-85C9-77C9C92116E8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bda17a1237a8f07d37f6f8c0374fc815d3a95e68","datavalue":{"value":"weighted set-covering problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q4652862$95E2DC93-BD55-4EF9-A40C-4368AA08FF64","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c123c988a4455db85cc065f2e06e0a8051be65dd","datavalue":{"value":"combinatorial optimization","type":"string"},"datatype":"string"},"type":"statement","id":"Q4652862$9FBE71FC-166D-4E8B-9701-F8A1911616B3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"44906c2d307de7adc76ed875c202e194e9314f00","datavalue":{"value":"cutting angle method","type":"string"},"datatype":"string"},"type":"statement","id":"Q4652862$51A40DE0-D528-4AF3-877C-5D103760A045","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"48ddf43eca498c7e7087cd696beb82ea63925320","datavalue":{"value":"algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q4652862$CE887E13-EA7C-45FD-AD6B-9DA715434AEC","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":"Q4652862$B947D057-8060-4796-B66A-86C69804D05C","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"12d954f6d1a51780de04b3ccbf3c5a33827ee0f1","datavalue":{"value":"https://doi.org/10.1080/03057920412331272126","type":"string"},"datatype":"url"},"type":"statement","id":"Q4652862$697B0969-2C02-409B-8BDB-7F4A474EB5BA","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"c6366c6ea2548883621a25026caaee8c81bb3af3","datavalue":{"value":"W2003360411","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4652862$9458E080-B143-489B-A400-9BB64AA3866D","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"d20575c2738a367d5df256b16991184e662e4cba","datavalue":{"value":{"entity-type":"item","numeric-id":1808534,"id":"Q1808534"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4652862$ED9856C6-F6DF-4BFB-B411-FD3174444A3A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5a80eed9f379f185c9ca92aab1fa2ad3cc4463c9","datavalue":{"value":{"entity-type":"item","numeric-id":3887227,"id":"Q3887227"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4652862$34515565-A5BA-480D-8EA0-D041BD0FE550","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cd6feed759ccc387596850da55b175e5a2bb6453","datavalue":{"value":{"entity-type":"item","numeric-id":928586,"id":"Q928586"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4652862$653DA792-3F33-4EC3-92C9-4DFDDD541647","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f567b1695d82cb965dba4f318c7b0fde5fb2a1a1","datavalue":{"value":{"entity-type":"item","numeric-id":5941849,"id":"Q5941849"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4652862$17EFF281-8DE2-41A9-BA53-E4CE8DEAB612","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1851e80e0996df42eba49f6108049801f9057d8c","datavalue":{"value":{"entity-type":"item","numeric-id":3104317,"id":"Q3104317"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"297f133c686c85f35fd8ea2da7a8fa432a5b6e6b","datavalue":{"value":{"amount":"+0.8274445533752441","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":"Q4652862$0D76098C-69BB-432E-A681-43F4BFA80E0E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"38fe09cbb6c3907bb411e57262093b97a9a7e45c","datavalue":{"value":{"entity-type":"item","numeric-id":813345,"id":"Q813345"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6bde08bf7972f2a693025609c2b4d92fc3ef34ee","datavalue":{"value":{"amount":"+0.7666700482368469","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":"Q4652862$411CAD8A-ABB8-4680-93D9-F44B6BA01F98","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"24aac2acad8f29ec57acf7adde463a99adcbf4cc","datavalue":{"value":{"entity-type":"item","numeric-id":1130081,"id":"Q1130081"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"29d0a3461a78f02d1ee9547c205cf82aad2be7f8","datavalue":{"value":{"amount":"+0.7284980416297913","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":"Q4652862$FA6DCDEE-82BB-4342-AD32-7FC8DD5ADA1C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1bce2cfcc0f1c8155e4a9e87c5ddd69c3bd0b810","datavalue":{"value":{"entity-type":"item","numeric-id":928586,"id":"Q928586"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"308caeaa030993a27afb0396498051f02f2542a5","datavalue":{"value":{"amount":"+0.7282721996307373","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":"Q4652862$45BCCB88-8C09-47F8-A8C2-766F21634F1C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"21ee293abdbca25cecaf950fb641d22941297532","datavalue":{"value":{"entity-type":"item","numeric-id":1109683,"id":"Q1109683"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9db0bbf302b87923da2581a80b0032ba84225819","datavalue":{"value":{"amount":"+0.7260972857475281","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":"Q4652862$60BD06A0-B1E1-4C84-A890-1661A5154DA9","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Computing near-optimal solutions for the dominating subset with minimal weight problem","badges":[]}}}}}