{"entities":{"Q3175482":{"pageid":3186192,"ns":120,"title":"Item:Q3175482","lastrevid":53147036,"modified":"2026-01-24T07:55:06Z","type":"item","id":"Q3175482","labels":{"en":{"language":"en","value":"A decomposition approach for the minimum connected dominating set problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6907711"}},"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":"Q3175482$5BF28899-7AA3-4F0D-9776-5A51E429AE31","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"ddae87df3313d1ef3bdb740d16859f7f53a963d0","datavalue":{"value":"1399.90202","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3175482$DF8946E5-24EC-4696-B8ED-75CCD5B0D7D8","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"2374117875f70bf0407475cbc8c7960c75b07abe","datavalue":{"value":{"entity-type":"item","numeric-id":251246,"id":"Q251246"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3175482$595CA3ED-CB4D-4D47-AC48-F25636B92101","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"0e9b07a816565f1342dd95207c14aa626ca85a9e","datavalue":{"value":{"entity-type":"item","numeric-id":176701,"id":"Q176701"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3175482$0A006CBF-9ED0-4A22-BB24-82E279083635","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"595170a4b875a61e7a2746d3d821c86b24ad02ad","datavalue":{"value":{"time":"+2018-07-18T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3175482$D2B2093D-CE8D-4171-96F2-6A9AB275468A","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"3feee98fb6a1a95642ba0c6a16390527874922bf","datavalue":{"value":"90C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3175482$CB8ED109-8C53-4AAF-9505-1D252E736B54","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3175482$93F6EB94-E1EC-4263-BD73-02D7539A09B7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"cb1e2924ba238bc47b6e89cc71d65b0484b3d905","datavalue":{"value":"05C69","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3175482$26F83625-A836-4526-9B93-292D37C770DD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"e3ec0ebb66ad9a53653ec1e19a7608e786acef46","datavalue":{"value":"90B18","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3175482$6E2E7659-9320-4727-9D77-EDA90378FF1D","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"91b861d0cdddd0e709d1629a39f795b8cbb7cf1f","datavalue":{"value":"6907711","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3175482$95AF82A0-19C5-4DDE-9BB8-0834CC6D45A9","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d07dde1a5d56cb0a0007c51b69fad6ef46044411","datavalue":{"value":"minimum connected dominating set","type":"string"},"datatype":"string"},"type":"statement","id":"Q3175482$553C3F72-48BA-4F0D-AF90-71888E915CAD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4ebf088ad79c1756664291439bbc7f05f0e7b810","datavalue":{"value":"Benders decomposition","type":"string"},"datatype":"string"},"type":"statement","id":"Q3175482$D0128733-3CC1-4028-8191-FF965E53834E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"72b2ef86c8538a2ddfcaba5d4a0e8d70e2487920","datavalue":{"value":"combinatorial cut","type":"string"},"datatype":"string"},"type":"statement","id":"Q3175482$5A1798AC-9733-4FEF-B7AF-DF426D63B62E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6e0a438e9092bcf192a5c493b52b0717e88c2591","datavalue":{"value":"integer programming","type":"string"},"datatype":"string"},"type":"statement","id":"Q3175482$4C797069-C26D-43D3-88AE-7223208562C8","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":"Q3175482$47268C24-6288-4E2F-87E3-D5A99FD3F0A9","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"ea56ace6f3ce7797b2db9d26b7a21b789aef44a1","datavalue":{"value":"10.3969/J.ISSN.1673-5862.2017.04.008","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3175482$D4CE8F77-1ABB-4623-BE6C-C72B0B05E5DE","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":"2629f16fb588c8f35e3230c823b38070410ff9ad","datavalue":{"value":{"amount":"+0.8490627408027649","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":"Q3175482$D4C5BB5E-9050-40AD-80F5-C8162F544DAB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5626401f016db34746253eef3759bda76bc66ce7","datavalue":{"value":{"entity-type":"item","numeric-id":436191,"id":"Q436191"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3e02653a0c2554ed8748712e3b70a2366708272d","datavalue":{"value":{"amount":"+0.7970455884933472","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":"Q3175482$E13BF2C8-0E60-45C6-A0CE-240A7238B4F1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"32057594912643b6df5308a19fe19d8b2d7d124e","datavalue":{"value":{"entity-type":"item","numeric-id":1386346,"id":"Q1386346"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2bd5b28ed72a270b65705b4c39aec045e9d4c4c1","datavalue":{"value":{"amount":"+0.7803452014923096","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":"Q3175482$038EA871-F911-43CB-A271-DF8ACC5C0B8D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d9b1ea19a6c4cdab5f2c58b63ad1aac4ddfbe61e","datavalue":{"value":{"entity-type":"item","numeric-id":4989008,"id":"Q4989008"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2bd5b28ed72a270b65705b4c39aec045e9d4c4c1","datavalue":{"value":{"amount":"+0.7803452014923096","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":"Q3175482$E3D57B15-3D29-40CC-BF55-6D05C37C60DF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"823a97e3fe77ba3350247cbb370840e6d636d9cf","datavalue":{"value":{"entity-type":"item","numeric-id":3091498,"id":"Q3091498"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e078d2b6215f2f1a4c5ae6308e68586ede9c081c","datavalue":{"value":{"amount":"+0.777691662311554","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":"Q3175482$37CCAC1C-2D47-4F9D-814B-2FE6657BA1A4","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3175482","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3175482"}}}}}