{"entities":{"Q6584061":{"pageid":14195217,"ns":120,"title":"Item:Q6584061","lastrevid":42363345,"modified":"2025-06-13T01:59:27Z","type":"item","id":"Q6584061","labels":{"en":{"language":"en","value":"Independent set reconfiguration on directed graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7893096"}},"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":"Q6584061$16575DE2-6A5E-4C95-96CA-5268851B42F8","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"6cca783a127c87916c2cab2e9b96da2925b0b1b6","datavalue":{"value":{"text":"Independent set reconfiguration on directed graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6584061$3B7D22FC-0E2F-47DB-95B4-127B3A77A835","rank":"normal"}],"P16":[{"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":"Q6584061$A27CD113-557F-453C-A8F7-7D161C3EDF58","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"a87c3391c54eb266a8c450c7012f35e39fc1668e","datavalue":{"value":{"entity-type":"item","numeric-id":1631627,"id":"Q1631627"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6584061$99143916-5B90-4A3A-80FE-16F4A4396B43","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"df538dfd9afda012b35a7bfa1610c19be9c15eae","datavalue":{"value":{"entity-type":"item","numeric-id":284332,"id":"Q284332"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6584061$E91E2A55-F95F-4104-BDAA-550685047D01","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"9259e17276fedc2aa86c4e6bf0ab83156aed563f","datavalue":{"value":{"entity-type":"item","numeric-id":782182,"id":"Q782182"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6584061$F76DD190-6BA1-46AB-82CE-C0C3EAFA79AC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"491e49641b9a7fc83140709ba9e2454ea271a7e0","datavalue":{"value":{"entity-type":"item","numeric-id":284349,"id":"Q284349"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6584061$4401D029-8841-4FC4-A371-8F885D8B866B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"52ad19cb9f21a04892376b72e80ca7969edefb2e","datavalue":{"value":{"entity-type":"item","numeric-id":1252316,"id":"Q1252316"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6584061$3F198CD9-3DFC-4023-9A73-967573D030DB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"07086168763cce201ea789a86ff714d894566cfd","datavalue":{"value":{"entity-type":"item","numeric-id":777303,"id":"Q777303"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6584061$A866CEC0-D44E-44E7-83BB-086651870F8D","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"6b289cc5d2b085b187346f3152c3a69a70d0e3be","datavalue":{"value":{"time":"+2024-08-06T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q6584061$02C590EE-3E77-4AE7-B267-4DA688CE1CC1","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"f969879f531643f058f8dd4c87a7dd4eb7b8c4c8","datavalue":{"value":"68Qxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6584061$5804DE82-8069-4731-81FD-C1577939ACAD","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"930b9b18e7b2ea7d706a43c4147030716214b190","datavalue":{"value":"7893096","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6584061$740459BE-740C-4419-8AFA-C534F264B942","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3f81808ac323b6e22865db4070925b8f3e93b56a","datavalue":{"value":"combinatorial reconfiguration","type":"string"},"datatype":"string"},"type":"statement","id":"Q6584061$66C23157-2440-40DE-B234-C2344AC6B6AF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f22d5bdf58830469d8153b16772a0e9aca3f36b8","datavalue":{"value":"token sliding","type":"string"},"datatype":"string"},"type":"statement","id":"Q6584061$645B4A1D-8C6E-4F18-B62D-122A23756579","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6bf023653318cc5b8c727563611596d2cf1a818a","datavalue":{"value":"directed graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q6584061$99637A2A-3700-439A-B0DC-9CF6982B55D0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a36f1f661169e98576879579295ecf0220457b9c","datavalue":{"value":"independent set","type":"string"},"datatype":"string"},"type":"statement","id":"Q6584061$44074772-B151-4E3E-B652-8EAC9FE70293","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7a38b11968d7cb86be0842b661cd5bdd713115f5","datavalue":{"value":"graph algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q6584061$B2F642CB-D29D-4D8C-A4C5-EF3147D721BE","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":"Q6584061$3E8EC40D-ED3A-4824-90FC-63C4727E2579","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"bbc7452baaba7c7a54027f3e02f7444edb104a40","datavalue":{"value":"10.4230/LIPICS.MFCS.2022.58","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6584061$A4785D12-E0F4-4DF5-861D-3E4D4D886E03","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:6584061","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:6584061"}}}}}