{"entities":{"Q832526":{"pageid":834374,"ns":120,"title":"Item:Q832526","lastrevid":64746270,"modified":"2026-04-11T21:57:03Z","type":"item","id":"Q832526","labels":{"en":{"language":"en","value":"On the parameterized complexity of reconfiguration of connected dominating sets"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7498368"}},"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":"Q832526$6FF91CB5-7232-434E-9C5D-20B4E2C22D2B","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"885f7920c4a576217130e90e0d50ec89475e1e8a","datavalue":{"value":{"text":"On the parameterized complexity of reconfiguration of connected dominating sets","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q832526$ED9D34DE-2966-4DF5-AC79-A327927068FC","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"eeb4c89d5d605ec5921eaba11728477f0fd055d5","datavalue":{"value":{"entity-type":"item","numeric-id":270004,"id":"Q270004"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q832526$146E1E4A-7552-4752-93FD-18FEB43B8104","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"b14eb5968249c5ea07f67b895f6f1c8e05507b06","datavalue":{"value":{"entity-type":"item","numeric-id":346506,"id":"Q346506"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q832526$FBD566F8-91FC-4D32-B82F-4A5E87B12F43","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"dd4ff2b3de3dc0e9c90c6516491296f77e0a847a","datavalue":{"value":{"entity-type":"item","numeric-id":340563,"id":"Q340563"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q832526$4CC7C10E-7E0B-4D24-BFD7-71A29E81381D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"e6f61c2516aa40ce87ce4cd042da97159dcc1258","datavalue":{"value":{"entity-type":"item","numeric-id":322315,"id":"Q322315"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q832526$571191A2-1884-4A1D-A424-1EFA33709A4A","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"65c8fa095fb5e7de7a6818fd747ab8b39647de93","datavalue":{"value":{"entity-type":"item","numeric-id":96582,"id":"Q96582"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q832526$5BC693A7-CF6E-40E2-8F90-50386155373C","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"26426ab4d5a6ecfa201abc41ba9257e3996155a5","datavalue":{"value":{"time":"+2022-03-25T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q832526$A0EFB63E-5585-486E-8FCF-7F80E00DBD81","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"2fe3272ca626f860bb590ed3168f7e861a528669","datavalue":{"value":"https://drops.dagstuhl.de/opus/volltexte/2020/13327/","type":"string"},"datatype":"url"},"type":"statement","id":"Q832526$5A1B1344-5837-4448-B75C-E4BCFDF172D5","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fa684c8d52e9da1094b0c2d762898ace723c7ee3","datavalue":{"value":"68Wxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q832526$A387BCEE-1908-4A36-80A6-63778C8213AA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f1a97a7188d4143e338e99eba7d65493911702cf","datavalue":{"value":"05Cxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q832526$9245195E-5BAB-497D-A8F6-F4C4BFA8CAA7","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"c03719bc0bc6180152814132ce356ff129a3db77","datavalue":{"value":"7498368","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q832526$B1DE8B71-A5BA-4758-9CF0-69EAFF1595A4","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4c3ca57d7e29ab6073aa567c6a395b1f353af0f8","datavalue":{"value":"reconfiguration","type":"string"},"datatype":"string"},"type":"statement","id":"Q832526$A41AB872-0022-40FC-99A0-9E7B7048A53C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ee63604621b6fd9d90b10f19ccdd9c167a66b1b6","datavalue":{"value":"parameterized complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q832526$5997B5E1-3340-41EF-96EA-2C35357E1CEF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"95808b553deada1622b3adfecfe79df17f39c3d0","datavalue":{"value":"connected dominating set","type":"string"},"datatype":"string"},"type":"statement","id":"Q832526$59D27098-C78B-4E93-AE7E-2F7B00BBF9B2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9d3625889b5ffeb0a9a301d9d3a315a77d3c8475","datavalue":{"value":"graph structure theory","type":"string"},"datatype":"string"},"type":"statement","id":"Q832526$A9962B56-46D4-4F34-BF79-E6C975BE0FAE","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":"Q832526$7AE2631B-1F12-4CC3-B347-001336E3A644","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"0f9ae187c48d7d65d9ec8883a6c8dccc3b3a3d04","datavalue":{"value":"W2978392541","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q832526$0C7C85B4-1D3E-4A83-AD3D-BB129635913F","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"241d4bcc4eec658d53076ddea2a45431344e5dec","datavalue":{"value":{"entity-type":"item","numeric-id":5692521,"id":"Q5692521"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q832526$CD4B650C-FDCA-4396-A66A-A9108CF75609","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8e070597e4e72e0ddfb8bf1003bf1873c1c51c13","datavalue":{"value":{"entity-type":"item","numeric-id":2470462,"id":"Q2470462"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q832526$73C05F60-93E4-4F8D-973D-B5C6C461F308","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b8fe56184955dbba620e4cb94dc309dfe37fcc19","datavalue":{"value":{"entity-type":"item","numeric-id":1974445,"id":"Q1974445"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q832526$D6E7E9C4-8248-45F6-AC96-6CBCFE21D824","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"08cc9cdd9999a46859ae4f667ab34baac016718b","datavalue":{"value":{"entity-type":"item","numeric-id":5502162,"id":"Q5502162"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q832526$DBE916F9-C73F-4795-976A-258E6DEA94E5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"013a5d5f48db381ebe8dee5d747c5647c000141f","datavalue":{"value":{"entity-type":"item","numeric-id":2920123,"id":"Q2920123"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q832526$6799A9D3-5EBF-49F3-B630-3E2086F040BF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2531f70af04e28bc400a65ca26104e15fe7e05db","datavalue":{"value":{"entity-type":"item","numeric-id":5427478,"id":"Q5427478"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q832526$D97FDA84-7F14-4367-99C8-AE0777DFDBFA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f4556878d753413064d04b4870242d9a70cf3a91","datavalue":{"value":{"entity-type":"item","numeric-id":4601883,"id":"Q4601883"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q832526$BEB31A8A-F8C5-4BF6-8909-5F2B40964497","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"328b2f33484b6a91258c7463243fc762fc3e9237","datavalue":{"value":{"entity-type":"item","numeric-id":3304128,"id":"Q3304128"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q832526$6664D710-F3A9-4365-9778-63181177FD54","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"352c6ea23bd93eff2b8b75196874d29fee9c2e34","datavalue":{"value":{"entity-type":"item","numeric-id":5111394,"id":"Q5111394"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q832526$A9889537-64C3-44ED-BE7B-B8E8D980998B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"54781c9950a8fdaf065e7dd63c5ba63d6905b090","datavalue":{"value":{"entity-type":"item","numeric-id":5090476,"id":"Q5090476"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q832526$7895399B-1A7F-4970-A41F-9167C38CB959","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1a2d0bb51a4bdbc36a1bbe96f34b770b9b6fcbc0","datavalue":{"value":{"entity-type":"item","numeric-id":340583,"id":"Q340583"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q832526$491CCAA2-5CEA-4965-8547-A54C2A8FD8D7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a68b8d005dfd87902f37fb8cb4e60330d36c756a","datavalue":{"value":{"entity-type":"item","numeric-id":5902502,"id":"Q5902502"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q832526$622B459E-0242-4D56-A16D-7A7C6A9FE67C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"030c078a67fbe4b248fb4a0a50996a670bb3f3d1","datavalue":{"value":{"entity-type":"item","numeric-id":3581250,"id":"Q3581250"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q832526$212D804E-5790-45BB-A759-C6071EBD75D3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"872b2794233160ef053c9f1f397d818813b61346","datavalue":{"value":{"entity-type":"item","numeric-id":2014712,"id":"Q2014712"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q832526$3E4EAC76-F112-4890-BE8B-AA020F1F0EAD","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":"Q832526$926F713A-CA63-416E-BD29-59E688A69AEC","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":"Q832526$1B2CC375-BB4E-480F-B88F-6AE9BB1B15DF","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":"Q832526$BFA399ED-1885-4BA9-BC0F-5E720B5CBA02","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f2f8fd65fe84756b57c3eda165eb5976c9686ade","datavalue":{"value":{"entity-type":"item","numeric-id":713316,"id":"Q713316"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q832526$39679F74-1CA5-486D-88B9-02EBB13B9714","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9224c0acecffba77b5bc698ad0c4b71598ad8fcc","datavalue":{"value":{"entity-type":"item","numeric-id":2955019,"id":"Q2955019"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q832526$BF2F9797-D91F-4A0C-B457-48A734230F70","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"50b951ef73601bd596df57ba0327b52cb587314f","datavalue":{"value":{"entity-type":"item","numeric-id":4575843,"id":"Q4575843"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q832526$E07D66BE-5A7E-45EB-B079-A5597375B0C3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4bf55ea79ee2c62a55fc507cb9ce90775c5f1134","datavalue":{"value":{"entity-type":"item","numeric-id":906837,"id":"Q906837"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q832526$80FA5800-CB66-487A-8AD0-8105E9640F5D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f7827f8c27ea1138206790e52354012ec1dc5612","datavalue":{"value":{"entity-type":"item","numeric-id":3448854,"id":"Q3448854"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q832526$B0DBAD79-604A-45C1-BD9E-36659048981C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a2466559543ce87dff6181fe019d1d7c647ac626","datavalue":{"value":{"entity-type":"item","numeric-id":5140724,"id":"Q5140724"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q832526$7512D510-489E-4EB3-BD87-09331F68CD3D","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":"Q832526$F6F54016-A9C7-4D4A-9E3B-3F39A3C3BDCD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e6de57d6df874fd77ecf31df51b7fad3152d3980","datavalue":{"value":{"entity-type":"item","numeric-id":5145357,"id":"Q5145357"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q832526$168CCBC1-DD9E-4724-9B4D-B59C59B06473","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":"Q832526$EFC7EB25-C914-4508-B5CA-85D7182C580C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0077b8abfb7f859ea041ea1f574df57e491b1670","datavalue":{"value":{"entity-type":"item","numeric-id":4411292,"id":"Q4411292"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q832526$8B182958-24E0-4905-8219-EA5917FC23BC","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"53d9d09d3ec0563acfb86bec49c15e6abb672e59","datavalue":{"value":"10.1007/S00453-021-00909-5","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q832526$5E812B4F-16A4-436D-8A20-F0C72038AC22","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"72a3e38ae931f5c608c9194edba6af4630d28bdf","datavalue":{"value":{"entity-type":"item","numeric-id":517018,"id":"Q517018"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d36c5f492adf9deaedc8e8cb678a6e279f29315d","datavalue":{"value":{"amount":"+0.8284088969230652","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":"Q832526$7F603E7F-A2D0-49BE-8D9B-E4DAB5D9D61A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"270ce049883d0c83f6842394561a6feecb901b59","datavalue":{"value":{"entity-type":"item","numeric-id":3449837,"id":"Q3449837"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a9c1b1063f3c9d0c194bf87a3e6666528b385ba7","datavalue":{"value":{"amount":"+0.8281050324440002","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":"Q832526$190C4B5F-A7FA-404F-92C6-7C634D2F7857","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"On the parameterized complexity of reconfiguration of connected dominating sets","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/On_the_parameterized_complexity_of_reconfiguration_of_connected_dominating_sets"}}}}}