{"entities":{"Q745647":{"pageid":747496,"ns":120,"title":"Item:Q745647","lastrevid":64024221,"modified":"2026-04-11T17:08:06Z","type":"item","id":"Q745647","labels":{"en":{"language":"en","value":"A graph coloring problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6494192"}},"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":"Q745647$8802224F-6397-4287-9449-37FDD3C88107","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"fa29359b006bb08ed174e59ab6911349fe9c34ca","datavalue":{"value":{"text":"A graph coloring problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q745647$EC0400DF-FBEF-49A6-B7E3-F5F98BCEACA9","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"64921a12f67e026803148fce5b8177b5d95918ff","datavalue":{"value":"1409.05092","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q745647$13DE8D3B-1A28-4599-9AB2-AEBD89685A85","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"8e3f59ea7ea3adb6f0cd09141a3ddd6a8096ba26","datavalue":{"value":"10.1134/S0001434615050338","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q745647$101064EF-FDAF-42E1-8D90-7BEE2353B71B","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"5a4881cca5d341dfdf4b36cd734eeb7a4710717b","datavalue":{"value":{"entity-type":"item","numeric-id":586792,"id":"Q586792"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q745647$8911D1B7-72E3-47AC-A738-C32C338974D3","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"00de3e6b6cfff0576fe0e1d6bc63c05579d2cb43","datavalue":{"value":{"entity-type":"item","numeric-id":173953,"id":"Q173953"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q745647$31DEB863-3030-4B3F-AA5E-A5E4A5E2847C","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"a6da9e42eaa58730e2d307270239a6044be72e45","datavalue":{"value":{"time":"+2015-10-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":"Q745647$6CD2EFF6-9A5A-4661-9781-AC02ACD292D2","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q745647$4D08D379-B862-4257-871B-4201D362E6E5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"1be7cda1f2fda1d13448035bf1c8e3fcef0c4ff8","datavalue":{"value":"05C57","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q745647$8873D8DC-6897-4444-8E4A-713BA520853D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"51140ae2bebd38d405ad1731d3b61ebf4b26c4ac","datavalue":{"value":"91A43","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q745647$72AF5608-24BF-4AE9-8479-2C28BB7632EE","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"7b708236773c0625e4eb97419a050cc5cd3142eb","datavalue":{"value":"6494192","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q745647$2CA02D04-0ECF-45D2-9E8F-8F003587D61A","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9dad18d13b697ce91d503a90a389aec635f88982","datavalue":{"value":"regular graph coloring","type":"string"},"datatype":"string"},"type":"statement","id":"Q745647$DD251AFB-4C86-40F1-A47F-A1FA8703C48C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"86701f24d54c8a3b574c3305b94fbc9584e13605","datavalue":{"value":"\\(m\\)-coloring","type":"string"},"datatype":"string"},"type":"statement","id":"Q745647$09416802-EDFD-4381-8BDB-835DF2D80E4F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5f2bd7369831d9e54b4e511b9d71ba97d1e383ac","datavalue":{"value":"complete graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q745647$441E918F-F13A-457A-B833-99DCE02ADD28","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a35970f6c9d25db8fd6157359f5f87a41735c25d","datavalue":{"value":"edge coloring","type":"string"},"datatype":"string"},"type":"statement","id":"Q745647$42ECF1E4-7108-4C53-BA99-ADE9226A86E9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"85dfdbd7a975d6137b355769addaba184ea21dc4","datavalue":{"value":"vertex coloring","type":"string"},"datatype":"string"},"type":"statement","id":"Q745647$99C58AD8-D0FC-4583-85F4-5694D8E61EF1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e940ac37279303889e6f8c6cd8870094f89fb3aa","datavalue":{"value":"probabilistic method","type":"string"},"datatype":"string"},"type":"statement","id":"Q745647$630D719D-177B-43DC-A9F4-5CD4E3A4C7FD","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":"Q745647$4CF77B76-CDD1-426E-8D0E-BC2C61C483C3","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"0bbaef82e8eb92dc4676d651d32794ea23b80ec1","datavalue":{"value":{"entity-type":"item","numeric-id":2798999,"id":"Q2798999"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q745647$004BDB8E-7F54-4265-ADDA-79F408A037ED","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"2266dda34e2ec70e3f304a072e32342a13f9cb00","datavalue":{"value":"https://doi.org/10.1134/s0001434615050338","type":"string"},"datatype":"url"},"type":"statement","id":"Q745647$9B797010-1459-4847-B950-77A5746BCF64","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"dcc285cb9fcf51e2c7db2bdfcb1f2d30201ee683","datavalue":{"value":"W2304642981","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q745647$C13AA176-8F47-4D81-85AF-B8F6BE9AAC16","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"475dad4021af85422527c96d34163b7a374c9ee7","datavalue":{"value":{"entity-type":"item","numeric-id":2175238,"id":"Q2175238"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"216a249c4a8265049dc72f15d37b73229c62eeb0","datavalue":{"value":{"amount":"+0.7489452958106995","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":"Q745647$90C218FB-5EE7-45C7-A7F7-AC0D49FA11F2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e79db46716d3c7706af69ec3515f8cbc8fce8ebe","datavalue":{"value":{"entity-type":"item","numeric-id":4504893,"id":"Q4504893"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"02129c25c1063bb722b4f64a9febfb0682a0db2b","datavalue":{"value":{"amount":"+0.7401538491249084","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":"Q745647$12E37039-2266-4983-9368-271C4DE596F9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"11f4e10bf4bf70789513eb2c40513dc33574e4f5","datavalue":{"value":{"entity-type":"item","numeric-id":790826,"id":"Q790826"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0d5508ca8e51b166feecaef6e5a4e8393fdd9ad7","datavalue":{"value":{"amount":"+0.7353595495223999","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":"Q745647$BB8B9305-502F-44FF-A908-F3EDE60C09F3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"814c78c440385e96a4c81bfe6175041e95fa4c52","datavalue":{"value":{"entity-type":"item","numeric-id":5716488,"id":"Q5716488"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"455d6f24ccbd37d3cd4dcd529a38f1712dbee981","datavalue":{"value":{"amount":"+0.7349247336387634","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":"Q745647$46B2EDA3-A50F-4255-B779-BB608188574D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fca6eb97fe924b980478ffda19c56303280caac5","datavalue":{"value":{"entity-type":"item","numeric-id":2465629,"id":"Q2465629"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a88cd89f78bce2108f7742551b9347bfd87f7e05","datavalue":{"value":{"amount":"+0.7335051894187927","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":"Q745647$A48E3E00-61B1-4F8B-96B7-209621F493E3","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A graph coloring problem","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_graph_coloring_problem"}}}}}