{"entities":{"Q1890671":{"pageid":1901413,"ns":120,"title":"Item:Q1890671","lastrevid":69202992,"modified":"2026-04-13T05:27:08Z","type":"item","id":"Q1890671","labels":{"en":{"language":"en","value":"A multicommodity network flow application for the capacitated minimal spanning tree problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 756703"}},"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":"Q1890671$99058210-F37B-4080-BA10-629922ED5601","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"ddaa62329e491af4adaa6598bb37147f5d4ed61e","datavalue":{"value":{"text":"A multicommodity network flow application for the capacitated minimal spanning tree problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1890671$529984FC-5FBB-4AA5-8357-D9660DD332C3","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"384dd33c64f409df57423f9143101a448fb5dab8","datavalue":{"value":"0829.90055","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1890671$43F519D0-6AB0-4914-82AC-F00A778C3C09","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"9d21a94f1c2b7cb6ac0de57ba135e45412bf041b","datavalue":{"value":{"entity-type":"item","numeric-id":260661,"id":"Q260661"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1890671$86E3AA7E-40DF-4632-A744-2F30F7CFED04","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"07c876e6223b6f7e45c6ea730b8b78c5772aad81","datavalue":{"value":{"entity-type":"item","numeric-id":260460,"id":"Q260460"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1890671$141385C2-F302-4859-8C09-B2B5AB5E9DA3","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"b9131c94be31bdaaf0d96e599805bc96d4ac2c3d","datavalue":{"value":{"time":"+1995-05-18T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1890671$BAA9053D-DCE9-4DE1-AC05-32DB93B10F31","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"9cf44d503e7d4771a74e60c8b165d38259abcf57","datavalue":{"value":"90B10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1890671$B897A516-E7CC-41D1-A199-441CB9309B67","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"64d9ff844810089d6c6c61bc2cb3a6974ed1aa01","datavalue":{"value":"756703","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1890671$EEA4141E-D369-4397-A033-C41E3FB74B68","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"38b19ab75fef046b7ff2ad4cf8bb73159677ae9a","datavalue":{"value":"capacitated minimal spanning tree problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q1890671$C2B92F7A-1368-4182-BE75-3608E97314EB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"aa4d2832338e3e808c7baf0b09992b9c8d5b6b52","datavalue":{"value":"multicommodity network flow","type":"string"},"datatype":"string"},"type":"statement","id":"Q1890671$38392E7C-D442-4488-88EB-B67E7CFA60AA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"468a9760790c50a8f14ee210166e4f56f71c3ca9","datavalue":{"value":"Lagrangean relaxation","type":"string"},"datatype":"string"},"type":"statement","id":"Q1890671$27953133-B137-4CCB-AB37-5BF638BD2BEF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"20d1a14fb28c3ab35e4a0798b5165dd5bedd2386","datavalue":{"value":"subgradient optimization","type":"string"},"datatype":"string"},"type":"statement","id":"Q1890671$E91EE6AC-613F-4D2B-93DF-9047135CCC9D","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":"Q1890671$8D3DFD4E-3153-4164-870F-80B6291F02CD","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9572fe9fa5befecfcb0f4146767693658fef92f0","datavalue":{"value":{"entity-type":"item","numeric-id":2892295,"id":"Q2892295"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2d8b6e57b2b7833c37541c923b4a849f20673144","datavalue":{"value":{"amount":"+0.9077227","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1890671$754E90C8-818F-4301-9814-7668A7864C0B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d7b861f1628c765aeb9488bc33fcf56ac58f4c50","datavalue":{"value":{"entity-type":"item","numeric-id":2573394,"id":"Q2573394"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a829f95e1e24bcdb0fa07d4747d193853f2d6934","datavalue":{"value":{"amount":"+0.9011675","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1890671$B45F9027-6255-4999-9A9D-52D9119DEF0D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9abb167bff784e2d212b354241277e450945060d","datavalue":{"value":{"entity-type":"item","numeric-id":1278374,"id":"Q1278374"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5575f5a18e89ab27e9530e802da8ac636158155e","datavalue":{"value":{"amount":"+0.89949083","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1890671$F7EBB47D-138F-4FD5-8029-745064085BA5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"aeed792d1b421c1d145d7c9a05d4f6719b5404cb","datavalue":{"value":{"entity-type":"item","numeric-id":1928531,"id":"Q1928531"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a5242f9a1af7669e71b573aff681c0252a2ba3e2","datavalue":{"value":{"amount":"+0.89742917","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1890671$5BBD91E7-BC84-4444-AA62-FAF2B7E39E4B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7c027fa440726f3bc9127288ecbe4b7c4cf13174","datavalue":{"value":{"entity-type":"item","numeric-id":1887863,"id":"Q1887863"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"11e67b6f147f05d468fc329966b26439ab288512","datavalue":{"value":{"amount":"+0.89722264","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1890671$72D85CD0-9EA9-41F4-B285-E91D329D1E27","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3f35714d774f1c2b050193df9c813e86d6df4fb8","datavalue":{"value":{"entity-type":"item","numeric-id":2944499,"id":"Q2944499"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a44e9493a38d9af736a264e7b1aa9000e0b0b811","datavalue":{"value":{"amount":"+0.8957988","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1890671$34434424-66C3-47A0-90C4-02754B802FF1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"40f02f84697b1f6e544c8d7aeb0cafebe8626d15","datavalue":{"value":{"entity-type":"item","numeric-id":5466515,"id":"Q5466515"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a44e9493a38d9af736a264e7b1aa9000e0b0b811","datavalue":{"value":{"amount":"+0.8957988","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1890671$BAF64C2E-2F33-45D5-B255-F864DF4B0442","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":"915119243566589307e2e5a786efa2c6e21e8e0c","datavalue":{"value":{"amount":"+0.8943092","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1890671$177BE19D-5FDB-4956-B59D-0FEE22D993DD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bb53f7181b52f0b5c7479dac3611297b034b245d","datavalue":{"value":{"entity-type":"item","numeric-id":3840370,"id":"Q3840370"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bb517d491430c34688910a024bce246dba5d1419","datavalue":{"value":{"amount":"+0.8923681","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1890671$AEA9D49C-6589-481E-93B4-00336437BBF1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"17672fc9d8fa9d14267fb9481e0c3576750d681e","datavalue":{"value":{"entity-type":"item","numeric-id":5426803,"id":"Q5426803"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"49ea3de09aa8d40c5aa15aad4842b92b941dce8e","datavalue":{"value":{"amount":"+0.89015603","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1890671$57011BBE-0DA7-48C1-AF88-080BCC20E0EE","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A multicommodity network flow application for the capacitated minimal spanning tree problem","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_multicommodity_network_flow_application_for_the_capacitated_minimal_spanning_tree_problem"}}}}}