{"entities":{"Q1917351":{"pageid":1928093,"ns":120,"title":"Item:Q1917351","lastrevid":82323263,"modified":"2026-05-06T20:37:49Z","type":"item","id":"Q1917351","labels":{"en":{"language":"en","value":"Degree-constrained spanners for multidimensional grids"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 897437"}},"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":"Q1917351$2B5BD6CF-643C-4961-ACAC-7D4B5F7EA22B","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"262401a62f0b2ab2f641ea9edd3ea70c362e97b2","datavalue":{"value":{"text":"Degree-constrained spanners for multidimensional grids","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1917351$F394D02B-3015-4BCA-A636-D0C93533CE96","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"560f70133c4474d755c5479e4c7cf04c06963d34","datavalue":{"value":"0852.05041","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1917351$A5D2F575-E8D8-4162-B6F5-4D91B28C8866","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"d402ed4215ebafc979aefaa25e9084c6eed51485","datavalue":{"value":"10.1016/0166-218X(95)00050-2","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1917351$D8600E06-DD94-42C2-8A03-3423FA61944F","rank":"normal"}],"P16":[{"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":"Q1917351$579ED99B-D11D-49DE-8D1B-A019C75DBC29","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":"Q1917351$3E917986-3CE2-4594-99A1-647682F24EDB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"8d39ebbbbd95f9fb0c765c17fe0dba0387336992","datavalue":{"value":{"entity-type":"item","numeric-id":1917350,"id":"Q1917350"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1917351$5F4178BA-D5A4-4FB3-8BC9-E6200E8DDD15","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":"Q1917351$D67CA700-0688-44E9-A6CC-7A602513F336","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"bf80918924619bee5a9394ae26c1c7a83195bbf8","datavalue":{"value":{"time":"+1996-11-25T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1917351$57F3FE11-6489-46C5-9861-9B2899E25A03","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"f9a57721bb755f428fcbb13ed757beb9f4e2c966","datavalue":{"value":"A spanning subgraph \\(S\\) of a connected graph \\(G\\) is an \\(f\\)-spanner if for any pair of vertices \\(u\\) and \\(v\\) holds \\(d_S(u, v)\\leq f(d_G(u, v))\\), where \\(d_G\\) and \\(d_S\\) denote distance functions in \\(G\\) and \\(S\\), respectively. The authors give \\(f\\)-spanners of maximum degree 3 and 4 for finite and infinite \\(d\\)-dimensional grids, where \\(f(x)- x\\) is a constant linear in \\(d\\).","type":"string"},"datatype":"string"},"type":"statement","id":"Q1917351$745F764F-6BEE-4632-9DD5-A604213B6041","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"49b058fb3bbcf2e2c0b60d335491b1fb69531246","datavalue":{"value":"05C12","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1917351$0218FB6C-A26F-4426-82D8-1007101A32F6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5a3bb76dbd41580d9287ece5137de80ddf22202f","datavalue":{"value":"05C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1917351$CC4DABB6-C26C-4FBD-BAF4-12EBB5EC30CA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3a5e47548ef139717b317f83801cfef606a623d","datavalue":{"value":"05C38","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1917351$DF4A0557-38D7-4A2D-A2C6-8EFC54BEA255","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1917351$C5B1DCD5-C7B1-4014-8E2E-F7689C7D24AC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"ca8c16691e9ec83d46a3995338b09d48ac9660ac","datavalue":{"value":"68M10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1917351$181BCE15-B5F0-49E8-81D0-9B5D960073F9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"e3ec0ebb66ad9a53653ec1e19a7608e786acef46","datavalue":{"value":"90B18","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1917351$1D7635E4-01A5-4E73-BEC4-744571FA004C","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"2b7bd9473edc7bb507572c6a8a9d91d1573dec3c","datavalue":{"value":"897437","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1917351$5A4DF2A6-4937-4258-A73B-7D52CCF43C74","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"dae304cd6dd9d12f6d8467eef026322567894a37","datavalue":{"value":"graph spanner","type":"string"},"datatype":"string"},"type":"statement","id":"Q1917351$95D10F9E-1A2E-41A2-B49B-AE7B613F8C87","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"976ae56678ce39e0dce934e2ff8dca7d0ba0918b","datavalue":{"value":"distance functions","type":"string"},"datatype":"string"},"type":"statement","id":"Q1917351$CF8F2D97-3053-47AF-8336-319531794A60","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4f7b4330388d7b99fc9d918a33ddb2093f78f62b","datavalue":{"value":"grids","type":"string"},"datatype":"string"},"type":"statement","id":"Q1917351$E7CCBE71-68B6-4D58-A0EA-93F93D445092","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":"Q1917351$ADA182BD-4189-4B7D-B555-B4BDCA206E8B","rank":"normal"}],"P223":[{"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":"Q1917351$D9AA7CE8-068D-4280-9686-CB85B7339283","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":"Q1917351$0431C2CB-9B3D-4F54-98E9-D763DE2457B8","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":"Q1917351$276426B2-7A14-471F-A7DE-B27452692F83","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"15430f7ada58e2df90f4e0ee05ae77c7dbf60747","datavalue":{"value":{"entity-type":"item","numeric-id":3477932,"id":"Q3477932"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1917351$40265037-ECC5-4D24-89A9-9EDA1339B245","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":"Q1917351$F63898D9-7E5E-4D39-86A8-687032FF583B","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":"Q1917351$A9D8A3F5-CF9E-44CF-AF5D-69802AAA0205","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b6305e40b044d5729fb9dadb429305bb967c8950","datavalue":{"value":{"entity-type":"item","numeric-id":5287445,"id":"Q5287445"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"51fd2988ed2717e7b3c4c92387d23e248289f8ae","datavalue":{"value":{"amount":"+0.8724537491798401","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":"Q1917351$ABA5C3B3-D481-4243-8B36-7384C2107AC4","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":"94dcdba414c3501cbd8f75d3b9d583cfcad0f67b","datavalue":{"value":{"amount":"+0.8151130676269531","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":"Q1917351$48FD79DA-97FF-48E1-8828-392CD22E508A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"263047854db157b1c8cc36dc408c895f10bbd740","datavalue":{"value":{"entity-type":"item","numeric-id":5289379,"id":"Q5289379"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3894768b44a631a6ae552943a2b83bdc62da989d","datavalue":{"value":{"amount":"+0.8044543266296387","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":"Q1917351$0D145B9A-F038-4109-936D-E29068754125","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Degree-constrained spanners for multidimensional grids","badges":[]}}}}}