{"entities":{"Q2931404":{"pageid":2942124,"ns":120,"title":"Item:Q2931404","lastrevid":52144010,"modified":"2026-01-21T00:52:56Z","type":"item","id":"Q2931404","labels":{"en":{"language":"en","value":"Approximating the list-chromatic number and the chromatic number in minor-closed and odd-minor-closed classes of graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6373913"}},"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":"Q2931404$CDD72A38-967D-47F3-8B94-BD50C45EF55F","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"455652729f4ead2d9407a14c1f46b5aa819566ec","datavalue":{"value":{"text":"Approximating the list-chromatic number and the chromatic number in minor-closed and odd-minor-closed classes of graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2931404$8C656C4D-900B-4823-8CCE-DAF8A3F725D9","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"28480cc003d2e439b1684ba4764d0d14214ded94","datavalue":{"value":"1301.05334","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2931404$A988033E-18AC-42AD-B81F-C2611C68A1C6","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"93d834f619cefc0eb82303800591c6ed65aad841","datavalue":{"value":"10.1145/1132516.1132576","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2931404$B4A911EA-FAD2-497A-964F-11DEFEBAE735","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"3f4e7bb5eb3d92423af4c11d1172a2aa89ed8c8c","datavalue":{"value":{"entity-type":"item","numeric-id":214979,"id":"Q214979"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2931404$DF8D3E3C-A6F1-4A05-B126-056BEF23BCF4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"96650f014ad2d7966e931e79230c3a74fac9c2f8","datavalue":{"value":{"entity-type":"item","numeric-id":181823,"id":"Q181823"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2931404$6760B2E8-5E9C-43E0-80EF-666E85591119","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"54059bc97ea0b59891d0757630d22c65e6728847","datavalue":{"value":{"entity-type":"item","numeric-id":2931363,"id":"Q2931363"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2931404$0434F585-2E11-4369-B604-9CC0B4E8233B","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"a882446bd128890a95a71deebb9cb2548da37a94","datavalue":{"value":{"time":"+2014-11-25T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2931404$8152159B-CD88-4437-A7C5-7055D7CBA030","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2931404$EEBA4E8F-5AE1-465B-AF15-1283AA4A996C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2931404$F0B38DBD-3F6C-4C6F-B24C-B133091AD3B9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"49261cbbd2f3b64e072aca4630c2592536037a47","datavalue":{"value":"05C83","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2931404$D6B2573A-EA7E-4941-BD02-4A4CFC172572","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2931404$C17D0ED7-3054-4893-9C7E-F14546AC6515","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2931404$961B0BAF-7DF4-467A-A864-AFA99D840EE9","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"3606e27917ec5038b6bcac48354940b46b15d252","datavalue":{"value":"6373913","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2931404$789E0C29-4346-43E9-8412-D0602A5C30FB","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"039109bc8d766890a2b24374a39b2d0059620204","datavalue":{"value":"Hadwiger conjecture","type":"string"},"datatype":"string"},"type":"statement","id":"Q2931404$D4995A2A-6EBA-40D1-8B6B-23C0591C6B6F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e09726da53e95ae004a19637083ed8dc4eff896f","datavalue":{"value":"graph coloring","type":"string"},"datatype":"string"},"type":"statement","id":"Q2931404$412E68BB-4084-4C0B-843C-17A162514FFF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f837cc667ca6c437adffe24e6729f1c5f3da29f4","datavalue":{"value":"graph minor","type":"string"},"datatype":"string"},"type":"statement","id":"Q2931404$D181B9D4-6587-4580-BA94-06BD43488CA5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d5f6aefdf1ffec3bc08d67d0b64a04330c0d9134","datavalue":{"value":"list coloring","type":"string"},"datatype":"string"},"type":"statement","id":"Q2931404$2D727FCB-62C1-425D-AD95-939EDCEBDFEF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"93bce000b142b62a6887564120417b6915b26337","datavalue":{"value":"odd minor","type":"string"},"datatype":"string"},"type":"statement","id":"Q2931404$98B1E1C9-7699-459B-8ECB-8FA8281BFD66","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":"Q2931404$DA597033-F017-4351-B7B2-30A29E01EC9B","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"a707b392920154dc4ca8e8b95d9d5cde963b8ddc","datavalue":{"value":"https://doi.org/10.1145/1132516.1132576","type":"string"},"datatype":"url"},"type":"statement","id":"Q2931404$5011FF02-78B9-40FF-ACD2-CC7CC1A12630","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"bd8f516f4f913380b7369af19729442db3e86989","datavalue":{"value":"W2129907634","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2931404$6127A935-4DA0-4DD8-9DF8-A20E9C81E163","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1b5694ab732b60a634a66244836475395054b981","datavalue":{"value":{"entity-type":"item","numeric-id":4633931,"id":"Q4633931"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"94fac6899b1807bfb4f65ee5e264343ff776fce3","datavalue":{"value":{"amount":"+0.8377478122711182","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":"Q2931404$E8C9B354-B01D-484D-BFF5-E54B125DD9EC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c43486c8ca1cdde7345c0372d3fcd4fcf716e3c8","datavalue":{"value":{"entity-type":"item","numeric-id":2099409,"id":"Q2099409"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b6da3ac2a8278a024cc339b9703e95fc6cc6a531","datavalue":{"value":{"amount":"+0.8267537355422974","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":"Q2931404$F58BDBC6-A6E7-49BA-9595-87016F7765CF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"69bd0eba5a51621d3f2315957e47a90869b5815f","datavalue":{"value":{"entity-type":"item","numeric-id":5417628,"id":"Q5417628"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1772f310d4747fa41f3ba7b05c95c7bc891371bf","datavalue":{"value":{"amount":"+0.8230575919151306","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":"Q2931404$7762BF06-5165-45C9-920F-03751DF2B252","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c91a75a7d3e8c6acebf27faf6ce6f4dc208275d8","datavalue":{"value":{"entity-type":"item","numeric-id":5002722,"id":"Q5002722"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ca4e6bc5286b38b1bc62e798b0beea82cb89a27c","datavalue":{"value":{"amount":"+0.8215965032577515","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":"Q2931404$41EF1AEE-C235-498A-968D-08FB0A12CEC5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d539041860f311d0826bcf7c9ae85526ee39c4ec","datavalue":{"value":{"entity-type":"item","numeric-id":2151177,"id":"Q2151177"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a45b6d45228cec1666ef161923546182f8f4c630","datavalue":{"value":{"amount":"+0.8056737780570984","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":"Q2931404$65022F47-AC18-4387-8CF1-740D93BED65C","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2931404","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2931404"}}}}}