{"entities":{"Q497343":{"pageid":499110,"ns":120,"title":"Item:Q497343","lastrevid":62283669,"modified":"2026-04-11T05:02:06Z","type":"item","id":"Q497343","labels":{"en":{"language":"en","value":"The backbone coloring problem for bipartite backbones"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6484822"}},"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":"Q497343$910C7F05-9F23-4A59-B9C0-C1755E52B5E6","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"9e3868de2adf9a8589be04ac543440d43fba23e1","datavalue":{"value":{"text":"The backbone coloring problem for bipartite backbones","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q497343$0DEC2F62-16A8-4ED1-AB7B-F2C2AB692BDE","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"427a5b1284824f879ffaee5037c982c03857e09d","datavalue":{"value":"1327.05110","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q497343$DD2B6F52-66A6-4124-8D7D-2803638207C7","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"6e77dc62432e0084fdda4e3c056dc8f26060354d","datavalue":{"value":{"entity-type":"item","numeric-id":186209,"id":"Q186209"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q497343$6B3AD3CD-A0BD-4D8D-8FB7-514A2AB4F8D9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"8d57ceebca14f4945cbb196f18cb09249ac8d15b","datavalue":{"value":{"entity-type":"item","numeric-id":281766,"id":"Q281766"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q497343$5380E099-B543-49E0-9BBD-BF7D0D21B0CF","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"62093226388c211ee4d5286124caf1fbc8b86437","datavalue":{"value":{"entity-type":"item","numeric-id":185060,"id":"Q185060"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q497343$66E52CF7-AAC6-4AB9-9D44-D890D8EBBD58","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"cae2e7e737914208fb707560c7153e42be1eb82c","datavalue":{"value":{"time":"+2015-09-24T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q497343$D1BF8E27-B99B-4669-A320-43B5F994EBEE","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q497343$86B5E63C-7B10-4F05-BBB6-7AE06AAD4A08","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"318ab96d5a8584acf64cda0dbed163cf032f72b2","datavalue":{"value":"6484822","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q497343$65409EB4-6980-40D9-97A1-C3BAC0D23CFF","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"eecb173004633ca38efc326bcd073800d8b745c9","datavalue":{"value":"bipartite graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q497343$C9DA05F3-02A4-448D-B316-EF53DB982FD0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9959f4529f084c9f1a7ebc0e808ee60a0113928f","datavalue":{"value":"chromatic number","type":"string"},"datatype":"string"},"type":"statement","id":"Q497343$DAC08DFA-8455-424D-8816-8F1F92E1629C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6f84219d6ee3ac675a4b4e05a3ba126c6aff0196","datavalue":{"value":"backbone chromatic number","type":"string"},"datatype":"string"},"type":"statement","id":"Q497343$AF15C475-C08C-4A44-843D-ADCAF67DA9F7","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":"Q497343$F844B900-AD6C-473A-BE93-AB8FF0DA22BD","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"d294efe342a5f3bec9afa7bc4cf364c967bcf445","datavalue":{"value":"https://doi.org/10.1007/s00373-014-1462-9","type":"string"},"datatype":"url"},"type":"statement","id":"Q497343$404279BA-5BBE-4E71-84C2-226A21488455","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"48044e387e254907e1ec077f6adbfd857382d035","datavalue":{"value":"W2079652258","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q497343$6DF4FF51-2BF4-4B99-B6ED-F652E7D15EDC","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"9f4f19cafe62df1f9fe84769e70c9fa920472cd9","datavalue":{"value":{"entity-type":"item","numeric-id":4651992,"id":"Q4651992"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q497343$C447508D-5618-441E-A09D-5486AD491C58","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"40840e6c33125ba125a22a33fc62bee99a723d14","datavalue":{"value":{"entity-type":"item","numeric-id":5491719,"id":"Q5491719"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q497343$FEC394ED-2E06-433F-BAF1-BBEDB4A2EC05","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":"Q497343$58DDCD35-ED54-40AC-BA4C-AC685707A714","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":"Q497343$887527F2-38E5-4F03-BDE8-E9179C140158","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8b3c48efc5a09dd438eb4c8dc99a8249609160c7","datavalue":{"value":{"entity-type":"item","numeric-id":4791664,"id":"Q4791664"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q497343$BACD6A13-046A-4025-AF83-F35829E229ED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9d82d13ee625d63dd9ad58ef5a440355dfba69f5","datavalue":{"value":{"entity-type":"item","numeric-id":952444,"id":"Q952444"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q497343$3D545859-E3F8-4BBC-A90D-3357688F646B","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":"Q497343$A307EE2D-3D18-4652-A94A-05BD2E3D2726","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"01a4c46d5b63a761896d7f529eeffaa9602c1797","datavalue":{"value":{"entity-type":"item","numeric-id":2259577,"id":"Q2259577"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q497343$9EB0D6CC-47A1-484B-8862-090D27076585","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"59788b29fd743057ce0f78b8f940acc8ca0fbfab","datavalue":{"value":"10.1007/S00373-014-1462-9","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q497343$1F0319FE-AD83-4FC9-8D79-9195E1FCD0B8","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c7887fd69ecaac4bde7f0724f11fcbe4d4ac99da","datavalue":{"value":{"entity-type":"item","numeric-id":2259577,"id":"Q2259577"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d16eeaf51ab4c2e666128685592b72b4cf3fc5fa","datavalue":{"value":{"amount":"+0.8849136829376221","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":"Q497343$11EAD113-3CB6-47D0-8E4C-C50E78D41689","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":"d8fb46d40eda385fcabc6f759490ddce5ad1ffb1","datavalue":{"value":{"amount":"+0.8724798560142517","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":"Q497343$E6D70026-011D-4A6D-9579-191407ABA2E0","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":"cccaa0808bfd8c4707077feb3dcc4c01711afe55","datavalue":{"value":{"amount":"+0.8720619678497314","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":"Q497343$A64675AB-1EE2-447F-B2D2-29662A9C8CFF","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":"10a55c7a67e95f63c348bc950708596aa1e4eecc","datavalue":{"value":{"amount":"+0.8705195188522339","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":"Q497343$494B9C46-5263-46BE-A3B1-71B71A575CD7","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":"5fa5a95a442fc097e2f1bf0c9a513e739847f4a6","datavalue":{"value":{"amount":"+0.8642821311950684","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":"Q497343$CC0F8CA5-DCB4-41B5-8F79-9271FB7F85D1","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"The backbone coloring problem for bipartite backbones","badges":[]}}}}}