{"entities":{"Q2664941":{"pageid":2675684,"ns":120,"title":"Item:Q2664941","lastrevid":55891375,"modified":"2026-02-20T21:34:51Z","type":"item","id":"Q2664941","labels":{"en":{"language":"en","value":"Colourful components in \\(k\\)-caterpillars and planar graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7429281"}},"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":"Q2664941$E5DE2FE7-95B6-4ED9-8F3C-1D75F27B1466","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"038aff939717f073de55ea97916da684878f2d4b","datavalue":{"value":{"text":"Colourful components in \\(k\\)-caterpillars and planar graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2664941$01F648BF-7BF0-4BDD-94E2-B6530A565369","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":"Q2664941$217F3EAE-E17A-4E9E-AA31-010696C9A45A","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":"Q2664941$21E7B400-A93C-4D4F-ADB6-920FD7C5B42F","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":"Q2664941$0277E399-46C2-46DB-A3ED-BDF4343470FE","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"83c187e60ea47ad10ee07793b6b42dd7b9a224ae","datavalue":{"value":{"time":"+2021-11-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":"Q2664941$B726BC4F-A3A6-4EDF-9BAD-435A7C19E54D","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"f9f94928e513b3342c156ed03e43ba823c833266","datavalue":{"value":"https://arxiv.org/abs/1902.11191","type":"string"},"datatype":"url"},"type":"statement","id":"Q2664941$F097FB24-3A2C-4C0D-8874-BE5759AEA065","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"f969879f531643f058f8dd4c87a7dd4eb7b8c4c8","datavalue":{"value":"68Qxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2664941$BA629B95-3121-4B64-871A-84C603515F9B","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"c9b770e95c975f64475e498720daeed8fa7fc7be","datavalue":{"value":"7429281","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2664941$19E67668-1C5A-4D46-8033-8703FF000110","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3c5406f9158a70ec12e0bcbe22ecbb6e044e249e","datavalue":{"value":"colorful component","type":"string"},"datatype":"string"},"type":"statement","id":"Q2664941$66D3C113-DDE1-484B-AA7E-AE7ABFCF23BE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c24938459dbf20196734dcf6c3a35c8a8724abee","datavalue":{"value":"trees","type":"string"},"datatype":"string"},"type":"statement","id":"Q2664941$AA40B80D-7692-41CA-9C09-4EE82604E2E2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a602521768d4795b8ce801eaf970fa00075370dd","datavalue":{"value":"planar graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q2664941$763F0AB4-3F9D-4125-8C3C-57FDEA6B46EE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7f5498ca3e7abb035a7212a6e68902ac2f3c0126","datavalue":{"value":"NP-complete","type":"string"},"datatype":"string"},"type":"statement","id":"Q2664941$0EFB5360-C2FD-4FE5-99DE-33E830995432","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5186fd99999e6921db65766363ee98e6a615dadc","datavalue":{"value":"linear-time algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q2664941$88B38884-F8DC-4667-90F3-609FE6624B1A","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":"Q2664941$EDF068E5-CD8D-4E2A-89EA-2458DE76E160","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"cbfafc6355996fe9267f8477d2c3530cca89abd3","datavalue":{"value":"W3203879927","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2664941$A176986A-5F2E-4123-AE1B-DDE4C1CC98CB","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"111f7927627fc9bde56ea3c0443fc9c09a93ae89","datavalue":{"value":{"entity-type":"item","numeric-id":884458,"id":"Q884458"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2664941$09342062-BECE-4CE4-A33E-0732650B9C09","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"29e682bf9ba7ca46979696b7ed81c74a78e05161","datavalue":{"value":{"entity-type":"item","numeric-id":3506940,"id":"Q3506940"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2664941$4783A0E2-AA5D-49C9-B8FD-8719C3E9FF25","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3bbd924c7b1de865ce4d414183d299dd4becb03f","datavalue":{"value":{"entity-type":"item","numeric-id":4605273,"id":"Q4605273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2664941$0ED39AF7-6679-4CD5-BB51-A59FD8AFD27F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cc42d6f5da4e281e00e8a040c151fc4a244c2179","datavalue":{"value":{"entity-type":"item","numeric-id":2904478,"id":"Q2904478"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2664941$3C235340-B913-43F8-9FF9-15C2BD3DA42F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"79251d9c832efffe6fd75e2eb954760d21c7abd1","datavalue":{"value":{"entity-type":"item","numeric-id":5088911,"id":"Q5088911"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2664941$EE4B4B57-693F-4088-A2FF-5E8FABC28E6C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"69495e927142a9f636e1afdbde209f699399412a","datavalue":{"value":{"entity-type":"item","numeric-id":2301740,"id":"Q2301740"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2664941$9A39C2F8-E51A-47BE-AEB9-F5271C3EDAB7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"798d4826cffcf2b66484df70505c5456a56c335a","datavalue":{"value":{"entity-type":"item","numeric-id":533412,"id":"Q533412"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2664941$8C1D5A0B-39BE-4282-BA25-26CDCD0ED0FD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a1552bd3d5951baf8fae8798e974ce686f215b50","datavalue":{"value":{"entity-type":"item","numeric-id":716314,"id":"Q716314"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2664941$5AE7A02D-D0D0-4651-8C4D-B20A8F05F565","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d9178db7fa01ba258a6eabfb57f6238b82ee5855","datavalue":{"value":{"entity-type":"item","numeric-id":4511245,"id":"Q4511245"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2664941$F7DD4CC5-066C-479A-8FEE-D6AC27C05A03","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cf54b83cd5d8b947d8f3677c5adccd88ca3ec5a0","datavalue":{"value":{"entity-type":"item","numeric-id":1183454,"id":"Q1183454"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2664941$BD65DCD3-EF19-436F-A2CA-7CFC8D74CE54","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"176f92be0a5c8084cbea32a162c15c6e5a582bd9","datavalue":{"value":{"entity-type":"item","numeric-id":3936195,"id":"Q3936195"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2664941$7DE15333-8961-4D85-A3A1-82DA48A8ED33","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8a62d878fdf635e3fe89fb7ed2d0d98b664f2fb0","datavalue":{"value":{"entity-type":"item","numeric-id":5494921,"id":"Q5494921"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2664941$34B78DB4-13B5-481C-BFC5-A70FA589F579","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0cb039b24ecfc78bb28390756e9af99236abadc6","datavalue":{"value":{"entity-type":"item","numeric-id":1671006,"id":"Q1671006"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2664941$F0ABB022-BD07-4300-A657-C6503C73403E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2785294379ceb294e002142cf5348dd48104673e","datavalue":{"value":{"entity-type":"item","numeric-id":4217266,"id":"Q4217266"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2664941$E38F413F-794E-453E-B4B8-03A174F88657","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4a4dfbc218626956da65455c145a29f1a1f0cf51","datavalue":{"value":{"entity-type":"item","numeric-id":5226839,"id":"Q5226839"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2664941$3A443CD2-DE6E-43BD-B884-6CCBD0A60B38","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c43c197e432b3322c6de4d4922b62aa7cfcabae6","datavalue":{"value":{"entity-type":"item","numeric-id":3091376,"id":"Q3091376"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2664941$8C017342-F2AC-4F64-9E89-70427192F8DB","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"b0e146a4eb658ddd314296f20de66d796e28a402","datavalue":{"value":"10.1016/J.TCS.2021.09.040","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2664941$B5CA2F48-ED9E-4FFB-8396-051EDCA4D031","rank":"normal"}],"P1643":[{"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":"3544363c37ec6e35896f5003dd59a2d32ccad402","datavalue":{"value":{"amount":"+0.8757778406143188","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":"Q2664941$DBF4CAB9-0859-4C17-B9A8-9537861FECAD","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":"de2f2fe4f1305e7076df8c1db5df568df7a9ff70","datavalue":{"value":{"amount":"+0.7877599000930786","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":"Q2664941$A763B19B-9FD9-4115-88A3-43D9A1C30598","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":"3ba404aebbbc39fbdcc12fc90932a60e9f94b5f0","datavalue":{"value":{"amount":"+0.7701553702354431","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":"Q2664941$9DDE27E6-071E-4228-B4D8-78147DB6008C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"03e24c87bdda35b9146b7e061d36f3123ccca939","datavalue":{"value":{"entity-type":"item","numeric-id":3653091,"id":"Q3653091"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"93a9e6e062b18121c99f461fc74bebe3d872a6f5","datavalue":{"value":{"amount":"+0.7698647379875183","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":"Q2664941$A1D2E533-00D9-40A6-A066-BBD13A4FF62E","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2664941","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2664941"}}}}}