{"entities":{"Q1887863":{"pageid":1898605,"ns":120,"title":"Item:Q1887863","lastrevid":48378769,"modified":"2026-01-04T13:20:15Z","type":"item","id":"Q1887863","labels":{"en":{"language":"en","value":"The capacitated minimum spanning tree problem: On improved multistar constraints"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 2117489"}},"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":"Q1887863$B6546CFB-60AE-400C-B87C-8D03C2DB5CFA","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"26a54453a8f9b93841aaa78c73f3c03269ea9acd","datavalue":{"value":{"text":"The capacitated minimum spanning tree problem: On improved multistar constraints","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1887863$3D2137EB-D536-436D-8890-F34FCEEEA0FD","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"d56a48fe9a060166fe035731b2e1c86b4d61b860","datavalue":{"value":"1067.90141","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1887863$2F7BC5B3-4A3B-4AA9-B0F9-F000753A7FEE","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"dbdf28b2b8d5d798fa89c5aa7cc915c57c663357","datavalue":{"value":{"entity-type":"item","numeric-id":1887862,"id":"Q1887862"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1887863$EC34D784-C03C-40AD-9896-DDCB001154C9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"ac150d225ed3eff7ca18690731d9c7af876770a9","datavalue":{"value":{"entity-type":"item","numeric-id":194429,"id":"Q194429"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1887863$82950CA8-B2A3-492F-9D6B-D90187FAAC99","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"38576f39a6df37711cb397d1408ced7e3814cc6e","datavalue":{"value":{"entity-type":"item","numeric-id":62319,"id":"Q62319"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1887863$CE8C98F5-A8D4-42DA-AD18-95442FE499B7","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"df3f0f81c599b7f3be622e55e11802c61c03707a","datavalue":{"value":{"time":"+2004-11-22T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1887863$B84C8FC8-AF64-4D70-AC9D-75EC88E8B549","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1887863$B75E033D-D3C7-4DE0-A652-D23C5667D7D6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d5da87a72c21717089feda882f568938059a9d84","datavalue":{"value":"05C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1887863$0E12FA08-1DE3-482C-986A-C9A4F01DD4CA","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"4136301bff023651c66f7f3773a62a5a36ac78ce","datavalue":{"value":"2117489","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1887863$86344C72-BF0F-44AD-9A3B-D9F6BD21536E","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d536cc717086b971438c0bc69dbd367fbd2d4cd6","datavalue":{"value":"Capacitated trees","type":"string"},"datatype":"string"},"type":"statement","id":"Q1887863$C70F8554-7F5B-4457-B656-5E2567296FCB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"974f21865664bf8f6a03dededecca7b74ba6f40b","datavalue":{"value":"Multistar constraints","type":"string"},"datatype":"string"},"type":"statement","id":"Q1887863$641A4119-0ABE-4C67-BF06-D9E82CBF8F20","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d348b3b666a895ce6d2f4695993df13652f0f656","datavalue":{"value":"Subset sum problems","type":"string"},"datatype":"string"},"type":"statement","id":"Q1887863$1A2C071D-EC49-4FCD-BA9F-63E800CBE129","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9b48c61f73ea8c5814d46be0d844e1aeeca7c90b","datavalue":{"value":"Valid inequalities","type":"string"},"datatype":"string"},"type":"statement","id":"Q1887863$BF4A1B35-1E3E-4BCF-9ABE-C51A270AF3E4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"468a9760790c50a8f14ee210166e4f56f71c3ca9","datavalue":{"value":"Lagrangean relaxation","type":"string"},"datatype":"string"},"type":"statement","id":"Q1887863$6D75E5CE-3298-42A0-B99B-75E3F1CA1733","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":"Q1887863$CBB42958-6C33-431C-93E0-414D4F3000FD","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"67c7e15ea44997c8bf83e55879f74158b155efba","datavalue":{"value":"https://doi.org/10.1016/j.ejor.2003.10.021","type":"string"},"datatype":"url"},"type":"statement","id":"Q1887863$DDF1F69C-FE0A-4686-82E4-38ED6A30BFEA","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"37eaa6a8d041c8aba9fd524c2d9b18919b9f8975","datavalue":{"value":"W2031476167","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1887863$48B2607E-8452-45F3-A8DA-1E4928F9A1EE","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"4d81a1e9e644c6b1a50f6bf84519c3f208303564","datavalue":{"value":{"entity-type":"item","numeric-id":5955562,"id":"Q5955562"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1887863$A40C1BB7-66F5-4A68-A637-3F902D5420EE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bc5e862d1b7ee805ac115afe18c97aeb296a676d","datavalue":{"value":{"entity-type":"item","numeric-id":4282274,"id":"Q4282274"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1887863$53864823-F8A5-4DDF-88CF-12B6BCB9A969","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"36ebf6e68a3198b033e9828224a4d871e5c811d9","datavalue":{"value":{"entity-type":"item","numeric-id":4740330,"id":"Q4740330"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1887863$F9A28751-1254-41D0-AFB5-F6EE58F732F0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f57cb52d5b46d9b84e5c5fdecf79231c1f4f0138","datavalue":{"value":{"entity-type":"item","numeric-id":4178782,"id":"Q4178782"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1887863$63C3D92D-5B6D-4726-8DB3-14C9C0CCD489","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4b78bb5cb46a97145635f8402b6199e1a3cfc5df","datavalue":{"value":{"entity-type":"item","numeric-id":1969869,"id":"Q1969869"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1887863$3773B938-5409-4330-B4E0-0A3AA99398E3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6ad44b1920e2dc0cce36bf545dd6660aeea790c4","datavalue":{"value":{"entity-type":"item","numeric-id":4944737,"id":"Q4944737"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1887863$EE1B4908-B9B3-411B-BDE8-4FD1E08B917D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bad8268e65f8dbf6fcedd68437e5c94a28f710db","datavalue":{"value":{"entity-type":"item","numeric-id":1179743,"id":"Q1179743"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1887863$86C35E19-A0DB-4ECC-B974-64856DD8B505","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0f1e2b4bd716f89b7639de87c79b65f863f74930","datavalue":{"value":{"entity-type":"item","numeric-id":5690262,"id":"Q5690262"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1887863$96FDBF15-A82B-4D38-A0E1-B9D358335144","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8634671064abab94a7b8dbe7f85bfc42274b7db2","datavalue":{"value":{"entity-type":"item","numeric-id":4770776,"id":"Q4770776"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1887863$68B58231-8F11-41BE-910B-BFE4854D815F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"007e3e3da358c5c2f6c0ac26a316656a1143d5d8","datavalue":{"value":{"entity-type":"item","numeric-id":4845371,"id":"Q4845371"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1887863$2E5713C9-A1B2-469B-A272-E525E7374E4D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d834b2f061333007e84559a210df1dabd1b7c737","datavalue":{"value":{"entity-type":"item","numeric-id":3993418,"id":"Q3993418"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1887863$208AA204-5A9A-4617-931B-9D4E8238C5F8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f1132d832836374a3fae670c46451e2a617fe351","datavalue":{"value":{"entity-type":"item","numeric-id":3886877,"id":"Q3886877"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1887863$314CE5E3-AD33-4BE1-AA01-A298C608D8EB","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"206182c592013ac73ba8572487203d57fc2d0783","datavalue":{"value":"10.1016/J.EJOR.2003.10.021","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1887863$4DE3C2A1-3943-48D6-B578-B2B64241266E","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"96b1ed3a69bfa5eba74278848f95b5a7827c09eb","datavalue":{"value":{"entity-type":"item","numeric-id":4838243,"id":"Q4838243"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e04431b36816b242aa84223bcf40494a0cfa7d9d","datavalue":{"value":{"amount":"+0.8947960734367371","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":"Q1887863$B71EC8A7-54BA-4437-84E2-182BDE6875A2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f71904ea6d8a68d58893932ad1c4f055fe60b523","datavalue":{"value":{"entity-type":"item","numeric-id":1290151,"id":"Q1290151"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"73ae07aff668564c18dde76a205f825888beef11","datavalue":{"value":{"amount":"+0.8530896902084351","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":"Q1887863$2640864F-F739-48CE-A1D7-E7677C36C53C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e2ef832922690d3b0bd99d143e5ae84179657126","datavalue":{"value":{"entity-type":"item","numeric-id":1772873,"id":"Q1772873"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9035dbb11e04625f2f687cb36cd37522029f250d","datavalue":{"value":{"amount":"+0.8339195251464844","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":"Q1887863$E2840A27-D24E-40CA-BF1E-7B5AAAA7AA5A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ef8c2db0cbd23913124ab6d91cc684e7fd7c5869","datavalue":{"value":{"entity-type":"item","numeric-id":1811625,"id":"Q1811625"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e21d1b4de6d3df04fad6ca434fdbcc884ccd3054","datavalue":{"value":{"amount":"+0.8272718787193298","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":"Q1887863$A4B0C454-BDC1-416A-9A33-3AFC31953AE9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0f22e2f6f63e2d0c9d64beeb818d45511c21ffb9","datavalue":{"value":{"entity-type":"item","numeric-id":2448129,"id":"Q2448129"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"80a9e410bdf2e10bfcae2276fa44b05ff618528c","datavalue":{"value":{"amount":"+0.817476212978363","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":"Q1887863$771E364A-C5CF-4675-A527-20552E998F3E","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1887863","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1887863"}}}}}