{"entities":{"Q7021844":{"pageid":21633963,"ns":120,"title":"Item:Q7021844","lastrevid":77550215,"modified":"2026-05-05T08:45:24Z","type":"item","id":"Q7021844","labels":{"en":{"language":"en","value":"Finding a minimum spanning tree with a small non-terminal set"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7989807"}},"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":"Q7021844$411AFAA7-010E-4C00-8926-95A2BDAA2313","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"bf25326a45f9e308d1ac5dd16a1362205f5fa4da","datavalue":{"value":{"text":"Finding a minimum spanning tree with a small non-terminal set","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q7021844$AD21F92D-4972-4B13-846F-3EA5F042F54D","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"658a3925cf857f7eca5d8d461ed22eee6f390e35","datavalue":{"value":"1558.68117","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q7021844$EDEF8E8D-3013-40ED-863B-0DDCD3064A3D","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"4527a350a543c45ac181d9d65d6d059886fb7a06","datavalue":{"value":"10.1016/J.TCS.2025.115092","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q7021844$8BE49238-2C4B-464C-BFF5-F17B0063CF51","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"40a3300cc8cb0feb34bddcd3640418667ee74f98","datavalue":{"value":{"entity-type":"item","numeric-id":782203,"id":"Q782203"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7021844$657F700F-B42B-400F-996A-07FC1B09857B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"df538dfd9afda012b35a7bfa1610c19be9c15eae","datavalue":{"value":{"entity-type":"item","numeric-id":284332,"id":"Q284332"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7021844$EDC6B2AE-A55A-4B47-9067-731D411A7C8D","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":"Q7021844$A6EE23FB-47F0-411A-855A-DD5F10A95A12","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"862fba593555eff8cb7020791426db46cbd244d9","datavalue":{"value":{"time":"+2025-02-26T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q7021844$C1747174-5543-4195-8330-B7E4FAC29788","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q7021844$0CEE2BB1-4698-4B38-BCB5-0F1D42342B1A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q7021844$A26B6C80-6AD6-49BF-9068-620781FB8C9D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"ca84c0a1de3e8c9074706ad5adbc0b1d28c30279","datavalue":{"value":"68Q27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q7021844$BA05554C-C74D-4FFB-8C9B-3FF0217BDF09","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"d36482ab54d8a7fc7e857c9a192706d02985f455","datavalue":{"value":"7989807","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q7021844$313F2014-CD02-4AD2-96AF-94F31AB267E4","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"849b7a0d6519fee636943d9bde0b8b557d98cf60","datavalue":{"value":"spanning tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q7021844$92E1BF48-3CF6-423B-8CBC-B186928CEF3F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cdd31bd27a7952322bda50b6d3d83e798c57764d","datavalue":{"value":"fixed-parameter algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q7021844$B96F90AF-8D92-4525-AE1E-6428AB8C151C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ee63604621b6fd9d90b10f19ccdd9c167a66b1b6","datavalue":{"value":"parameterized complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q7021844$6ECB5594-FEB5-4921-9672-8C2FB9B66526","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"040e5cadc2542137fa22dc2efc65268bb08b809c","datavalue":{"value":"kernelization","type":"string"},"datatype":"string"},"type":"statement","id":"Q7021844$1257E49B-6B10-4284-BDC5-B72B55804B12","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":"Q7021844$DC5488A8-C587-403C-8395-A2DA2D45C84E","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"be17e3e16f8de4b41a5e87255873ed44ec5fd55e","datavalue":{"value":{"entity-type":"item","numeric-id":3361904,"id":"Q3361904"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7021844$587C4535-ABEC-45AB-BC32-A989B286A5EE","rank":"normal"},{"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":"Q7021844$3BC68346-5245-4BDD-B69F-488D9150A9F0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c549d6e2ae9d8260af53b4332f24fa363df352bf","datavalue":{"value":{"entity-type":"item","numeric-id":5346548,"id":"Q5346548"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7021844$A15F1E86-DA13-4214-B8FC-A8BE2C98D83D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"06b38574ba6bca5da0db1c75e0b34bee1c17f73f","datavalue":{"value":{"entity-type":"item","numeric-id":4979840,"id":"Q4979840"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7021844$8AA8E6A3-2123-467F-8C86-230A5A7182D4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ae02ca018e2dfff31e816dd88495963f8adf6520","datavalue":{"value":{"entity-type":"item","numeric-id":392032,"id":"Q392032"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7021844$5A6F305D-D584-4D12-BBE9-3A4A39C10CBE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7c457493365a488b48ba6917ec8874cfae08447f","datavalue":{"value":{"entity-type":"item","numeric-id":4349703,"id":"Q4349703"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7021844$B261C606-075B-43DE-BD30-4A0752E844AA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3279d9f6c2bc293bb041a6f2d0e0734d3f9536d0","datavalue":{"value":{"entity-type":"item","numeric-id":6827708,"id":"Q6827708"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7021844$4BA90779-4A7B-4D41-9FDB-DB170B9FD855","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1134f2341d7e5000fd707505605e06ca29388803","datavalue":{"value":{"entity-type":"item","numeric-id":2641288,"id":"Q2641288"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7021844$B1B4CE0E-4C1E-4985-8BBD-090D2B18C6D6","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":"Q7021844$592C877F-AE75-471E-9662-1B388F864817","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8812ca4f52a8b26ddcde7ee520476fc7d0cdc12e","datavalue":{"value":{"entity-type":"item","numeric-id":831820,"id":"Q831820"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7021844$DEC00DAD-D24A-48BC-87BC-83BC71ACB4F9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2a8c1c1b72af693381e757fb89bbf3ad6b321d10","datavalue":{"value":{"entity-type":"item","numeric-id":6988183,"id":"Q6988183"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7021844$F817F58D-A3BE-4623-B945-68A8428BFF30","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5db675eb8eccdd1d9a9c9c8d774fa8df5c7f9f36","datavalue":{"value":{"entity-type":"item","numeric-id":5265330,"id":"Q5265330"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7021844$6CD3FF8A-4B73-4D00-A486-A2422827A88D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"efc3f29c25f5e58b4a640ecfc2343a15a0987ea4","datavalue":{"value":{"entity-type":"item","numeric-id":733736,"id":"Q733736"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7021844$207E6B56-609D-402A-99E0-01545CD1635C","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":"Q7021844$4CF25812-535F-4225-9E94-AB8B431317EB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8b51df93be44fdffa7ae8cc79d506950a6a12759","datavalue":{"value":{"entity-type":"item","numeric-id":3053155,"id":"Q3053155"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7021844$182CF85B-2EDE-414E-9E90-8686E674EE5C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"08679e1302d53c12ee04f803b2320a1e4c7b1a0b","datavalue":{"value":{"entity-type":"item","numeric-id":606873,"id":"Q606873"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7021844$E99C3A28-323F-42B9-BAD7-FF6D1B985A8F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"32a0cf9112da83e76c44ae44b1bf339dbeb6ef18","datavalue":{"value":{"entity-type":"item","numeric-id":2790404,"id":"Q2790404"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7021844$AE76F9F1-65C3-4678-8427-20DF1E4CDD26","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"163439bf15333d78c5f11564941a2c37f94759b7","datavalue":{"value":{"entity-type":"item","numeric-id":3942972,"id":"Q3942972"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7021844$48768D0C-F023-4162-A22B-7EF8E1A7ECCF","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":"Q7021844$E1436B10-5E4B-4096-A777-751E6C259D0F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d9fbf06ffef525735e9c5696ebcddabf76de1627","datavalue":{"value":{"entity-type":"item","numeric-id":5918674,"id":"Q5918674"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7021844$067621E6-C838-4D21-B6C5-0DE12FF6B1ED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0a9a4154a170208d6c11e4680213cbca0aa59e8a","datavalue":{"value":{"entity-type":"item","numeric-id":6125171,"id":"Q6125171"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7021844$93F2332D-13E3-452C-8305-052B75B829EC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9669e35dc7042d8e17026d5a4fc2780a83a2fd7a","datavalue":{"value":{"entity-type":"item","numeric-id":673823,"id":"Q673823"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7021844$3734CF25-F3D5-4A6E-9840-D42766B175DF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"15180d44eb3fb1f8c9a623ee92020df89af3d571","datavalue":{"value":{"entity-type":"item","numeric-id":1744244,"id":"Q1744244"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7021844$1CEE3AA7-64C9-440D-80F7-DA29FF6CD2D0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5771df2e63e94f541a65a02326887c8046e85fe5","datavalue":{"value":{"entity-type":"item","numeric-id":3360890,"id":"Q3360890"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7021844$938BFDA9-0132-486C-BB0C-500CE62013E8","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":"Q7021844$4137F5A8-59E5-4378-8174-F29FFE99CBA9","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":"Q7021844$FC8724AD-B464-4201-BE52-FB07F86A2DA7","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":"Q7021844$5394D662-DD2F-40DC-8805-FA80226C57C3","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":"Q7021844$C8A1AE5A-50DB-4368-BCA9-9434635B78ED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"59ccf587ea077da430729bc4fb1d05dbe2ad6039","datavalue":{"value":{"entity-type":"item","numeric-id":3638075,"id":"Q3638075"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7021844$EA455BC4-E50D-4D9C-96D0-5F5CF86DDFF3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1126028165ed25aec0b23ea9dd66a35457a4e03a","datavalue":{"value":{"entity-type":"item","numeric-id":419416,"id":"Q419416"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7021844$E3F53158-A176-4525-A234-E1023BDDEF3E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d683fb2836ef8e0f33b304608f2624c55a5cf0b0","datavalue":{"value":{"entity-type":"item","numeric-id":5484515,"id":"Q5484515"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7021844$97497832-0973-4F72-9435-680198E23D69","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"36fb1fc81d3ee392e29ddf1bd99288416d5fa45d","datavalue":{"value":{"entity-type":"item","numeric-id":2091107,"id":"Q2091107"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7021844$188FB6B1-4F5B-45ED-AE51-CC2DBEFB7FE1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"99339c25b72ec5e48b857d76d56224728b606f96","datavalue":{"value":{"entity-type":"item","numeric-id":1167739,"id":"Q1167739"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7021844$98E13E7B-9E41-4E37-AEE5-A60ECA6049B5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"724ecfd75b8bc4cf6bcf9c6f06de269a5698d9f8","datavalue":{"value":{"entity-type":"item","numeric-id":6486938,"id":"Q6486938"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7021844$407E573C-95A1-43E6-A41D-3A6EF8AD5234","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a60458ffbfbb9932c1ea86e022cb5cd70484a93d","datavalue":{"value":{"entity-type":"item","numeric-id":456089,"id":"Q456089"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7021844$D20A2087-D4FC-4E23-9290-C45DBD298EA7","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Finding a minimum spanning tree with a small non-terminal set","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Finding_a_minimum_spanning_tree_with_a_small_non-terminal_set"}}}}}