{"entities":{"Q2449063":{"pageid":2459806,"ns":120,"title":"Item:Q2449063","lastrevid":72723291,"modified":"2026-04-14T07:01:20Z","type":"item","id":"Q2449063","labels":{"en":{"language":"en","value":"(Circular) backbone colouring: forest backbones in planar graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6292379"}},"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":"Q2449063$B435491F-44A5-4A53-9074-FE9C52B5A922","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"d9384d19c0cbecaebc529e76dfed79bb3a01e032","datavalue":{"value":{"text":"(Circular) backbone colouring: forest backbones in planar graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2449063$D14E554E-E5DE-4535-9A91-DE4A4BE03C4F","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"1166b503bbf31b839ddf3b26b4084c8bc23d06b2","datavalue":{"value":"1288.05059","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2449063$ED991C00-FE77-43FE-BD2C-8E69EF8F633D","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"164b82049fcf04dfca067ac49ac53b83a140539a","datavalue":{"value":{"entity-type":"item","numeric-id":344837,"id":"Q344837"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2449063$C0AE640C-299B-4238-8862-AE4A28C7A180","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"af419286ecf991e9ca3655f7917745d7c4306b08","datavalue":{"value":{"entity-type":"item","numeric-id":344838,"id":"Q344838"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2449063$3B006488-7751-44B1-A82F-784E84D018DA","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":"Q2449063$9E54CB4A-B7E2-4603-BB0C-E7B5B40832E2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"147a45608be14c90734c082f4b4de89e5e97c05f","datavalue":{"value":{"entity-type":"item","numeric-id":265413,"id":"Q265413"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2449063$30506617-BBE7-46AF-BCC3-4938A2845124","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"087f55844cc920aae060b09644168bf17b022e1a","datavalue":{"value":{"entity-type":"item","numeric-id":96294,"id":"Q96294"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2449063$53FA9AEE-6251-4812-AD1F-4433B39CCBBE","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"e4d85f8a3ae41a625095eeca46851c21dfb30c8c","datavalue":{"value":{"time":"+2014-05-06T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2449063$1E637C95-C677-405D-A8AD-4C68467CFB55","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"e0c53c88a885fc3a1a4136be2b423d7dbc934e58","datavalue":{"value":"https://hal.inria.fr/hal-00957243/file/complexity-backbone.pdf","type":"string"},"datatype":"url"},"type":"statement","id":"Q2449063$964A61FD-A8C0-4BFB-9BE9-EF1E5A358FC1","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"357c7c34a1a90d83243f17011b7aa90788d1792d","datavalue":{"value":"05C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2449063$CF6518F1-F47E-4682-8331-038CD51B49D1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2449063$CDFC28FF-4159-4A5C-91B2-C80820DF883F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5a3bb76dbd41580d9287ece5137de80ddf22202f","datavalue":{"value":"05C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2449063$69E3F24E-355F-43A2-847E-58FAF6FCEDB9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2449063$CB247EBB-2315-46EE-86F8-E958BA1BD93C","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"914ae8d2ca3f692cee97007fd9b8f081a79b7508","datavalue":{"value":"6292379","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2449063$E69B2C0F-BD21-4DD6-AE2F-41E94BEFAD08","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9980404c6e2af737e7acb297a4425c39e8e34476","datavalue":{"value":"backbone colouring","type":"string"},"datatype":"string"},"type":"statement","id":"Q2449063$B207511E-DD3C-4B4F-A89E-74357A880E50","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8192f11610279d466bb99aa31056e9f91f415eb7","datavalue":{"value":"planar graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q2449063$29EA1FBB-F737-4ABC-AC17-C91468F0CCD1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b3b3969d82448c056f57df5a6a8184cd6610f347","datavalue":{"value":"tree backbone","type":"string"},"datatype":"string"},"type":"statement","id":"Q2449063$B0F5902A-F7B1-4946-B70C-DD7FB9AC8CA1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7f5498ca3e7abb035a7212a6e68902ac2f3c0126","datavalue":{"value":"NP-complete","type":"string"},"datatype":"string"},"type":"statement","id":"Q2449063$564B1762-C875-49A6-873D-1B75183D55A9","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":"Q2449063$712642B0-EF6B-41F4-9C8F-0FB1867C8E1B","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"5c6b96bb59101406cb67c38fe9bd77e62de03b88","datavalue":{"value":"W2002850895","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2449063$9C7683B0-96D2-48AC-9826-B10EC42CC38C","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"d3529de846b9c1c2f66dc361e6c821a6cb47ba82","datavalue":{"value":{"entity-type":"item","numeric-id":4797463,"id":"Q4797463"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2449063$92FDB355-CAA1-495C-AAF5-9F7257829184","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fd97a8dda019a2b8ae2bdd5bb6037b297188f0b8","datavalue":{"value":{"entity-type":"item","numeric-id":1767673,"id":"Q1767673"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2449063$DB6127B8-6F7D-4AD4-A70B-015A825ED103","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"16542dd068befca24e66d8e2c54b9aa9734261ee","datavalue":{"value":{"entity-type":"item","numeric-id":5902516,"id":"Q5902516"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2449063$F86BCF4F-A317-47BB-9DC3-B9A22EA6EFC4","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":"Q2449063$39FD22C3-EBF1-4251-939D-B413A7B96C98","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":"Q2449063$5DB9DA43-D522-4837-8C61-8B9A73C9C6DA","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":"Q2449063$91BD31A3-84B5-4F87-89AD-B39E86CD3B38","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"836ad2a04f82225da478ca9f694f5cd99360b315","datavalue":{"value":{"entity-type":"item","numeric-id":4198056,"id":"Q4198056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2449063$14FBBEB5-00D3-4752-8770-389B1563735F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3d1ac18a11723f2dab02a188622554bc0f6f9411","datavalue":{"value":{"entity-type":"item","numeric-id":1026008,"id":"Q1026008"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2449063$C69F4DFA-53DB-45AD-A9F1-84AF11738694","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e1c1359bb43e1c5d72b9bbe20f3703fdd7bce464","datavalue":{"value":{"entity-type":"item","numeric-id":1045065,"id":"Q1045065"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2449063$02901CD1-1FC5-4DB5-A937-DBCAEE557BFB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2e759b8ddc389f8b42bb244f19be1adfe6bb34c7","datavalue":{"value":{"entity-type":"item","numeric-id":5402560,"id":"Q5402560"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2449063$412A1724-ECF6-406E-8C3E-2FCDBFC7E344","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":"Q2449063$14507743-A055-4D66-B1E3-F8F1BECF3AE9","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"966ec15cd1e02dca0df021f3d3fadaf04c5a8ada","datavalue":{"value":"10.1016/J.DAM.2014.01.011","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2449063$8EDB45C2-DEB9-4B63-B0D5-7379008F39D7","rank":"normal"}],"P1643":[{"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":"f914d34be7e5fbb2617c38b5eaf6f537bdd25bbd","datavalue":{"value":{"amount":"+0.9087429642677308","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":"Q2449063$1B4D206C-33FC-40FD-AB52-33941B9B466C","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":"e15894621475f42d4b69f48cf4cab67d12975ded","datavalue":{"value":{"amount":"+0.8864396214485168","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":"Q2449063$34CE008F-072B-47A4-A5B6-05BFDB962EF5","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":"0a115e8db2f4dd97c3de9d769e0745927faf3662","datavalue":{"value":{"amount":"+0.8825607895851135","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":"Q2449063$67979100-8520-4BE6-B14D-09C67D3653BC","rank":"normal"},{"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":"646e92ae486daa8cde2bd37a9a5fe0c1edf99109","datavalue":{"value":{"amount":"+0.8756693601608276","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":"Q2449063$FCC2C4DF-371B-4EEB-A0DE-E10DF7C44C7A","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":"7672adfa6c18744f8f042f58c0e3333a90f92f61","datavalue":{"value":{"amount":"+0.8588967323303223","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":"Q2449063$E6F538FC-A9CE-4138-898B-585E6A159C5E","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"(Circular) backbone colouring: forest backbones in planar graphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/(Circular)_backbone_colouring:_forest_backbones_in_planar_graphs"}}}}}