{"entities":{"Q918987":{"pageid":920835,"ns":120,"title":"Item:Q918987","lastrevid":65379765,"modified":"2026-04-12T02:11:35Z","type":"item","id":"Q918987","labels":{"en":{"language":"en","value":"Design of a d-connected digraph with a minimum number of edges and a quasiminimal diameter"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4160761"}},"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":"Q918987$6995A137-0950-48BA-A80C-CCF6AF1D75D4","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"fff09a674f3bb2cac91d57919dbbb7c44ae2ea96","datavalue":{"value":{"text":"Design of a d-connected digraph with a minimum number of edges and a quasiminimal diameter","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q918987$ED3C38C8-E39E-4B94-B817-EA2420AB1EA4","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"525b88b38a47900c77681bb8f672fb0e719af9ff","datavalue":{"value":"0707.05027","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q918987$3264E451-AB16-4BD9-A47F-3010DD766315","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"11a804bebe52da15c1c5e4b2bcf97f9420bc7876","datavalue":{"value":"10.1016/0166-218X(90)90069-O","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q918987$82B8A64D-03F2-48F2-A290-63F6D5E92940","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"5806bf955a71c75b783ab53790897f572423207d","datavalue":{"value":{"entity-type":"item","numeric-id":918984,"id":"Q918984"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q918987$2587096A-171D-44BD-AA83-F57F24879A7B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"6e6fbae8c6bedc98dbd27925059776fcb494a42f","datavalue":{"value":{"entity-type":"item","numeric-id":918985,"id":"Q918985"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q918987$BC71CBB4-F16A-4212-82D4-A1C2F2F2D9C5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"754f63ae7c58b4d3f5495173b8ab83a0a8e9f92d","datavalue":{"value":{"entity-type":"item","numeric-id":918986,"id":"Q918986"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q918987$DFD2A1D8-9BD9-40F3-80BF-23B285715CAF","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":"Q918987$2984C8B0-B4F4-409A-8580-0E61DEC3858A","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"70d2fbf8bcd48a5ca1ac752985098b379d0dbb65","datavalue":{"value":{"time":"+1990-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":"Q918987$303E8535-DF04-49FE-9A38-5865990C4B10","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"f5a06559bdc5aecbbeb8506300034680359cb381","datavalue":{"value":"The diameter of any d-regular digraph with n nodes in at least \\(\\lceil \\log_ d(n(d-1)+1)\\rceil -1.\\) If \\(d\\geq 3\\) and \\(n>d^ 3\\) the authors construct a d-regular, d-connected digraph with n nodes and diameter at most \\(\\lceil \\log_ dn\\rceil\\).","type":"string"},"datatype":"string"},"type":"statement","id":"Q918987$568BFFA4-C1DD-4332-B452-3B88E5F57DF7","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"83bbf0b299346afb89579c3d6a26f4aedc76938a","datavalue":{"value":"05C20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q918987$D92E2FC2-982B-4332-A415-672142B0C4A5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5a3bb76dbd41580d9287ece5137de80ddf22202f","datavalue":{"value":"05C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q918987$1B88DB36-6662-4B28-AA3F-F5A2E5D9FEE5","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"c5c826b89d50f93f6d48ea66aee1de43614ee024","datavalue":{"value":"4160761","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q918987$DCB186C6-290B-410F-9FF0-6200BF8845BE","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2a057c2dc6f7da6fdc33e1341c36ff4e7fc3a3e1","datavalue":{"value":"d-regular digraph","type":"string"},"datatype":"string"},"type":"statement","id":"Q918987$D7F09132-2ACD-4184-A5BF-F6367426CEC5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e3ae9a178a2b747804b9430ce343e65b967e9a02","datavalue":{"value":"d-connected digraph","type":"string"},"datatype":"string"},"type":"statement","id":"Q918987$CEB41107-B7A0-473B-AC3E-092B6D99DD17","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":"Q918987$4B6E6E34-65ED-4AB5-8E08-9E7C2B0B6AF9","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":"Q918987$458BD97D-A931-4BAC-A952-70525E9F3D17","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"bca82b7866aa66ffc2424144b41c2740fbbf75c0","datavalue":{"value":{"entity-type":"item","numeric-id":1120553,"id":"Q1120553"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q918987$4EB7A1E9-9846-468C-AF9A-90D34096FA46","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a350a646df05af2cd765c289d28ce10d45e83b7d","datavalue":{"value":{"entity-type":"item","numeric-id":5834367,"id":"Q5834367"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q918987$0955433C-93AB-42D4-8FA3-094C314C472D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"468d2eba78e951863cdb6d48fca61624cb293258","datavalue":{"value":{"entity-type":"item","numeric-id":3490015,"id":"Q3490015"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q918987$54868A11-E4DF-441D-A31B-16C4A406007F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c712ed676fd09516096e1429a7c40d2687208dfa","datavalue":{"value":{"entity-type":"item","numeric-id":3905213,"id":"Q3905213"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q918987$76C7F7BE-CDF4-47C6-A57B-B4C1D26A2496","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7c32010a7929b9cd9343abbf24eee99322291c82","datavalue":{"value":{"entity-type":"item","numeric-id":3216689,"id":"Q3216689"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q918987$3F900003-4230-4AB5-8827-066FA3E9A285","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f5f4d68565804a25e6aed17852f0b58498c03e38","datavalue":{"value":{"entity-type":"item","numeric-id":3338283,"id":"Q3338283"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q918987$13ED65D6-93E0-4BE2-812A-0E18E451412B","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"76a9e078e1a8e39126571ddd0f81cc7f59e0c22f","datavalue":{"value":{"entity-type":"item","numeric-id":1917254,"id":"Q1917254"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d4ec8590b4692da2367340c3fad6b84926f7c44d","datavalue":{"value":{"amount":"+0.9448162913322448","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":"Q918987$9D1D5027-AB5B-4673-B756-B00832C21614","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7d9a583f0bcba04596bcff63dcbba4b9250b98c7","datavalue":{"value":{"entity-type":"item","numeric-id":2713607,"id":"Q2713607"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"47a2a9e5d07c63d7667a718edf4de3da72457259","datavalue":{"value":{"amount":"+0.9439694881439208","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":"Q918987$4CECD37F-FA86-409B-BCD7-5364CDCDA91B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d9380f6750a1f5aa17067ebfc24b241c4f545d27","datavalue":{"value":{"entity-type":"item","numeric-id":3216689,"id":"Q3216689"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c506737c6081866dd525273f2731cb7cf55a74e4","datavalue":{"value":{"amount":"+0.8689268231391907","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":"Q918987$9BCCE8E7-0581-40D7-870D-D0ABD004546C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5bbb613af33da825e845e8d8611490f4f2015399","datavalue":{"value":{"entity-type":"item","numeric-id":4724657,"id":"Q4724657"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6851f6ee18727242a766695d9a57d898a4b92ba5","datavalue":{"value":{"amount":"+0.8445720672607422","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":"Q918987$8B0729CB-72FF-4CAA-BE85-71F78166EE8E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4d96d767f1c38e952aaab28ae89507239091fe07","datavalue":{"value":{"entity-type":"item","numeric-id":4882548,"id":"Q4882548"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c719b1f7fe2042e946338d535eb7f0bafcc05a86","datavalue":{"value":{"amount":"+0.8379985094070435","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":"Q918987$499B3C73-D55C-4E46-836D-8263CE5C1EF2","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Design of a d-connected digraph with a minimum number of edges and a quasiminimal diameter","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Design_of_a_d-connected_digraph_with_a_minimum_number_of_edges_and_a_quasiminimal_diameter"}}}}}