{"entities":{"Q3177885":{"pageid":3188595,"ns":120,"title":"Item:Q3177885","lastrevid":53157899,"modified":"2026-01-24T08:34:56Z","type":"item","id":"Q3177885","labels":{"en":{"language":"en","value":"Coloring 3-colorable graphs with less than \\(n^{1/5}\\) colors"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6912789"}},"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":"Q3177885$87F7DA71-D6AF-4AF9-BCFE-7763BC39B13E","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"b113b74560699b885f141b71309f6748f32a2dd5","datavalue":{"value":{"text":"Coloring 3-Colorable Graphs with Less than             <i>n</i>             <sup>1/5</sup>             Colors","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3177885$1260DC6E-03D6-48C0-8CA8-6B126ADCE5A6","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"a17b31c97a4aa79a2cdd1d98ecd7d292eca52cb5","datavalue":{"value":"1426.05166","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3177885$C0EF0E9C-BA28-400A-852E-36E2C74C0B1E","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"fa645672ebe7bfa9d9fdd5a06875683675664826","datavalue":{"value":"10.1145/3001582","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3177885$847B0ED6-E856-4AED-8D05-3A61E8AAAF68","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":"Q3177885$60754EF2-EE62-4FB9-B048-C915816864CD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"091f09349f5471861a6c11289e3058f2b5e25fe0","datavalue":{"value":{"entity-type":"item","numeric-id":247166,"id":"Q247166"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3177885$A8FAC06C-2834-4D99-9AB3-A322D48C508E","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f12bfc80fe4a431c556e028f5134a217234a7cc4","datavalue":{"value":{"entity-type":"item","numeric-id":63915,"id":"Q63915"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3177885$929538F1-BF5E-4F97-A931-4A6D6D61AED4","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"a9aa22cb8a96ecb8781adebec8cb26e1601a98e8","datavalue":{"value":{"time":"+2018-08-02T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3177885$502E029A-5A1C-4ACD-BEC2-4295296AAC63","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3177885$1CC0F032-6E92-4049-8538-E06B31B61630","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3177885$3B67EAAD-6ECF-4FCB-9C42-F2CE323EAF6E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3177885$8B142FC1-6857-4677-8698-E66CC1836B7F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"747ca2a29edc80ef77db4b4376cee27cb80d39e3","datavalue":{"value":"90C22","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3177885$EBF397C6-B639-4E95-96B3-5EB19773FF98","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"bbb9a82f320f7bb7ba386eea149db4ba3c3d8fe6","datavalue":{"value":"6912789","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3177885$C1CC5B59-7E13-47AC-940F-D605C8709CA3","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5e181cb5b0accad5c1366e4530638730532f0121","datavalue":{"value":"3-colorable graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q3177885$B20B95B7-E3A3-48E7-BD8C-D6B7B4CBDA2A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d4ddfae683b7de787c5ee4b9221a39122f95f38d","datavalue":{"value":"combinatorial algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q3177885$C57C1538-01E8-4911-BBDC-7B06D4F1FD88","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":"Q3177885$11B1C663-52A6-4021-AD98-ECA6B029265C","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"f67ce29ebf14c287dd8423c89683f7962dcebf6a","datavalue":{"value":"https://doi.org/10.1145/3001582","type":"string"},"datatype":"url"},"type":"statement","id":"Q3177885$4868EE6F-D327-48D9-B53B-5C9C3F4040F4","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"6ec36b962fedadd97864e8e70bc399d00f4f1143","datavalue":{"value":"W2600945321","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3177885$942D880D-010F-4781-B754-E220AF6A28A1","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cd46cf3963c12a18e2a6d7d8415f257d35540fec","datavalue":{"value":{"entity-type":"item","numeric-id":2965508,"id":"Q2965508"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"567bbfd5d8a48f95b433096d6ea7fc4b96e3e08f","datavalue":{"value":{"amount":"+0.9375623464584352","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":"Q3177885$74ACF48B-2D4A-498B-BF35-9DB4E9849D7E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b2c5585cac771075c1be0995310f18e108012d31","datavalue":{"value":{"entity-type":"item","numeric-id":290195,"id":"Q290195"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4188858c230b638f119579a487cd7f41546d2188","datavalue":{"value":{"amount":"+0.9006966352462769","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":"Q3177885$628B8A35-D72D-4CD7-A1CA-3E5C736A5338","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2bebe6dcce072e9404b1001fbe5fa213c4558cb0","datavalue":{"value":{"entity-type":"item","numeric-id":4806594,"id":"Q4806594"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2076ec9478ba8d712a8a07594a807fd37769a0f2","datavalue":{"value":{"amount":"+0.8729393482208252","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":"Q3177885$F798DA8E-017B-46FA-8610-4F869E97FC00","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"06962e4c91b7a39e4e605bc4a65d58a2714678c9","datavalue":{"value":{"entity-type":"item","numeric-id":3841651,"id":"Q3841651"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2076ec9478ba8d712a8a07594a807fd37769a0f2","datavalue":{"value":{"amount":"+0.8729393482208252","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":"Q3177885$6D9B7C1F-51B1-4E1D-9FF1-1D9CB0C723F9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"91d6a0730c24f5aba767a686a67ffd8ce849cc4e","datavalue":{"value":{"entity-type":"item","numeric-id":2768312,"id":"Q2768312"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"de1704e308d14eeb65dba09a16ed4853e790d34f","datavalue":{"value":{"amount":"+0.8648168444633484","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":"Q3177885$E48B9F81-D396-4021-AD22-3B4DC910BD6D","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3177885","badges":[]}}}}}