{"entities":{"Q516830":{"pageid":518597,"ns":120,"title":"Item:Q516830","lastrevid":62525820,"modified":"2026-04-11T06:41:13Z","type":"item","id":"Q516830","labels":{"en":{"language":"en","value":"The \\(a\\)-graph coloring problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6695037"}},"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":"Q516830$8DC8F62B-AF8E-442C-A5DE-D1B79DD355D5","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"6510b4ec97c7e8900ca2d1d3ec5e18664ae04bd7","datavalue":{"value":{"text":"The \\(a\\)-graph coloring problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q516830$307404C4-7953-44C1-9190-5C97A7D65BE3","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"1f16b8f28c256b775af3370af78bf6dc2ecb1ad6","datavalue":{"value":"1358.05119","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q516830$9B5E4882-C26C-4CEF-A775-C4B90CDDBFC6","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":"Q516830$FE3C38E6-66CE-4EC3-A9C8-FC1A8E482C11","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"df40c95188c41d28e5f7c0a0b44ffb08645bbac7","datavalue":{"value":{"time":"+2017-03-15T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q516830$8E56EC3C-CDB8-4996-A8C3-D9D7AB590EFC","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"2f6e6e06b111cab7f2b5a9ff76cff639ccddac71","datavalue":{"value":"https://arxiv.org/abs/1511.06872","type":"string"},"datatype":"url"},"type":"statement","id":"Q516830$38FB12FE-D8F1-4DA1-80BF-D9CF4FA6F35B","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q516830$DDD14646-D257-46D3-A1AB-AF1FBC0C466C","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"e84ea80ac96b94131f5a0bc05fc865d9e616d22f","datavalue":{"value":"6695037","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q516830$8174510E-7BF5-4FC8-BAB0-5459F1B39A95","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"731ba4fb1b8da8afa71e91f1c0b08418457de0aa","datavalue":{"value":"4-color problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q516830$3923416C-6F59-45C1-814B-7A4AA6CBDD99","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"811bf09f00e2c0f06c4cdf7ad8f85865a755fb2f","datavalue":{"value":"minimal counterexample","type":"string"},"datatype":"string"},"type":"statement","id":"Q516830$206D1C88-4B7E-44C6-B8CF-59028D5727DB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"94a15aff1e9ee45d50251923394a75600300c4b2","datavalue":{"value":"Kempe exchange","type":"string"},"datatype":"string"},"type":"statement","id":"Q516830$7F534515-7595-4747-9921-DAE19ACD8DAC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"403c0223f8b71e5af2936036c4ff752c2714132a","datavalue":{"value":"equivalence class","type":"string"},"datatype":"string"},"type":"statement","id":"Q516830$A27F6FA8-4ABC-4756-81F2-95049AE0EA41","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"57e6b961a2b4c3ba1d34528361b5371a4cb5275b","datavalue":{"value":"Birkhoff diamond","type":"string"},"datatype":"string"},"type":"statement","id":"Q516830$9B93D365-7E12-4615-B3B9-D07D2BBF7B57","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"8112d4d583163b3a1d04160fe6bb6ada08d60ca3","datavalue":{"value":{"entity-type":"item","numeric-id":1649557,"id":"Q1649557"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q516830$1C6F361F-5B22-4583-ACD4-434CD9F35953","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":"Q516830$9F1E7C64-A2BF-4E34-AB15-E99D340DC352","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"0bd0463616c27013c51712aab857106c0808fdbb","datavalue":{"value":"W2962860067","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q516830$00ACC397-9F73-4613-B584-F71945BC42C2","rank":"normal"}],"P223":[{"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":"Q516830$6A364C92-D9FE-4493-A324-F9AE3EDA7415","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"63ce408a109a0f787c113b8dd93aa6eed7ab084c","datavalue":{"value":{"entity-type":"item","numeric-id":1250224,"id":"Q1250224"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q516830$DB551D62-1FB1-4706-BA67-039C43112974","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dcef6a9bf99d271d6e6038e95f87e95dcbfe45a6","datavalue":{"value":{"entity-type":"item","numeric-id":1239165,"id":"Q1239165"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q516830$E4DDA91B-33B9-4E81-9B2B-F0C403475E70","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3dc679de8a6253dab26f1b84ffdeb87018870ac0","datavalue":{"value":{"entity-type":"item","numeric-id":1157337,"id":"Q1157337"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q516830$37450AE8-A63B-461E-BD95-C0EA8DF4293E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"922c3c3d4895cba2fca3d650e2843fe8d1d00bea","datavalue":{"value":{"entity-type":"item","numeric-id":1249187,"id":"Q1249187"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q516830$B59AC88A-F335-493F-83D1-13BE620E44A8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c4d16aba6903b4f3c0341ed3cd50b5f9172ab2de","datavalue":{"value":{"entity-type":"item","numeric-id":3424786,"id":"Q3424786"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q516830$AECA6A36-56AD-4F19-A99B-71F7AB010009","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bbbf8418346f1e1a44008ea559667551abc56c93","datavalue":{"value":{"entity-type":"item","numeric-id":1369648,"id":"Q1369648"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q516830$843CE658-EF83-4994-98F3-405DF6A0A1C1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"820a6307dcbdc29b5946b6f930939abc72dc3a48","datavalue":{"value":{"entity-type":"item","numeric-id":3065754,"id":"Q3065754"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q516830$DD1C2651-62C7-45FE-9D94-3B0AD69E19CD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"035721b117545d785dac6a597d3ced8f80df76af","datavalue":{"value":{"entity-type":"item","numeric-id":4707726,"id":"Q4707726"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q516830$9AF86BE8-3006-45CE-BE91-D373B37813E0","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"68a419b9a28e1d461e70b967e52330312ee60ac3","datavalue":{"value":"10.1016/J.DAM.2016.09.011","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q516830$FAB0AA5B-75D4-44AB-BD47-44C6728E5B84","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d89c7203f5270370b8978f2f94427e6237126164","datavalue":{"value":{"entity-type":"item","numeric-id":4854828,"id":"Q4854828"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"01df2894b656af65f68451d28cc5dbfc85ac1c5a","datavalue":{"value":{"amount":"+0.7484987378120422","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":"Q516830$2829AB68-34B3-4460-97E8-E973B61D06AF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3a40c936fe9302b3bff20e038bf2b47c7d1059db","datavalue":{"value":{"entity-type":"item","numeric-id":2337272,"id":"Q2337272"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3c4b03d3d44a6490f1f9f52fff4d1ad414a98720","datavalue":{"value":{"amount":"+0.7297986745834351","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":"Q516830$33069D19-6A75-487E-9A9B-A23270F8A254","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b19a8124a011a3aa1a09e587adbfa1581fc37467","datavalue":{"value":{"entity-type":"item","numeric-id":2496200,"id":"Q2496200"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2f8261a47732919bb721e3d4bd3c0d844d7997f3","datavalue":{"value":{"amount":"+0.7282838225364685","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":"Q516830$83AE72CD-82FF-4B18-9E5C-3AFF68568AED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"29ecc5a0cefbe462910b947add04c6fe22012217","datavalue":{"value":{"entity-type":"item","numeric-id":2697659,"id":"Q2697659"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2094569c9824c3cac7c35abc9a75e9206d44acba","datavalue":{"value":{"amount":"+0.721845805644989","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":"Q516830$85AF9949-784D-4B92-B042-09117009191A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bb28cac37414b5207c940bc3fe8a9a49157defbe","datavalue":{"value":{"entity-type":"item","numeric-id":4023010,"id":"Q4023010"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9c0c9ec6ecf84fcfc0e9cf5498892a5c99db0231","datavalue":{"value":{"amount":"+0.7184423804283142","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":"Q516830$B608A202-E2B0-4F2A-8DAF-9D5C130AE419","rank":"normal"}],"P163":[{"mainsnak":{"snaktype":"value","property":"P163","hash":"c39a117a349789e54237c0a3254f5a10c0a6517e","datavalue":{"value":{"entity-type":"item","numeric-id":6830565,"id":"Q6830565"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q516830$B6C30992-0E95-413B-991D-B1FD90CACD99","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"The \\(a\\)-graph coloring problem","badges":[]}}}}}