{"entities":{"Q1003845":{"pageid":1005693,"ns":120,"title":"Item:Q1003845","lastrevid":69882048,"modified":"2026-04-13T10:58:12Z","type":"item","id":"Q1003845","labels":{"en":{"language":"en","value":"A tight bound on the collection of edges in MSTs of induced subgraphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5523278"}},"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":"Q1003845$7E330770-4D69-43C6-9A79-4ECA736FD09D","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"716160de8796b428135b0b396313441f27741134","datavalue":{"value":{"text":"A tight bound on the collection of edges in MSTs of induced subgraphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1003845$1B49B22C-C427-49F2-8884-1D2046C9B59D","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"8bd5ac319d92ef44a8db665c3546e8a79b988071","datavalue":{"value":"1229.05156","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1003845$B2A6F226-B395-4944-96AA-0ABD28FF1377","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"28ed5aa3d9119097d19913a5fb93bbc03bba7846","datavalue":{"value":{"entity-type":"item","numeric-id":414886,"id":"Q414886"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1003845$56F70A62-94CF-4AAC-A8FD-8F70F0AF6135","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"8a7b1b74b045e21f161107ae2d1ec32cd3fa125c","datavalue":{"value":{"entity-type":"item","numeric-id":173496,"id":"Q173496"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1003845$D3E81BC7-2C21-45CB-A903-5945630B498F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"26f62544e3496a6c42798706c99506c8712f0566","datavalue":{"value":{"entity-type":"item","numeric-id":299792,"id":"Q299792"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1003845$7DE307B8-9D44-4EB1-B4B5-A6A73C592DAF","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f07f6fd6d97bd24ff86249abf8a501d3b63b437d","datavalue":{"value":{"entity-type":"item","numeric-id":256978,"id":"Q256978"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1003845$A9598344-3C72-4B12-863F-DB588FC7F946","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"3434863a4c3842a9ef45eb54b7cfeda15cdee482","datavalue":{"value":{"time":"+2009-03-04T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1003845$A51DB4B7-F8A6-44DC-A3A0-FC4E835A81C1","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"d3301e45ccc1d6c2f93eba3ba7175e14a8289d09","datavalue":{"value":"https://arxiv.org/abs/0705.2439","type":"string"},"datatype":"url"},"type":"statement","id":"Q1003845$408EF47D-8A71-4775-9D57-BB7F1B851AB7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P205","hash":"f3a0b77d4e6d3272707b76a571829abe45a3d36a","datavalue":{"value":"http://www.elsevier.com/wps/find/journaldescription.cws_home/622863/authorinstructions","type":"string"},"datatype":"url"},"type":"statement","id":"Q1003845$DCF4244E-8506-48B1-9CC6-B27E27207987","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"5a3bb76dbd41580d9287ece5137de80ddf22202f","datavalue":{"value":"05C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1003845$EE62A0B5-B53E-44DC-A0E6-C7EB884F1377","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d5da87a72c21717089feda882f568938059a9d84","datavalue":{"value":"05C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1003845$C5628C0A-5561-4D8E-BF4F-04B8A099E3E4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5554b9c844f173ce8299bcb1bb0c8b42f6b4a0be","datavalue":{"value":"05C40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1003845$E0C1E5FE-34BF-42C1-822D-8354D8450EDD","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"5c8a35e8537ac4db7c4f1c1fd5682356543ced9d","datavalue":{"value":"5523278","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1003845$F9817A1D-E184-4F23-AA59-7A32C6BB409A","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"732e1592c53acfd9740f2cb8680bbb91fda5b0af","datavalue":{"value":"minimum spanning tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q1003845$740C66D7-D9B0-4DD5-83A2-07329DF0A0BF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e4586f599f127ca1744ec9c0d847049ca761fa6a","datavalue":{"value":"MST","type":"string"},"datatype":"string"},"type":"statement","id":"Q1003845$5C58FFCE-C3A0-4DAA-B5BA-020B1DB41302","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"af45ce54315bdafca649275af6d0023cb969a366","datavalue":{"value":"vertex connectivity","type":"string"},"datatype":"string"},"type":"statement","id":"Q1003845$42743E85-4480-4689-91E8-49762BC6BADD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6696cc77d4e71154ce280cf9dba3009117e51d45","datavalue":{"value":"Mader's theorem","type":"string"},"datatype":"string"},"type":"statement","id":"Q1003845$A1580646-7846-4F6E-B6FF-2993ADD66DD4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2fb4fe43c673d973685fe281c0abe3bf00e99d46","datavalue":{"value":"Menger's theorem","type":"string"},"datatype":"string"},"type":"statement","id":"Q1003845$05776CC3-28B0-4881-ABE5-1E0A4ECB7A38","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"43c8d4e829dad060d3199f19da08a3361b4690ea","datavalue":{"value":"minimal \\(k\\)-connected graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q1003845$4C274A48-DAA2-48F5-BEFA-B4CC93BE7654","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":"Q1003845$44A44E32-F0CE-480A-AA9E-71A35DBD580E","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"f474d080f6e96b8ead1febd3682ef63e419f9001","datavalue":{"value":"W2048801052","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1003845$C033D256-BC99-46C9-BB28-FB02BE94C132","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"f29cff768836bb3eda4569234acfc8601f6e8b4d","datavalue":{"value":{"entity-type":"item","numeric-id":3419593,"id":"Q3419593"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1003845$2E2E3093-64ED-4DF4-A256-5418CB8A22E4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e84a14fec51d3d0df3fbf15e0f42e1716aecce4e","datavalue":{"value":{"entity-type":"item","numeric-id":2532130,"id":"Q2532130"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1003845$52EA88AC-F5A9-42AC-8205-51490ABFE4D2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"40b542d4b2afec7cc7844e6a4c36f3ecf2f9d5cd","datavalue":{"value":{"entity-type":"item","numeric-id":5617565,"id":"Q5617565"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1003845$CEB9D28E-2AEE-44DC-B289-CD377B042515","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2c429df84ee9e812563375580151e41c2427cac3","datavalue":{"value":{"entity-type":"item","numeric-id":2544590,"id":"Q2544590"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1003845$5654D500-7712-4478-93ED-1ED54C1D20B4","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"13d3042fd241a00c88941d6240544ad8f5a51b24","datavalue":{"value":"10.1016/J.JCTB.2008.08.008","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1003845$4FF818D3-20DF-4BBA-8019-74C00AC101B9","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b3e19a5f537c307f4608c79d9b496983657caeea","datavalue":{"value":{"entity-type":"item","numeric-id":6074707,"id":"Q6074707"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f6b1a8db95d8462e16d85e04723e99f0a748677c","datavalue":{"value":{"amount":"+0.7716392278671265","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":"Q1003845$20F86548-6EA6-4D37-8E96-0780C7D2A8F7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"df1257a75403bc040d2cd7d602e7b4e03f79d13a","datavalue":{"value":{"entity-type":"item","numeric-id":1423115,"id":"Q1423115"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5152fe30f8a29def85aa47c855d516aaa8977763","datavalue":{"value":{"amount":"+0.7695699334144592","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":"Q1003845$FB5F1140-8F13-48AD-9626-1B54C99F9AF6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1663a3d30d033cb2fab8bf2381cb82fa712bca64","datavalue":{"value":{"entity-type":"item","numeric-id":1606949,"id":"Q1606949"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e1b00a819588a2e118fe397331ea9df6bc448f0c","datavalue":{"value":{"amount":"+0.7646569013595581","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":"Q1003845$9B0261A1-CB31-4BD0-B877-B65E7D973003","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"55f2df360444cc327c002a646d7217011130993c","datavalue":{"value":{"entity-type":"item","numeric-id":5501356,"id":"Q5501356"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"924712327cde8d2d7a8b604f967ba1d2b7d7b72a","datavalue":{"value":{"amount":"+0.750532865524292","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":"Q1003845$1BF510D9-85D3-43E4-91BA-090E4E8F6BFF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"716cc9d28c72524e224d0f63c266553373f22016","datavalue":{"value":{"entity-type":"item","numeric-id":3419593,"id":"Q3419593"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4d8fd5182de692de63b8a973050bfd5edf96a51e","datavalue":{"value":{"amount":"+0.7505326271057129","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":"Q1003845$FBE6D307-980F-48E2-BB8D-F10E478FEABE","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A tight bound on the collection of edges in MSTs of induced subgraphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_tight_bound_on_the_collection_of_edges_in_MSTs_of_induced_subgraphs"}}}}}