{"entities":{"Q1301660":{"pageid":1312410,"ns":120,"title":"Item:Q1301660","lastrevid":68407257,"modified":"2026-04-12T23:30:13Z","type":"item","id":"Q1301660","labels":{"en":{"language":"en","value":"Edge-disjoint spanners of complete graphs and complete digraphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1334482"}},"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":"Q1301660$61F37731-3B39-4A4F-8B10-E87DB3083DEA","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"ab11358ba7dee899fbfa3d61c728266c9d74e65f","datavalue":{"value":{"text":"Edge-disjoint spanners of complete graphs and complete digraphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1301660$D162C5AC-20E8-474F-956A-51646B87E80C","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"e1c6bcc537b8c6deec2168df156afb80c86cb139","datavalue":{"value":"0932.05028","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1301660$F4C6D10B-04DE-43CB-ADF8-B81E0C341A3B","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"5868f8bb9b6aa451d445f4781b6e48c63fd8f251","datavalue":{"value":"10.1016/S0012-365X(99)00012-6","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1301660$8A5CEA9C-B437-4636-8559-F649C389F18E","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":"Q1301660$3CEFEA09-FF74-4751-8442-08310956F11E","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":"Q1301660$61395971-0477-43FD-AEBB-8B4630EA9175","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"27618d3afb5e8d09bd379eb0df3ccd8566897b24","datavalue":{"value":{"entity-type":"item","numeric-id":244948,"id":"Q244948"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1301660$E2D6188A-ABCE-4F2A-8785-9EEAF58C2E56","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":"Q1301660$1FC9C42B-2809-4DA4-ABD0-8A89F85B030D","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":"Q1301660$7BC1DA26-3C47-4022-A206-F3674E67C6F1","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":"Q1301660$4803145C-EC02-4416-88CA-F36E3B531F62","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"4ca1e772005d733ca22cf7d2096deaedd82034ff","datavalue":{"value":{"time":"+1999-12-20T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1301660$2C5D24CA-F4D6-4BB4-8212-F861FD8F58B7","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"ef5937a4961aaf9323d14b6284c6e8d912c256cd","datavalue":{"value":"A spanning subgraph \\(S\\) of a connected graph (or directed graph) \\(G\\) is an \\(f(x)\\)-spanner if, for any pair of vertices \\(u\\) and \\(v\\), \\(d_S(u,v) \\leq f(d_G(u,v))\\), where \\(d_G\\) and \\(d_S\\) are the distance functions in the graphs (digraphs) \\(G\\) and \\(S\\). For appropriate constants \\(c\\), the authors investigate the maximum number \\(\\text{EDS} (G,c)\\) of edge-disjoint \\((x+c)\\)-spanners of the complete graph on \\(n\\) vertices \\(G = K_n\\), respectively, of the complete directed graph on \\(n\\) vertices \\(G = K_n^*\\) that can be formed from \\(K_n\\) by replacing every edge with two oppositely directed edges. Among others, they prove that    (i) \\(\\text{EDS} (K_n,c) = \\lfloor \\frac{n}{2} \\rfloor\\) for \\(n \\geq 4\\), \\(2 \\leq c \\leq n-2\\), and \\(\\text{EDS} (K_n,1) \\approx \\frac{n}{6}\\) for large \\(n\\),    (ii) \\(\\lfloor \\frac{n}{2}\\rfloor \\leq \\text{EDS} (K_n^*,c) \\leq \\lfloor \\frac{n^2-n}{n+\\lfloor \\frac{2n-3}{c+1} \\rfloor} \\rfloor\\) for \\(n \\geq 7\\), \\(3 \\leq c \\leq n-4\\),    (iii) \\(\\text{EDS} (K_n^*,2) = \\lfloor \\frac{n}{2} \\rfloor\\), and \\(\\lfloor \\frac{n}{4} \\rfloor \\leq \\text{EDS} (K_n^*,1) \\leq \\lceil \\frac{n}{4} \\rceil\\) for \\(n \\geq 5\\).","type":"string"},"datatype":"string"},"type":"statement","id":"Q1301660$3AE8BE2E-A730-4121-8409-13D6EA252AC7","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"c4d08f81dccf0def423a8aaa09abdd52c85c61ef","datavalue":{"value":{"entity-type":"item","numeric-id":185062,"id":"Q185062"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1301660$3A5CBD9E-BFE6-4567-8190-3B7EA9C62B00","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"49b058fb3bbcf2e2c0b60d335491b1fb69531246","datavalue":{"value":"05C12","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1301660$2D0516C6-2FCE-46D0-9519-32B5EBEF806A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"83bbf0b299346afb89579c3d6a26f4aedc76938a","datavalue":{"value":"05C20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1301660$A643C217-3BE0-439F-9E49-8B133270A0DC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5a3bb76dbd41580d9287ece5137de80ddf22202f","datavalue":{"value":"05C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1301660$78BBF881-8F15-4F72-9788-1DA4B170FB37","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"0a2fb9f713d208e3195d38dad89957b2d46b592b","datavalue":{"value":"1334482","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1301660$2874DD6D-6F0D-4598-BDE2-CE06FA231660","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"24967c4c0a3e418fabd43fc2e5041c3116fe774b","datavalue":{"value":"spanner","type":"string"},"datatype":"string"},"type":"statement","id":"Q1301660$DB32E1C5-9240-4E81-9EDD-FE208022B54A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5f2bd7369831d9e54b4e511b9d71ba97d1e383ac","datavalue":{"value":"complete graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q1301660$30EE6FFB-471F-42FA-9E30-4B8588FE6AA7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4517581b059730a76a72ff667a97cdfa3c683191","datavalue":{"value":"complete digraphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q1301660$18255666-698D-4F87-A1E3-8FD03C9999F9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3b76a5f96cd2aadef4a656a5e792c750f2bab46b","datavalue":{"value":"delay","type":"string"},"datatype":"string"},"type":"statement","id":"Q1301660$107D7DD7-1B43-4BA5-87F1-1E6C86441D71","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":"Q1301660$8DCAAEE1-901B-4A0F-B45E-202912AE1166","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"611d3e7c9668bce11095cc625704a0b304d94a87","datavalue":{"value":{"entity-type":"item","numeric-id":1196368,"id":"Q1196368"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1301660$17F62507-4936-4A26-85DB-BAC7A211A94F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"54e0a6be99733eaeb2e2c0607e2cc442871e0104","datavalue":{"value":{"entity-type":"item","numeric-id":4210147,"id":"Q4210147"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1301660$133FA2F3-636E-4A3D-9E3D-382D0A4BC00B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c5899e3e12a743d53573a910fcbfa636f0f6c8e3","datavalue":{"value":{"entity-type":"item","numeric-id":3852212,"id":"Q3852212"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1301660$8765DF3A-043F-4257-B11B-8CEE10C8D345","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"849aa0b66624e7ae66ac8a5e1f67a71fc9ba3df4","datavalue":{"value":{"entity-type":"item","numeric-id":2558866,"id":"Q2558866"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1301660$22963CE1-99A2-4DE0-88B0-618712CF16E3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3759752290af7109fe13f5f3b8cad20f81390c02","datavalue":{"value":{"entity-type":"item","numeric-id":5545297,"id":"Q5545297"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1301660$E83A0877-54F6-4B48-9ADE-750C7B99238D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0942b7eb9cd2fbcc3749cd648795867620d0ffda","datavalue":{"value":{"entity-type":"item","numeric-id":1315465,"id":"Q1315465"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1301660$56A82765-E36E-4295-9442-315E5DE7D477","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2a98386cde07019cad049b29f0fe5cb84e1cdcda","datavalue":{"value":{"entity-type":"item","numeric-id":1899446,"id":"Q1899446"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1301660$8659B44C-1A5A-4211-A5BA-CEBD7C05553A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"09d45dd5b8ccb621e6aefa5f5d6b3a28b45bc431","datavalue":{"value":{"entity-type":"item","numeric-id":4847362,"id":"Q4847362"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1301660$0AEAF8D3-35BF-48BB-BC5C-74E743A2F520","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cf9843c301db572363891c79a46b27d4571a332e","datavalue":{"value":{"entity-type":"item","numeric-id":4303628,"id":"Q4303628"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1301660$EB075914-0E0C-4B63-8CBE-35946431E6C8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0c9eacc230c472857cf176516274a05ea28f03a4","datavalue":{"value":{"entity-type":"item","numeric-id":4698355,"id":"Q4698355"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1301660$F6E86A77-5C9E-4488-B205-97471D1E6B09","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1b25b274e4c418261ded7cd1fc46a8f9c565112b","datavalue":{"value":{"entity-type":"item","numeric-id":4943891,"id":"Q4943891"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1301660$D3D23FDC-1C79-4577-AE12-DD60626735D8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9a5a16437df587297fae87aa557965f8637411f9","datavalue":{"value":{"entity-type":"item","numeric-id":5543322,"id":"Q5543322"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1301660$6D1035B8-B855-4AE5-9495-0424928C53E1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e88bdb19b2ee0b9bf63f848373deeb3010e66a2e","datavalue":{"value":{"entity-type":"item","numeric-id":287078,"id":"Q287078"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1301660$57B24EC7-D415-48FD-9BF8-E10B94F437D5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e34f8d984ff88276ed016e4181c3d36a5185f890","datavalue":{"value":{"entity-type":"item","numeric-id":4875434,"id":"Q4875434"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1301660$11B847A5-851B-444C-B754-158E3D0F95E0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"945c8511c11198e1a76a2127010852a7155b216f","datavalue":{"value":{"entity-type":"item","numeric-id":4312222,"id":"Q4312222"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1301660$DE279903-71B4-44F9-9417-2F0E57539411","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"346b8498b6a76fafc17f9ba3f7fcebd346c25449","datavalue":{"value":{"entity-type":"item","numeric-id":4210117,"id":"Q4210117"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1301660$68FA7F1E-9320-4629-8EDB-AE35B959F2F9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"960feeaa137c59e93bfedf719e382fca19fa205c","datavalue":{"value":{"entity-type":"item","numeric-id":5936052,"id":"Q5936052"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1301660$330E09A4-C119-4802-B90A-C16A72E7EAD2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e7324ed4dc1f4c24db6af106e66dd1fb972ba579","datavalue":{"value":{"entity-type":"item","numeric-id":5287445,"id":"Q5287445"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1301660$78A9410D-824F-4F8C-8DB9-3FE3B739B138","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"67216ad70118b3cf43ffc0fadf6683962ffc8b2d","datavalue":{"value":{"entity-type":"item","numeric-id":5289379,"id":"Q5289379"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1301660$48ECDECF-AED5-414D-B754-C3CAB82E4034","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1703807df90831a77fb9ef2ca22fe64cae16c68e","datavalue":{"value":{"entity-type":"item","numeric-id":4837655,"id":"Q4837655"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1301660$46320275-A119-4A7C-BFCA-1CE86835306C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3ff802ec55b37801b8bfed0634a5f367c78a04c2","datavalue":{"value":{"entity-type":"item","numeric-id":1917351,"id":"Q1917351"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1301660$68EFC48D-AA2E-4071-88E3-8106A6D94B45","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9a807a4ec45e93db22ab5caef3cb27097b7997c5","datavalue":{"value":{"entity-type":"item","numeric-id":4517680,"id":"Q4517680"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1301660$AF901805-C564-4D82-AB95-291A23B10E97","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"09648e052a17cba3423c34ac324f13603f8af64f","datavalue":{"value":{"entity-type":"item","numeric-id":3867858,"id":"Q3867858"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1301660$7EF76B11-429A-41A3-8839-A46B5AAC1768","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bd94578b97c83ef7077e73a3f78c579ae10dd88b","datavalue":{"value":{"entity-type":"item","numeric-id":3826599,"id":"Q3826599"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1301660$E1C4393A-552B-48FF-AB31-961CD11454A9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b808bb57740e05faa3e8a9c198630a5e8fb4cce4","datavalue":{"value":{"entity-type":"item","numeric-id":4730798,"id":"Q4730798"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1301660$97828040-3746-4885-84D2-08ADD88AE2F5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6ab26c103cd695e48c06078be5ee664d0a331d86","datavalue":{"value":{"entity-type":"item","numeric-id":4892329,"id":"Q4892329"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1301660$7B37A738-3849-4381-8CFF-C78B4A72B0DE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f889b70f98fb8529870b5c9b2b581be1f5cae620","datavalue":{"value":{"entity-type":"item","numeric-id":1142224,"id":"Q1142224"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1301660$8FCC3C2D-3011-4D8F-95A6-BE1B6AB20E2A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"82d7ed6b4afbe5e04036143f161e42cccba0857e","datavalue":{"value":{"entity-type":"item","numeric-id":5605174,"id":"Q5605174"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1301660$84B4499F-D151-4C8F-A67B-2F04682B376F","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7ed11b919db273d53ae24e559b86ea324bfcd27b","datavalue":{"value":{"entity-type":"item","numeric-id":5936052,"id":"Q5936052"},"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":"Q1301660$2C5311F8-168F-4B68-BDEA-F93FD7BB93BB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cc1bedab42d322f5d21abed421ca9dd005c31679","datavalue":{"value":{"entity-type":"item","numeric-id":4246748,"id":"Q4246748"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d92dce480b66d907aad6ad6bcb84c46503f98a1a","datavalue":{"value":{"amount":"+0.7946509718894958","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":"Q1301660$0D6A43D4-EB9B-4824-9977-9E1A4BB0BD43","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":"45b32063019477cf6dc06b428405dc1f8462c985","datavalue":{"value":{"amount":"+0.7659103274345398","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":"Q1301660$BC179916-EDA7-49BC-B19D-4618C7A09862","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":"2396c42169d2117a2e3204b3119e771691dca948","datavalue":{"value":{"amount":"+0.7639427185058594","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":"Q1301660$04F209C0-93EF-472E-9F0A-3758F4547E45","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":"be32526c893be88a7ac6dbeed8a8b4a4adf6a2a1","datavalue":{"value":{"amount":"+0.7560341954231262","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":"Q1301660$4106D5C0-8588-498E-A544-873AFA5697C8","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Edge-disjoint spanners of complete graphs and complete digraphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Edge-disjoint_spanners_of_complete_graphs_and_complete_digraphs"}}}}}