{"entities":{"Q326665":{"pageid":328432,"ns":120,"title":"Item:Q326665","lastrevid":60982632,"modified":"2026-04-10T20:24:49Z","type":"item","id":"Q326665","labels":{"en":{"language":"en","value":"Improved bound on the oriented diameter of graphs with given minimum degree"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6637722"}},"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":"Q326665$99642EA1-A657-44D3-A5A7-9093400BCF06","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"5c6c4b9ac5044a6424c3a1ef9937fbcea3d27856","datavalue":{"value":{"text":"Improved bound on the oriented diameter of graphs with given minimum degree","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q326665$60BD7A6C-EF83-4BF4-B700-7E98EC36BB0B","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"78ed7cb4a08cddb7a742c54a5b09dff18b383006","datavalue":{"value":"1348.05068","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q326665$A6F34B67-0EF4-42B9-8721-78431ACDD840","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"03ea85d19fc47b06609fb0f5d75f345fb007a999","datavalue":{"value":{"entity-type":"item","numeric-id":326664,"id":"Q326664"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q326665$ACD2BC63-CCE6-43E6-AE74-ABF62B6CE643","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"b113bc4ac7ed430093230b872c083cde59919509","datavalue":{"value":{"entity-type":"item","numeric-id":166287,"id":"Q166287"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q326665$62537CB0-3817-4266-978C-A783E238050D","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"3345943144ad3fdbe1546c68ad17e7cf0375253c","datavalue":{"value":{"time":"+2016-10-12T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q326665$53612D49-1A68-4058-8495-E59E48B23F8D","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"49b058fb3bbcf2e2c0b60d335491b1fb69531246","datavalue":{"value":"05C12","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q326665$0B2C790B-0E4D-4F49-8082-F16B088BAA89","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"245985807b016d115d4f4ba6c61b278b3497fcff","datavalue":{"value":"05C07","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q326665$EE6048E8-5A55-4A8A-942B-3A5CC69E90C1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5a3bb76dbd41580d9287ece5137de80ddf22202f","datavalue":{"value":"05C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q326665$63E2CD26-1C36-44B1-AA23-A433033DA55D","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"8a9693c63c862b28d96c7b2b3e89c3387dcef7ff","datavalue":{"value":"6637722","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q326665$FCF43F7B-B2CF-46FC-B41E-1E920E1BEB53","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"23489001fcde6a15e45c98c51d0ba11fc009c393","datavalue":{"value":"bridgeless graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q326665$40D091DB-B410-4267-BF4E-FAB628B38650","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":"Q326665$1E0F0FBD-A989-43E7-8AFF-E2F7643D8273","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"678a11c7e7694591c7406e2f8b175d4f0338aad7","datavalue":{"value":"https://doi.org/10.1016/j.ejc.2016.08.006","type":"string"},"datatype":"url"},"type":"statement","id":"Q326665$9CD18C5C-8492-4C96-97D6-333CA6E373CE","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"5b9eec05ca8193753540f9c698b3a9fdfcd8bb89","datavalue":{"value":"W2509587582","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q326665$7C82D900-A3F6-447C-843C-2F95DE5FD6D4","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"46765946506deda1d7017ee78e4478ce20bae494","datavalue":{"value":{"entity-type":"item","numeric-id":2349963,"id":"Q2349963"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q326665$7B09F797-872E-4EA7-B9D6-1F078FFB63E6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"61cc9c817c8e0af20f1e32019293d1e76e390800","datavalue":{"value":{"entity-type":"item","numeric-id":3789374,"id":"Q3789374"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q326665$5CBCF95B-6423-4A3D-9763-413D9FDB7C43","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c4466e412628c87e0f897dd7fe15ffcda3043ccb","datavalue":{"value":{"entity-type":"item","numeric-id":1219300,"id":"Q1219300"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q326665$18E90ACD-AA80-48B0-91EF-91889BFEAA13","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e0daa18f0532ad7699df249f10e78a943b8b16f2","datavalue":{"value":{"entity-type":"item","numeric-id":5457252,"id":"Q5457252"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q326665$96E2C501-5F66-4A60-B839-C494002D407F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cd76ee1d43d8351f82db815b5dfd273d51c2d0ac","datavalue":{"value":{"entity-type":"item","numeric-id":1262322,"id":"Q1262322"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q326665$2CC76C4F-A1AF-4706-8A3B-33625D6FE2FD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"04b44c006aecedad486d82c5cbc31f09cc526d1a","datavalue":{"value":{"entity-type":"item","numeric-id":1827858,"id":"Q1827858"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q326665$FFCBED17-9BF9-49FD-B232-3283E48D2650","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"01ccacc3c6257d300167164d5506bf6116b7ad74","datavalue":{"value":{"entity-type":"item","numeric-id":4459604,"id":"Q4459604"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q326665$77444F01-9323-418A-BEC7-36F6081EACFC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"76c21b353a6d4a9783d5b0e14d01f0427ecf7b54","datavalue":{"value":{"entity-type":"item","numeric-id":1865627,"id":"Q1865627"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q326665$3C4DAF08-D4C4-4235-AB22-6346833F4245","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"04896740de9a7e7249c9f7f322efd6c8a59746a5","datavalue":{"value":{"entity-type":"item","numeric-id":5403018,"id":"Q5403018"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q326665$13BAE463-4613-40B4-915D-6EFF08B2201A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a3ba16a5447c2a40162885ca52083121be7a1fcc","datavalue":{"value":{"entity-type":"item","numeric-id":965254,"id":"Q965254"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q326665$DBA852C5-BE0B-4B25-9CD6-08C0B0E3388F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"aa5f5448c92b03afe0ee9b9ec7d7ae88a567b335","datavalue":{"value":{"entity-type":"item","numeric-id":5774643,"id":"Q5774643"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q326665$A5C3AA19-F782-4E7D-9776-7857E679446B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"eb5c84f5b419cfb3f99bf7c94abba8d80b867ff1","datavalue":{"value":{"entity-type":"item","numeric-id":3807236,"id":"Q3807236"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q326665$F316C287-22F0-4ED0-B26A-2B76FF3D0970","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"dc51ca07685162fd52eb7e4b961599803d6eab84","datavalue":{"value":"10.1016/J.EJC.2016.08.006","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q326665$66CE5F04-F688-4C86-8BF9-7CCEE232E244","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a31d4839e72188f465662b473efa125a4af5e64a","datavalue":{"value":{"entity-type":"item","numeric-id":2349963,"id":"Q2349963"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e8237e732053e4daafeae0caa231e13f846a9be7","datavalue":{"value":{"amount":"+0.9271851181983948","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":"Q326665$23F3C1BE-4D5A-455F-A2DE-F467D3C493DD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ffac09b06f510a66bd53a05d9582c9d9b0e359ad","datavalue":{"value":{"entity-type":"item","numeric-id":2685322,"id":"Q2685322"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2364f987cdd05fd2d005b72797067942479fccfc","datavalue":{"value":{"amount":"+0.8725569844245911","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":"Q326665$8993E2C0-1839-4C42-A543-6F7BDFE7DE13","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9cdb3c49dd86ea74c80e6c868342a55dcb2ef110","datavalue":{"value":{"entity-type":"item","numeric-id":4575514,"id":"Q4575514"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f36a0476140792131c81479a55215833f66f4aa7","datavalue":{"value":{"amount":"+0.8679602146148682","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":"Q326665$356714AB-7F76-4087-A48F-D2A7B4DCB2FD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a05380c01a96e35efb9b5ff902c8db97c58da510","datavalue":{"value":{"entity-type":"item","numeric-id":5403018,"id":"Q5403018"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"aef6463958c2f78f329231efbae9c910d1f82cbe","datavalue":{"value":{"amount":"+0.8500407934188843","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":"Q326665$6B670083-C144-4755-922B-639EFA416856","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d164240b4c55b6874fbf97469148a39367b37ee5","datavalue":{"value":{"entity-type":"item","numeric-id":1727780,"id":"Q1727780"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a5b2ad4c39d5ed858a5d8143f1d82e7ad84f39f5","datavalue":{"value":{"amount":"+0.8419085741043091","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":"Q326665$C8096938-A8FE-4437-A9B5-CB10ECC0CCA7","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Improved bound on the oriented diameter of graphs with given minimum degree","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Improved_bound_on_the_oriented_diameter_of_graphs_with_given_minimum_degree"}}}}}