{"entities":{"Q3091498":{"pageid":3102213,"ns":120,"title":"Item:Q3091498","lastrevid":85757279,"modified":"2026-06-03T11:23:28Z","type":"item","id":"Q3091498","labels":{"en":{"language":"en","value":"The minimum connected dominating set problem: formulation, valid inequalities and a branch-and-cut algorithm"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5946640"}},"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":"Q3091498$01B48E30-1A4E-46C6-B1ED-18FCC38C0102","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"17137710f11336d43ae6787a1ae9eb1b74f020a8","datavalue":{"value":{"text":"The Minimum Connected Dominating Set Problem: Formulation, Valid Inequalities and a Branch-and-Cut Algorithm","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3091498$1E1978C2-08BC-462F-AA40-6F419A2F6941","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"fc7f3830e457316f258d0f1d783b4f3dfcf3cc79","datavalue":{"value":"1345.90102","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3091498$8CC5CD8D-6590-4606-8F27-CEE17678E45D","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"c9d3c7831f2ad3c2bef28d827bdb8fee82fe48b4","datavalue":{"value":"10.1007/978-3-642-21527-8_21","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3091498$A4BFC1E3-960C-473A-B726-0489B2E8328C","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"85c07c7737819bff773f78e2590a3bb761fe677b","datavalue":{"value":{"entity-type":"item","numeric-id":162374,"id":"Q162374"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3091498$BEEDEF08-C758-4A21-8F9B-B645B2C9E4BE","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"c271f29658b8df6ce22990793f4fbac6e7814cca","datavalue":{"value":{"time":"+2011-09-09T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3091498$7A7B8A29-2A3F-471D-813C-E994C3C7E8E9","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3091498$B8081517-C5A4-4EED-B52B-07CC7B6058D2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"cb1e2924ba238bc47b6e89cc71d65b0484b3d905","datavalue":{"value":"05C69","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3091498$0AC8C382-EE15-4ACB-990D-56C43CC3504D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"3feee98fb6a1a95642ba0c6a16390527874922bf","datavalue":{"value":"90C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3091498$6D56117F-3BD9-4A50-A537-AA2FE57D9F00","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"955a6ac68db8c67c1772255c707ed5eb1d2bad2b","datavalue":{"value":"90C57","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3091498$5C38168B-9537-4A6F-A067-17CA85A130CA","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"7a30a4201a27e745855c6c3792a82c4d706f56c3","datavalue":{"value":"5946640","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3091498$63CBC31F-5B71-48FF-A2E2-939A4DCB8617","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":"Q3091498$AB032EA8-CB90-413C-9470-451EE3D8FE42","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"2b4373d91afb50075ee9d1976facf40b7a24c6df","datavalue":{"value":"https://doi.org/10.1007/978-3-642-21527-8_21","type":"string"},"datatype":"url"},"type":"statement","id":"Q3091498$E0A46496-FE84-4582-AA61-B1FC32997B5E","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"5846f16114ded0ebbcac580482dde91c32bde5d3","datavalue":{"value":"W173023041","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3091498$911258D8-A606-47A2-B8E3-0D85CBDD1821","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4f5cbdbdd91e72e163c5d56a1fd3bc60922bccea","datavalue":{"value":{"entity-type":"item","numeric-id":2940057,"id":"Q2940057"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"90924fabb5249f830a926a65e69ad3708783d974","datavalue":{"value":{"amount":"+0.8601415753364563","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":"Q3091498$E0B6A78A-795E-480F-A4B1-749FD6C29F27","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2688b390119ae8d47f0a1acaf41543e98a08c744","datavalue":{"value":{"entity-type":"item","numeric-id":2942693,"id":"Q2942693"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"487c400d9627d993e99e30c9b9a758e804a501b1","datavalue":{"value":{"amount":"+0.8180747628211975","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":"Q3091498$8D1A6737-64CA-4F47-9452-5FD30522D9E9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"72f5d21f3d5d1ec3c928b98c15bb64e775c154e2","datavalue":{"value":{"entity-type":"item","numeric-id":3167378,"id":"Q3167378"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c15205355daa9e0b0730b069e1346b3659bcb87f","datavalue":{"value":{"amount":"+0.7956172227859497","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":"Q3091498$33B2C8AF-B145-4258-A717-A76C467AD1E3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"780e642277730ee104ffce96d9cccf8c6723669c","datavalue":{"value":{"entity-type":"item","numeric-id":958203,"id":"Q958203"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a66c5001a15a43e7136b26b1de1c8f02144efae4","datavalue":{"value":{"amount":"+0.7817875742912292","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":"Q3091498$A8619FD6-3843-4633-B712-64000D4E57F0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"98e983a22cec8a7a2b33beb7efa13dce41a7124e","datavalue":{"value":{"entity-type":"item","numeric-id":5385982,"id":"Q5385982"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f9b26540595f8e8b32edd4d8c76d64557bd0ee32","datavalue":{"value":{"amount":"+0.7811147570610046","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":"Q3091498$4CFAB186-6A36-472E-8C2D-052C53123A81","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"The minimum connected dominating set problem: formulation, valid inequalities and a branch-and-cut algorithm","badges":[]}}}}}