{"entities":{"Q4926072":{"pageid":6955654,"ns":120,"title":"Item:Q4926072","lastrevid":51750389,"modified":"2026-01-19T20:22:24Z","type":"item","id":"Q4926072","labels":{"en":{"language":"en","value":"The degree-constrained and diameter-constrained minimum spanning tree problem and its algorithm"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6178406"}},"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":"Q4926072$6275B460-F080-403D-B5AB-C72D0EFB5A97","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"b67dc5c8b8a9daf9b503145f1b853b8e9c7ccb74","datavalue":{"value":"1274.05071","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4926072$FEA2CF95-E86E-46F5-8D1D-D18187509B87","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"2c42f984d06608ffecaa9a55907765aabe7f17f1","datavalue":{"value":{"time":"+2013-06-20T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4926072$870DB804-5A5F-4041-8A0F-FB4B90694E44","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"d5da87a72c21717089feda882f568938059a9d84","datavalue":{"value":"05C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4926072$B2BC1AAD-0CA1-42FC-B282-610572338325","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8d42ae7884b9335550c4d21f090798ce9c56a9bf","datavalue":{"value":"90C59","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4926072$A7B16D8D-3F47-4383-9409-4EB5CE680869","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"1979b650a5ea03834b6483bb7c0066a541d214b0","datavalue":{"value":"6178406","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4926072$8616EB3C-08AC-47C1-99A5-2CA30916D766","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"732e1592c53acfd9740f2cb8680bbb91fda5b0af","datavalue":{"value":"minimum spanning tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q4926072$57762198-B542-4759-9194-5D1D49290E5C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2af51969b73542d6aab2bcded7015ec65969c29e","datavalue":{"value":"heuristic algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q4926072$3BE686CB-83B3-4365-AE05-B72B0616D89A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1c9aa73a4bfbffdef5f5922bfc8119ab842fead6","datavalue":{"value":"degree-constrained","type":"string"},"datatype":"string"},"type":"statement","id":"Q4926072$E98428D0-6F5B-4992-AC4A-2FB5D42BAB49","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b5a1f6316e5ca98acf099736da150af2af23f663","datavalue":{"value":"diameter-constrained","type":"string"},"datatype":"string"},"type":"statement","id":"Q4926072$F10A401A-ACD3-41D6-BE9B-F46A4600BDC4","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":"Q4926072$E087C3AA-3437-445C-AB27-6E2AD2D069A1","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"58c6704c619305bf0b6a55c0abd42d5df2645c54","datavalue":{"value":"10.3969/J.ISSN.1672-8513.2012.04.016","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4926072$60EFD31E-2E7A-44C3-A4B8-C725CEE1ABE9","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e3863ce56cd95aa58d4534cd9bbe9d3b201badff","datavalue":{"value":{"entity-type":"item","numeric-id":844529,"id":"Q844529"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e0589ec1e4f457f32072a65d88f0cbc03c57dd04","datavalue":{"value":{"amount":"+0.8476120233535767","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":"Q4926072$0C243F50-E163-4B0C-A88F-2B1746767FB0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8848d5a0c4c1ff413bcb77552c58c12123100b56","datavalue":{"value":{"entity-type":"item","numeric-id":2984305,"id":"Q2984305"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1da9c27432857b168bec5f5c9c981e5f1d982d9d","datavalue":{"value":{"amount":"+0.8433382511138916","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":"Q4926072$3F015FEF-9E1A-4EAA-ADF3-53B01655BA31","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"74a5a49f5920838825c2f7b8582d59f5eeed5db4","datavalue":{"value":{"entity-type":"item","numeric-id":5900926,"id":"Q5900926"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"418af4196666b6cde15e189450444e30680553b5","datavalue":{"value":{"amount":"+0.836106538772583","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":"Q4926072$40CE398F-E520-4AD3-A166-2A2DE52636FE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1eecabbf5bd444d7210d216c65370dc2af673db7","datavalue":{"value":{"entity-type":"item","numeric-id":3002550,"id":"Q3002550"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"251e8e3e7f12e2dac4e7e5cf02c4e47b98b83b0b","datavalue":{"value":{"amount":"+0.8307348489761353","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":"Q4926072$F767C15B-580B-41E9-AB13-9537BBB5262F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"70d10ab6823ba47e046c7b09b35ca833b2d9b82b","datavalue":{"value":{"entity-type":"item","numeric-id":4017161,"id":"Q4017161"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"33173b572784e8f92ccc63e21a019f71d9513e78","datavalue":{"value":{"amount":"+0.8284743428230286","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":"Q4926072$DF857381-EB3B-4288-9A44-8BA586A3C2FF","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4926072","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4926072"}}}}}