{"entities":{"Q5075761":{"pageid":7105337,"ns":120,"title":"Item:Q5075761","lastrevid":55409257,"modified":"2026-02-17T15:48:56Z","type":"item","id":"Q5075761","labels":{"en":{"language":"en","value":"Linear transformations between colorings in chordal graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7525461"}},"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":"Q5075761$193A6B70-3721-40EA-8F8E-691672BFB90B","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":"Q5075761$8418DE0A-1F4B-46BF-A6D6-937A7A259B06","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":"Q5075761$190CBC21-4DC0-451C-B5C2-E727D2CE428E","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"33eb095e7a11594535a14f244480079f6a32a297","datavalue":{"value":{"time":"+2022-05-11T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5075761$4DC159C5-D8DD-4259-9A53-761C8312DE84","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"2ba5355ccf7fa4402165ee8511fecaacffe7ba63","datavalue":{"value":"https://arxiv.org/abs/1907.01863","type":"string"},"datatype":"url"},"type":"statement","id":"Q5075761$0DD26097-3F59-4453-B301-70A2866D7F76","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fa684c8d52e9da1094b0c2d762898ace723c7ee3","datavalue":{"value":"68Wxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5075761$DD8DDD2F-219E-4369-B228-C93973AF6293","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"da2869ae1d5f17d4055af09fa3ded558269d17c3","datavalue":{"value":"7525461","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5075761$A4B7AFC6-10CD-4D4F-BE61-DC3E2E3E158F","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1fc35dcabc513d31152f7d25a4aafb2e3d9eafae","datavalue":{"value":"graph recoloring","type":"string"},"datatype":"string"},"type":"statement","id":"Q5075761$0B747C8A-91FB-494C-98DA-F54BB4E7F842","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"853bd0b31f9734652041500f2e432a6c8df42e70","datavalue":{"value":"chordal graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q5075761$581EED00-59F4-4F5F-ACB3-0D9F7D2A2BF1","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":"Q5075761$EC2B749F-C3E8-4FD2-B38D-471825DB33A3","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":"Q5075761$EF55C85C-9822-46FF-917B-103B95E774A0","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":"Q5075761$D0064D4B-DF38-43F4-B9A5-79C6D4FBE4D6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f467ee2258248f510c1db08ca6d687d49519ddca","datavalue":{"value":{"entity-type":"item","numeric-id":1686264,"id":"Q1686264"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5075761$D1CD01CE-060C-4DB5-AA27-4409F3686BC6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7a54c2526b2fcd6b65d2cb3b210f65de29bc6714","datavalue":{"value":{"entity-type":"item","numeric-id":3525616,"id":"Q3525616"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5075761$E0C03334-AA52-46A6-A6BC-DA91A4901411","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"62fd8e8936ae5e996a9e7264bf82bdfe33fd745c","datavalue":{"value":{"entity-type":"item","numeric-id":1699301,"id":"Q1699301"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5075761$44318161-7FFA-4084-87CA-F063A1A204A6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"44a802584916acf2a664a2ec1ebe3a9aa59f277b","datavalue":{"value":{"entity-type":"item","numeric-id":2301540,"id":"Q2301540"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5075761$867BC12D-5A3E-429E-94D0-C5F38D68B880","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8ad241286d742f29de1164257278e9a64a49ac9e","datavalue":{"value":{"entity-type":"item","numeric-id":1757779,"id":"Q1757779"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5075761$7BC6BED5-3C6B-4ECB-8E14-DE3D3F867A6C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"78a775ff9d216f51dea46e921f3ca629caac6188","datavalue":{"value":{"entity-type":"item","numeric-id":896058,"id":"Q896058"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5075761$ABCE1F2A-0C3B-42A5-80D6-98C0C9CCCD71","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":"Q5075761$DD553418-2683-4D4F-B3E6-D8F2FD4C70A3","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":"Q5075761$1AE00464-781E-47B5-91E1-3572431C5E6F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2d3ab055106f797fe01aaa28a41601bd3cca4b22","datavalue":{"value":{"entity-type":"item","numeric-id":5236321,"id":"Q5236321"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5075761$594F272F-E132-4C0B-BB6F-3768C9812B2B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a998553d04d92ec750c5db95c511cc38b8ab7659","datavalue":{"value":{"entity-type":"item","numeric-id":5315023,"id":"Q5315023"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5075761$050D3935-CCF7-4EF7-99B4-4872A407A189","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4aaf62d8b0dd458e9bc5f818a51a609edac9992f","datavalue":{"value":{"entity-type":"item","numeric-id":3419603,"id":"Q3419603"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5075761$6BB9D859-9034-45E7-B69D-B123DEE8EB56","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5ecc6449020b64018f7c2dfaa9d0945dc74ec146","datavalue":{"value":{"entity-type":"item","numeric-id":1721933,"id":"Q1721933"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5075761$3C7FFB7A-4FA4-434A-8AC6-3CFF9346DECA","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":"Q5075761$004DE3A0-4C0B-4AC4-AAC0-EAF8DE940F94","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4b2d9841f6b9bcf72229132fc977fda7d60e4932","datavalue":{"value":{"entity-type":"item","numeric-id":2412417,"id":"Q2412417"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5075761$F68BF93C-A59B-4007-846C-33EC70635BA4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8ea99ec3cd5076e3f7f41a110c2805d6b320371a","datavalue":{"value":{"entity-type":"item","numeric-id":4607889,"id":"Q4607889"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5075761$8821A7CA-4382-45BC-BADE-7F3A88677F90","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"0c3aadc4a534d48a0708be1b4cbf724c2642fd77","datavalue":{"value":"10.4230/LIPICS.ESA.2019.24","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5075761$162A29BA-B2FA-4A6B-92E0-C0D33EAA0942","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f0d81546a511ef33619bf73e9a6bb47d57165077","datavalue":{"value":{"entity-type":"item","numeric-id":2231701,"id":"Q2231701"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ce1457c59e5a4050986ce0c7b0f47984c06b32e4","datavalue":{"value":{"amount":"+0.8472366333007812","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":"Q5075761$B15B73FC-EEBA-46E1-94B1-EEDADDF36780","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2d963e6ae2c5263f96e0ed29193cecd41a5e0fb1","datavalue":{"value":{"entity-type":"item","numeric-id":896058,"id":"Q896058"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a7031dbe57dba8e8e928ed62ce5ade82c57f6e31","datavalue":{"value":{"amount":"+0.803716242313385","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":"Q5075761$76EFCA65-4A56-40E5-A9C4-0006F3A1F92F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7262d033d9fcbf27c58de9742dfc5af48ac809b8","datavalue":{"value":{"entity-type":"item","numeric-id":1686264,"id":"Q1686264"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"67112f103032c09493949c85464cdd399ce0130e","datavalue":{"value":{"amount":"+0.7834028601646423","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":"Q5075761$23722EC2-C885-43B3-802C-16166BB956FD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"793ab0e3206040ae4389ee420a45d1b7b5aff207","datavalue":{"value":{"entity-type":"item","numeric-id":2131856,"id":"Q2131856"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7a1256b1cda087ba3206bd7ea8c559f3ee9efd2f","datavalue":{"value":{"amount":"+0.776520848274231","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":"Q5075761$05F182CC-EBFE-441A-9FAE-8620E82EA39F","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5075761","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5075761"}}}}}