{"entities":{"Q2045377":{"pageid":2056119,"ns":120,"title":"Item:Q2045377","lastrevid":54063695,"modified":"2026-01-26T04:35:40Z","type":"item","id":"Q2045377","labels":{"en":{"language":"en","value":"Closure and spanning trees with bounded total excess"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7381413"}},"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":"Q2045377$21E0CD0D-B283-4E48-8079-520489DA5477","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"544a0574114be9e0cd9bf15c6ab91f2dc0570e8c","datavalue":{"value":{"text":"Closure and spanning trees with bounded total excess","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2045377$D74E2824-8FB8-4651-887F-E526AD4F7E53","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"064a3d33d07baf6831f69a34684c8c6a01a0eb6d","datavalue":{"value":"1470.05034","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2045377$2881D4B6-6A3C-4AE1-AB75-3ECEBBAE4FAC","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"797f708216974e583934866f458e8225da1f5be8","datavalue":{"value":{"entity-type":"item","numeric-id":1733870,"id":"Q1733870"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2045377$B4E457F0-8D6E-4E7E-AAE1-9A259A93C116","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"ac3eaf725b03bdf267f3a5e53785394319514212","datavalue":{"value":{"entity-type":"item","numeric-id":394290,"id":"Q394290"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2045377$6E14D37E-F67F-4D00-9E0D-10B024E3D178","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"2e079c7c100c63ae23bd2beb7519962d46430f3f","datavalue":{"value":{"entity-type":"item","numeric-id":1720316,"id":"Q1720316"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2045377$293B7006-D0EB-4702-BC60-24DBC233A6A9","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"62093226388c211ee4d5286124caf1fbc8b86437","datavalue":{"value":{"entity-type":"item","numeric-id":185060,"id":"Q185060"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2045377$EAA16FC3-AE07-4029-9000-066692B1E68B","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"8ead17b2dc765ff7eba703ab163949d6e600f878","datavalue":{"value":{"time":"+2021-08-12T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2045377$3BCFDC88-C089-4BD4-AF7F-49B769A71CB1","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"d5da87a72c21717089feda882f568938059a9d84","datavalue":{"value":"05C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2045377$EABF1397-F237-461A-89B8-3C734505C897","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"898109ac7e401de8fce76101fe27418b7afd5158","datavalue":{"value":"05C50","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2045377$ACCC34C4-C956-447D-AFE7-37D98BC8E44D","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"1570fce5b0aaadd2b209ce3bbeeaaeb7d5495a8d","datavalue":{"value":"7381413","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2045377$8B0B6B55-8E10-4809-BBA2-490F26FC392A","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"849b7a0d6519fee636943d9bde0b8b557d98cf60","datavalue":{"value":"spanning tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q2045377$6E364F53-5A8B-42DC-AB14-5FC8427E0F3E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"925adf4c70fbd0734d0b28348a6a5e1465a7e13c","datavalue":{"value":"\\(k\\)-tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q2045377$8F52AFA6-8B31-47D4-A9EA-D26518254213","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"61c6d0595d3e877095dddad5d1b206861f50e6cf","datavalue":{"value":"\\(k\\)-ended tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q2045377$2CD06330-E7CD-497C-B6FF-3BD23AB3F9AB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"02860add3b136d74709373f35c7130b29200cc02","datavalue":{"value":"total excess","type":"string"},"datatype":"string"},"type":"statement","id":"Q2045377$33ECA7C7-0822-42D5-9F09-91DC6F90F0DC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ed4db025d3dc1324990aed0d13d2889c1533b430","datavalue":{"value":"degree sum","type":"string"},"datatype":"string"},"type":"statement","id":"Q2045377$FB343F87-75F9-47A4-90F7-2D8FD8F14204","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2955d3dde9a15e46dba801e05da2cd70a0c42a19","datavalue":{"value":"closure","type":"string"},"datatype":"string"},"type":"statement","id":"Q2045377$75802785-F604-4E41-937C-B37C089DD10C","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":"Q2045377$60ADB67F-1AD8-4C37-89E2-34F461DA34A7","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"8c5e28609b22fbd789f65968aa41a928771d3643","datavalue":{"value":"https://doi.org/10.1007/s00373-021-02283-z","type":"string"},"datatype":"url"},"type":"statement","id":"Q2045377$531E2124-7C4C-4345-8972-A8659F85E7DB","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"a7c89d75ea4e971973b126fa56cfd883dbe4ed9b","datavalue":{"value":"W3130526028","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2045377$C6978F6F-5B92-45C0-809B-23B6056F2E05","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"e9c06e1fa4698bb24832cb3d4302440e704f2047","datavalue":{"value":{"entity-type":"item","numeric-id":1268112,"id":"Q1268112"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2045377$C9BCDD39-D912-4317-8630-E645539063FD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dcd492719f080c59c4dd23730fc178cf5a672a45","datavalue":{"value":{"entity-type":"item","numeric-id":1227760,"id":"Q1227760"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2045377$B1BEC8C7-F9A9-4D1B-9A78-9DB850176DFA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"93e2f0af393adf03a7a5394741c49da613d44f2a","datavalue":{"value":{"entity-type":"item","numeric-id":4242952,"id":"Q4242952"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2045377$4A2D2E0B-8249-48D7-8AFF-65CE21564F23","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"14fd988e3ad8f8a63e4ee636f1f9e83184cdfb49","datavalue":{"value":{"entity-type":"item","numeric-id":1972320,"id":"Q1972320"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2045377$D4B4649A-2B2B-4309-87A1-D3F56DE96175","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7305aecce1668460239a215c19f682b5b04b64b3","datavalue":{"value":{"entity-type":"item","numeric-id":4649987,"id":"Q4649987"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2045377$FFD87B24-28DC-4042-B1FA-72D7E29EAC3D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4fc7cd0617d95c41c7b567a2da6a8e943d5917d1","datavalue":{"value":{"entity-type":"item","numeric-id":605003,"id":"Q605003"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2045377$0D50E357-79F9-41F8-AE0F-4D98AC496008","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"72e593122428b6a45da33c34333357cae303b314","datavalue":{"value":{"entity-type":"item","numeric-id":742606,"id":"Q742606"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2045377$29FF603E-BF9F-4F7B-8FC5-8E893659D2B9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8fb343d042d9547336535520be2280b795658062","datavalue":{"value":{"entity-type":"item","numeric-id":647240,"id":"Q647240"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2045377$4B7CD27E-2646-4D46-93CA-75274DFFCE60","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ea0d9c586ef9cf53af881c9950417cc5b66679aa","datavalue":{"value":{"entity-type":"item","numeric-id":3264678,"id":"Q3264678"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2045377$12489264-F3F1-4E48-987C-1327F49F0267","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"07ab83ceba94294789a1945f37aaa68efd1ed388","datavalue":{"value":{"entity-type":"item","numeric-id":497366,"id":"Q497366"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2045377$421C2EE5-54DD-4B21-82E1-51604EA9444A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f03319600f58d68a4061eb2036b5a315d81fa798","datavalue":{"value":{"entity-type":"item","numeric-id":1218870,"id":"Q1218870"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2045377$AE1ACF62-F02A-4ECE-9F1B-607795B89A7F","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"5716ea11ff6db91eda9eff80781aa8f3a7b56b09","datavalue":{"value":"10.1007/S00373-021-02283-Z","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2045377$DDAEC97A-D09C-42D9-A888-EBA80B90B31A","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c1c0f15c55b1e37c7cb3c94389d937bb5a8dba9b","datavalue":{"value":{"entity-type":"item","numeric-id":4649987,"id":"Q4649987"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"67c640813d6d6b66d1a036c2bb14c6c074142f9a","datavalue":{"value":{"amount":"+0.8973293900489807","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":"Q2045377$BB991331-64AA-4C94-BD85-C6F4A105C072","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e080da4c8c5cc397a77fa875e86a3c0246bbaf89","datavalue":{"value":{"entity-type":"item","numeric-id":497366,"id":"Q497366"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2bd73ccbc83a051e62141429c46c5b0cfb85fedd","datavalue":{"value":{"amount":"+0.8728980422019958","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":"Q2045377$484D59E8-2B67-4B2E-8776-A091F18EB812","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"64713ce20f747bc2e91d88d840e5b1d838fab5c2","datavalue":{"value":{"entity-type":"item","numeric-id":742606,"id":"Q742606"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d0ec06caf06a5cf3e3a5f8d8ef608601ea9d0b43","datavalue":{"value":{"amount":"+0.8421273827552795","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":"Q2045377$3DD6B13A-C64F-4CC3-BC27-4065CA7C5108","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b20e61a520a9fcfc3f65137c74af9db613f3be5d","datavalue":{"value":{"entity-type":"item","numeric-id":659713,"id":"Q659713"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bce29826cc1f0f2d236de92bf5d3e2815b7d580b","datavalue":{"value":{"amount":"+0.8167059421539307","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":"Q2045377$6A1FA551-2C08-45CB-A5BF-87C8B6806433","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"20aab7279a897d270b4b0bf3b5bbc820153b2d0c","datavalue":{"value":{"entity-type":"item","numeric-id":647240,"id":"Q647240"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"87da46306613b48969df2d26b5202c40afe2de10","datavalue":{"value":{"amount":"+0.800506591796875","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":"Q2045377$0BC46ED6-650A-460A-BAA0-EDF2C1A5FFB0","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2045377","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2045377"}}}}}