{"entities":{"Q2165280":{"pageid":2176023,"ns":120,"title":"Item:Q2165280","lastrevid":57751074,"modified":"2026-04-01T06:44:43Z","type":"item","id":"Q2165280","labels":{"en":{"language":"en","value":"Steiner tree in \\(k\\)-star caterpillar convex bipartite graphs: a dichotomy"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7573432"}},"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":"Q2165280$EE516ED2-E6BF-4BAE-9FD9-8B0B38FAC69B","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"32f48d3960442c72bc090eb34de054fd81d047e0","datavalue":{"value":{"text":"Steiner tree in \\(k\\)-star caterpillar convex bipartite graphs: a dichotomy","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2165280$054D7C1C-71AE-4DC9-B5C2-394C375DE034","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"5043e3159428e19ea1ffc64b44c6d49dced9a62e","datavalue":{"value":"1497.90209","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2165280$1FB6F559-6003-4563-A3EE-A343E64E4CBF","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"906f85db28df5534c5f5519230065f96a33ec79b","datavalue":{"value":{"entity-type":"item","numeric-id":2165278,"id":"Q2165278"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2165280$C7AFF261-790C-43CC-B245-284911B43A0C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"f886203f2386fd03c3cf7c242e0bc010b704cddf","datavalue":{"value":{"entity-type":"item","numeric-id":2047392,"id":"Q2047392"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2165280$D78FFC2D-774E-4A3A-B168-AB927784FFB4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"ba5aa8eb68ac188fabae59b72cf85921e8a42495","datavalue":{"value":{"entity-type":"item","numeric-id":2165279,"id":"Q2165279"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2165280$7A5912C2-26DD-4782-83FF-4C438273CF70","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"04fafb74a2de1123cd5d6d6088607eeafe9af9ac","datavalue":{"value":{"entity-type":"item","numeric-id":327623,"id":"Q327623"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2165280$08620650-B9E3-4DDA-B75B-295815F0507F","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"dcf8815e3b257674fa147da7a4e7c92c91c0b3e3","datavalue":{"value":{"entity-type":"item","numeric-id":185429,"id":"Q185429"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2165280$98931CB0-6001-4C1D-B809-3C96EC322C76","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"cc1df975eaf5d972c6cd76a177b15b62ceb34b0c","datavalue":{"value":{"time":"+2022-08-19T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2165280$74AA6AB0-ABAF-4B92-B496-5EA630AB30CC","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"f69c7d57cb2bc2303ca47fbf8c5431a9a5d29c31","datavalue":{"value":"https://arxiv.org/abs/2107.09382","type":"string"},"datatype":"url"},"type":"statement","id":"Q2165280$99739BF3-6420-480B-803E-F84C67D3B6B0","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2165280$DDECF0B5-3AE7-4FF5-8EEA-CAA4478D3725","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2165280$2041C230-B505-460F-B252-8B9A6763A62F","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"9cefd224612413e5036fa268a037b006118d921d","datavalue":{"value":"7573432","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2165280$A611C358-C434-4E87-96C6-ECA3985C4B6D","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"70f9f706685043a7b047df20b6d6f28d65c18acb","datavalue":{"value":"\\(k\\)-star caterpillar convex bipartite graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q2165280$3D2B2A3A-5AA9-48F3-9784-01301DE87F88","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"66a0382610d9d9e28ef95c946357abf690b72349","datavalue":{"value":"Steiner tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q2165280$ADBDA41A-8C87-4AF9-8C52-C5DE968B0C49","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"084e4e084e1ca9949538be78e4b85dc1d91d6889","datavalue":{"value":"chordal bipartite graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q2165280$5EA6F36B-3AD4-4D39-A085-16CA7DBF5E5E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"889a267ef89302e2fa7c3905b85ca085b490d5aa","datavalue":{"value":"convex bipartite graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q2165280$0A06B640-0A10-48DB-8C4B-92034E3E02B0","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":"Q2165280$D7CEC578-29C2-430A-A412-D97F51790592","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"4221ca94e64a4a8e386c88892be49edbdc10d778","datavalue":{"value":"W3183976941","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2165280$3D3D5800-2B39-418F-80C2-06E55A3C26E0","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"06d48f21b86acc37cbf2a178cbf59e7536f03c3b","datavalue":{"value":{"entity-type":"item","numeric-id":3875975,"id":"Q3875975"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2165280$7020723A-4460-4817-BCFD-8304415B1416","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0b7415aa7112c41d84270aaf9f84ef4c22222613","datavalue":{"value":{"entity-type":"item","numeric-id":328696,"id":"Q328696"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2165280$1EF1F333-4CA2-4259-AF36-B820CCE511F3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a8d9f85721316998e076d068f9cd340fa441b494","datavalue":{"value":{"entity-type":"item","numeric-id":1174135,"id":"Q1174135"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2165280$047956CC-50A9-48C5-9E83-555BBA41FAC4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9194e9b150f8488fef979658da21ddd0e60751fc","datavalue":{"value":{"entity-type":"item","numeric-id":3651735,"id":"Q3651735"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2165280$BCC617F8-DA21-4954-B7CF-6BBBC4D32581","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"08cc9cdd9999a46859ae4f667ab34baac016718b","datavalue":{"value":{"entity-type":"item","numeric-id":5502162,"id":"Q5502162"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2165280$40FE73A2-CEFA-43F6-A377-A3BEC7BBD9A0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c409653b4a03b84fb9ab4a6c8d258974ecda1a72","datavalue":{"value":{"entity-type":"item","numeric-id":918703,"id":"Q918703"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2165280$191B672D-F09A-457E-BC58-9E8049172C5B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c697be7d2af4a6938c4026417e7bd5fd666f7fbf","datavalue":{"value":{"entity-type":"item","numeric-id":3791188,"id":"Q3791188"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2165280$11E20C2C-399B-4CEB-8692-C2D4CDAA343A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c5c75c62c5428390cc950e20399ad1a0c1b72a25","datavalue":{"value":{"entity-type":"item","numeric-id":3638049,"id":"Q3638049"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2165280$5B508428-0A08-460A-8647-8941ACF2B09B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f2e23d3b73f098eb67d4ecbedbc06122ddc75124","datavalue":{"value":{"entity-type":"item","numeric-id":5636923,"id":"Q5636923"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2165280$26DF5B4F-B8A9-40ED-A61C-A3C2E74C8851","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":"Q2165280$6C7D9B9C-2B33-4F09-906C-7BC2FAA772F1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6273066fab70e2f5318d8556297e480558abc389","datavalue":{"value":{"entity-type":"item","numeric-id":3990622,"id":"Q3990622"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2165280$61553D2E-FA21-4366-BB0D-416FA46A3EE2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"56cf648411a5f0ff052a98185ee5cbfaca5b8a8b","datavalue":{"value":{"entity-type":"item","numeric-id":5636922,"id":"Q5636922"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2165280$653370EE-CE42-4FDE-AC09-E8D9A2DA931A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3b07b5dcf0b43c9f49e2d29db88bee73b1cb11be","datavalue":{"value":{"entity-type":"item","numeric-id":1886097,"id":"Q1886097"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2165280$534FEBB6-BCD8-4363-9C2D-1AE0CB99DB41","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"85ba5a74f18028f1de98dd4e1d6e864fc38fc510","datavalue":{"value":{"entity-type":"item","numeric-id":5378793,"id":"Q5378793"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2165280$E0C399DC-1B3E-40E9-BC9F-42BE0B2C9FC9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"16b20497c91583dd73075a093407f827cab41fba","datavalue":{"value":{"entity-type":"item","numeric-id":1099628,"id":"Q1099628"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2165280$9DDCDD65-3815-4932-9B4F-94BC3B3854C2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1ebb49a574d756e4d0578e64752aa618301dc6d3","datavalue":{"value":{"entity-type":"item","numeric-id":2181262,"id":"Q2181262"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2165280$A1A38BA4-F186-4D8C-BC18-B3453157B72B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ae9d006ba4b2d397812b9353164a360251d8f97e","datavalue":{"value":{"entity-type":"item","numeric-id":3701460,"id":"Q3701460"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2165280$F4C35B6A-10BE-46CA-94EF-9B63C912F14F","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"1b3b10190a78f4de98b517fbb114e175afd947fb","datavalue":{"value":"10.1007/S10878-022-00884-9","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2165280$2BD15909-33C3-4084-B337-D9EE121E216E","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"00f50de8ed67a0157ebc777866b8ea6491e8648f","datavalue":{"value":{"entity-type":"item","numeric-id":2181262,"id":"Q2181262"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bc27b3f6b7c7692572bc05b199dd7d067a154c4e","datavalue":{"value":{"amount":"+0.7990846037864685","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":"Q2165280$EB58D325-94CB-429D-921E-E834322B6C7D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"55c7fccf840a79a8217676bd0b8b4185ee6ad9c8","datavalue":{"value":{"entity-type":"item","numeric-id":3731620,"id":"Q3731620"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1a7e993890efb6e50416b67343f00c971f0458c4","datavalue":{"value":{"amount":"+0.7854453921318054","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":"Q2165280$96C4E7D0-C974-447B-8E5D-F30EE1C51E52","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"21ea9e57a437f28ebe829306e9eee329d2d07a5b","datavalue":{"value":{"entity-type":"item","numeric-id":2795958,"id":"Q2795958"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4959e2c0e6c14f24ea5c1641a030ab90ddff7667","datavalue":{"value":{"amount":"+0.7771056890487671","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":"Q2165280$48FC23C3-F4D0-4620-866D-82D23196CF20","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cba8bcfaea895a47df6c98a63352f83f20489be3","datavalue":{"value":{"entity-type":"item","numeric-id":3188853,"id":"Q3188853"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5a2f5a699aff9ca1920d15d87f0013fe4bc0bd78","datavalue":{"value":{"amount":"+0.7713391184806824","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":"Q2165280$761AEF0B-BBF7-456B-BE2B-82E7D0780FCF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f1e2fb95d60157c6ef5fe077649a5dc454f6192e","datavalue":{"value":{"entity-type":"item","numeric-id":3701460,"id":"Q3701460"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3d29a456aa79d631e39b8dd43bb7c1bd3448ccba","datavalue":{"value":{"amount":"+0.7701850533485413","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":"Q2165280$3628F536-7DF6-4445-AC41-349D30361249","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2165280","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2165280"}}}}}