{"entities":{"Q6109249":{"pageid":13243556,"ns":120,"title":"Item:Q6109249","lastrevid":40913971,"modified":"2025-04-14T02:26:19Z","type":"item","id":"Q6109249","labels":{"en":{"language":"en","value":"Minimum weight clustered dominating tree problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7705410"}},"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":"Q6109249$A97771EC-9ED8-47BA-AA76-CDD98C4E54CC","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"8fd4c2de327a4902ccc7f67aadc7ba6eb857410c","datavalue":{"value":{"text":"Minimum weight clustered dominating tree problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6109249$754DD479-8629-4690-B5FD-AD93A0EE53F9","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"157b9891bf358d1f8c221735a06663c4577dc382","datavalue":{"value":{"entity-type":"item","numeric-id":310351,"id":"Q310351"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6109249$3FA36CBC-68D3-4DC8-86D4-C7B6D328224B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"e6471a2f66091e8a1d4d496f6cf145d1d4302de9","datavalue":{"value":{"entity-type":"item","numeric-id":323411,"id":"Q323411"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6109249$415B4308-4884-44C9-867E-C4541720F22A","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":"Q6109249$3D3D0228-8C78-4A98-BDCA-FACAED1AF98C","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"90d25f06f15cc7b2a232d6d0c17ed80426b14565","datavalue":{"value":{"time":"+2023-07-03T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q6109249$348A3FE2-80AA-42CE-9535-180148846B10","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"8a85201ebca62a854a65ce75a75de972f8676151","datavalue":{"value":"90Bxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6109249$4E27A72F-BF5B-4CA3-9547-9270A4FB0759","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"8133da4e823f2f03031f7f6ddf40726b56cf2baa","datavalue":{"value":"7705410","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6109249$E3CABB50-BFCC-4E69-A4D9-5085744C2644","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c123c988a4455db85cc065f2e06e0a8051be65dd","datavalue":{"value":"combinatorial optimization","type":"string"},"datatype":"string"},"type":"statement","id":"Q6109249$577CC762-74F1-4B26-A12F-AC91810E6088","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4387aee1c72c571e5414f4a6d173c982e6e43fc6","datavalue":{"value":"clustered network design","type":"string"},"datatype":"string"},"type":"statement","id":"Q6109249$0C56F16D-3C3D-4040-9642-098E2421B0CC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"716dac1111922ad89f28f3f7f9fca3441a4dfa26","datavalue":{"value":"valid inequalities","type":"string"},"datatype":"string"},"type":"statement","id":"Q6109249$B6B935BB-29B8-4A75-8B27-BA5A91759118","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":"Q6109249$D60C495F-9A5B-4F3E-8B47-739E8E936EE3","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"cb628bc031d6a7230289264845b534a274141ceb","datavalue":{"value":"Q114184250","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6109249$E894DC37-5E9C-4488-98F8-EE6FE9094A92","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"b65df0e447b7488ed898e3ebef65590733fe36b8","datavalue":{"value":"https://doi.org/10.1016/j.ejor.2022.08.014","type":"string"},"datatype":"url"},"type":"statement","id":"Q6109249$65897A5B-358E-4F66-8CEB-3BA1C545A23B","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"4247d8ce3545af58b645ab500a308781436ee97f","datavalue":{"value":"W4292417672","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6109249$F8FBC016-C1C8-4AD4-AC49-5FD40EF89F96","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"478d9481c6dda233197234f84571536f48572b93","datavalue":{"value":{"entity-type":"item","numeric-id":421519,"id":"Q421519"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6109249$DC5B633E-7D89-4EB9-9457-98B436CEEA97","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":"Q6109249$7BF18399-AB9D-4E86-A407-28DB17ECDA3A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"461f4e8c65a424a2e21ba1d0a84d67f6cd7c730d","datavalue":{"value":{"entity-type":"item","numeric-id":2276891,"id":"Q2276891"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6109249$9B1F61D7-E425-4B33-A0A5-0A83D8D025F5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2b989f45b85fa44137ad22092706b6102fd241bf","datavalue":{"value":{"entity-type":"item","numeric-id":78129,"id":"Q78129"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6109249$DDD6AF16-B6DE-45B3-BA95-23D2CBFEF6EE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a9df03d940bbd4c025d80e4f6d96f2a49bffb4fd","datavalue":{"value":{"entity-type":"item","numeric-id":3237973,"id":"Q3237973"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6109249$AA9918F8-1F81-41FF-8DCE-2EF005F58B16","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d197d5605ea2893b4866223937d2b8dffd60cc02","datavalue":{"value":{"entity-type":"item","numeric-id":2940057,"id":"Q2940057"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6109249$92D2454F-EFB4-4292-9DDC-08EE5A6F134E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d16b4d29c0ba31b1bc8e06218af428a76fc8ce67","datavalue":{"value":{"entity-type":"item","numeric-id":1210712,"id":"Q1210712"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6109249$E3360D11-E25A-4C64-BD18-B67AAEB76100","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"141adbf30977b6e06f1f0965c346984610c07002","datavalue":{"value":{"entity-type":"item","numeric-id":2368719,"id":"Q2368719"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6109249$B4839071-7800-44F5-B465-2BDECEC152D7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7cdc8ab92d92234a6c60e69beca185042cc554d5","datavalue":{"value":{"entity-type":"item","numeric-id":3281501,"id":"Q3281501"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6109249$908D35BA-CB81-4571-9337-A882065FA148","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"caa8fe653b6e3c3cccc0f188261dfb5fa175e589","datavalue":{"value":{"entity-type":"item","numeric-id":1983107,"id":"Q1983107"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6109249$1E004516-11E2-4A4F-8C57-B9512D13190E","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"e8527355b2f13079753754b5663ebd702f173a59","datavalue":{"value":"10.1016/J.EJOR.2022.08.014","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6109249$219F8687-6AC7-485B-A158-F4834775D54D","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"06a4f3e96e197c091f9e96f326d1fc1c0a44c802","datavalue":{"value":{"entity-type":"item","numeric-id":2927178,"id":"Q2927178"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9dadcf412beb9a41c5a7325cb03bc9caeeae4965","datavalue":{"value":{"amount":"+0.9063703","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q6109249$797BBC08-FA5D-4420-8FF6-86DF796F17B8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"745f04a09cfc04780da4cba6461ef42391458f84","datavalue":{"value":{"entity-type":"item","numeric-id":3091497,"id":"Q3091497"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c1809e3dd23b2fed87786160f580a7c959463752","datavalue":{"value":{"amount":"+0.90364355","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q6109249$86BF2C6C-3880-4FE3-9807-34D7616D6564","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a19400ee15c4c2158830fbaa3097a112bed0a02b","datavalue":{"value":{"entity-type":"item","numeric-id":2359809,"id":"Q2359809"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a6f8349c79793897953710d6262b28349d9134c1","datavalue":{"value":{"amount":"+0.8900325","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q6109249$580DA8CB-A87B-4146-BE3A-62AC3C6BD88F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fdd1cbf46a1b4fb0dda37b9b831a4830fcc83de3","datavalue":{"value":{"entity-type":"item","numeric-id":4537614,"id":"Q4537614"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ca928be83e4fcf4f295c8fe00de5636997cd3b59","datavalue":{"value":{"amount":"+0.88701713","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q6109249$4270EC47-EF7E-4088-9229-B046E304ED15","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"37594e09af14217bb589f02caeb8dacf19d286ea","datavalue":{"value":{"entity-type":"item","numeric-id":3414284,"id":"Q3414284"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"531200f642dae9feae6cc59910d06d7e225aba11","datavalue":{"value":{"amount":"+0.88259536","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q6109249$55AAD402-B305-4E47-9A14-F1611B6968AA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"38842cf15ff620fe4b8bde8e90cfcf0e6d28041b","datavalue":{"value":{"entity-type":"item","numeric-id":3982716,"id":"Q3982716"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"91ff5b0e6dbe7741d7942827677ab3841a014689","datavalue":{"value":{"amount":"+0.8741933","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q6109249$890D7B00-B2D4-425C-9EBB-E9E7F27D7309","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a036318d0184c9c08cdec9a1867a398bae29c5ca","datavalue":{"value":{"entity-type":"item","numeric-id":2011588,"id":"Q2011588"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"20fb1473d0eeeddb1ebacef6f8053d616172e5d8","datavalue":{"value":{"amount":"+0.87392294","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q6109249$33FAB819-43E1-4FC8-B251-FBB3C0E67638","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ee69f242b3887fa1d85f819a4b63b744ba75eff1","datavalue":{"value":{"entity-type":"item","numeric-id":6049089,"id":"Q6049089"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3405406d7cb11bae2f39daab06f810f8fec17743","datavalue":{"value":{"amount":"+0.8734921","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q6109249$B72993BA-334F-4DA3-871A-CEAC1BA78A23","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"07c6bae47b8dc05292d5c577c2ecbff1e2a2dd38","datavalue":{"value":{"entity-type":"item","numeric-id":2290632,"id":"Q2290632"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3405406d7cb11bae2f39daab06f810f8fec17743","datavalue":{"value":{"amount":"+0.8734921","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q6109249$0DE15D35-3B51-4057-898C-E693B3A41A55","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b08a373609fd1af3ba455d8a66466a4e6096207f","datavalue":{"value":{"entity-type":"item","numeric-id":4764622,"id":"Q4764622"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7cefbb73f00d75f3d53d45508497945610e7ec93","datavalue":{"value":{"amount":"+0.87304294","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q6109249$CF38A4D4-0765-4D61-8E6D-CC5E98A02175","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:6109249","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:6109249"}}}}}