{"entities":{"Q6645156":{"pageid":14256311,"ns":120,"title":"Item:Q6645156","lastrevid":55800154,"modified":"2026-02-17T23:01:04Z","type":"item","id":"Q6645156","labels":{"en":{"language":"en","value":"A novel local search approach with connected dominating degree-based incremental neighborhood evaluation for the minimum 2-connected dominating set problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7950885"}},"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":"Q6645156$C4B787B9-5803-491A-A0B5-95C620FD8140","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"6c7af36493b6a5bf18c38aaed9e51c198f964323","datavalue":{"value":{"text":"A novel local search approach with connected dominating degree-based incremental neighborhood evaluation for the minimum 2-connected dominating set problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6645156$0E347C5F-C62B-401F-8F57-D5D732044E27","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"f7bda0a1bcf4fac15d4a42bf82158b5b23bb94f0","datavalue":{"value":{"entity-type":"item","numeric-id":2287198,"id":"Q2287198"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6645156$B9E04651-D699-4D8E-9B20-CF449C152260","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"8bde3f4b90faa84f8d2ce7618295617e37c41c0c","datavalue":{"value":{"entity-type":"item","numeric-id":6645155,"id":"Q6645155"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6645156$E190F392-D8DD-4CD9-8AFC-D9FB09C2C8B4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"8ff107ba687a8dd869ab837fe6573dad140fa6d5","datavalue":{"value":{"entity-type":"item","numeric-id":306090,"id":"Q306090"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6645156$783AADD8-441B-488F-A51C-7A0737CCBF48","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"05ade5d9e109b6270c8fd0a185b443b6f2b2e07e","datavalue":{"value":{"entity-type":"item","numeric-id":2669505,"id":"Q2669505"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6645156$34316FA6-2041-4C4E-A113-F3AB385D0F02","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"dcf8815e3b257674fa147da7a4e7c92c91c0b3e3","datavalue":{"value":{"entity-type":"item","numeric-id":185429,"id":"Q185429"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6645156$F4E72D06-5345-43AD-AC07-7573E58CCAB4","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"0609d9917e6e3ab67a7a5e3d5bbceb01eab6e47c","datavalue":{"value":{"time":"+2024-11-28T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q6645156$E20CAC9A-3135-4DC5-8290-CFCFC1A1794B","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"30e0158d39e8dcc6ee00ca7b3ae626e5899d5903","datavalue":{"value":"90Cxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6645156$8239EB16-1BDC-491A-AD3B-2FFFA9AC6172","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"ba48b535d10e8fb0a155028ced3b44ef65285dc6","datavalue":{"value":"7950885","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6645156$E63B1BEA-AA2D-4ADA-85A9-621EA760EB1B","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"66f43655c60c896efcdcccb96d1d1b46c18f10b9","datavalue":{"value":"meta-heuristic","type":"string"},"datatype":"string"},"type":"statement","id":"Q6645156$D3A34A5E-2117-4663-8818-9DDC15584A44","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c123c988a4455db85cc065f2e06e0a8051be65dd","datavalue":{"value":"combinatorial optimization","type":"string"},"datatype":"string"},"type":"statement","id":"Q6645156$B0D43DC6-A884-46B2-B1BA-093AD6C19201","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e1c783374aec3d26468397ff33de2f21eeb0b919","datavalue":{"value":"minimum 2-connected dominating set","type":"string"},"datatype":"string"},"type":"statement","id":"Q6645156$C320CC86-5155-4D72-BE2B-7BEB8BE93DDF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ea1ff5a5e657abc0a392084b74b3342d23f2f4c9","datavalue":{"value":"local search","type":"string"},"datatype":"string"},"type":"statement","id":"Q6645156$D408600B-F5B1-4C93-99CE-204294FB825B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f8e6090bdbabbd98dc7f2c6d5f4401830abf917c","datavalue":{"value":"incremental neighborhood evaluation","type":"string"},"datatype":"string"},"type":"statement","id":"Q6645156$56C52224-75AD-4BA0-80BF-FCB4718FC330","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":"Q6645156$7B13C873-4627-45D4-9C43-2862DBF3E5C4","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"08f3af3fcf464c3c2bdb1a9e0ba3a17551c6842a","datavalue":{"value":{"entity-type":"item","numeric-id":2059888,"id":"Q2059888"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6645156$268E61D6-C7AF-48EA-B097-24BE3113EFAD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"388ed0e55047c5655a78febe203287947422beab","datavalue":{"value":{"entity-type":"item","numeric-id":2234806,"id":"Q2234806"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6645156$8902C63D-40DC-416A-849A-967B8C90692E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6d91fdfa49c46b3f9431e8e4336b8e92db700382","datavalue":{"value":{"entity-type":"item","numeric-id":2942693,"id":"Q2942693"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6645156$B3ADD729-02A2-4D78-BC11-22AB788B2C08","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"35e505cabd0c1c2144239375e971b4ab2b718657","datavalue":{"value":{"entity-type":"item","numeric-id":4989008,"id":"Q4989008"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6645156$D9064464-BB21-4B3F-94AB-4C790A931532","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"32d4b9804da70722a90c4334af51b103b37025eb","datavalue":{"value":{"entity-type":"item","numeric-id":360271,"id":"Q360271"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6645156$A17BC4C5-9A3D-49B2-A299-86E1F44ECDBF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9e06321f9d98c2e9a525bcafca22c5d641c3a14a","datavalue":{"value":{"entity-type":"item","numeric-id":993702,"id":"Q993702"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6645156$66C91FAA-098B-4BE7-B483-D1365E4C551E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3e80867e77e5e1c51816cb50c34e5cb9a8b999c8","datavalue":{"value":{"entity-type":"item","numeric-id":1799605,"id":"Q1799605"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6645156$B833F964-F5BE-4E41-8B28-3D0D1486079D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"308f52acd7c0babd3cdf76f7779d9ff0591520dd","datavalue":{"value":{"entity-type":"item","numeric-id":5963614,"id":"Q5963614"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6645156$8AC168D9-C6DE-4087-9EF2-18BA68720139","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"33e5166eea42204f43581c4a72c1f2c2fabcf941","datavalue":{"value":{"entity-type":"item","numeric-id":4565786,"id":"Q4565786"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6645156$C8C4C749-AB91-424E-9F10-D7B93EA711F7","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"5679f1d41e39fe7bc0e07f9b0e6d38bf1bc020bd","datavalue":{"value":"10.1007/S10878-024-01175-1","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6645156$7F012612-2D86-498C-9A6A-B05C1358D3DA","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fe369d0471e44594657020f28588a801220733a9","datavalue":{"value":{"entity-type":"item","numeric-id":4565786,"id":"Q4565786"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ea6efca8bf61f0a39a0f6ea585c7e09ce4298061","datavalue":{"value":{"amount":"+0.8672464489936829","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":"Q6645156$1DC35DAE-A2FC-41BB-91DB-6D7331043D62","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"11cf20a8b81c14c071ba1f89f52655cfc29b9215","datavalue":{"value":{"entity-type":"item","numeric-id":5085993,"id":"Q5085993"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6689b374edd8a2ad059dee7cc0b645e37ecaa8e0","datavalue":{"value":{"amount":"+0.7968655228614807","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":"Q6645156$6C744A8F-2672-4EBF-8347-F3988561890C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d9b1ea19a6c4cdab5f2c58b63ad1aac4ddfbe61e","datavalue":{"value":{"entity-type":"item","numeric-id":4989008,"id":"Q4989008"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e969588ba33ed13e0657246f4c621554b41f39ed","datavalue":{"value":{"amount":"+0.7933176159858704","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":"Q6645156$7A9BFF1C-CE3A-4ED3-8B74-A1AAC156EF5F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9fa8a130a41866c1c5d7983f96a577693a337f50","datavalue":{"value":{"entity-type":"item","numeric-id":5131721,"id":"Q5131721"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"19f7460984ca941a82ffedf9d7c0f62befb6d61e","datavalue":{"value":{"amount":"+0.7854053378105164","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":"Q6645156$E7924FAE-3851-413C-8918-B5676E1AED2F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ad73bb169c9d9a4708d3e98e540517e5827c330d","datavalue":{"value":{"entity-type":"item","numeric-id":4989343,"id":"Q4989343"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"879056b0f0f7ab0cf3b4d872aec5dab94e791943","datavalue":{"value":{"amount":"+0.7844400405883789","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":"Q6645156$CC64E55E-853B-4615-BADA-0B3E7FAFC651","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:6645156","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:6645156"}}}}}