{"entities":{"Q377727":{"pageid":379494,"ns":120,"title":"Item:Q377727","lastrevid":61422267,"modified":"2026-04-10T23:16:13Z","type":"item","id":"Q377727","labels":{"en":{"language":"en","value":"Lower and upper bounds for the spanning tree with minimum branch vertices"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6223470"}},"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":"Q377727$32ED0A1C-2AE0-4327-B08A-99845C6D610F","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"4b25a67be7ecfab3981cf1279959aee2d455cada","datavalue":{"value":{"text":"Lower and upper bounds for the spanning tree with minimum branch vertices","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q377727$94CAA095-70E5-4E43-A615-164E1C2A5B2A","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"3eb86e15c3e6a0cfc6a01ca6f6c57cbc51153d9f","datavalue":{"value":"1312.90038","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q377727$3F59C323-872C-44A4-88D3-95A5968D0669","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"9d462de4fe105e55ce411857b5b8e64031df3159","datavalue":{"value":{"entity-type":"item","numeric-id":337569,"id":"Q337569"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q377727$84CFDEAC-BEDD-428D-BF57-D986856B13A6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"7e2b385d197275e525e48ebd8839b589c5d13b7d","datavalue":{"value":{"entity-type":"item","numeric-id":246847,"id":"Q246847"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q377727$C36BCF70-D536-4899-9FF6-C6C5727E9B66","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"4ec9948412637a132daf1934d7f7e5e1680c1440","datavalue":{"value":{"entity-type":"item","numeric-id":480817,"id":"Q480817"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q377727$3DA2DF62-A52E-46D5-B6D7-768799A6907D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"fac4b66503706bfa99059eac2830d537235b498c","datavalue":{"value":{"entity-type":"item","numeric-id":479254,"id":"Q479254"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q377727$76F7B893-6799-4BDE-B9A6-048C811A46B3","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"e8d56971ac7a9aaa935e275dc4574bf8a24cb87d","datavalue":{"value":{"entity-type":"item","numeric-id":174575,"id":"Q174575"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q377727$66CBD73B-3F71-4BF5-8DD4-648E1034CBA6","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"441bbdae4ae4e2c8e7b771fabeb4058d99f8f1c2","datavalue":{"value":{"time":"+2013-11-07T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q377727$A165B75D-C02E-46C2-AFD0-C0C5A4C6C8C9","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"3feee98fb6a1a95642ba0c6a16390527874922bf","datavalue":{"value":"90C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q377727$0EDD51A7-1D65-4542-9E65-194E800122A2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q377727$301DCAF7-A3A0-4184-A966-D391F63D76B3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f06fd3dc85e32174f2979e45efb7334135f9e74e","datavalue":{"value":"90C56","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q377727$207A2FF7-BAF1-4556-A0F8-9423C352F798","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d5da87a72c21717089feda882f568938059a9d84","datavalue":{"value":"05C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q377727$B6B74343-A85A-4B6B-8487-E04B5395F1F9","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"0e7147cd994c32987320a5754cdefce7a0e3eacc","datavalue":{"value":"6223470","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q377727$6E3E53A3-D106-4875-9447-89B590CEADD4","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"849b7a0d6519fee636943d9bde0b8b557d98cf60","datavalue":{"value":"spanning tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q377727$3553FEC7-6E65-47B7-892E-F09BF97C812D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8a59e0c1eb51c50ee8b2be5656da8a2be878f5f1","datavalue":{"value":"Lagrangian relaxation","type":"string"},"datatype":"string"},"type":"statement","id":"Q377727$22B601EA-0930-4236-8072-3DCEDFB0D9C8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"66109680e9d2cb13156b85afb98e633f45e988bd","datavalue":{"value":"dual ascent","type":"string"},"datatype":"string"},"type":"statement","id":"Q377727$60AED156-39BE-4783-9D4E-85FBA19A0683","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":"Q377727$7653C071-4F58-425C-8AB1-93C8D3E5353C","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"92643c8073d3b7f710b54ac3d45457610ec0b79b","datavalue":{"value":"https://doi.org/10.1007/s10589-013-9556-5","type":"string"},"datatype":"url"},"type":"statement","id":"Q377727$F83A77B9-C924-4812-860A-B8DF89719C70","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"9e23c04118268a12c81fe803c2088ba7b012d3b5","datavalue":{"value":"W2022130029","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q377727$D84AC32A-D9DB-4D75-9BF6-7BF02799876E","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"e3ff0bb18e1b1b608067d609b51b981dac2c84a7","datavalue":{"value":{"entity-type":"item","numeric-id":733522,"id":"Q733522"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q377727$D985F85F-AE5C-4B75-B910-EE6918D76CF6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"478d9481c6dda233197234f84571536f48572b93","datavalue":{"value":{"entity-type":"item","numeric-id":421519,"id":"Q421519"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q377727$747A2239-3E89-40D7-872C-8D1C1BF46790","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9f61a80df67ff731a2020b0e91f45efc0a213fe3","datavalue":{"value":{"entity-type":"item","numeric-id":2914198,"id":"Q2914198"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q377727$9054AF39-A029-470D-82BC-A0FF7C2BA73A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f507f8e2fd32ec6b1144e6926219e87a723d5b1c","datavalue":{"value":{"entity-type":"item","numeric-id":4210669,"id":"Q4210669"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q377727$69556596-D533-47A5-9FC0-5208EF4B2A15","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4cf32980a1749407ea34e2d3986250a92ec6efac","datavalue":{"value":{"entity-type":"item","numeric-id":4737170,"id":"Q4737170"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q377727$79B5ECC2-31FA-4D7E-84CA-F96FEA97AFD5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c62f053f718acc91bc00d3865dbbf52b8319b511","datavalue":{"value":{"entity-type":"item","numeric-id":632386,"id":"Q632386"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q377727$AE846E54-ECDE-41B9-9BF0-8212140A2938","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"461f4e8c65a424a2e21ba1d0a84d67f6cd7c730d","datavalue":{"value":{"entity-type":"item","numeric-id":2276891,"id":"Q2276891"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q377727$75B3DC3E-F64D-4514-8F15-C32B6915E8DE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"983b3c3b360932cbe62e89af553d874ae46531b0","datavalue":{"value":{"entity-type":"item","numeric-id":5387972,"id":"Q5387972"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q377727$7B16A222-78FA-4EC3-8B94-523230E56C60","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8a83a2a707de1134d8cceed21d7b971c6e604a60","datavalue":{"value":{"entity-type":"item","numeric-id":849073,"id":"Q849073"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q377727$DB690321-E43B-4BB2-BBCB-6FEA2F7254EB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5f1bcf61b127c959e512b76f7433560b3ac7ea2b","datavalue":{"value":{"entity-type":"item","numeric-id":1919978,"id":"Q1919978"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q377727$4085A948-A732-4368-90F1-BB9DBF804A6C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"31f2edb9a3325e42c37fb03ee6bea4479a3f5a4c","datavalue":{"value":{"entity-type":"item","numeric-id":4840221,"id":"Q4840221"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q377727$C9DA1308-017A-4E4E-A8D6-A4C7D9AB2B1C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"007e3e3da358c5c2f6c0ac26a316656a1143d5d8","datavalue":{"value":{"entity-type":"item","numeric-id":4845371,"id":"Q4845371"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q377727$D3EE5AC0-5D4C-4350-8EF2-A141E6723818","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d0157aaaedaa4a3cf8616777f767b0e1f40fb56b","datavalue":{"value":{"entity-type":"item","numeric-id":4273942,"id":"Q4273942"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q377727$BD6565AA-47EF-4513-B61D-387933D2781F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"beafd09c79dfa9f43f527c7e484481f6934843d2","datavalue":{"value":{"entity-type":"item","numeric-id":3056948,"id":"Q3056948"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q377727$5FF66CA1-F52D-4E44-ADCB-B8E94B57A297","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1bcd935a5b8d2b98c3e577acbefcd660095c66bc","datavalue":{"value":{"entity-type":"item","numeric-id":4943600,"id":"Q4943600"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q377727$7AE04815-289E-47B1-8F6F-104C14B4F796","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"f07856322ed3361549091990a020a3a66bbdeb54","datavalue":{"value":"10.1007/S10589-013-9556-5","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q377727$2E1B9A98-E98A-4622-884C-EB9034FB81D5","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4f5247c729b582a1022c949b9f4ec0e0a06512a8","datavalue":{"value":{"entity-type":"item","numeric-id":319657,"id":"Q319657"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ad8fb6ea4f4083be12f12bf75563f98a80de5bb7","datavalue":{"value":{"amount":"+0.861786425113678","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":"Q377727$2806D31A-49E4-478D-8FD8-52233293A6DF","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":"edbeed993d09b81bbae710b84d12547703092bcd","datavalue":{"value":{"amount":"+0.831314742565155","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":"Q377727$41C15461-CA7A-4DF4-A6D8-C63A99E86AB0","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":"aa260003c2d5a981cbf259f41f8b3e95b5800cdf","datavalue":{"value":{"amount":"+0.8226987719535828","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":"Q377727$8A1F1EBD-96D1-4E7F-86B7-B91005B8926D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"78927693502703b927e4f3d0fe6b031df5999ac8","datavalue":{"value":{"entity-type":"item","numeric-id":3167628,"id":"Q3167628"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ba4f363b154253ad6a58b022281fca2824b57783","datavalue":{"value":{"amount":"+0.8202002644538879","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":"Q377727$73933142-BB7D-4F41-9B2D-65F2BAC56D6B","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":"a0e06814fb81f4dc45b4875194a1e9c16e5a068f","datavalue":{"value":{"amount":"+0.8129484057426453","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":"Q377727$5264BC69-9008-4D8A-8401-35BA5243F9B7","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Lower and upper bounds for the spanning tree with minimum branch vertices","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Lower_and_upper_bounds_for_the_spanning_tree_with_minimum_branch_vertices"}}}}}