{"entities":{"Q5918665":{"pageid":8049594,"ns":120,"title":"Item:Q5918665","lastrevid":102130277,"modified":"2026-06-06T03:33:23Z","type":"item","id":"Q5918665","labels":{"en":{"language":"en","value":"Backbone coloring of graphs with galaxy backbones"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7515168"}},"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":"Q5918665$7377E76E-2E85-4B25-B289-9691CE0E1388","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"f659c08a56ab83ab2cb558e63a3e6a8ce446dd5d","datavalue":{"value":{"text":"Backbone coloring of graphs with galaxy backbones","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5918665$E04F724B-BA9F-4351-B2B9-AAEB78EEACF3","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"3478ec308a15597e43cb648673c843463f4d3028","datavalue":{"value":{"entity-type":"item","numeric-id":163528,"id":"Q163528"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5918665$982C5917-6577-4059-8D07-96AE9A7C78D5","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"fb92150f4e7ba6ad94427d659f8564387023a05a","datavalue":{"value":{"time":"+2022-04-27T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5918665$E68CB05D-30D1-4796-A6C0-18CFDF11BE58","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"f1a97a7188d4143e338e99eba7d65493911702cf","datavalue":{"value":"05Cxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5918665$31DEE311-E275-4DFD-9A1D-2B8A42353819","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"30e0158d39e8dcc6ee00ca7b3ae626e5899d5903","datavalue":{"value":"90Cxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5918665$CA7949B5-F8BD-48E6-8F87-1D7A416BA84D","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"5364da8b38a1bab447ce83b8d3aeb7c83718f901","datavalue":{"value":"7515168","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5918665$4BF6D9C8-5F76-4CFD-8456-FC6A56456C50","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e09726da53e95ae004a19637083ed8dc4eff896f","datavalue":{"value":"graph coloring","type":"string"},"datatype":"string"},"type":"statement","id":"Q5918665$79216CA1-D6C6-471C-A1AA-82DCD0ADF23D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"54459448fe238bcfcf4e6287aa09d4bdaa440364","datavalue":{"value":"circular backbone coloring","type":"string"},"datatype":"string"},"type":"statement","id":"Q5918665$C0B1CE80-E4E7-4381-9150-BFB8A5B5CCFD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a602521768d4795b8ce801eaf970fa00075370dd","datavalue":{"value":"planar graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q5918665$C3BF0B22-8C97-4A57-841D-7F355A2EAC9E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"86a3cbb6bea33182cbddd5e80bdb4bf695bdb5d7","datavalue":{"value":"Brooks' type theorem","type":"string"},"datatype":"string"},"type":"statement","id":"Q5918665$91327E6F-1D62-4DC1-958B-0103F0538F1B","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":"Q5918665$3F6B4561-FBAE-4352-842A-340A7E5FD6C0","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"fcabf3b930776cb54ee7271d9f68f717b22f28cd","datavalue":{"value":"https://doi.org/10.1016/j.entcs.2019.08.006","type":"string"},"datatype":"url"},"type":"statement","id":"Q5918665$2B08D38E-8980-47ED-AB57-F7FE7C2648F3","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"110aa5c76ef9712b9a1b303d35b85ec5e612939e","datavalue":{"value":"W2978587155","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5918665$4D92D6A7-A3FB-46FD-88AF-530073AE05DB","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"4ad0cc8945c58977916b66ddaeea63f9a469c431","datavalue":{"value":"Q113317427","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5918665$96642B6C-70C9-466E-8993-B5DA2A3BD2AE","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"3ad8591b6000d5dbe59048fcbf5b6c91dc364eb3","datavalue":{"value":{"entity-type":"item","numeric-id":1627845,"id":"Q1627845"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5918665$D7B55DE5-F72B-4A79-BF23-923EE60AA497","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"747a911f10480a7188a201d8808620458b2a3690","datavalue":{"value":{"entity-type":"item","numeric-id":5691297,"id":"Q5691297"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5918665$419087EB-B67F-40DD-9181-3B67A3FB55FB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"559dbe579a3334aacf82df2fdcef598c181017c4","datavalue":{"value":{"entity-type":"item","numeric-id":5422499,"id":"Q5422499"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5918665$B98D57C5-9F41-411B-97AE-FF38CB94FA49","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"039e41ed6d8d403f872172c378176f3b68e0c083","datavalue":{"value":{"entity-type":"item","numeric-id":1045046,"id":"Q1045046"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5918665$3B209BD6-C3B8-49BB-A0ED-11D801C8A97B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"819abfe0a0e5be0d9a7bd2448759775336b2faab","datavalue":{"value":{"entity-type":"item","numeric-id":3445508,"id":"Q3445508"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5918665$FCD14D3D-FA04-4692-A880-A52DB786A469","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"96aefc65f635b8d7e648a7b98310a7272495506b","datavalue":{"value":{"entity-type":"item","numeric-id":1815327,"id":"Q1815327"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5918665$282101F7-B9FD-47FB-B461-0F80FD030C0A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"08cc9cdd9999a46859ae4f667ab34baac016718b","datavalue":{"value":{"entity-type":"item","numeric-id":5502162,"id":"Q5502162"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5918665$F720F22E-450C-4A2E-B78B-C9CF72CE05E0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4c9a0b932e6094efe9c2d4f5c467363fcc2bc30d","datavalue":{"value":{"entity-type":"item","numeric-id":2449063,"id":"Q2449063"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5918665$6DF97EE6-947B-4EFF-A414-DFFD61BE362E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b2adfa0d73aa90d6a5d6f8ae6be4776701e502ca","datavalue":{"value":{"entity-type":"item","numeric-id":1957652,"id":"Q1957652"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5918665$54F5AB10-4153-4AEC-8DB2-EAC3D9E2D412","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"043f6303dc85d67da428b5e152d32f74baac6111","datavalue":{"value":{"entity-type":"item","numeric-id":968172,"id":"Q968172"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5918665$0F803DC3-4C4B-48EA-A629-0120833860F1","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"afcabea0352ea71dca15c530d8d1283c27a5121d","datavalue":{"value":"10.1016/J.ENTCS.2019.08.006","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5918665$9D4D3709-472C-4FC1-9F39-2E9339E5F52D","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"833f2118fee1fafc5214a25f6d278c417bc1817a","datavalue":{"value":{"entity-type":"item","numeric-id":5918549,"id":"Q5918549"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0023a5bdd165b8f467334698ddb591524a51c90e","datavalue":{"value":{"amount":"+0.9815333485603333","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":"Q5918665$138F3682-827D-46D7-B4F5-BAC118D67BF1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"272befaa914373c918cf2a7251f13cf30e882392","datavalue":{"value":{"entity-type":"item","numeric-id":2449063,"id":"Q2449063"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3d0264f763ac157a39bf87d6a521ac771e218a24","datavalue":{"value":{"amount":"+0.8684179782867432","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":"Q5918665$644CE67A-C9A0-4F6D-A1BA-34559DAFBA41","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"56eee4f8c9720dec6ee6a859cf38aeb8c98f8f32","datavalue":{"value":{"entity-type":"item","numeric-id":1627845,"id":"Q1627845"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"be9a903d78bcc58948acbb921e2d33db6a1c1b91","datavalue":{"value":{"amount":"+0.8679065108299255","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":"Q5918665$EB2EE031-AFDF-44B5-BED2-36894C533D13","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d8bcb222eaac627b8c87a44d4f5a50d29144a083","datavalue":{"value":{"entity-type":"item","numeric-id":5890934,"id":"Q5890934"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"38dfe3e029e487fa32fb320186de2e6cba81bf08","datavalue":{"value":{"amount":"+0.8531384468078613","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":"Q5918665$928C6824-3601-46D5-87F2-3537EE870C6A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"94fca6702c373321fbf89fe6ed7eb7494acc22c0","datavalue":{"value":{"entity-type":"item","numeric-id":5916058,"id":"Q5916058"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f4558714e8665dc2a0485190207a1d129e3273c5","datavalue":{"value":{"amount":"+0.8365597128868103","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":"Q5918665$78B830BE-153C-4090-B207-E502250FDFF9","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Backbone coloring of graphs with galaxy backbones (scientific article; zbMATH DE number 7515168)","badges":[]}}}}}