{"entities":{"Q1810644":{"pageid":1821386,"ns":120,"title":"Item:Q1810644","lastrevid":48108070,"modified":"2026-01-03T16:26:03Z","type":"item","id":"Q1810644","labels":{"en":{"language":"en","value":"On strong distances in oriented graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1924765"}},"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":"Q1810644$A84DCD3C-D098-49F5-AE67-4156B22B42C1","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"a292f9279aa5bd005ef70fef9e9a3bcaad20a818","datavalue":{"value":{"text":"On strong distances in oriented graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1810644$0BA2F702-9AD7-466C-BBDD-DA1B6A8C31D1","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"07db966fa2308fa4045aee950d343497427f66a6","datavalue":{"value":"1025.05020","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1810644$D8CAD786-8526-4AC7-ABE5-BD56E6FBE245","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"9d5144007b63197c9b8248fc099c68ae8f3d1485","datavalue":{"value":"10.1016/S0012-365X(02)00807-5","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1810644$5DD7FE4B-CFB0-43A8-A3B3-5BE2A4F89BF7","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":"Q1810644$7C70FFE9-BFF1-4DF9-8A83-32C46D01DF2A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"ad20fa2baf1da520f7602890e3c8541de25a96e2","datavalue":{"value":{"entity-type":"item","numeric-id":233442,"id":"Q233442"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1810644$1C227107-3A16-43A3-84D5-75D7144AB02E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"be42dbbe5e70dec2ca566f8fc069199580e137f4","datavalue":{"value":{"entity-type":"item","numeric-id":1810643,"id":"Q1810643"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1810644$96722C7D-8EC6-42EA-A1A8-FE95292B9048","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"38665fe4ed2b835132254a58832c329597060029","datavalue":{"value":{"entity-type":"item","numeric-id":175483,"id":"Q175483"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1810644$A6020F85-91B5-4B68-869A-4BC8444ECFDA","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"c2d0e39c696776e04b9e53093e3633112a8f4686","datavalue":{"value":{"time":"+2003-06-09T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1810644$E5784B8F-2840-4B53-BF4D-E19A2ECF0775","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"61f0fe00ad46075a894f2517c96715440178bfd1","datavalue":{"value":"Let \\(D\\) be a strongly connected digraph. The strong distance between two vertices \\(u\\) and \\(v\\) in \\(D\\) is the minimum size of a strongly connected subdigraph of \\(D\\) containing \\(u\\) and \\(v\\). The authors also define the strong connectivity, strong diameter and strong radius. The main results of the paper are: (a) estimation of the strong diameter of \\(D\\) using either an order and directed girth of \\(D\\) (Theorem 1) or an order and strong connectivity of \\(D\\) (Theorem 2); (b) estimation of the strong radius of \\(D\\).","type":"string"},"datatype":"string"},"type":"statement","id":"Q1810644$6161A5B0-E63D-4B10-BC95-4DC559AA5653","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"49b058fb3bbcf2e2c0b60d335491b1fb69531246","datavalue":{"value":"05C12","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1810644$502598B4-7546-446F-BC6A-08BF3C0313C3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"83bbf0b299346afb89579c3d6a26f4aedc76938a","datavalue":{"value":"05C20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1810644$EAD41194-FEBF-4FE5-A2E4-E02AEC8DE820","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5554b9c844f173ce8299bcb1bb0c8b42f6b4a0be","datavalue":{"value":"05C40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1810644$F1F707A9-199A-4FD8-8038-9DDFCB553DDF","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"283103d9faacee5f36216b2c8b5036799d20af8e","datavalue":{"value":"1924765","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1810644$2B3146BD-70F6-4034-AE95-582EAE01877B","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6bf023653318cc5b8c727563611596d2cf1a818a","datavalue":{"value":"directed graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q1810644$B98C4C68-1128-4B61-8152-7875A318A662","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b0790746f6410ed142073636c3fdda5375d90359","datavalue":{"value":"distance","type":"string"},"datatype":"string"},"type":"statement","id":"Q1810644$3ABFE0CC-5B05-4787-B7B5-4EA528D47B31","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0339d8ebe0e62444024fb1e6d2a24538429b636f","datavalue":{"value":"strong distance","type":"string"},"datatype":"string"},"type":"statement","id":"Q1810644$476906D4-CEFD-4001-AF5C-6B639837285E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ecb019e7d31eb9af1a783f6c5461776bdcaf3377","datavalue":{"value":"strong diameter","type":"string"},"datatype":"string"},"type":"statement","id":"Q1810644$F635902F-E908-4636-86FD-506ED1C724BE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b6ca3b2b263a3e1634e35760ba0f0a28ef45afd9","datavalue":{"value":"strong connectivity","type":"string"},"datatype":"string"},"type":"statement","id":"Q1810644$75910AB8-9A7C-46A2-B9DC-D85D65C54B04","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1403caf801a01b6d48b001d8bf0d5013e72a924b","datavalue":{"value":"strong radius","type":"string"},"datatype":"string"},"type":"statement","id":"Q1810644$83907F6E-CC44-46BB-BF9D-5FC5DB0E5C57","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"537fadaa81863f07c95f9ce70feadc229f68c3c5","datavalue":{"value":{"entity-type":"item","numeric-id":860608,"id":"Q860608"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1810644$BC3211A9-2D3B-456E-9EE4-7D96584CC7E1","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":"Q1810644$68BDE457-966E-4AC8-BA98-F9594EC588C1","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"ce4579c0ca1bc0549dba9b3befb45ef929d4a9b8","datavalue":{"value":{"entity-type":"item","numeric-id":4943511,"id":"Q4943511"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1810644$1AE74160-F7DD-4B15-9E3A-5BD7053BC274","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"67342cc0e3f9a4bda8b226b0168976dd77c492e0","datavalue":{"value":{"entity-type":"item","numeric-id":4949775,"id":"Q4949775"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1810644$AB3316DD-1E7C-4FA6-891A-1C6FCE77A53B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5da3b54f7ef8a2117279ae6dffad9f5ec74f16a9","datavalue":{"value":{"entity-type":"item","numeric-id":3818315,"id":"Q3818315"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1810644$B7482DBF-3DBC-4E69-82FC-69B6FCCAA793","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7775e0d85d6815218d4f89b7560b4ccdec40a66d","datavalue":{"value":{"entity-type":"item","numeric-id":4943511,"id":"Q4943511"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5c32c1e42273a5ce80aeb5a3236038b6fbfe3a87","datavalue":{"value":{"amount":"+0.934034824371338","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":"Q1810644$3AFD1987-96B0-44E1-BFF2-E6AF20B1054F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cbc0fe5e73323ab6748108292bcd5f950904d4c8","datavalue":{"value":{"entity-type":"item","numeric-id":3414976,"id":"Q3414976"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"85b15ba26b26e716136d42c738d704e186bba0b9","datavalue":{"value":{"amount":"+0.886626124382019","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":"Q1810644$A9D43C58-D048-4561-8298-AEBD19284BE6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3f7c875fb99f2277d7d2e656bea1e754876d422a","datavalue":{"value":{"entity-type":"item","numeric-id":3134400,"id":"Q3134400"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2705fbe09b37c37bfa570a96c8f0e2c520064351","datavalue":{"value":{"amount":"+0.8736810088157654","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":"Q1810644$BEECAC31-5FE1-41DF-ADC4-1E27BB30C6B8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"eb6ca32227e15491d706132b03983bd726861cd3","datavalue":{"value":{"entity-type":"item","numeric-id":4949775,"id":"Q4949775"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7f4d8d6731eb53ba0f3e80df27fc2a573033a3b9","datavalue":{"value":{"amount":"+0.8600949645042419","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":"Q1810644$11B8A73C-0E34-4B50-A9BA-7A90B22B4877","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c0958d6c05fd12fb483c39a8b8b9f5d2fcc665a6","datavalue":{"value":{"entity-type":"item","numeric-id":4649980,"id":"Q4649980"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c5dbb04528b262c9883af7f55a27a186e7337dbf","datavalue":{"value":{"amount":"+0.8558249473571777","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":"Q1810644$C6CD0B55-29CC-4299-84A8-49E34D9B3A80","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1810644","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1810644"}}}}}