{"entities":{"Q2222045":{"pageid":2232788,"ns":120,"title":"Item:Q2222045","lastrevid":57784674,"modified":"2026-04-02T12:44:21Z","type":"item","id":"Q2222045","labels":{"en":{"language":"en","value":"Reconfiguring colorings of graphs with bounded maximum average degree"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7305041"}},"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":"Q2222045$F1B29CE1-DCE9-40CA-B6DF-D3A81D44AAD0","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"656c159e353e3ab94e65e83b7ef8005612c1fc73","datavalue":{"value":{"text":"Reconfiguring colorings of graphs with bounded maximum average degree","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2222045$6848E320-ED24-4932-BAFD-0F486D13C840","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"5e2828ec4fb1d90029a550cb6f3c321943f19983","datavalue":{"value":"1458.05066","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2222045$2BEA7F7F-7986-4B28-8E31-B384E70B8094","rank":"normal"}],"P16":[{"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":"Q2222045$30FADDE4-EB3A-4BB7-B13F-3E838D2EEB83","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f07f6fd6d97bd24ff86249abf8a501d3b63b437d","datavalue":{"value":{"entity-type":"item","numeric-id":256978,"id":"Q256978"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2222045$3E1CD88D-DB21-4601-930C-3F91D320E280","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"a4fdcf569a0845156edf00801a6025e0e3cf1d2e","datavalue":{"value":{"time":"+2021-02-03T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2222045$E15D6792-994B-4081-82B3-EFBB76CB8332","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"315981277850dcf8e6772245d77c4f058d7900a6","datavalue":{"value":"https://arxiv.org/abs/1904.12698","type":"string"},"datatype":"url"},"type":"statement","id":"Q2222045$4ECDDD9D-60C5-4C4D-8DBF-3ADD8B861B5E","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2222045$1E8F3CFC-E06B-41CC-835E-CEA7FDBBC84B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"245985807b016d115d4f4ba6c61b278b3497fcff","datavalue":{"value":"05C07","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2222045$B025B464-2214-409E-87C7-6E791AB60376","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"cf979f4acdc6dac710cfd0a80dde6754b28a9043","datavalue":{"value":"05C42","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2222045$6872D4EA-BE0E-48E0-87E7-6498BF05FFFA","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"50b114d00cd9122696b5450fb51ef7cc642263da","datavalue":{"value":"7305041","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2222045$4FB3A8EF-F8B0-4DA9-892C-5ECF82434171","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1fc35dcabc513d31152f7d25a4aafb2e3d9eafae","datavalue":{"value":"graph recoloring","type":"string"},"datatype":"string"},"type":"statement","id":"Q2222045$D4DF994A-5630-40A5-8929-683D6FAE38F6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3d3fc3f306278971b47588c54be6220243123d7e","datavalue":{"value":"sparse graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q2222045$D3042147-0B28-4EC6-9D32-6A0DAF5C103A","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":"Q2222045$318A8A17-D7AB-4B41-AD46-123583AEDBCE","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"a7065ad1d0e8ac6831a20761430283037ef98017","datavalue":{"value":"W3103628474","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2222045$46DC65A3-6C2B-4E00-BC89-723C9C6AB42C","rank":"normal"}],"P223":[{"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":"Q2222045$69495153-A93B-4EA0-A601-D9C2E39BE9C9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c5ad76f20a0c68a281089dc2ebfd395083347111","datavalue":{"value":{"entity-type":"item","numeric-id":5110690,"id":"Q5110690"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2222045$77381ECD-8247-459B-ABF9-0924C7929C3C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0e1eeb19484b4915ef5ca059d67a4d95a28cbbf0","datavalue":{"value":{"entity-type":"item","numeric-id":1621073,"id":"Q1621073"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2222045$2155A9B3-9954-4524-935F-8D87CF3FEC4C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7f03e9decc285b6fbd0050b6f231d4839172602c","datavalue":{"value":{"entity-type":"item","numeric-id":2657051,"id":"Q2657051"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2222045$90AC791D-3264-4128-8CF2-7B2EA0C0544D","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"038b53c5e5f558fc897cf4cba668b7cf436d5446","datavalue":{"value":"10.1016/J.JCTB.2020.11.001","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2222045$892C3F31-353C-41B2-BDEF-8F287371500F","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"770b74a926ebe4f9d54d14e80719d51cf51f1278","datavalue":{"value":{"entity-type":"item","numeric-id":1621073,"id":"Q1621073"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"79ae8bd0f6857740b7579d951c821b879abc2b7e","datavalue":{"value":{"amount":"+0.8983089923858643","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":"Q2222045$D079A3B1-C720-4CBC-86CF-C53733909A8F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"15d429babda31aa5b682ee37d80828074601eff5","datavalue":{"value":{"entity-type":"item","numeric-id":2857338,"id":"Q2857338"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b3c387c3e55563c2c34ea7dacafe678bc6824761","datavalue":{"value":{"amount":"+0.8532218933105469","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":"Q2222045$5BCD17A2-B159-4035-BED4-7CF07F347025","rank":"normal"},{"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":"dcd2d8784d13eb6501999fed044eed49afa2297b","datavalue":{"value":{"amount":"+0.8319622278213501","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":"Q2222045$B0555763-6207-47E3-A462-E128088B3FE5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3081bae91e2ba232ad3c2283110c5e6b3fb2e2f4","datavalue":{"value":{"entity-type":"item","numeric-id":2833252,"id":"Q2833252"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"126f62e22ffc53a07276d403202c65bd737819f1","datavalue":{"value":{"amount":"+0.8139987587928772","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":"Q2222045$BB97F294-AE0D-4702-AEB3-9F42667F86D1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"aafd42753d9908e7d3705cf0142837ee72e96536","datavalue":{"value":{"entity-type":"item","numeric-id":5110690,"id":"Q5110690"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"49aac09e8eb7f2e677d2b282d3618a99bbcd5e97","datavalue":{"value":{"amount":"+0.8086774945259094","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":"Q2222045$64CCE16C-91E7-4B76-BE24-0DF6F182A382","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2222045","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2222045"}}}}}