{"entities":{"Q2301740":{"pageid":2312483,"ns":120,"title":"Item:Q2301740","lastrevid":74139339,"modified":"2026-04-14T18:33:38Z","type":"item","id":"Q2301740","labels":{"en":{"language":"en","value":"Towards a complexity dichotomy for colourful components problems on \\(k\\)-caterpillars and small-degree planar graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7173527"}},"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":"Q2301740$74BDC1BB-0137-4DB7-BD25-7C3015D47149","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"43b5225dcfc0fba3425c4d23500adf57d0c85ef8","datavalue":{"value":{"text":"Towards a complexity dichotomy for colourful components problems on \\(k\\)-caterpillars and small-degree planar graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2301740$FF8A86D4-2CC3-45FB-92AD-C777F7667075","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"3ad01191915d67a8f38ea725af16d0da3de01367","datavalue":{"value":"10.1007/978-3-030-25005-8_12","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2301740$1DA0BF30-2E23-453E-900C-4B3402BFFDD9","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"e5154d9f452c87a53238268589183b3b4627e016","datavalue":{"value":{"entity-type":"item","numeric-id":527401,"id":"Q527401"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2301740$B2CC15DC-292C-41CA-AAC8-D8B52077A8BE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"7c4b2751853940116a909d6d297330e78606a5c5","datavalue":{"value":{"entity-type":"item","numeric-id":1635705,"id":"Q1635705"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2301740$EF93C1BD-6400-452A-936B-89CAAD73A5D9","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"e4fc39c5d71734f532829b0132f9f5e75d881f53","datavalue":{"value":{"time":"+2020-02-25T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2301740$049343FD-D773-4575-B131-0523117B53C6","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"1397c7d07b55282862d4db12cbe94becf8137559","datavalue":{"value":"68Rxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2301740$79FC877E-EEAB-46DE-A10A-B74D79488A57","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fa684c8d52e9da1094b0c2d762898ace723c7ee3","datavalue":{"value":"68Wxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2301740$8E26E914-ED36-4F4C-B28C-B3F6A3088E07","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"df522f6d85d885056e8b046dd727e406c5ceddae","datavalue":{"value":"7173527","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2301740$12197A40-8FEE-45C1-A548-B0CB4994661B","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"92f17b00a8c3b20613609c6f796e1ae50169a080","datavalue":{"value":"Colorful Component","type":"string"},"datatype":"string"},"type":"statement","id":"Q2301740$05A2CB1C-C0CF-4695-B83C-DEFE5A77B781","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1aadc316708dde72f7e031dda06833115bf2a85c","datavalue":{"value":"caterpillar","type":"string"},"datatype":"string"},"type":"statement","id":"Q2301740$1C17A9C5-DEC2-4FBD-962F-2D8BE1ECC643","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e7bcb48c25db0908929ba2383247380f87f15321","datavalue":{"value":"binary tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q2301740$27734A8E-F558-4482-85C6-0F5D32052500","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"03454318ffd8fb4e1a0fc5dca9b1478757049c47","datavalue":{"value":"planar subcubic graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q2301740$97582A18-B47B-4BE6-A17C-59A22F2BE1C5","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":"Q2301740$A9AAACF0-2838-4F0E-8271-FFC609308143","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"501e8cbaeb3f03af894e422e7b1b54be467b087d","datavalue":{"value":"https://doi.org/10.1007/978-3-030-25005-8_12","type":"string"},"datatype":"url"},"type":"statement","id":"Q2301740$C8133E5B-1E54-4E0F-B8FD-1C6AB5CE1B87","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"a7c71357afc72d71e7ab61a3d5d0f224ffe51643","datavalue":{"value":"W2917964206","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2301740$687195CB-F18B-41C4-AB25-A78DA9F8C3A8","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"028389927cd8d86298ece10e0d5d8368c47a1d87","datavalue":{"value":{"entity-type":"item","numeric-id":2664941,"id":"Q2664941"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"51f95ec3e689fdce974847ba4c15781bb102d3f2","datavalue":{"value":{"amount":"+0.9769524931907654","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":"Q2301740$88242B8C-628F-4816-A1A4-1B7186F7EF62","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"739c650dd808062e511a75b101ce08c072ff5ed3","datavalue":{"value":{"entity-type":"item","numeric-id":5088911,"id":"Q5088911"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2bdc2534c726a6d3e0f5e3cbd4205800be011709","datavalue":{"value":{"amount":"+0.8612348437309265","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":"Q2301740$D1C83596-0FC7-4ABF-A288-6327673ED71B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d1ee45f74b4698e934f2f168211d4f5d9101cce3","datavalue":{"value":{"entity-type":"item","numeric-id":3439122,"id":"Q3439122"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"90394c3b95a60fe5327484e9ebba4e89f90ea6f8","datavalue":{"value":{"amount":"+0.7949843406677246","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":"Q2301740$1B55B528-3A73-4934-ADDC-D6FB5AC0104A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"899f8bbae156131db72f6d794ec0f4340ef64031","datavalue":{"value":{"entity-type":"item","numeric-id":1671006,"id":"Q1671006"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4de5d327e886551eb1888978dac93c00b2018c32","datavalue":{"value":{"amount":"+0.7792049050331116","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":"Q2301740$46D9E8E1-6608-4004-B02D-B44798E0C880","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Towards a complexity dichotomy for colourful components problems on \\(k\\)-caterpillars and small-degree planar graphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Towards_a_complexity_dichotomy_for_colourful_components_problems_on_%5C(k%5C)-caterpillars_and_small-degree_planar_graphs"}}}}}