{"entities":{"Q6891996":{"pageid":20848507,"ns":120,"title":"Item:Q6891996","lastrevid":84194474,"modified":"2026-05-13T10:55:46Z","type":"item","id":"Q6891996","labels":{"en":{"language":"en","value":"Multiparent path relinking. An application to the power dominating set problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 8129542"}},"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":"Q6891996$3CFF96B0-7D40-43D1-A2CD-6C0FCC6817DE","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"42dfb8dcdca5f2c5fd173c0028267c960c6a6d77","datavalue":{"value":{"text":"Multiparent path relinking. An application to the power dominating set problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6891996$4B2739E0-5F41-47C8-948F-BACECB744623","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"d329ebd0326a03bdf26049c6bf2105cba8ba56fb","datavalue":{"value":"10.1007/S12532-025-00286-Y","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6891996$DF8AE1DC-20AF-4F04-B26A-09EA319862BB","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"ce400dd77ca7a89ab9dc41dc90a9675eca96a1e2","datavalue":{"value":{"entity-type":"item","numeric-id":6891995,"id":"Q6891995"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6891996$9A795C5C-168B-4657-B475-BAF4E5DD1618","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"3685c4dc9be50784c0e0b060c0ce265a96381384","datavalue":{"value":{"entity-type":"item","numeric-id":348533,"id":"Q348533"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6891996$F586AED8-3490-4685-8214-CC36CC2A11FF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"675f0e6967931fc9d2b39c6230738bdfd9b3c84d","datavalue":{"value":{"entity-type":"item","numeric-id":6066714,"id":"Q6066714"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6891996$31449A2E-9586-40DF-B449-6212DAC001D6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"a12e6029a75eed9ec83e4174cd746504f6828066","datavalue":{"value":{"entity-type":"item","numeric-id":191783,"id":"Q191783"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6891996$2CF3637D-F692-4B33-847D-50B15A0DCB73","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"9cf7699ed50a41eb1578f52742d84b31935722f5","datavalue":{"value":{"entity-type":"item","numeric-id":266404,"id":"Q266404"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6891996$33045D81-B817-420D-935E-1424FBBDF7C0","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"45fbf3fbf3a1b5aa318345009a6377469b527d4a","datavalue":{"value":{"time":"+2025-12-01T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q6891996$925E357D-6855-4174-9777-A5C0A4B28BA9","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6891996$4F466B43-6162-4770-BE15-6FED70D64C59","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"cb1e2924ba238bc47b6e89cc71d65b0484b3d905","datavalue":{"value":"05C69","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6891996$8FFF51A6-4DEA-42F7-B5C2-3A4DF6FE772A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8d42ae7884b9335550c4d21f090798ce9c56a9bf","datavalue":{"value":"90C59","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6891996$6F6777F4-9DA2-4BC0-BD99-CE056C24E33E","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"9f753fb0bdb79fa62beca03e29c3a312a17e3579","datavalue":{"value":"8129542","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6891996$0D5397C5-17B2-429C-AA58-0D6218079258","rank":"normal"}],"P163":[{"mainsnak":{"snaktype":"value","property":"P163","hash":"45fcd4163b5f33e6e8c784f5522d7246c0a1a61e","datavalue":{"value":{"entity-type":"item","numeric-id":57056,"id":"Q57056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6891996$3F64C5FB-0AFF-4420-9553-A5AFD3E5D4F1","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ffb98cf48a985fdf7f3f2ae1255494fcfe65e6fc","datavalue":{"value":"power dominating set problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q6891996$90677D2D-5E91-44DE-9DA4-145585BA590F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7557a867e51bfe35227aa798bff9b57d1de28a19","datavalue":{"value":"scatter search","type":"string"},"datatype":"string"},"type":"statement","id":"Q6891996$00A0618F-0628-4A3F-8DE5-8B21086EC621","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"477c404582e6b71dfa393be21cc035adf3b36621","datavalue":{"value":"grasp","type":"string"},"datatype":"string"},"type":"statement","id":"Q6891996$ED3721C2-B6EA-4874-B738-6CA9B80861AC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"94751f9d77aa0e27b5c3b93c555020efc71bce63","datavalue":{"value":"multiparent path relinking","type":"string"},"datatype":"string"},"type":"statement","id":"Q6891996$25AB4AF6-C5D0-4EB4-9E34-02D753D0FEEE","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":"Q6891996$A9E9F3DC-9832-4805-AFE5-0E18C92B0F45","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"3808646d0ec8db6fdd2417d721ea43e26dd63c7f","datavalue":{"value":{"entity-type":"item","numeric-id":2166320,"id":"Q2166320"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6891996$79E8C070-F7F4-41C5-A8D1-C321732C6464","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"74c90766802c1cfe5d8ca45cec4a7a0f8a55ed16","datavalue":{"value":{"entity-type":"item","numeric-id":7022272,"id":"Q7022272"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6891996$DB8C7004-3D8D-4F58-AFDE-7E8E1BA0DA05","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d1eae7d3d6361a9346063082493c79ec254f8050","datavalue":{"value":{"entity-type":"item","numeric-id":6102924,"id":"Q6102924"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6891996$73932674-FF77-434F-9BFE-444FFB57EE02","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0f18378070a1c8037fdacc18a2d81a542c5dde7f","datavalue":{"value":{"entity-type":"item","numeric-id":781288,"id":"Q781288"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6891996$F362226C-1383-4439-8F7A-67F8D9DF0707","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"53fd81382f9dd2893a58daf17d09cc09816d5d5f","datavalue":{"value":{"entity-type":"item","numeric-id":2492204,"id":"Q2492204"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6891996$D172168D-3FA5-4C1A-8574-C681A24DC7F1","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":"Q6891996$7AE8C7AA-C518-4306-A689-646ACF0ECEF9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"372062ab71daaf29e9e9d082cc69fa4e57387087","datavalue":{"value":{"entity-type":"item","numeric-id":4018159,"id":"Q4018159"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6891996$A19337CC-9912-47A0-A238-A6D0446215F2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"18cf53d276727f5e3309b5314440904fd2804e79","datavalue":{"value":{"entity-type":"item","numeric-id":2731676,"id":"Q2731676"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6891996$255C9016-3226-41CB-AA39-3DE35E812B07","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3826780e38397f27cac7dded083bb8a195671d8d","datavalue":{"value":{"entity-type":"item","numeric-id":4785698,"id":"Q4785698"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6891996$8E752CD8-1135-4C68-8E7D-FE65F580F32D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c826a10be6056bbf7899729dfbf96fc16c010710","datavalue":{"value":{"entity-type":"item","numeric-id":4427360,"id":"Q4427360"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6891996$4B15B7BB-8408-4B4B-A98E-12EFA456F6CB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2c1fba5c71b97d443f766db261e843e1f3ffa106","datavalue":{"value":{"entity-type":"item","numeric-id":1869927,"id":"Q1869927"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6891996$2D16B6F7-C1C1-441C-B76E-30453D33D311","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7c9541a3711dcc7f9f407e21e3244b4c71c4f2d9","datavalue":{"value":{"entity-type":"item","numeric-id":1725619,"id":"Q1725619"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6891996$5570DAAA-A7F4-4DE1-852E-9A2C774BECAA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c792e55759d07c261b473a7b500fd6bc04815ac5","datavalue":{"value":{"entity-type":"item","numeric-id":2629598,"id":"Q2629598"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6891996$33A35FF0-2991-4330-BEB3-D82426188C35","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e0551482b5def10de7822e3508f00e121b96a4bd","datavalue":{"value":{"entity-type":"item","numeric-id":1038285,"id":"Q1038285"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6891996$6299445F-E83F-4EAF-8441-52421FCC6693","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3f13c15dccd8d1a254b5f46be90822d937210850","datavalue":{"value":{"entity-type":"item","numeric-id":1826490,"id":"Q1826490"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6891996$D4653906-43B1-4405-A92B-8E0F68BCF067","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b40a94a5f9eeea933b992fbb8342e3c42af085d9","datavalue":{"value":{"entity-type":"item","numeric-id":3186644,"id":"Q3186644"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6891996$8E45ACAD-9C13-46CB-87AD-A6FFE23FDF60","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1fbb85b0d8e6371746234eaedd2008c490ed7ccb","datavalue":{"value":{"entity-type":"item","numeric-id":5036755,"id":"Q5036755"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6891996$EBAAF5FC-73A1-4C2E-A54A-E05A98FD49E0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4b0cf08404e673e9b2c4ccf2277693431035116a","datavalue":{"value":{"entity-type":"item","numeric-id":299722,"id":"Q299722"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6891996$CBFE6F16-7D81-4F83-A143-86CFAD590C34","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a1e58af810110ecfa568e23e117b68d37adcffd6","datavalue":{"value":{"entity-type":"item","numeric-id":524910,"id":"Q524910"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6891996$B6A01E98-2F1F-4B1C-AC34-DAEE02E36A9E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b60fa057a79eb3a5c6aece28c366ad66d40d2665","datavalue":{"value":{"entity-type":"item","numeric-id":2502911,"id":"Q2502911"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6891996$6A19BAC1-5157-41F7-83FA-08C84A5EF7A3","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Multiparent path relinking. An application to the power dominating set problem","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Multiparent_path_relinking._An_application_to_the_power_dominating_set_problem"}}}}}