{"entities":{"Q5138258":{"pageid":7167829,"ns":120,"title":"Item:Q5138258","lastrevid":53883308,"modified":"2026-01-25T21:18:44Z","type":"item","id":"Q5138258","labels":{"en":{"language":"en","value":"New valid inequalities for the optimal communication spanning tree problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7281711"}},"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":"Q5138258$760681D0-A49E-4B76-A2BF-F743CD30C925","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"d73e8770d912ae05d2c57766548d9e71bec85b4b","datavalue":{"value":{"text":"New Valid Inequalities for the Optimal Communication Spanning Tree Problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5138258$724F4C97-C3CA-4EBE-8B71-3E9CAA8AC73E","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"ca7825ca541ab420a3b108114e459ec6225173b4","datavalue":{"value":"1448.90030","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5138258$0FCC1BB8-920C-4313-9762-07602905A891","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"8a762b80acd594f667e7612aed9058f6a2de7ef0","datavalue":{"value":{"entity-type":"item","numeric-id":296895,"id":"Q296895"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5138258$9D5F5F2B-20F2-4C39-B81A-9CA83D7FDFCA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"ccc981118a2f1dc03e8c4dce70f107c18781f200","datavalue":{"value":{"entity-type":"item","numeric-id":296896,"id":"Q296896"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5138258$69023FD7-6297-43A9-8C59-5C48EACEFED9","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":"Q5138258$C445C130-3587-48FC-88A6-E31B6054C5AD","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"264ccd2874de70b65c9e8226185d78b9e2bc5a3b","datavalue":{"value":{"time":"+2020-12-03T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5138258$C8EE8310-F1D8-4C13-9CF7-69DD014AE12A","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"e3ec0ebb66ad9a53653ec1e19a7608e786acef46","datavalue":{"value":"90B18","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5138258$70CD33DD-96C1-4977-9AC7-C6B999E09366","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"3feee98fb6a1a95642ba0c6a16390527874922bf","datavalue":{"value":"90C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5138258$8FD731B9-A2F0-49A7-A43A-0CB5098CA794","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"355f5f2685428b5515cefd735ea09bbb48963734","datavalue":{"value":"7281711","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5138258$A7FF338F-5657-491A-975D-1D410149EF90","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"322e81307d2b59f8312b677cec0801774fd4d8e5","datavalue":{"value":"networks","type":"string"},"datatype":"string"},"type":"statement","id":"Q5138258$63D35B09-7F8D-4798-9D4C-E515F7CB588E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c27024bc3112e6fbf1cca0a9a4aacb8e7e4a77e0","datavalue":{"value":"optimization","type":"string"},"datatype":"string"},"type":"statement","id":"Q5138258$4A9B7DA3-3CD1-43BD-9C68-D29534552DC1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6e0a438e9092bcf192a5c493b52b0717e88c2591","datavalue":{"value":"integer programming","type":"string"},"datatype":"string"},"type":"statement","id":"Q5138258$9EAFDCEB-06F3-4866-ACF3-0670409B8A65","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"716dac1111922ad89f28f3f7f9fca3441a4dfa26","datavalue":{"value":"valid inequalities","type":"string"},"datatype":"string"},"type":"statement","id":"Q5138258$BEB30FEA-8C0E-4487-ADC1-0451720088DF","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":"Q5138258$9B7470CD-2FF1-4A58-8B0D-FD4BBE9457BB","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"abae46a497264fa0dcc66f63ca15d91e0200b78c","datavalue":{"value":"https://doi.org/10.1287/ijoc.2018.0827","type":"string"},"datatype":"url"},"type":"statement","id":"Q5138258$BBFCEF3D-6608-42BB-A184-EA20FDF32F8A","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"da79f982c74cffe328c81f4f9990cff96a3e25d8","datavalue":{"value":"W2939499369","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5138258$7ABE3D46-A11A-4C50-83B4-74FFAA3759A6","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"6032768bc803cd44b3cb1583b4d98cf22254ce55","datavalue":{"value":{"entity-type":"item","numeric-id":5301121,"id":"Q5301121"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5138258$DDBA6675-397E-441A-BC22-90E07BD84C45","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3c4d8b731aca38693bcc4cc6cbddd9494594341a","datavalue":{"value":{"entity-type":"item","numeric-id":3646780,"id":"Q3646780"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5138258$89EC5582-8443-43B5-9131-359178EF3510","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d5eee328dee017d19055a9bb93239dda7e169878","datavalue":{"value":{"entity-type":"item","numeric-id":3026701,"id":"Q3026701"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5138258$96836A0C-FEC5-4718-9407-322A4C7898D9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"369cb2f74028160266cc093cd09d68edf6fd00d2","datavalue":{"value":{"entity-type":"item","numeric-id":1290614,"id":"Q1290614"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5138258$A8416FF4-C446-4ED2-83AF-B0C72E586FD9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1d7d2dc21be9e4ef85199cc4057c57c755fec8e5","datavalue":{"value":{"entity-type":"item","numeric-id":635330,"id":"Q635330"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5138258$480E4329-F05C-441F-93B6-03D94BF3C1AC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cf7f18ba210c3e3cd5d18b51cf17e62cfc13de9d","datavalue":{"value":{"entity-type":"item","numeric-id":1122482,"id":"Q1122482"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5138258$86A1D59B-8196-48BF-9C5D-058948B3C0A0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3180466965a37ddc60abb00531d3b3d101b32990","datavalue":{"value":{"entity-type":"item","numeric-id":1926688,"id":"Q1926688"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5138258$AEDB37BA-B891-4270-9498-11A6CE888604","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a4539ef5cd875bcd8128cf15556750e996f6e44e","datavalue":{"value":{"entity-type":"item","numeric-id":833527,"id":"Q833527"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5138258$546EA6AB-2724-4B29-AA6E-B2C6AE940C4E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cc7e8d1cdf0466a7f6c944e924e3f0752c620f06","datavalue":{"value":{"entity-type":"item","numeric-id":611003,"id":"Q611003"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5138258$0CCF91CB-0AC4-4251-9D0E-8451A1196029","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2ee0d6f29cca76201a3d2d6d14bce7054e78eea9","datavalue":{"value":{"entity-type":"item","numeric-id":1039782,"id":"Q1039782"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5138258$5A748BA1-1AFD-4F86-A4B6-A814BA873215","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8e25330358b587b0c64fd1af0285af1a94b29587","datavalue":{"value":{"entity-type":"item","numeric-id":3514991,"id":"Q3514991"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5138258$37482A85-1D7C-4697-84C3-F22F86BCC932","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"45c8503d841bec6a4163035fecdc0dd4268fa02c","datavalue":{"value":{"entity-type":"item","numeric-id":4537623,"id":"Q4537623"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5138258$C3F254B3-3168-4CFA-99B3-9F32C942C401","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"640b158ddd6cfaf050430e6691ac72ad0cbbdd5e","datavalue":{"value":{"entity-type":"item","numeric-id":3091484,"id":"Q3091484"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5138258$AE64D0FE-E12D-4F34-A5A8-E41571A95EAC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"aea5ea7a9985472c080840895d0fc552e3d7cf9f","datavalue":{"value":{"entity-type":"item","numeric-id":3212880,"id":"Q3212880"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5138258$08EE4421-9717-4D38-97D6-5D66595C0D57","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bfa99331db23e66381b9e84d4b5de6c6b6c83240","datavalue":{"value":{"entity-type":"item","numeric-id":4178943,"id":"Q4178943"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5138258$0E4379EC-24DB-4736-A11D-F6EF229B23C1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"89d6c20bc35e9f2508b232caad62684a84bb6461","datavalue":{"value":{"entity-type":"item","numeric-id":320811,"id":"Q320811"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5138258$C17CA286-6578-485F-9C1B-5AF0ABBDD1D1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ce6133d293bb8bfa149948ffdc9b0f276ef45523","datavalue":{"value":{"entity-type":"item","numeric-id":1186548,"id":"Q1186548"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5138258$6F642C58-5719-4A21-8898-47C0868C88C2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"febae6911640e614cd22bdc244746fb03f1b17d7","datavalue":{"value":{"entity-type":"item","numeric-id":5189006,"id":"Q5189006"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5138258$902CDBE1-71CA-4327-9BD7-179B6E63F639","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"147c44cfdf7ac949777b3577210ccd0de8540233","datavalue":{"value":{"entity-type":"item","numeric-id":2507388,"id":"Q2507388"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5138258$854C9246-26D3-47CB-9E8B-2315527A0003","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e58deb37e3fa908a3f7c4f90f6b04ecac22098c0","datavalue":{"value":{"entity-type":"item","numeric-id":4805401,"id":"Q4805401"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5138258$7A3E599F-40D9-47CE-BCFC-E73FA08DB07F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ea528b82d6d3921a053f219d22f0f3a874568f9d","datavalue":{"value":{"entity-type":"item","numeric-id":1566575,"id":"Q1566575"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5138258$E626AF1B-976E-4D7D-B172-C8260991C3F0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0434d3c4688d592fd7bc1ea9fc03400c8c4b0bed","datavalue":{"value":{"entity-type":"item","numeric-id":4500852,"id":"Q4500852"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5138258$87B10B65-103B-4A97-8500-72E6C4998C59","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"14175423d83b5bd6bfeffb63cc57431a80a731ed","datavalue":{"value":{"entity-type":"item","numeric-id":4943844,"id":"Q4943844"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5138258$B265C9E1-59B4-44A3-9006-2D5D46532862","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"11f340ac0f29ded0769953c198928169270421f3","datavalue":{"value":"10.1287/IJOC.2018.0827","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5138258$D497886E-1ADD-4E03-BD71-03B55DC43755","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c6b13f398589aa5ddb33261215666c9dbeecc939","datavalue":{"value":{"entity-type":"item","numeric-id":1969869,"id":"Q1969869"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4bbdb725ed5c0ee76122a585bd73806570c0074d","datavalue":{"value":{"amount":"+0.8422151207923889","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":"Q5138258$39207856-3477-49D5-B775-E3868D205A82","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6c5ed5f51e572bd1a3ae0fb6890e900496b987d2","datavalue":{"value":{"entity-type":"item","numeric-id":1654355,"id":"Q1654355"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4bbdb725ed5c0ee76122a585bd73806570c0074d","datavalue":{"value":{"amount":"+0.8422151207923889","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":"Q5138258$56330DFC-84E7-40FB-9A19-7258985F1720","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a810616e8cea6c95bbd3d97a357c6de266268083","datavalue":{"value":{"entity-type":"item","numeric-id":1991267,"id":"Q1991267"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b8b31eb09fe21cbe63ea170c99e91f43da847b3d","datavalue":{"value":{"amount":"+0.8157138824462891","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":"Q5138258$9A3EB62B-DC28-41FF-8CEC-4244820F11E2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"745f04a09cfc04780da4cba6461ef42391458f84","datavalue":{"value":{"entity-type":"item","numeric-id":3091497,"id":"Q3091497"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e928c28e654fb98c74e59a3c93ebfe521b058bf9","datavalue":{"value":{"amount":"+0.8042173385620117","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":"Q5138258$337F0A8C-2242-4801-94A1-28C67991C732","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e8b440b16087829f99a9568153b486df0c11126c","datavalue":{"value":{"entity-type":"item","numeric-id":611003,"id":"Q611003"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b0879cf00e9b47bfdb9cd23959293c5d48bf8f3e","datavalue":{"value":{"amount":"+0.8009494543075562","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":"Q5138258$65EB2306-D92D-486A-8579-B5DAF5765353","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5138258","badges":[]}}}}}