{"entities":{"Q5204338":{"pageid":7233909,"ns":120,"title":"Item:Q5204338","lastrevid":53609831,"modified":"2026-01-25T10:26:42Z","type":"item","id":"Q5204338","labels":{"en":{"language":"en","value":"Lower bounds on the complexity of simplex range reporting on a pointer machine (extended abstract)"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7139652"}},"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":"Q5204338$EE2C0519-10D4-45B2-A609-4E7E03D7C2A6","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"9e4c5edb8d40d3146f4be0d8372bdacbc77bb662","datavalue":{"value":{"text":"Lower bounds on the complexity of simplex range reporting on a pointer machine","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5204338$B802BF5A-813C-41A1-A079-302A68E64718","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"8b120fa887e3f9d9c015179613128a10fd16f79b","datavalue":{"value":"1425.68430","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5204338$F983DE92-7114-4DED-99EA-9B94E2B57906","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"54cdef28e564d85c33a21fa0c31d630daacd3360","datavalue":{"value":"10.1007/3-540-55719-9_95","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5204338$358ECC11-4874-42F9-B5CD-C88F092399E2","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"b9761e45b7f5d99da25a0daec39c39133ed6fb41","datavalue":{"value":{"entity-type":"item","numeric-id":293325,"id":"Q293325"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5204338$A03C76F6-F895-49D2-9353-4D2C92E5FF15","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":"Q5204338$F36E5570-E389-44AA-A0E3-35E9A0183613","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"b35206703f13d65f73634741bdd21f6ff4941d38","datavalue":{"value":{"entity-type":"item","numeric-id":3012786,"id":"Q3012786"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5204338$11F4BC0A-587D-4F9D-A840-3B6F2B33D0F2","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"332b7ab2f562de760e4211faf2f6e6ad840f3db2","datavalue":{"value":{"time":"+2019-12-04T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5204338$68EAA77D-C540-4DBD-96C7-95F5A2F9BD37","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"159426a5937e62cfbbcc198dd4848ab52d6e715e","datavalue":{"value":"68U05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5204338$89431F7C-1D7B-471D-AA70-70E952FF3F60","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"14cf74de25853c940589b125137b792dfb2d092b","datavalue":{"value":"68P05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5204338$FA4EC8A9-0D5E-48EA-AE5C-7E695F89DF7F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5204338$CF78C073-B777-407D-80C7-A2E3B073C3B0","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"9841276c63de27407a1b4a5738df9723727e664b","datavalue":{"value":"7139652","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5204338$AD2E01A9-33AA-419D-AFDE-130695E0B619","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"697626a6c5ea4a7921eba4e0f3fdba17e2e290d9","datavalue":{"value":"convex hull","type":"string"},"datatype":"string"},"type":"statement","id":"Q5204338$C0E1706B-89A1-41C3-A04F-DABC24014751","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"31a7f3cb1205b4fbc48f2e09cddd8a92e7caed9e","datavalue":{"value":"query time","type":"string"},"datatype":"string"},"type":"statement","id":"Q5204338$540AB449-8000-4AAC-A4A0-0070C918FF96","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6d8d49f3cd9dface93f973114cd8e1ab0c74ceb9","datavalue":{"value":"partition tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q5204338$E8122508-448E-4113-96DD-CCD33D0DDADF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"58ad7f6028d3c74c918a2d13b737dbc9acdb38cb","datavalue":{"value":"Steiner minimal tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q5204338$4732CD7E-F6DD-430E-9207-9F38B97A1636","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ae4120ba8cd0cbb11e0e25290fafdceadfa5b20d","datavalue":{"value":"pointer machine","type":"string"},"datatype":"string"},"type":"statement","id":"Q5204338$CAB28067-8CC2-4BE9-B2FB-8225542B5435","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":"Q5204338$B2AFFF4F-E82C-4D09-9F60-AB156A0075F8","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"258022bc28d4a43a3e1490a2a6bd254f8af9023c","datavalue":{"value":"https://doi.org/10.1007/3-540-55719-9_95","type":"string"},"datatype":"url"},"type":"statement","id":"Q5204338$BB93F911-F6C3-4704-90E9-D9848FB45B4D","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"affb57c1017fed01eaf8e951a70f37d6b5ace1ee","datavalue":{"value":"W2098334530","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5204338$DEFA7050-D3E3-44CF-9CE6-F86FD6741BC0","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"cd2eefc175d55ef5b4fe824717af8023e20e88fa","datavalue":{"value":{"entity-type":"item","numeric-id":3753527,"id":"Q3753527"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5204338$6C47C2D8-B698-42F1-9DD8-E6984B9D0AD7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6bf9dfa10ab8f25e3fb396ad3c6a8ffe92c6680f","datavalue":{"value":{"entity-type":"item","numeric-id":3471697,"id":"Q3471697"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5204338$4E0848D4-2C49-458E-A20D-1DC804304AA4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bfe2e1458dc2a9c25b414cf9cf9f507934f48c10","datavalue":{"value":{"entity-type":"item","numeric-id":3474276,"id":"Q3474276"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5204338$E7FFBDED-547F-4019-84BF-B5810E92F1F0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"32ad7f6ba10ee7edacde0921de1f124829e26ef4","datavalue":{"value":{"entity-type":"item","numeric-id":1201746,"id":"Q1201746"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5204338$8FD3551C-089F-42B9-88C8-2AE18386986D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"24f5c97014dfc378a98ff832802ab779a05c77ff","datavalue":{"value":{"entity-type":"item","numeric-id":1823698,"id":"Q1823698"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5204338$B29BCDBA-6FF3-473A-9BC3-F564557F2B0D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"77d6452e54e5e6983bfa6dba10e55824db2fd929","datavalue":{"value":{"entity-type":"item","numeric-id":5814290,"id":"Q5814290"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5204338$C6F77025-3D4D-4C7F-A50F-584C59662832","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a876917bdf78b8c50d4a6a59c404fb7842a2db3e","datavalue":{"value":{"entity-type":"item","numeric-id":1165007,"id":"Q1165007"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5204338$10CA3138-1644-4D6C-965D-7F708F26C0A5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fcd35a1fd3af99492727136bdc8d532d451ebf6d","datavalue":{"value":{"entity-type":"item","numeric-id":1097038,"id":"Q1097038"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5204338$923DA6A7-9E93-4D7F-8BF9-4B6DA63206EE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"631afda92da774b2f35528b579855e622332ed35","datavalue":{"value":{"entity-type":"item","numeric-id":4065548,"id":"Q4065548"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5204338$DDD1F993-FC0C-41F8-B71F-47B4E2DAB6FE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8d50f8d7f7fb78d13d9136abf1be65711198cfd6","datavalue":{"value":{"entity-type":"item","numeric-id":1089803,"id":"Q1089803"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5204338$7F8245C6-B936-4B52-B3D1-AD627E9F51FF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b0cd90d73fd9b81ad5028c35a2adf8129623da57","datavalue":{"value":{"entity-type":"item","numeric-id":3941976,"id":"Q3941976"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5204338$B829C585-C50C-426C-BBEC-1F79CF4179E3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"919dcf5dccc354ff46d3a05c4bdb33a1ad63638a","datavalue":{"value":{"entity-type":"item","numeric-id":3941977,"id":"Q3941977"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5204338$996C02C7-ECB7-4947-B5C1-9EE7970D3415","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3723cad64217cfa4f3babee8f698f70896dd0e93","datavalue":{"value":{"entity-type":"item","numeric-id":685179,"id":"Q685179"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5204338$78453AC4-6E88-4349-9329-D58120C3BAFA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"68a9b3945f31fb78b8eaef62e175a9118678839f","datavalue":{"value":{"entity-type":"item","numeric-id":3681482,"id":"Q3681482"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5204338$FD3B2E81-018C-4AED-B355-6D508D238380","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3c888498487f08c86cfe2fa61d63df683bdbadba","datavalue":{"value":{"entity-type":"item","numeric-id":3777466,"id":"Q3777466"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5204338$2F9B3C9E-C0C5-41A2-8EEC-C25794C46303","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8248b6c52a05b007e2aa49907dc17356e0c1eed9","datavalue":{"value":{"entity-type":"item","numeric-id":598809,"id":"Q598809"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5204338$FEEB83B0-BFA7-4A11-A7C0-865E86532EF7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"50eda2043c94a0a2b9f4b5d31dd4f5e608303363","datavalue":{"value":{"entity-type":"item","numeric-id":3936209,"id":"Q3936209"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5204338$F70C0643-82F5-4787-9AB3-0F4E4D848A5D","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"93e8be848d4401ea03e0357500ec2a934fdfb964","datavalue":{"value":{"entity-type":"item","numeric-id":1917035,"id":"Q1917035"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"865ba0eb2479edae64ccc4f64096df674ab1eba7","datavalue":{"value":{"amount":"+0.9777965545654296","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":"Q5204338$306A1395-E856-4AC4-A391-1C19033C2EFD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"531112ecfe274e8ea794f2d9056a4605f879b017","datavalue":{"value":{"entity-type":"item","numeric-id":2875643,"id":"Q2875643"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bee63b41cf8ce90457ffdb9be49f3b011df55f72","datavalue":{"value":{"amount":"+0.9199198484420776","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":"Q5204338$E7C11889-3FCB-479E-A343-01D786198F41","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"915b75316ee9d20cf0a3c474b7cdf49d2e2b80cb","datavalue":{"value":{"entity-type":"item","numeric-id":2874595,"id":"Q2874595"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b91171c3913dda9aefb0d35eae0651f217c333fa","datavalue":{"value":{"amount":"+0.9121979475021362","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":"Q5204338$6DE1ACD2-1C41-4048-920D-B62AE525B630","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a13f162f9fafb65248cc5c8bbed8db11010e9ebe","datavalue":{"value":{"entity-type":"item","numeric-id":3474276,"id":"Q3474276"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5ab423e7fb1a03ea416f473cbb0a4c20db74fd4a","datavalue":{"value":{"amount":"+0.8589320182800293","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":"Q5204338$36091DDE-EA5F-42C1-9137-1CE2CEDFA173","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"efb19d84e911cd18274a34786b2b3d9c1d31ad4c","datavalue":{"value":{"entity-type":"item","numeric-id":3471697,"id":"Q3471697"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b47f0df3edcda3eed1858eb765e03e5c061731be","datavalue":{"value":{"amount":"+0.845920979976654","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":"Q5204338$967818B3-1544-4E38-B63F-CB396A48ADFE","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5204338","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5204338"}}}}}