{"entities":{"Q1661907":{"pageid":1672648,"ns":120,"title":"Item:Q1661907","lastrevid":72459267,"modified":"2026-04-14T05:02:44Z","type":"item","id":"Q1661907","labels":{"en":{"language":"en","value":"A generalization of the minimum branch vertices spanning tree problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6919961"}},"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":"Q1661907$C7D36E0B-1AC1-429B-98B6-A8E09B44798A","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"ea30fae1c2bb21e4be8aee60222996336a980af7","datavalue":{"value":{"text":"A generalization of the minimum branch vertices spanning tree problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1661907$73819F75-5AD2-466C-839F-DE23560CF91F","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"19b5d8b1a8140e76e9f74b8848efa11015c71d13","datavalue":{"value":"1403.90582","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1661907$BB619D78-7F70-4C11-86CA-B5F86553441B","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"3d8270fd03eefbe3a38e0405c17ddd8da8b6e0e4","datavalue":{"value":"10.1007/978-3-319-96151-4_29","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1661907$E3523A2B-04A3-4FF4-998D-4ECC27477436","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"57e5a5ad45f1b54c971824972d2116d83107201c","datavalue":{"value":{"entity-type":"item","numeric-id":1631635,"id":"Q1631635"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1661907$F39BDC07-8A0E-4C50-B9E4-1DC79F4F24B7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"df21da869afc81fdd3c4e27fd461f7f3a1a74d2e","datavalue":{"value":{"entity-type":"item","numeric-id":331976,"id":"Q331976"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1661907$33FCE099-2E70-4BB4-9A2E-5FC5A36F0103","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"3ffce59b20287a2483653f613ac2946220d3d366","datavalue":{"value":{"entity-type":"item","numeric-id":1631636,"id":"Q1631636"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1661907$D5F7D445-0515-424C-B62F-1D912FFEDC6A","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"9d202540b63b8c4b32047f2e7f472d0d69bf8092","datavalue":{"value":{"time":"+2018-08-17T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1661907$EB889F5F-88D4-442B-B437-028F0D879D3C","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1661907$ABE68F5D-A4B3-423B-A508-AF69E1A82970","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1661907$AD678077-C22B-4F72-98A8-10A7E5561140","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"af6bea5d7526bb519c16ad14b7e3cd49d27412bf","datavalue":{"value":"6919961","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1661907$B30EEA6D-5F36-4D2B-B673-F94B44E0DA46","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"849b7a0d6519fee636943d9bde0b8b557d98cf60","datavalue":{"value":"spanning tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q1661907$13CF8C1C-3956-48E6-B24E-C348FA7726CD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7b39476b23e9aa23821dd0c7210b56f5b0f3c4c1","datavalue":{"value":"minimization of branch vertices","type":"string"},"datatype":"string"},"type":"statement","id":"Q1661907$C0AE0E9E-0402-412D-B00D-5760B98C765A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5816140e89a71c197a0db74a68b49346b9830d62","datavalue":{"value":"integer linear programming (ILP)","type":"string"},"datatype":"string"},"type":"statement","id":"Q1661907$DDC68E47-717F-42C5-8642-33C70F4BA138","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5fd104834f7d5656050fc8243df2d37b77994da2","datavalue":{"value":"MBVST","type":"string"},"datatype":"string"},"type":"statement","id":"Q1661907$02EB9A9A-9F41-49E4-AB62-55AEA539C624","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"835aa342c5edf578145f659aeb1f0db5387f804f","datavalue":{"value":"\\(k\\)-MBVST","type":"string"},"datatype":"string"},"type":"statement","id":"Q1661907$0B66CEF9-3F4E-4C0C-9683-68D42D1ADA2F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ab977ca248b5dc9bcf433b831f51c6432e4ad9cd","datavalue":{"value":"optical networks","type":"string"},"datatype":"string"},"type":"statement","id":"Q1661907$1086FC9D-DF0E-421B-A4D9-8BA51C032346","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":"Q1661907$4EC021A0-1BB0-4415-A4FB-3F2CEFBF1F2A","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"b0db03841fc96bbbab58a2096cd822df2f00ac94","datavalue":{"value":"https://doi.org/10.1007/978-3-319-96151-4_29","type":"string"},"datatype":"url"},"type":"statement","id":"Q1661907$5D91CCBD-4F1C-4E4E-9E90-BE60C49E35A4","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"8e16409a8e0383f485a1efb89314b42e7bc4b804","datavalue":{"value":"W2612502174","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1661907$EE247650-ECDE-4C46-A522-FF3666CEDD4B","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7f9432a505b2199bc25621885f45cf8ec520a64e","datavalue":{"value":{"entity-type":"item","numeric-id":4737170,"id":"Q4737170"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4a6d7d2ed03244c92783cdfb9549569c14386eef","datavalue":{"value":{"amount":"+0.8782956600189209","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":"Q1661907$18997827-7223-4804-9699-D76937A15646","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3ebf090c0cbd38e5e85ae3f094995f63c8987f34","datavalue":{"value":{"entity-type":"item","numeric-id":1652257,"id":"Q1652257"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9cafd593dcadc71a401eb96dad3a764357a84e38","datavalue":{"value":{"amount":"+0.873152494430542","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":"Q1661907$84C79A78-0099-4A1C-9259-6DD99A00EF82","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d942dce7fc45a48133a9451f591da3f56b234083","datavalue":{"value":{"entity-type":"item","numeric-id":632386,"id":"Q632386"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6acf9e8993129232644fe49f80f437f718ce1783","datavalue":{"value":{"amount":"+0.8632408976554871","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":"Q1661907$98C83038-6B0E-48E7-9BD7-47A3524373AF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fddd7fb432a9a782cc9f51489a0590e98f7f65b9","datavalue":{"value":{"entity-type":"item","numeric-id":2357824,"id":"Q2357824"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"acf1a5bd8cf7ccca49657bfa1a7356c9e6ff0b03","datavalue":{"value":{"amount":"+0.8334143757820129","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":"Q1661907$A12E517E-C9A5-4B41-AA17-E0FA23121323","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"85f820cc1c077412e9e2cc2565708809ee8bf5ab","datavalue":{"value":{"entity-type":"item","numeric-id":1756586,"id":"Q1756586"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9b0f303805f139813de149999cd73891ee111d8e","datavalue":{"value":{"amount":"+0.8316842913627625","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":"Q1661907$6DB64D31-87E2-4C7F-80A5-A44875791114","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A generalization of the minimum branch vertices spanning tree problem","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_generalization_of_the_minimum_branch_vertices_spanning_tree_problem"}}}}}