{"entities":{"Q2800573":{"pageid":2811311,"ns":120,"title":"Item:Q2800573","lastrevid":52507718,"modified":"2026-01-22T20:19:21Z","type":"item","id":"Q2800573","labels":{"en":{"language":"en","value":"Nondeterministic extensions of the strong exponential time hypothesis and consequences for non-reducibility"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6569704"}},"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":"Q2800573$AEE27079-A95C-40D5-B1A2-64A01190541C","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"6e76118ae0629c9b5c00daaeb91ab8fdee8a6f01","datavalue":{"value":"1334.68079","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2800573$CBF26F28-15BE-4CFE-A254-58B3B70EC20E","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"9f5458928ece4873723017be89fe5ab97ccded78","datavalue":{"value":"10.1145/2840728.2840746","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2800573$C82CA0E4-034A-40C1-9064-7B93C0A5CC11","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"93912b13a941309c16cdc1e4b24f6c56ea2c5556","datavalue":{"value":{"entity-type":"item","numeric-id":2029111,"id":"Q2029111"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2800573$0B772232-ED9E-40C0-BAFB-486C99F30F66","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"afbdf0b4b75e6a0dfd1ecc76c9480c04f5fced5d","datavalue":{"value":{"entity-type":"item","numeric-id":202088,"id":"Q202088"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2800573$B63BD32B-5ED2-452F-A526-7A05BA2F2625","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"2e018a4b69e5a9e63bb6543414f386384bae419b","datavalue":{"value":{"entity-type":"item","numeric-id":2354590,"id":"Q2354590"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2800573$471D4ECF-81A8-4457-91A0-F63F71EC15B2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d72b6c9fa09679ee04e7df5acd3659b335857c59","datavalue":{"value":{"entity-type":"item","numeric-id":192223,"id":"Q192223"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2800573$B900B2BD-4831-40AC-9436-4AB1F1CEAB37","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"dddd5a89749d8fd889e60ebf9886e48c02aa7cf7","datavalue":{"value":{"entity-type":"item","numeric-id":688639,"id":"Q688639"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2800573$BFF4DF61-6E58-4EAF-A63B-36D8C4CF7F33","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"08c8c7c861970b1da006e6fd13294c05b191aa34","datavalue":{"value":{"entity-type":"item","numeric-id":6771209,"id":"Q6771209"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2800573$F7AECB6E-1717-4A74-B233-A34DF01EFCEF","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"a31c7d87f2bc8759a21ace2af23e8db986813af9","datavalue":{"value":{"entity-type":"item","numeric-id":2800546,"id":"Q2800546"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2800573$DEE4C4CC-1555-4DFD-925B-E9237D260041","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"57da539027be438345077c3891084db52f2ea1ba","datavalue":{"value":{"time":"+2016-04-15T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2800573$9C0B22A8-5B3E-47CC-A7CA-7B7FA27A724C","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b4346faa01bb5fb0576370374d6456afd58d5666","datavalue":{"value":"68Q15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2800573$09E4A689-1C26-43CE-BF91-18333C08DC0C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2800573$40AE060F-D8C9-4755-B78B-938F05927A9C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2800573$E56BBD0A-512C-4629-B1C6-4A0465C3A1C3","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"f5b1fce4fb249e423568b48b20d565459d8e8c64","datavalue":{"value":"6569704","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2800573$C69F0B14-3ACC-4412-86E4-07788FE14772","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"22f76994628af6d10c382ac36e48be6b7d4eac99","datavalue":{"value":"3-sum","type":"string"},"datatype":"string"},"type":"statement","id":"Q2800573$DDC82D39-EDC4-4E56-AE67-91E108D749B4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1cb21a764d6df6f27f80a1b54b8d18482927f74f","datavalue":{"value":"all-pairs shortest path","type":"string"},"datatype":"string"},"type":"statement","id":"Q2800573$AEE05DB3-38C1-4546-87DD-1B19D05FD526","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2ba0cc3f7aaac8445724ef309c9eecb57f5a563d","datavalue":{"value":"computational complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q2800573$059A5C7E-3F72-4910-8C05-ACD18A63D668","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5a00923d0874cc52aeafb1476290f3a4a293a2db","datavalue":{"value":"conditional lower bounds","type":"string"},"datatype":"string"},"type":"statement","id":"Q2800573$4A424A26-EE39-4CE3-B4AB-754EB19F3DB7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"aa6662364db17862eb88962f414bb00491088635","datavalue":{"value":"fine-grained complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q2800573$7EFC397A-D2E7-4E78-AA9B-BF2AEDB04AAE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f532e2b08234dd6967fc70eafbf0c8f20a836d3e","datavalue":{"value":"nondeterminism","type":"string"},"datatype":"string"},"type":"statement","id":"Q2800573$73F8F52B-2782-4CC2-A1B9-B2BFA2D430E7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"78ac3261b77ce4fd3d632b98526dba4bf52e02f4","datavalue":{"value":"SETH","type":"string"},"datatype":"string"},"type":"statement","id":"Q2800573$96E9B715-90EB-44C7-B711-8B6E231304D9","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":"Q2800573$36D5660A-18DF-43C9-B60A-34D4204B677B","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"b6c1bb34baf2fd6b55ebf324ae694b0ed008751a","datavalue":{"value":"https://doi.org/10.1145/2840728.2840746","type":"string"},"datatype":"url"},"type":"statement","id":"Q2800573$E2D2E003-61F9-4F6E-B932-C5E8DC025F05","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"bf9ef8aebcfd7b52e223aa0ed29e6740528ed77b","datavalue":{"value":"W2294619171","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2800573$9B766255-488D-4E3E-8215-DC64845DE86C","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"ae7da69dd92dd5da1c67ef76189a574218444865","datavalue":{"value":{"text":"Nondeterministic extensions of the strong exponential time hypothesis and consequences for non-reducibility","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2800573$7854B4A4-CCDB-4FF0-A087-F6A8F98C6436","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c1c2a4a52a974f465051dfaad6d36ce2d5859a91","datavalue":{"value":{"entity-type":"item","numeric-id":4962605,"id":"Q4962605"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cda6e9fad5c36d498a826815b2ec2361ef7fa0aa","datavalue":{"value":{"amount":"+0.79352205991745","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":"Q2800573$31A00292-BD08-4803-95B1-551868917490","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":"c4e018540d76a08dab2a8d89abbd7aff32020b7d","datavalue":{"value":{"amount":"+0.7728524208068848","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":"Q2800573$B6F54F5A-B473-4499-B9DC-7853FB36A2B5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ebb5b61a89e0306a0c1800fcb532a1681eefb282","datavalue":{"value":{"entity-type":"item","numeric-id":5230294,"id":"Q5230294"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3b28a898c6092f22d028756c82b9cb44812d7ef5","datavalue":{"value":{"amount":"+0.7600497007369995","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":"Q2800573$3365D8BE-296F-4712-A35B-112065C5B895","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bb30208f77df467623f4ae5e8da6fd11a46bf8c0","datavalue":{"value":{"entity-type":"item","numeric-id":1604206,"id":"Q1604206"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9f5adb4899fbdf2de37fa39cd69ce7a76667efe7","datavalue":{"value":{"amount":"+0.748802900314331","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":"Q2800573$FF66BE98-9D35-4C1B-BF7E-55F4B8EE7D3D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3d6a9840034335c4de344169f12e12a5c7c6d978","datavalue":{"value":{"entity-type":"item","numeric-id":5741801,"id":"Q5741801"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9f5adb4899fbdf2de37fa39cd69ce7a76667efe7","datavalue":{"value":{"amount":"+0.748802900314331","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":"Q2800573$59F3A67B-D2F2-4AA3-8446-61A52982D07B","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2800573","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2800573"}}}}}