{"entities":{"Q1775900":{"pageid":1786642,"ns":120,"title":"Item:Q1775900","lastrevid":48477790,"modified":"2026-01-04T22:53:35Z","type":"item","id":"Q1775900","labels":{"en":{"language":"en","value":"The diameter of directed graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 2165075"}},"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":"Q1775900$AF65C61F-92EB-4838-848A-D78F3C500BE1","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"9a4ed7bf96dea91d2e516fa74967039ef100c971","datavalue":{"value":{"text":"The diameter of directed graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1775900$601A9D33-B307-4B9F-8A4E-10FE8686F5E2","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"2b7d0f55883d7cd8e61feca06022d9ee00ede1d3","datavalue":{"value":"1064.05050","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1775900$FB01359E-B1D5-42BB-8A12-95383AAB3260","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"8aee5a8911ff4e51c211a84a424f20664281c45b","datavalue":{"value":{"entity-type":"item","numeric-id":233440,"id":"Q233440"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1775900$20529DE5-A850-4FEA-A72F-0AD0FC264BA1","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f07f6fd6d97bd24ff86249abf8a501d3b63b437d","datavalue":{"value":{"entity-type":"item","numeric-id":256978,"id":"Q256978"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1775900$4B63A6AB-6468-4AAC-9AC1-490B744E04DB","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"87c9e290fe6a50f86e719ce6413845bc3314f33a","datavalue":{"value":{"time":"+2005-05-04T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1775900$4F823CA6-ED4F-4039-94B6-5A44ED98A30C","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"567442bbfd018f09c38ceb3f0df54d49f660f7e3","datavalue":{"value":"Let \\(D\\) be a strongly connected Eulerian oriented graph with \\(n\\) vertices and minimum out-degree \\(\\delta\\). The author shows that the diameter of \\(D\\) is at most \\(4n/(2\\delta+ 1)+ 2\\). This bound, which strengthens an earlier bound by \\textit{A. V. Knyazev} [Mat. Zametki 41, 829--843, 891 (1987; Zbl 0698.05045)], is sharp apart from an additive constant.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1775900$38EF5DC9-0BA0-485B-AE8B-2B742617AD9B","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"49b058fb3bbcf2e2c0b60d335491b1fb69531246","datavalue":{"value":"05C12","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1775900$C2C9D881-3AAF-4C89-A9F7-7D3F1EC06F0A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"eef1b49f4a66afb755b22d7419db9d61ba07415f","datavalue":{"value":"05C45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1775900$ECF43100-4707-4E57-9153-23A0FEC91F3A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"83bbf0b299346afb89579c3d6a26f4aedc76938a","datavalue":{"value":"05C20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1775900$744A2D77-14C9-4267-804B-40FEA7197013","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"62075fd74eef15e3473dde9a029236e463958d41","datavalue":{"value":"2165075","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1775900$C257D826-7F9E-4D48-A682-36023ADC7CDB","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6477118729fea320d895825557b9b33e743859ab","datavalue":{"value":"Distance","type":"string"},"datatype":"string"},"type":"statement","id":"Q1775900$59DCD401-4186-4C5C-8687-12399E873841","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"013fe6bca77544a50e737b6cc1f0d29eba5ad080","datavalue":{"value":"Eulerian","type":"string"},"datatype":"string"},"type":"statement","id":"Q1775900$D36DB2BB-1268-4FD3-881F-BF226C92D335","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"00b0c8cff38cb9b28839a235246a1a32e9b3a5ad","datavalue":{"value":"Minimum degree","type":"string"},"datatype":"string"},"type":"statement","id":"Q1775900$F689C692-2FDA-4EC2-B3D3-E5629794E48F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fda39065463502ac0884ddafe7b379724ce4d6ed","datavalue":{"value":"Oriented graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q1775900$71831985-F8D3-4C57-A2B0-CDF12D23B21B","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"478bb984958f47159570b1788ede69358a5f4226","datavalue":{"value":{"entity-type":"item","numeric-id":656146,"id":"Q656146"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1775900$C41CE8C7-9802-4438-B4AB-C19EF4928B63","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":"Q1775900$35E543AC-D02B-42F1-99F8-88A2540E6D95","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"48a3129cab86175710ca8f947e044f7a2ff11016","datavalue":{"value":"https://doi.org/10.1016/j.jctb.2004.11.005","type":"string"},"datatype":"url"},"type":"statement","id":"Q1775900$7183DFC9-E87A-494A-95AB-980D659EF782","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"1d0404b3512f04f2de1904eca89963e1c5f0c90b","datavalue":{"value":"W1998859964","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1775900$FF80B433-14D1-4DE2-A0E2-2FD9FAE63614","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"b84a05dfe99178e552e60dddfdea9a8ff35e5043","datavalue":{"value":{"entity-type":"item","numeric-id":5820676,"id":"Q5820676"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1775900$28AFA85D-4953-43E5-9430-4F261C2B5AD1","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":"Q1775900$72739858-A482-4057-8231-8B2E86C718FE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"76dac142148d9373fb7fa05bc34096c47eac3a75","datavalue":{"value":{"entity-type":"item","numeric-id":3475294,"id":"Q3475294"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1775900$A91E9FD3-5F8F-4C5A-A853-29C5C51F49D3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3e6baec46ea7a7f97c5e0dfc3ae1985ee3aaeb4b","datavalue":{"value":{"entity-type":"item","numeric-id":2396003,"id":"Q2396003"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1775900$57318A62-54DF-44EE-A854-FF4BB0F177ED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9681784022b86162db543dda6c6ef131035bebcd","datavalue":{"value":{"entity-type":"item","numeric-id":4020701,"id":"Q4020701"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1775900$540F3107-344B-4581-8894-6774CBD2F944","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"7d2eb0cfe2bd160dcd7e9ef5c4f3b68077b8dc63","datavalue":{"value":"10.1016/J.JCTB.2004.11.005","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1775900$D8707E9C-6FCB-4ACC-8CE2-638207F71287","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c3c8726b2eb4fe792a180cf6358a13cd7931e919","datavalue":{"value":{"entity-type":"item","numeric-id":612941,"id":"Q612941"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"af69593fbdb001a4e59a0d12e5bfe98919c9654b","datavalue":{"value":{"amount":"+0.8423742651939392","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":"Q1775900$079A5FD3-7405-4DC2-B049-776AF49E1FDD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fab103a3b577f5ae965621ccc6c39fea6ba958cb","datavalue":{"value":{"entity-type":"item","numeric-id":906483,"id":"Q906483"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a41dbda4efcfa6ff9ad2878ec9e0b8c842630fcb","datavalue":{"value":{"amount":"+0.8349117040634155","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":"Q1775900$5319CA30-6DF6-468A-91B1-927011AC913A","rank":"normal"},{"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":"379ce67755caf8d307611ec5b9607e456b5e0eb3","datavalue":{"value":{"amount":"+0.8329164981842041","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":"Q1775900$ECC0AD69-C030-49B4-9479-7C04A87326AD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9b3c667126bf6e9d7512dba11e4cc0b2363591ea","datavalue":{"value":{"entity-type":"item","numeric-id":477806,"id":"Q477806"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"28c66a1e83a8155c338226a94713d72286201776","datavalue":{"value":{"amount":"+0.818455696105957","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":"Q1775900$F6B87D95-4E93-4FF9-AC7C-92D7196672DA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0e4e921e7e1758d83c747255d34d48587e12a063","datavalue":{"value":{"entity-type":"item","numeric-id":2043684,"id":"Q2043684"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8bb5d898793600201722d3dfba9e75d7640efd2d","datavalue":{"value":{"amount":"+0.8105250597000122","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":"Q1775900$4B12F74D-696B-46E7-B7E8-1BD368972FB6","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1775900","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1775900"}}}}}