{"entities":{"Q4229412":{"pageid":6259013,"ns":120,"title":"Item:Q4229412","lastrevid":46633686,"modified":"2025-12-25T07:30:01Z","type":"item","id":"Q4229412","labels":{"en":{"language":"en","value":"Robust Proximity Queries: An Illustration of Degree-Driven Algorithm Design"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1252575"}},"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":"Q4229412$06D35F30-ADDC-471A-8F0A-2971A8280FDC","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"faf04d62db737787a75cef851909569c6979a8b7","datavalue":{"value":{"text":"Robust Proximity Queries: An Illustration of Degree-Driven Algorithm Design","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4229412$C9A092F4-7D8B-4F1E-9D43-D23E4C089857","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"3c15883ea2a70b963d11247b529890342b8109ec","datavalue":{"value":"0918.68116","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4229412$0F63B06F-FF99-42D8-AA6D-867F9236FDB8","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"7b34dabe4f04526b587ad8d114705e18d63d4ae5","datavalue":{"value":"10.1137/S0097539796305365","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4229412$D7520019-68DF-4795-A7E8-BD726912611C","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"b3b91e1ff54b2c86f8b88e26224138bb2ec8f237","datavalue":{"value":{"entity-type":"item","numeric-id":235642,"id":"Q235642"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4229412$4ED20FB6-B88E-434E-AD15-EB5345017C68","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"2b50504faf2d556c434bbc2ebcedb31f38a0172a","datavalue":{"value":{"entity-type":"item","numeric-id":262256,"id":"Q262256"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4229412$2B5BB3AD-A592-4F61-AAFA-97A34F0CC669","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"09a0d0c7c3a8cc7117eaef5e49aac31cce266126","datavalue":{"value":{"entity-type":"item","numeric-id":414867,"id":"Q414867"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4229412$54A61561-A9C3-41D7-BC39-8349467AB23C","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"c2a1c45d0f0997786c62faf9f7fcd603424632e8","datavalue":{"value":{"entity-type":"item","numeric-id":84798,"id":"Q84798"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4229412$1BE789CF-7D96-4BDC-85E1-DE9FFB8BDF9C","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"51f6e9accdba24089d0af8ad200c252ff2ed2384","datavalue":{"value":{"time":"+1999-02-22T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4229412$7EB0E789-03DB-413B-8E0B-9B467861120D","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"159426a5937e62cfbbcc198dd4848ab52d6e715e","datavalue":{"value":"68U05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4229412$63ECA1D2-C8D2-4F75-998C-A8682477585C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"2ce72165d993b0b8ed97728d731d2db2473b9554","datavalue":{"value":"65D18","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4229412$4F69BE47-4F42-4B79-9173-28D095F4FD6A","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"d47418d728ff57609d0058df4b632d9efdd3223d","datavalue":{"value":"1252575","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4229412$A1241515-FC9B-4726-B8E9-3CE8FFD86367","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8034350ab85a2be2001a0e942542d457fe0032a4","datavalue":{"value":"geometric computing","type":"string"},"datatype":"string"},"type":"statement","id":"Q4229412$26978139-0CC7-4DCF-B052-17DDA96793F9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f762bc1a389b4540cd169b666dbaf1a8451c7cb2","datavalue":{"value":"robustness","type":"string"},"datatype":"string"},"type":"statement","id":"Q4229412$F649859A-BAAF-44B8-9890-AFCAF7A4560C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"83f4194228f02d738a6e909f3be71d04515f0181","datavalue":{"value":"arithmetic precision","type":"string"},"datatype":"string"},"type":"statement","id":"Q4229412$7D19927E-9C2A-4045-B4A0-9B6732D1DA54","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"37b8c90a746381d00893a75d20c009f9312bb12d","datavalue":{"value":"proximity queries","type":"string"},"datatype":"string"},"type":"statement","id":"Q4229412$1B7EF41F-7E32-4D81-B7EF-3FC1DBF26043","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"8970d53f5fc5de8a7599b5d4b50f76cbd183814b","datavalue":{"value":{"entity-type":"item","numeric-id":13265,"id":"Q13265"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4229412$86C8C776-6B1F-4892-AB2C-36D70D110095","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1463","hash":"948b795ec8c8e96daf96f731aa8e8c2afef77d41","datavalue":{"value":{"entity-type":"item","numeric-id":23610,"id":"Q23610"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4229412$597A1A38-82CD-4127-8565-C119EE0AAC2A","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":"Q4229412$76BD8F37-1486-4A9A-B40D-CE4411E3E063","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"3021cbe6bc1f70c434abde4df5150d24ef66194a","datavalue":{"value":"https://doi.org/10.1137/s0097539796305365","type":"string"},"datatype":"url"},"type":"statement","id":"Q4229412$079DA809-42F7-44C9-9EA0-2ABC160ABD41","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"c320298ef70520160d426d5e3be7e2fd8cd59e2c","datavalue":{"value":"W1964080182","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4229412$93BB6EB4-EDC9-4928-B882-D86501B18779","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"34f4025ad6fc4abf4196c18b35be7fd1e2760077","datavalue":{"value":{"entity-type":"item","numeric-id":4557732,"id":"Q4557732"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"267698b7b7fcf4ea90985f2bb77c2282f54b9178","datavalue":{"value":{"amount":"+0.7572026252746582","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":"Q4229412$307FBCBC-88BB-4C64-B242-C1217FC32FA4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"096ef0ef6f905c3cac418ad5f26765fb0d66cab7","datavalue":{"value":{"entity-type":"item","numeric-id":1977116,"id":"Q1977116"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b54d3578e1a5973edf32fe68c53cf1b04917a1f8","datavalue":{"value":{"amount":"+0.749136745929718","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":"Q4229412$F7C03F43-727D-4F83-9E6A-3E7AA13C036A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d9f4922849e15928cf1c23f4bd98656b42ad2f1f","datavalue":{"value":{"entity-type":"item","numeric-id":1185288,"id":"Q1185288"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"330ea51af8cc2888fa2521a37ec29e63b1978541","datavalue":{"value":{"amount":"+0.7406619191169739","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":"Q4229412$D575598E-8428-445F-8D86-AACD21337EBC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cdc40100cbefd48e5d551f7d505f16c19590e590","datavalue":{"value":{"entity-type":"item","numeric-id":4292533,"id":"Q4292533"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"af443c36b2defcb02a997b3915654e1f9ea39adb","datavalue":{"value":{"amount":"+0.7403619885444641","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":"Q4229412$7A0E9AD5-D0BB-4E04-986F-44C3EE9898F7","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4229412","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4229412"}}}}}