{"entities":{"Q796551":{"pageid":798399,"ns":120,"title":"Item:Q796551","lastrevid":64525905,"modified":"2026-04-11T20:28:28Z","type":"item","id":"Q796551","labels":{"en":{"language":"en","value":"Efficient spanning trees"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3865333"}},"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":"Q796551$819EB6A8-7E89-4EA5-8C30-C18AF4778628","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"4ea2d34823d6261754bf27df8a16358c6dbba251","datavalue":{"value":{"text":"Efficient spanning trees","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q796551$6B386942-B8B4-42D8-967E-EBD44179F6F5","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"5fafb319b3caad2a59a1bd0cd6baee8567efc14b","datavalue":{"value":"0544.05052","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q796551$A6DDB91C-62C0-4B40-8AB3-F6C94FEAB150","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"49939b03817a0d19b7f0b5dd9646b18511cd5325","datavalue":{"value":"10.1007/BF00938448","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q796551$8ECC6118-104F-42A6-9720-64340FC70A53","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"8bbc5b91f6b6ac5d10a6275853512cbfad3ce52c","datavalue":{"value":{"entity-type":"item","numeric-id":275880,"id":"Q275880"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q796551$A51FD21D-9399-44AC-A532-26AA57FFB2FE","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"a3c8bf4d8569c126380a9fc42f55609089e776fb","datavalue":{"value":{"entity-type":"item","numeric-id":82026,"id":"Q82026"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q796551$8FC0E111-D1F0-4324-994B-4F6B6E25E072","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"3c94df5c9af0ede578c52141befd29044de13172","datavalue":{"value":{"time":"+1985-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":"Q796551$8512982C-549C-4BCE-95A9-955E54D0986A","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"32b2009ab436dbada38b1d01fbe525518f8fcfd6","datavalue":{"value":"The definition of a shortest spanning tree of a graph is generalized to that of an efficient spanning tree for graphs with vector weights, where the notion of optimality is of the Pareto type. An algorithm for obtaining all efficient spanning trees is presented.","type":"string"},"datatype":"string"},"type":"statement","id":"Q796551$37793C79-1258-4A5C-A869-A5B190ADA319","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"e35cfda1c439de499de525a8a9009114d934bb37","datavalue":{"value":"05C99","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q796551$DFDE435E-7D24-46EC-99BA-5152EF720A9D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d5da87a72c21717089feda882f568938059a9d84","datavalue":{"value":"05C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q796551$1EBD51BC-86E9-4E35-90E2-123B0F4D3CF9","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"aed1312a8e83cabeb0a3736b0564dcc38dbc37d3","datavalue":{"value":"3865333","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q796551$21801E08-C7F8-4033-864C-E63FAE61413D","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4007aa842e7381a8a34515d17414eb0a298e4c01","datavalue":{"value":"Pareto optimum","type":"string"},"datatype":"string"},"type":"statement","id":"Q796551$469531E6-B780-40EC-A752-0DB3D5CE7191","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"849b7a0d6519fee636943d9bde0b8b557d98cf60","datavalue":{"value":"spanning tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q796551$D65588F5-F7E2-40BB-B1F3-12557A06A52C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"10c53925325e1e5089ea0bf4e979d1d71ec0958e","datavalue":{"value":"vector weights","type":"string"},"datatype":"string"},"type":"statement","id":"Q796551$690BD6C5-69C8-4301-A539-1E447A1044AD","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":"Q796551$25FC88FB-38A0-47CB-BBB3-F3596B60B8E5","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"ec9d920cfa4e09356991335dabcfde8c97ef75e3","datavalue":{"value":{"entity-type":"item","numeric-id":795755,"id":"Q795755"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q796551$D910C0F6-CDE9-4070-AEC4-04B30F2F9CE1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ab4410bd85ba93ca8638378f859367903f5b9ff0","datavalue":{"value":{"entity-type":"item","numeric-id":4083324,"id":"Q4083324"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q796551$9B7D7C24-41B6-43FF-B735-290CEFB98072","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8506ebac841214e205e347656245b5869bd6fd52","datavalue":{"value":{"entity-type":"item","numeric-id":2534839,"id":"Q2534839"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q796551$20C27D57-3EDE-412E-AAA7-225F26FA7DDC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a834ed88eac251ad09266e978a8fbaddb9bf08b3","datavalue":{"value":{"entity-type":"item","numeric-id":5681016,"id":"Q5681016"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q796551$33B7995A-0F01-41A5-A1AC-2830DFFB4B0B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f73eb84a543b338a4a079febb7b97c03a91da92f","datavalue":{"value":{"entity-type":"item","numeric-id":5633847,"id":"Q5633847"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q796551$00B96822-96ED-4127-8E44-4F0528F3DEB4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1744afac4c45f065c4a9c50861775137377ee1b0","datavalue":{"value":{"entity-type":"item","numeric-id":3849459,"id":"Q3849459"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q796551$192E3DA0-F0DA-4498-995A-29D47068E648","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"df9420c0e988bf2a3f5d74aab4488f2c422030af","datavalue":{"value":{"entity-type":"item","numeric-id":3347915,"id":"Q3347915"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8828662922ad4266ee9c02036947e2202855b750","datavalue":{"value":{"amount":"+0.8469448685646057","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":"Q796551$837892E5-63D0-4D04-9903-64E29423FD70","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d7f071f53a4263abc06002c45555bf7499485e3a","datavalue":{"value":{"entity-type":"item","numeric-id":3484849,"id":"Q3484849"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8560e20d95c1f63a2920c1a84ba224a562fe02e3","datavalue":{"value":{"amount":"+0.8406078219413757","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":"Q796551$70C92020-773B-4CD2-AE7B-381AEF9DFA16","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8aebc4935d6471ca37e03f934861e3114a9350a0","datavalue":{"value":{"entity-type":"item","numeric-id":4392490,"id":"Q4392490"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0b4f8d37fb268ecbf972bea59856358bb4a2cf6d","datavalue":{"value":{"amount":"+0.8394952416419983","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":"Q796551$B144F385-939A-47C0-8FC5-2A35B9886484","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9fddb26c327b196886b289160422615097af1cfb","datavalue":{"value":{"entity-type":"item","numeric-id":3471883,"id":"Q3471883"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7dc8a92a47d5b52cc9e1e436972ae58319295f88","datavalue":{"value":{"amount":"+0.8392053246498108","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":"Q796551$2B055502-20C8-4939-AC64-C4CAF7EF7A6E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5420a7724be771fa7e4344199f05cdb2ebb65039","datavalue":{"value":{"entity-type":"item","numeric-id":1806877,"id":"Q1806877"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8d5c3130aa4a3e87b1a004976f58a33539262dad","datavalue":{"value":{"amount":"+0.8287569284439087","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":"Q796551$3EBEABC5-195D-4EEA-B5F1-1CFAAEF7BDF5","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Efficient spanning trees","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Efficient_spanning_trees"}}}}}