{"entities":{"Q1348252":{"pageid":1358991,"ns":120,"title":"Item:Q1348252","lastrevid":70213833,"modified":"2026-04-13T13:12:23Z","type":"item","id":"Q1348252","labels":{"en":{"language":"en","value":"Variable neighborhood search for the degree-constrained minimum spanning tree problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1741964"}},"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":"Q1348252$22FF7CE5-C78D-4527-8CAA-403D32C73625","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"8932f708bef0008742c583b06365531ea5d2f5c7","datavalue":{"value":{"text":"Variable neighborhood search for the degree-constrained minimum spanning tree problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1348252$5B2DBD02-3354-4F51-89A4-0513D3A05ABF","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"4850c97e83d91f732fd4cbaa405dc3d0ee3bcaa3","datavalue":{"value":"0994.90123","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1348252$A90B66A7-279E-4564-89A6-566A05AD38DC","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"9a5d37637a06435ad3686f3b427afc65c7baf851","datavalue":{"value":"10.1016/S0166-218X(01)00255-4","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1348252$90490946-FC77-47F3-A97A-90526CCB4461","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"0597e2fe25ece22bdbe07a2f06d196156d16d282","datavalue":{"value":{"entity-type":"item","numeric-id":1309808,"id":"Q1309808"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1348252$D148E9C6-329A-4E8C-802B-AD0433FE54E2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"4c6afb21eabc3cd675f882b913672e0779fd8ee0","datavalue":{"value":{"entity-type":"item","numeric-id":1348251,"id":"Q1348251"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1348252$B52FDDA6-CB01-4EF4-8DF2-58A7D5071EB8","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"087f55844cc920aae060b09644168bf17b022e1a","datavalue":{"value":{"entity-type":"item","numeric-id":96294,"id":"Q96294"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1348252$429D91DD-B24F-4377-83C8-7E28DF4C4CD1","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"227e5427b5a3bbb67302bf9b39de3184f35d2317","datavalue":{"value":{"time":"+2002-05-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":"Q1348252$CF18B512-7B01-4226-9659-5B11D68CFE20","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1348252$4CDFA32C-1550-4DEA-9559-49F50BB2DF26","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d5da87a72c21717089feda882f568938059a9d84","datavalue":{"value":"05C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1348252$D22BC05B-BB03-4212-81DC-FBD7205C8FBA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1348252$A7144A3B-03CA-4A83-AE0F-1B662D6888C7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8d42ae7884b9335550c4d21f090798ce9c56a9bf","datavalue":{"value":"90C59","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1348252$9C033503-5A73-4941-AE47-66093EED2A9B","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"0725bbe3f0bafe6f0dc5fbc7c529cc7f2d334b86","datavalue":{"value":"1741964","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1348252$CF564F90-69C2-40DF-B0CC-1F9329FF6ABF","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1c9aa73a4bfbffdef5f5922bfc8119ab842fead6","datavalue":{"value":"degree-constrained","type":"string"},"datatype":"string"},"type":"statement","id":"Q1348252$13473AA0-EA10-4572-9C06-957B84AD2D46","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"732e1592c53acfd9740f2cb8680bbb91fda5b0af","datavalue":{"value":"minimum spanning tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q1348252$FF0C4887-68BB-40DC-B7BB-6E544F7DF2CB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"94c6d9adcf604dcae84ec3baf1711b8f20c0bda8","datavalue":{"value":"metaheuristics","type":"string"},"datatype":"string"},"type":"statement","id":"Q1348252$39BE71AE-1067-416F-93B0-4345FC01FD8D","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":"Q1348252$FAE6111B-F320-4B83-B092-BB69D0FBCB4D","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"49ece79d0b3d5f5bdf98ba9b158a6c7f2676d1e2","datavalue":{"value":{"entity-type":"item","numeric-id":4023826,"id":"Q4023826"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1348252$1F2E5479-310D-4891-8B9E-6C20AA9DC1CF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3fd572b04eedaf4b59e4ded8a895466279119528","datavalue":{"value":{"entity-type":"item","numeric-id":4189072,"id":"Q4189072"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1348252$0C7C6E19-38C5-475A-9DBF-EE4D80F4A768","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6ef3419e69b1fe475de43e6868c8638a917387a7","datavalue":{"value":{"entity-type":"item","numeric-id":4350039,"id":"Q4350039"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1348252$31F274D8-12F2-4CAE-95C8-222C75F715F3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7b905bbd79b2129c876c5313adbd61049615eda9","datavalue":{"value":{"entity-type":"item","numeric-id":1804580,"id":"Q1804580"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1348252$EF096C0E-D7A7-4B7B-ACE7-D99CE215742D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"836ad2a04f82225da478ca9f694f5cd99360b315","datavalue":{"value":{"entity-type":"item","numeric-id":4198056,"id":"Q4198056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1348252$CE633D6E-8420-4CE2-B927-9357F8101271","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b0a6fa9559301ce050aa6bf99068d2ede5c82fef","datavalue":{"value":{"entity-type":"item","numeric-id":3956857,"id":"Q3956857"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1348252$A7229B53-10E2-4287-8533-DA0AD8FEDA36","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ffba6ea99ac606be77f389bb89fd7b5fd2aa5d8a","datavalue":{"value":{"entity-type":"item","numeric-id":4740300,"id":"Q4740300"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1348252$9B1D244D-C9FA-4BEC-9DD4-00E738B631E3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"06162ee5ff6717f171364e26ede91f7b39097721","datavalue":{"value":{"entity-type":"item","numeric-id":1197938,"id":"Q1197938"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1348252$5CBBCD11-88E0-4252-AD1B-DD8E59D1ED4B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"85326026be95e07ee073a64e9a0b1bb257ba6e15","datavalue":{"value":{"entity-type":"item","numeric-id":4495203,"id":"Q4495203"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1348252$76B63A2D-03DB-4076-861D-A7FFF316ACEA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a2da2c70447fa19356e5f62c8fcc8232a8b9790d","datavalue":{"value":{"entity-type":"item","numeric-id":5960737,"id":"Q5960737"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1348252$6C399EF6-7B65-4456-ACF8-663466528A57","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":"Q1348252$49E7327C-F736-46A6-8C65-270683B0A6B7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ddcb0e3becea206f28da927b7987a0722a8c7a6d","datavalue":{"value":{"entity-type":"item","numeric-id":1086497,"id":"Q1086497"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1348252$C56E0F14-3822-42C7-AD66-04C778102E64","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bab40a25b08dfe724c0d7912c49015a7b493ad8d","datavalue":{"value":{"entity-type":"item","numeric-id":4188744,"id":"Q4188744"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1348252$7E7CA091-618E-4AAA-9106-6854AB888C0F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"65962d5af77abd3313300f4b9fa451755edb61c0","datavalue":{"value":{"entity-type":"item","numeric-id":1121788,"id":"Q1121788"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1348252$1E201B5C-9BD7-4293-8637-57D765B5FD73","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bc56c641d41d536f4d55ca06e42784d924226ba4","datavalue":{"value":{"entity-type":"item","numeric-id":4361179,"id":"Q4361179"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1348252$52EC812E-9CD8-4DEA-9188-6344AC46BAD6","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"c56e880670342a87f9f7e8eee7b2c904e76adaed","datavalue":{"value":"https://doi.org/10.1016/s0166-218x(01)00255-4","type":"string"},"datatype":"url"},"type":"statement","id":"Q1348252$8AA6BCF7-4DEE-4C15-8432-9AA513036956","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"8fe823867f8cb1a5fdff47c65d8536eb7f26623a","datavalue":{"value":"W2063193808","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1348252$7A84241F-EF20-469A-AEF8-8A9A8DF7DFEE","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"740062cf6592a8e6a76ad7b37364c5c3b9237e95","datavalue":{"value":{"entity-type":"item","numeric-id":1025243,"id":"Q1025243"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3639891b999370cddf7341b5a9f1d4b7fae98e84","datavalue":{"value":{"amount":"+0.8700636029243469","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":"Q1348252$005DADD3-E8D1-4D68-B5B2-42CF93801E72","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"559e89b8fe2904132495aad41b3010f4c52d0005","datavalue":{"value":{"entity-type":"item","numeric-id":4350039,"id":"Q4350039"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"307423cbc2485b7d88f154b3d959fbc14365d0b4","datavalue":{"value":{"amount":"+0.867855429649353","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":"Q1348252$F767AD8E-CF27-47B7-82EB-F1536418CE7E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b87a23991f78e1d442226467dfe83692a0b5e523","datavalue":{"value":{"entity-type":"item","numeric-id":932185,"id":"Q932185"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0dbffd097831e975f84022a26f88818f34831e34","datavalue":{"value":{"amount":"+0.8590567111968994","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":"Q1348252$141A4526-1CAE-4688-81A5-9767D926B41F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7f75ebbc6831d9f0d0475ef82404b506495f4fb1","datavalue":{"value":{"entity-type":"item","numeric-id":5960737,"id":"Q5960737"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2dc3c304f6a5ba87d6c68b7d825d1f7106c94d13","datavalue":{"value":{"amount":"+0.8514865040779114","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":"Q1348252$369BE47A-21EF-44C8-8061-60F88A3DD4E9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"362f7203ee87566508f05d159c79f3017e0c1db5","datavalue":{"value":{"entity-type":"item","numeric-id":976011,"id":"Q976011"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e81dc934fb85858e1a6073ee0893b9d3ecab1858","datavalue":{"value":{"amount":"+0.8440002799034119","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":"Q1348252$3FD60964-A104-4245-9F8A-FC828B64E035","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Variable neighborhood search for the degree-constrained minimum spanning tree problem","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Variable_neighborhood_search_for_the_degree-constrained_minimum_spanning_tree_problem"}}}}}