{"entities":{"Q6970724":{"pageid":21327408,"ns":120,"title":"Item:Q6970724","lastrevid":84047294,"modified":"2026-05-08T18:51:02Z","type":"item","id":"Q6970724","labels":{"en":{"language":"en","value":"The complexity of distance-\\(r\\) dominating set reconfiguration"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 8053579"}},"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":"Q6970724$AD889882-7E00-4CBD-BBF8-AAF331880B82","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"e446f6d2b8c26756198d0dd563484de328da5939","datavalue":{"value":{"text":"The complexity of distance-\\(r\\) dominating set reconfiguration","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6970724$97120C2C-23A0-419F-AAF3-EB8F68CF3F4A","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"2913b7cd9f1a69edbf66685f60a803c4ec71271a","datavalue":{"value":"10.1007/978-981-96-1090-7_22","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6970724$B1CF3063-3A77-4A02-905C-5AC0F25117E4","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"b9326b694316c8f48c6bba39a5a9132c5169dda5","datavalue":{"value":{"entity-type":"item","numeric-id":1625137,"id":"Q1625137"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6970724$D85A9A87-25ED-4079-8867-11AA5155406B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"115562cf278171ad8631b85582e486a1eff76287","datavalue":{"value":{"entity-type":"item","numeric-id":496014,"id":"Q496014"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6970724$1E26F92C-088A-4B97-BA30-CE5A63FE20BD","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"0624fa178e03b9fff03ae621c7db899ea102bb25","datavalue":{"value":{"time":"+2025-06-17T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q6970724$58B4AE05-E6DA-4829-A645-B96440DB6F4E","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"1397c7d07b55282862d4db12cbe94becf8137559","datavalue":{"value":"68Rxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6970724$4C5FC677-F228-492A-94F8-C3EEAACD3859","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"890c7d791557d9fddaf304f1c3f5cc0f941a9a32","datavalue":{"value":"8053579","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6970724$CBDA0E38-DF8E-4388-9AB0-C9490B7ECA0F","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e918d73b5fb1773f419d2c4abe6e8e9a70257ba9","datavalue":{"value":"distance-\\(r\\) dominating set","type":"string"},"datatype":"string"},"type":"statement","id":"Q6970724$7A4F78F8-9478-445D-8E08-D9F5481F8C45","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3b52236cb8ad614f4ddec2e7ac20207503a85671","datavalue":{"value":"reconfiguration problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q6970724$2D58233A-419D-4586-971F-D8F7A9AFC322","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2ba0cc3f7aaac8445724ef309c9eecb57f5a563d","datavalue":{"value":"computational complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q6970724$65620744-06D5-49FE-9CBD-1A4CEE53DA79","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"57fc68d7a3e71b5292abe36215d294a86486e1ca","datavalue":{"value":"pspace-completeness","type":"string"},"datatype":"string"},"type":"statement","id":"Q6970724$034EA5B7-61C2-4FB5-8854-31B60FE5E8E6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2363d166b5b9fc791a0d6228cc5a474e45585fdd","datavalue":{"value":"polynomial-time algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q6970724$2DD48B80-A5A5-45C5-A605-85FA5ACFD6BF","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":"Q6970724$5D399256-CD78-41B3-9889-408DFD8B4E0D","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"739e8cdd9b6ebe8bf3c0aabcec0fd3998546d01f","datavalue":{"value":{"entity-type":"item","numeric-id":2032965,"id":"Q2032965"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6970724$F8D91E56-EDA1-41B7-ADC4-0385689B38BB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"047265b7ba38744b32c6297983ad25f1fecb5d91","datavalue":{"value":{"entity-type":"item","numeric-id":2140491,"id":"Q2140491"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6970724$C0243D02-D1FA-4647-BDD6-4CE5164F2B96","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"00c4d18292b2e038d5efe0b3a575349166e3e55d","datavalue":{"value":{"entity-type":"item","numeric-id":4210216,"id":"Q4210216"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6970724$D667FBEB-57DF-49FA-A157-E67BE412329F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c6b351fad9657df3efe83a4f8f8f50558953cda3","datavalue":{"value":{"entity-type":"item","numeric-id":3697054,"id":"Q3697054"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6970724$CCE28565-4D44-4643-887A-46098CB75983","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"32cb4bcdf2705848c9899bd5a79c0f6d522d3ee2","datavalue":{"value":{"entity-type":"item","numeric-id":2191276,"id":"Q2191276"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6970724$ADC0B770-220A-431A-967B-C1333E9CA6FA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"650620a8abff65a78f27b6d9c816323baf828dab","datavalue":{"value":{"entity-type":"item","numeric-id":2829286,"id":"Q2829286"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6970724$91D36B79-141B-4BF5-9459-4062A0FF99A1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"eaf34af9062ef3f3cc71a4a0696bf70cac5fcb84","datavalue":{"value":{"entity-type":"item","numeric-id":517018,"id":"Q517018"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6970724$AE4BF420-FD9E-423A-A4F3-D49EF3060C47","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e184195c5a8284dcbf17831e106578831ea79773","datavalue":{"value":{"entity-type":"item","numeric-id":2570127,"id":"Q2570127"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6970724$60803502-17BC-483E-BB1D-2B43133774BB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"47cc51303d9ce2cf75bfed9610a40d429a6354e9","datavalue":{"value":{"entity-type":"item","numeric-id":3384610,"id":"Q3384610"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6970724$331A2664-6FAB-4CBB-951D-31B2EB4B6220","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5adb753426206a01b9fcf78479e586e248e7d827","datavalue":{"value":{"entity-type":"item","numeric-id":631762,"id":"Q631762"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6970724$0302A340-F543-43FA-8E09-7EB0C1CEE54B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cbd9752e81bb16b5f7fbfd3dd99d998b0dd0ebbb","datavalue":{"value":{"entity-type":"item","numeric-id":6444495,"id":"Q6444495"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6970724$9B5DDB8E-BA93-40CB-8BFD-93E32AD017C7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e291c288ced6b2e58e05b61f9873da78317ae54d","datavalue":{"value":{"entity-type":"item","numeric-id":6827688,"id":"Q6827688"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6970724$2C5077B8-3838-4FDF-8401-4FF003257CEA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"53147db84dbd97cf64fd607dd5242d62d26abbad","datavalue":{"value":{"entity-type":"item","numeric-id":1220937,"id":"Q1220937"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6970724$26C8E593-395B-447A-99B7-657BBC6DEA89","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"80ccda03e6c6d78cac1d8de9129690edf7d7d2f6","datavalue":{"value":{"entity-type":"item","numeric-id":6826786,"id":"Q6826786"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6970724$DBE1C287-E3CD-41E7-A262-76A5656DCFE2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6dfdb51564103404cfff85d88bde1875ffd024f0","datavalue":{"value":{"entity-type":"item","numeric-id":5133651,"id":"Q5133651"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6970724$1DC2F193-2A6E-4876-A944-ECF7D8C16F4B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7fc00f68d01a683da71ebdbf42254dc69e2487a1","datavalue":{"value":{"entity-type":"item","numeric-id":2331456,"id":"Q2331456"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6970724$8CF4B910-2A2B-448C-A360-19795D395D11","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fa6ff12ec10cffbf67260ce26b3655dcf5705309","datavalue":{"value":{"entity-type":"item","numeric-id":1658772,"id":"Q1658772"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6970724$AFEB49E5-7103-43DF-9E8D-8CF967C587FB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3f80e72c60e965ff74053ca242a8f8bc9d31aec4","datavalue":{"value":{"entity-type":"item","numeric-id":2875857,"id":"Q2875857"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6970724$70D4074E-D91E-46B5-8E4E-13E9A03971B3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4d42bf44b18d82ed3f64eafd4a073996c7718d94","datavalue":{"value":{"entity-type":"item","numeric-id":5363782,"id":"Q5363782"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6970724$1140697E-F0A6-4F88-8E98-5AD24B5A91D4","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"The complexity of distance-\\(r\\) dominating set reconfiguration","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/The_complexity_of_distance-%5C(r%5C)_dominating_set_reconfiguration"}}}}}