{"entities":{"Q933503":{"pageid":935351,"ns":120,"title":"Item:Q933503","lastrevid":65451852,"modified":"2026-04-12T02:41:15Z","type":"item","id":"Q933503","labels":{"en":{"language":"en","value":"A tabu search heuristic for the generalized minimum spanning tree problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5303221"}},"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":"Q933503$6D370B2B-0D2C-4258-8F67-A5C8CDE8EB90","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"3ec17917bedc1dc105f625a03d1718027db709d3","datavalue":{"value":{"text":"A tabu search heuristic for the generalized minimum spanning tree problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q933503$8DBC32B1-249F-4A9B-92B2-44602FF44B68","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"8cbcd9fa2293b08684af0d76d839137c2b3f50a2","datavalue":{"value":"1149.90068","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q933503$DB2D1B1E-3951-428D-93AA-EEFF9A537F9E","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"7ce47c3d02972daf2c22954b7a1d0fbec64dc1c7","datavalue":{"value":{"entity-type":"item","numeric-id":319039,"id":"Q319039"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q933503$624D8E5B-7774-46FF-B40D-F5C4F8C77D67","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"da9c456bd5d9bc6d72949bab18476ab50aaba283","datavalue":{"value":{"entity-type":"item","numeric-id":297220,"id":"Q297220"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q933503$4833E420-BD97-4764-BBF7-C7E44E4547A6","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":"Q933503$20B5669E-A23C-4BE5-AA7C-1B4E05F11F2D","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":"Q933503$A92CB907-3A97-402C-AE14-5F25AC085D4D","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"ef23f451c63fbed589b4692fdb97271c9dafb789","datavalue":{"value":{"time":"+2008-07-21T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q933503$C85A464E-9D1E-4084-AAF9-5CFB83006BC4","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"30d6d0de101c6ff200d712a6d7e331bcba20c783","datavalue":{"value":"90B40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q933503$1551B7AC-5BCA-4AD0-967C-09EF154AD9D1","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"1e18c95c6b57ea81dd8eccffda668115095c5523","datavalue":{"value":"5303221","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q933503$58A312FA-3A86-4E11-A74A-80E028B1E275","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9228d471c3666472d1763fd50662b27d632ba099","datavalue":{"value":"generalized minimum spanning tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q933503$82CE94A2-BD6B-4345-9060-55C039812315","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c8e00475554cb95f00d16db197d5817dede1318d","datavalue":{"value":"tabu search","type":"string"},"datatype":"string"},"type":"statement","id":"Q933503$135FCB3B-F336-411D-B277-9E3A3150EBE1","rank":"normal"}],"P1463":[{"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":"Q933503$D9E35451-A587-4F07-89EF-A7D61B744D54","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1463","hash":"e7e6827c5fd59632d48d17e5c0f38766287897fd","datavalue":{"value":{"entity-type":"item","numeric-id":20565,"id":"Q20565"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q933503$03734AA0-9C3E-49F9-BF69-32A0506FDD4D","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":"Q933503$5DAD9048-FF6B-4A81-A027-FD6F7C03BC7D","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"3c0f7556f9089889ddfbcf6c4a7598ccdfe9e87e","datavalue":{"value":"https://doi.org/10.1016/j.ejor.2007.08.021","type":"string"},"datatype":"url"},"type":"statement","id":"Q933503$0994A897-5A70-42C4-A466-B715D7BD1497","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"6737ef2b8250cdf6da7b9909dab399bc7ca4bdf5","datavalue":{"value":"W2017602820","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q933503$58E3A084-1862-4821-AC75-CA4600CBBEE1","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":"Q933503$D92DFB22-6DD1-4A70-921C-342B0EE91DA7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ca02d4ec6159f3c99b72b8ca24372853ada4fb13","datavalue":{"value":{"entity-type":"item","numeric-id":1330902,"id":"Q1330902"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q933503$1751A9B2-81E2-4675-B620-4C150091E5BF","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":"Q933503$4D1690D6-30FC-4E24-AE18-B98FE4C37CFC","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":"Q933503$E77FDB94-745D-4850-B212-DC3200C6E07F","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":"Q933503$E692825F-C493-470C-A6FA-E6CB653ED0FB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2f5ea727ab752d9de30722236c5376c9d7acec13","datavalue":{"value":{"entity-type":"item","numeric-id":4458720,"id":"Q4458720"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q933503$8DC16421-CB1E-4DEB-92FE-6C103C12A116","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":"Q933503$1E09872E-0465-4DB3-B196-514461BD25BF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"aa03fdd53c1b9f8eb1141c56fc2bb4afc212b013","datavalue":{"value":{"entity-type":"item","numeric-id":1821034,"id":"Q1821034"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q933503$031A9CB4-F162-45A4-B375-A9ED3D0A5E7D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3f5e03eda8b209d0eec7ecf5251efc8b2588b8d3","datavalue":{"value":{"entity-type":"item","numeric-id":4354785,"id":"Q4354785"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q933503$0ADEDAB6-00BD-4EC5-A41F-35CA10652EEC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1c175aa0ac7c303712c0b9efa57f2517f6a56773","datavalue":{"value":{"entity-type":"item","numeric-id":2890473,"id":"Q2890473"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q933503$8CC9D0A6-EE01-402B-8ED9-16DDE3FEF98A","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":"Q933503$82512EBD-0D5F-4684-900A-37352DCAF27F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b4153babf8ab7d4cdec461b694e768ddd1d7bfa6","datavalue":{"value":{"entity-type":"item","numeric-id":4679783,"id":"Q4679783"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q933503$72BE1517-42BB-457D-8C49-0E910E977432","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5071bbfa4445c85168e257be6e052ea820544cc6","datavalue":{"value":{"entity-type":"item","numeric-id":817552,"id":"Q817552"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q933503$895665E6-FD88-4B44-B5B5-1C42C020CB72","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5ddc8926f1f3a6030b2366252178dc3b153beeca","datavalue":{"value":{"entity-type":"item","numeric-id":953318,"id":"Q953318"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q933503$56C201D3-C2E8-43D8-A7ED-BA3667A59759","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":"Q933503$BFF73D88-B01B-4346-8179-2FA95F2212E6","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":"Q933503$A802A8A5-D691-461F-B504-244B82330AB6","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":"Q933503$AD7DB8A3-97A2-44CA-A7E7-BDFC8F81D939","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e47b4408053333644d43173a16afa75626ab7834","datavalue":{"value":{"entity-type":"item","numeric-id":4448919,"id":"Q4448919"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q933503$9CD1EBBF-4E50-4431-B06C-27DE808DEBF8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f45e1e8ad6689590c72354629d9a5df56340523b","datavalue":{"value":{"entity-type":"item","numeric-id":2480209,"id":"Q2480209"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q933503$A80378F5-0BB7-45EB-8D4D-31DEEBBCAD11","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"75f55352f41d9ee052d6c89dc8308be149636bda","datavalue":{"value":{"entity-type":"item","numeric-id":2575572,"id":"Q2575572"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q933503$56493A5B-EBA5-48A9-828D-7DCD431A2B12","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":"Q933503$CE0B891D-FEBC-4E9F-A1CF-469DFC7B5D4A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ecf55154bfab5edea7d8a62d499a6749a79a3c98","datavalue":{"value":{"entity-type":"item","numeric-id":4291474,"id":"Q4291474"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q933503$EA756614-5576-4535-A196-D3543281D5AB","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":"Q933503$4C47680D-0E5C-45CA-AB5A-B18E0B2A57CD","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"78431f955d11e2aeed73ff2bf3b7d3d9143e2641","datavalue":{"value":"10.1016/J.EJOR.2007.08.021","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q933503$3C0D6554-E065-4408-82B6-B23E6FFC8896","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":"f4e9f92e38feaa45a6ab6800953dbc9f311b62dd","datavalue":{"value":{"amount":"+0.8860644698143005","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":"Q933503$EA71637E-9BB2-4BB0-AF1A-068EF6D1B884","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2030684aadae2094e1f9b85e7d90d8b119ae25bb","datavalue":{"value":{"entity-type":"item","numeric-id":2890473,"id":"Q2890473"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"53b0da6e85ba4370c74397c812718bb0a7e5f2d1","datavalue":{"value":{"amount":"+0.8752403259277344","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":"Q933503$5C2C0057-AC04-44C6-84AA-BB4A28283EDA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"675e9689be748cc2220b6f5ffa3f648f8eccbc3c","datavalue":{"value":{"entity-type":"item","numeric-id":5475932,"id":"Q5475932"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8815bcdc4973be273163216f8bb5ff8206d86738","datavalue":{"value":{"amount":"+0.8642075061798096","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":"Q933503$373696A0-2D61-4AF8-BD18-A2A03383FFCC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"83553a1a3f55f190a0283c9dffa87a6b0d120180","datavalue":{"value":{"entity-type":"item","numeric-id":4458720,"id":"Q4458720"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bcb4e9667a43e73dc428ced3f2827eaee051d053","datavalue":{"value":{"amount":"+0.8637845516204834","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":"Q933503$02E1B3EF-1C48-4F20-BD99-31E8E8745AA3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"910a918ebb9bddc7b45aedd99ee3bb9b773b560c","datavalue":{"value":{"entity-type":"item","numeric-id":817552,"id":"Q817552"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a592be5c536ee5b371f8e4b8fcb04729fa3942d1","datavalue":{"value":{"amount":"+0.8610059022903442","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":"Q933503$068F7230-9816-4915-8722-ED9FA958389A","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A tabu search heuristic for the generalized minimum spanning tree problem","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_tabu_search_heuristic_for_the_generalized_minimum_spanning_tree_problem"}}}}}