{"entities":{"Q1763151":{"pageid":1773893,"ns":120,"title":"Item:Q1763151","lastrevid":48416257,"modified":"2026-01-04T16:08:19Z","type":"item","id":"Q1763151","labels":{"en":{"language":"en","value":"Approximating the degree-bounded minimum diameter spanning tree problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 2135860"}},"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":"Q1763151$9F110E8A-DB43-48E7-8FF8-19F8EC9B7FFD","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"6c5f4f37294a52ed94d6a0455ab4698cabc17b8f","datavalue":{"value":{"text":"Approximating the degree-bounded minimum diameter spanning tree problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1763151$119B0722-40DB-4203-BCF2-69EBF3645C7F","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"c28ea97ca11041a6a0b617c771fbf609685371c5","datavalue":{"value":"1082.68085","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1763151$8B8E8D62-EB33-4D2B-B18D-49DF245B5A60","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"305923ecccb67f1bb359950ff2f6d046b5d6bc77","datavalue":{"value":{"entity-type":"item","numeric-id":344951,"id":"Q344951"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1763151$51C25195-9238-416F-B9D6-C4CA96CE9FB4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"2dbc5312036e6db9ed89e7b6d51e37cfec7c7546","datavalue":{"value":{"entity-type":"item","numeric-id":270024,"id":"Q270024"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1763151$26E3CAED-90DC-4416-9DFB-FEBD3551FE59","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"08ab4f0c8730975f61d4e8eb2acb5ab6cd5194f6","datavalue":{"value":{"entity-type":"item","numeric-id":1763150,"id":"Q1763150"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1763151$6444981A-1450-475F-8630-3DCC40886457","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"65c8fa095fb5e7de7a6818fd747ab8b39647de93","datavalue":{"value":{"entity-type":"item","numeric-id":96582,"id":"Q96582"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1763151$1792FB93-24BF-4BB6-8013-A1D5E3650FE2","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"19c055e4721a86221dc4ad9a18f9249f030fc51e","datavalue":{"value":{"time":"+2005-02-21T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1763151$974E77C7-891B-4BDE-855E-F30D34E938A6","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"24e68490dc84f36f5b62aea7bd9100a05eb19e24","datavalue":{"value":"http://hdl.handle.net/2027.42/41348","type":"string"},"datatype":"url"},"type":"statement","id":"Q1763151$5E704A86-A2F5-4C6F-B648-A405D73EE673","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1763151$13FB3B27-DE45-4EA7-B48B-F7AA245BF917","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1763151$A295A1C2-C44A-44B8-9A4B-29BDD2BF5BF7","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"1ab5b48d4963de5e87962b203a3f216035c33199","datavalue":{"value":"2135860","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1763151$3B927603-99B7-4D63-A45C-BB0B522DBE9C","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":"Q1763151$E17DBF5B-5F65-4027-BD50-221B44429E64","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"415f2408a053eacd375d2c11696f8a51c180d23c","datavalue":{"value":"W1999760725","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1763151$13F7938A-4A06-42E6-BC9B-C1643E017C28","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"f85cdb154e60ab2fa40a80e3154e9cdac01abc4b","datavalue":{"value":"10.1007/S00453-004-1121-2","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1763151$D1FFC5A0-D9DA-4831-9B3F-C53217C7E7C8","rank":"normal"}],"P1643":[{"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":"fe0f1c8c9492858f2d8577374b60134cfde88764","datavalue":{"value":{"amount":"+0.9892361760139464","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":"Q1763151$8837C6E0-6CBA-4A0E-A850-69CBD6AD6536","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5f1aada13b8997d4070b29dee31009045afd7969","datavalue":{"value":{"entity-type":"item","numeric-id":3149894,"id":"Q3149894"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"211ec0817f8e6fb445b5533890f3c69e20cba9b9","datavalue":{"value":{"amount":"+0.8552535772323608","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":"Q1763151$704ED597-209E-4DDC-A5BD-D0A18D3CD88A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a12bd7f159094d3497b374985d433d51bb438aca","datavalue":{"value":{"entity-type":"item","numeric-id":3192023,"id":"Q3192023"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6d5eb6000315d2acef87e1779276a2641a9821e7","datavalue":{"value":{"amount":"+0.8443682789802551","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":"Q1763151$3A384133-EED9-4267-A3DF-DA9EDF92BF5A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bfe1eaacbd3f6c1f57fcbb5a42b589140c6f7810","datavalue":{"value":{"entity-type":"item","numeric-id":2147109,"id":"Q2147109"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a1edc001d15481f35d0afaf5ed56e61812fd28d3","datavalue":{"value":{"amount":"+0.8349322080612183","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":"Q1763151$4F83178C-E317-41B3-9DAE-75B1DAC202B0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f1a76a07d7ad8b6acf0692a3d0da2c15e14c0720","datavalue":{"value":{"entity-type":"item","numeric-id":4763417,"id":"Q4763417"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"45437439ebc8dd61065dde3eb74e3352558ec2e4","datavalue":{"value":{"amount":"+0.8338323831558228","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":"Q1763151$6D204851-C71B-41F3-911A-5326F25C30B4","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1763151","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1763151"}}}}}