{"entities":{"Q6043182":{"pageid":13177338,"ns":120,"title":"Item:Q6043182","lastrevid":102273995,"modified":"2026-06-06T04:04:08Z","type":"item","id":"Q6043182","labels":{"en":{"language":"en","value":"Token sliding on graphs of girth five"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7682401"}},"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":"Q6043182$96A727BC-6157-4423-B198-E710ED2C303A","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"b4bd72f48fa68c8bdb5df6db16aa8c54b7e3c70c","datavalue":{"value":{"text":"Token sliding on graphs of girth five","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6043182$32E6D224-38EE-4C7C-B9B6-0541FF28A4A4","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"fb272a49919ed279b71f9381aa709a7bf815bfbd","datavalue":{"value":"10.1007/978-3-031-15914-5_5","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6043182$A4D6211E-B6BB-4544-927B-8785623B0CAD","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"5086d7c314b99507101d5e56b6975dbe57949d69","datavalue":{"value":{"entity-type":"item","numeric-id":1979462,"id":"Q1979462"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6043182$A4BB6501-10B0-4F18-8B1E-47FBF3080458","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"ebc3e32045f9761c31fcd6202016ff847b18bae9","datavalue":{"value":{"entity-type":"item","numeric-id":512580,"id":"Q512580"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6043182$5D26CDA5-02BD-4979-81BC-4DC7A0A2C7AE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"792ad66a412e8e265dc80a4f9a96d3b250038043","datavalue":{"value":{"entity-type":"item","numeric-id":6043181,"id":"Q6043181"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6043182$5881F2EE-F06B-4A85-B061-9954BED0829F","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":"Q6043182$F881AA2A-1AAD-4242-AF0E-6537F2E07866","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":"Q6043182$66344156-71D5-4353-93AF-29B39565A96E","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"21922aec0950844e65c5b95e9331f8f9769d1e9d","datavalue":{"value":{"entity-type":"item","numeric-id":2827797,"id":"Q2827797"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6043182$E69D5D78-DB0A-4145-A240-EC6EAE7C93E5","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"5a9ffdd3d0278110160d03bdc1ac988576aaeda7","datavalue":{"value":{"time":"+2023-05-05T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q6043182$05B7CAEA-49D2-4C5C-9B80-E2032384E678","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"e07399ce50eced4a9c9a9f997480d7e447b9d421","datavalue":{"value":"https://arxiv.org/abs/2205.01009","type":"string"},"datatype":"url"},"type":"statement","id":"Q6043182$2CD3AE99-2D1A-4E34-A8B6-43875DC7A11A","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6043182$03B2C014-8E88-4A6C-8A2F-DB386443E7E6","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"7f6dbba6cf6aa777cbe210e3529de5c6ab6013ab","datavalue":{"value":"7682401","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6043182$FDF412F7-C38C-4A24-97C2-D2775BF3D95C","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f22d5bdf58830469d8153b16772a0e9aca3f36b8","datavalue":{"value":"token sliding","type":"string"},"datatype":"string"},"type":"statement","id":"Q6043182$F5EA4C84-2FA1-41CE-9A10-9F57F473777C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a36f1f661169e98576879579295ecf0220457b9c","datavalue":{"value":"independent set","type":"string"},"datatype":"string"},"type":"statement","id":"Q6043182$8156159B-854F-44C0-82D7-7712520B1366","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a1a173748f93e4f70aa784451677e2ec88ea88e5","datavalue":{"value":"girth","type":"string"},"datatype":"string"},"type":"statement","id":"Q6043182$4CE7DCFC-E18C-47CA-9AB8-1FB0F428AFD2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3f81808ac323b6e22865db4070925b8f3e93b56a","datavalue":{"value":"combinatorial reconfiguration","type":"string"},"datatype":"string"},"type":"statement","id":"Q6043182$23F6EDC7-D98B-4311-8C3D-14A49AFC5294","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ee63604621b6fd9d90b10f19ccdd9c167a66b1b6","datavalue":{"value":"parameterized complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q6043182$BBCB0014-9BED-48E6-88FF-56964859EB64","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":"Q6043182$27E72A69-C885-4F01-B459-9DC2C4CFE61A","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"5d4d4a8d8cede63677a850746bd53790e02c7b51","datavalue":{"value":"W4312837071","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6043182$D6859CD8-4FC2-41D2-BFFF-ACA350CD799C","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"db3b817cafe2fb3a24c02ee069a5732644cda63e","datavalue":{"value":{"entity-type":"item","numeric-id":1979464,"id":"Q1979464"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6043182$286C2FA3-7FF7-49BA-9A85-9A81B7EFDAA2","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":"Q6043182$87A88D72-BFCA-4865-92A4-4DED090B0C5A","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":"Q6043182$FCA1371B-44B5-443B-911A-31EABC4F9AD7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"29ad774fd1012345741cd8906cfd6399d39e7541","datavalue":{"value":{"entity-type":"item","numeric-id":786045,"id":"Q786045"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6043182$491BC705-C4F6-400B-8239-8D041B577EBD","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":"Q6043182$E458CA46-2136-4AC4-96FA-04F43EECAB31","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e706331a527f4caf609631a209db61f09580beb2","datavalue":{"value":{"entity-type":"item","numeric-id":301588,"id":"Q301588"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6043182$CC6E3D7A-6E78-4698-90B6-FCDCEF03DC98","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":"Q6043182$0C098C6D-CAA3-42F9-BB09-B5F6BFA23EE9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"41b4fb9198787de61b515d269290a201c831fec7","datavalue":{"value":{"entity-type":"item","numeric-id":2942646,"id":"Q2942646"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6043182$0097719B-95A4-4409-A124-F8F04E58FB5E","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":"Q6043182$31CE2D3D-5CE6-449F-9168-7535B64FA591","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":"Q6043182$A9050E43-AD29-4AB8-BBBB-8BCB795705BD","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":"Q6043182$45C31A0D-2087-49C6-8753-CEF91F7D57A2","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":"Q6043182$6FEC129E-7715-410D-92E6-2B26AC7CF2CD","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":"Q6043182$7330FB57-5590-4E8C-A62F-4D149AAE59EA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2b183c3e585a6a672bf55242843f35bba7c8e6c6","datavalue":{"value":{"entity-type":"item","numeric-id":5410654,"id":"Q5410654"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6043182$0F324A0A-B391-4C13-B969-642BDE2AC7BF","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":"Q6043182$A3ED549C-7A88-4E1B-A594-E17E3CD4C650","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":"Q6043182$5D2E1D48-B772-4E77-ADE1-374A1AE37F7B","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":"Q6043182$283D4CA2-C7AD-4641-8C37-D8756F081086","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"20c25ede1bc5b12a951db35f55817924ac8d8231","datavalue":{"value":{"entity-type":"item","numeric-id":5361235,"id":"Q5361235"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6043182$22B1B4A1-6FF8-45B8-A54D-8B577E90902C","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":"Q6043182$CDF5FBE5-C8D2-49D7-94C0-7FC8D177F800","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":"Q6043182$0339A6B5-EB3E-4749-AC3F-6B670C3BE3A4","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":"Q6043182$D1C344CF-1BE4-4F2B-88E4-698154E150F9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5118fd4948628afb7bcc294cc6641815c1aceb2c","datavalue":{"value":{"entity-type":"item","numeric-id":5212954,"id":"Q5212954"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6043182$BCF3D59F-8FAF-48AE-A6CF-34C016B0071F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b34a246508428ac62689a0f6e17e01f841a8d923","datavalue":{"value":{"entity-type":"item","numeric-id":3002782,"id":"Q3002782"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6043182$10CFFA2B-11D6-41A7-AB07-F02508170E9E","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Token sliding on graphs of girth five","badges":[]}}}}}