{"entities":{"Q976011":{"pageid":977859,"ns":120,"title":"Item:Q976011","lastrevid":42797246,"modified":"2025-07-11T14:12:54Z","type":"item","id":"Q976011","labels":{"en":{"language":"en","value":"Variable neighborhood search for the cost constrained minimum label spanning tree and label constrained minimum spanning tree problems"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5720293"}},"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":"Q976011$B58A390F-88B2-4210-B846-FCA76B0B671C","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"c487aa361a2c2eaf1f75c58cc41db71feabe93e8","datavalue":{"value":{"text":"Variable neighborhood search for the cost constrained minimum label spanning tree and label constrained minimum spanning tree problems","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q976011$FB5FE0D0-FF4A-4A74-AEE4-25D389F6B602","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"c6e9e165d66ce84693dd71da9e2b20557bee27e1","datavalue":{"value":"1189.90181","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q976011$71C6D4E7-A887-4421-B7B8-F9DA559428F1","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"ed19dd877e7cbf5f178e1d106742df15a4991d09","datavalue":{"value":{"entity-type":"item","numeric-id":323480,"id":"Q323480"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q976011$5AE8F5E6-DC97-46BC-ABE6-5E641DF556B3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"c68553d8e9bb753d1dc48aa42a934c8385261f44","datavalue":{"value":{"entity-type":"item","numeric-id":323481,"id":"Q323481"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q976011$31018374-CE83-4D54-BF9F-0FC430FA0A8F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"e4f4e50ab5ff3e3fa6e97103b12136833b436f53","datavalue":{"value":{"entity-type":"item","numeric-id":181212,"id":"Q181212"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q976011$025C1779-F9B8-4181-8365-FBD7E4A4BD98","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"6526c190842db392de374fdec588a3a68f62fcee","datavalue":{"value":{"entity-type":"item","numeric-id":180484,"id":"Q180484"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q976011$EED235E9-3DD0-40BA-BB05-B21105734353","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"db0c391164ba78f25628f885e1dc2b5ab6918652","datavalue":{"value":{"entity-type":"item","numeric-id":1926694,"id":"Q1926694"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q976011$50AC7AB9-95CC-45EC-B643-E47F8D9CA983","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"e630590c5ca6e787c3c7b5e291898405495fea2b","datavalue":{"value":{"entity-type":"item","numeric-id":162215,"id":"Q162215"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q976011$92CB0FD5-34B4-4A36-8AE9-8DC3E3171AB8","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"8330f0162b04ee97697b5c3b59dea76e14d14e04","datavalue":{"value":{"time":"+2010-06-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":"Q976011$6C4AED56-8BE3-4700-A4B5-ECE8B0FD88E5","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"5fee9e71fc8515dec1f5eaec4b99a4e30c6acb54","datavalue":{"value":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.925.2198","type":"string"},"datatype":"url"},"type":"statement","id":"Q976011$642222A3-B78F-46F0-B21D-9992D475FE05","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q976011$92AE1C35-AC18-492A-80B4-6DAB4DA928EE","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"d101e396d24b6f60a4347c02e8a3d13fe85bfa9c","datavalue":{"value":"5720293","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q976011$E43B2C93-CD78-4F7B-B056-B27CBC3C7008","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6d37e8f1f29ba6bda6998ac7e0c294c299f64271","datavalue":{"value":"minimum spanning tree problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q976011$1CCB8D47-51CC-4F2C-B617-AC728C283063","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ec16471d667d295403e4eb313d13a0e5ec43ce29","datavalue":{"value":"minimum label spanning tree problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q976011$DE4B17C5-C346-4F68-9051-7CBDFD411ACF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a0ffcc3545bd7b0f94969c35c641231860a38c51","datavalue":{"value":"heuristics","type":"string"},"datatype":"string"},"type":"statement","id":"Q976011$A495DAC5-9F29-46F5-9235-909B3F1C2684","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8fa9089d9f7f5a1b8ff7aefaf14a78f5ae28c62f","datavalue":{"value":"mixed integer programming","type":"string"},"datatype":"string"},"type":"statement","id":"Q976011$96E1184E-FEA8-4BAE-A20B-CE00346B1C3C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a468cd4263bf0056a348eae7de022bb90fc19afc","datavalue":{"value":"variable neighborhood search","type":"string"},"datatype":"string"},"type":"statement","id":"Q976011$CC55102A-7CC9-43AB-8956-DE6CEFDCC9DF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a82288a7486575dda773cb2a6b464589e07fba88","datavalue":{"value":"genetic algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q976011$978ECBA3-CD2C-488B-B401-F43993C25139","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":"Q976011$3866C3B7-8822-4002-B977-1D5642C45A7A","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":"Q976011$68C0618E-EE6F-40E4-AD8E-223B33F08F24","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"699d505e176fff9b81bf78c562e03323b5d14463","datavalue":{"value":"W2049274343","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q976011$44469B8D-F005-42C7-8F79-9217BE5DAA4E","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"1a870028e8258aa2ea2f8d9afece3b41f26b735a","datavalue":{"value":{"entity-type":"item","numeric-id":1811627,"id":"Q1811627"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q976011$DCF234CE-D48B-4FAC-8110-070071DE02B2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"caea1b9fae3c73230a03a25384422c4d9ad2d79c","datavalue":{"value":{"entity-type":"item","numeric-id":1567492,"id":"Q1567492"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q976011$59C216A1-A308-45C8-B9F8-4F1DD958689C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"640b72eb053c45b99323f926c815271ac5bdb17b","datavalue":{"value":{"entity-type":"item","numeric-id":1027523,"id":"Q1027523"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q976011$2A2BFD58-3C4D-491E-A07F-57F0AAA8B72F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"aca132bbaa9b0255f758a1a0516cddf17db04193","datavalue":{"value":{"entity-type":"item","numeric-id":4515163,"id":"Q4515163"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q976011$1BB277E5-4F1A-4864-9A41-CD1A6F2A43F7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e5aaee5a7eb4380e24bf784b751d7633c396083f","datavalue":{"value":{"entity-type":"item","numeric-id":1567494,"id":"Q1567494"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q976011$7F2B737A-3E32-4196-A2D7-4C12A5A845D7","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":"Q976011$D2DFFE81-26B9-4524-BBE5-A2777C5529E6","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":"Q976011$BF701A61-7BD9-4640-B12A-6BFD7DE46CDD","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":"Q976011$D6056306-F54D-4215-897B-BC17872C7915","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9ad86ed10f9dbc91aef6fdb78e5f6edf0ab2f5e6","datavalue":{"value":{"entity-type":"item","numeric-id":4739657,"id":"Q4739657"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q976011$9BFCF691-A989-4488-BE96-B096333E4461","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":"Q976011$3E5FFDAB-7CD9-4F91-8D59-DF33829A7BDB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"81ad59edd83c5a5922888485314cbd43fe65f847","datavalue":{"value":{"entity-type":"item","numeric-id":1853118,"id":"Q1853118"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q976011$1CE2DF43-0F95-4D89-B22B-1C7B12C68216","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bdf5f4f2ac7337f347b05e6f02010b79acb6115e","datavalue":{"value":{"entity-type":"item","numeric-id":1886801,"id":"Q1886801"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q976011$4FDC6F21-0EE2-4E60-82A6-528E5BD046C9","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"1e6ada06659febd0923193ecfa5bb0bc2d97b4f3","datavalue":{"value":"10.1016/J.COR.2009.12.013","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q976011$6E7CFC18-DBC9-49D0-AEBE-7A4E5347C3D1","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a7a074d3c432ce77f38150cc9e0aee2b89a6aabc","datavalue":{"value":{"entity-type":"item","numeric-id":1348252,"id":"Q1348252"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"271acadaf62679dfe3dfa0f479dc6f0fc0376afe","datavalue":{"value":{"amount":"+0.9511697","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q976011$5EC82FD6-9E54-4EE6-A671-0C092FC4C1E6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"83a22f1c8886c9978828f47775845595c2c8c109","datavalue":{"value":{"entity-type":"item","numeric-id":2267296,"id":"Q2267296"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fb483220d2b6914a3eb2f3ee957dd89c2909b247","datavalue":{"value":{"amount":"+0.9334338","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q976011$AC01826F-E4E2-4354-896A-968D203689BA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"161b1560b8a3dad8f65fc72e770e2645ed7f047e","datavalue":{"value":{"entity-type":"item","numeric-id":1027523,"id":"Q1027523"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dfd4003ebd6dab2998ea7a9e612bd681e68786a9","datavalue":{"value":{"amount":"+0.93335396","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q976011$1DED49CB-660B-4EF2-9807-3C8A712C6B04","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6ea1825f072cc723917cfd50d4ded40327d17f29","datavalue":{"value":{"entity-type":"item","numeric-id":6063503,"id":"Q6063503"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"842c3ca35ab37fad650abbce22c922323771d898","datavalue":{"value":{"amount":"+0.9234446","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q976011$4D54C39D-D229-46EB-B755-3C2A668D5641","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"44980a4c09e26bdce3fa7ab35934518d8c56d11e","datavalue":{"value":{"entity-type":"item","numeric-id":2631224,"id":"Q2631224"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d40afb43889c23628a84457ec0e06070860d9ea0","datavalue":{"value":{"amount":"+0.91895866","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q976011$CA9BA904-382F-4835-980C-84F8EC74BFBD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d61d939680cfa316afc0b54b7252335376905993","datavalue":{"value":{"entity-type":"item","numeric-id":953318,"id":"Q953318"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fc9f0d56996ede994380d6434a1fe6c5170a9373","datavalue":{"value":{"amount":"+0.899906","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q976011$F2821D89-D307-419F-94FD-C5D2BC311DCB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6ef25fbc61e732e08402841364f07a9283509a38","datavalue":{"value":{"entity-type":"item","numeric-id":2576247,"id":"Q2576247"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"80b384810cdbed5bf76aa689dc9ef12756043aca","datavalue":{"value":{"amount":"+0.8813924","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q976011$730C13BA-362A-4392-9946-CE701A11BCD0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0ba443f655edb73ff59e3d7c62cba985ae723452","datavalue":{"value":{"entity-type":"item","numeric-id":2840755,"id":"Q2840755"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e3338defb5dfe74e02916ec1a7db824042803a70","datavalue":{"value":{"amount":"+0.88065815","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q976011$7F6D4F95-23A8-4D7A-948B-432FDEBC96F2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ee416ed2aed48eb431488788b3705d4c8029c7bd","datavalue":{"value":{"entity-type":"item","numeric-id":2655606,"id":"Q2655606"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"46d9acf922c55880bd231b45d873d8c062a48446","datavalue":{"value":{"amount":"+0.87910914","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q976011$7762098A-9131-45C6-A010-2531659EA3FE","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:976011","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:976011"}}}}}