{"entities":{"Q517018":{"pageid":518785,"ns":120,"title":"Item:Q517018","lastrevid":62432361,"modified":"2026-04-11T06:02:53Z","type":"item","id":"Q517018","labels":{"en":{"language":"en","value":"The complexity of dominating set reconfiguration"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6695313"}},"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":"Q517018$81B31551-7B44-40AE-970F-74BF8C3E68A8","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"1a03cc7446895124befd13c7fee0bd73c5127144","datavalue":{"value":{"text":"The complexity of dominating set reconfiguration","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q517018$3A08DA04-5350-463D-927C-A1F4FC345B93","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"63e82f56da0c5d98ad0433cafa6fa4020d9ac284","datavalue":{"value":"1359.68133","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q517018$B63354DC-0FD8-45C3-848D-74EC4A4A43F0","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"5cf71bfa7494f3d42e9b6e64b4de95968c6ed9aa","datavalue":{"value":{"entity-type":"item","numeric-id":517016,"id":"Q517016"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q517018$24836D12-C14A-4769-8D8C-C6B5EE4D71E4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"9bd2640aaf894ded3839dfc4c8367b4c8a495760","datavalue":{"value":{"entity-type":"item","numeric-id":346524,"id":"Q346524"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q517018$B83AC399-D391-442A-B8C0-1AC64D01C8F7","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":"Q517018$92FF808B-93AF-4AF8-8D94-A73782C93C56","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"da6c1ea196a21dfa02623870727c5ba688009bc2","datavalue":{"value":{"entity-type":"item","numeric-id":346507,"id":"Q346507"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q517018$A79C214E-4AEF-47C6-BBC9-43E98E232717","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"b52eb80f6d21391f8a1b555e63ee23cd627facf8","datavalue":{"value":{"entity-type":"item","numeric-id":260259,"id":"Q260259"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q517018$04BB12C5-8F20-4CB8-8D17-D92BA2C94256","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"f261df43f82c7ffc1af23e653ddfbf8d7ca68e81","datavalue":{"value":{"entity-type":"item","numeric-id":346505,"id":"Q346505"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q517018$4BE09380-9884-4B07-99B3-5C543234F391","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"a7b66fe8ac062e6ded27f262b6026a19e726d5f9","datavalue":{"value":{"entity-type":"item","numeric-id":517017,"id":"Q517017"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q517018$3F0F98CC-A517-48C7-AB2C-87500F0581C4","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f3c424cd94a60f9664f9fb69cc6027e75cc7ff3f","datavalue":{"value":{"entity-type":"item","numeric-id":123643,"id":"Q123643"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q517018$4658215B-D6A5-4C08-9EBC-332B6B86F0A3","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"a100554adb1e2b0d1babf8218299a9a118ef9b82","datavalue":{"value":{"time":"+2017-03-16T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q517018$67285071-F9A5-4052-8728-A17CFCE3090A","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q517018$8013043B-F0ED-499C-A98A-FE42709627E9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"cb1e2924ba238bc47b6e89cc71d65b0484b3d905","datavalue":{"value":"05C69","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q517018$E22AB429-3357-4AF2-87F2-EB8A7D64CA52","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q517018$F7FE2A8B-EDFB-4E3A-85AE-CAEF54353080","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q517018$DA823D71-A523-46D7-8EEC-ED0145112793","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q517018$0CBBD205-EA81-445B-A6FA-E46CE6F39069","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"a4c64fd241d9e2bcc87ab036929ddcb677baae6f","datavalue":{"value":"6695313","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q517018$C6FD3910-90ED-47D5-8A81-7D3BA620C3F9","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3f81808ac323b6e22865db4070925b8f3e93b56a","datavalue":{"value":"combinatorial reconfiguration","type":"string"},"datatype":"string"},"type":"statement","id":"Q517018$00220876-5AAF-42AA-8516-4A8AA87854D0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"210f6e878bc06e635be406e25541c4c590749f5e","datavalue":{"value":"dominating set","type":"string"},"datatype":"string"},"type":"statement","id":"Q517018$E2078B17-DC1C-4091-BE4C-B389DECE0BA8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7a38b11968d7cb86be0842b661cd5bdd713115f5","datavalue":{"value":"graph algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q517018$ECE541DE-8C2C-4FB5-B198-D1DE16661AB1","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":"Q517018$D6BBDE09-BA86-48A9-9A67-C42CC6776C65","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"05013c551144bf2525d1070cbab011a274627999","datavalue":{"value":"https://doi.org/10.1016/j.tcs.2016.08.016","type":"string"},"datatype":"url"},"type":"statement","id":"Q517018$E507C0E3-0667-4394-83BC-E63F9BEDC32C","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"7287377e551e8f8bdc62652b33c807e8b6fb5ad9","datavalue":{"value":"W1484691446","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q517018$7D9712B7-BAAC-445B-8001-CAD5D1992DE4","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"a45e13eb981a91bb81dd4b337f3fb700a1a77047","datavalue":{"value":{"entity-type":"item","numeric-id":794174,"id":"Q794174"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q517018$73E80B72-CED7-4B44-853B-C6CAB37C3B9A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"69b6b4c9fe0f79147c5728198272fedbd7bad1d0","datavalue":{"value":{"entity-type":"item","numeric-id":2436666,"id":"Q2436666"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q517018$335D1982-B281-4A79-9D4C-819DC4982A49","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fda6b0ba01fdd2099873d6ec7e61b17fcd5fd24f","datavalue":{"value":{"entity-type":"item","numeric-id":2945182,"id":"Q2945182"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q517018$001A32CE-9BE4-4051-ACF8-61102CDF9CBF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"396acdc33a3b1bf924f2404054ebac9512eb7018","datavalue":{"value":{"entity-type":"item","numeric-id":1034528,"id":"Q1034528"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q517018$C49D915D-4C3B-4010-AA7C-89447A23E156","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"84dd7c1f52da38518852f35717cad0fe3b702771","datavalue":{"value":{"entity-type":"item","numeric-id":3188884,"id":"Q3188884"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q517018$A64FD112-2F3E-46F4-9B7F-957DE70AAE5A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"282d88b529308441c287f6c692de7afeae122bdc","datavalue":{"value":{"entity-type":"item","numeric-id":4243764,"id":"Q4243764"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q517018$6B8B293D-6090-4960-B8F5-61AA2CEC0860","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5640924ccaf8a065d9c6733cfbe8aefddd4a0b12","datavalue":{"value":{"entity-type":"item","numeric-id":2998926,"id":"Q2998926"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q517018$2E88978F-E8AD-42F6-88A9-0922C160C805","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"98322fc6aba611537ddffa93fa92a17e21da0cdc","datavalue":{"value":{"entity-type":"item","numeric-id":496016,"id":"Q496016"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q517018$ED32EC41-31EC-4724-982B-F9282DB3FF4A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"836ad2a04f82225da478ca9f694f5cd99360b315","datavalue":{"value":{"entity-type":"item","numeric-id":4198056,"id":"Q4198056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q517018$DBB200ED-2D58-4D25-9B1C-7121C2F617B3","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":"Q517018$2C96DE03-BC7C-409E-9F5D-7213391D3323","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":"Q517018$BB1F10D4-7547-4FA6-89AD-D7EB207B5B37","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5f38bbc55c16312377129da27b641977eb409b96","datavalue":{"value":{"entity-type":"item","numeric-id":3449837,"id":"Q3449837"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q517018$A1D4D6D6-5456-479E-84BC-B840A55D858B","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":"Q517018$A34D594B-99CE-4271-B06A-63CF4CEDF10E","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":"Q517018$BF7DE652-23B5-4629-9DF2-455976D75FE5","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":"Q517018$26343E29-EA3A-420F-BB57-50F6C93E9F11","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a80408f65df4dcedaa9faa3bb4088b12dacc12d1","datavalue":{"value":{"entity-type":"item","numeric-id":2948468,"id":"Q2948468"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q517018$94FC4E19-C1A2-4082-B35C-979528278AF2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"aee199819198f52249bbfa0aa9cdb4f0fc68dc46","datavalue":{"value":{"entity-type":"item","numeric-id":441866,"id":"Q441866"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q517018$AB4DE3F6-1C66-4E0F-BCFC-3A845648E2BD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cff12b6e50018eb6e3029a6ce189e241bb9d541b","datavalue":{"value":{"entity-type":"item","numeric-id":638525,"id":"Q638525"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q517018$A7A884A9-D77F-463B-B474-AB1B63688370","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":"Q517018$81C32E21-37E5-49FC-B713-8F2DB8FA9AA5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d30293edef740700401047e90e54e86a7a79bf3d","datavalue":{"value":{"entity-type":"item","numeric-id":2942651,"id":"Q2942651"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q517018$23C185B2-288C-4464-98DD-DC2BE5BF5761","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":"Q517018$D436DBE2-DF51-4434-BCAC-D5D3E7E61610","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"e0886873f0c33d236fb876f3bff467cdab7ce283","datavalue":{"value":"10.1016/J.TCS.2016.08.016","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q517018$839F665D-886B-4F72-A26D-0331CBFA8B9B","rank":"normal"}],"P1643":[{"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":"155300511672a6fabde97c525318fe1dd1636d7b","datavalue":{"value":{"amount":"+0.9986974596977234","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":"Q517018$0EC12945-B14D-4825-81D2-682BD75E89CF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fb2d125565562e0e72749343a9e8aa2480be92e7","datavalue":{"value":{"entity-type":"item","numeric-id":2032965,"id":"Q2032965"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f023372d8bbc4b28df2a019b8e280f72aa897f28","datavalue":{"value":{"amount":"+0.9140682816505432","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":"Q517018$7D0245F0-F6A1-419C-A896-04FCEDE85825","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3cc74abe8e5eaa56560488cc9a48b88ca9d0b1a2","datavalue":{"value":{"entity-type":"item","numeric-id":832526,"id":"Q832526"},"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":"Q517018$E90E0CD8-A0E5-4EED-B859-6EB0A6DD5FF0","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"The complexity of dominating set reconfiguration","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/The_complexity_of_dominating_set_reconfiguration"}}}}}