{"entities":{"Q4565786":{"pageid":6595375,"ns":120,"title":"Item:Q4565786","lastrevid":97332134,"modified":"2026-06-05T14:08:02Z","type":"item","id":"Q4565786","labels":{"en":{"language":"en","value":"Restricted swap-based neighborhood search for the minimum connected dominating set problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6887382"}},"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":"Q4565786$D898BBAA-DDFD-4F74-9794-8775FE1121A6","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"87af0cef154de3010b973397bafaee1a69860587","datavalue":{"value":{"text":"Restricted swap-based neighborhood search for the minimum connected dominating set problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4565786$40CCEC0E-01B1-4B57-862C-579E8F6767F8","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"808b3c031e9ad7a9e3d29cd22cff66321a0d957c","datavalue":{"value":"1390.90128","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4565786$1AAAA8C7-5C41-4976-8FD1-458C13EB4189","rank":"normal"}],"P16":[{"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":"Q4565786$3ED81322-7697-4132-8532-5AC8015F4A9F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"dc64c138b28c07dcd732b1cb92f4e956c8031c8a","datavalue":{"value":{"entity-type":"item","numeric-id":306078,"id":"Q306078"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4565786$E622FF19-FAE7-4F5F-B3D5-29398D70286A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"5b6a8ca729b960284834daaee6c3931412d78dc7","datavalue":{"value":{"entity-type":"item","numeric-id":336497,"id":"Q336497"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4565786$E32C94F4-639D-4864-AE94-3DB5425F39E8","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"bf7366d439122f1d1988e67edb10a716f4695ab6","datavalue":{"value":{"entity-type":"item","numeric-id":2719842,"id":"Q2719842"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4565786$6FD762FA-FF5F-4DBC-BDDA-E4F48DC807FB","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"3c48da118f42ae63a4e13b0d14c7f6767c5b84da","datavalue":{"value":{"time":"+2018-06-13T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4565786$0B3A1A70-96F9-403C-BEDD-1220BED1C88A","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"9cf44d503e7d4771a74e60c8b165d38259abcf57","datavalue":{"value":"90B10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4565786$C42A8620-992C-49C2-84D9-F93E5B161BEB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"e3ec0ebb66ad9a53653ec1e19a7608e786acef46","datavalue":{"value":"90B18","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4565786$E6EEAF56-BAD5-423C-8E53-A8CD5C3823D1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5554b9c844f173ce8299bcb1bb0c8b42f6b4a0be","datavalue":{"value":"05C40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4565786$ADC1BB95-C0A9-46A1-9A38-74A1932FB40E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8d42ae7884b9335550c4d21f090798ce9c56a9bf","datavalue":{"value":"90C59","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4565786$045D8FB8-7153-4E01-9200-A17A96678F4C","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"15533e6ede8f5d9db916ffdb3e550040fe1e7ada","datavalue":{"value":"6887382","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4565786$7661CA2E-954B-41D0-AA9D-712E6A750A9B","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"66f43655c60c896efcdcccb96d1d1b46c18f10b9","datavalue":{"value":"meta-heuristic","type":"string"},"datatype":"string"},"type":"statement","id":"Q4565786$1A263A3F-B71A-4C93-A8FB-82A6541FD913","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c27024bc3112e6fbf1cca0a9a4aacb8e7e4a77e0","datavalue":{"value":"optimization","type":"string"},"datatype":"string"},"type":"statement","id":"Q4565786$53CE9F2E-2F7C-4A50-9D5C-E7F35EEE704F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"95808b553deada1622b3adfecfe79df17f39c3d0","datavalue":{"value":"connected dominating set","type":"string"},"datatype":"string"},"type":"statement","id":"Q4565786$97021CE2-1E21-464F-BBE7-A81DCBFAEE76","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1df81dd919ab396966b1dfc83ded21cffb4b6a08","datavalue":{"value":"swap-based neighborhood structure","type":"string"},"datatype":"string"},"type":"statement","id":"Q4565786$3F917B3B-7402-4986-908E-8CFB76C157E7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c8e00475554cb95f00d16db197d5817dede1318d","datavalue":{"value":"tabu search","type":"string"},"datatype":"string"},"type":"statement","id":"Q4565786$8434CA9B-7797-461C-AC85-F6E0380C7623","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4f2eef95ddf7755333aa9f88c14c3002b13e3031","datavalue":{"value":"perturbation operator","type":"string"},"datatype":"string"},"type":"statement","id":"Q4565786$52A91721-A4D6-49C4-A878-5BF7D4C50F82","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":"Q4565786$379292D1-3CC0-40FE-84B4-F34C1E54EB8A","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"a83a9f64c5dd5fb8522663c34f8171f7381029ad","datavalue":{"value":"https://doi.org/10.1002/net.21728","type":"string"},"datatype":"url"},"type":"statement","id":"Q4565786$6A831904-21CE-465D-8F70-E343C4758919","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"159250ac75bc8123c9546d847f27553bfa995091","datavalue":{"value":"W2579139197","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4565786$5834E1C4-6D34-47F8-969A-1B713548C3D6","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"39d73710fadbd9fe7962630781626bef04d65772","datavalue":{"value":"10.1002/NET.21728","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4565786$AB6BF869-298F-4B7D-A609-AE8687D7F55E","rank":"normal"}],"P1643":[{"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":"51fca659ec14fb5688297dde634ed814a2e7bce8","datavalue":{"value":{"amount":"+0.772967517375946","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":"Q4565786$03ADB9F7-A78A-4D55-8617-83C550B0F0CF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d59a48d4ae94cc4dae3aeac2ebf3ae0a3b23bab5","datavalue":{"value":{"entity-type":"item","numeric-id":3175482,"id":"Q3175482"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"75f8a24c669e9b8c76384aa31c1e392371d172f1","datavalue":{"value":{"amount":"+0.7573029398918152","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":"Q4565786$AACA83ED-FC04-4AA2-8476-9F5655044EAD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4f5cbdbdd91e72e163c5d56a1fd3bc60922bccea","datavalue":{"value":{"entity-type":"item","numeric-id":2940057,"id":"Q2940057"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6b78a08ede0ce84bc34f97c6c2f82fb385f689f8","datavalue":{"value":{"amount":"+0.7429125905036926","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":"Q4565786$55E896DD-CA0E-493C-8261-FCFE078DFE27","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1f10064ffb1a633f47540798644629e10211f174","datavalue":{"value":{"entity-type":"item","numeric-id":306082,"id":"Q306082"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"774b1a539efc15fa8c0cc184d4c5d0fc772b4a01","datavalue":{"value":{"amount":"+0.7399022579193115","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":"Q4565786$F068AD6E-2E7D-4F30-B732-9734D0C67007","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"27fe114cfd248bd9dabb0013b54a0f86e00fdc1d","datavalue":{"value":{"entity-type":"item","numeric-id":3652111,"id":"Q3652111"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c3d0cf5ed263c876222e518909d1b449ad230ae8","datavalue":{"value":{"amount":"+0.7294467091560364","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":"Q4565786$687F87E9-3536-4ECC-AC48-5D4C45B2A2B6","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Restricted swap-based neighborhood search for the minimum connected dominating set problem","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Restricted_swap-based_neighborhood_search_for_the_minimum_connected_dominating_set_problem"}}}}}