{"entities":{"Q1092057":{"pageid":1102809,"ns":120,"title":"Item:Q1092057","lastrevid":66936459,"modified":"2026-04-12T13:50:19Z","type":"item","id":"Q1092057","labels":{"en":{"language":"en","value":"Maximum of k-th maximal spanning trees of a weighted graph"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4012639"}},"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":"Q1092057$50376BEA-8DB1-4448-8B99-0FFEF5F0A817","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"066aabf39cc3d1ad7b19a10cf23866fd9a1d391e","datavalue":{"value":{"text":"Maximum of k-th maximal spanning trees of a weighted graph","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1092057$5D455D1B-1FC1-404B-90D2-93CB1E17EEED","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"6ce10120bf5cf995cbcad4e7829972b17ec19fb0","datavalue":{"value":"0624.05027","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1092057$D0B9A687-1553-407E-9111-6F684C24CEDF","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"0774891a0fcc6e31470c8fadfc0429a34841e330","datavalue":{"value":"10.1007/BF02579450","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1092057$9F16D6D3-8A94-40FF-9407-A94AAF924FA0","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"83acb26c132edffe3503227fdedd09777c685939","datavalue":{"value":{"entity-type":"item","numeric-id":1060191,"id":"Q1060191"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1092057$6AC9ECF7-54D2-46B3-A7C3-DF76AB0612EE","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"a87e84d22579e69c48ca0a6d828473db4dde3dd6","datavalue":{"value":{"entity-type":"item","numeric-id":168579,"id":"Q168579"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1092057$398EBC78-0143-486A-905D-C8DCFCDA59F3","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"5ae48c61eed19d1e1e1f33f9255d5b329362d064","datavalue":{"value":{"time":"+1987-00-00T00:00:00Z","timezone":0,"before":0,"after":0,"precision":9,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1092057$96BAA720-1D20-48CF-9F07-C9BA91AFCF71","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"04852375948f3f1f2295cbdd04891ae2a7b60bb9","datavalue":{"value":"Let T be a maximum-weight spanning tree in a connected weighted graph G and let P be an arbitrary spanning tree of G. The author proves that there exists a bijection b from \\(A\\setminus P\\) onto \\(P\\setminus A\\) such that for any edge a in \\(A\\setminus P\\), \\(P\\setminus b(a)\\cup a\\) is a spanning tree of G whose weight is greater than or equal to that of P. This result is applied to some problems about spanning trees in a weighted graph.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1092057$91C9F246-8B24-4C64-9012-1DA8F4D192ED","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"d5da87a72c21717089feda882f568938059a9d84","datavalue":{"value":"05C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1092057$44FF40E2-EE74-4F86-B9DF-2903B6CF99E1","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"b7581bf6edb816cf56ecb2c872d66769a9f4225c","datavalue":{"value":"4012639","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1092057$C3BB403B-74EB-4463-B1AE-086D02209003","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"79fea923fe257428a15567ac9a4393a98e6d9e26","datavalue":{"value":"spanning trees","type":"string"},"datatype":"string"},"type":"statement","id":"Q1092057$36344CC1-6905-4CEB-8B7A-9AC5D4222DD7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"58870da1a411fbaea967c29271b1a9178ff50ec1","datavalue":{"value":"weighted graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q1092057$45504C56-AF35-4855-9A0F-4DE4F71C0922","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"1036338e57ff468c07842b36de9d1ae094bc8bd2","datavalue":{"value":{"entity-type":"item","numeric-id":1110542,"id":"Q1110542"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1092057$7FF22484-377E-49D6-9D7B-0157AB1FC0B9","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":"Q1092057$2EDC4EED-D08A-46B6-AF65-333344FB426B","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"2ffe25cf25e0e80fcbb99e36e08bce2f24c73aff","datavalue":{"value":{"entity-type":"item","numeric-id":4770975,"id":"Q4770975"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1092057$914C1028-B3F0-4004-9ED1-5A0BEBB093EF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3544ff5c3325f5ac1e5dcd2fd92020bf1b6189fb","datavalue":{"value":{"entity-type":"item","numeric-id":3292914,"id":"Q3292914"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1092057$66F8FF86-9A03-4F3C-9B09-0A2232A2B730","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4534d792f5262a1f297a74f9b43efedcc5cd94ec","datavalue":{"value":{"entity-type":"item","numeric-id":4760022,"id":"Q4760022"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1092057$313B7DAB-A4EA-46EE-97DC-CCD14F5EA5DD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"84c35c3c18100f10a76a9ef0d730325b542a65e7","datavalue":{"value":{"entity-type":"item","numeric-id":115238,"id":"Q115238"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1092057$FDFA2F0F-4DBF-4C8F-91D0-A124C4063C7E","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"3942b938149eae21a5320705e414728e986312f0","datavalue":{"value":"https://doi.org/10.1007/bf02579450","type":"string"},"datatype":"url"},"type":"statement","id":"Q1092057$7FCF17F5-B7C9-4B7C-8B6E-0979571125EB","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"d9350d51d244502b46e7ce2ace542bb23839161b","datavalue":{"value":"W2069230977","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1092057$94D54F7C-FD24-4CCF-A7FC-A38E3564AA97","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2c29cc9ef68e8d4430dd3eb0166032e2415ef22c","datavalue":{"value":{"entity-type":"item","numeric-id":1119659,"id":"Q1119659"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"df134b4c660b4c12c42c5314efca30dad13db1d6","datavalue":{"value":{"amount":"+0.811936616897583","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":"Q1092057$48582177-8BF7-4468-A7B1-E063A07A18BD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0c97ff8da90c8d1d29371fbcee93d1574cd938a3","datavalue":{"value":{"entity-type":"item","numeric-id":1204524,"id":"Q1204524"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"74fafcccfe88d181a8749ee3b9f063895a040fc6","datavalue":{"value":{"amount":"+0.7989156246185303","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":"Q1092057$36B8FB59-3341-4B9B-93F7-77A6E3ED3DC5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8aba324db9e690cd14cf649ff6121f48b2772e57","datavalue":{"value":{"entity-type":"item","numeric-id":1377718,"id":"Q1377718"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2f51e1efea4c74aadd39e4635814e18a79b31907","datavalue":{"value":{"amount":"+0.7989155650138855","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":"Q1092057$784944D6-4EA2-4FF3-9858-96B43303F9AB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7c5fbc51883953bf23cf24e6a8ac693265ae3142","datavalue":{"value":{"entity-type":"item","numeric-id":2430048,"id":"Q2430048"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"765817d9984909de7f4b37823e606c893eac5638","datavalue":{"value":{"amount":"+0.7752320766448975","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":"Q1092057$8DD1CC3A-4DEB-4DFC-A410-C76CDBDB2C60","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7f28c82775f63e2e827adef8e5908b4cbe5c5c7c","datavalue":{"value":{"entity-type":"item","numeric-id":3776656,"id":"Q3776656"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"89c1b851d45e039deb9905144f0b6126520be51e","datavalue":{"value":{"amount":"+0.7731114625930786","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":"Q1092057$564D59EA-5B65-4B1D-A210-0FD787CD14F8","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Maximum of k-th maximal spanning trees of a weighted graph","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Maximum_of_k-th_maximal_spanning_trees_of_a_weighted_graph"}}}}}