{"entities":{"Q4706232":{"pageid":6735809,"ns":120,"title":"Item:Q4706232","lastrevid":48117556,"modified":"2026-01-03T17:04:31Z","type":"item","id":"Q4706232","labels":{"en":{"language":"en","value":"Expected-Case Complexity of Approximate Nearest Neighbor Searching"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1931310"}},"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":"Q4706232$A32B66FB-E920-4430-A1D2-1D2BB932155E","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"4313c20199ff897dcde659b5b3989a6ca72ff550","datavalue":{"value":{"text":"Expected-Case Complexity of Approximate Nearest Neighbor Searching","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4706232$0754D3AD-0E87-45EB-8E91-50BAB3A2C3F6","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"612fc6bafba297f1de02e6569da0fe0501ddc47d","datavalue":{"value":"1046.68041","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4706232$D5A760FB-FBE1-4281-8C93-B81D5598A7C7","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"e018eb74c47469cd244dad92e6d46775fffc1a82","datavalue":{"value":"10.1137/S0097539799366340","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4706232$4F321104-B86F-4D04-A07C-8BC106F667D5","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"bd8b7aa5abc28b023a6525a716374e0834612669","datavalue":{"value":{"entity-type":"item","numeric-id":293202,"id":"Q293202"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4706232$12C7BEC0-52F3-4AA8-91F1-DA0917AC7548","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"da5920dea0e0d477e09f435fb9e02d2106067f19","datavalue":{"value":{"entity-type":"item","numeric-id":4706231,"id":"Q4706231"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4706232$A6B2EFAF-F160-46DF-8E0D-17F9C77E487A","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":"Q4706232$86B6F8AA-5543-4B94-BCE2-803C5DE4E121","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"1508f961947876f9abd78bd548f4614c40cb7bb0","datavalue":{"value":{"time":"+2003-06-19T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4706232$064A7C62-2F6C-4907-BB97-2F6D2AA63346","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"14cf74de25853c940589b125137b792dfb2d092b","datavalue":{"value":"68P05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4706232$FA3BCB08-2DFA-4C5E-96B2-688E66BB69BA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4706232$505D1BDE-9AE3-4AEB-9CD7-7C842765CD69","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"159426a5937e62cfbbcc198dd4848ab52d6e715e","datavalue":{"value":"68U05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4706232$5865234E-132F-4066-873A-A180C3E08666","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"1a06246cb247e9fea2b75ed2f550e8f2f9b0715c","datavalue":{"value":"1931310","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4706232$E499C34B-69D9-45D5-9507-039FDF2047E9","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0a48c2e0c5e4277bceebedeabd093d1daef547e4","datavalue":{"value":"nearest neighbor searching","type":"string"},"datatype":"string"},"type":"statement","id":"Q4706232$5CCA69C7-E378-413F-8324-1E1F8E9808D7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"dc058f54aac0023b7543c366366b86bc4e72c56b","datavalue":{"value":"approximation","type":"string"},"datatype":"string"},"type":"statement","id":"Q4706232$E662B2F7-B8FD-42F6-80FD-17D79925A3D4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b05ddf3a85f4cc71fa2e5b714cef30bf5da43fc4","datavalue":{"value":"expected-case analysis","type":"string"},"datatype":"string"},"type":"statement","id":"Q4706232$26CA9239-5406-4878-BAB1-F87BD9A9B06A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fa6aaf5d741f3f982aaa5dc4558aac59a3fd08c0","datavalue":{"value":"priority search","type":"string"},"datatype":"string"},"type":"statement","id":"Q4706232$00984E03-F96E-480A-AC38-6D68C154261E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"39c910e3e5817c006cd2e357037c118c2be91e9a","datavalue":{"value":"sliding-midpoint tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q4706232$AD1241E1-8F5E-4654-A948-64850DB6EDB5","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":"Q4706232$44DCB292-C3A8-41E8-B3B9-598B28211B1E","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"2b7b83e0c2eb8610a362358bb4f5bc422b6ff792","datavalue":{"value":"https://doi.org/10.1137/s0097539799366340","type":"string"},"datatype":"url"},"type":"statement","id":"Q4706232$729B912A-31D8-4DC7-82D3-9B0CF47D7CDA","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"6859e4cc7d7ecbf488a69a92f434b610892df144","datavalue":{"value":"W2075261405","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4706232$73268D77-D1B6-4750-B862-5FCDC4E4B3D0","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e2d84a0eb5705691b6d3f5dddc9853fa3a320e12","datavalue":{"value":{"entity-type":"item","numeric-id":4952641,"id":"Q4952641"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"60483997474ffebf7c0d4c3dc3b80245bafac46c","datavalue":{"value":{"amount":"+0.9851718544960022","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":"Q4706232$EA57D76E-5573-4791-BC3F-1036839B81F4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b3eb3e99b81f9ed98f01c21f6c15c1e92a39a52f","datavalue":{"value":{"entity-type":"item","numeric-id":4801190,"id":"Q4801190"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9158b96fd519976e095933de1346555c68abe872","datavalue":{"value":{"amount":"+0.9851717352867126","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":"Q4706232$7E45F7C2-0D82-4F0F-A452-BD63F6448900","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"76b5666221147eb71bd7fc681a28ea55cf38be09","datavalue":{"value":{"entity-type":"item","numeric-id":3140429,"id":"Q3140429"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5b80bcd5b1e037d5c8635945af7542ac48d543da","datavalue":{"value":{"amount":"+0.8212777972221375","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":"Q4706232$75D6B7FF-5082-4C90-9C22-C520C6F2E3B9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d130c64de8cb46dcf8c951ab46dbe60c930a99aa","datavalue":{"value":{"entity-type":"item","numeric-id":1272961,"id":"Q1272961"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6a2a48d3a7e4db7d212e41e2a247b5a777fbd92a","datavalue":{"value":{"amount":"+0.818013072013855","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":"Q4706232$09C7A11A-866C-4F8F-8D1F-3024A7250751","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"35202158952a0e161fe72358eed3c5c21d2f8118","datavalue":{"value":{"entity-type":"item","numeric-id":3128920,"id":"Q3128920"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"86c98891ce48381243e7e189d7307f102c4ad33a","datavalue":{"value":{"amount":"+0.8035919070243835","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":"Q4706232$43925B45-6F10-4C99-B66D-13892BABF9D0","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4706232","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4706232"}}}}}