{"entities":{"Q5175986":{"pageid":7205558,"ns":120,"title":"Item:Q5175986","lastrevid":52213325,"modified":"2026-01-21T04:20:08Z","type":"item","id":"Q5175986","labels":{"en":{"language":"en","value":"Lower bounds for intersection searching and fractional cascading in higher dimension"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6409727"}},"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":"Q5175986$6F30F172-778D-44A4-9DFC-3A66F0DEA5BB","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"15ed762be6bdde3cb4bf2a17b9e5d850af313b4d","datavalue":{"value":{"text":"Lower bounds for intersection searching and fractional cascading in higher dimension","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5175986$BD1DFB73-829A-4859-9CBA-9B71DAD1CE35","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"7072e17ea49f7897cb0088bdfe2b6d2743b8a50e","datavalue":{"value":"1323.68295","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5175986$66BEF931-50C2-4C55-A38B-0350A904CE14","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"0228269655eefcd8d5bf1cfe7759d53a71cf76d8","datavalue":{"value":"10.1145/380752.380818","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5175986$8DA25A4F-FDF6-4751-BEF7-F192FCC9F9E8","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"8d51c819838d8ea63954fd24f1aad6c41fa997d4","datavalue":{"value":{"entity-type":"item","numeric-id":445933,"id":"Q445933"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5175986$0609D48A-C49B-49AE-818F-C812FA7274ED","rank":"normal"},{"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":"Q5175986$61D230F6-0DC2-453F-BF03-67FB24240C98","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"ac495872b21726568ac8fceb623500907e4dd2ee","datavalue":{"value":{"entity-type":"item","numeric-id":5175946,"id":"Q5175946"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5175986$DD74A39F-CE08-4562-AB62-BAE52146DDC4","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"b04cbc0bd9d6002d18ef325b8d307775df0871bf","datavalue":{"value":{"time":"+2015-02-27T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5175986$3F954768-13B3-4A97-AD52-A48BE16D4746","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"49c156fc0d09337dbf2baa213477af72eeb8b83a","datavalue":{"value":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.298.7772","type":"string"},"datatype":"url"},"type":"statement","id":"Q5175986$9D3C4D0D-8CBD-4FB8-A521-58AE6D2D8BE7","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5175986$8D2E8A95-3D33-4A42-A982-0EE33041535D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5175986$BE7EF321-C133-477B-B7E7-2F03EF3AF938","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"159426a5937e62cfbbcc198dd4848ab52d6e715e","datavalue":{"value":"68U05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5175986$159D9C8E-840B-4A53-839C-9A501DBEA99A","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"bd6d0ce4f2e53d395f68f3920ec491d236c1d2a1","datavalue":{"value":"6409727","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5175986$831ED8DD-5C4A-4469-8A74-5A8C6B79299C","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"811ac5789b158836daf7dfd5a488f34592c50ef8","datavalue":{"value":"Q56039265","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5175986$22FCD9E5-0327-413A-B7E2-8DCCB24224F6","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":"Q5175986$7EEE1E58-EF65-4DE7-9442-AB2F61B897E6","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"6687b3d522fc0f60ac5135928e09a9852eee6526","datavalue":{"value":"W1993188092","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5175986$77F3C805-7C8D-4775-9FB5-5022D6F62ED1","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"8f6566517e402fedb3523afb93c5beba99d354b3","datavalue":{"value":{"entity-type":"item","numeric-id":2819529,"id":"Q2819529"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5175986$C31AAFDC-02ED-4EE5-86DA-67C792A4E632","rank":"normal"}],"P1635":[{"mainsnak":{"snaktype":"value","property":"P1635","hash":"56ad68a16c223d894580aa5feaac36180fb7df99","datavalue":{"value":"conf/stoc/ChazelleL01","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5175986$EAB10D45-89CA-4622-AC2A-5AEA0412B53F","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"013637d5788cc8ffd9960b47a6053fff75bced3e","datavalue":{"value":{"entity-type":"item","numeric-id":1887711,"id":"Q1887711"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"02f23ead8153bff96ecade2bc195e9aa125dd5ca","datavalue":{"value":{"amount":"+0.999141812324524","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":"Q5175986$D26C780F-EB0A-4D6B-9682-88CFE4BA9574","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ab5618564f35cd8090cc41070b6e62515d883e08","datavalue":{"value":{"entity-type":"item","numeric-id":3687756,"id":"Q3687756"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"36fd53aae6f044bf0761917ec3635dfb23d0d231","datavalue":{"value":{"amount":"+0.7845743894577026","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":"Q5175986$40393EE2-E333-49F7-9EFB-B1CCEA6B2B63","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0ce954b1705494f4e7d8ec03f56491ec76b7ff2e","datavalue":{"value":{"entity-type":"item","numeric-id":5289294,"id":"Q5289294"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c44a45a34038bf545f493807ff639560ab7b3c28","datavalue":{"value":{"amount":"+0.7805915474891663","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":"Q5175986$1C72121A-C397-4F6D-84F6-DB3B959FA416","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":"e362f1ab6dbed2a19ce909551fdfc6206302cd61","datavalue":{"value":{"amount":"+0.7805912494659424","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":"Q5175986$AD0ADDE7-9175-4CB9-8486-E16FA22694AB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dd611f56dd8d34318d6ffed948f765916172f3d2","datavalue":{"value":{"entity-type":"item","numeric-id":5903665,"id":"Q5903665"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6d8beb274bbed5659891e08df96495e69887fa86","datavalue":{"value":{"amount":"+0.7700758576393127","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":"Q5175986$4151AFE7-E80F-43D0-8C64-8DBE76A54803","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5175986","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5175986"}}}}}