{"entities":{"Q885301":{"pageid":887149,"ns":120,"title":"Item:Q885301","lastrevid":65110032,"modified":"2026-04-12T00:23:21Z","type":"item","id":"Q885301","labels":{"en":{"language":"en","value":"Relaxed two-coloring of cubic graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5162684"}},"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":"Q885301$8D4ABA64-95FD-4D68-8B15-88392EBAE653","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"84f56fd6d34987bb416bf5771cafad168909a94d","datavalue":{"value":{"text":"Relaxed two-coloring of cubic graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q885301$7C79D305-DEF8-4554-8646-68AA30A37124","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"437604c65411afe7c7389dff4e708d1f791765dc","datavalue":{"value":"1118.05029","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q885301$E886052B-836A-42AF-B1A9-0A7AE23B91DD","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"1a21131a0f408e6a233d7a89a91c68d8d74d5b81","datavalue":{"value":{"entity-type":"item","numeric-id":834612,"id":"Q834612"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q885301$208F29F2-47C5-4D84-8D10-3AEA64163458","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"e7e2180975cc0441c74630baede04a356d62197c","datavalue":{"value":{"entity-type":"item","numeric-id":290808,"id":"Q290808"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q885301$D7C3A0BA-B326-4A6B-9160-99E96731FA5A","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f07f6fd6d97bd24ff86249abf8a501d3b63b437d","datavalue":{"value":{"entity-type":"item","numeric-id":256978,"id":"Q256978"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q885301$F13486DF-2B30-452E-8204-03786F0246B3","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"ac8e7c990a482da19ede38aed078a48f86062b92","datavalue":{"value":{"time":"+2007-06-08T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q885301$D40C88C1-E0DA-4972-82CA-7F925BAF7EB4","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"39a916afa577fc1e5eeffd4a5e239bbf1abfa644","datavalue":{"value":"https://hal.inria.fr/hal-01184434/file/dmAE0166.pdf","type":"string"},"datatype":"url"},"type":"statement","id":"Q885301$B8335985-E033-4007-9BAC-B96C8A3D17E4","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q885301$DA1898AD-13CC-46CF-9E1E-53BACF352DB6","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"0d340feed322f17ea46c4410b2bfe0223f32060b","datavalue":{"value":"5162684","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q885301$5BA10450-F18B-419A-A94D-79156B5D9B60","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6ff3a29a890f38e1f940f5325c8791cf7c139967","datavalue":{"value":"bounded degree graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q885301$BFF0B590-2E1F-4297-95A8-B4F23BA45AF7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"245bb46b54951018ca725c73286f7f519e3b12ac","datavalue":{"value":"colorings","type":"string"},"datatype":"string"},"type":"statement","id":"Q885301$4CF7BAE8-7C29-46D9-94A9-EC7CE3EF1999","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":"Q885301$59C3B683-7F0F-4DC7-A2E8-CB47B72744A4","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"c973f6283a9e3f536931ee800507c6d812974259","datavalue":{"value":"W1994982407","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q885301$74DBE824-017A-4CFB-91E8-1C7BF032E59B","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"bb4cd0043520378950644a1497cfc0310df533c0","datavalue":{"value":{"entity-type":"item","numeric-id":1405114,"id":"Q1405114"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q885301$B0E9DD81-767E-4A0F-9BEA-6E4AF28FAE1F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0e443184a617735a46a8fb451d3d6e84250f3b67","datavalue":{"value":{"entity-type":"item","numeric-id":3557504,"id":"Q3557504"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q885301$A3133982-D7ED-4295-90EB-43C63F65128E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2ce1b86400443e0ae20d58e94201235ac6cd7626","datavalue":{"value":{"entity-type":"item","numeric-id":5725269,"id":"Q5725269"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q885301$333D155E-BD44-44B6-85A9-9859FA051F4F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2cacc4cabbabecdcb2babaf46732fee208c4094e","datavalue":{"value":{"entity-type":"item","numeric-id":1400964,"id":"Q1400964"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q885301$C9372710-0804-4DC8-AB94-5AB3C57F006A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0e17b27dea6e8ef7f0fed8cf092cb4dc3f3602e9","datavalue":{"value":{"entity-type":"item","numeric-id":1356680,"id":"Q1356680"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q885301$49178AF4-17F8-47B9-96A3-3FE7F9035815","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"74074974e02935f8f5ecb942cc6fe70f08b746ea","datavalue":{"value":{"entity-type":"item","numeric-id":5530470,"id":"Q5530470"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q885301$4254D251-0F68-4080-AB3B-684784FC052F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d121cdeb1c638d1e652d84e6b13b6dcfaac9d2b3","datavalue":{"value":{"entity-type":"item","numeric-id":1306426,"id":"Q1306426"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q885301$28F168F8-C533-4482-82D3-4E0A9F199F72","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"eacf051da219c4c86efc0e5a98f912ab6f546967","datavalue":{"value":"10.1016/J.JCTB.2006.12.001","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q885301$87DA71D8-FBC1-476D-A15A-168F1BE467AB","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"10117d6ee4f654c83d863285c6b7c8d80f8d40e9","datavalue":{"value":{"entity-type":"item","numeric-id":3576715,"id":"Q3576715"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5fa2713649e6356c3c232f6bca857b984930715c","datavalue":{"value":{"amount":"+0.9970734119415284","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":"Q885301$0C4FC589-DEA8-4EEB-9CD4-3DD6207A07C5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"622652a448db27db6b94123ac583f818e22bb643","datavalue":{"value":{"entity-type":"item","numeric-id":5449522,"id":"Q5449522"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7001cc8a02b75492159f1701fe8ad75d01b8f54f","datavalue":{"value":{"amount":"+0.8554326295852661","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":"Q885301$19FCE613-A4B1-4012-8DAC-56175FD9E019","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3fa8ed50318bcde43cb2af65f668383ac460897e","datavalue":{"value":{"entity-type":"item","numeric-id":3557504,"id":"Q3557504"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bef42514f99bc1caa3b8978490df304474be8c3e","datavalue":{"value":{"amount":"+0.8379237055778503","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":"Q885301$F6F8306A-2CE1-40E0-B4B9-69AFBB27F0CD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dfc1ad68cc26cfa84b45091a5b16755609619bdf","datavalue":{"value":{"entity-type":"item","numeric-id":1306426,"id":"Q1306426"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e876bff0dc743c76ed9e092c09c3b9661ef118e2","datavalue":{"value":{"amount":"+0.7902018427848816","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":"Q885301$B60CDFAC-2CBB-4D30-913C-89DC2EDFB422","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Relaxed two-coloring of cubic graphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Relaxed_two-coloring_of_cubic_graphs"}}}}}