{"entities":{"Q3177751":{"pageid":3188461,"ns":120,"title":"Item:Q3177751","lastrevid":58140762,"modified":"2026-04-03T23:37:50Z","type":"item","id":"Q3177751","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 6912559"}},"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":"Q3177751$452E0D2C-CF45-4E59-93B7-72ED36E5EC58","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"059b338cd7c8323f39a6084c768192f7f7d4c931","datavalue":{"value":{"text":"Net and Prune","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3177751$97B27813-B1D7-4356-AECF-AB72D732CCCC","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"be3893d130a23d5c109db78922bbe050363bfa80","datavalue":{"value":"1426.68273","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3177751$3DE36E0F-D0BD-49EB-8E06-B71CA9174729","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"130dcbf476ce82f0e01d5c3653dab0fc7c718056","datavalue":{"value":"10.1145/2831230","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3177751$4C386327-7492-4981-B079-9CFFA52F8EC0","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":"Q3177751$8314E651-5D35-446D-A6BB-F14C47A284B0","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":"Q3177751$4D4310D5-9D0C-4FFE-B409-CBA509FB7CAA","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f12bfc80fe4a431c556e028f5134a217234a7cc4","datavalue":{"value":{"entity-type":"item","numeric-id":63915,"id":"Q63915"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3177751$2B245552-1E6D-4D6E-93F6-1B352634A18D","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"a9aa22cb8a96ecb8781adebec8cb26e1601a98e8","datavalue":{"value":{"time":"+2018-08-02T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3177751$3B0E4C61-574A-4871-87AF-DC54D23EB39D","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"238d65cf74e109ef5a630758b54e3aeec38d66e7","datavalue":{"value":"https://arxiv.org/abs/1409.7425","type":"string"},"datatype":"url"},"type":"statement","id":"Q3177751$ECC84804-A512-4684-A112-B17237507AF1","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"159426a5937e62cfbbcc198dd4848ab52d6e715e","datavalue":{"value":"68U05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3177751$7E9218EE-02FE-4E96-9E92-38046F7C2137","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3177751$60F00C85-1A4C-43D8-8885-55355F4A059E","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"3b72499453c7ed260e70110dcf4dcdf9941bdccd","datavalue":{"value":"6912559","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3177751$5E9239A9-8F59-4A0F-8861-FC6F84FCDA00","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e9c4e650abc856b5f51d0b5123c5930fad01c53f","datavalue":{"value":"clustering","type":"string"},"datatype":"string"},"type":"statement","id":"Q3177751$999E57E6-0324-4D0F-8E5F-A04E4BC0758E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"da6c78b67096b558b6a5b7f77cad8eea1fc65662","datavalue":{"value":"linear time","type":"string"},"datatype":"string"},"type":"statement","id":"Q3177751$AFA6F44A-B9B3-4CEC-B26F-7B3E7F0BB68E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6370a1d8ef876e5045c8a6678aa5e339a3500d8b","datavalue":{"value":"nets","type":"string"},"datatype":"string"},"type":"statement","id":"Q3177751$4A72C58A-968F-46DF-B4F2-B61A6305D3AC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c27024bc3112e6fbf1cca0a9a4aacb8e7e4a77e0","datavalue":{"value":"optimization","type":"string"},"datatype":"string"},"type":"statement","id":"Q3177751$4AB6BF1B-D476-4C37-802C-63114B7705FC","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":"Q3177751$6821547E-4588-499D-A4E3-6BE29553B693","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"965a59c83c19254652f34ed70a030762d13c2996","datavalue":{"value":"W2235179049","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3177751$A7DFF9C1-C10F-420C-98B9-524CCB2783D3","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"55139610550e8036483a282928f97524733f9f2a","datavalue":{"value":{"entity-type":"item","numeric-id":5495831,"id":"Q5495831"},"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":"Q3177751$36F25FE2-FB5A-4D5B-BB1D-C04C57A61EEA","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":"701c36807a971bd960996424cce2b0cd2714b196","datavalue":{"value":{"amount":"+0.7872570157051086","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":"Q3177751$BC5AEB7B-B827-4775-A215-0801DFBB6744","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a472292056cbbc438d1ab8b1a621c8a666d739ab","datavalue":{"value":{"entity-type":"item","numeric-id":4037411,"id":"Q4037411"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3239aadc9877417583f41228e57fbdf818772e37","datavalue":{"value":{"amount":"+0.7774527668952942","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":"Q3177751$62B8CB31-8BE8-4F15-AA5F-F1DCF08F02D0","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":"8ef0caff5f75fd6b2bbe5ff934261d04dad25237","datavalue":{"value":{"amount":"+0.7754701375961304","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":"Q3177751$079A772B-E3D0-4C6F-8EB4-3FA8AD38A51A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"91820f9aa5dde68961b05d0fe61c262b1fb7d646","datavalue":{"value":{"entity-type":"item","numeric-id":1194310,"id":"Q1194310"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"986306e6873c090b62ad043ef78e0b549bdc1172","datavalue":{"value":{"amount":"+0.7741426229476929","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":"Q3177751$99BFF32B-22A6-48B3-8AC3-ACDC786CB5BE","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3177751","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3177751"}}}}}