{"entities":{"Q2091107":{"pageid":2101849,"ns":120,"title":"Item:Q2091107","lastrevid":71318796,"modified":"2026-04-13T21:25:17Z","type":"item","id":"Q2091107","labels":{"en":{"language":"en","value":"Algorithms for maximum internal spanning tree problem for some graph classes"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7610135"}},"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":"Q2091107$70C01B37-A619-4241-9C35-8BAA75D63DD0","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"6c730a95be80f713a0160308fba77474a92a92fc","datavalue":{"value":{"text":"Algorithms for maximum internal spanning tree problem for some graph classes","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2091107$7EB1D30D-553C-4FFB-946D-DBE1EC6FF491","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"6625c81a60c0caeb62f68159a7b54414049b86a7","datavalue":{"value":"1505.90111","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2091107$26C9A43B-C1EB-4DFB-99CA-9CEF4D945C6D","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"07e26cd676bc594d758958a840db4a7c36d4e71a","datavalue":{"value":{"entity-type":"item","numeric-id":779182,"id":"Q779182"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2091107$1512E285-C4E3-449C-A8B8-06495448F2B7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"51cee9e5b67e7e5abd50010867ed794163d22b7f","datavalue":{"value":{"entity-type":"item","numeric-id":344870,"id":"Q344870"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2091107$8E5F3E64-C05F-4E38-8C39-8BE8D0F1C9BC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"5d7dd4281bfb87263c4aba2afcc2ed8c8288a35e","datavalue":{"value":{"entity-type":"item","numeric-id":2091106,"id":"Q2091106"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2091107$46C35BFF-3A28-4999-AF43-13D26AD45847","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":"Q2091107$6D843FA7-7BB7-4C59-9878-DC5E31EAAD16","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"450293ec6f29e13558e742cada9f2676c5607999","datavalue":{"value":{"time":"+2022-10-31T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2091107$B3F4174A-D02D-4967-9EF0-F223604DC835","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"45db7f1cf8a74895a2aef7b3afb7c7b5629d1cfa","datavalue":{"value":"https://arxiv.org/abs/2112.02248","type":"string"},"datatype":"url"},"type":"statement","id":"Q2091107$8C73CAF9-77AB-40C2-BE2C-E774BCC808B8","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2091107$D66239C4-AC1B-4555-8ABE-488C8E865A40","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"b9fe8a34607f2fa4045ddccfd82a41e3ac86cddf","datavalue":{"value":"7610135","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2091107$2883245C-7EB2-483E-A580-9679246CF615","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"065eb39987c501f25196207042caaa443bd0ec8c","datavalue":{"value":"maximum internal spanning tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q2091107$5E35EBB8-9192-4792-B68D-42053BA9F9B9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"eecb173004633ca38efc326bcd073800d8b745c9","datavalue":{"value":"bipartite graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q2091107$633EF6DD-3AA4-4153-998B-50DB665B7E76","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"853bd0b31f9734652041500f2e432a6c8df42e70","datavalue":{"value":"chordal graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q2091107$B5E3BFA7-D772-4315-81AF-98E6C05E0554","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0fc120f062a54b6baa1457657c4398c2680981d4","datavalue":{"value":"optimal path cover","type":"string"},"datatype":"string"},"type":"statement","id":"Q2091107$6D0B1E1F-F014-4375-BBD7-578A5A74DAB1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cf1bbad404b660dcc4f7e1f74269a25b269f6b2f","datavalue":{"value":"NP-completeness","type":"string"},"datatype":"string"},"type":"statement","id":"Q2091107$34FB1F46-37D5-44C6-9C57-8FBC1E2E7A1F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ed3b495ba8c3c3bf5babb1d3213a6c0bf58078e5","datavalue":{"value":"graph algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q2091107$97754BFE-0CD5-45C9-87D3-6FBDD9E05281","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":"Q2091107$3397AF8F-8D93-47CB-91C3-3EFA4EBE24BD","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"a3e91f875b5d87589e66167781868f89473817bd","datavalue":{"value":"W4294659499","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2091107$9CE2E8C3-3611-498D-8CA9-5F5FD2609465","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"6be0c687638d2127e79dc67aed8b954d0297089a","datavalue":{"value":"Q114225848","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2091107$6BF6A94E-C039-4D4F-BBF5-83A7FB6CA9C6","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"db4ad447365e96853230d4e27c13c56f7b046fd9","datavalue":{"value":{"entity-type":"item","numeric-id":1939668,"id":"Q1939668"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2091107$1B611FA9-B2C6-40B9-A049-EB78612D65BD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5ee8423ce1c7baba5939a214a6601ab4ed11f4fe","datavalue":{"value":{"entity-type":"item","numeric-id":988577,"id":"Q988577"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2091107$61FF9E43-B123-4657-B939-34406B8706F4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6bd5c9c393ea8f8f8133790fc4e28bcfdea8f7de","datavalue":{"value":{"entity-type":"item","numeric-id":1936242,"id":"Q1936242"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2091107$5BBC7D8D-BBED-4B67-937F-1E037DEC4164","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":"Q2091107$2B9197D8-DC61-48F2-BF05-229B42AC43FD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"73b44f9f576d6839bbf206e3246e83360fc71fa5","datavalue":{"value":{"entity-type":"item","numeric-id":5503435,"id":"Q5503435"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2091107$C3B48EDB-AC26-4409-AFB1-5759273D8785","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"63ee26991b7dcec8822039d9c7647d6d86dd9bcc","datavalue":{"value":{"entity-type":"item","numeric-id":4899040,"id":"Q4899040"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2091107$7E8160A4-EA81-4A15-95D9-F496B439DD7C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"31403449edcb685befef57967c6d318e33df55c0","datavalue":{"value":{"entity-type":"item","numeric-id":1247984,"id":"Q1247984"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2091107$D9B484CA-3744-408C-92D1-BAF936607361","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bea87f9a91dc1cbc54b2cc2c817caffc9a65b0a6","datavalue":{"value":{"entity-type":"item","numeric-id":2350897,"id":"Q2350897"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2091107$FAAA1E2B-DA33-4F5E-B9CC-E6BBF2D870F7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"604e0170c3a057f2657fb6ab4b2c80185e792ac4","datavalue":{"value":{"entity-type":"item","numeric-id":1210313,"id":"Q1210313"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2091107$A1D317AB-4392-407E-AF94-02958382CC81","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"93caa5860b05eb50e7512def3f58ca934eb31fc4","datavalue":{"value":{"entity-type":"item","numeric-id":678867,"id":"Q678867"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2091107$D38EBDD9-D029-4E4F-A20B-1D5C9745C33D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cf6db36203b5d6df807f651c898a8c566089a87d","datavalue":{"value":{"entity-type":"item","numeric-id":3449846,"id":"Q3449846"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2091107$64908AF2-F952-4E64-AB42-23B840A819BF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e0105c691b3a7049a943440d554c649ad311b21a","datavalue":{"value":{"entity-type":"item","numeric-id":729821,"id":"Q729821"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2091107$D3A945A7-3C9D-46C6-9B05-741DECE1D396","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2adc10b543d5855e45e855ee2d068f9b4c04628c","datavalue":{"value":{"entity-type":"item","numeric-id":2942652,"id":"Q2942652"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2091107$E1A6AB9E-A8B6-480B-A6A9-3C185E5D418F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d3b6b95c5e0a65eedd25c49eb5e07a783f26740c","datavalue":{"value":{"entity-type":"item","numeric-id":2636496,"id":"Q2636496"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2091107$5D80DCE1-E930-480F-B9EE-3ADE7166CF6F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f5c03731b30736a5fe8c3f89c3508516907b13f3","datavalue":{"value":{"entity-type":"item","numeric-id":2656175,"id":"Q2656175"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2091107$07895B29-CCE4-4A96-A109-35335B411631","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"13c295423ec3d91cc1979ebb1d42d8adc698a8bf","datavalue":{"value":{"entity-type":"item","numeric-id":1903198,"id":"Q1903198"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2091107$F90AC908-FA3E-45B6-AE01-5402AE902978","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d71f42ea379b11c26b53ae5a6ca9e2f26814f090","datavalue":{"value":{"entity-type":"item","numeric-id":1923528,"id":"Q1923528"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2091107$4D8D3C82-D637-4D4A-B07C-89E4CA8B625A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c26656ed385dde7973899e5ffff19b47113bb936","datavalue":{"value":{"entity-type":"item","numeric-id":1960660,"id":"Q1960660"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2091107$98599E70-61AC-4339-95A2-4F10E91F94FD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"69686f257911af47e82468265d7acc6a22c920f3","datavalue":{"value":{"entity-type":"item","numeric-id":5900777,"id":"Q5900777"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2091107$0C0A29B4-C42B-4F84-95F5-6351EEAD8358","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fac5b2aed6bba5920102f6439b988da0d6ce1b54","datavalue":{"value":{"entity-type":"item","numeric-id":1034535,"id":"Q1034535"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2091107$449EEFC2-BA09-44D0-AD04-1B942DAF951A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6b8fd6c4a4937aa29062014bbedbf8a512869de2","datavalue":{"value":{"entity-type":"item","numeric-id":2380066,"id":"Q2380066"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2091107$ADAAD6CE-2777-4275-99F9-4E1CBE3C016B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ef4754f01c6e5f4fbaf7f8521f5e41346da3c07f","datavalue":{"value":{"entity-type":"item","numeric-id":2563166,"id":"Q2563166"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2091107$EDCA7451-01A0-444A-A942-CF0154E7BFFA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"da2d95ac31a70052a778a9e28ab2a7a081f20922","datavalue":{"value":{"entity-type":"item","numeric-id":1092931,"id":"Q1092931"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2091107$710B3CE4-8B6D-498B-AF1C-7F87A68880CA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"73f1c25976e6efee5ba6d0807d7e21d52879dca2","datavalue":{"value":{"entity-type":"item","numeric-id":1261472,"id":"Q1261472"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2091107$0FA0C117-6855-455B-8034-BBE4CE5A9E58","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"e9a476dbcdf197a76430bcafef85c362a70ba23a","datavalue":{"value":"10.1007/S10878-022-00897-4","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2091107$80D6FB45-377C-4684-A454-9132B52715E3","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f494ff6b2d554fa6c391faa88e4ff49775366b57","datavalue":{"value":{"entity-type":"item","numeric-id":2861557,"id":"Q2861557"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"00d11e44051612306d6f979932d5397f661e8d16","datavalue":{"value":{"amount":"+0.8601354956626892","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":"Q2091107$E61A8834-9A77-491D-8EA0-54A755236E8E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cc1f3bb97b775026ab110afb20d4ef9a1f2e123d","datavalue":{"value":{"entity-type":"item","numeric-id":4632175,"id":"Q4632175"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3acf7f2fd17a1aaa9cb790591775732545e73550","datavalue":{"value":{"amount":"+0.8490694761276245","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":"Q2091107$CF51D214-B0BB-4665-90FB-0FDA4B8E072E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0ef1db25d15eb9252220442ffae679a212f77589","datavalue":{"value":{"entity-type":"item","numeric-id":2636496,"id":"Q2636496"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"41ca28be2611cc965cca4ad70b0876db37f152ef","datavalue":{"value":{"amount":"+0.8442114591598511","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":"Q2091107$0588BFA9-3C75-4527-A611-33100D659D08","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ebc5cd88bf8962b617fd59adf3723350a3bc432d","datavalue":{"value":{"entity-type":"item","numeric-id":2656175,"id":"Q2656175"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5d472e01a591b85ead1b50a6374eb4ad45f1781e","datavalue":{"value":{"amount":"+0.8323766589164734","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":"Q2091107$DFFBD531-21D8-4EFE-BE85-4C30C58E88EF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"451a1b1b9106fc10c9b3ddffee457d1fdaf34c1c","datavalue":{"value":{"entity-type":"item","numeric-id":3525559,"id":"Q3525559"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"54fa5c10b56974cbdc7aaf38dcf582884df1fdf6","datavalue":{"value":{"amount":"+0.8235927820205688","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":"Q2091107$ED4F17B7-3C6A-4C4C-97A8-C38EF2E048EA","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Algorithms for maximum internal spanning tree problem for some graph classes","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Algorithms_for_maximum_internal_spanning_tree_problem_for_some_graph_classes"}}}}}