{"entities":{"Q5361845":{"pageid":7391419,"ns":120,"title":"Item:Q5361845","lastrevid":58546881,"modified":"2026-04-05T16:56:51Z","type":"item","id":"Q5361845","labels":{"en":{"language":"en","value":"Simulating branching programs with edit distance and friends: or: a polylog shaved is a lower bound made"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6784086"}},"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":"Q5361845$8677F31D-A929-42A2-A46D-169A1FF1FB02","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"f2a373896b7871f36732aaeeaa779006179ef187","datavalue":{"value":{"text":"Simulating branching programs with edit distance and friends: or: a polylog shaved is a lower bound made","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5361845$F308D196-B9FB-4BF4-B312-2D7C9FEA5D28","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"6c042c6f2bfcf94b45799d38627da9caf52f2168","datavalue":{"value":"1373.68233","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5361845$E711AA55-9ABF-4F1F-8D61-62CC79B0E171","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"ddfe731af4d2efb17eb3b7d6779c271b5e5d4827","datavalue":{"value":"10.1145/2897518.2897653","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5361845$96C4B61C-548B-42FF-B68E-5416E7DEE5CD","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"5231303b814a921b52d77be1801f7b96f6832578","datavalue":{"value":{"entity-type":"item","numeric-id":1660915,"id":"Q1660915"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5361845$7D986A5A-EF33-46B7-8F44-CF75DB00B201","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"3af8eeae38864a18d9524ebd3b8523aa6691c068","datavalue":{"value":{"entity-type":"item","numeric-id":708337,"id":"Q708337"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5361845$7BDF8AFF-A676-49A6-A280-40BC9E849768","rank":"normal"},{"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":"Q5361845$5CF3427D-C291-4B3C-B50B-CE8C2FAB8607","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"78a3ebf267830b34bb8ced5ebe00bd1ba645205f","datavalue":{"value":{"entity-type":"item","numeric-id":937200,"id":"Q937200"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5361845$7C03BE50-A83C-430A-839B-EED5F5D38DE8","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"38c7209c99d8d20a2d820b43521862d39695f5b8","datavalue":{"value":{"entity-type":"item","numeric-id":5361813,"id":"Q5361813"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5361845$7C74CA80-4F4C-4A52-8F94-5188E5EACA54","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":"Q5361845$B97459F4-E9AF-4634-83B2-76370B50F23A","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"185242231f1238c2a3081ab740979c80deb79b23","datavalue":{"value":"https://arxiv.org/abs/1511.06022","type":"string"},"datatype":"url"},"type":"statement","id":"Q5361845$866BABD4-199C-44E5-89AE-A2D320E3D16E","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5361845$2C95F5DF-FC43-45D8-A75F-00950B485320","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5361845$127B4C28-15CB-4CFB-A577-65738490F338","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"617cb8947c8346bf6453b4e07876831111981064","datavalue":{"value":"6784086","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5361845$84409C8D-B74E-434F-AAAF-4C06A2E68A38","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"91c92c699214b9d1be7a56f31bd929aa164bb428","datavalue":{"value":"edit distance","type":"string"},"datatype":"string"},"type":"statement","id":"Q5361845$92D28A0E-A475-488D-9BCF-F74E1ABF03E9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"78ac3261b77ce4fd3d632b98526dba4bf52e02f4","datavalue":{"value":"SETH","type":"string"},"datatype":"string"},"type":"statement","id":"Q5361845$646ECA45-ACFB-4CE6-8872-45AE351DEA6C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9f0cb341ca7876bc8468eee4ea8e9008984980e7","datavalue":{"value":"circuit complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q5361845$FF2BA81E-D6EE-4E44-A54D-935732FDB80C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3f0a0bf79411772273f5086c3d5a2f297706f321","datavalue":{"value":"longest common subsequence","type":"string"},"datatype":"string"},"type":"statement","id":"Q5361845$896A8B78-637E-4D68-9891-4D9D2ACB218D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0e0192fb524376f45dfdd3eb1a809bf3cd5a9489","datavalue":{"value":"lower bounds","type":"string"},"datatype":"string"},"type":"statement","id":"Q5361845$74BBC4C4-E65A-4749-B283-08AC68E27910","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":"Q5361845$5195B759-E7B4-42E8-9CA9-4D08E60B2772","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"732d4f7ae1c84bcbd23d0186c77e21a99dbfc039","datavalue":{"value":"W2178011018","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5361845$AD88E7AA-2982-498D-A282-6562AD46F998","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"176bbe79208eeb14dfce3938ac0ccc72d0b0a189","datavalue":{"value":{"entity-type":"item","numeric-id":2941488,"id":"Q2941488"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e85c0029efda3c2e867b82adc328913d66bc3126","datavalue":{"value":{"amount":"+0.8470316529273987","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":"Q5361845$B4EED6CE-88B3-4E8F-8706-1DCFA4BB3B26","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":"6e17a572108f7ab78814569d3a530d67e474e091","datavalue":{"value":{"amount":"+0.8083703517913818","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":"Q5361845$7502FCE6-6472-465A-AFE1-C29D0371F588","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fb4a5c1adf0f774ea69b8b098655cef7d6843233","datavalue":{"value":{"entity-type":"item","numeric-id":5002674,"id":"Q5002674"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ae2d0e592298c1955df53d3915465cdf4d63d0c6","datavalue":{"value":{"amount":"+0.7717682719230652","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":"Q5361845$BD56DB3E-048F-445A-AEA8-6CAD22604909","rank":"normal"},{"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":"1d3b185eab195ce769ddd4e2e1ca5b3ef34d86fd","datavalue":{"value":{"amount":"+0.7700919508934021","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":"Q5361845$349EED65-2903-4788-BE70-0D05E338D7AF","rank":"normal"},{"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":"5831bad9985ccc770c29df301a265ebee88e9266","datavalue":{"value":{"amount":"+0.7647827863693237","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":"Q5361845$03DBD5BF-045A-42DB-BE3F-C64E0AA19507","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5361845","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5361845"}}}}}