{"entities":{"Q5174504":{"pageid":7204076,"ns":120,"title":"Item:Q5174504","lastrevid":58460589,"modified":"2026-04-05T07:55:42Z","type":"item","id":"Q5174504","labels":{"en":{"language":"en","value":"Lower bounds for \\(k\\)-distance approximation"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6405157"}},"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":"Q5174504$F298DDF9-2FAC-4879-BA81-222B8964E003","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"a716050183b7cc51ba46c6ffdcec858506857a0a","datavalue":{"value":{"text":"Lower bounds for k-distance approximation","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5174504$BC299982-0800-4064-966B-ABD11F9201A3","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"7368a91ea32fbb22eb5241ef05020d3459091ea4","datavalue":{"value":"1305.68264","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5174504$6405F945-1D88-47D6-9FBF-D24A4DDA8C53","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"854c2631f6cadf2c9e308d3eae660721065da317","datavalue":{"value":"10.1145/2462356.2462367","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5174504$34F1C787-0D00-45B4-A3F1-DDE2B73C01B0","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"13e88a296e31044be3223e38ad109268e9fb24a1","datavalue":{"value":{"entity-type":"item","numeric-id":262302,"id":"Q262302"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5174504$70607C9A-66E5-4383-BA33-BB13B5CC86F3","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"c5f82d4a734f5a2f0c5a614bd6b939ce655ea965","datavalue":{"value":{"entity-type":"item","numeric-id":5174453,"id":"Q5174453"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5174504$A740651A-02BC-433C-A4C4-3A92E2CE3518","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"0e80a39baade751bfb9216df4d470394594375f2","datavalue":{"value":{"time":"+2015-02-17T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5174504$6686E3C0-A5AE-45D1-9DD3-AD04A2C34DB8","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"4e2b872f45ce164aa222c12f9fbb0093405e0548","datavalue":{"value":"https://arxiv.org/abs/1303.5388","type":"string"},"datatype":"url"},"type":"statement","id":"Q5174504$7CA21A5F-348D-446C-BB4B-B4D4F3A03137","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"159426a5937e62cfbbcc198dd4848ab52d6e715e","datavalue":{"value":"68U05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5174504$0E94141F-9D60-4513-B227-F85490BEF6CF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5174504$0A4D7755-2806-4ED0-9B3C-D7FCC2E8365D","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"b5711f387e850435de3428370dfe2eb7b63a9879","datavalue":{"value":"6405157","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5174504$61B61484-099E-45B1-BFC7-55DA2A1A2A4D","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"257a3896198b2d40ee093d9e2bbc62a49811a604","datavalue":{"value":"Chernoff bound","type":"string"},"datatype":"string"},"type":"statement","id":"Q5174504$44EAE581-CBA9-4B79-9F20-0CAF08F974C4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4423ab334f9832cb01a3d8dfdd3c79a0a3ab52ad","datavalue":{"value":"\\(k\\)-distance","type":"string"},"datatype":"string"},"type":"statement","id":"Q5174504$D710750D-2624-49E7-B356-58E701B64088","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"61af9a412c8dc69ed0dff306ad9fafc4acf7c252","datavalue":{"value":"order-\\(k\\) Voronoi diagram","type":"string"},"datatype":"string"},"type":"statement","id":"Q5174504$026958D5-CED6-45D1-9ACD-C4D34B7DB0BF","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":"Q5174504$A2665A47-E9EF-4AE2-B42B-C87BC5325734","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"59d43ece0ed9632e0667a873c36bb8d130cd7a85","datavalue":{"value":"W2067522133","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5174504$A0697733-8D00-47BB-942F-2263CBA55BE2","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"06cb1310108844fd7fddeb6f54555a49e4957fab","datavalue":{"value":{"entity-type":"item","numeric-id":1111157,"id":"Q1111157"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f5ef2817db1fabf00421ea937108eee9f8138f81","datavalue":{"value":{"amount":"+0.726715624332428","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":"Q5174504$E3E4AEA8-983F-4B53-BF0D-67C7B7028628","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"92d2a2e0c221b11da2590855f49f3a4af5270a8f","datavalue":{"value":{"entity-type":"item","numeric-id":2951881,"id":"Q2951881"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5c6b7fff70608de9271a900549405d6e1345c22e","datavalue":{"value":{"amount":"+0.724685549736023","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":"Q5174504$C46ACDC8-576C-44FC-9F3C-12C9D6501E34","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9acf918c90ec027693baa80b9af2f98900f43a3f","datavalue":{"value":{"entity-type":"item","numeric-id":4891044,"id":"Q4891044"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bad0e9d370a009b9da924ced923ea6a0aea0a37a","datavalue":{"value":{"amount":"+0.7233043909072876","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":"Q5174504$FCDB6B9C-3F71-49D3-B919-C3D7018E2FD9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"07fc91824293dd5e64674379e58fcc6b86d8942a","datavalue":{"value":{"entity-type":"item","numeric-id":2419657,"id":"Q2419657"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6b25d15d7073d2949ea98906c83ef3567eef1412","datavalue":{"value":{"amount":"+0.7196819186210632","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":"Q5174504$5BAACE44-4B07-48AA-AF56-39941DF12C81","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a1c3fb5ff55dc302c78cf38db2e799ced9b277b0","datavalue":{"value":{"entity-type":"item","numeric-id":1748910,"id":"Q1748910"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e40dbdefab96cdbdab005ff711d851045b938b2c","datavalue":{"value":{"amount":"+0.7159254550933838","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":"Q5174504$22A7E532-C32C-4185-B532-E8E0D8DACFF8","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5174504","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5174504"}}}}}