{"entities":{"Q5495831":{"pageid":7525391,"ns":120,"title":"Item:Q5495831","lastrevid":52059410,"modified":"2026-01-20T20:45:57Z","type":"item","id":"Q5495831","labels":{"en":{"language":"en","value":"Net and prune: a linear time algorithm for Euclidean distance problems"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6326995"}},"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":"Q5495831$F9722067-D736-4851-A24B-BE63BC8EF681","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"10c68c45c684d3a3aefa509f043e65bf7b50e864","datavalue":{"value":{"text":"Net and prune","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5495831$354E4014-1165-465D-987A-9AE80A5A42F0","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"5966f838cd569717fa7160455069f40a2d461664","datavalue":{"value":"1293.68167","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5495831$5FD44E12-B423-4890-83F1-E138A4D68C94","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"c0a82b13992b2047e70f179841c288e4eb451be8","datavalue":{"value":"10.1145/2488608.2488684","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5495831$526CAB79-D7AC-450A-AF77-6828A60258F1","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"c5b20d0fd9f07fc442a20b5ba6ce1af5f5b39d53","datavalue":{"value":{"entity-type":"item","numeric-id":312149,"id":"Q312149"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5495831$C6A5C43D-D3C7-423C-9192-A946ADBDA9D4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"06885e4ccb9c846e3cd419bb7d9235a62bcac08f","datavalue":{"value":{"entity-type":"item","numeric-id":247175,"id":"Q247175"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5495831$0FB05007-D835-4467-AD1C-8314119D29CE","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"1c94d745affbb1f035e3911adf053858df897bb7","datavalue":{"value":{"time":"+2014-08-07T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5495831$ED80E67F-D6FD-4A50-B837-AF9A4CDE952C","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5495831$C29E4D8A-DD8A-4EDC-8091-1D57A556CF75","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5495831$0DDE8070-797D-4BD8-8966-05EF7948CFFC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"159426a5937e62cfbbcc198dd4848ab52d6e715e","datavalue":{"value":"68U05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5495831$CA20BB9B-7D78-4A3E-A936-8A67A92F6D9D","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"b411a3e6eb513bf84b7315745c0a13cf0986b2fa","datavalue":{"value":"6326995","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5495831$F1AA95E7-2289-49F9-9065-0631529FAC23","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e9c4e650abc856b5f51d0b5123c5930fad01c53f","datavalue":{"value":"clustering","type":"string"},"datatype":"string"},"type":"statement","id":"Q5495831$9D572AC9-C0EB-491A-B0C4-F88B60887CBD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"da6c78b67096b558b6a5b7f77cad8eea1fc65662","datavalue":{"value":"linear time","type":"string"},"datatype":"string"},"type":"statement","id":"Q5495831$57F2982F-8F55-497C-BA4D-4896309236A5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6370a1d8ef876e5045c8a6678aa5e339a3500d8b","datavalue":{"value":"nets","type":"string"},"datatype":"string"},"type":"statement","id":"Q5495831$1A5CCB81-FCAD-4E32-8A28-BB71F66FAB3C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c27024bc3112e6fbf1cca0a9a4aacb8e7e4a77e0","datavalue":{"value":"optimization","type":"string"},"datatype":"string"},"type":"statement","id":"Q5495831$6D387D3A-6B36-4168-8A91-A30737B926D5","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":"Q5495831$E6F2C195-5597-4228-AE33-D259B8980339","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"a14515fffc713dbfd1816b691927bd4bdceaa784","datavalue":{"value":"https://doi.org/10.1145/2488608.2488684","type":"string"},"datatype":"url"},"type":"statement","id":"Q5495831$75814659-860C-4F8B-908A-D29EB92E15D7","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"8f87774a44fef3c23aacd010305c4250aed6aaa3","datavalue":{"value":"W2027823875","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5495831$E4045DBA-218A-4789-813C-DBAA3481624A","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"38c7209c99d8d20a2d820b43521862d39695f5b8","datavalue":{"value":{"entity-type":"item","numeric-id":5361813,"id":"Q5361813"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5495831$2225CCF1-A687-487E-8F1A-70DE7217E6A5","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"75de484484f3bc96d10b4138e3d6d3372472d3dc","datavalue":{"value":{"entity-type":"item","numeric-id":3177751,"id":"Q3177751"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bcc24a8d6378191df4cd5215cca089f856bf24c7","datavalue":{"value":{"amount":"+0.9895637035369872","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":"Q5495831$0F83B739-65DF-42A5-AE31-03C8DB6E0106","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a2068d780c51d15156a4c27bddc3918dc7db098f","datavalue":{"value":{"entity-type":"item","numeric-id":3578186,"id":"Q3578186"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"814d6debad27972cbd0a126e1d240877934f88fb","datavalue":{"value":{"amount":"+0.8019974231719971","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":"Q5495831$FE6D0E50-093A-4A79-B8C7-E4752C3E52CA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"802356b8dff9b7e7379c36b871a3a82b6d189a22","datavalue":{"value":{"entity-type":"item","numeric-id":2819576,"id":"Q2819576"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3ccbe3ef8360dc62e743aefd41cd99e818e802d2","datavalue":{"value":{"amount":"+0.7797399759292603","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":"Q5495831$56771257-B0A7-4499-9497-794A5F29D689","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a60f411e1d39a643af7de9e6262ce658b30fe2a0","datavalue":{"value":{"entity-type":"item","numeric-id":5716761,"id":"Q5716761"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f7180004c03ed32a6d604b7d79434329653f222c","datavalue":{"value":{"amount":"+0.779438853263855","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":"Q5495831$D54CA276-A607-4B14-BCA1-0B1329F3EB2E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ad657925e17d463f5375c7b4ef13e716eda3065e","datavalue":{"value":{"entity-type":"item","numeric-id":3507519,"id":"Q3507519"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7bd28f2f78ff09328828770834b2fb67184fe9a0","datavalue":{"value":{"amount":"+0.7700048089027405","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":"Q5495831$FF34B687-6F45-475D-B0D1-45990DD75E7A","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5495831","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5495831"}}}}}