{"entities":{"Q5136283":{"pageid":7165855,"ns":120,"title":"Item:Q5136283","lastrevid":94335287,"modified":"2026-06-05T06:32:53Z","type":"item","id":"Q5136283","labels":{"en":{"language":"en","value":"Complexity of coloring reconfiguration under recolorability constraints"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7278067"}},"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":"Q5136283$CA9A8F2E-89C5-4C87-8672-758A73C6FFB5","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"734a62941e8568a7ee42b12b338146edfcd6aa3a","datavalue":{"value":"1457.68224","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5136283$DFF30833-8452-415D-8258-DCB8FA85B3CB","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"77775bface9bd1a17003431860598bfa6b83decc","datavalue":{"value":{"entity-type":"item","numeric-id":2980921,"id":"Q2980921"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5136283$9238EB56-3257-44C3-9EC2-5A69677BFE11","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":"Q5136283$AC365423-59AD-4D23-9FB8-41534D356692","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":"Q5136283$7610DEC5-CE60-4A6C-8F1F-3E9CCD0F6386","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"afe6b2fafd1f610776abf3a55879f526da328740","datavalue":{"value":{"entity-type":"item","numeric-id":226823,"id":"Q226823"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5136283$33A7733A-E81E-4833-98E1-535C326A8382","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"36052d8151ed4f678a8815b5626d247502b52b91","datavalue":{"value":{"time":"+2020-11-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":"Q5136283$C5322944-024E-4CD1-8E1B-5B881FDD12B9","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5136283$030E9DC8-E03D-4925-8CC1-8A1F799A9778","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5136283$6C74152B-77E1-4D28-BA18-38C4C4CB283C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5136283$1F74D7FF-21C6-4815-BA42-2D295316795F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5136283$2AC0DF5B-6AF1-46CD-A30A-6D6E020BD975","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"21ab57872ec4af513678d7cfd855d8143bc53a6d","datavalue":{"value":"7278067","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5136283$445AE011-E9A3-45CA-9383-97D87A0B80D5","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3f81808ac323b6e22865db4070925b8f3e93b56a","datavalue":{"value":"combinatorial reconfiguration","type":"string"},"datatype":"string"},"type":"statement","id":"Q5136283$444DA7B8-2C3D-4890-9003-D4FFD60782C4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e09726da53e95ae004a19637083ed8dc4eff896f","datavalue":{"value":"graph coloring","type":"string"},"datatype":"string"},"type":"statement","id":"Q5136283$5924E2C9-1400-44AC-A335-FFC049450218","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"09b7528120ef50a8f5205cf42893c121e1d21b40","datavalue":{"value":"PSPACE-completeness","type":"string"},"datatype":"string"},"type":"statement","id":"Q5136283$C0992D22-372C-497D-900C-06BB2D6F7649","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":"Q5136283$53BC8AC7-3CEB-485F-A50A-738BDA818FD8","rank":"normal"}],"P223":[{"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":"Q5136283$BD737A9D-DF6C-439D-B91F-6C218CCA5A6A","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":"Q5136283$28A7590E-1743-47C7-83F7-34525957D300","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":"Q5136283$36E3C6E6-F149-4D25-92C2-47F79103C1A1","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":"Q5136283$44133F60-EB35-4650-A6E3-3DD294977F2D","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":"Q5136283$589EDABF-356D-41CD-9A6F-21B221929270","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":"Q5136283$EDAD7B16-9ED4-411F-BA05-6CB555A075F2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"48894ab61348acabec1fe6f1395b76b38297e77f","datavalue":{"value":{"entity-type":"item","numeric-id":2833252,"id":"Q2833252"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5136283$7C37B2CD-20D7-4C3A-AEB3-39B61795737E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"30a933ba17da012d783503cf56e0c0925947933a","datavalue":{"value":{"entity-type":"item","numeric-id":2942408,"id":"Q2942408"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5136283$1FD4B9F4-0089-4636-B366-8768718C0249","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":"Q5136283$1B1B410A-B646-4A41-BB4E-5884558B0D30","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":"Q5136283$1A99BE2A-D9A2-4C1E-A878-E009A1B577E8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a80408f65df4dcedaa9faa3bb4088b12dacc12d1","datavalue":{"value":{"entity-type":"item","numeric-id":2948468,"id":"Q2948468"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5136283$AFC58083-5BEC-4EA1-A86E-A9CEC949A4E8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8ac39b3a3acbdde3f73d4c3dc404b5ab586bcfad","datavalue":{"value":{"entity-type":"item","numeric-id":309791,"id":"Q309791"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5136283$DEE920F2-44C2-4D1D-9960-540620BDCAB5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"736a1d463d18d2f300e2b9600c3f86eae2986ef8","datavalue":{"value":{"entity-type":"item","numeric-id":2537313,"id":"Q2537313"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5136283$DDFD8F2D-8468-44D9-A032-00E6AE156ECA","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":"Q5136283$2EA8E616-58C4-400E-8F90-E6398F76EC98","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":"Q5136283$9A970519-B139-4BED-B6FF-E246B0276628","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"5cf43a53744ba1ff38c180575bcc4ff407ac9547","datavalue":{"value":"https://doi.org/10.4230/lipics.isaac.2017.62","type":"string"},"datatype":"url"},"type":"statement","id":"Q5136283$743990CA-5680-4AE7-8FC2-020BBBD301E5","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"d3625d61ae134c3006421f635de05f5b374b6e04","datavalue":{"value":"W2782559726","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5136283$13C4909B-ACEB-4CDE-A611-FB3290DEF860","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"8f74e3c3b566a9e7d64082201d395ddd0276494f","datavalue":{"value":{"text":"Complexity of Coloring Reconfiguration under Recolorability Constraints","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5136283$F0C6A4D9-E66D-4D3D-977B-24413E377CC3","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"33b1110d2f8d9631381cf77cfa3374136d37cebb","datavalue":{"value":"10.4230/LIPICS.ISAAC.2017.62","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5136283$E26AB144-EE0E-46B7-B8CB-D7A191ADE6C7","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a51a146b5446033920395d20cf5d57f9317676cc","datavalue":{"value":{"entity-type":"item","numeric-id":1699776,"id":"Q1699776"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4b8259e68e9c57e208751036e93e937fb7428351","datavalue":{"value":{"amount":"+0.8575457334518433","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":"Q5136283$05590565-E386-4AAC-9158-582547371CF9","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":"49c77a187d2446ca35213068c8354842e24c2aa4","datavalue":{"value":{"amount":"+0.8565665483474731","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":"Q5136283$CE4BA5BF-862E-4B52-96FF-6A9EA7DECB09","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"af73401f3014e92542aca6c7ef7435d5a134b1f8","datavalue":{"value":{"entity-type":"item","numeric-id":5212954,"id":"Q5212954"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"374f72468dbf5b3be0cd37ef559c22b3bc20f611","datavalue":{"value":{"amount":"+0.8248042464256287","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":"Q5136283$B31D475D-A046-4375-B02D-EB43D9E37794","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fea6361701cdb6128e5536585af1729d31003c5d","datavalue":{"value":{"entity-type":"item","numeric-id":301588,"id":"Q301588"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"05f7f860c2faee57454d878bfd1e05ef6a596a16","datavalue":{"value":{"amount":"+0.8193293809890747","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":"Q5136283$DA1F308E-9BD4-4DC0-9EF7-9B40852B72A3","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":"d723057e2fa8747b1d2753fe13562239f9085043","datavalue":{"value":{"amount":"+0.8178786039352417","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":"Q5136283$041701C3-AA36-48E6-BDD7-2841C90498AC","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Complexity of coloring reconfiguration under recolorability constraints","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Complexity_of_coloring_reconfiguration_under_recolorability_constraints"}}}}}