{"entities":{"Q4458720":{"pageid":6488319,"ns":120,"title":"Item:Q4458720","lastrevid":48254110,"modified":"2026-01-04T03:21:22Z","type":"item","id":"Q4458720","labels":{"en":{"language":"en","value":"The generalized minimum spanning tree problem: Polyhedral analysis and branch-and-cut algorithm"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 2056986"}},"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":"Q4458720$DBB3213E-4CA6-4275-A7D6-9251DA5AEEAE","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"0baf6d939bc1daa9842611bb8db1c5409ac4890e","datavalue":{"value":{"text":"The generalized minimum spanning tree problem: Polyhedral analysis and branch-and-cut algorithm","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4458720$AF53618A-F627-46ED-959C-840E92C6EAA5","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"8266e53e69a3b9f4cab231d8ba9e795f91cca630","datavalue":{"value":"1069.68114","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4458720$AE7C2E51-832C-4A39-AAC4-0E30A634F064","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"d85e562e9ee9909772d78afa0fc28ce40066ec6e","datavalue":{"value":{"entity-type":"item","numeric-id":208351,"id":"Q208351"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4458720$EB4FE124-BB38-4716-A83F-445C1077EA6D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"f8cbb95f40e3e2659e68ef2d007c30b6f202fb47","datavalue":{"value":{"entity-type":"item","numeric-id":208352,"id":"Q208352"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4458720$11ED6370-F3A3-4184-8144-CD3FA8C5E9BC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"9bb4124699c1f5367e8eff90a7046d28f42f9fac","datavalue":{"value":{"entity-type":"item","numeric-id":203167,"id":"Q203167"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4458720$70B6C3CC-0201-4CCE-9D05-6A7D611753EC","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"bf7366d439122f1d1988e67edb10a716f4695ab6","datavalue":{"value":{"entity-type":"item","numeric-id":2719842,"id":"Q2719842"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4458720$F7596723-4981-41A4-8CE7-9B65F2408FEE","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"47829e28918d048336111de08a0f0c93aec92d0a","datavalue":{"value":{"time":"+2004-03-15T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4458720$CEA21723-7796-4EE2-B151-5235A17CD82D","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"79b3bc872b6637176b35f9e46ac855febbf884f5","datavalue":{"value":"68W05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4458720$B386CD26-5EA5-458B-91B4-1DE333180B75","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4458720$38482306-9787-4765-9476-80EFCCD0BC97","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"955a6ac68db8c67c1772255c707ed5eb1d2bad2b","datavalue":{"value":"90C57","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4458720$0D945F4C-A96E-44AE-AFA3-1DE73334B33B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8d42ae7884b9335550c4d21f090798ce9c56a9bf","datavalue":{"value":"90C59","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4458720$86EB1673-3D5F-402B-BD65-3F83F84E39F3","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"69af31e93b40c106fe165cfac5ca6505b6b9c537","datavalue":{"value":"2056986","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4458720$18CCB9F0-3EF9-4CCB-BD20-1B35B71BF157","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9228d471c3666472d1763fd50662b27d632ba099","datavalue":{"value":"generalized minimum spanning tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q4458720$EBEC544C-2A60-43B9-B92D-71FA372BAC57","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"52cd469b5dffb1e40283107a3df17ff80791ea20","datavalue":{"value":"network design","type":"string"},"datatype":"string"},"type":"statement","id":"Q4458720$12F620ED-823F-4103-9010-415EC9C7919D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5f92dfc6cf6884a70a939c84ad9de9532ec14afe","datavalue":{"value":"telecommunications","type":"string"},"datatype":"string"},"type":"statement","id":"Q4458720$A2EC7064-7DAD-4223-81A0-5B1D01B8FC38","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"55aeeb601b094296ae777d3000cdafec0487568b","datavalue":{"value":"polyhedral analysis","type":"string"},"datatype":"string"},"type":"statement","id":"Q4458720$89597B9E-F2C7-42E9-B1BC-AC57F2ED0F5D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e6fa83f3a026b88d7e3a00aaffb2f7402eb55005","datavalue":{"value":"branch-and-cut algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q4458720$0D49DA6C-070F-482C-AE70-894EEB19EE89","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"933823fa90df750d0d4a44f1784bba87e8968e80","datavalue":{"value":"tabu search heuristic","type":"string"},"datatype":"string"},"type":"statement","id":"Q4458720$63F73E41-2744-43A3-851F-FD5647DE7EA3","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"5eb5bdd02bfb8e3a9cc55a1cd3a43072511a1154","datavalue":{"value":{"entity-type":"item","numeric-id":15484,"id":"Q15484"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4458720$470D1CA6-9DE4-467E-8B1B-428C5FA5ADDE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1463","hash":"7237258b836283bef33e897e128d37db9d627348","datavalue":{"value":{"entity-type":"item","numeric-id":13727,"id":"Q13727"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4458720$30BE7697-3994-435D-A767-BED5328D9874","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":"Q4458720$9F535D16-6B93-4E96-AD53-D28C396674CA","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"506bed649e9a135574ceef3b6fbd72f96ca58e06","datavalue":{"value":"https://doi.org/10.1002/net.10105","type":"string"},"datatype":"url"},"type":"statement","id":"Q4458720$A11F10F2-D690-42E8-B72E-904A5F5A9D30","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"f5b33eec91bffe97d8a794fdcb29e7dc334656f1","datavalue":{"value":"W2167459401","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4458720$C6FB906E-0F72-4AF4-A535-045538D18822","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"beafd09c79dfa9f43f527c7e484481f6934843d2","datavalue":{"value":{"entity-type":"item","numeric-id":3056948,"id":"Q3056948"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4458720$5FDE74EF-492B-450D-99D1-A9482AE5ACE3","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":"Q4458720$F10DD597-D6B4-41B5-B9A5-766217E5591B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0ce12fdb0f8b26abe387a29f711332dcdb901670","datavalue":{"value":{"entity-type":"item","numeric-id":1579496,"id":"Q1579496"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4458720$6049A0B8-B633-46BE-861A-A06C6815CCE9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4042a6a8925d33e7ac25ffe3a11c3e8654542cc4","datavalue":{"value":{"entity-type":"item","numeric-id":5668601,"id":"Q5668601"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4458720$3512E9AC-7839-4ED4-A16B-709E81515F2D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7af2996a4e1dfbe34515b08b6590e033ce0cd46f","datavalue":{"value":{"entity-type":"item","numeric-id":5945860,"id":"Q5945860"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4458720$329627EA-4340-4DC8-A86F-D1308B833D28","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b80caa21759d8274f7d692f01d4dd9bb16e538f1","datavalue":{"value":{"entity-type":"item","numeric-id":2782729,"id":"Q2782729"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4458720$2D768D30-64DD-4BFC-BD11-5353B1DF501D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ee4c010deda7ee275d008a6d85445a9912e96c45","datavalue":{"value":{"entity-type":"item","numeric-id":4894874,"id":"Q4894874"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4458720$E6948F00-EAC0-4418-82A9-B768C9B980F5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ad0ddbb2a8e98a0c318f0d85987dfab32d29e164","datavalue":{"value":{"entity-type":"item","numeric-id":4367232,"id":"Q4367232"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4458720$0E3E289D-AB14-40AC-8ED8-C887779A29B8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1fd6e14e13f03b99d80c7a16315219c77e24c816","datavalue":{"value":{"entity-type":"item","numeric-id":1591047,"id":"Q1591047"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4458720$9D1353B7-B5C8-4FE8-98F9-1ABA99EBFFC9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"77c925fe735c46759427f41d717bbf94e5f6fe53","datavalue":{"value":{"entity-type":"item","numeric-id":3812009,"id":"Q3812009"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4458720$875F78E1-DBD3-4306-B279-C9468E7D694F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b48460cff59b40307608ddcc5bd569a0db0290c6","datavalue":{"value":{"entity-type":"item","numeric-id":1276969,"id":"Q1276969"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4458720$0EAE924C-CB09-40C6-A251-804AB2798761","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7f9e9295ddef0df3034a8115acc1e0fb2b102cd5","datavalue":{"value":{"entity-type":"item","numeric-id":4894860,"id":"Q4894860"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4458720$01DC115A-F9D3-4A0C-9ADC-DED3BBDD7432","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0e138268b388c59cc350422a307264a1cbe02595","datavalue":{"value":{"entity-type":"item","numeric-id":5181532,"id":"Q5181532"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4458720$E032FACB-DF15-499E-B0ED-A95D395135CC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"03d848b0164f348d2c91ca9fce279a81455334a1","datavalue":{"value":{"entity-type":"item","numeric-id":4015422,"id":"Q4015422"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4458720$56528794-30FA-45EA-A8C5-7A380B27EFD5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a7717c692a6a5e605aa6a29eb9e95bbcc8efecea","datavalue":{"value":{"entity-type":"item","numeric-id":1962028,"id":"Q1962028"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4458720$0F016172-2428-41A6-AD8B-0652DB2282FA","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"f4ca2ad0f1c29c4ef9e226216b22ee9e9fec790b","datavalue":{"value":"10.1002/NET.10105","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4458720$A07AC3DC-8DE3-4963-9C4A-C7177A011C0C","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c3171bddf8634e5aaa21e9bf26ba5d77e061fde2","datavalue":{"value":{"entity-type":"item","numeric-id":2741333,"id":"Q2741333"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f9bb7084de2d066cc701466a51c1567efb2337c9","datavalue":{"value":{"amount":"+0.9421724081039428","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":"Q4458720$1A33D4F6-12F8-49E7-AEE8-54F3671D518E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f79cd3eb6fd698e9ab79e03669108f2aeb833325","datavalue":{"value":{"entity-type":"item","numeric-id":4894860,"id":"Q4894860"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5b5389ca4b5f72c8f8ad276a08deae9f4d145a64","datavalue":{"value":{"amount":"+0.9126800298690796","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":"Q4458720$BF05E97B-FEDF-4B55-A1BB-D13E41BE639D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"562cad53600c94cad5d31d40c24622206ab921cf","datavalue":{"value":{"entity-type":"item","numeric-id":702364,"id":"Q702364"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"856f736d4d952996e84db2fac152c4f05271e0d0","datavalue":{"value":{"amount":"+0.9082320928573608","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":"Q4458720$31D1A15F-333B-445A-AE44-7DB6065632B6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5af118dbd611885aad9c16a4a930c6994980cb1a","datavalue":{"value":{"entity-type":"item","numeric-id":3368660,"id":"Q3368660"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1911b559ac88abad7234917f1d142f5de4b71653","datavalue":{"value":{"amount":"+0.908158838748932","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":"Q4458720$26CF3793-50EE-4A58-B484-2919E0129E8E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"45050dbe1655428fba6faede6d5efa428f76fd5c","datavalue":{"value":{"entity-type":"item","numeric-id":4679783,"id":"Q4679783"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0e86e7b6dead779c355c7d5a225aa54b41e38d03","datavalue":{"value":{"amount":"+0.9056288599967957","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":"Q4458720$6853CE32-16A3-4147-933D-687E6AF3952A","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4458720","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4458720"}}}}}