{"entities":{"Q1791944":{"pageid":1802686,"ns":120,"title":"Item:Q1791944","lastrevid":53228570,"modified":"2026-01-24T12:27:00Z","type":"item","id":"Q1791944","labels":{"en":{"language":"en","value":"A hybrid VNS algorithm for solving the multi-level capacitated minimum spanning tree problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6951757"}},"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":"Q1791944$20B39AA2-1A46-486C-908D-A351EE790A95","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"f54fc69bd72ccd034a73ac887574d987b94690ff","datavalue":{"value":{"text":"A hybrid VNS algorithm for solving the multi-level capacitated minimum spanning tree problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1791944$7E459201-A579-4CC4-98E7-71814C455EEE","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"30c5e06285b175c31cf68cdbcd3112889a1d6483","datavalue":{"value":"1408.90333","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1791944$705FCDD9-914C-4CB0-BE07-758FA8DCA447","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"92ae80c510ac08d71f3c7e0774df3642bff64bea","datavalue":{"value":{"entity-type":"item","numeric-id":1791943,"id":"Q1791943"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1791944$4DFBB9AD-A39F-4744-8518-C697D6995CF4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"99813a859cf10f8b8484cd899152aeeb7cf6488c","datavalue":{"value":{"entity-type":"item","numeric-id":1791894,"id":"Q1791894"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1791944$68E1BB77-0D62-426B-B91F-97A7E1A237EE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"9647378fd3eb4eed0a8a90d716246d45b83c6aed","datavalue":{"value":{"entity-type":"item","numeric-id":284397,"id":"Q284397"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1791944$634BF41D-192E-4EE8-AC92-C7114AEAA607","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"37613cf87ce5b620135b78f92ed2173f2274a052","datavalue":{"value":{"time":"+2018-10-11T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1791944$EAD68674-5249-4538-86EE-FE6EE4FE2782","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"8d42ae7884b9335550c4d21f090798ce9c56a9bf","datavalue":{"value":"90C59","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1791944$86EE8372-A25D-4A17-983E-5BF6144849FF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1791944$1F7C0F7E-3405-4D23-9693-C8E35FECAB64","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"d8c01e53c46507ef1a7f6c1dd6c8c405253a2e7d","datavalue":{"value":"6951757","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1791944$7910D166-91F4-4DEE-ACC3-B0E91FDE5EE8","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4e3028c2d07da47f3c6d6dc10e0f1959f5d8d3fc","datavalue":{"value":"multi-level capacitated minimum spanning tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q1791944$1527301E-5B72-4140-9A65-9C23E4B3D189","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a468cd4263bf0056a348eae7de022bb90fc19afc","datavalue":{"value":"variable neighborhood search","type":"string"},"datatype":"string"},"type":"statement","id":"Q1791944$C33484EE-B2D8-4D3D-AA77-E817389EA03B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c123c988a4455db85cc065f2e06e0a8051be65dd","datavalue":{"value":"combinatorial optimization","type":"string"},"datatype":"string"},"type":"statement","id":"Q1791944$F856CB12-9E64-4F07-9E66-D51AFEABE689","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"77ec6e379fbd2be0f368cd041a8ff4c8f7476f85","datavalue":{"value":"neighborhood structures","type":"string"},"datatype":"string"},"type":"statement","id":"Q1791944$F68BAE8D-C36D-47C7-9A9D-EBD33876AC4F","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":"Q1791944$3C1F37B5-5DC9-45E8-81B5-0D3A7D000341","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"6eb570f5a83e250fb7535df6adac6887747d87bd","datavalue":{"value":"https://doi.org/10.1016/j.endm.2018.03.021","type":"string"},"datatype":"url"},"type":"statement","id":"Q1791944$E09B9D19-15D1-42DE-8D98-658D190C92EB","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"c7c172fb7a67d3f50e370cf2ef9fa67d5fad0304","datavalue":{"value":"W2798181791","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1791944$59CA0845-9B56-4BD8-A2FF-05C10CF353C3","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"0e43445ebb44d66a6e14b77231c5666e6084d81f","datavalue":{"value":{"entity-type":"item","numeric-id":3635187,"id":"Q3635187"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1791944$4AF57473-898A-49CA-8929-C30795C5E8A9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b381fd58d91d365c3c66d7cb59689f312f9ddd7a","datavalue":{"value":{"entity-type":"item","numeric-id":2892295,"id":"Q2892295"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1791944$0FA2079B-D914-4BD8-809D-233267B0FE9E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1b5c0c72b02b9f10d3785defd236589aef7fc3b7","datavalue":{"value":{"entity-type":"item","numeric-id":1179728,"id":"Q1179728"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1791944$3915B046-A1DC-4D25-A510-5B5B5B18E3B2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8594cd17719386e163cd8349f32b9550abd92b86","datavalue":{"value":{"entity-type":"item","numeric-id":2271122,"id":"Q2271122"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1791944$B4968C13-7869-4191-859B-E85B5FA4980F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"07b2faa219fc3aad710e52b5e8480ff33320e479","datavalue":{"value":{"entity-type":"item","numeric-id":1374041,"id":"Q1374041"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1791944$684EACB7-779A-4BB4-8784-F22BE09D8C4C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"12c719e326c1ee7dde98519f3727fe8532dff1bd","datavalue":{"value":{"entity-type":"item","numeric-id":2892153,"id":"Q2892153"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1791944$E4420603-24A1-47E8-B4BF-C70EF4606CF3","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"ea05340f61ec21fd508f43a49dc6c2ac068fbe87","datavalue":{"value":"Q129986796","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1791944$A529698C-802A-4329-ADA1-B4FE3B8D87F2","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"5f0acc1158ce162ecac97ca4a4fda0ed2f89d88f","datavalue":{"value":"10.1016/J.ENDM.2018.03.021","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1791944$39D6B0EB-FFFF-4A38-9BE9-B35ED133A5C2","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":"c4c8a2f7ea3440ea103f8fef281be6c356782254","datavalue":{"value":{"amount":"+0.8683790564537048","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":"Q1791944$0B1231D6-E543-41F0-8A23-98205B0DB918","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8d690708f3ca25a59bcbe88a0586c0cafa2e734a","datavalue":{"value":{"entity-type":"item","numeric-id":2271122,"id":"Q2271122"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c98eb149bcb9bf13b5a9095f2ca2687573588a85","datavalue":{"value":{"amount":"+0.8467661738395691","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":"Q1791944$E01288FE-BAA8-4F6E-9504-2E3D9AED0EA6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"69bc69ac49f1883913521dcc776fb81ae40aa1d1","datavalue":{"value":{"entity-type":"item","numeric-id":2892153,"id":"Q2892153"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1b0a403e0711ef914c320ddd9a76576b9c118dab","datavalue":{"value":{"amount":"+0.8450477123260498","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":"Q1791944$8AC57A04-A9D5-4C98-861D-FDCE7ED2695D","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":"38ad76f2a223431e4a97386748fd5269f8109bb2","datavalue":{"value":{"amount":"+0.8259787559509277","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":"Q1791944$D49DE952-C192-40A9-8C75-E4EB516AF38A","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":"b2819cae657c34d04300c356bf2c711d41906651","datavalue":{"value":{"amount":"+0.8247684240341187","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":"Q1791944$39E60944-5320-43EA-8B2E-731FF1D35F6C","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1791944","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1791944"}}}}}