{"entities":{"Q2331596":{"pageid":2342339,"ns":120,"title":"Item:Q2331596","lastrevid":71867850,"modified":"2026-04-14T01:04:13Z","type":"item","id":"Q2331596","labels":{"en":{"language":"en","value":"Integer programming formulations for the shared multicast tree problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7124110"}},"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":"Q2331596$DB09325F-9B40-4B80-8BED-DAEDA1DA03B7","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"392023f7d87a9f5a9909caab49f7741d2f5f59e8","datavalue":{"value":{"text":"Integer programming formulations for the shared multicast tree problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2331596$159D4311-DD8A-4563-BAB3-D980931DABEA","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"cd370195339da357b6cf7564a1c4819cc396b607","datavalue":{"value":"1431.90095","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2331596$D868D5DF-CE57-4A71-8101-EF8BD27FA190","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"fb809bf2b6751ccd7cdcedcdd2af638ce10f7c4f","datavalue":{"value":{"entity-type":"item","numeric-id":510899,"id":"Q510899"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2331596$189A9193-74BB-412E-A0C7-36BE83D4EA14","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"14eef5641274892cca25a29dd9ebcfc3d228eba0","datavalue":{"value":{"entity-type":"item","numeric-id":249508,"id":"Q249508"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2331596$42B763E7-3EB7-45DC-A1E2-6C3D7CF4200E","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"dcf8815e3b257674fa147da7a4e7c92c91c0b3e3","datavalue":{"value":{"entity-type":"item","numeric-id":185429,"id":"Q185429"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2331596$67932246-E912-4B64-AEDB-F33B9AF4E069","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"362960159b173a98e6b7060e1eb441bfdc739e81","datavalue":{"value":{"time":"+2019-10-29T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2331596$22517C85-73EC-4AFB-A0D2-C7F237F3F88E","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"bb1a40611689368a42a77a68f523e28e425dc65b","datavalue":{"value":"http://hdl.handle.net/1956/23696","type":"string"},"datatype":"url"},"type":"statement","id":"Q2331596$892BD2B0-073E-457C-AA44-CD8CB57A41B3","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"3feee98fb6a1a95642ba0c6a16390527874922bf","datavalue":{"value":"90C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2331596$C540C617-B790-4960-8C6B-0A4143DC5247","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"e3ec0ebb66ad9a53653ec1e19a7608e786acef46","datavalue":{"value":"90B18","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2331596$4CEAA612-3377-42C6-BC39-2D556F494560","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2331596$158FF14D-41FB-4D83-94FE-5A5BD9634279","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"bbea2d12af0de93ced46b081516fe52c166c542e","datavalue":{"value":"7124110","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2331596$2B545FA3-C6BA-43AD-B249-16AF883583AF","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f1f8479342f0046818ac88b035220d7e0bd3eb98","datavalue":{"value":"wireless communication","type":"string"},"datatype":"string"},"type":"statement","id":"Q2331596$CC994602-EFCB-40B3-B54B-C2E5C35FCC3F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c93ffcb4d73658a6afe1f75d02d875f0d5af056c","datavalue":{"value":"multicast tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q2331596$F5ABC906-F855-4312-A4A0-52DD5D45626A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"66a0382610d9d9e28ef95c946357abf690b72349","datavalue":{"value":"Steiner tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q2331596$0DCB5677-E395-43A5-B9E5-720180744129","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fd644a6a7411a9954863a97c87311d1461bfeeb8","datavalue":{"value":"LP bound","type":"string"},"datatype":"string"},"type":"statement","id":"Q2331596$C958CFCE-5C63-4C42-95A5-3F52199BC912","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"716dac1111922ad89f28f3f7f9fca3441a4dfa26","datavalue":{"value":"valid inequalities","type":"string"},"datatype":"string"},"type":"statement","id":"Q2331596$E49E0D08-E754-453F-8DE6-4078F7975527","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":"Q2331596$0129A3D3-0A5D-48A9-8980-5A8446F880D0","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"ed125b1b775fa525d8f815bed2ccd04419591111","datavalue":{"value":"W2953039188","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2331596$532FFAA2-06F5-4781-BBB0-0853D83DA9DD","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"23e22be68c4c969f77f2d98aee85f76ca3827583","datavalue":{"value":{"entity-type":"item","numeric-id":3528150,"id":"Q3528150"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2331596$846C5353-0B24-4CEB-81FB-026F4C1716E4","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":"Q2331596$BD66E0DC-6D36-4A36-B5FA-B2CF51868FD7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7640486afa2df9ca131a18aec44f2b330567410d","datavalue":{"value":{"entity-type":"item","numeric-id":2835683,"id":"Q2835683"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2331596$6DCDDE2A-AFF8-4216-B507-432A8DBDEA79","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"21636afc3110fe2b2046c262fc045e0e3fba6e04","datavalue":{"value":{"entity-type":"item","numeric-id":1575645,"id":"Q1575645"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2331596$0091839F-6654-4A94-A935-6C2392352CD0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"82314fd1d02e48329eb9dda1eca664977ab42bf7","datavalue":{"value":{"entity-type":"item","numeric-id":953297,"id":"Q953297"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2331596$F7F54F70-1715-4BC1-BFD9-886AA77093A6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ce4f7b885c939ee6e83608fcbfffcf167c2a8d20","datavalue":{"value":{"entity-type":"item","numeric-id":1885969,"id":"Q1885969"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2331596$3198D58F-A19C-4B6B-9C6A-D51633FE16E9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3e77d962e9300743ea61bfce56becfb4a945f746","datavalue":{"value":{"entity-type":"item","numeric-id":1935910,"id":"Q1935910"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2331596$1D533A8A-687E-4D6A-8B96-DB36ABBCD4CB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"339ba3a8dd967677bb90453ab3fe64a4172f61e6","datavalue":{"value":{"entity-type":"item","numeric-id":1646683,"id":"Q1646683"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2331596$8B266BEB-2F98-4A28-B067-E40D17F7D4C3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"941fd705a48ac78cdfcbcfcfc9520dab93be802f","datavalue":{"value":{"entity-type":"item","numeric-id":5946825,"id":"Q5946825"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2331596$0BFF3F0B-F1B0-404D-A9BC-18EA092C0767","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"320c262f78d55734fb0deebf3728a3f763340a52","datavalue":{"value":"Q127669948","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2331596$A9248ACD-719C-4B78-8CC4-694CFCF7F81B","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"826e59e6f44b575a65c939df1fc031e8ac87b23d","datavalue":{"value":"10.1007/S10878-019-00428-8","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2331596$6D3279F6-6864-409E-9470-24CBC7C2D764","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5ac7cd4412de9ea1eef40feca99a49dbabb2793c","datavalue":{"value":{"entity-type":"item","numeric-id":2835683,"id":"Q2835683"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bff8a348fd7b9d73b92bfe9cd31e850a5da4168b","datavalue":{"value":{"amount":"+0.859387993812561","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":"Q2331596$791749BA-DFE4-4BFA-A931-A801E2156A5A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"759317baaff7bc90dde5662d6a73ab1bf9921fa9","datavalue":{"value":{"entity-type":"item","numeric-id":3528150,"id":"Q3528150"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bea339d6409bcab3e146f367e06f851ee3390fb4","datavalue":{"value":{"amount":"+0.8433828949928284","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":"Q2331596$2383227C-BF27-4C1D-9C90-86E462EBE38B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8d0523e6ef9db467faaeae1787792d37b0407121","datavalue":{"value":{"entity-type":"item","numeric-id":2226969,"id":"Q2226969"},"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":"Q2331596$86F0D7B0-608D-4AD5-B004-18FC3D36F928","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a5364fb51f88e517a4d2eb0913e824cfc16b143e","datavalue":{"value":{"entity-type":"item","numeric-id":2883595,"id":"Q2883595"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"264b371319aca7356dbbcb01a62d78a8cd91f777","datavalue":{"value":{"amount":"+0.7852547764778137","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":"Q2331596$BB34AA90-7524-4556-832C-9B7592AF12F0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dc1278f3f7a6e214dbe2c149e03bf5492dd1275e","datavalue":{"value":{"entity-type":"item","numeric-id":953297,"id":"Q953297"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9909fb88132d2a4e842f11efc62c8f31578fa89f","datavalue":{"value":{"amount":"+0.7781949043273926","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":"Q2331596$6BB358AA-D617-46E0-9DE8-D267B95A1E4A","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Integer programming formulations for the shared multicast tree problem","badges":[]}}}}}