{"entities":{"Q5363756":{"pageid":7393330,"ns":120,"title":"Item:Q5363756","lastrevid":41174191,"modified":"2025-04-18T16:57:56Z","type":"item","id":"Q5363756","labels":{"en":{"language":"en","value":"Hardness of Easy Problems: Basing Hardness on Popular Conjectures such as the Strong Exponential Time Hypothesis (Invited Talk)"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6784955"}},"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":"Q5363756$FBE46A29-1E6B-4762-AF25-7D9952C27CB9","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"67f0cca6190067355f3f4c9bdf1c1e842b72f83b","datavalue":{"value":"1378.68054","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5363756$55B30D8F-FD12-4DD9-AE2B-C9D2574B75B2","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"38c6a695cf3837fb6c40a9b0aaa4c3b6a2324244","datavalue":{"value":{"time":"+2017-09-29T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5363756$75A53A95-52C6-4BDF-82AD-C985F2C39370","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5363756$C27B487C-3434-459E-B4CD-21D4E6018686","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"b0a27ff2b99b22c1b39c8390c2832e38f0e1c349","datavalue":{"value":"6784955","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5363756$D59FFF2F-90B7-4006-A562-AC17DDBEC11F","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6a78b648d77b9a51552964b940d3755d3dfabb55","datavalue":{"value":"reductions","type":"string"},"datatype":"string"},"type":"statement","id":"Q5363756$FCCED2EC-35A3-458A-AA2E-223D3EDBD82D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"252f9f9ed9fe8ca406cc19fba38a46c0414791ee","datavalue":{"value":"satisfiability","type":"string"},"datatype":"string"},"type":"statement","id":"Q5363756$C584F1C8-30A4-4932-8AD9-5A559E1826C9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a6875ec2def16b48a9065ad482b76c42c8d93cde","datavalue":{"value":"strong exponential time hypothesis","type":"string"},"datatype":"string"},"type":"statement","id":"Q5363756$E2E5C558-BAC2-4BE1-9DD2-B243FB57ED23","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"69d0c99f1e5283b31715a9c7d799852fe62c506e","datavalue":{"value":"shortest paths","type":"string"},"datatype":"string"},"type":"statement","id":"Q5363756$D9251387-A6B3-4C23-93CF-1E1673A21739","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b9ac296e5c659162f77b84948b588ef3272209b8","datavalue":{"value":"3SUM","type":"string"},"datatype":"string"},"type":"statement","id":"Q5363756$1B8915D6-E04D-4637-AC90-C484044D008D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b7caa6ef9b8cc7468d920ed6bdc69283bf15f101","datavalue":{"value":"equivalences","type":"string"},"datatype":"string"},"type":"statement","id":"Q5363756$F5C41DD0-FB32-409F-AF1D-46F2950517D3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"aa6662364db17862eb88962f414bb00491088635","datavalue":{"value":"fine-grained complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q5363756$99EE1757-9BBD-4F82-853A-380F7FAE8A4D","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"5fcbc0bdc408571607f1e2241e62aaed8bf9b44f","datavalue":{"value":{"entity-type":"item","numeric-id":2304934,"id":"Q2304934"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5363756$7CAA1727-B5F0-4F8D-A069-2499028F9E54","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":"Q5363756$06E583EA-085E-46D1-88B0-468927AA5BDB","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"3a9f31f56bfb86830231705a52c69b2bbd1bbde3","datavalue":{"value":"https://doi.org/10.4230/LIPIcs.IPEC.2015.17","type":"string"},"datatype":"url"},"type":"statement","id":"Q5363756$081C6770-57C5-4D36-B67E-6A09414972F2","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"31501d4c2ae4cffd5746c6f415758d662d0ee195","datavalue":{"value":"W2256089709","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5363756$B093F40C-F2A5-43E9-A648-7A5A62E339F5","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"370b9b929a4c861518d8bce24af857420e0660de","datavalue":{"value":{"text":"Hardness of Easy Problems: Basing Hardness on Popular Conjectures such as the Strong Exponential Time Hypothesis (Invited Talk)","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5363756$C4686038-97D0-442C-8556-B5F52CFC566D","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"e5a2e1330124b32b157c66142fc05795bdde3aa5","datavalue":{"value":"10.4230/LIPICS.IPEC.2015.17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5363756$96E5F828-35A9-4375-8879-42A4622F3C9D","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0369254bcced164456c36d402f9c38bfe66faeb0","datavalue":{"value":{"entity-type":"item","numeric-id":4527194,"id":"Q4527194"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ef208199c9a38170b3202b55a0cc36034b22f815","datavalue":{"value":{"amount":"+0.8318047","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5363756$DBA0EF6C-2CB4-49E1-B657-1DE64217E529","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"40f71d5aa10ae407330fc42ad7ad9002c0358e76","datavalue":{"value":{"entity-type":"item","numeric-id":2954979,"id":"Q2954979"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"265d8fee8e26dd23d458d9f0e3f79321e3ed9d72","datavalue":{"value":{"amount":"+0.8309318","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5363756$EFE203D0-F84D-4B87-8992-83195F6A3276","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0f8ed09bbc548a2a7890e571bd23515c51cdfe24","datavalue":{"value":{"entity-type":"item","numeric-id":3109949,"id":"Q3109949"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"115fcf56b25a564d5b96ed3b2eec56544adba6ee","datavalue":{"value":{"amount":"+0.8306094","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5363756$7198FF6C-119C-4F55-8502-D3ACF97340A4","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":"db3664f10e45bc621a75780acdbc70e5cc9aadcb","datavalue":{"value":{"amount":"+0.8305328","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5363756$C90DF4C7-92A9-4305-8CDA-5737C4E425A6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d76690291e93d19d4faadc3c92797917b1d2edc1","datavalue":{"value":{"entity-type":"item","numeric-id":1112017,"id":"Q1112017"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e868312945b904f61c15b0f20c85956cdf8e28e9","datavalue":{"value":{"amount":"+0.82322866","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5363756$C9484239-EBF2-4B13-8B46-FD029F7714C3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"61ad7f572348d3e179cc8816494ee04ae6fa0d08","datavalue":{"value":{"entity-type":"item","numeric-id":1872732,"id":"Q1872732"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"eba852df77a298eadd2dfcd45420e5292fc1349b","datavalue":{"value":{"amount":"+0.82319164","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5363756$9A522649-E02D-4405-86F6-B1D8A9F09A7B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6e07a8e042810e384042adaaf58e2c9b9c8c4adc","datavalue":{"value":{"entity-type":"item","numeric-id":6087002,"id":"Q6087002"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ffc32115501ef585845a067c14bf761d8ec50ab9","datavalue":{"value":{"amount":"+0.82174337","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5363756$98C1B4FF-702A-4BE1-A032-0F62AE3E1FF8","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5363756","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5363756"}}}}}