{"entities":{"Q2344770":{"pageid":2355513,"ns":120,"title":"Item:Q2344770","lastrevid":52261358,"modified":"2026-01-21T07:18:36Z","type":"item","id":"Q2344770","labels":{"en":{"language":"en","value":"Backbone coloring of planar graphs for \\(C_8\\)-free or \\(C_9\\)-free"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6436214"}},"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":"Q2344770$AEBAA9C9-BCB8-41ED-8DD8-8A7A19B809EF","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"8b385370ba7a143e43fd44c0b5fb999ac51f70db","datavalue":{"value":{"text":"Backbone coloring of planar graphs for \\(C_8\\)-free or \\(C_9\\)-free","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2344770$2409A3D3-FA43-4ABE-871F-CF2EAACFF986","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"a63254adee5ca786dad82032d013d522fbd66124","datavalue":{"value":"1311.05059","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2344770$1208E32D-ED31-4AB2-9B17-566BCE5EAC65","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"9329971179cd1cf38774a499cf6b46db0ee9ba5e","datavalue":{"value":{"entity-type":"item","numeric-id":328714,"id":"Q328714"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2344770$128352C3-92E9-439B-A004-CA734178AD1D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"26302264d7602895288dc82ccead28778e6e53ea","datavalue":{"value":{"entity-type":"item","numeric-id":2344769,"id":"Q2344769"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2344770$443EB816-C6F6-4C0C-A735-23CC33049B0A","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f3c424cd94a60f9664f9fb69cc6027e75cc7ff3f","datavalue":{"value":{"entity-type":"item","numeric-id":123643,"id":"Q123643"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2344770$87C13751-EB48-4073-AFD9-06D557DB7672","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"3d4eb1898e7e9f37f96fc2bc2b93f3d306019019","datavalue":{"value":{"time":"+2015-05-18T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2344770$D19EB844-AC63-4432-A6F3-58B320E8A6CB","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2344770$FE26DD83-339B-4C10-BB78-232C8E75966F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"357c7c34a1a90d83243f17011b7aa90788d1792d","datavalue":{"value":"05C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2344770$CC0B8343-B88C-42F3-9D1E-627BE5317423","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3a5e47548ef139717b317f83801cfef606a623d","datavalue":{"value":"05C38","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2344770$32F841B1-F40B-4A08-BC1D-35597AF629E6","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"45632c8d1a7fe2de7cd9f4f3bb05a8f7ea085c52","datavalue":{"value":"6436214","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2344770$79E7CF7C-89B0-479D-92B2-27ED6E40304B","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8192f11610279d466bb99aa31056e9f91f415eb7","datavalue":{"value":"planar graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q2344770$CFF0EE1A-9298-4861-87A2-C67537430816","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ba63340dc0f27f6736ca2125ce5c45f1187c56b4","datavalue":{"value":"backbone coloring","type":"string"},"datatype":"string"},"type":"statement","id":"Q2344770$59A8B692-05EA-4E36-A18F-E87039711C81","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"849b7a0d6519fee636943d9bde0b8b557d98cf60","datavalue":{"value":"spanning tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q2344770$E5DA3DEC-EEC0-4560-A255-A728678D93F9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1ae6cc52b35d03b83d5162d854c61cf5b039329e","datavalue":{"value":"cycle","type":"string"},"datatype":"string"},"type":"statement","id":"Q2344770$71917355-208D-4B63-A2DC-41EC99818B53","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":"Q2344770$DB0EBE3F-78E8-49E8-901F-7057113A624B","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"b7b32ad7f74f56303a6cc4c29540eb3eb20a492e","datavalue":{"value":"https://doi.org/10.1016/j.tcs.2015.02.026","type":"string"},"datatype":"url"},"type":"statement","id":"Q2344770$433C39A6-8FD5-4F65-B204-4884D07AF824","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"5a10c32f2e9cbff474e8340865b95afb6f320fea","datavalue":{"value":"W2020122951","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2344770$E65D3374-E2BD-43E2-AD90-C6861454700F","rank":"normal"}],"P223":[{"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":"Q2344770$AC7E5061-C552-4600-916D-5F3469E4CB9A","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":"Q2344770$051A639E-315F-4DD4-B84D-9AC89715E7AE","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":"Q2344770$69AAE944-14C9-4F0A-890A-CBD1222680EB","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":"Q2344770$D1B3164D-05B0-46E9-9E72-603AC1FC214B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f0f9399224ab4286517f11e61d70a5c204f533fa","datavalue":{"value":{"entity-type":"item","numeric-id":5324108,"id":"Q5324108"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2344770$1742F957-B6F7-4050-8EA5-C2FEB97C07E4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4afc4d9475582a7a7508943cce0cb9b6b19af15d","datavalue":{"value":{"entity-type":"item","numeric-id":385734,"id":"Q385734"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2344770$1BD3141C-0D64-4F45-A255-022709BD5BA4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f7bbdbc2a6a96d1959688cd065ed2499545a0b22","datavalue":{"value":{"entity-type":"item","numeric-id":434190,"id":"Q434190"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2344770$69D0A197-383D-4B81-8AFB-57BCF0916C2A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"105480643bdf875f10513c6266b7510c02223e31","datavalue":{"value":{"entity-type":"item","numeric-id":3110554,"id":"Q3110554"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2344770$C5EAE7B4-AE26-4B6F-8CC5-560DB599B475","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d503a650c0c3efa45cd6258cddd19c3c2896904a","datavalue":{"value":{"entity-type":"item","numeric-id":5017648,"id":"Q5017648"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2344770$105F8827-B424-49B4-BABB-10EFF68738F9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c8ad9629d0a723f8d5d01be1823a85360789b3e7","datavalue":{"value":{"entity-type":"item","numeric-id":650874,"id":"Q650874"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2344770$7E1EF14F-BF49-4901-9A45-93109956148B","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"2c6884a7151aed968f316abf619a6181f7655442","datavalue":{"value":"10.1016/J.TCS.2015.02.026","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2344770$E124064E-432E-4270-BCBA-E9FB172B2CE6","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"71fd6053e120542b49703b26a680e99ade75c777","datavalue":{"value":{"entity-type":"item","numeric-id":5017648,"id":"Q5017648"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"af0944b25a7c739b4fcb4fe71fa495f276c3011c","datavalue":{"value":{"amount":"+0.956035614013672","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":"Q2344770$F0612C68-E6DD-41A2-9FB1-14725FCD990E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7955c454c1dc0bd69847010914d781944d5cb7df","datavalue":{"value":{"entity-type":"item","numeric-id":3110554,"id":"Q3110554"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"605a49709a0b7da817d1b6a17f6f9dc13333f754","datavalue":{"value":{"amount":"+0.9402376413345336","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":"Q2344770$F5F787CA-C0E0-4F43-9550-91ED89283DB0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d09eef7370ff796a4ddabcc36d932bb681e609b8","datavalue":{"value":{"entity-type":"item","numeric-id":650874,"id":"Q650874"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ab8cc3eb39ecedc9723c1950726e931b29f14ff7","datavalue":{"value":{"amount":"+0.9355806708335876","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":"Q2344770$6109028A-CE42-471C-A6B8-C9B4C6908981","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":"e312a2b8f549b47f1ba0fbc393833977f91187ce","datavalue":{"value":{"amount":"+0.928388237953186","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":"Q2344770$3D612984-F8D2-4ED9-88B7-A1C95C0461DC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"293f035646707c5e4511c83ccb965d4ace19099f","datavalue":{"value":{"entity-type":"item","numeric-id":4926710,"id":"Q4926710"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"03316c0f7c45a62ae3824b7ebf64d9e2b2016f4b","datavalue":{"value":{"amount":"+0.919395387172699","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":"Q2344770$7AEC0AB4-4D87-4C6E-B901-CEA6FB127AEE","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2344770","badges":[]}}}}}