{"entities":{"Q6182683":{"pageid":13317571,"ns":120,"title":"Item:Q6182683","lastrevid":57124074,"modified":"2026-03-26T17:14:23Z","type":"item","id":"Q6182683","labels":{"en":{"language":"en","value":"Token sliding on graphs of girth five"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7795038"}},"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":"Q6182683$5612BA53-2A56-4288-82E1-803EE79D889E","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":"Q6182683$0B71479A-E95D-481A-97E2-2EE5BC663AA9","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":"Q6182683$549080DB-A15A-4B54-8461-E87EB2A33B1F","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":"Q6182683$9437CF5E-432E-4D13-ACDC-86345879534D","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":"Q6182683$25ED3D40-E6FF-407C-9069-6159AD03049B","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":"Q6182683$E5724B92-3023-4F10-B5E0-740C6507C8CE","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":"Q6182683$70AED267-4832-43D4-B48E-6EDE2FAFC713","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"65c8fa095fb5e7de7a6818fd747ab8b39647de93","datavalue":{"value":{"entity-type":"item","numeric-id":96582,"id":"Q96582"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6182683$86BE4417-7528-49EB-B37D-CF2C14FEF80E","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"a45df621f8288a7958d965918e6e1cc5669c323e","datavalue":{"value":{"time":"+2024-01-25T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q6182683$54338D03-4505-4353-BDFA-A3BED2F2B0C9","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fa684c8d52e9da1094b0c2d762898ace723c7ee3","datavalue":{"value":"68Wxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6182683$0B7EBCBF-BC04-49F3-ACED-2BA42E7160A6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f1a97a7188d4143e338e99eba7d65493911702cf","datavalue":{"value":"05Cxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6182683$76948A0A-1D9C-4F49-9C6F-E1862471CBFF","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"7409da220a524b8b424ac15e56ab7811fc7f0584","datavalue":{"value":"7795038","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6182683$32370026-7638-4D14-95A4-6AF4B6312450","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f22d5bdf58830469d8153b16772a0e9aca3f36b8","datavalue":{"value":"token sliding","type":"string"},"datatype":"string"},"type":"statement","id":"Q6182683$9667B358-6CCF-463C-878B-614D94DD3954","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a36f1f661169e98576879579295ecf0220457b9c","datavalue":{"value":"independent set","type":"string"},"datatype":"string"},"type":"statement","id":"Q6182683$8D9C7F15-4982-4BBD-AE90-43E9AD50228F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a1a173748f93e4f70aa784451677e2ec88ea88e5","datavalue":{"value":"girth","type":"string"},"datatype":"string"},"type":"statement","id":"Q6182683$A43042C4-27D0-4D41-97CC-B7FC985CB3A1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3f81808ac323b6e22865db4070925b8f3e93b56a","datavalue":{"value":"combinatorial reconfiguration","type":"string"},"datatype":"string"},"type":"statement","id":"Q6182683$A9482227-6882-43E1-90B8-C455029394F4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ee63604621b6fd9d90b10f19ccdd9c167a66b1b6","datavalue":{"value":"parameterized complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q6182683$95646545-9974-4F2F-BE44-1BFAE38F60A0","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":"Q6182683$D609B9CB-7F0B-43A2-B045-C39F2C896D28","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"498bc77c6a6f1f74110816f8d07bc4ea2b167094","datavalue":{"value":"https://doi.org/10.1007/s00453-023-01181-5","type":"string"},"datatype":"url"},"type":"statement","id":"Q6182683$90E88EC6-FE04-4E0F-933F-864F26BAA533","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"6455edf01a44bbbbd8fd600244a25eecd9a9d878","datavalue":{"value":"W4388001245","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6182683$33AD41A2-AF02-4615-932B-3EADDFB85677","rank":"normal"}],"P223":[{"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":"Q6182683$26392B87-54BB-4D93-AA99-6077A01D5A83","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":"Q6182683$8E8B78E0-CBAA-4BF2-8CB7-90E3D054C435","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":"Q6182683$EECBC8BF-C342-4724-BCD6-FFDCAA7C251D","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":"Q6182683$60E6D3A0-13DF-4B7B-99D6-44A78D0C65BE","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":"Q6182683$283612AD-E9A0-486F-B36B-27B7EA76283F","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":"Q6182683$7011B6F2-7CBC-45CB-A0AD-0685A20A7EDC","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":"Q6182683$AB8AED2F-417B-4530-AE61-98233B319FF7","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":"Q6182683$00B6FD1F-CEDE-4528-A3A5-59ECCE0DAAA2","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":"Q6182683$EF3F900D-0DDC-4D1A-9A7A-7DE46066D863","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":"Q6182683$65DD9377-0A79-4E23-B1A9-D4CE1A571686","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":"Q6182683$8A62B313-C41B-46FE-93FB-55F5E81A6A46","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"25a6680de0877573739cf755f98ca352ed206523","datavalue":{"value":{"entity-type":"item","numeric-id":5009479,"id":"Q5009479"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6182683$1B5756A4-4FD9-4ED7-8356-D512E969C6FC","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":"Q6182683$B1AD90C4-92A4-4C5C-9E44-0BA7CE2CC13D","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":"Q6182683$27B14D73-FF6F-4E24-ADBB-60D8EB040562","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":"Q6182683$AA6B3ED2-A569-4ACF-ABAA-364CC47BD888","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":"Q6182683$C698E831-8ADB-45FE-933C-ABD0ABE4F941","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":"Q6182683$7C0E9ECC-2656-4AEB-868F-7FB64DB4DD1B","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":"Q6182683$A7C012FE-5D77-4B62-83B6-4CCF5678F25A","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":"Q6182683$08897892-A8AE-42F3-B7CC-AA76EB545FE6","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":"Q6182683$BE76EAD0-519F-4656-91B5-35EE98255092","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":"Q6182683$A2721B10-0051-4BE2-8A09-72826C1F90C7","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":"Q6182683$F6E8E4A6-4BD0-467F-AD62-2754B877F351","rank":"normal"},{"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":"Q6182683$0094FFAC-935D-4C0E-BC70-0509EA209619","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"beb8050cc53e45bb2c2f9900d787de395b6d3ceb","datavalue":{"value":{"entity-type":"item","numeric-id":6098154,"id":"Q6098154"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6182683$DC9DB444-BBFC-4A83-A675-D1F6BA5C054E","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"9c919adbade6814107c01568a401abaf36ab275a","datavalue":{"value":"10.1007/S00453-023-01181-5","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6182683$C41FEE1B-23C0-48C2-A703-D176AD371FCB","rank":"normal"}],"P163":[{"mainsnak":{"snaktype":"value","property":"P163","hash":"45fcd4163b5f33e6e8c784f5522d7246c0a1a61e","datavalue":{"value":{"entity-type":"item","numeric-id":57056,"id":"Q57056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6182683$FD3CBA5E-54D1-4C7E-AE20-C16C951A8391","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:6182683","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:6182683"}}}}}