{"entities":{"Q817552":{"pageid":819400,"ns":120,"title":"Item:Q817552","lastrevid":49801219,"modified":"2026-01-10T20:58:27Z","type":"item","id":"Q817552","labels":{"en":{"language":"en","value":"Upper and lower bounding strategies for the generalized minimum spanning tree problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5012929"}},"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":"Q817552$F1643C6E-8B84-4472-AC8A-F926B867F1B5","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"23a997753dfca0e4fdf1829694317d315fc263b4","datavalue":{"value":{"text":"Upper and lower bounding strategies for the generalized minimum spanning tree problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q817552$68AC6010-48F4-49F2-9BEA-F47BBBC2E338","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"017ca5b2e1f058c2acb033eba8908d2283244ef3","datavalue":{"value":"1090.90163","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q817552$E16E69BE-8E9B-40DC-82DD-E30C851D0BD1","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"3bc71f557757d24a9afa48239870b0dec8c037ec","datavalue":{"value":{"entity-type":"item","numeric-id":177048,"id":"Q177048"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q817552$2DEB6240-49F0-4C04-B128-F707D5528918","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"919b3c11e60d0c483a81352e4bcee2972bceebae","datavalue":{"value":{"entity-type":"item","numeric-id":817551,"id":"Q817551"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q817552$7CC288EB-17CB-4225-853A-CB57C41C77B1","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":"Q817552$B7C558C2-2C36-4E91-B6EB-BD854B959E9E","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"af173cb6926a718255f65b2dabf2dd4f48137f8c","datavalue":{"value":{"time":"+2006-03-16T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q817552$6E5372A5-1F01-4153-B07C-046BCA4E87D7","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q817552$FEFC949D-A2DC-4B18-9F3B-63504FEA6B75","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8d42ae7884b9335550c4d21f090798ce9c56a9bf","datavalue":{"value":"90C59","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q817552$038AA8D9-0E1C-486B-AC9C-5D3E6996B916","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"38268feb4a9db5574fada2008491c367770e364a","datavalue":{"value":"5012929","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q817552$3CC202AC-D929-460D-9B19-2031F2D99A8A","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9228d471c3666472d1763fd50662b27d632ba099","datavalue":{"value":"generalized minimum spanning tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q817552$29AAB839-C817-46EB-9BC3-E51223CE6DF7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"66a0382610d9d9e28ef95c946357abf690b72349","datavalue":{"value":"Steiner tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q817552$C3CD66F7-92D5-4071-8A01-4F3D8ACA6CAD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"505219050ffb630293139bebc5372e7490b97c1e","datavalue":{"value":"randomized greedy heuristic","type":"string"},"datatype":"string"},"type":"statement","id":"Q817552$9FFDF4B1-F502-48A2-908D-1F54BB4E3DA7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a82288a7486575dda773cb2a6b464589e07fba88","datavalue":{"value":"genetic algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q817552$5FD40F2B-9F3A-442D-8078-C60D50DF1D5C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8a59e0c1eb51c50ee8b2be5656da8a2be878f5f1","datavalue":{"value":"Lagrangian relaxation","type":"string"},"datatype":"string"},"type":"statement","id":"Q817552$E608348A-D22D-4FEC-A4DC-653C35FFE2D1","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":"Q817552$75CB3568-5646-4117-9806-284CD9CF8BA8","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"80be19e25fee43cbf915556db5ac0130d098df0d","datavalue":{"value":"https://doi.org/10.1016/j.ejor.2004.07.072","type":"string"},"datatype":"url"},"type":"statement","id":"Q817552$3D8CFA62-97DC-4644-8471-808F1C25A20C","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"9c0540993d4d107eff6c5665d1a1ce1ab6355cda","datavalue":{"value":"W2023571729","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q817552$528C7711-2457-4E4D-82B3-45DDE5CE536E","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"de201947be2a8ff7bd93e18343bb299b50b7acd1","datavalue":{"value":{"entity-type":"item","numeric-id":4845363,"id":"Q4845363"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q817552$D1ED9E79-A8DC-48AF-8BBC-4FB0147A8B08","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5de03010f5c0f3370819ac2adccb32417aabbf57","datavalue":{"value":{"entity-type":"item","numeric-id":3813625,"id":"Q3813625"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q817552$D6D93174-C2DA-410D-905E-183908E1FD43","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":"Q817552$9AA78303-8534-429C-A690-A1F29D2CAC7F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"df1a069a9a59501c457a2cce7ee2fa831f5feb03","datavalue":{"value":{"entity-type":"item","numeric-id":1420439,"id":"Q1420439"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q817552$2316BDA0-8081-434C-B6C0-A8A571ABB359","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":"Q817552$8C8D485B-E271-465D-8A6E-E290E70C3376","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":"Q817552$649ABDBE-96C4-4A92-B4E6-9775B1392DD6","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":"Q817552$EA7AE715-21F4-4E5C-B3D6-1BC06BF661EB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b51ea257c0c789966c28caebb09ed1d044d2dd25","datavalue":{"value":{"entity-type":"item","numeric-id":4779256,"id":"Q4779256"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q817552$189AD8AD-885F-4610-BF3D-501F9A9384D5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5518db10c2044821999465b113b82c6e9831bb29","datavalue":{"value":{"entity-type":"item","numeric-id":4656683,"id":"Q4656683"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q817552$3AA0C174-F688-4BE9-9AEB-FFF9D03B9751","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5ad8038f8a07799f6a016b4a2f17f5c375cbf128","datavalue":{"value":{"entity-type":"item","numeric-id":1202044,"id":"Q1202044"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q817552$EA0A4360-F523-443B-8636-FB9BF710D022","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":"Q817552$5D2B56F6-6D6C-4654-81B6-70649FFB6C5B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"77b9603ba47095d65a2be68e004e3a681bed8456","datavalue":{"value":{"entity-type":"item","numeric-id":5949742,"id":"Q5949742"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q817552$D650C74A-DDD4-4D4C-A6FF-387EFF38A176","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"84c35c3c18100f10a76a9ef0d730325b542a65e7","datavalue":{"value":{"entity-type":"item","numeric-id":115238,"id":"Q115238"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q817552$347A4F81-4AC3-46BB-AFBE-108FB72D13AF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b668a6ed52479a1b90d6ea639a9e061c95184964","datavalue":{"value":{"entity-type":"item","numeric-id":702772,"id":"Q702772"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q817552$F208DCFA-AA3A-4DDA-A3A6-960A5B432B67","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":"Q817552$7D0A9847-ED7F-49E6-8D41-E1FAFB799ACE","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":"Q817552$AF843CC7-193B-4C0C-80BE-ACC9DE0BC67E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c4def438d8a28321802a44dbba53d7d9b373961a","datavalue":{"value":{"entity-type":"item","numeric-id":3923934,"id":"Q3923934"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q817552$152D1C61-49E5-44CB-921D-B0E4CDF67F43","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"38d1a3001dcef4451ee295c89f3830712371fed0","datavalue":{"value":{"entity-type":"item","numeric-id":4366461,"id":"Q4366461"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q817552$8E4A93FB-7C1A-4586-8B57-D2475C53E502","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b25aae4ebbfa2593261df8b0f42849718b6c26ed","datavalue":{"value":{"entity-type":"item","numeric-id":4407244,"id":"Q4407244"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q817552$310DBCC2-E0AF-495A-A995-97977F0AC159","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bda2b0464290995358834d524225361fb9c7e7fd","datavalue":{"value":{"entity-type":"item","numeric-id":3874241,"id":"Q3874241"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q817552$9FBA25E8-36B7-49C7-8C76-127535E68CB7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c05ceb83e1c8997791a51d675d91ffdf228ddb5b","datavalue":{"value":{"entity-type":"item","numeric-id":1808420,"id":"Q1808420"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q817552$5690F76D-1335-4736-BC08-1BBBDC665B4F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0650311eaf58d9e1d131a542ba976b8f0f792dfc","datavalue":{"value":{"entity-type":"item","numeric-id":3315294,"id":"Q3315294"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q817552$CB5156A4-7865-49EC-A5D8-3FB42A032256","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"ef2f274686e8fad7c80de49472cca0e2597e3d4d","datavalue":{"value":"10.1016/J.EJOR.2004.07.072","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q817552$DCF05680-72E0-43C6-B4AF-D4F47BDF6BC3","rank":"normal"}],"P1643":[{"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":"76406b93d13d4da0db794bc8d768807e45db7397","datavalue":{"value":{"amount":"+0.9131823182106018","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":"Q817552$6B1B6E29-D466-4533-9FC4-3BC3E0C6C5AC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cb9b8690dbc1aa51ae4946aee6d499ee3b6b5f7a","datavalue":{"value":{"entity-type":"item","numeric-id":4550494,"id":"Q4550494"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bb8fc159007a7a8602c99bfab148e415d04ecf15","datavalue":{"value":{"amount":"+0.8900206685066223","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":"Q817552$74B6662C-44E6-4DAB-8DA3-7290FE86AC18","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":"4392f5f09cab2970cd12ea3929da821772c09abb","datavalue":{"value":{"amount":"+0.8879583477973938","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":"Q817552$C9F6D543-CBE7-44E1-BACF-6F049F1B730B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9b16d934de684f16c6ac5a8ad3e590d62d2a79c9","datavalue":{"value":{"entity-type":"item","numeric-id":2575572,"id":"Q2575572"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bbcd77d9f9022f2ce0ae84db8fc2f3cf4285749b","datavalue":{"value":{"amount":"+0.885763943195343","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":"Q817552$92F56D27-C1F2-4F45-8574-0B89E8D1E686","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":"7f144da01b7123845e6c016294bb27a965bc3377","datavalue":{"value":{"amount":"+0.8801426291465759","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":"Q817552$B952C740-A040-44C9-B1EA-7FFDB84B1C0D","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:817552","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:817552"}}}}}