{"entities":{"Q2022504":{"pageid":2033246,"ns":120,"title":"Item:Q2022504","lastrevid":57683523,"modified":"2026-03-31T21:53:05Z","type":"item","id":"Q2022504","labels":{"en":{"language":"en","value":"DP-3-coloring of planar graphs without certain cycles"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7341228"}},"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":"Q2022504$938D2CE4-6E15-4EDC-B4CB-FA3EA236482B","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"7f63142b8336402467333099204c79f4a302af3f","datavalue":{"value":{"text":"DP-3-coloring of planar graphs without certain cycles","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2022504$6ED54BC4-606E-4148-9112-2E5BF982FA88","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"053ef46afddb812c54bf446d65e15cdeb9f92a2b","datavalue":{"value":"1462.05145","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2022504$B34965CD-051F-4398-808F-E6F74A200C1F","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"2e857c081b4ded1b7b28576a9ad84dcfccd99161","datavalue":{"value":{"entity-type":"item","numeric-id":1730240,"id":"Q1730240"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2022504$0A2F2641-FC47-4245-AE26-CE30B5E54212","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"efda28a69fcf4855417dbb14bff20605fb2264a0","datavalue":{"value":{"entity-type":"item","numeric-id":294569,"id":"Q294569"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2022504$04746DC5-7417-4570-9517-A022A72EA9A1","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"087f55844cc920aae060b09644168bf17b022e1a","datavalue":{"value":{"entity-type":"item","numeric-id":96294,"id":"Q96294"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2022504$AB971ACB-0696-4F9B-827A-8420FF678B22","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"6d23500e60ff764d81f80d2bfe210cd2ea479abb","datavalue":{"value":{"time":"+2021-04-29T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2022504$31936AD7-D026-4FD3-9D33-33674548416D","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"e76b2b497cebd4e2e14ae3e79268d198c41a8891","datavalue":{"value":"https://arxiv.org/abs/2001.00298","type":"string"},"datatype":"url"},"type":"statement","id":"Q2022504$4211A083-72F4-4E1F-8BCE-2D5B52EE7BF9","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2022504$B92FF3D6-9B51-404F-8EDB-1EDF3B3C580B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"357c7c34a1a90d83243f17011b7aa90788d1792d","datavalue":{"value":"05C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2022504$46988E7D-9CFC-4885-953E-57472F2826CE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3a5e47548ef139717b317f83801cfef606a623d","datavalue":{"value":"05C38","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2022504$317DA4C9-2CDE-412F-8105-99B7D15E6AD3","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"8d60a28df1326c271a2478ce2550b8269a0c10d5","datavalue":{"value":"7341228","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2022504$B5B0146C-AB1C-4AAF-8789-53407963522C","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d8ca052a86475888de6bcda0c3d3f4cf7fb1029d","datavalue":{"value":"list-coloring","type":"string"},"datatype":"string"},"type":"statement","id":"Q2022504$840FBFAE-1D76-48A7-B084-3F7C7096C09A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7c505ff4d8cf0e4ee4ece3f25f5120e775d4d1f4","datavalue":{"value":"list-chromatic number","type":"string"},"datatype":"string"},"type":"statement","id":"Q2022504$6451A985-16FA-4BEB-8517-AE5D6945D536","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d0fb2d32059aa043ec2ea709067b0fe1bcc1fea3","datavalue":{"value":"matching assignment","type":"string"},"datatype":"string"},"type":"statement","id":"Q2022504$B887B81C-0672-4913-BD74-D5C026C5169B","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":"Q2022504$BCB50404-739E-41F5-97DF-EDFB6263350B","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"3d2f691c2c75472cb9966abd8889ce8f0303986d","datavalue":{"value":"W2997336783","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2022504$F7166AE5-B812-4D0D-B27F-ED02B966BC18","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"4bfb5dfefe68d7a71f4545f51110e49abbc71672","datavalue":{"value":{"entity-type":"item","numeric-id":2324485,"id":"Q2324485"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2022504$BD24050B-1A63-4466-86A3-17ECFFE4D94E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"422bd03c26e9867368dd778c922ea444f4e4d644","datavalue":{"value":{"entity-type":"item","numeric-id":1045077,"id":"Q1045077"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2022504$E129F244-8C29-4644-8492-D866033E1ED1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"97e699d6d9ec80980eb72fff8a37f77b804c8924","datavalue":{"value":{"entity-type":"item","numeric-id":3008018,"id":"Q3008018"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2022504$318DDF2C-C64F-4438-BBBB-BB20285D60D7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7723020b0d451e38bb3ed6f816310659a5dc766d","datavalue":{"value":{"entity-type":"item","numeric-id":684119,"id":"Q684119"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2022504$73863C7F-B5C6-4EC1-8EF2-828D330D5405","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3573b87026595a32002fa2dc54ac8b096bc29f3f","datavalue":{"value":{"entity-type":"item","numeric-id":3922703,"id":"Q3922703"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2022504$FF7E30F1-F65F-4558-9F90-C304133369E8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"42b3e380e302d9f235ceb73bdc913e91b7cd4b33","datavalue":{"value":{"entity-type":"item","numeric-id":3073243,"id":"Q3073243"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2022504$E802AEAD-5116-4CD3-8023-F8A3B85D8C71","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3db25d4433594e995d3f42b5cbddc7156fd1a986","datavalue":{"value":{"entity-type":"item","numeric-id":1752670,"id":"Q1752670"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2022504$2BB872F7-999A-408A-9971-CF1211C23670","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"015c20f30bf652a6eb7f730a8103fd5524a9d7b1","datavalue":{"value":{"entity-type":"item","numeric-id":1781982,"id":"Q1781982"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2022504$05739C0A-F9C3-4EE5-8A23-C8E791182EED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4c38177f334b1b22c1dea1994f4e1b2b71edd536","datavalue":{"value":{"entity-type":"item","numeric-id":2983564,"id":"Q2983564"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2022504$BF613503-3064-4A82-A657-EDA6C9E234D9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"027683243c60115e94baff8cd200f07f090ddf2c","datavalue":{"value":{"entity-type":"item","numeric-id":2824705,"id":"Q2824705"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2022504$E0007C2A-2AD1-4809-8939-CC1B7C0579CC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4b64e81ff5882cb11d02b8ff15e860fc247ff142","datavalue":{"value":{"entity-type":"item","numeric-id":3635511,"id":"Q3635511"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2022504$6826A1A4-5367-4528-A0A3-344761E5D296","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9a5cb4e412f875a614e881a3d2d5fd212f1d971e","datavalue":{"value":{"entity-type":"item","numeric-id":1712501,"id":"Q1712501"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2022504$CA984825-09DC-4197-9E85-AF7E6B53E854","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c0c1389abf0c1981fca1db2424ac1700174ec623","datavalue":{"value":{"entity-type":"item","numeric-id":2323250,"id":"Q2323250"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2022504$C4FCFD5D-0B27-4943-948A-B3CBCDDCB1F4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"11f557a673592eb8f13c5d6dbbcd14cf933c4d4c","datavalue":{"value":{"entity-type":"item","numeric-id":2000564,"id":"Q2000564"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2022504$E21715D1-AB3D-4ED5-8497-369C9DFFBBC2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ca279b5f71cd85187f6a99383f080eb0e1035994","datavalue":{"value":{"entity-type":"item","numeric-id":1618234,"id":"Q1618234"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2022504$ADB5EC97-4D4E-4852-979E-49E9C8C6C734","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2326f8871bd32d3f72225449926ec7a8c49db3bf","datavalue":{"value":{"entity-type":"item","numeric-id":2380013,"id":"Q2380013"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2022504$51E20683-E42E-4E9A-84BF-5DD8EFC95793","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6bec1ea839bbae95cce4f38ddbbba08521d102f9","datavalue":{"value":{"entity-type":"item","numeric-id":1892853,"id":"Q1892853"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2022504$3D8846DE-7F74-474F-B389-D68E874E8932","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"acb7910e95b6a1a6f46a114201d7dc8eb54f1ec7","datavalue":{"value":{"entity-type":"item","numeric-id":2380076,"id":"Q2380076"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2022504$F2CA00A5-CF08-440C-AA7C-A777AA886DD9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0a21670e5f2dc3c357c670579be61d07e1e637fd","datavalue":{"value":{"entity-type":"item","numeric-id":1045155,"id":"Q1045155"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2022504$3D6EC8D3-0B4D-4B9A-97A9-A7493ED4ECBA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"02d76769ce6b6ce2a226dc38f89f2b62faa23341","datavalue":{"value":{"entity-type":"item","numeric-id":3099255,"id":"Q3099255"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2022504$D1E08527-B1B7-4E01-B052-2DDCE3065004","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a7bb96b20a9e8ae34cafc8341dec4fdca1200a1a","datavalue":{"value":{"entity-type":"item","numeric-id":629363,"id":"Q629363"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2022504$26E52D72-9528-4D19-80F5-02F38E9701C9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6fbd87a9ae35aafb91b3d4322e86627303cb5889","datavalue":{"value":{"entity-type":"item","numeric-id":2319718,"id":"Q2319718"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2022504$675C8D11-FC8D-4BA0-AE03-B50860D76C35","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e606a670848b1c04ec14eebe8a42207edd55e665","datavalue":{"value":{"entity-type":"item","numeric-id":4924893,"id":"Q4924893"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2022504$A3431940-69FD-419E-BFF2-229D6408652C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"84efd387c4bdc1cfac131502a04703e1beb6cf9d","datavalue":{"value":{"entity-type":"item","numeric-id":2450936,"id":"Q2450936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2022504$F13F2B57-BF54-4D16-8073-CEA50D01FBE6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1ceac9955ad4940f396b52759aac87a59bdedd7d","datavalue":{"value":{"entity-type":"item","numeric-id":2810722,"id":"Q2810722"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2022504$188B17AC-30F8-4D3D-9FDE-B3530154E9D4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b9ab09791002e7f55e228028fd00659481993222","datavalue":{"value":{"entity-type":"item","numeric-id":963411,"id":"Q963411"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2022504$F730F92D-D22C-4907-977E-537245411F9E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"96e2e293a4bfbbbbdf83f24ebab009f63b24f698","datavalue":{"value":{"entity-type":"item","numeric-id":2566160,"id":"Q2566160"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2022504$3CA45BAE-86CC-4958-84A0-A7D5E79A4331","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c57467417467536a9fedb79068acd207b9a316c2","datavalue":{"value":{"entity-type":"item","numeric-id":1430647,"id":"Q1430647"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2022504$9B820180-CAD3-483E-95C2-BB84A8CE204E","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"dc2feae6ff7298d873023fb0411d33084daabf3f","datavalue":{"value":"10.1016/J.DAM.2021.02.034","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2022504$A7D4BF5F-EDD3-4A81-B372-596411D45687","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ab21e7b8a057ec7c63c4126ad5b6c059ddc05528","datavalue":{"value":{"entity-type":"item","numeric-id":2000564,"id":"Q2000564"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9800da0fb83e90b1ac971ba206d93eca31eb2251","datavalue":{"value":{"amount":"+0.9290858507156372","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":"Q2022504$E8246564-A69F-4F85-8915-BCE5ABD9AE07","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"01eb4a8755a9d0873a7be4b969330c213ac32725","datavalue":{"value":{"entity-type":"item","numeric-id":2319718,"id":"Q2319718"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"822e84390cd589331f04a9e791f9dde309919307","datavalue":{"value":{"amount":"+0.9191201329231262","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":"Q2022504$5045D53F-0F21-4DB4-AF2A-4455A9531C03","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5148368c42b68cd53854baf5c4836dad5cd4d882","datavalue":{"value":{"entity-type":"item","numeric-id":2062893,"id":"Q2062893"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2dc48e86f95a2dc1df7c9d4207d8dda59c724d8e","datavalue":{"value":{"amount":"+0.9058009386062622","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":"Q2022504$4A498602-38C3-40FB-A2E2-3E4CB6D74354","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3eff54a69c8018cfa671577ebfe9cc4606e142ea","datavalue":{"value":{"entity-type":"item","numeric-id":1988544,"id":"Q1988544"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"afbba0a987955926284ad6df6437ec030762fc1f","datavalue":{"value":{"amount":"+0.8935627937316895","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":"Q2022504$86269807-3297-42FE-AB52-BE4D637B4360","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c53b8599d102c7f8edc4b5aadef7466ce6bfafb3","datavalue":{"value":{"entity-type":"item","numeric-id":2306602,"id":"Q2306602"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e20405983f61de80742df56eaf7edd83c66bb5d9","datavalue":{"value":{"amount":"+0.884192168712616","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":"Q2022504$FABBC0F4-44E6-4098-9901-3391706BA23E","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2022504","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2022504"}}}}}