{"entities":{"Q4565770":{"pageid":6595359,"ns":120,"title":"Item:Q4565770","lastrevid":53114783,"modified":"2026-01-24T06:08:56Z","type":"item","id":"Q4565770","labels":{"en":{"language":"en","value":"A node-based ILP formulation for the node-weighted dominating Steiner problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6887369"}},"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":"Q4565770$665E2C62-65B7-4D9E-B424-E0A1905037DD","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"456b3d4241443f3d9b7511e5dd4ccc5b7e54e276","datavalue":{"value":{"text":"A node\u2010based ILP formulation for the node\u2010weighted dominating Steiner problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4565770$60D93189-DED6-40D5-BC97-8D2BC7B2FF6C","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"0e17fd4f28ac65d8849eec62755160ba567df97d","datavalue":{"value":"1390.90149","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4565770$7E5EE3DA-1819-4FE4-B7F8-076955CCD874","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"ebb4ed8b23fbd201877a5d16268eb43147460039","datavalue":{"value":{"entity-type":"item","numeric-id":313787,"id":"Q313787"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4565770$92B5A3B8-ADAB-4498-8110-91CB46496840","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"cb8109eeefbc73d104ef2453b032462a651a859c","datavalue":{"value":{"entity-type":"item","numeric-id":299846,"id":"Q299846"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4565770$342D25EA-DA94-48BE-8DEC-DEE7C341B4AD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"a60f6f5511d9286ad39d966884e4679902caae97","datavalue":{"value":{"entity-type":"item","numeric-id":743640,"id":"Q743640"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4565770$8F59670A-DBEF-4276-ADD4-6F6C7F0DA0D4","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"bf7366d439122f1d1988e67edb10a716f4695ab6","datavalue":{"value":{"entity-type":"item","numeric-id":2719842,"id":"Q2719842"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4565770$5F4A2899-45FC-4032-8284-2A10EA26FCDC","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"3c48da118f42ae63a4e13b0d14c7f6767c5b84da","datavalue":{"value":{"time":"+2018-06-13T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4565770$9A9439F8-F8FD-46F0-9B35-016CFB2048A0","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"e3ec0ebb66ad9a53653ec1e19a7608e786acef46","datavalue":{"value":"90B18","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4565770$FCC4706F-219D-4D98-B5BB-175DDF531372","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"3feee98fb6a1a95642ba0c6a16390527874922bf","datavalue":{"value":"90C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4565770$A0A27837-9EAD-4ACA-BB73-F0E849C1965A","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"2c7e336a2ea1bac1caffa49042204cf7440d6d64","datavalue":{"value":"6887369","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4565770$75E9BBA2-EAB5-44FE-B27A-3060345FAB1F","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"95808b553deada1622b3adfecfe79df17f39c3d0","datavalue":{"value":"connected dominating set","type":"string"},"datatype":"string"},"type":"statement","id":"Q4565770$BBACF212-1FD5-4AAD-A0BD-521E017877CE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"66a0382610d9d9e28ef95c946357abf690b72349","datavalue":{"value":"Steiner tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q4565770$50DD34A6-7C95-4CD5-B0F4-E1EC145DF05C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6e0a438e9092bcf192a5c493b52b0717e88c2591","datavalue":{"value":"integer programming","type":"string"},"datatype":"string"},"type":"statement","id":"Q4565770$D0F244F3-24AF-4CB4-8449-E823D1EFB288","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"02e91fb9fe03564a6432f7201e3b6599402b95c7","datavalue":{"value":"thin formulation","type":"string"},"datatype":"string"},"type":"statement","id":"Q4565770$4FBCBF0E-578B-43B6-9D34-1E53849E5AFA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a9f2a96a2b64089759dd2d2593ced2328c88f9b6","datavalue":{"value":"polyhedron","type":"string"},"datatype":"string"},"type":"statement","id":"Q4565770$6C0169B7-8EC9-404F-AF6E-F92943A74060","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"747d0307b6dafcec6e50ba81d3396bbf3812302c","datavalue":{"value":"facets","type":"string"},"datatype":"string"},"type":"statement","id":"Q4565770$CE34CA1C-2735-4608-97E6-82813D92BDF4","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":"Q4565770$76CBDD01-B3BA-4FE3-B7A8-C570F69A5CCD","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"86353482aebbf2e6e83d59cf69767ed67bf96b83","datavalue":{"value":"https://doi.org/10.1002/net.21722","type":"string"},"datatype":"url"},"type":"statement","id":"Q4565770$89EA6717-0753-4CBA-910B-0E1504CE728E","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"0479c528cb222ed8308954ebf3999818029a471e","datavalue":{"value":"W2553228024","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4565770$416AE046-7C3B-4F37-85F8-66A73F3149A6","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"6cc9b070bb34b481ce08f6b3a4ea204cc74ed9b6","datavalue":{"value":"10.1002/NET.21722","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4565770$12220CA8-1674-45A2-B335-76A2351C6A87","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3403160810a3db1919982795b6875ab763dfc82c","datavalue":{"value":{"entity-type":"item","numeric-id":4378524,"id":"Q4378524"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"754c450b04f1e5a3f60e8da61cf6d95a06c01d55","datavalue":{"value":{"amount":"+0.7931289076805115","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":"Q4565770$8E5E3222-87DF-4F08-8967-59FB5A177BA6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f7d08445fcaa21f6b09532079dd49c3d02ceeb1c","datavalue":{"value":{"entity-type":"item","numeric-id":3789370,"id":"Q3789370"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5e3db9bf742acde397b3148e2eee48d22459e525","datavalue":{"value":{"amount":"+0.7899504899978638","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":"Q4565770$4991E99F-EDA5-47D5-B460-81DF33F66260","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4aac05cf820a8a9b9be135069580e78b477c782e","datavalue":{"value":{"entity-type":"item","numeric-id":876575,"id":"Q876575"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"78f65406d38d00842ddff1a3d0a3808d18a1a2f6","datavalue":{"value":{"amount":"+0.7741791605949402","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":"Q4565770$1F2E7BBF-5355-440E-8259-9DA767931E13","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dfa001ffcaf5f57f77a04434e35a1004575a0ff5","datavalue":{"value":{"entity-type":"item","numeric-id":5505657,"id":"Q5505657"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"54e4b778c4739f2bf4b80dc20224c8c33fc5a87e","datavalue":{"value":{"amount":"+0.7602712512016296","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":"Q4565770$5EE68C09-0F85-41F9-AC8C-12EAAB90A383","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"85e6db8331aface38abdf16339a18041e5030a27","datavalue":{"value":{"entity-type":"item","numeric-id":4247267,"id":"Q4247267"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9f97afd1429cb93377ad427db0869362d20918a5","datavalue":{"value":{"amount":"+0.7561488151550293","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":"Q4565770$45E7CA3C-6D74-4056-B2DC-61A7BA44B244","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4565770","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4565770"}}}}}