{"entities":{"Q4388885":{"pageid":6418484,"ns":120,"title":"Item:Q4388885","lastrevid":81753095,"modified":"2026-05-06T19:16:58Z","type":"item","id":"Q4388885","labels":{"en":{"language":"en","value":"A Spectral Approach to Lower Bounds with Applications to Geometric Searching"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1150649"}},"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":"Q4388885$F7B9BC43-0E29-4BEF-BF6F-5E79754E3F37","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"3e336270fe9f949eedbf33d899a8ff06b0ee77d9","datavalue":{"value":{"text":"A Spectral Approach to Lower Bounds with Applications to Geometric Searching","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4388885$2390A2E1-9182-413B-92D3-F72F0C4F41AB","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"8d9b4001635d0363d84e54de6d473b395f2b3070","datavalue":{"value":"0907.68052","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4388885$AA94EDD0-1791-4532-8E94-3F4375FF2E36","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"173195093e1bf600ba6f1bd69c075b4cea0f9bfe","datavalue":{"value":"10.1137/S0097539794275665","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4388885$B9B03EE8-65B9-4721-9213-3E3221638668","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":"Q4388885$97FE7E65-6A79-4859-9DE8-41603CCF8E9F","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"707f4f6bf2442bf320ee965767e7282ab1441346","datavalue":{"value":{"time":"+1998-05-10T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4388885$F82DB8F1-8600-47C7-B248-77E4572D4852","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"14cf74de25853c940589b125137b792dfb2d092b","datavalue":{"value":"68P05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4388885$FC772508-D10A-46A4-8096-BE32D787463F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"25fe30a6fe5285f54b3a7ea7d7e97ac0b640e4f9","datavalue":{"value":"68R99","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4388885$8AACFFA8-F961-4266-BC1D-43E70EBACC7B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fa1df1c80d30cbae99c821ce68cf7589f4a13105","datavalue":{"value":"51M99","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4388885$7213B7E6-3554-464F-AFC7-1354887D3A78","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"1de3565cfd3393000dd87ca545f95ff84d4c1446","datavalue":{"value":"68W10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4388885$A311A541-632B-451C-A413-262EECB5EF3B","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"9ded6d28c4cfeb7feefb86f09e5bdd7e80395296","datavalue":{"value":"1150649","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4388885$7FE95249-434C-47A0-B2CC-1B94F6024685","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0e0192fb524376f45dfdd3eb1a809bf3cd5a9489","datavalue":{"value":"lower bounds","type":"string"},"datatype":"string"},"type":"statement","id":"Q4388885$99DE0E1B-921A-41DE-AF89-750E08AD3B99","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"811604a75801fcd709c8667f83ea26944825b8d2","datavalue":{"value":"eigenvalues","type":"string"},"datatype":"string"},"type":"statement","id":"Q4388885$23EFA4BA-0B14-4FFC-ACD3-17F235CB7C15","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e13226896772781f16a7d6061185ca399b94694e","datavalue":{"value":"range searching","type":"string"},"datatype":"string"},"type":"statement","id":"Q4388885$95DE900B-8C1D-4821-859F-8AFB16D61D8B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9f0cb341ca7876bc8468eee4ea8e9008984980e7","datavalue":{"value":"circuit complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q4388885$F854485A-26CE-4F2F-ABFA-B18B74E573D4","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"5ad91bd4a1378a015ef9d0cfb2ca621b16347f71","datavalue":{"value":{"entity-type":"item","numeric-id":525971,"id":"Q525971"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4388885$B6CE13FC-53C3-42CB-A025-AAE49F00326A","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":"Q4388885$04EBF6DF-86BE-4B0E-84BA-C81D86FE1E1F","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"41607107d29033cbdf8964a62da35ec14eede8b6","datavalue":{"value":"https://doi.org/10.1137/s0097539794275665","type":"string"},"datatype":"url"},"type":"statement","id":"Q4388885$B9DDA44C-1DC4-4901-AF4D-442C27E9978E","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"07547c5718358c1391e8884a77f4d5066682b96f","datavalue":{"value":"W2074906700","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4388885$066B9596-B358-4325-9E91-E632830534EA","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"49a1abf1784ce7da8ad55c3ce167b6443970ebf0","datavalue":{"value":{"entity-type":"item","numeric-id":420572,"id":"Q420572"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f74e351adc6201b58400769c6ee6a5c848aa20b7","datavalue":{"value":{"amount":"+0.8514879941940308","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":"Q4388885$1A9ED9C7-5392-4AFE-A815-CCEE17519B05","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3cd44e7a0c62608750157899c66f023959d01614","datavalue":{"value":{"entity-type":"item","numeric-id":5405859,"id":"Q5405859"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"34f45af19794a87259c76aaacc10db6c90dde202","datavalue":{"value":{"amount":"+0.8479253649711609","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":"Q4388885$4073F59A-17F4-4AA6-BA90-BEC5288DE845","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"db8ec5290fbb1ca868ebef2e924821d821635f81","datavalue":{"value":{"entity-type":"item","numeric-id":685178,"id":"Q685178"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8b43b2c8de10f997bc1f30eeb6d37c5964eb4733","datavalue":{"value":{"amount":"+0.8093119859695435","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":"Q4388885$5BED64B2-1BE4-48CF-96FD-F6B6184E46EE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9e03b2abd8dfa76ac19bd30a6e31383b4c079820","datavalue":{"value":{"entity-type":"item","numeric-id":2365324,"id":"Q2365324"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"860de21e1cfe02ad4d269c6f1e264f21419dcdc2","datavalue":{"value":{"amount":"+0.8059455156326294","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":"Q4388885$F0E64257-742E-4FCF-B8EB-4F998EE1DF62","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fcea91277b81f1c1f8e9de784696c90f63de25f7","datavalue":{"value":{"entity-type":"item","numeric-id":5494934,"id":"Q5494934"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"48eb62c0d80149b48865f67e39c1837e14d39fc9","datavalue":{"value":{"amount":"+0.7905726432800293","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":"Q4388885$CB47161E-6362-4902-9D70-6E949A6F67AF","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A Spectral Approach to Lower Bounds with Applications to Geometric Searching","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_Spectral_Approach_to_Lower_Bounds_with_Applications_to_Geometric_Searching"}}}}}