{"entities":{"Q2032896":{"pageid":2043638,"ns":120,"title":"Item:Q2032896","lastrevid":82404275,"modified":"2026-05-06T20:49:38Z","type":"item","id":"Q2032896","labels":{"en":{"language":"en","value":"Differences between the list-coloring and DP-coloring for planar graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7358459"}},"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":"Q2032896$434DEF74-96AB-43F3-99AE-0F338DF4A9D8","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"f8f5f54660c07c432157a654aa3d967ce2bbbc7a","datavalue":{"value":{"text":"Differences between the list-coloring and DP-coloring for planar graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2032896$31D80EE2-CAE6-4844-9780-27CD64A99EC6","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"9f733b6a284334d21b26a74dece90c7cf211d51b","datavalue":{"value":"1466.05060","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2032896$8098E275-4E42-4EF3-8900-A45670335FBB","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"5717dca42e4a1e47ddb4d41cda1ea2791c0f646e","datavalue":{"value":{"entity-type":"item","numeric-id":2032895,"id":"Q2032895"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2032896$886194F9-2FFA-4D8B-9BDE-3DA9E110310B","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"38665fe4ed2b835132254a58832c329597060029","datavalue":{"value":{"entity-type":"item","numeric-id":175483,"id":"Q175483"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2032896$BEDC2105-DB4A-4696-8543-63095C2CBC37","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"9e3cc057fc0f295f9082b73bf1f37a9692cb13f4","datavalue":{"value":{"time":"+2021-06-14T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2032896$9E130C6B-B840-45E1-A2CE-12CAED2942BC","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2032896$9127A04D-0947-4035-A94F-76A07AE6B751","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"357c7c34a1a90d83243f17011b7aa90788d1792d","datavalue":{"value":"05C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2032896$FD961B98-1116-451B-B555-71602C0FDEFD","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"a797af6457c464d7921a2ccac812244cbd94049a","datavalue":{"value":"7358459","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2032896$8174D9F6-4354-4088-84DD-4B2335385E24","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8192f11610279d466bb99aa31056e9f91f415eb7","datavalue":{"value":"planar graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q2032896$0D2F68D9-CCAB-4BBD-8E5F-AD6D48DEA83D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b999a30face15aad7449f079f4627b1e5e0eb2bc","datavalue":{"value":"coloring","type":"string"},"datatype":"string"},"type":"statement","id":"Q2032896$28511ABC-B0F3-4E69-B724-D92D86F3BCF1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d5f6aefdf1ffec3bc08d67d0b64a04330c0d9134","datavalue":{"value":"list coloring","type":"string"},"datatype":"string"},"type":"statement","id":"Q2032896$34EE5207-4CB0-43EE-BDD2-FBD2FABC9628","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"96db9ed2fc6c6c942ddd68705fbd8703567cfe45","datavalue":{"value":"DP-coloring","type":"string"},"datatype":"string"},"type":"statement","id":"Q2032896$3CD5B8E3-8A8A-45D4-A522-998C234D1D02","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":"Q2032896$3C87DD00-F8ED-4C1A-8376-FE68133BC529","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"75db1957d5d3dbab3e2fe8de08bcb97acfbabc4f","datavalue":{"value":"https://doi.org/10.1016/j.disc.2021.112471","type":"string"},"datatype":"url"},"type":"statement","id":"Q2032896$A49CA7E7-911D-4D8C-9E4C-7E25F5E0EBC9","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"2192e956f92ac5ba26c5dd7497633b5cb037a836","datavalue":{"value":"W3161266958","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2032896$8312728D-587E-4F54-90C9-1CBBDA63142C","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"bdd0676f008d3d35603ace258b7c421e863d9a84","datavalue":{"value":{"entity-type":"item","numeric-id":1196681,"id":"Q1196681"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2032896$36840507-7EDF-4F06-925F-933E43A1A630","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"86187cd049bd6565ddbc4e21f37dc55f378bee76","datavalue":{"value":{"entity-type":"item","numeric-id":1250223,"id":"Q1250223"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2032896$65BBDC64-9D77-4975-82E6-7D1B7D7B9247","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"09d11dca9a632dbb704f5dabbacb8c97a0139ce0","datavalue":{"value":{"entity-type":"item","numeric-id":2360256,"id":"Q2360256"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2032896$484A39EE-62A9-470F-B1A4-0CF0173A67CC","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":"Q2032896$4211C9E9-74F7-448F-8826-563C4BF767EB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b13e3feb35c4a5abd77e6190b5cd58c6bc20fc04","datavalue":{"value":{"entity-type":"item","numeric-id":1126188,"id":"Q1126188"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2032896$BC31F2DC-77E2-4345-AC19-8AD41DB26ED5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d8e9a01d057f2ac8669e7cac2ad5d67b6775d2fa","datavalue":{"value":{"entity-type":"item","numeric-id":1333334,"id":"Q1333334"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2032896$A1FCB898-B6A6-4DE9-BB16-0764286EB6BA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"08b8b9a77b27cf689aeded7f2686dca7ff8c090e","datavalue":{"value":{"entity-type":"item","numeric-id":4135588,"id":"Q4135588"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2032896$155BD935-3FC7-4664-9D0B-82824779CBC8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"15ad9390e562161170f09ba03f501d30d2aa5310","datavalue":{"value":{"entity-type":"item","numeric-id":687126,"id":"Q687126"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2032896$53EE0F0B-F823-48A7-BD66-1DC66F199BFD","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"aa0dd7078b48d119c8bf7ba29846a300c31f6b1d","datavalue":{"value":"10.1016/J.DISC.2021.112471","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2032896$525CD5D3-3681-4B14-BDC9-25A7924490DC","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":"05e5593cf26f1d329d56105c01c207b30faad7ec","datavalue":{"value":{"amount":"+0.8745243549346924","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":"Q2032896$81007B69-C0A6-4C74-81BA-65732BD41FFD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"65b2ed9348515578395932316c374e9abeea1373","datavalue":{"value":{"entity-type":"item","numeric-id":2400975,"id":"Q2400975"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4652274b43abc5c90be6909ba348b9ff4f2946bd","datavalue":{"value":{"amount":"+0.8507367968559265","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":"Q2032896$374C2B6E-A598-40C9-B34C-39523076CBC0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3aac37d9e1d9872a9a1b293365cf6c92cbaceb8a","datavalue":{"value":{"entity-type":"item","numeric-id":2360256,"id":"Q2360256"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3ea60ab3a708644a848999dd4efe51dd66a519c9","datavalue":{"value":{"amount":"+0.8463138937950134","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":"Q2032896$435EC4C1-EB67-4F89-BEBD-60011C9E9AEF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d8ec8a22aadc3674edd6c27779ce7abceb292f65","datavalue":{"value":{"entity-type":"item","numeric-id":2659224,"id":"Q2659224"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"41024e45a7651ccf77109d5052ecb50aaa481b71","datavalue":{"value":{"amount":"+0.8438364863395691","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":"Q2032896$BB86F94D-A3D6-415E-82F5-77C69D0DACBB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"95708c23fce99f8037f77e768e871bedbbc9dfa7","datavalue":{"value":{"entity-type":"item","numeric-id":1981697,"id":"Q1981697"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"35a3eb8ce7d924cbe774cc53c4d13a045702d016","datavalue":{"value":{"amount":"+0.8408814668655396","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":"Q2032896$3608DCED-7C18-47C4-B5F2-9939129D442C","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Differences between the list-coloring and DP-coloring for planar graphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Differences_between_the_list-coloring_and_DP-coloring_for_planar_graphs"}}}}}