{"entities":{"Q5090450":{"pageid":7120026,"ns":120,"title":"Item:Q5090450","lastrevid":55413748,"modified":"2026-02-17T15:51:06Z","type":"item","id":"Q5090450","labels":{"en":{"language":"en","value":"Fine-Grained Complexity Theory (Tutorial)"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7559113"}},"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":"Q5090450$6F20A19D-B323-488A-81D6-3A70260DFC8E","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":"Q5090450$9CEEB31D-1EAB-421E-98D6-781EBE65F983","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"6793430fc5b4ace9180691774574e339423361ba","datavalue":{"value":{"time":"+2022-07-18T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5090450$F3A2D4CF-A2AE-4022-8763-EF28251E788B","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"f969879f531643f058f8dd4c87a7dd4eb7b8c4c8","datavalue":{"value":"68Qxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5090450$516023B5-19A8-4037-9B63-4677963D8643","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"5c7eb28e108db24ea25ababc4e8f14fd4ec71315","datavalue":{"value":"7559113","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5090450$5548EBF1-9CB1-4A76-B381-536B64F39ED4","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e21476825eda01df2da9fe2e67220a85143735fc","datavalue":{"value":"hardness in P","type":"string"},"datatype":"string"},"type":"statement","id":"Q5090450$B9976006-8AAA-43AE-B287-EEFF6EE7126D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"274a4d2ab4caf0847837affec2296a681ef7e4c2","datavalue":{"value":"conditional lower bound","type":"string"},"datatype":"string"},"type":"statement","id":"Q5090450$86860B1A-E9C4-4B16-845E-4BBD90D30B53","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8400fc03a8c9c4b8dc1030c24ffd9cbcb3eacbf9","datavalue":{"value":"fine-grained reduction","type":"string"},"datatype":"string"},"type":"statement","id":"Q5090450$AF5476D9-E6E2-411A-B424-E69272150026","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":"Q5090450$74DB7468-5AFA-4971-BEE7-15C52B9E5FCF","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"d1cf3d09e3bdcb466b4ce0cc5e23728695987256","datavalue":{"value":{"entity-type":"item","numeric-id":4562283,"id":"Q4562283"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5090450$742C78F3-9829-4F56-8A11-D78DC7065C18","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3dd4c3d288dc7fc27ab5d1af725eaf2c6228f6cc","datavalue":{"value":{"entity-type":"item","numeric-id":5230294,"id":"Q5230294"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5090450$16A09444-E657-4F9E-8EA1-54A2EF7BA747","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e1b9555a8c976c5375a02618832a7bef172092af","datavalue":{"value":{"entity-type":"item","numeric-id":5236184,"id":"Q5236184"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5090450$FD58902A-CE0B-4CFC-889F-56856BB7F1EC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d49e6ab2d8acfa914ff18591de59648648d94f3d","datavalue":{"value":{"entity-type":"item","numeric-id":5361845,"id":"Q5361845"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5090450$44DF23A7-0484-4C56-B862-78F488EEDAE7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2142213e40d6d4971298b56a06343a1a4e277001","datavalue":{"value":{"entity-type":"item","numeric-id":2941487,"id":"Q2941487"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5090450$07798740-20AF-4CB9-9512-C110B5E852C9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"68dabb55a852c9f74e613d989ab559e9534ca7aa","datavalue":{"value":{"entity-type":"item","numeric-id":5230293,"id":"Q5230293"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5090450$C4AA8DDC-7D0C-4A07-8194-4D4F649669B5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9721b93ab3eca6fde8016cc18ea2277bd136aee1","datavalue":{"value":{"entity-type":"item","numeric-id":5230292,"id":"Q5230292"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5090450$9DAE263C-AB93-49D2-8568-61992228EEAC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b52fa7fd27124acec7f37226ed3641e8ce081efe","datavalue":{"value":{"entity-type":"item","numeric-id":2941488,"id":"Q2941488"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5090450$121EE278-8D3B-4182-88DF-62181CC512F6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a2fd20c8f1729c4c2822282fb6333e8b6c9c17d1","datavalue":{"value":{"entity-type":"item","numeric-id":5230295,"id":"Q5230295"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5090450$39A52F95-FDDD-4313-ADAA-78E91472CC12","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6a860092cae4ad4c5ee631c0a98f0a7ee7f9c9d0","datavalue":{"value":{"entity-type":"item","numeric-id":3241581,"id":"Q3241581"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5090450$1DBAEE71-BC70-4E69-8493-1AF07F57E204","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"14dcc8297489487a55a4a918210cebb056833aa9","datavalue":{"value":{"entity-type":"item","numeric-id":4575810,"id":"Q4575810"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5090450$05B7D0FB-A692-42EE-B403-B2D54527EBEC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d9b59af0eed71d88330b950bd3c03093382f2bc5","datavalue":{"value":{"entity-type":"item","numeric-id":3459889,"id":"Q3459889"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5090450$3DD6EF1F-6B3B-44AD-9543-38D26445A937","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":"Q5090450$F6EB910A-64F1-4989-BC41-9D11D1D01AA9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"08cc9cdd9999a46859ae4f667ab34baac016718b","datavalue":{"value":{"entity-type":"item","numeric-id":5502162,"id":"Q5502162"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5090450$10036284-A29F-4092-B4F3-04B18F106DF8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a2b1c55faaa568b6567b6f37b4d02ad2fe57b3e8","datavalue":{"value":{"entity-type":"item","numeric-id":5111352,"id":"Q5111352"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5090450$16D32148-F6EA-4B27-BABE-C19E6B720936","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9c1db17f38c93dda0399ab62d057d09d15e3f90c","datavalue":{"value":{"entity-type":"item","numeric-id":5230296,"id":"Q5230296"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5090450$04653B72-9A12-4E41-A72C-B5060A94F24A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3c752bf0be99673bf5c80b5b9828786b9c30dfa4","datavalue":{"value":{"entity-type":"item","numeric-id":4993299,"id":"Q4993299"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5090450$545A9002-47DA-4CE0-B1EE-3CD7D1B639B4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"befbfe541247817710e22716675e0c030f7b1dfc","datavalue":{"value":{"entity-type":"item","numeric-id":4503944,"id":"Q4503944"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5090450$5B226F65-62F3-4189-96C5-CF6EF8465BA3","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":"Q5090450$C322E7B6-F3D4-4CBF-B919-24C0FC41DB55","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a48cca50f2fcd5fceda8e9f56667916b5a80de90","datavalue":{"value":{"entity-type":"item","numeric-id":2941485,"id":"Q2941485"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5090450$A4A7228C-79DD-4C47-B9BD-041F1BDF9CF2","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":"Q5090450$0E5C5C4A-638E-43C9-B1AA-4363C87F315C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6349353f0c6c7e7e7d882c3b52d9759ac5e65787","datavalue":{"value":{"entity-type":"item","numeric-id":5111351,"id":"Q5111351"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5090450$49476862-BB61-4187-9991-5BC3ABF815AA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dd6f205a11f3d8ebe2e6f8fd38842f98916ec8b9","datavalue":{"value":{"entity-type":"item","numeric-id":4904144,"id":"Q4904144"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5090450$E6ADEF43-3375-4F72-A530-D80CFC766CE0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4675fdb0e0708f4f0cc371668bf4c2847e859377","datavalue":{"value":{"entity-type":"item","numeric-id":5495822,"id":"Q5495822"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5090450$4D866C32-5378-4B5A-9385-791EE30A0CBD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0a03efa3e8a787ca556e8f11efd48be51043692c","datavalue":{"value":{"entity-type":"item","numeric-id":5549415,"id":"Q5549415"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5090450$D933D277-DC76-4B25-9BA9-A6D45282CD44","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a205af6decd0ce6e8156191a3f954fe4c0288c3e","datavalue":{"value":{"entity-type":"item","numeric-id":5363756,"id":"Q5363756"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5090450$E1810BAF-A639-42BD-9EB0-789BDFB1305E","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":"Q5090450$06A18E1D-85AC-4287-AC53-6AE4E6F0FC77","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a6315d9cda93162c2aba33a1d3e5ec00f12fd74a","datavalue":{"value":{"entity-type":"item","numeric-id":5729523,"id":"Q5729523"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5090450$4E114A91-7A3E-4E1A-95E9-AA142E2D319C","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":"Q5090450$1B0C6B54-8E26-452E-95C4-CDBF18D8C5EA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"048284100b7ad5f1cb03d0414fde41f98ff049f0","datavalue":{"value":{"entity-type":"item","numeric-id":5259602,"id":"Q5259602"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5090450$08466EA8-5F81-4AB1-A64E-276EBB954D92","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"386e81cb6c449b5611d4b4a383350cc5ecc9aea1","datavalue":{"value":"https://drops.dagstuhl.de/opus/volltexte/2019/10243/pdf/LIPIcs-STACS-2019-4.pdf","type":"string"},"datatype":"url"},"type":"statement","id":"Q5090450$466FC198-B655-4FD7-96EE-0034E8C128EC","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"1f7aa3e50e700995caf7fb7f5aa16c7a47daf7ee","datavalue":{"value":"W2928577142","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5090450$BA0041E4-31AC-4F7C-A847-E48FA2C0830F","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"f1920e1945fa92988bf03e63fee724d9c82c066e","datavalue":{"value":{"text":"Fine-Grained Complexity Theory (Tutorial)","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5090450$418B2279-1BAA-4B26-BD81-0AE8BDB847B3","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"6c3fe1cc888287d612a190d2feb5ee51cf73265e","datavalue":{"value":"10.4230/LIPICS.STACS.2019.4","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5090450$C2B20C4E-8446-41BD-BAF4-BBA58C604F09","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":"fdcc8990ebaf1cdb2b8123c3b81d71172c2576c4","datavalue":{"value":{"amount":"+0.7891899347305298","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":"Q5090450$8B142150-F458-43C1-AA80-25748BE61C14","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7ef63464047a7dea495adffeb5927020cff2ea53","datavalue":{"value":{"entity-type":"item","numeric-id":5363756,"id":"Q5363756"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f4b3b07ca3d942852b6e789b67e5bbf38db1176f","datavalue":{"value":{"amount":"+0.7684718370437622","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":"Q5090450$E845BC9F-D697-4287-A24F-2E42F094C002","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"714e8193f819f5ae370497705bb147425f2063bc","datavalue":{"value":{"entity-type":"item","numeric-id":2117766,"id":"Q2117766"},"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":"Q5090450$08A78444-78BD-42D7-8820-FB13C5F3B301","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":"e4490c73b3d2f7a6cc5616777e31aedc907e9471","datavalue":{"value":{"amount":"+0.7133026719093323","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":"Q5090450$2D814BB1-B689-4505-8845-585897992638","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"557719f230b59a78c60c4920c349e06ec41faadd","datavalue":{"value":{"entity-type":"item","numeric-id":1670749,"id":"Q1670749"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c16a08a03db97af7a755be07baa73d3966f39302","datavalue":{"value":{"amount":"+0.6836583018302917","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":"Q5090450$094420DC-E7D0-4D60-8D3C-E8F5363A8263","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5090450","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5090450"}}}}}