{"entities":{"Q309791":{"pageid":311558,"ns":120,"title":"Item:Q309791","lastrevid":60943194,"modified":"2026-04-10T20:08:27Z","type":"item","id":"Q309791","labels":{"en":{"language":"en","value":"Finding shortest paths between graph colourings"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6624620"}},"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":"Q309791$E646AB5B-6819-430A-B966-1EBB92D3B110","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"a937c9c75ce25492c8f5a42bcf21083bdd95b662","datavalue":{"value":{"text":"Finding shortest paths between graph colourings","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q309791$12CE340D-B646-459A-A4B8-507DEDE06EB8","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"74408fd4b10dfa0549e4aaf65a13bc170e25b91c","datavalue":{"value":"1350.68148","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q309791$4039EF61-58AD-431E-9DFC-3933545D114C","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"152f5794b5cd21ab31c63e63853f7ed9b1e93701","datavalue":{"value":{"entity-type":"item","numeric-id":309789,"id":"Q309789"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q309791$25C2DF15-EF69-481D-9BCB-8956B926DEBA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"5adf86a269713b0e23511a52caceaa2ff6312793","datavalue":{"value":{"entity-type":"item","numeric-id":190506,"id":"Q190506"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q309791$0802906A-D580-461C-9F6F-7B45DEEF88AE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"3ab15b92ce44947a31e3823296e451740e14111b","datavalue":{"value":{"entity-type":"item","numeric-id":269480,"id":"Q269480"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q309791$8A929A77-CEC8-4D34-A09A-10E0990B95B1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d42222c166d248cb8fb92648a8a738de86662abf","datavalue":{"value":{"entity-type":"item","numeric-id":309790,"id":"Q309790"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q309791$9FB260FD-56E6-43DE-A98C-4D016662B495","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"1c8bda24e5db7031b811824423dc274be5147149","datavalue":{"value":{"entity-type":"item","numeric-id":170462,"id":"Q170462"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q309791$647F7D7A-AF33-4341-95D2-2506D1F6FBC0","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":"Q309791$B3E6C491-2397-4CCC-A37A-E0FC108FCD33","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"87e9445c0cad7e859fcbee25cafb7e14e92d43e5","datavalue":{"value":{"time":"+2016-09-07T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q309791$53DED66E-66BE-4862-8314-EE600728D93F","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"91e9c031512aa9a7aa11f6a6da220c71802f9d56","datavalue":{"value":"http://dro.dur.ac.uk/15595/1/15595.pdf","type":"string"},"datatype":"url"},"type":"statement","id":"Q309791$3F0B7C10-5D13-4DF0-9CF4-E8BDD5BA2999","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q309791$430CE895-D7C3-4A5D-8E7B-24556F3F319A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q309791$5F081801-C699-4399-BECF-9F3F5E7CE36E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q309791$77B5ED85-9AFC-485C-A478-741004540916","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"ba2a28fa362f3801ead18bc991e2f0c9b5ba193f","datavalue":{"value":"6624620","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q309791$080AC52A-7E8B-4DB8-A69A-D693DBC2B95C","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"def48283d510794913c58f78056b808e00633a5c","datavalue":{"value":"graph colouring","type":"string"},"datatype":"string"},"type":"statement","id":"Q309791$C6E8FA7F-70EC-4AF6-9C40-1F75ACFA72C8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ed3b495ba8c3c3bf5babb1d3213a6c0bf58078e5","datavalue":{"value":"graph algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q309791$5B0C7B7A-662B-49E1-8133-22FCFD9BF3D9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"39f09a0e1b853a253eb6d6632c3459bfad592ee9","datavalue":{"value":"reconfigurations","type":"string"},"datatype":"string"},"type":"statement","id":"Q309791$0945847A-47B9-4B73-9ED7-6E185429E871","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7e1d0cc6ed089218dcef9fb3d859e4b7d410e157","datavalue":{"value":"reconfiguration graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q309791$D6940EEB-1FF2-47D8-B72C-F6E4B9DDBDC3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e18f506aa9bf2fd80c75af71f349b26afe0c9867","datavalue":{"value":"fixed parameter tractability","type":"string"},"datatype":"string"},"type":"statement","id":"Q309791$A7CEE799-D5B8-4DCE-A449-EE5AB71E009C","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":"Q309791$F89B5FCB-9E92-46A6-ACF0-1DF037C4A4F7","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"df33ef6c6d298629bff440a0bf09dde30e60326f","datavalue":{"value":"W1573626259","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q309791$54A022D3-DCBF-456A-A3FE-C16014AE145D","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"06b38574ba6bca5da0db1c75e0b34bee1c17f73f","datavalue":{"value":{"entity-type":"item","numeric-id":4979840,"id":"Q4979840"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q309791$F8FBC5EB-C059-45F0-89AC-81B9E3347CC4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"69b6b4c9fe0f79147c5728198272fedbd7bad1d0","datavalue":{"value":{"entity-type":"item","numeric-id":2436666,"id":"Q2436666"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q309791$72E4DE0B-39CB-4E3D-8F54-5523A05B285E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9b981d55ba5ef205f07d32fc43565d971808c741","datavalue":{"value":{"entity-type":"item","numeric-id":2912722,"id":"Q2912722"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q309791$66527366-FF1F-4F39-816E-C7A99F715C4A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fda6b0ba01fdd2099873d6ec7e61b17fcd5fd24f","datavalue":{"value":{"entity-type":"item","numeric-id":2945182,"id":"Q2945182"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q309791$6A5DC89F-EBBD-4733-9232-19CE19C0ECEE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"919022d620c3f40891e69e2f53a7b0acb21f6d9e","datavalue":{"value":{"entity-type":"item","numeric-id":2957511,"id":"Q2957511"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q309791$4A297415-58F5-4507-88CC-9A4891C93235","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":"Q309791$EEE71936-F51B-4858-8F15-9F7109398BBD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fdbd2096105b9316a95c0955ac512c86ad058481","datavalue":{"value":{"entity-type":"item","numeric-id":2946012,"id":"Q2946012"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q309791$68FA78C2-9826-4BDD-96AA-421C44A83671","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":"Q309791$29668BB4-6D6C-47E6-9B07-4B85513B01B5","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":"Q309791$CFF4E4BF-60AC-4A38-885C-F3E6329F0038","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1f7aa99834558606212c92725ef41b8d08d0c68f","datavalue":{"value":{"entity-type":"item","numeric-id":1039431,"id":"Q1039431"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q309791$9A1C4CDE-6769-48F8-960C-35D825C595DF","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":"Q309791$79BC9288-76C7-49B0-B1F6-DAEE5D8CF3A2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c5c75c62c5428390cc950e20399ad1a0c1b72a25","datavalue":{"value":{"entity-type":"item","numeric-id":3638049,"id":"Q3638049"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q309791$68B509EB-1AEA-4034-A093-08D35FC20B54","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":"Q309791$83ABCA60-DD8D-49DF-B493-0498A512B282","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":"Q309791$16AD4229-ACE0-4BB6-BC9D-3722D6B093DA","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":"Q309791$AAF4ADAF-1E46-4B55-BDD8-0A3DCA5AB5BD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f65cf4e264f1078537a12ba040ddae05d0225bf3","datavalue":{"value":{"entity-type":"item","numeric-id":3183470,"id":"Q3183470"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q309791$BDE51F8A-D3A6-48AF-A687-ABF2E07E534F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7feadace1c0f6639509214fc86e1315adadd4517","datavalue":{"value":{"entity-type":"item","numeric-id":4909520,"id":"Q4909520"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q309791$48C5FCD0-F672-45F5-964D-E4B5BC08F0A3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"95f409f9bed740306ca77a78344a99974ddf509d","datavalue":{"value":{"entity-type":"item","numeric-id":3010389,"id":"Q3010389"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q309791$6D2DCA6E-EFBA-4F05-8928-9B278F0ADE82","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"60328e6e5ba7e2fdde02fc23bf22cdb60b9a1978","datavalue":{"value":{"entity-type":"item","numeric-id":3010386,"id":"Q3010386"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q309791$306398E7-311B-496B-9A36-A4C8F4052E8D","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":"Q309791$11AAD6CD-F938-42AC-B446-150F7277B20E","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":"Q309791$16C9B5E2-C14B-4F92-B7C8-A6FB93E47565","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"49245e0aa29f3d0b8a4f3aa138d592837bd9a7fb","datavalue":{"value":{"entity-type":"item","numeric-id":4083461,"id":"Q4083461"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q309791$7DA2D875-3BB5-4EC1-8D66-2881A43C9758","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d30293edef740700401047e90e54e86a7a79bf3d","datavalue":{"value":{"entity-type":"item","numeric-id":2942651,"id":"Q2942651"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q309791$6C3CE697-F64F-4F26-933C-CF7ABEFCF885","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0e1357b15aa0895d858d392a7ff419092326aafa","datavalue":{"value":{"entity-type":"item","numeric-id":5710169,"id":"Q5710169"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q309791$A554DECE-6D8E-4C64-9C67-5B6A776F62E2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5aa9ff42813569e5d3acaf3db472994737f780e1","datavalue":{"value":{"entity-type":"item","numeric-id":2955037,"id":"Q2955037"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q309791$22B60A4C-327D-4FB8-8B55-3098B1114A66","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"9131a2b5ed0301d1a6a878914b7d24b4390a1efa","datavalue":{"value":"10.1007/S00453-015-0009-7","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q309791$52DC37AA-CA38-4AA3-80A4-918126A3B9BF","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"17f956b54fddaf2cf597cd2ed6716afc0b99fdc0","datavalue":{"value":{"entity-type":"item","numeric-id":2946021,"id":"Q2946021"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ccb376fe8241afb378796465e7742164940e8fa7","datavalue":{"value":{"amount":"+0.9997376799583436","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":"Q309791$2DA47A5C-EB03-41E0-AC20-153D73F3C315","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d96eaa5fe7d12bc3bc98f05d9f32e101c342ed27","datavalue":{"value":{"entity-type":"item","numeric-id":3503504,"id":"Q3503504"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"eff51d8c69c8bec35df4c63ec212832c6ea5fe5a","datavalue":{"value":{"amount":"+0.850836992263794","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":"Q309791$A9365785-8104-4520-B50A-9FE779FBE1BD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f6fe6b532561eb6a40eb31344fdfadca20269b0e","datavalue":{"value":{"entity-type":"item","numeric-id":3104271,"id":"Q3104271"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"039da147f97a112f86a6ddbbcd924883bb1bb1ff","datavalue":{"value":{"amount":"+0.8483211994171143","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":"Q309791$77DE1B8D-9831-44DE-81B3-B65FFAA0322E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2f3fdcf42ff8bc239ffcfcbed158dc4af4e598bc","datavalue":{"value":{"entity-type":"item","numeric-id":2998926,"id":"Q2998926"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"743f167cc6037b3fdb718c805e17e1fbd12de8b6","datavalue":{"value":{"amount":"+0.8447206020355225","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":"Q309791$5CB142B3-336C-41BB-A4BF-67EF80581908","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6ecf78f28df7a7bdafd919c7d7d66f9d7f7e989a","datavalue":{"value":{"entity-type":"item","numeric-id":2946012,"id":"Q2946012"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3f356ec95396dc49d1c0c824c8c100fcf17dbcda","datavalue":{"value":{"amount":"+0.8288376331329346","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":"Q309791$D858082D-3CC6-43B4-9A25-057711F42A79","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Finding shortest paths between graph colourings","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Finding_shortest_paths_between_graph_colourings"}}}}}