{"entities":{"Q5890934":{"pageid":7926729,"ns":120,"title":"Item:Q5890934","lastrevid":97484159,"modified":"2026-06-05T14:52:39Z","type":"item","id":"Q5890934","labels":{"en":{"language":"en","value":"Steinberg-like theorems for backbone colouring"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6639897"}},"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":"Q5890934$1EB3B30B-4B35-4CF8-8006-EB797C375D90","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"ac371c361f869a741e19f61973044d674ba84d17","datavalue":{"value":{"text":"Steinberg-like theorems for backbone colouring","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5890934$74979C38-1DCA-4B98-A5ED-10D5D2EBE1AE","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"049960494839d4c274af8c5bb3149051fe8676fd","datavalue":{"value":"1347.05056","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5890934$95D924F6-4CCA-46F1-8E04-2BE52BBEDD2F","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"a136d04e761e9859ba9ed38b65864112febfa028","datavalue":{"value":{"entity-type":"item","numeric-id":111211,"id":"Q111211"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5890934$71E289EE-BD19-42B7-A168-3258911C1AF0","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"1a46b139610635e17a6c34185783585df87c58c4","datavalue":{"value":{"time":"+2016-10-17T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5890934$1C754DAD-ABEC-408F-AE77-61981C6B7603","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"cc477af37a446d8aaf851bcf5ad263e43ae7ec71","datavalue":{"value":"https://hal.inria.fr/hal-01246205/file/backbone-steinberg-dam.pdf","type":"string"},"datatype":"url"},"type":"statement","id":"Q5890934$C56A74C6-A05E-44CA-B413-B1C82C2BEBC7","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5890934$242D0594-6DE6-41FA-8422-80FC9DD40D7C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"357c7c34a1a90d83243f17011b7aa90788d1792d","datavalue":{"value":"05C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5890934$297E2E12-CA2D-4A5F-917A-A5A98865BFE8","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"ef4fa23c9459772a29b141273eed1ecf1e3c48ca","datavalue":{"value":"6639897","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5890934$50CD3301-E04C-4355-8DA8-ED804C110E59","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"def48283d510794913c58f78056b808e00633a5c","datavalue":{"value":"graph colouring","type":"string"},"datatype":"string"},"type":"statement","id":"Q5890934$CEAE7E08-E236-4D2A-97B3-BDFEBD3BBCF9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8192f11610279d466bb99aa31056e9f91f415eb7","datavalue":{"value":"planar graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q5890934$64FAA654-0077-4666-90E6-0E44402C6431","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9980404c6e2af737e7acb297a4425c39e8e34476","datavalue":{"value":"backbone colouring","type":"string"},"datatype":"string"},"type":"statement","id":"Q5890934$E7DCB09A-EC89-4D7A-9F31-F0BB2DB5BBC9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9c93e48590b54555cf10f2e994f26053a0e18b57","datavalue":{"value":"Steinberg conjecture","type":"string"},"datatype":"string"},"type":"statement","id":"Q5890934$C293B955-306D-40C8-97AE-100C20452B22","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":"Q5890934$F9B2AA71-8C52-4A02-A50A-B2FBA192B1D0","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"9328fd3a34fb4b6ce7887fc52cf1e0cdef518e43","datavalue":{"value":{"entity-type":"item","numeric-id":4097312,"id":"Q4097312"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5890934$748B0424-6873-4ED5-8DB7-341A848E9B02","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":"Q5890934$753FE5E2-8244-4341-B76F-53DCEABAAE5E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"73aa960c42cc66e1a97f30c409f750dbce92119f","datavalue":{"value":{"entity-type":"item","numeric-id":387001,"id":"Q387001"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5890934$4EE9CF66-9C68-48BD-8278-BD15363A5B9E","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":"Q5890934$AB173BAC-CDB6-43E3-B766-3E43054A3B61","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1fd7daa63d57542d4188c03a49bc5bbb419da338","datavalue":{"value":{"entity-type":"item","numeric-id":3139765,"id":"Q3139765"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5890934$224528A7-EED7-4A64-A207-E137E676D842","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"db4bbb2fac460514be194b3bbff932c616bbc700","datavalue":{"value":"10.1016/J.ENDM.2015.07.038","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5890934$B90D8DA9-7029-4FBB-89C1-306A15FCBEC3","rank":"normal"}],"P1643":[{"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":"1dc46660a5f61a39fe23b79fcf9ec8497afbe488","datavalue":{"value":{"amount":"+0.99999976","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5890934$FF2111DD-3A73-4A60-B590-107A526F9E14","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cda6da1d1900f082819980df89238d75c55a9946","datavalue":{"value":{"entity-type":"item","numeric-id":434190,"id":"Q434190"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c28d7c5e5f3278c4daaa8f378cadd82bbbfc0c99","datavalue":{"value":{"amount":"+0.92299736","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5890934$02DD0379-B110-4082-98F9-53D1288D1477","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a033f446576aaaee94f18a870a562e6e3361ba3d","datavalue":{"value":{"entity-type":"item","numeric-id":2629282,"id":"Q2629282"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9f4b0f7e887b573e48dee04648230ea5a493535c","datavalue":{"value":{"amount":"+0.92211235","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5890934$CDC4797A-94BA-41D4-8831-5465DE221EB5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5eb1a02024644787078c58fafccd8c30a05b5b66","datavalue":{"value":{"entity-type":"item","numeric-id":968172,"id":"Q968172"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6bda72ed8fb3832c40980d61b416440369da23c8","datavalue":{"value":{"amount":"+0.91616","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5890934$BB56EAC0-CE3F-45EB-8D99-8F3AC7FA4A8D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"141d29cd79b8fa0b8400ed99682eec5a952dc5cc","datavalue":{"value":{"entity-type":"item","numeric-id":497343,"id":"Q497343"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f26216f8248c1840412965af2b6a013244fbe326","datavalue":{"value":{"amount":"+0.90846896","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5890934$7840C649-5DA5-4453-88FD-B3B93C587258","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0df8c2572bb5a6c19650b3c5bf7f039d21372c6e","datavalue":{"value":{"entity-type":"item","numeric-id":3563959,"id":"Q3563959"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e18b0641bddc726db607edcf4442ed0f93668cae","datavalue":{"value":{"amount":"+0.9083369","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5890934$0181C162-07FA-4BFC-8FF5-1B8DE6D39FD4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"caeba278d7f1779b1bc05735c7e5d46e9b7fb7e7","datavalue":{"value":{"entity-type":"item","numeric-id":385734,"id":"Q385734"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e3c67c7a7866e1380f67479f2e084be24c68af20","datavalue":{"value":{"amount":"+0.89525414","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5890934$703DEB9B-DC58-459A-89E2-7E4401F354BE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0df34f820d59f6944832a3630a5ef4deda968ac2","datavalue":{"value":{"entity-type":"item","numeric-id":2443457,"id":"Q2443457"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0cb821bf6b661ce40258316b92d26b26e25bd553","datavalue":{"value":{"amount":"+0.89320964","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5890934$2094B346-CDBE-42AE-9661-3442FC021B3E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4f9d0c3af869fe480540b4b109fba8270e3c74cb","datavalue":{"value":{"entity-type":"item","numeric-id":2401793,"id":"Q2401793"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b94829e9a26857bbfd0633669b36344d3df04348","datavalue":{"value":{"amount":"+0.89069206","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5890934$2302368D-D114-4882-8944-279E802EE8F0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9d6348d85d07ed2947224019b53d508c4d2ff5a6","datavalue":{"value":{"entity-type":"item","numeric-id":3445508,"id":"Q3445508"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"27de42d4732ed9dedc37f79bc1025f7bd171029a","datavalue":{"value":{"amount":"+0.88429433","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5890934$CDA5E30E-5F45-4D5B-85CC-B52D9A3522DE","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"3afba7682709060ffe1c0bfcf0edc8ba289bfa82","datavalue":{"value":{"entity-type":"item","numeric-id":484319,"id":"Q484319"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5890934$B9E54809-2FCB-4CF0-8847-2DB12ED38107","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"e4e8471076b9574779be9b69bcf04a02e8ebd18d","datavalue":{"value":{"entity-type":"item","numeric-id":186133,"id":"Q186133"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5890934$B1927187-F23F-4EBB-AC78-1F2927470499","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"c0bfaf4d278099d3bed77c5e8083b73cf6b38cb7","datavalue":{"value":{"entity-type":"item","numeric-id":2425334,"id":"Q2425334"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5890934$33097306-0D05-4CC5-8E34-2D7EE69FDD54","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Steinberg-like theorems for backbone colouring (scientific article; zbMATH DE number 6639897)","badges":[]}}}}}