{"entities":{"Q5936052":{"pageid":8112854,"ns":120,"title":"Item:Q5936052","lastrevid":47629960,"modified":"2026-01-02T06:34:19Z","type":"item","id":"Q5936052","labels":{"en":{"language":"en","value":"Edge-disjoint spanners of complete bipartite graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1612913"}},"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":"Q5936052$D4C51EF6-2695-4B72-B697-9372585E22F0","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"2c84118e28d77213dd4d8c0885c20705b12cb124","datavalue":{"value":{"text":"Edge-disjoint spanners of complete bipartite graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5936052$03A4B5CA-DC8E-48AB-8624-81037F08F68F","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"98d950e65e9bd37b9de717f660d2c2c62d1263d4","datavalue":{"value":"0982.05058","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5936052$C29707DA-8CE9-4149-8C42-C64FF189D7EC","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"0a2b8e080e557e5c2b69ebb25b373cd9720b0d13","datavalue":{"value":"10.1016/S0012-365X(00)00192-8","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5936052$0A23D442-A3B2-47EF-8093-55EC5C77DB17","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"ec5ea9e815f621f9dc5be85af1bce3e9309e4c79","datavalue":{"value":{"entity-type":"item","numeric-id":186177,"id":"Q186177"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5936052$261F8A54-5198-4282-8251-6D83219F20A2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"af4ede749d1612af7e2fd2bf17cffbd8e991e17c","datavalue":{"value":{"entity-type":"item","numeric-id":186178,"id":"Q186178"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5936052$0DAB7F55-030A-4E0C-8C8F-C14867486A84","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"f300978fcaf2850d7a0e1343d68a8f1c665c33af","datavalue":{"value":{"entity-type":"item","numeric-id":186179,"id":"Q186179"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5936052$2E33E648-98D7-4531-9B25-DE534111A08C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"2afc1202648f27f716950bbaa42c3b33cac779ae","datavalue":{"value":{"entity-type":"item","numeric-id":186180,"id":"Q186180"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5936052$61537E21-4397-4F2F-881C-D4072D848F8B","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":"Q5936052$F672F74A-A411-4C98-A4BE-B116184C38A3","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"2d523614f519ec0feabed1eeb5eb67171dc8b190","datavalue":{"value":{"time":"+2002-03-29T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5936052$F2174625-8E21-417B-A73F-2826E072E6B0","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"d41051edb5f9ee30db767d295a988394419ba0ff","datavalue":{"value":"An \\((x+c)\\)-spanner of a connected graph \\(G=(V,E)\\) is a spanning subgraph such that for all vertices \\(v,w\\in V\\), the distance between \\(v\\) and \\(w\\) in \\(G\\) and in the spanner differ by at most \\(c\\). \\(c\\) is called the delay of the spanner. This paper looks to the number of edge-disjoint spanners in complete bipartite graphs \\(K_{n,m}\\) of a specified delay. For all values of \\(n\\) and \\(m\\) and all delays at least four, this number is exactly determined. For delay two, for many cases of \\(n\\) and \\(m\\), an exact bound is given; for other cases, upper and lower bounds are given.","type":"string"},"datatype":"string"},"type":"statement","id":"Q5936052$F1A1DAEF-1AFE-4DAB-B6D3-BBEE9AD67196","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"eea1ea35de576c62b8101835521aa928ecd629a1","datavalue":{"value":{"entity-type":"item","numeric-id":242851,"id":"Q242851"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5936052$B59BDE15-3A88-43A7-BC05-27050F821607","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"5a3bb76dbd41580d9287ece5137de80ddf22202f","datavalue":{"value":"05C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5936052$F81B883B-3289-45CE-A462-D20168950A88","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"49b058fb3bbcf2e2c0b60d335491b1fb69531246","datavalue":{"value":"05C12","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5936052$F75058D3-512C-486A-BA37-0BE5E80B8D0D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5936052$2FCC4113-22A9-4E44-94F9-E66609AAD070","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"dc2197701c58ea8dc10dbb640452518615013dfd","datavalue":{"value":"1612913","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5936052$F064ED26-773C-4AC1-963E-D6E663B73806","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"dae304cd6dd9d12f6d8467eef026322567894a37","datavalue":{"value":"graph spanner","type":"string"},"datatype":"string"},"type":"statement","id":"Q5936052$BAA6B764-1185-4EB4-9D39-75CF5475A2B5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"eecb173004633ca38efc326bcd073800d8b745c9","datavalue":{"value":"bipartite graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q5936052$3CB33D54-1D25-4197-8E03-D0FBDA5FC9FC","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":"Q5936052$C7D69A39-1666-434B-9CD0-E26BFC48D4D2","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"3c1aa128aab1587399fd1ac073666c07a4a16615","datavalue":{"value":"Q127359077","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5936052$55CD9B8A-622F-4866-8912-C4969E655849","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"23fd6b72b3ef075cfd1a512664d5173f540c0c9b","datavalue":{"value":{"entity-type":"item","numeric-id":1301660,"id":"Q1301660"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1f933b44908e74de79a3d4cfd052e5223f45f180","datavalue":{"value":{"amount":"+0.8514343500137329","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":"Q5936052$AA5787F1-5DC3-4E2D-858E-0065F4CC8D54","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"831e2b7a6673bae873b8e2ec7b8826d59fca7426","datavalue":{"value":{"entity-type":"item","numeric-id":1315465,"id":"Q1315465"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1f933b44908e74de79a3d4cfd052e5223f45f180","datavalue":{"value":{"amount":"+0.8514343500137329","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":"Q5936052$8BA7C9AE-6F4C-404B-BFDC-F0E30E21E009","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c68cb84e00350f0521bf0c773291b7f63a97267a","datavalue":{"value":{"entity-type":"item","numeric-id":1025482,"id":"Q1025482"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"15b5a5cb16951933f4688548c74be123881c9c8e","datavalue":{"value":{"amount":"+0.8299984335899353","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":"Q5936052$CA1B62DC-37F1-4F0E-B481-57452651D62E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"944c2ed208b9d1127fb1f4246bae724395401775","datavalue":{"value":{"entity-type":"item","numeric-id":2487981,"id":"Q2487981"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"649f1149caac5ed5ad936039fbfb99fbf21c4c0b","datavalue":{"value":{"amount":"+0.8124094009399414","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":"Q5936052$2DF7B412-6404-4479-A617-5477C8B6B476","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8e0f597e38dd041222f8407f4e1f8ffb2c5b7cc7","datavalue":{"value":{"entity-type":"item","numeric-id":3826599,"id":"Q3826599"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6c3f9de3c9432c51dadddc9d6a32ebafd636ad2f","datavalue":{"value":{"amount":"+0.7550408840179443","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":"Q5936052$BDAF5BE7-1CA0-4C21-B850-9033ADE89D84","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5936052","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5936052"}}}}}