{"entities":{"Q2940057":{"pageid":2950777,"ns":120,"title":"Item:Q2940057","lastrevid":52180298,"modified":"2026-01-21T02:46:14Z","type":"item","id":"Q2940057","labels":{"en":{"language":"en","value":"Benders decomposition, branch-and-cut, and hybrid algorithms for the minimum connected dominating set problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6390377"}},"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":"Q2940057$CB8477E5-3F32-4ED4-8A4D-3FA168BA1F5F","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"7f825ae0e250f3cec7c2eb127523d8ba707f8169","datavalue":{"value":{"text":"Benders Decomposition, Branch-and-Cut, and Hybrid Algorithms for the Minimum Connected Dominating Set Problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2940057$8AC12E71-DADC-45B6-9E87-554FE369130F","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"e6ee5ac73ff7f056e4fa13af25d299b119d12154","datavalue":{"value":"1304.90217","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2940057$D7985C12-E0BF-4E32-A0CE-0CB2F6E15C9D","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"6b0e05b603b4510a4ec25c0f6ee277342d192c4b","datavalue":{"value":{"entity-type":"item","numeric-id":210510,"id":"Q210510"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2940057$AEAD4562-AE64-4EFB-AE07-3D9172CA9759","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"62332c262699bb6778b84922830316357338ec07","datavalue":{"value":{"entity-type":"item","numeric-id":247014,"id":"Q247014"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2940057$E9AD816F-7932-4ABE-AC0D-F5C88E2E0F48","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"7e1a3e321330fbcfdb890faca56d46a844def1bf","datavalue":{"value":{"entity-type":"item","numeric-id":2940056,"id":"Q2940056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2940057$788548BB-FDB6-4F64-8382-4D7E5E1FAA52","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"61559ef4ab46df5ca0c7b7445eb628cabb17352e","datavalue":{"value":{"entity-type":"item","numeric-id":247013,"id":"Q247013"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2940057$16C7C336-B9F0-4A81-8EEE-94494C616895","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f030fff290cba9104f71fb1447bb02747b898e5f","datavalue":{"value":{"entity-type":"item","numeric-id":74741,"id":"Q74741"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2940057$DEAC1E3F-CA80-4843-9F4E-6213EF1CBF5C","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"e2211b1c56e0df95e4176061da2a32e641c42598","datavalue":{"value":{"time":"+2015-01-26T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2940057$EFE70E57-1EF0-45D9-95DA-4A451302CC81","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"3f9671e4dc08df5fd85eef126def87d27d984689","datavalue":{"value":"https://semanticscholar.org/paper/0a30c8a17df814d72ba591ce1c1ad866c8782a07","type":"string"},"datatype":"url"},"type":"statement","id":"Q2940057$9B9036CA-C85F-44E5-BC32-85ED1026CE76","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"955a6ac68db8c67c1772255c707ed5eb1d2bad2b","datavalue":{"value":"90C57","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2940057$ECFA3A1F-824A-4CEF-B377-179D96749C88","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2940057$41CC8120-A160-4101-8042-D1DEE7607B7F","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"3efc5c49faba24641359f84e0bffb8c527b97e0f","datavalue":{"value":"6390377","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2940057$F7211A90-92E6-4983-B4FA-990AA3E994F0","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9e2f3a297c4c0f6746560142d2905ab5a4593dd4","datavalue":{"value":"connected dominating sets","type":"string"},"datatype":"string"},"type":"statement","id":"Q2940057$A6049759-2991-46F3-8953-EABED85D80BD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"716dac1111922ad89f28f3f7f9fca3441a4dfa26","datavalue":{"value":"valid inequalities","type":"string"},"datatype":"string"},"type":"statement","id":"Q2940057$12548089-8859-4275-B7E5-42D228FBCCE4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4ebf088ad79c1756664291439bbc7f05f0e7b810","datavalue":{"value":"Benders decomposition","type":"string"},"datatype":"string"},"type":"statement","id":"Q2940057$527F36F2-67C8-42B1-8993-C4BDC1C4C378","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a12e229d6df64c6f37dde9b5b1107f630545d428","datavalue":{"value":"branch and cut","type":"string"},"datatype":"string"},"type":"statement","id":"Q2940057$8BBCD0FD-2F1C-483A-81CA-EFDB5E7D7C63","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":"Q2940057$9F1E8C47-9F15-4B7C-8336-2D82D3B784E3","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"f9824ddf9011dd86038989b7b64f46a095e35327","datavalue":{"value":"W2137804648","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2940057$B6BF9DE9-C94C-4D77-8D84-970EBC9D9EDE","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"978783a4dd0e5cdd71f000d508e962ad5c0e41f8","datavalue":{"value":{"entity-type":"item","numeric-id":5294075,"id":"Q5294075"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2940057$8A8D78DF-6072-4BCD-A6FE-C114C5489E71","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dac4710651a8859760c6c0e6f8486f66d388dc35","datavalue":{"value":{"entity-type":"item","numeric-id":3057148,"id":"Q3057148"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2940057$25354C30-4806-41B2-B9DB-43345FFEA8BC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ca02d4ec6159f3c99b72b8ca24372853ada4fb13","datavalue":{"value":{"entity-type":"item","numeric-id":1330902,"id":"Q1330902"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2940057$E2010277-AF44-4C34-A8F1-BA3285EFD025","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b8ee1234db0900b559e8bae74798380dbb17ec89","datavalue":{"value":{"entity-type":"item","numeric-id":1330903,"id":"Q1330903"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2940057$DFBAA91A-6286-4856-8D5D-B0D903EF9774","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fdd4230c7bbfd793feff015d23d06eabb6f26f8c","datavalue":{"value":{"entity-type":"item","numeric-id":3392018,"id":"Q3392018"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2940057$0211C0B0-A485-45D0-91FC-01F748C4B89E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"559ba216ea1bad14a02e935b9f503d7d046e77b1","datavalue":{"value":{"entity-type":"item","numeric-id":5474650,"id":"Q5474650"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2940057$EEFEEC52-0B91-4E38-8FFA-F40016C09CF7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"14cf2a096ccce80a4ddfac6d88e8edf1a04819c3","datavalue":{"value":{"entity-type":"item","numeric-id":3167378,"id":"Q3167378"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2940057$452533D2-FD96-4A33-8462-B0DAE42A09EA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4dbad427fa9e0915f1d7879e5b91cd6302016554","datavalue":{"value":{"entity-type":"item","numeric-id":653320,"id":"Q653320"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2940057$DB9DC305-8ECD-4258-8382-84E83E7E6BAA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2b13315aa182e660c472617c77f6828b7b9f0dc0","datavalue":{"value":{"entity-type":"item","numeric-id":1413822,"id":"Q1413822"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2940057$B34EA403-4A45-4C1B-8166-93CD6A0046E4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bc74b75313728d6ca8e42d230da80553f7982096","datavalue":{"value":{"entity-type":"item","numeric-id":4474303,"id":"Q4474303"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2940057$F96DBD2F-6855-4D5B-B611-7AF7D9018BD2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2cf8946b42a94ee2a262ea78b4fc83a36aec3ea5","datavalue":{"value":{"entity-type":"item","numeric-id":1386346,"id":"Q1386346"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2940057$F57AAB49-1B74-4C22-84AE-DB47D6EAB3D4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"89ad8dd3a77eaf4ace65360c8a2d21441bbe8398","datavalue":{"value":{"entity-type":"item","numeric-id":1396822,"id":"Q1396822"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2940057$CBDE0845-686F-4B99-A362-ED0A48C7AC5E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"84c35c3c18100f10a76a9ef0d730325b542a65e7","datavalue":{"value":{"entity-type":"item","numeric-id":115238,"id":"Q115238"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2940057$AD388CA1-2C9D-442F-B881-5B36729BCABB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9e06321f9d98c2e9a525bcafca22c5d641c3a14a","datavalue":{"value":{"entity-type":"item","numeric-id":993702,"id":"Q993702"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2940057$92BEFE7A-F366-446F-AC78-6CA78DB9B3D7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"408dd9c519dca26be20bfaf9ac6f97bf8229dc64","datavalue":{"value":{"entity-type":"item","numeric-id":4698229,"id":"Q4698229"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2940057$20228472-BA3C-4790-818E-F1BFD5DC6068","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"16e298a931e0c93a24b1c505b967cd369ebd13bf","datavalue":{"value":{"entity-type":"item","numeric-id":1178714,"id":"Q1178714"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2940057$D1AC8EFA-72DF-4A81-8E05-F63203C80BF3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"47220adda183418b2b12d269f0ab3f8bd70ef132","datavalue":{"value":{"entity-type":"item","numeric-id":3674420,"id":"Q3674420"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2940057$AAC2C6D9-91F0-4C20-92ED-A0D4D4D0F6F0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a11ad3ae1b8ad2b771c9be8619de9b558e6c3340","datavalue":{"value":{"entity-type":"item","numeric-id":3091498,"id":"Q3091498"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2940057$53BE9F5F-9E17-468E-BD7F-B7C2F9DA5E03","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6a4f6a2b4f3bfc51e77d4800932dc444fdcb30fe","datavalue":{"value":{"entity-type":"item","numeric-id":621845,"id":"Q621845"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2940057$3181F577-3DD2-4ABC-A161-6F6B48DABCC3","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"efb5087d1f3869d77bf47b4a2cd7a5c08eb64b33","datavalue":{"value":"10.1287/IJOC.2013.0589","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2940057$472E2A2E-FF0E-45C2-954B-866DC03546C5","rank":"normal"}],"P1643":[{"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":"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":"Q2940057$7B7EC408-EF04-41DD-AD3A-7C49CCC33795","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d59a48d4ae94cc4dae3aeac2ebf3ae0a3b23bab5","datavalue":{"value":{"entity-type":"item","numeric-id":3175482,"id":"Q3175482"},"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":"Q2940057$3BFFB979-381A-4E50-87CF-0681FDD530CF","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":"8b865b67f083f7809a5acca9225f999c6e1bbad2","datavalue":{"value":{"amount":"+0.821901261806488","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":"Q2940057$9BC7EC4E-2374-4CB6-8257-D7E1B6DEF26D","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":"69ac87567623907819a191814ca35411bda70e0b","datavalue":{"value":{"amount":"+0.8215601444244385","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":"Q2940057$DFEF6126-96E7-493D-BE8A-96671C54FF26","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4ccf84ca6f5283c9f693f56da26e7dd0cbc0e455","datavalue":{"value":{"entity-type":"item","numeric-id":4595486,"id":"Q4595486"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"30c97a4bc82145fe81d3f0041f671b64c068ef9b","datavalue":{"value":{"amount":"+0.8064051866531372","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":"Q2940057$0593E582-41A7-492B-B4A4-EE57EDD3DCF7","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2940057","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2940057"}}}}}