{"entities":{"Q2658043":{"pageid":2668786,"ns":120,"title":"Item:Q2658043","lastrevid":55866553,"modified":"2026-02-20T15:57:35Z","type":"item","id":"Q2658043","labels":{"en":{"language":"en","value":"Shortest reconfiguration of sliding tokens on subclasses of interval graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7325908"}},"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":"Q2658043$494796B1-2772-427A-B896-9B71F2507E38","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"0cc955c7ecd8431f0c4d5f1dd140b64340996357","datavalue":{"value":{"text":"Shortest reconfiguration of sliding tokens on subclasses of interval graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2658043$14816559-08D8-4274-8324-27D44C188A01","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"46314067de02a97fa78d4f4856ed15c07f2fdc69","datavalue":{"value":"1497.68399","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2658043$7A917DD5-7021-4BFB-A640-85C0D83CDF04","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"079fb7cec454bf72d1601e0b20a8e9cc4c8c655c","datavalue":{"value":{"entity-type":"item","numeric-id":496015,"id":"Q496015"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2658043$48A82C10-5CB3-4286-B3DD-798D066FE56C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"9cc49717c80ae9291d8e22b822ebbeda6fce6fb9","datavalue":{"value":{"entity-type":"item","numeric-id":286972,"id":"Q286972"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2658043$554EEC33-F694-49D9-B107-F29E108B189A","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":"Q2658043$98E2484E-52DC-4C84-957A-96292180A08C","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"7a99a0d3c1fab9639955bdae0679b3370b9042f8","datavalue":{"value":{"time":"+2021-03-18T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2658043$5C6C3FC8-002A-4202-8B25-F58EDB5D1399","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2658043$784C96DD-0B76-475B-A45B-08D4B866CCFB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"82e8efd6e51c28a954a2ab0c3ccebf86d2ac5eb3","datavalue":{"value":"05C62","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2658043$4846F9F9-BA35-41EB-BEBF-39DE8EF84B48","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"cb1e2924ba238bc47b6e89cc71d65b0484b3d905","datavalue":{"value":"05C69","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2658043$768C9A55-8EDF-425F-8189-3B4D482D9321","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7ddaa80bf0a693a36c1113ff6b7ad576f729940","datavalue":{"value":"68W40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2658043$43B44330-F3C5-4ADB-88A6-958F343CF08B","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"a586e1f8622f2b91bbdb0611021ccc58a44e7dfe","datavalue":{"value":"7325908","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2658043$B8305934-39A6-4165-B15F-EC2E51CDB29F","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1aadc316708dde72f7e031dda06833115bf2a85c","datavalue":{"value":"caterpillar","type":"string"},"datatype":"string"},"type":"statement","id":"Q2658043$AE1963C3-2B3E-40E3-A76D-A726FACE4813","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"47c4276bf1e1be1027218b648661d21842d9a6f5","datavalue":{"value":"detour","type":"string"},"datatype":"string"},"type":"statement","id":"Q2658043$9C34851F-2EE6-4CB9-B02C-1913C40042D7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a36f1f661169e98576879579295ecf0220457b9c","datavalue":{"value":"independent set","type":"string"},"datatype":"string"},"type":"statement","id":"Q2658043$24270DF8-349D-44A2-AD7A-ED15AED09B68","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3b52236cb8ad614f4ddec2e7ac20207503a85671","datavalue":{"value":"reconfiguration problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q2658043$AB5664B1-796F-4750-8455-0ECCEB22FCA6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d8397eb5db385ff083e359e6667ca3a1b9ca41f3","datavalue":{"value":"shortest sequence","type":"string"},"datatype":"string"},"type":"statement","id":"Q2658043$B68E4E41-C639-4B74-A090-A989443A786A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"adbc4396c756500cdd43cb2c2c4b499ac4624dc3","datavalue":{"value":"sliding token","type":"string"},"datatype":"string"},"type":"statement","id":"Q2658043$3BAA6A11-90CC-439B-838C-E169734A71E5","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":"Q2658043$153E3B67-80FD-4E21-9FFD-EAFFE85F24B7","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"3b20b38b35c0335545126ae1fa867d125ed7e868","datavalue":{"value":"https://doi.org/10.1016/j.tcs.2021.02.019","type":"string"},"datatype":"url"},"type":"statement","id":"Q2658043$3C369AFF-16AB-48C4-AD87-14B84F0914E3","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"2c420e122657740be5d4f70360f53bd9cadd5fb4","datavalue":{"value":"W3129648991","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2658043$EEEEBEF7-831B-4605-93DE-5EDE341D5CF9","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"2c67e324a6c9679f85c993fecea097d7e41f4eef","datavalue":{"value":{"entity-type":"item","numeric-id":1301726,"id":"Q1301726"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2658043$7A0750EE-F79A-4485-A199-241F6B36D994","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2de893fc1259ba68328e1b7937eb6a922f96205d","datavalue":{"value":{"entity-type":"item","numeric-id":2857338,"id":"Q2857338"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2658043$2D6B6531-89EF-4DB0-BC0D-844E80BF9711","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":"Q2658043$F7B9A089-A6D4-4124-8A20-359066E7F40A","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":"Q2658043$57B13991-D8A1-4CBB-ADE6-02F08672F92C","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":"Q2658043$CA67682D-9171-42A0-ADFC-F10730D0215C","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":"Q2658043$04FDBF1E-9B32-4CC4-93D0-55F8E8A73CF3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2c1cd87cd285a0ab10cac519131cf56e83e2e509","datavalue":{"value":{"entity-type":"item","numeric-id":4877525,"id":"Q4877525"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2658043$B39A4E2B-4109-4FD1-B85F-2A7BB36D4313","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":"Q2658043$01342291-B89F-447E-894D-98B3754C6E19","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":"Q2658043$AF8FB7E2-36B0-4CCC-8F71-6479409CAE77","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":"Q2658043$162BA192-02A8-4386-B6B5-A9326E560212","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":"Q2658043$3AC1E428-26DA-4D05-8020-ECDFFAA5AC73","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":"Q2658043$8F6DEB38-B315-44A2-A686-5C4EBFBF42CD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"74efae8620bed35c19b6f3116177d4b2e98936d2","datavalue":{"value":{"entity-type":"item","numeric-id":719258,"id":"Q719258"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2658043$CBBAFA6D-CC94-492F-9C2B-CA370347A991","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":"Q2658043$DCA92350-8BFA-4A17-8D22-F4387F0222FC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"020895b632ab45f88cd74933b474c4c134fb40af","datavalue":{"value":{"entity-type":"item","numeric-id":3835023,"id":"Q3835023"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2658043$DEB07FE4-C655-4852-8A1F-8D894CB70DDC","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":"Q2658043$E2F198CB-5F1F-4079-B0C9-0E27D895D913","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":"Q2658043$89256635-35CB-4CE8-BDBB-AEA7A4D45B39","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"30ff7216202565e26539a3995712576f71c6634e","datavalue":{"value":{"entity-type":"item","numeric-id":2946023,"id":"Q2946023"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2658043$DF47FE52-A5A0-42F9-BBA1-4A35CF6D5133","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":"Q2658043$464C02A7-50CB-438E-833D-0FDAB65DD73F","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":"Q2658043$142C921C-225C-439C-8607-3A6D774051D6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8ea99ec3cd5076e3f7f41a110c2805d6b320371a","datavalue":{"value":{"entity-type":"item","numeric-id":4607889,"id":"Q4607889"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2658043$0C4936AC-AF23-4D88-B521-C0CE8A377CFE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dcc9999cd708f9c3049e90ab03735070ac7f5f42","datavalue":{"value":{"entity-type":"item","numeric-id":4636520,"id":"Q4636520"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2658043$ED8A267B-3A4F-4662-BBCD-55CDDE7B9CB2","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"bcaba307aa3dabbf6159bf578023addfcf420ccb","datavalue":{"value":"10.1016/J.TCS.2021.02.019","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2658043$AC527F71-B840-48AF-B872-3E6B64837FEC","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"505f97ebb9bb3ee4de618427e12719ceb71e7e28","datavalue":{"value":{"entity-type":"item","numeric-id":2803826,"id":"Q2803826"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7cab27dd443a33329b9d793f029b80ef8996992b","datavalue":{"value":{"amount":"+0.938523530960083","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":"Q2658043$119EE156-F23C-4039-99AA-4103AB18C420","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1c06429cdfff8cb660a034c03f04781a227b0cb9","datavalue":{"value":{"entity-type":"item","numeric-id":496016,"id":"Q496016"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"49b2d529ec29ad3abd426f856d2d71a7120b62c0","datavalue":{"value":{"amount":"+0.8623933792114258","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":"Q2658043$7C08B554-7031-4AC1-8769-AFE1CD29A4CC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3221b36ad5b6a4e1950bec278360afbca2759422","datavalue":{"value":{"entity-type":"item","numeric-id":1687909,"id":"Q1687909"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"017db046bf7155bd3a65e75fdde0fb4e887e42c8","datavalue":{"value":{"amount":"+0.8565961122512817","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":"Q2658043$AD95A1E8-D29B-436A-BE8B-A870FA24F42E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c5651f1508a2a02a756929b374ed840aa73b3429","datavalue":{"value":{"entity-type":"item","numeric-id":2942646,"id":"Q2942646"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"de36eec6c648aa879e62f355114a605bffd27c6b","datavalue":{"value":{"amount":"+0.8492081761360168","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":"Q2658043$CFFDB339-F34F-4009-81A6-8C320741BF14","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cc79bd3002dc08b5089ee8ad070025773365f735","datavalue":{"value":{"entity-type":"item","numeric-id":2980933,"id":"Q2980933"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9d87fc998bba37686b43b30845c38cd83322b430","datavalue":{"value":{"amount":"+0.8365668058395386","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":"Q2658043$566D8D43-46E1-4C50-9079-331B6BC8537B","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2658043","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2658043"}}}}}