{"entities":{"Q5501267":{"pageid":7530827,"ns":120,"title":"Item:Q5501267","lastrevid":52319219,"modified":"2026-01-21T10:48:59Z","type":"item","id":"Q5501267","labels":{"en":{"language":"en","value":"Approximating minimum MAX-stretch spanning trees on unweighted graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6469154"}},"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":"Q5501267$C2700E1F-8363-46AD-B4FA-25E189197151","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"54ed9a15de4434bce21b55ee7ff9ad59f069b796","datavalue":{"value":"1317.68275","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5501267$57DCAF4C-3C47-4927-88BE-573169EE1105","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"b3d7e57ba49c8077d6489cfe2514d1cb9a218ec0","datavalue":{"value":{"entity-type":"item","numeric-id":418120,"id":"Q418120"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5501267$671E8870-C1D4-4738-B895-E6363836A973","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"27618d3afb5e8d09bd379eb0df3ccd8566897b24","datavalue":{"value":{"entity-type":"item","numeric-id":244948,"id":"Q244948"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5501267$0B0B9580-1AEF-4ADF-AA21-E0E2F8AD3500","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"80468e64804c1b89fefb2ee4bac60a8b1364b55b","datavalue":{"value":{"time":"+2015-08-03T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5501267$280C31A0-FAD9-4994-98C3-6B760749D8F5","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5501267$162E4520-ED7D-4E7A-BEC6-3A4FFCB98139","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d5da87a72c21717089feda882f568938059a9d84","datavalue":{"value":"05C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5501267$19C97F23-90DC-4423-AB35-D3CF7ECDC28B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"49b058fb3bbcf2e2c0b60d335491b1fb69531246","datavalue":{"value":"05C12","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5501267$D68091D8-3367-4363-85E5-3B6AC4AD7991","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5501267$E0DA39E1-30EB-4278-8559-CDD6E3CE92AD","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"7e4c9f0689901e797be0d2a70c7feeb259fc60fb","datavalue":{"value":"6469154","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5501267$78543D85-707F-446F-A928-15800C7CF192","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":"Q5501267$5FBE569A-2F7B-4C23-A40F-72DE2F772B13","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ae5e4e07d20bb604e3ae4bbe80a6e723c0e6addb","datavalue":{"value":{"entity-type":"item","numeric-id":3642863,"id":"Q3642863"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7c9830479d844942080d5a764e861fa0c77af15b","datavalue":{"value":{"amount":"+0.9971377849578856","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":"Q5501267$9D7860B2-D00C-4BE4-A88F-DD2914C76E67","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"458ded0a16e424bba7ead605522ca6c91593f9fe","datavalue":{"value":{"entity-type":"item","numeric-id":3088092,"id":"Q3088092"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cab1f2ddbb1a12cae3e346b9650000471ac84d8e","datavalue":{"value":{"amount":"+0.904470145702362","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":"Q5501267$4CA31E51-5B42-4456-AE16-317A56C8B477","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5bc7bc3c1eaa9672fc6d782c1964f3b433d89028","datavalue":{"value":{"entity-type":"item","numeric-id":4847362,"id":"Q4847362"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"03c9d49c5ec3165558aaa7e2813726c3f3e2eab4","datavalue":{"value":{"amount":"+0.8473080992698669","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":"Q5501267$E6A2745E-70EF-45FC-9D9F-850C00D293B4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"86ded40bd473587ff38e55c80cecd0bf6f70a4c7","datavalue":{"value":{"entity-type":"item","numeric-id":472490,"id":"Q472490"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"12513df41d45699dcaf68347ce70d12af919fbdf","datavalue":{"value":{"amount":"+0.8447791934013367","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":"Q5501267$05E53664-4EFA-4F79-B7E1-AF62CA174EA6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"60d8a9307dff2e61861482a17311cc8a468c7b1d","datavalue":{"value":{"entity-type":"item","numeric-id":4232796,"id":"Q4232796"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7d4fc81e000682e82d7a44e1cac761dc83b211ae","datavalue":{"value":{"amount":"+0.8185413479804993","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":"Q5501267$5BC0774F-F4A4-4228-99F8-618977894FBE","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5501267","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5501267"}}}}}