{"entities":{"Q1123211":{"pageid":1133960,"ns":120,"title":"Item:Q1123211","lastrevid":70117059,"modified":"2026-04-13T12:33:26Z","type":"item","id":"Q1123211","labels":{"en":{"language":"en","value":"Extensions of networks with given diameter"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4108814"}},"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":"Q1123211$686FEE66-BB8C-4011-9B7B-F10F155B8BF9","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"297a229479b8361c6ee50145aa4881a6e756917d","datavalue":{"value":{"text":"Extensions of networks with given diameter","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1123211$1D04F559-53B8-4672-8091-8F3FAD7407D3","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"d80eefe0a51d00a6435adbbf21164ba0c465d9a2","datavalue":{"value":"0677.05052","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1123211$65B9851E-BFF9-493E-B4DF-676809844AD3","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"7b6b3c0fdd7e9d2281f6f38849902863d4a8b458","datavalue":{"value":"10.1016/0012-365X(89)90075-7","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1123211$2BF3AE80-13DC-49D0-ABC2-3AEDEACB10CE","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"aedf720352fcca932fab3523c4bbcafd7c4c7cdb","datavalue":{"value":{"entity-type":"item","numeric-id":1104176,"id":"Q1104176"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1123211$F3308AD9-CF6F-43B2-AD55-4466489930A1","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":"Q1123211$5067138B-0AE8-4B37-A684-513558300759","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"7211ad5ca16eb0d22cd0051fff3d0f3af254ceb6","datavalue":{"value":{"time":"+1989-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":"Q1123211$79E8E8F9-7746-4CD7-BC70-9209D78E5228","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"ea1c49afb30cb1ac905791cf676bad45350ef545","datavalue":{"value":"The paper is motivated by some problems in the design of large interconnection networks. A D-admissible extension from a graph G to a graph \\(G'\\) is a sequence of graphs \\(G=G_ 0,G_ 1,...,G_ k=G'\\) such that \\(G_ i\\) is an induced subgraph of \\(G_{i+1}\\), \\(| V(G_{i+1})| =| V(G_ i)| +1\\) and all the \\(G_ i\\) have diameters at most D. There are constructed D-admissible extensions between hypercubes (from degree d to \\(d+1\\) and between de Bruijn networks.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1123211$495DE779-2D9B-4615-B762-6BCF24F9D9CC","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"5554b9c844f173ce8299bcb1bb0c8b42f6b4a0be","datavalue":{"value":"05C40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1123211$D5388E96-371D-48AB-A365-85AE22FBE74F","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"cff4e6faa82f511f737233e6a89f55ce73999fe0","datavalue":{"value":"4108814","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1123211$FA367520-E9BC-42E1-ACC7-D806862D43A3","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1b064239038ee1a771c75dcf49f01efada6cdd6a","datavalue":{"value":"connected graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q1123211$A6B80C84-E1A6-4CF2-93FD-E8584B1E01DB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"308cf63ea8c077f8633f0af8aef370fde0dd7b99","datavalue":{"value":"degree","type":"string"},"datatype":"string"},"type":"statement","id":"Q1123211$272B2445-74E1-432A-94CF-EBD69B4F1663","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c80418fe56f29b118eaff392a2ffcc735fbb5d60","datavalue":{"value":"diameters","type":"string"},"datatype":"string"},"type":"statement","id":"Q1123211$E178D36A-8764-49B8-8568-49E73ED18E32","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6309d07423c1bab1272e1bf84f1dd84da537362d","datavalue":{"value":"hypercubes","type":"string"},"datatype":"string"},"type":"statement","id":"Q1123211$6F550C8E-256A-4F3F-9EEA-3A505A50650A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d7d0d98ad3f48770759453c60a1dd290941f475f","datavalue":{"value":"de Bruijn networks","type":"string"},"datatype":"string"},"type":"statement","id":"Q1123211$C5DEB467-6F6F-4F06-9B3D-60D4305B5664","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"d69f2ace25c4aede75beeae76b1816ac2c8c2b92","datavalue":{"value":{"entity-type":"item","numeric-id":178140,"id":"Q178140"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1123211$9C892900-4AFD-4701-8421-6C5084194A6F","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":"Q1123211$E8E8271D-E314-41D9-B200-FB5AE7CB3390","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"1c0fd39281a799453c11c1f2ece6adebfe56db4c","datavalue":{"value":{"entity-type":"item","numeric-id":3039368,"id":"Q3039368"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1123211$C090F90B-E8D0-479C-AC24-830BF5E220C9","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":"Q1123211$5D997A42-B7D0-4597-966D-C2E1533DAC30","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0c3a792280ad9d0277a2991b11be3142f45dd045","datavalue":{"value":{"entity-type":"item","numeric-id":3964612,"id":"Q3964612"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1123211$26F7E33A-BE9C-4636-99BE-D9A8583FF9D7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"122f69bd7e16c1921720d0d608d44b5f6cac206d","datavalue":{"value":{"entity-type":"item","numeric-id":3309081,"id":"Q3309081"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1123211$1AADF3EE-77E8-4B4F-B34A-C6DEB3E836EB","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"a98a8441de2a0d51d2fe0ab7c61f2d8a3f88479e","datavalue":{"value":"https://doi.org/10.1016/0012-365x(89)90075-7","type":"string"},"datatype":"url"},"type":"statement","id":"Q1123211$BD94042B-F67D-4429-BD60-B926C074B482","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"fa84c4ea5c55a99edd5f9fd6578b7d2f50b66182","datavalue":{"value":"W1963772034","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1123211$006BE4DC-D66B-41CD-BCA1-5106B934C703","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6081e07a6e778ea66a83de521b5e44e2cd54a744","datavalue":{"value":{"entity-type":"item","numeric-id":1122506,"id":"Q1122506"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c650a913b777f58e096da64e50865f4499ef77d1","datavalue":{"value":{"amount":"+0.7684223651885986","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":"Q1123211$E24A84D8-50DB-4C41-AC94-3F082489A027","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5b7c6481b7e815dee656c856fbd1d6ddc2d87679","datavalue":{"value":{"entity-type":"item","numeric-id":4451922,"id":"Q4451922"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6a9ed79270f5b3cf40cc2dfca4960fe1f6ffae40","datavalue":{"value":{"amount":"+0.7587090134620667","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":"Q1123211$BE36831A-BD97-4676-AB69-06B035E80A4C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6f91166892b8d6e0675596fc174a85802dc3c6c5","datavalue":{"value":{"entity-type":"item","numeric-id":3347920,"id":"Q3347920"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3435ceee026dfe7ebf9055af04d6845ff3538287","datavalue":{"value":{"amount":"+0.7564653754234314","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":"Q1123211$DC53D889-E066-4523-AC77-25AD2663ADE7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"06cab8050cacb725823a90f391a7b01631dc1079","datavalue":{"value":{"entity-type":"item","numeric-id":1199411,"id":"Q1199411"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cba10e9f46fc61c72776e8fa1350a38f5b17ff78","datavalue":{"value":{"amount":"+0.754799485206604","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":"Q1123211$F642C733-7DD7-469B-A40E-DED6BF9160C6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f77cd1224f3c26f0c3d16e0bdd10e57b8dedc389","datavalue":{"value":{"entity-type":"item","numeric-id":3328571,"id":"Q3328571"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"71cac685757cd2c6c574755ff44bf3311ca2d31f","datavalue":{"value":{"amount":"+0.7537943124771118","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":"Q1123211$014F5919-D831-4ECB-815C-CFA1F02E3DDB","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Extensions of networks with given diameter","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Extensions_of_networks_with_given_diameter"}}}}}