{"entities":{"Q3831037":{"pageid":5860943,"ns":120,"title":"Item:Q3831037","lastrevid":54468395,"modified":"2026-01-27T00:26:12Z","type":"item","id":"Q3831037","labels":{"en":{"language":"en","value":"On upper bounds in tree-diameter sets of graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4106885"}},"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":"Q3831037$D96445C0-3661-49EC-94E0-32D46D1B92B4","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"275dfe2b84ecbf043d5240a01fa1db8c7e5ee6ea","datavalue":{"value":{"text":"On upper bounds in tree-diameter sets of graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3831037$AC32267F-799D-4F2F-A554-5A49761D9630","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"a7d3a2989f38313a1492b4d7afe6b8067094c24c","datavalue":{"value":"0676.05047","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3831037$6BC10032-573D-49B0-90DC-4788AF458C5A","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"ff76a996076815409912633269bf893b40ad3920","datavalue":{"value":"10.1109/31.90415","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3831037$DB273DDA-0955-4D3C-BA24-3992B30557E1","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"7eeda485a7e75cd3807e1728e56fac2ed46c9f4e","datavalue":{"value":{"entity-type":"item","numeric-id":290187,"id":"Q290187"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3831037$6EA2412B-F3C5-4A84-B7BF-F19BCBA1CBD6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"daf389b282aaccb9ca0e08d8e00b7ff6a5085d9e","datavalue":{"value":{"entity-type":"item","numeric-id":3831036,"id":"Q3831036"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3831037$B8A00608-7D97-4703-BA0B-CEF978F2ED2A","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"5f8d8eee56859b7d1e93804ca94ac081e554cb10","datavalue":{"value":{"entity-type":"item","numeric-id":2710104,"id":"Q2710104"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3831037$D5B5D1CE-3FC3-4870-A307-9E497BC00318","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"7211ad5ca16eb0d22cd0051fff3d0f3af254ceb6","datavalue":{"value":{"time":"+1989-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":"Q3831037$B90E48EC-1AC3-4937-90F2-E2EC1A72437E","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"5a3bb76dbd41580d9287ece5137de80ddf22202f","datavalue":{"value":"05C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3831037$8A93A27A-2A11-4CEB-9F7D-5903B5102696","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d5da87a72c21717089feda882f568938059a9d84","datavalue":{"value":"05C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3831037$8BB55600-9F2F-4321-8E8E-5C6AA6EFA681","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"3e7669d5d5ed0335616e5295a46aba56fe1e140c","datavalue":{"value":"4106885","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3831037$FF01003B-9CE9-4160-903A-9EE65E2D9DE3","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"817f91d754a6618dd027e0d851a1fc8b7cbc7134","datavalue":{"value":"upper bound","type":"string"},"datatype":"string"},"type":"statement","id":"Q3831037$7D74C81A-66B6-485D-94FB-60457250EF70","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"52b5aadb7ebca6481407b9573cd7de119effe903","datavalue":{"value":"tree diameter sets","type":"string"},"datatype":"string"},"type":"statement","id":"Q3831037$3067457C-DEA2-4BEC-BEB2-7E814BF57A2D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1b064239038ee1a771c75dcf49f01efada6cdd6a","datavalue":{"value":"connected graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q3831037$8424333D-A6CB-405D-983C-BD40CEBA3BBE","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":"Q3831037$C745DAF3-26CE-4BE1-BB0D-A15DE89B0AB1","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"eccd805520b7b1edfc6209566fddb61f59c6a4a6","datavalue":{"value":"https://doi.org/10.1109/31.90415","type":"string"},"datatype":"url"},"type":"statement","id":"Q3831037$183EF84A-E46D-4C7D-ADF4-ABEDD0A93392","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"8f618027daee6806a8309271cbbf87053c0e3e25","datavalue":{"value":"W2038215697","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3831037$DB714F67-5750-455B-A539-63C4D4D6F2B4","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"27e674342bb76571be1f5758e15bfa71ec0f01fe","datavalue":{"value":{"entity-type":"item","numeric-id":3697028,"id":"Q3697028"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"95feb34758c9a71c835cea3db0d79856cf508177","datavalue":{"value":{"amount":"+0.831770658493042","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":"Q3831037$9DEA6E0F-9E33-405E-BC78-6A5DC9946B06","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"14e8080621bb6bef826ef1d91e2f7f53d3675e5a","datavalue":{"value":{"entity-type":"item","numeric-id":4346814,"id":"Q4346814"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5936a946e1c4e7f1be446f93cceb2e0a4ec71aeb","datavalue":{"value":{"amount":"+0.7918761968612671","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":"Q3831037$383DD92A-4072-4F19-A9FA-7F2DCA443CC1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fe0f0366ac417cd518a3afc2b42b67b7869ab5ce","datavalue":{"value":{"entity-type":"item","numeric-id":3568726,"id":"Q3568726"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ae7983136405d78674d99a9882b3e86b4f979687","datavalue":{"value":{"amount":"+0.7848209738731384","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":"Q3831037$A529DC9B-469A-4050-9BE5-61EF0168FDEA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"60812fa87e7eb3b81b21f6efe320cb9e8da037fc","datavalue":{"value":{"entity-type":"item","numeric-id":3693545,"id":"Q3693545"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e51a5f7850b444697d3940a0f2634dfab2c0c85a","datavalue":{"value":{"amount":"+0.7828019261360168","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":"Q3831037$9222FF19-237D-4697-85CE-9C53AB04C437","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d5382a9728266cbdd3cd7e94e6d47dc303001bd6","datavalue":{"value":{"entity-type":"item","numeric-id":5744306,"id":"Q5744306"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"297b5fce4f4043fe578f32dc606fddc7b2f182e6","datavalue":{"value":{"amount":"+0.7765178084373474","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":"Q3831037$74709F8D-D248-425E-9150-4E0EEFFA1FA0","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3831037","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3831037"}}}}}