{"entities":{"Q2226969":{"pageid":2237712,"ns":120,"title":"Item:Q2226969","lastrevid":82671254,"modified":"2026-05-06T21:27:45Z","type":"item","id":"Q2226969","labels":{"en":{"language":"en","value":"Mixed integer programming formulations for Steiner tree and quality of service multicast tree problems"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7308254"}},"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":"Q2226969$50302D01-9004-49E1-B452-63F9D15B44EE","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"cf7f323c0fc1f87301953ee89dca3ffa1c361111","datavalue":{"value":{"text":"Mixed integer programming formulations for Steiner tree and quality of service multicast tree problems","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2226969$B2F2DE2D-2674-459E-8151-A131400A5B57","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"b4b67cd36480fc0c8e3a312946d6482111da1605","datavalue":{"value":"1467.68143","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2226969$63BA3AFD-F2F5-4913-8FCB-88923CCD52CB","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"cb880b598a776e92c60e26549288cd195e3926c4","datavalue":{"value":"10.1134/S0361768820080174","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2226969$84CE19FD-FDC5-47A9-A4EB-1AD28D57041D","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"86c674e55b07db4467275539ecbac7104f055036","datavalue":{"value":{"entity-type":"item","numeric-id":2226968,"id":"Q2226968"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2226969$D66A48CA-AEA4-4EE9-AFD3-68785EEA620C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"5ed18ad01a4cccf40d3599c2e1409d342b9467d1","datavalue":{"value":{"entity-type":"item","numeric-id":324788,"id":"Q324788"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2226969$C30FBE35-839E-4462-B1A1-9F7AC2C62B40","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"192f9df1ec6973866b9eb351e35e81197bc0f4d7","datavalue":{"value":{"entity-type":"item","numeric-id":258750,"id":"Q258750"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2226969$82136804-CBED-4338-BA0F-EAEA78AC755F","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"be953c7743ad681cffb55322e552c5990c03cfb7","datavalue":{"value":{"entity-type":"item","numeric-id":174054,"id":"Q174054"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2226969$A387FA9B-848A-4662-83E8-2359DECEB85E","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"44995ee145c1f02a174e4b3916219598c7e9c4ff","datavalue":{"value":{"time":"+2021-02-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":"Q2226969$DA993A46-4B80-490D-A4E9-7E31CC7EB4E8","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2226969$C79AA2CC-5152-4916-A725-55901D53F63D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"bf44f3ad3a2f88c9b2a45e4395030d611f0589bf","datavalue":{"value":"90C11","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2226969$30D4C0B4-9AFF-4B3A-9F7F-6D563C2A4D45","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2226969$F52E1FAD-F085-4430-8872-F8D6F5E2D57F","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"555a04bb9fea53c783a58a84d38e69ce37b0caaa","datavalue":{"value":"7308254","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2226969$94099E24-0BDF-4C47-8387-E15338A4BD50","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"c8da56a806539d035066e9db58434d95b8728fc6","datavalue":{"value":"Q122617053","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2226969$35C7E9B9-6F96-443C-9046-DE8D2092AD92","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"4d0306a541ac4d64d413698a8167f6dce4fa4ce8","datavalue":{"value":{"entity-type":"item","numeric-id":16269,"id":"Q16269"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2226969$FFE31693-D231-47EE-AD3B-EF621A687B07","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1463","hash":"0b253376d87785eee90d90ff07e4c1df77af1160","datavalue":{"value":{"entity-type":"item","numeric-id":16253,"id":"Q16253"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2226969$E4D55F8C-35FD-4BB2-8534-7363C67F12B7","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":"Q2226969$0D228287-4C14-49CC-8E64-11DBAB55EFDE","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"945265cf7473f12c829210a63f4e2710ba1d18a6","datavalue":{"value":{"entity-type":"item","numeric-id":5140725,"id":"Q5140725"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2226969$792E5BBA-800F-463B-8208-C3DEAF998125","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"90fb687db6d3f64d0e1a727faa69be730ce87f40","datavalue":{"value":{"entity-type":"item","numeric-id":3890443,"id":"Q3890443"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2226969$2EA56323-3B34-478C-AEE5-0601377A7624","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a10ee5146ceb4886e81a4f00d17ecc5902060ac5","datavalue":{"value":{"entity-type":"item","numeric-id":3541076,"id":"Q3541076"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2226969$81511AF7-2674-430C-978D-C37D6127C67D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5de03010f5c0f3370819ac2adccb32417aabbf57","datavalue":{"value":{"entity-type":"item","numeric-id":3813625,"id":"Q3813625"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2226969$53705478-BF23-42BE-941F-E4CC78B7B0AF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9551461b1d9d9e5d0e4349a6fcc87869ebe870be","datavalue":{"value":{"entity-type":"item","numeric-id":6486925,"id":"Q6486925"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2226969$C5A94DC3-0F49-420C-B144-8927AE124335","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0ad4a3a9642092deedb70ded8b0a6c3bbba113ee","datavalue":{"value":{"entity-type":"item","numeric-id":5505657,"id":"Q5505657"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2226969$E9ED2428-1F34-49EC-8D90-C5DE8D66E166","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3544ff5c3325f5ac1e5dcd2fd92020bf1b6189fb","datavalue":{"value":{"entity-type":"item","numeric-id":3292914,"id":"Q3292914"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2226969$B20C4334-F1FD-4B24-B919-B4D0F6C415A5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8d68ed8ac0fd6d3d2473f5b32417c5b38f6eba1e","datavalue":{"value":{"entity-type":"item","numeric-id":5285475,"id":"Q5285475"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2226969$002F550F-AEA1-4E2E-9F0D-AE2ADB240FD4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a0b86da6901907b4b60c4d755cbdefb3d87af7f5","datavalue":{"value":{"entity-type":"item","numeric-id":761967,"id":"Q761967"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2226969$3B75BBB9-77BF-4062-A93B-3DA03091B201","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dc85236a6d6203c13112c2758711e41817138a8c","datavalue":{"value":{"entity-type":"item","numeric-id":2484000,"id":"Q2484000"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2226969$33F0CEC3-BDA6-4D37-9E56-249BB8E18F38","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e57a56e45f448b1685e752315dc585a00103a8be","datavalue":{"value":{"entity-type":"item","numeric-id":4540078,"id":"Q4540078"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2226969$8C5D2653-D4A8-4DCE-803C-9921E289A579","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e3671f62bbf316db75c6405245379ea5f1705730","datavalue":{"value":{"entity-type":"item","numeric-id":2718910,"id":"Q2718910"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2226969$48B7D08E-BFEB-4CB9-8CA6-596D091F55D3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b54940593deca0cd85ac1eb2a0c007d081a4f694","datavalue":{"value":{"entity-type":"item","numeric-id":496653,"id":"Q496653"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2226969$D42F8948-520B-491A-92CA-ABCA4DE40039","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"254ff6a922e99c1fd1b09c9324e1fe98971f67e0","datavalue":{"value":{"entity-type":"item","numeric-id":5928213,"id":"Q5928213"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2226969$11164EF6-9504-4BD7-83EF-1F18CD9E31FD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d51198109c843feb10c18e988340dc2f4f206e10","datavalue":{"value":{"entity-type":"item","numeric-id":5753762,"id":"Q5753762"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2226969$46851F23-2DCC-4994-9224-0BD2B458372E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"14d85f29e4ad94386a1beab3c6c98255c533a95b","datavalue":{"value":{"entity-type":"item","numeric-id":582215,"id":"Q582215"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2226969$914F16E1-48D1-4043-9A52-BCCD03E03CCA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6f426b60eacc6aad72da3a92856083a3014534c4","datavalue":{"value":{"entity-type":"item","numeric-id":5946826,"id":"Q5946826"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2226969$0F8274AF-50A6-4916-AAEE-21048B52983A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b66e7dd010b08fd8351b3205cfdf845505aebe5d","datavalue":{"value":{"entity-type":"item","numeric-id":2884534,"id":"Q2884534"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2226969$126AD27E-7B60-44CF-B5A3-ABF0261AFB6C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f59b5134198f92d793cd3ac1f0fb83bfe018f0f5","datavalue":{"value":{"entity-type":"item","numeric-id":6068538,"id":"Q6068538"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2226969$7175DE73-343D-4512-B235-46FF5CD013F6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0650311eaf58d9e1d131a542ba976b8f0f792dfc","datavalue":{"value":{"entity-type":"item","numeric-id":3315294,"id":"Q3315294"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2226969$48A8A0F8-64A3-48C6-8B18-2DBC10972A78","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"380fb9978fc05e3a2823473b1fcf3eb026785c54","datavalue":{"value":"https://doi.org/10.1134/s0361768820080174","type":"string"},"datatype":"url"},"type":"statement","id":"Q2226969$C320550E-B8CA-49E3-B248-72BD0C5D27EE","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"014d1816e32210a0baf2f67da942e45f4c2288cf","datavalue":{"value":"W3116762271","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2226969$41882B37-B5BB-4A71-B13E-6E74FC966481","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"84b5a353494578ee66554b61f1a739143a018996","datavalue":{"value":{"entity-type":"item","numeric-id":2331596,"id":"Q2331596"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5371a45abca3d8a58b24c553cd248f18f81395f5","datavalue":{"value":{"amount":"+0.7958628535270691","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":"Q2226969$D89AEB6A-15F2-4512-9A6C-0449DD82CF11","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1f059ba6fccc622119eb61be6abf50c46bd9fee8","datavalue":{"value":{"entity-type":"item","numeric-id":5002224,"id":"Q5002224"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c6161ed043d6cd7a4ae9f9dddbedb89876ddf923","datavalue":{"value":{"amount":"+0.791505753993988","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":"Q2226969$09D9B8FD-C629-403E-8E73-0812D38C3805","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4b30219de3548a6c3f5900a5b681073d3878612b","datavalue":{"value":{"entity-type":"item","numeric-id":3167627,"id":"Q3167627"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3aa061e9e0d51d67f10065dde2250c7d73446aef","datavalue":{"value":{"amount":"+0.7824327349662781","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":"Q2226969$064D8FD2-31F2-4762-820A-1527541A381A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3c0b505f15b18f715f5213318fda455763c15898","datavalue":{"value":{"entity-type":"item","numeric-id":1926621,"id":"Q1926621"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"98d9cd05b9cc35ce91c61dd4d8e6c3b0e6832499","datavalue":{"value":{"amount":"+0.7791540622711182","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":"Q2226969$D76E26D5-0A27-48D8-9D0B-3186E45624B6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"806e189fa9ea31d30eb1d06eb9aa801695313abf","datavalue":{"value":{"entity-type":"item","numeric-id":2883603,"id":"Q2883603"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"42470110fb859a1db27ed008faa9cb264cf71f1b","datavalue":{"value":{"amount":"+0.7634968757629395","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":"Q2226969$3FACDEA2-8003-46F8-B0EA-B5C2B018C57B","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Mixed integer programming formulations for Steiner tree and quality of service multicast tree problems","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Mixed_integer_programming_formulations_for_Steiner_tree_and_quality_of_service_multicast_tree_problems"}}}}}