{"entities":{"Q968270":{"pageid":970118,"ns":120,"title":"Item:Q968270","lastrevid":50972921,"modified":"2026-01-16T00:58:37Z","type":"item","id":"Q968270","labels":{"en":{"language":"en","value":"Why almost all \\(k\\)-colorable graphs are easy to color"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5703833"}},"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":"Q968270$73A77E8D-F4E7-486D-9C98-5C9CFE2D9EAD","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"0b16b614aa7db1be2b12cb64fc610ee031bc0678","datavalue":{"value":{"text":"Why almost all \\(k\\)-colorable graphs are easy to color","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q968270$839D2AAB-BCF9-4694-926B-217BD43F967D","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"ded902e79a06366d3233203e182242469760c86d","datavalue":{"value":"1216.05031","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q968270$9D3E1966-D999-4616-A919-889CC22DE83C","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"c73b4338f28d8186cf67aa732b3494abc3a0889e","datavalue":{"value":{"entity-type":"item","numeric-id":248239,"id":"Q248239"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q968270$89CD3AFB-971B-4CC1-AC1A-B8BDD56D242D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"b1cf400bc99a406c4d5dfcfdd4d04f10c4dc1f7f","datavalue":{"value":{"entity-type":"item","numeric-id":178700,"id":"Q178700"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q968270$2BDA8F99-35B7-4AD6-8F67-B03FA2EBC8AA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"06c2bb062e1c2d6c7d8effed64a3cc8e206996f8","datavalue":{"value":{"entity-type":"item","numeric-id":248242,"id":"Q248242"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q968270$42D09EE7-9FF1-40F1-B1B9-DF052D56E7F6","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"b559743f011d61696dff04b2ecd3408df2541e49","datavalue":{"value":{"entity-type":"item","numeric-id":169698,"id":"Q169698"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q968270$59FD7342-E67F-4BE9-9823-14D497E85B04","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"4d513bfc5982e2fc6615028187c47bdf077f809a","datavalue":{"value":{"time":"+2010-05-05T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q968270$2F96EA4E-6D0D-43A0-954F-9F1F051D980A","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q968270$50192DFA-C8BD-480E-9318-4F165965A4B7","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"0173131f65c1c9c57cad60c1f52e0d38127280f3","datavalue":{"value":"5703833","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q968270$B9701B8F-7C84-4481-9009-EDE7620D755E","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"34c58990cb667d032ce96aca1cd30137c57c92dd","datavalue":{"value":"average case analysis","type":"string"},"datatype":"string"},"type":"statement","id":"Q968270$85E6C36D-68CE-4DF9-8414-9003A931B7A7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fd601cd8efc2ef075ccd6017b6dc8a48e390c83f","datavalue":{"value":"\\(k\\)-colorability","type":"string"},"datatype":"string"},"type":"statement","id":"Q968270$35299AB8-0BC3-4CF9-BC5E-E5927B77E767","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f4f51776dadcb1bfead92cdaa8c678dc729e342b","datavalue":{"value":"random graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q968270$597CF1B1-AB1C-4E47-BB46-28E30C37EA32","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ea38e1a04672e35f16c17227873bcd1b96937106","datavalue":{"value":"spectral analysis","type":"string"},"datatype":"string"},"type":"statement","id":"Q968270$30FE0E5E-3D4E-4A88-A6BA-16CFE1B807DB","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":"Q968270$F588B219-F0D3-4F39-8D63-8086567758B6","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"3bda9aad6be4f1760e609339d77c54c409948698","datavalue":{"value":"https://doi.org/10.1007/s00224-009-9231-5","type":"string"},"datatype":"url"},"type":"statement","id":"Q968270$037E6807-E91A-4DCF-B8D7-5C015AF45F4A","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"ddbfd363500f4bac7ba60fad5aec28a9c309fd33","datavalue":{"value":"W2170487340","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q968270$F99B7E96-EE33-4F21-8F05-9911753FB8C2","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"a967072ce1e55b8e9aee38724fe3f6f250712319","datavalue":{"value":{"entity-type":"item","numeric-id":4705349,"id":"Q4705349"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q968270$75CE44DB-5800-4BD9-AF5C-ACB9DEF6A04F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e541c4674545cf6a4dcdfeaa5c51252207a76cac","datavalue":{"value":{"entity-type":"item","numeric-id":3446816,"id":"Q3446816"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q968270$CCA0D675-B244-405E-9D7B-1EE731923A04","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d03ed455aa03a39582e8642c14989042ccc1554e","datavalue":{"value":{"entity-type":"item","numeric-id":5891921,"id":"Q5891921"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q968270$A51C71DF-9395-4D83-87AF-03E60B95586A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7386c650f924fa9a8b59b1df61c73ff4466045fe","datavalue":{"value":{"entity-type":"item","numeric-id":4376197,"id":"Q4376197"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q968270$C34AE8BD-0B32-4D85-B0CC-B0FA3C7F2E68","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"715ff7d35ee08de7a3810826e5cbdbc4fb6bbbc2","datavalue":{"value":{"entity-type":"item","numeric-id":4845849,"id":"Q4845849"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q968270$F8BB0BBB-0872-4A28-83DC-6A8CB324791C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e6c6e30e71ec4191c814859d4ee8748fe67c73bf","datavalue":{"value":{"entity-type":"item","numeric-id":5903892,"id":"Q5903892"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q968270$3F698DD3-8CC0-43BF-9539-82351DAA9DAA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"964c1ef460ef34974706e4e8b22abb7af5424682","datavalue":{"value":{"entity-type":"item","numeric-id":5492855,"id":"Q5492855"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q968270$561ABC21-F107-46AD-8AEE-E275A321A3AC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"744fe0a96f67f250d519cddd7fc7fc28cefb9ba4","datavalue":{"value":{"entity-type":"item","numeric-id":3597150,"id":"Q3597150"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q968270$7DEC4E09-F8B0-4F77-8024-D94DB92C4A73","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0158d61646f22fa2bf3f5088db715ce11c981450","datavalue":{"value":{"entity-type":"item","numeric-id":5318246,"id":"Q5318246"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q968270$8C306B61-29BB-44E7-B58A-23DFCEE4E0E5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bef5bb7948606c890f6dceb7e0874c47da0c8c25","datavalue":{"value":{"entity-type":"item","numeric-id":5466478,"id":"Q5466478"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q968270$9A580765-2381-49A0-8C93-E9BB99011BC3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c4762b430c94bcac0f2c7d5e9eac640584bb682e","datavalue":{"value":{"entity-type":"item","numeric-id":3576756,"id":"Q3576756"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q968270$36C98447-55E6-4124-B37D-50CA1E089215","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3829aa81804c145e23d73f4471cc5400d7560c0d","datavalue":{"value":{"entity-type":"item","numeric-id":2481970,"id":"Q2481970"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q968270$EB5F4860-0C4B-43F4-B052-438D41967B1D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6de185ed34cee1497291c1163458e25bb1b1e9f2","datavalue":{"value":{"entity-type":"item","numeric-id":3031922,"id":"Q3031922"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q968270$1A97414B-09FE-4A48-9104-51F6F695A5E4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"68958598f5d94cf94a562631183ec3f65890146e","datavalue":{"value":{"entity-type":"item","numeric-id":1276168,"id":"Q1276168"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q968270$22639409-D6DC-4770-8B3F-86F342351B4F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e5a07bbe12f8d0413febfe03352bb2b37ef84b73","datavalue":{"value":{"entity-type":"item","numeric-id":1604213,"id":"Q1604213"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q968270$D1352B73-206D-46BA-B022-E25B7AA1D56D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ddfc83f5b714343196ebaa8ce4d01083c02952cf","datavalue":{"value":{"entity-type":"item","numeric-id":3595409,"id":"Q3595409"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q968270$A3E27FBC-306D-43BC-90F5-1330189AAC4E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a753931acbdac6cb4eebfa6e027fc79862981337","datavalue":{"value":{"entity-type":"item","numeric-id":5318249,"id":"Q5318249"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q968270$B24858A7-497E-4720-80A3-C51BA2FDA4CD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"08dd2cde602af137c52ba4f69c22bcd86e50c081","datavalue":{"value":{"entity-type":"item","numeric-id":5332577,"id":"Q5332577"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q968270$235C4510-EDD7-4ECD-B45E-36E7E874A86A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fdd51985f8df50c8dac6708d27413a9259a40295","datavalue":{"value":{"entity-type":"item","numeric-id":5905438,"id":"Q5905438"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q968270$CEFE4C51-0ED8-41EC-BA98-29A791777EC6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"afd4ff31dcc3da7bb250ac184b12de184df8b3c4","datavalue":{"value":{"entity-type":"item","numeric-id":2837678,"id":"Q2837678"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q968270$81DD01CC-E73C-4C68-BB89-FFFD4FC40CEC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"19fa8f2b9b7e8fae2474ef8f5050fe88d6752b5b","datavalue":{"value":{"entity-type":"item","numeric-id":4322472,"id":"Q4322472"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q968270$A93FAFFC-EEC9-44A7-81C4-6B21343462BB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ac76e8560ea89586b0d569c0da497b0a6d9eeb91","datavalue":{"value":{"entity-type":"item","numeric-id":3811723,"id":"Q3811723"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q968270$B2B529FE-2451-4B6F-A6B8-10F23AE7F19D","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"35d650c2855a426926201e673bec14028579ba58","datavalue":{"value":"10.1007/S00224-009-9231-5","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q968270$CEECF65E-1DF5-4412-8A14-EDFFD0BC26CB","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"58a0530ea1759ed0bb0774db94386ca9e1c8977c","datavalue":{"value":{"entity-type":"item","numeric-id":3590926,"id":"Q3590926"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c92ccd4268ad55cbd1acefd42d8e8ddd4ca4b08a","datavalue":{"value":{"amount":"+0.990616738796234","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":"Q968270$DD472684-0AE5-485B-8F0A-CB20A7DDCDB8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4a0a30195a5e3e1e16ab6941d9c916b749a15053","datavalue":{"value":{"entity-type":"item","numeric-id":5492855,"id":"Q5492855"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b0e2aadf11a7571b09893aa9431d4d80aa50cbd9","datavalue":{"value":{"amount":"+0.8761416077613831","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":"Q968270$BFE39049-5DC0-4691-AEC3-F451E81F3154","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ec4ee876f395489e81c7bec37638860005478728","datavalue":{"value":{"entity-type":"item","numeric-id":4948046,"id":"Q4948046"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8965ffaf5f24a45b07bdebf3c8b431a4b628beae","datavalue":{"value":{"amount":"+0.8758405447006226","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":"Q968270$B29D6F1C-32FC-4897-8515-9A1F7B377954","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"16677bb48ad699c8ee2694db1aa24220deff5637","datavalue":{"value":{"entity-type":"item","numeric-id":3811723,"id":"Q3811723"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6cf018d2242d9800146f9b5a108449a769a6d4a5","datavalue":{"value":{"amount":"+0.8705433011054993","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":"Q968270$F916A81A-7256-4923-AA8E-CD9975F6969A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6b94bad78b74ae6b70d5a39b845c826246f02b6b","datavalue":{"value":{"entity-type":"item","numeric-id":4939608,"id":"Q4939608"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5f3e0eda3e05f9a524fa04d970bd894474eda05f","datavalue":{"value":{"amount":"+0.8502834439277649","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":"Q968270$A820BABC-0E9B-4707-A1CB-54EB13284451","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:968270","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:968270"}}}}}