{"entities":{"Q2231791":{"pageid":2242534,"ns":120,"title":"Item:Q2231791","lastrevid":57803769,"modified":"2026-04-02T14:41:13Z","type":"item","id":"Q2231791","labels":{"en":{"language":"en","value":"An improvement to Chv\u00e1tal and Thomassen's upper bound for oriented diameter"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7404890"}},"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":"Q2231791$834B0295-CCEB-4695-B339-BDD80B6BA665","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"ee50dc6bb523c126fde15a7c7c58c9677a4ce390","datavalue":{"value":{"text":"An improvement to Chv\u00e1tal and Thomassen's upper bound for oriented diameter","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2231791$6C29950B-1B93-4825-AAB3-436217D52544","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"d8ee7db880a147f576021f84fb754ba2679fdf1b","datavalue":{"value":"1473.05074","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2231791$6F2EF6D8-6FA2-44BD-BF5C-90EEF3BC5EFD","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"228f9f364727e57b1352622176add5a91f61ce81","datavalue":{"value":{"entity-type":"item","numeric-id":741527,"id":"Q741527"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2231791$2D327B38-4E84-452D-84C4-7CC77E34DAA2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"0241d56e4a201d3c76a2606afafd3592e954a6ab","datavalue":{"value":{"entity-type":"item","numeric-id":2231789,"id":"Q2231789"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2231791$C1A3EF37-28BA-4F15-9BFE-A1A7EB888F31","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"58e242255041fcc36cc5d243c0bca45de04a62e9","datavalue":{"value":{"entity-type":"item","numeric-id":300473,"id":"Q300473"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2231791$0E7AFCA9-85B9-48EA-AAB0-2BC5CAB6F1C9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"3fc617a870b2015418e4989ac4f2eee505fa39ec","datavalue":{"value":{"entity-type":"item","numeric-id":2231790,"id":"Q2231790"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2231791$91A94F44-8BF5-4EFE-8FA6-BFFD93F21DB5","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"087f55844cc920aae060b09644168bf17b022e1a","datavalue":{"value":{"entity-type":"item","numeric-id":96294,"id":"Q96294"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2231791$A339AA8D-8118-4C46-A7E0-87E2853F13BD","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"1506349fe5b846d0a7f2cc7f39e04da28b9b4a6c","datavalue":{"value":{"time":"+2021-09-30T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2231791$540B551D-14A1-4BF1-BD03-E5D84A3B1C4A","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"a30e8e91b9d522cc0e88c0de6254e8bcd3e6a58e","datavalue":{"value":"https://arxiv.org/abs/2001.03448","type":"string"},"datatype":"url"},"type":"statement","id":"Q2231791$F54E8267-6D3B-489A-BD1F-2CEC14A5FB29","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"49b058fb3bbcf2e2c0b60d335491b1fb69531246","datavalue":{"value":"05C12","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2231791$CBD10BE4-5561-4C73-9FF9-A43AC4D13E8D","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"5c21a2e9c6cfd9a59bd6e3b4f72d162868936b2f","datavalue":{"value":"7404890","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2231791$307A8F89-3CC4-4BEC-B8C8-393C2163D5CB","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8ecd4716210afd7694c6c302f0f57f82bf0223ea","datavalue":{"value":"oriented diameter","type":"string"},"datatype":"string"},"type":"statement","id":"Q2231791$A51D0126-AE39-48A9-87CB-71C425F577E6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a6cdb6da0dc83b94731959ecc22acea04fb68b1a","datavalue":{"value":"strong orientation","type":"string"},"datatype":"string"},"type":"statement","id":"Q2231791$56CF89AB-59FE-47C0-8A04-911FC86D7B3F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6d31ee03cb6bffb4ac81f08765d202087d90512a","datavalue":{"value":"one-way traffic problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q2231791$943EE47B-BACB-4DB5-A06C-7C0B0D3922D6","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":"Q2231791$4842AE09-6844-4D49-ADE7-9F22E03656B7","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"0bcb8db33990fbbd6e97dec693d4b630ca16a46d","datavalue":{"value":"W2999840244","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2231791$213130C4-4744-4ED8-BA9F-80E26B481A60","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"94512a7d2b0da47c0c8841e3351a9654488f0abc","datavalue":{"value":{"entity-type":"item","numeric-id":5042233,"id":"Q5042233"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2231791$7DBEFC2E-2713-49CE-8A71-DF77B437C4AB","rank":"normal"},{"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":"Q2231791$B82C8C8C-873C-47B5-AF53-3748829CFD71","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":"Q2231791$063BA406-ABD4-4504-BFF5-39F7495E62A2","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":"Q2231791$BDD97107-2F6E-4606-A157-8CC3C852A8DD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c3347fbcc62f722664aa5f07cb6cc8b7de6173af","datavalue":{"value":{"entity-type":"item","numeric-id":906483,"id":"Q906483"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2231791$06026A78-D785-4A30-BB3D-76AD20077A39","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"af4dd569effb6600b62082765f29c9580c8387f2","datavalue":{"value":{"entity-type":"item","numeric-id":2851475,"id":"Q2851475"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2231791$0BAB6DA0-AAFD-4EEC-BDD2-8466B5B03993","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":"Q2231791$B7F8C83C-083E-471E-9A41-67CB7CE45C34","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":"Q2231791$6DDEC9D3-A36B-40FD-A7C6-3950BAE72555","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":"Q2231791$7DF2F6B4-1C00-4E3A-8D25-B001F028705B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ee433638efbc562220b8fbdc472bae15230c5365","datavalue":{"value":{"entity-type":"item","numeric-id":5167722,"id":"Q5167722"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2231791$8FFF8668-0F3C-42F5-B298-66111C0BD9DC","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":"Q2231791$A3A6A2E0-0A6F-4794-BFE4-3AC7356AFD6F","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":"Q2231791$F6A4D9C6-8186-4548-B9A9-29F4FFB01630","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6a2f918a47b12a2cc180f8f1a8f67871cce3084f","datavalue":{"value":{"entity-type":"item","numeric-id":326665,"id":"Q326665"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2231791$FA10B3A5-4B92-48D7-B9E7-7CC041434846","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"b220e81306f72dab87d1ac0a2d3e733ed2f98825","datavalue":{"value":"10.1016/J.DAM.2021.08.021","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2231791$9112DA0A-CA52-4344-A944-AB1B344002FA","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8f3ec7b8958f2fd5feef4d7b390c141c982f6bb6","datavalue":{"value":{"entity-type":"item","numeric-id":965254,"id":"Q965254"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"38911432f433ddf083725d8f717aaedd0c45b64f","datavalue":{"value":{"amount":"+0.9007154703140259","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":"Q2231791$CA72F143-744E-406D-888D-6D439C11DBCF","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":"bd94c8bd246de8eceb7a6bc50b10bcf10a8d4fa3","datavalue":{"value":{"amount":"+0.8322672247886658","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":"Q2231791$82B7D470-987F-40CA-BA32-8BA97865A403","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d4d98af2341db4a4fd49dd9bb0697143bbb7532d","datavalue":{"value":{"entity-type":"item","numeric-id":5457252,"id":"Q5457252"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d8ee956ce9db13189daaa0a3dae03d5ec91a4b02","datavalue":{"value":{"amount":"+0.825167179107666","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":"Q2231791$B057EE7C-8457-43D8-9ED5-F5EF4264C621","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3d7976c7a23bbcc37bd22706b968574ac6fbc48a","datavalue":{"value":{"entity-type":"item","numeric-id":2131872,"id":"Q2131872"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9a6f43a3e8fdbbc468bfc1699bfa7d0cc3e5b217","datavalue":{"value":{"amount":"+0.8151901364326477","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":"Q2231791$CE97E9FA-9098-4BCD-8958-35021A4951A5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"deceae5a98894d9005322a91fa9230e97f38f96f","datavalue":{"value":{"entity-type":"item","numeric-id":2926614,"id":"Q2926614"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5da854b631cfd43fff6984508b6d153f07a9f0d7","datavalue":{"value":{"amount":"+0.8151825070381165","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":"Q2231791$B77B3E1E-B08C-4684-A7CF-6D9441BDCE70","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2231791","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2231791"}}}}}