{"entities":{"Q1570842":{"pageid":1581582,"ns":120,"title":"Item:Q1570842","lastrevid":72217680,"modified":"2026-04-14T03:24:11Z","type":"item","id":"Q1570842","labels":{"en":{"language":"en","value":"Sparse hypercube 3-spanners"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1474742"}},"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":"Q1570842$71636E87-7E13-40FF-B57B-8112091DCFD7","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"9677ce77598eb2688169ee3128c533a4c64f6074","datavalue":{"value":{"text":"Sparse hypercube 3-spanners","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1570842$3C769F78-85F2-43A5-8429-547B0C740E7A","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"048003520182b56529a94c14bb76d7b317f8480b","datavalue":{"value":"0954.05019","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1570842$4B0BC97E-0B19-4769-B8A9-7268C069720F","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"8d601600beec1021181e5df957b857a9b2276d9e","datavalue":{"value":"10.1016/S0166-218X(99)00246-2","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1570842$A2D3544B-051C-427B-AF69-C9D7E596BE14","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":"Q1570842$2F96E883-C157-4D4C-B5ED-C110C9BE1AAE","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"48d75d14ea10d8dd7b5d8422319b77a9a6b54ed5","datavalue":{"value":{"time":"+2000-07-11T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1570842$73CA89DE-1BB5-4474-9DBA-4C0C9A2858B1","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"bcb10cea9dfb7de1ddef4c754edd3b788f408ecf","datavalue":{"value":"A hypercube \\(H_d\\) is a graph whose vertex set is the set of all Boolean vectors of dimension \\(d\\) and in which two vertices are adjacent if and only if their Hamming distance is 1. A \\(t\\)-spanner of a graph \\(G\\) is a spanning subgraph \\(S(G)\\) of \\(G\\) such that any two vertices \\(u\\), \\(v\\) which are adjacent in \\(G\\) have distance at most \\(t\\) in \\(S(G)\\). The paper studies minimal numbers of edges of 3-spanners of hypercubes.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1570842$D0414A62-13AE-47DF-B907-4EC2EFC85C09","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"d9b462d071c33d7d83486f9fef57845bb41d7acf","datavalue":{"value":{"entity-type":"item","numeric-id":190573,"id":"Q190573"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1570842$E5D4354D-70AC-42F2-8B97-BB1DE21338F9","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"49b058fb3bbcf2e2c0b60d335491b1fb69531246","datavalue":{"value":"05C12","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1570842$0276865B-ACDC-4201-AA5D-72BCB16DE0B3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5a3bb76dbd41580d9287ece5137de80ddf22202f","datavalue":{"value":"05C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1570842$9285FAC6-DE0C-4E66-B626-37A7FA3C2C78","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"cb1e2924ba238bc47b6e89cc71d65b0484b3d905","datavalue":{"value":"05C69","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1570842$82BD7922-A03B-4A04-9892-2FF5460D0620","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"ef007cc1e62c21efec81555f21eb723d84150dff","datavalue":{"value":"1474742","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1570842$A5EED06B-77AF-46D2-806A-B2BE8F1FACAE","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"24967c4c0a3e418fabd43fc2e5041c3116fe774b","datavalue":{"value":"spanner","type":"string"},"datatype":"string"},"type":"statement","id":"Q1570842$2510BC4F-374A-4819-AF65-B94DEE5E4F72","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"210f6e878bc06e635be406e25541c4c590749f5e","datavalue":{"value":"dominating set","type":"string"},"datatype":"string"},"type":"statement","id":"Q1570842$4B29EF49-DBD8-4B76-846C-9B57F12D8F3C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"84b39af02b6294cfc0ac85512f98aea0041760bd","datavalue":{"value":"hypercube","type":"string"},"datatype":"string"},"type":"statement","id":"Q1570842$3B61F5E0-2FD4-4C8C-9FAD-97C44EC345CD","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"cd1fe0a9e76938122d0c147e022b872272d0a9bb","datavalue":{"value":{"entity-type":"item","numeric-id":876694,"id":"Q876694"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1570842$693B9F65-D6B5-4CCF-B1F9-30948D82C53C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"bef6cd99c313ef8adfc97249dd337fac18b28acd","datavalue":{"value":{"entity-type":"item","numeric-id":385395,"id":"Q385395"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1570842$15F20B7B-1170-475D-A690-37690FEE43C8","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":"Q1570842$2B81CF8B-4C7E-4E9F-889F-A2D9B6CB6379","rank":"normal"}],"P223":[{"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":"Q1570842$E98AB97C-8D96-4160-9BD6-F444F799BAE1","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":"Q1570842$114F4FD4-AC07-4CC4-A33A-25FDCC0225BD","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":"Q1570842$322BEEF1-093F-4A11-90E9-A01E2C63953D","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"f3ef6db634341ff95f0036bf493df288038e88c7","datavalue":{"value":"https://doi.org/10.1016/s0166-218x(99)00246-2","type":"string"},"datatype":"url"},"type":"statement","id":"Q1570842$9FDFEFC2-8D5A-40CD-84AF-BD30D410831F","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"9a06d148e6de58eae591b169347f9ddf7691cd94","datavalue":{"value":"W1982479577","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1570842$4F3B60C5-A4DE-4F2A-8127-F945546AAC03","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b59ae60faacef2d2dce84df12cf0bea0edd94db9","datavalue":{"value":{"entity-type":"item","numeric-id":4875434,"id":"Q4875434"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"843fcf3000c89b054b6fc4e841b94681a8eec73e","datavalue":{"value":{"amount":"+0.80661541223526","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":"Q1570842$00B753D0-B027-44C1-8F70-FB8142D74286","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5fc8bb1ea53d8078c5b65ee147168b58fd24c7dc","datavalue":{"value":{"entity-type":"item","numeric-id":782941,"id":"Q782941"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ea9c2e309df206958ec31a97b994bdc639d3fd74","datavalue":{"value":{"amount":"+0.7810956239700317","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":"Q1570842$13E7A722-1B80-4AD4-8D9F-E76124C09529","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dbf5e6c157ca9c39c59044b3dc35f20c626e7bac","datavalue":{"value":{"entity-type":"item","numeric-id":1349091,"id":"Q1349091"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c3ad34126db9669038124f48eb7eac2fef8b2077","datavalue":{"value":{"amount":"+0.7677345275878906","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":"Q1570842$01F27DBB-76EF-416B-9429-EA43EC50659E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7d9d06480971482dc011d713e9fd0f8be02612c0","datavalue":{"value":{"entity-type":"item","numeric-id":4303628,"id":"Q4303628"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c192b58fa0a0c2eebe491accd69d934f8dfb4207","datavalue":{"value":{"amount":"+0.7593848705291748","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":"Q1570842$6D97FFFE-AB27-4D43-AC3B-3FD471144E2F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"89894d2f1c1fb2fbb3953feb60cbc38be0dc64be","datavalue":{"value":{"entity-type":"item","numeric-id":4894615,"id":"Q4894615"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5019897e9c4b945bd93cc5539ecc785d6696d5ed","datavalue":{"value":{"amount":"+0.7512375116348267","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":"Q1570842$9381A7E9-CD7C-473D-9B57-4E2C10372F76","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Sparse hypercube 3-spanners","badges":[]}}}}}