{"entities":{"Q6589843":{"pageid":14201000,"ns":120,"title":"Item:Q6589843","lastrevid":55896856,"modified":"2026-02-20T22:50:15Z","type":"item","id":"Q6589843","labels":{"en":{"language":"en","value":"On the complexity of distance-\\(d\\) independent set reconfiguration"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7898954"}},"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":"Q6589843$25B93683-4ECC-4E8E-AF20-4A754D66F32D","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"4fc8be0ab19cff836c16d5c64346312d403a7a80","datavalue":{"value":{"text":"On the complexity of distance-\\(d\\) independent set reconfiguration","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6589843$A80CFE11-EB7F-4763-86CB-7E0F3D4A87EF","rank":"normal"}],"P16":[{"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":"Q6589843$4FBF8FF4-DCC2-4955-98F9-1F7F25314B4B","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":"Q6589843$EB62D00D-DD0E-4785-8DC2-FBBF6FA74932","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"3ac5a36ab43e3a34b30d87cbbbc4e56173ed434d","datavalue":{"value":{"time":"+2024-08-20T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q6589843$A4016993-45BE-4FF0-8396-9762A8B508A2","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"f969879f531643f058f8dd4c87a7dd4eb7b8c4c8","datavalue":{"value":"68Qxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6589843$93FFE2AD-6387-4337-8E54-4C0652A2EA09","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6589843$EF10907E-B610-4AD6-AC4F-3A69FDDCCF78","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6589843$A72F8793-1D7A-48AA-AE61-08ACAE71E532","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"4e543d6f2376db6d061fe6d43742a54eee25ecec","datavalue":{"value":"7898954","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6589843$28495C01-FE01-443F-B0C8-E41955AA1BE5","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3b52236cb8ad614f4ddec2e7ac20207503a85671","datavalue":{"value":"reconfiguration problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q6589843$21E0E72A-6F5C-4CD8-9DB5-1BA28C2F1660","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"931068ab94221bda8478bbcadfb265bb63f4e92d","datavalue":{"value":"distance-\\(d\\) independent set","type":"string"},"datatype":"string"},"type":"statement","id":"Q6589843$FA2175F3-0F51-43BE-963C-29985BD38922","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2ba0cc3f7aaac8445724ef309c9eecb57f5a563d","datavalue":{"value":"computational complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q6589843$0CB155C3-1150-487D-9DDA-CF0027965DDD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f22d5bdf58830469d8153b16772a0e9aca3f36b8","datavalue":{"value":"token sliding","type":"string"},"datatype":"string"},"type":"statement","id":"Q6589843$5EFA014E-11B6-419E-8106-6FEC64D2D40F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"74a1c30bc56a20b5d953b28cc56f5ec05d2a631c","datavalue":{"value":"token jumping","type":"string"},"datatype":"string"},"type":"statement","id":"Q6589843$792261C7-5EC4-4E0E-A778-9C62C8387BD4","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":"Q6589843$0B0AD95E-428C-438B-AB0F-83A90623B03D","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"0af033aa045b81b7a067183929a55294bca97edb","datavalue":{"value":{"entity-type":"item","numeric-id":6091168,"id":"Q6091168"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6589843$6D6F484A-FDC0-4D8D-A793-A44FC0D9A57C","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":"Q6589843$929683F8-DBD1-446C-BDE3-26DAEA85B003","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":"Q6589843$6C667E04-919E-4B76-A993-CEC4FA257425","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":"Q6589843$7FF8194D-9AB7-4196-95C0-158067C25073","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":"Q6589843$BFAC14BB-C516-43FC-AFA8-4E013EE1AA75","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"438910a74d85f50b51064c05330f7d28b592b354","datavalue":{"value":{"entity-type":"item","numeric-id":4304413,"id":"Q4304413"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6589843$F0E36491-B69E-44B8-9171-38869CF7023A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6eedb1c9d7ea843384c5cab33839c08a36993bcd","datavalue":{"value":{"entity-type":"item","numeric-id":2717906,"id":"Q2717906"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6589843$4D2E9A6E-B0A9-4CB4-8E02-FF2013F77C32","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2e4940f92b6d6993e17c53b8f483c74c9dabcd2f","datavalue":{"value":{"entity-type":"item","numeric-id":2436655,"id":"Q2436655"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6589843$25854369-01FB-426E-8093-7394FEA79DC1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e3ae2af0e12030c725d67ae79429c18788d7d087","datavalue":{"value":{"entity-type":"item","numeric-id":1414578,"id":"Q1414578"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6589843$CC82CDC4-AA61-4460-80CF-3F6FB36B6DBF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0195d2a2f8c6f8805d8f4a21dad05fe1ceec0311","datavalue":{"value":{"entity-type":"item","numeric-id":3181057,"id":"Q3181057"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6589843$C17293EC-0835-47BF-A2C7-E54409D655F6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5ee2bd0a81ca42b0c7f9e0e6db46f81041146e4f","datavalue":{"value":{"entity-type":"item","numeric-id":777274,"id":"Q777274"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6589843$778A011D-0A84-4D33-8666-66724F57EAD6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fbfd35d7bd6200a0a98f6c1b828a4bab58ae9f55","datavalue":{"value":{"entity-type":"item","numeric-id":2193093,"id":"Q2193093"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6589843$E734B653-8121-4F39-88D7-6412DDD12E10","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0cd9316ca306ca3d20af655473351cf470d976af","datavalue":{"value":{"entity-type":"item","numeric-id":2064293,"id":"Q2064293"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6589843$0E773B50-D7E7-4DD3-8232-D3638D095AA0","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":"Q6589843$1486A3CD-58F6-4A7B-8192-5FAE7E4C4148","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":"Q6589843$F5CD90E2-2973-4BE2-AB5C-41DA798CBB50","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":"Q6589843$129A4AD0-0A73-4ECD-866B-87D5E46FF476","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"17d57e49d581ca502d625bd899f67589dffe6d24","datavalue":{"value":{"entity-type":"item","numeric-id":6584061,"id":"Q6584061"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6589843$406377C5-34A7-4E2A-BF1D-2109B3ADADC1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"27e54002794ce6f4658b7210c8581544b860f3e8","datavalue":{"value":{"entity-type":"item","numeric-id":6115427,"id":"Q6115427"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6589843$BB1E09F9-8E7D-478E-94C0-024E2B09072F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6dcd9ff75f6d558cea3fcc5ec9c455f26496c9dc","datavalue":{"value":{"entity-type":"item","numeric-id":6133144,"id":"Q6133144"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6589843$AF256F90-6F8D-47D3-9250-B985CE524DD6","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":"Q6589843$4D8D6002-D6EE-4063-83EB-D0B7EFA2FE35","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2fed39d42ca2b2dd840b667cc91f78a1d8b8fb44","datavalue":{"value":{"entity-type":"item","numeric-id":1686224,"id":"Q1686224"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6589843$CB7933CA-7AB6-4457-97BB-C6121B11AA33","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"484d5b2b50f8ed32b2b3d6eb7c9c615d57daaeb0","datavalue":{"value":{"entity-type":"item","numeric-id":2048202,"id":"Q2048202"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6589843$8A97001F-4CA5-4ECD-8FBB-EF6DEDC3863A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"efedccfcba75b2e5af002fe70ba92de53e072faa","datavalue":{"value":{"entity-type":"item","numeric-id":4629977,"id":"Q4629977"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6589843$E920BBC9-72CD-4412-B9B2-F8D11E45BF16","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8d6406c5d327aee48d3e1677d25cef4fda65758e","datavalue":{"value":{"entity-type":"item","numeric-id":2825488,"id":"Q2825488"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6589843$D5B8C503-6EA5-4018-942D-5320F4029011","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":"Q6589843$CC42F632-6BCD-4D92-B269-83C944A7D31B","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":"Q6589843$A65FC01C-6779-4019-972E-CD385185EA6A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"97a19ccf97c3ddeb956e79b10bdf7bf3b4f6a725","datavalue":{"value":{"entity-type":"item","numeric-id":3459864,"id":"Q3459864"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6589843$7AEA2FE8-F7FF-454F-A153-371CB10CBAC0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9641eac6c877a00dfe790d713c5d781f338fa11d","datavalue":{"value":{"entity-type":"item","numeric-id":1687909,"id":"Q1687909"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6589843$73E6B6FE-E17A-4B93-99DA-DD34FB2AAD54","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6f000f237894680b755d355e00c93f0622a1c2df","datavalue":{"value":{"entity-type":"item","numeric-id":6168437,"id":"Q6168437"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6589843$8324DC21-B444-4632-89CA-366C00A82E11","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":"Q6589843$7456CAE3-62BC-4E7E-A65E-2FB73CDBAAA4","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":"Q6589843$58C892A3-FF3F-436D-8B2C-182C051EB760","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"117df7283abe53fc507f0afdf2591171277944ec","datavalue":{"value":{"entity-type":"item","numeric-id":2718334,"id":"Q2718334"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6589843$5DA5EAD5-8D0A-41D9-81BF-AE7299B2B834","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f74b90377166cf35c9a34786ba40fdb8f595f028","datavalue":{"value":{"entity-type":"item","numeric-id":5943040,"id":"Q5943040"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6589843$B995C485-4D8B-424F-BA36-10AEEBE788DA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"54c73ee219dd8df77a8d79732c7774cf075cfd48","datavalue":{"value":{"entity-type":"item","numeric-id":3041243,"id":"Q3041243"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6589843$0E07069E-5FD7-4F79-A323-743402848B62","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"453c7ad1da1b863e6378b3d5ff7c17ecb9d1f85a","datavalue":{"value":{"entity-type":"item","numeric-id":392173,"id":"Q392173"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6589843$95013B7C-ECA7-40BF-91EE-F5FBACDB0A35","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1d194eef673345408a33bd1407d8f6b64655c472","datavalue":{"value":{"entity-type":"item","numeric-id":3395518,"id":"Q3395518"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6589843$610C0B73-C560-4485-8830-0A05BF390444","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d409c055020774d249d6a81979768128839bba90","datavalue":{"value":{"entity-type":"item","numeric-id":4764347,"id":"Q4764347"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6589843$10069D95-E4A1-447A-A39A-CDC6553CAE20","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4f1bab2f209a31715b0820c1e4587b87acca1b78","datavalue":{"value":{"entity-type":"item","numeric-id":4217303,"id":"Q4217303"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6589843$5606AF18-0D69-45BB-8E2A-34DE7D350B42","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"01e517f09c15ff088fb3b2bc014e3aa45414df47","datavalue":{"value":"10.1016/J.TCS.2024.114682","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6589843$9E67B626-E56D-4C5D-B41F-FE46F7ACC227","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:6589843","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:6589843"}}}}}