{"entities":{"Q5883290":{"pageid":7912841,"ns":120,"title":"Item:Q5883290","lastrevid":55968931,"modified":"2026-02-21T15:03:36Z","type":"item","id":"Q5883290","labels":{"en":{"language":"en","value":"Recoloring Planar Graphs of Girth at Least Five"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7669662"}},"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":"Q5883290$AD627D30-78BC-4DC4-B90B-43A39A381839","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"fbdb124cba1273d06e8dde944054743c6d74588f","datavalue":{"value":{"text":"Recoloring Planar Graphs of Girth at Least Five","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5883290$1E3AFEB6-25D3-4390-918B-8F9280A8AF6A","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"4f027fff374777ac0ce6fdc4a9ddeabea9b111f6","datavalue":{"value":"10.1137/21M1463598","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5883290$CC832A7B-E9C0-4646-84CB-777EB0D0C67E","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":"Q5883290$DCBD287E-02FB-42D4-A385-84A7D37557E6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"867aaaa07446d921ef546013732b2686b8ef8de2","datavalue":{"value":{"entity-type":"item","numeric-id":322235,"id":"Q322235"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5883290$854146F9-A612-4107-9392-3A537DD9546D","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":"Q5883290$CD3177B7-ABEE-4E56-8A39-310788737399","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"3c8a2fe2934bcec8ef3f374226e3e5af35d3c6da","datavalue":{"value":{"entity-type":"item","numeric-id":301586,"id":"Q301586"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5883290$97D8994E-C51B-46D8-9A25-FBE371E2A29D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"8acddea1a39e0f346d74120dae0af6aa23637a22","datavalue":{"value":{"entity-type":"item","numeric-id":777376,"id":"Q777376"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5883290$EBBE98CB-1B62-4E1C-8231-2C3966C4C6BA","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":"Q5883290$126B0E0A-4CE6-4BD1-8F9B-09215A4A3829","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"39a509948a5fd41054da3e7af81581f39adaebc1","datavalue":{"value":{"entity-type":"item","numeric-id":2706174,"id":"Q2706174"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5883290$9DD01B0B-47FC-4E0A-A53C-78AC747543D4","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"55ec59bb5a9318d90bccd7149395feea6793e4e5","datavalue":{"value":{"time":"+2023-03-30T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5883290$065C350A-7817-4BA8-A41D-6DD5CA7F201C","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"c0f5397d8bd2ab3cf67ea64b409db65da418cab8","datavalue":{"value":"https://arxiv.org/abs/2112.00631","type":"string"},"datatype":"url"},"type":"statement","id":"Q5883290$970D008C-1E4C-4CDC-B2A5-E65B7F9E47DF","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5883290$92D1BCEB-E48E-4974-818E-718EAE0EB19C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"357c7c34a1a90d83243f17011b7aa90788d1792d","datavalue":{"value":"05C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5883290$30433758-1831-41A0-BA74-29562FCC124A","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"5d20904d59ec4018dcc37c60b30eb115cffeb857","datavalue":{"value":"7669662","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5883290$67B8F564-1986-4B23-B2BA-12CE45F43E83","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e09726da53e95ae004a19637083ed8dc4eff896f","datavalue":{"value":"graph coloring","type":"string"},"datatype":"string"},"type":"statement","id":"Q5883290$19059660-6050-49A2-A818-2A95518BDE53","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8192f11610279d466bb99aa31056e9f91f415eb7","datavalue":{"value":"planar graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q5883290$B655F28F-AA6E-49AE-899F-D281A78D6C8A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1b3686a83f91902821ef3a0bb09a5b69aaf13c38","datavalue":{"value":"reconfiguration graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q5883290$F60EA66C-E9F5-4762-B663-D38B0223E8D2","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":"Q5883290$6C2C6A35-DB98-4C15-BD3F-70A615B03F0D","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"e30093a323d73a6d8063cd8500f22fa60341c5ef","datavalue":{"value":{"entity-type":"item","numeric-id":2231701,"id":"Q2231701"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5883290$B6619B78-F76B-460A-8E05-FFFDAEEF49BA","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":"Q5883290$E7527B6F-95F4-4808-B367-C48240B0E26B","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":"Q5883290$115EE999-2537-4F02-9707-E0666D3E4325","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6751cc6b66279080fc3e26a7921d7b28929c54c2","datavalue":{"value":{"entity-type":"item","numeric-id":3469114,"id":"Q3469114"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5883290$F761AC49-E33F-4EE3-8347-21B0A37B42CB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1e1eab2dce7a71eab003611aa95538fd8a58f090","datavalue":{"value":{"entity-type":"item","numeric-id":5075761,"id":"Q5075761"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5883290$43DAB4A6-21EF-4AC3-9C76-2410BFF393EF","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":"Q5883290$C4AEA982-3815-43A4-AACB-B6CB8A895BE6","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":"Q5883290$E5A190F0-6769-47CF-8AE5-625F611C8257","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":"Q5883290$16381FE1-FA9F-4DA1-816B-0164DC7488E0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ee2264ad6b975890c81d95c9351986d136c9ee1f","datavalue":{"value":{"entity-type":"item","numeric-id":2223443,"id":"Q2223443"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5883290$D3533246-5F21-4168-839E-1161BE6CBBA5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"36b35a6e194e0f5f82523152ab60e30a56b50aae","datavalue":{"value":{"entity-type":"item","numeric-id":2033925,"id":"Q2033925"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5883290$2EE9167A-D056-42E8-8213-232A3A782E11","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":"Q5883290$0045B595-821F-4F7D-A668-90FF551AE322","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ca748814a26c3d85f0589140752700a15c5d13fa","datavalue":{"value":{"entity-type":"item","numeric-id":2222045,"id":"Q2222045"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5883290$A730095F-391E-4898-BE93-2EFE6EBE4636","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d44da53bb2807d29f97c236ce74b8ca1cb8debcc","datavalue":{"value":{"entity-type":"item","numeric-id":3447279,"id":"Q3447279"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5883290$0BD83F29-0564-4046-BBCE-2137BE47CBF2","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":"Q5883290$37E21D6A-D4F1-445A-95BD-ECE470468D70","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":"Q5883290$4A0EA9C4-5A92-458D-9BB9-6B1FB6FA5345","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"82752904767340a57fdbfee3ce9d6f2e5d671952","datavalue":{"value":{"entity-type":"item","numeric-id":2223443,"id":"Q2223443"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"aeb4f33f349bee0c0e3d77fb334e6fdb19f78b9c","datavalue":{"value":{"amount":"+0.7955743074417114","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":"Q5883290$3F9262BD-486A-4577-9D98-BBD303D1C204","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":"e90c9448043fc5b5bcc9e9d58fd87099ec70b46e","datavalue":{"value":{"amount":"+0.7900352478027344","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":"Q5883290$A2F428E7-3B9D-4808-ACB8-DAA30755B36B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"150c0b5d21c8f15224b721fd9b7abcfaa2e538bb","datavalue":{"value":{"entity-type":"item","numeric-id":6158364,"id":"Q6158364"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1e684f15653301de87d6e401137e5f56c93b36b7","datavalue":{"value":{"amount":"+0.7893062233924866","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":"Q5883290$44824B8D-E748-4C7F-8DBB-1ABDEBDEBAA5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e3e49cac5e0fd1b9030ff34c1408282bc43b1849","datavalue":{"value":{"entity-type":"item","numeric-id":1752682,"id":"Q1752682"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e2c6d52a6c57879aee72ffa8e575602bfc2e559c","datavalue":{"value":{"amount":"+0.7829122543334961","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":"Q5883290$E3609B19-DACF-45CC-B054-9E906AC94096","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5883290","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5883290"}}}}}