{"entities":{"Q5874308":{"pageid":7903859,"ns":120,"title":"Item:Q5874308","lastrevid":93357380,"modified":"2026-06-05T04:16:25Z","type":"item","id":"Q5874308","labels":{"en":{"language":"en","value":"Shortest Reconfiguration of Colorings Under Kempe Changes"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7650920"}},"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":"Q5874308$6E19E72D-D380-4A69-B467-CFBD1E3FA6C5","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"8eb893f819332112e861a74fd4234b6294c868f5","datavalue":{"value":{"entity-type":"item","numeric-id":306249,"id":"Q306249"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5874308$C5AC6C88-084E-4C1A-94D4-B64CFB86FAE0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"71d5353733bf428859a06fce541c6f739a6abd71","datavalue":{"value":{"entity-type":"item","numeric-id":683755,"id":"Q683755"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5874308$4ADE79D3-8F03-4495-9C56-1034F639D6F6","rank":"normal"},{"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":"Q5874308$9A871E91-22ED-433B-ADE0-64435C838C53","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"dd4984510ecb87e1198d778e5c81672940646bc6","datavalue":{"value":{"entity-type":"item","numeric-id":273162,"id":"Q273162"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5874308$078CBB50-C501-40CE-8655-C368CE80251B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"5089cf431406eb388b708bd879c1fb5e0a065519","datavalue":{"value":{"entity-type":"item","numeric-id":1791000,"id":"Q1791000"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5874308$D23FA656-0919-4673-890B-4987F36D3DE3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"1c0b85b909e58e15585bdc879215f99cf588ddbe","datavalue":{"value":{"entity-type":"item","numeric-id":284410,"id":"Q284410"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5874308$9EDA209C-78D8-4B7B-8EBC-A5E10B7FEB5D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"f261df43f82c7ffc1af23e653ddfbf8d7ca68e81","datavalue":{"value":{"entity-type":"item","numeric-id":346505,"id":"Q346505"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5874308$D7165AC0-EE54-42AE-A472-A208666F162D","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":"Q5874308$C7080458-E8DA-431C-96D0-0AE320AF37BB","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"1cf2c00ad9755e29029658ecb4f6eb01aba3c5f5","datavalue":{"value":{"time":"+2023-02-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":"Q5874308$B52D5C96-D3B2-40FD-A0B5-898FF9E5F4E3","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"f969879f531643f058f8dd4c87a7dd4eb7b8c4c8","datavalue":{"value":"68Qxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5874308$A43671A1-9AB3-4AF5-B53D-C7C9A1CE3F03","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"12a04938fb6524d453d61105cbf94d51750374ab","datavalue":{"value":"7650920","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5874308$182DA332-3000-4CA3-95EB-9E4FAC508E3D","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3f81808ac323b6e22865db4070925b8f3e93b56a","datavalue":{"value":"combinatorial reconfiguration","type":"string"},"datatype":"string"},"type":"statement","id":"Q5874308$C02C3F1D-2478-4FB9-9CC3-64AC234474C6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ed3b495ba8c3c3bf5babb1d3213a6c0bf58078e5","datavalue":{"value":"graph algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q5874308$FE3335B2-0FE4-447A-8C96-411797BB9DDB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e09726da53e95ae004a19637083ed8dc4eff896f","datavalue":{"value":"graph coloring","type":"string"},"datatype":"string"},"type":"statement","id":"Q5874308$264B1E14-6586-4A5B-AD0C-8610D0DE0D5B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4bcb370e6edc6bebe235268c2bbaac45db486a73","datavalue":{"value":"Kempe equivalence","type":"string"},"datatype":"string"},"type":"statement","id":"Q5874308$CD864874-2B08-4F32-9D6B-F3DFEB7F253C","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":"Q5874308$67FC562F-1E3F-4B86-A93F-899A5D248167","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"27d1dfc4c1f5437df6b69de3d422636a07c50f74","datavalue":{"value":"https://hal.archives-ouvertes.fr/hal-02527059","type":"string"},"datatype":"url"},"type":"statement","id":"Q5874308$87C0FDEF-0B3F-4691-A163-10A6C82BA0D6","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"352c6d056e7bcc38690abfdedecd5b345df0f7af","datavalue":{"value":"W3013008475","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5874308$EAD6C3D5-F5BD-43EB-8473-66B65642674F","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"b108cd230bd4886e851d075f64a98a841d25954e","datavalue":{"value":{"text":"Shortest Reconfiguration of Colorings Under Kempe Changes","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5874308$F7C9320B-F5E8-482F-9FFE-CD46CC01FA08","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"19073695a5a164b6730ba8a165aacdd7df40a9c6","datavalue":{"value":"10.4230/LIPICS.STACS.2020.35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5874308$0001E90A-8071-447A-AAC6-84B8DE567210","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Shortest Reconfiguration of Colorings Under Kempe Changes","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Shortest_Reconfiguration_of_Colorings_Under_Kempe_Changes"}}}}}