{"entities":{"Q2117766":{"pageid":2128509,"ns":120,"title":"Item:Q2117766","lastrevid":55968817,"modified":"2026-02-21T15:02:17Z","type":"item","id":"Q2117766","labels":{"en":{"language":"en","value":"Fine-grained complexity theory: conditional lower bounds for computational geometry"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7495156"}},"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":"Q2117766$45F8D3A7-0B89-48D7-A102-E39F1A4E7A66","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"4f6f03d8754922e6c3b25d9a6fbe4d233e753ee1","datavalue":{"value":{"text":"Fine-grained complexity theory: conditional lower bounds for computational geometry","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2117766$A8D5A608-0DBD-40B3-A1CA-1D17A7021B05","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"d1071968750c99a9c63fe992c5051befcc7d2dfe","datavalue":{"value":"10.1007/978-3-030-80049-9_6","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2117766$5986D862-452A-43B9-BA2C-8EE4CA2EB165","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"55509bc7648eb9a23c34bdf1c4bb7b9957b48fa8","datavalue":{"value":{"entity-type":"item","numeric-id":295633,"id":"Q295633"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2117766$D8B502EB-AAA2-4E50-A62E-15103B92B0AB","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"39b1515277af1c7c28c7fc6f6f97d2379899717d","datavalue":{"value":{"time":"+2022-03-22T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2117766$DF7662C5-2106-47A3-A9DD-B7017C7E0DEB","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"f5c9027f4bc04c98aea79c68d640f9246b9ca520","datavalue":{"value":"https://arxiv.org/abs/2110.10283","type":"string"},"datatype":"url"},"type":"statement","id":"Q2117766$5ADEC0E7-9D94-4A9E-BC19-84513F9BA0C3","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"f969879f531643f058f8dd4c87a7dd4eb7b8c4c8","datavalue":{"value":"68Qxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2117766$11A8903C-CC53-476B-872F-CED0883D8735","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"e839c67826474a0bfd82bb091618cdd129c47bbb","datavalue":{"value":"7495156","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2117766$BE3AC2BA-8D65-4341-BD6A-AEF89F8382B2","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"aa6662364db17862eb88962f414bb00491088635","datavalue":{"value":"fine-grained complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q2117766$38F82E1F-5F84-40CD-8278-F126F3F67BF6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"551d108313cfab3a77b395a647aede7021169ebd","datavalue":{"value":"computational geometry","type":"string"},"datatype":"string"},"type":"statement","id":"Q2117766$A8105AFE-8165-4289-ABE3-DEFCD99BED59","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":"Q2117766$FE52AC21-08AA-4A2F-82CB-8C6FC8D3198A","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"9cff253915974b0ee4360d78043adb92ee21ef8f","datavalue":{"value":"W3181333534","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2117766$74CFC593-4223-4DAB-8522-2CCC9F811802","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"3a482077daebe4e916258dd7a1fee04f68af9188","datavalue":{"value":{"entity-type":"item","numeric-id":5002674,"id":"Q5002674"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2117766$2649C7B7-CC08-4661-8AF0-ADAD3C14191C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f170ea76fa033beee3cf828d257c06a919a41e62","datavalue":{"value":{"entity-type":"item","numeric-id":5363029,"id":"Q5363029"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2117766$B91CA907-9EFB-409C-B821-0995A3A6CB37","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e94be88ba66e8de3ee43ec36495806a1f5f49609","datavalue":{"value":{"entity-type":"item","numeric-id":4698353,"id":"Q4698353"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2117766$A1A56D11-6F31-4731-B5BF-B21C3E96C7D3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"70fae0bf5536453895a2abce2956153e48cab6ec","datavalue":{"value":{"entity-type":"item","numeric-id":4598221,"id":"Q4598221"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2117766$12BA6B01-F070-4DF6-BD4C-CB5955E32FFA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dbab90a726b62e65bbe674679a1a8e43de33fa79","datavalue":{"value":{"entity-type":"item","numeric-id":5090450,"id":"Q5090450"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2117766$626A4282-2819-4719-9729-2FC22339DC08","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f83d67c6d41c786d1c73fbd91aebf55af78cb439","datavalue":{"value":{"entity-type":"item","numeric-id":5854562,"id":"Q5854562"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2117766$42E32688-5ADF-4493-9B42-CD3A1B6C8373","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e3f7a880245a699cb15fe747a3f335e9b9639a39","datavalue":{"value":{"entity-type":"item","numeric-id":5370572,"id":"Q5370572"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2117766$94824F89-B561-40E8-8661-83A049447E4D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8256a097036d64d4aede6aa73341a48370ac9719","datavalue":{"value":{"entity-type":"item","numeric-id":4607967,"id":"Q4607967"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2117766$863147A6-4437-4CFE-B098-3F2DB5AE2FFA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"484bc9d18cb6e612753dd6d82d68ad97d899fc50","datavalue":{"value":{"entity-type":"item","numeric-id":5236372,"id":"Q5236372"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2117766$97F5F4EE-DD4B-437F-876D-184F53D4F3A3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5cf2f720939b370af6428f1b233109e3ec97f03e","datavalue":{"value":{"entity-type":"item","numeric-id":2970465,"id":"Q2970465"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2117766$63B734C7-605C-43B5-B501-3F0462285CCE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"146a6e06e2124abf4d178b0948c6995cd0ddab11","datavalue":{"value":{"entity-type":"item","numeric-id":5236371,"id":"Q5236371"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2117766$EB224236-7C03-4DD0-B35C-95708A6C0D28","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2c8475b48f2a6e2a004d669e8ede7cb64694aa0e","datavalue":{"value":{"entity-type":"item","numeric-id":2800573,"id":"Q2800573"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2117766$37B46D24-81DA-4CD0-993D-A3C6C45DEDE6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"533f2560e9766b4da6f813b5bb913383dd8258c0","datavalue":{"value":{"entity-type":"item","numeric-id":1653046,"id":"Q1653046"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2117766$D6224496-7ACC-4AFB-8BE5-A50C4B58E60E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b0c204967f37807e9438c7b2c526e1d08c4e47ae","datavalue":{"value":{"entity-type":"item","numeric-id":5140838,"id":"Q5140838"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2117766$70959831-7F48-4883-84F9-E452909BAA2B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"13476d0caaf19ce40d7440b8c291535567e07106","datavalue":{"value":{"entity-type":"item","numeric-id":443909,"id":"Q443909"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2117766$8CDAEEAC-85E9-4A27-AF93-E436855B274E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4f4ba771dac290a164052bbd8205a42e589a3f10","datavalue":{"value":{"entity-type":"item","numeric-id":1903639,"id":"Q1903639"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2117766$47FB6D3C-0799-4988-B74D-AE819A2F26A3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"112fa1e16c28072d1b690d88a68f10e9a878f19f","datavalue":{"value":{"entity-type":"item","numeric-id":5943094,"id":"Q5943094"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2117766$C34D9CCB-3781-41E2-B4E9-1A67724B62BD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"18b22968b9cae8379641f0ea0c3281f41b635c74","datavalue":{"value":{"entity-type":"item","numeric-id":1235007,"id":"Q1235007"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2117766$D33AED90-B5C7-43C4-B022-728B1AC16F7F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"88e83c314eaeaad1bff67386db58d62c640c2cfa","datavalue":{"value":{"entity-type":"item","numeric-id":5230379,"id":"Q5230379"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2117766$C0B5A9D7-F422-4304-AFE8-D48A8B5A65B4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"55e66e83ccc429cad487629cebd6cd10d96a9aa8","datavalue":{"value":{"entity-type":"item","numeric-id":5122163,"id":"Q5122163"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2117766$42F2FD0E-D84B-4F8C-9AD6-CA286CF0F868","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bf6a72a62eb7ac00a65cb3378a54949f41ee0676","datavalue":{"value":{"entity-type":"item","numeric-id":2581276,"id":"Q2581276"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2117766$5F256B0F-7A7B-4D72-A77C-C5C16EBBBB67","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fac44c214138af4156ee3a4328c5157302a39640","datavalue":{"value":{"entity-type":"item","numeric-id":4607966,"id":"Q4607966"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2117766$D12D05D5-0B35-41DF-8368-8CF4F8FE9F6D","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"be1fe9693cf2c22dc7361e8b3187e780e5035564","datavalue":{"value":{"entity-type":"item","numeric-id":5122163,"id":"Q5122163"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"92993ab61f32dca6bdc6515970de85d41f1f52c6","datavalue":{"value":{"amount":"+0.7760353088378906","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":"Q2117766$F07764DB-11D2-4499-89AD-4C573EB7CF76","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e4b248c0f8663f325a1616c530bb0d682174ea59","datavalue":{"value":{"entity-type":"item","numeric-id":5090450,"id":"Q5090450"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"259596475dbb21f3d4b1e9db93fe9feef4564a80","datavalue":{"value":{"amount":"+0.7385048866271973","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":"Q2117766$ADA183D9-A2E5-4230-B4A7-9C7C92FA800C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b8400a64cab3c7c323ef6b51bff99db05d64394e","datavalue":{"value":{"entity-type":"item","numeric-id":4638059,"id":"Q4638059"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"63a42fc7aabc0286a322b8a61fd55cc5a5acbf36","datavalue":{"value":{"amount":"+0.6907667517662048","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":"Q2117766$454F0DEE-879E-47CD-8DE9-0D5F32F480E6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"68d77a7fae2b7b8a68a65a63a4f2b24286f72037","datavalue":{"value":{"entity-type":"item","numeric-id":2327518,"id":"Q2327518"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ef25ed203f047bdba7996d8ab9dd5e4436800343","datavalue":{"value":{"amount":"+0.6741512417793274","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":"Q2117766$FCAEE671-DC5C-4182-8C5C-4F72DD1739F3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"866712338005314a1e00e3e316801d3da5ce2275","datavalue":{"value":{"entity-type":"item","numeric-id":4571928,"id":"Q4571928"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f9bb62f4777f780ac7c453573c6462cc605e502e","datavalue":{"value":{"amount":"+0.6685335636138916","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":"Q2117766$1D363709-2970-4664-9A30-B2A8DEBD2A5E","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2117766","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2117766"}}}}}