{"entities":{"Q5874533":{"pageid":7904084,"ns":120,"title":"Item:Q5874533","lastrevid":39655207,"modified":"2024-12-30T16:44:27Z","type":"item","id":"Q5874533","labels":{"en":{"language":"en","value":"The Fine-Grained Complexity of Median and Center String Problems Under Edit Distance"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7651200"}},"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":"Q5874533$5C0E119E-F566-42D2-8DA5-90107531216D","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"542b9358bfe12d9c6fb1251ccc924b12e1ca59a5","datavalue":{"value":{"entity-type":"item","numeric-id":5874532,"id":"Q5874532"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5874533$6AD65532-D12D-4839-A4DF-2D8A1F79434A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"f33e613dbb3a9db8796ab18a37d4d8971c837234","datavalue":{"value":{"entity-type":"item","numeric-id":2131163,"id":"Q2131163"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5874533$B85A7DE7-598B-4BB4-895F-76762C632F5A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"bca5d2e1483a781057b81aeeb549f042c3077a85","datavalue":{"value":{"entity-type":"item","numeric-id":2118210,"id":"Q2118210"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5874533$0FFA233D-6F27-48C8-9D69-BFA48801864C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"0d1afd926af2da6a4211f7ba4ded55381c3500e6","datavalue":{"value":{"entity-type":"item","numeric-id":261368,"id":"Q261368"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5874533$D43441D4-3A1B-446C-A994-BA330B02A463","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"1cf2c00ad9755e29029658ecb4f6eb01aba3c5f5","datavalue":{"value":{"time":"+2023-02-07T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5874533$AC5C4DDC-12B3-4BF5-AE67-F1FE92A1C100","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fa684c8d52e9da1094b0c2d762898ace723c7ee3","datavalue":{"value":"68Wxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5874533$B4806242-C7BD-47BA-800C-01B9F94FEDCB","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"de170bfe8c98d1f8c494d30b89f106a8eeb2f64c","datavalue":{"value":"7651200","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5874533$4596CC21-B92B-46B1-BC28-24D4A6936D58","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"91c92c699214b9d1be7a56f31bd929aa164bb428","datavalue":{"value":"edit distance","type":"string"},"datatype":"string"},"type":"statement","id":"Q5874533$BAC94F3C-5102-4DB4-BCE1-2AD6A46DD1DB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"eeb69b2faa16d6b9c11e7a2c1f999a8aba822c41","datavalue":{"value":"Median string","type":"string"},"datatype":"string"},"type":"statement","id":"Q5874533$A7CB3C90-DF2E-47B9-B176-92D3D0592380","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7d2f2b811a8a66759e2bf089c54644e0adb049b4","datavalue":{"value":"center string","type":"string"},"datatype":"string"},"type":"statement","id":"Q5874533$02B2D434-9F35-43D6-B3CE-8D83B1DE7C6F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"78ac3261b77ce4fd3d632b98526dba4bf52e02f4","datavalue":{"value":"SETH","type":"string"},"datatype":"string"},"type":"statement","id":"Q5874533$8A21F39D-862B-45EF-84C2-B83EA37C6159","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":"Q5874533$B8AFF61C-C055-4C6F-838E-705379355FEB","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"bf95094072ccee34da947a4cc2ebd5cd77c40761","datavalue":{"value":"https://drops.dagstuhl.de/opus/volltexte/2020/12927/pdf/LIPIcs-ESA-2020-61.pdf/","type":"string"},"datatype":"url"},"type":"statement","id":"Q5874533$BBB4231B-6381-4418-8DBD-82F34FBB03FD","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"23473412ee563692c9525a3ca68f99c7e9e7ce15","datavalue":{"value":"W3081524518","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5874533$35AC059F-4A10-42CF-A59D-E57D8C7470A0","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"5fcc7e6ea34aebfc2365caa4cd6d9b2daebf24c0","datavalue":{"value":{"text":"The Fine-Grained Complexity of Median and Center String Problems Under Edit Distance","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5874533$CEEF6FCA-48A1-42E3-B890-FE4A54E10F80","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"0d84c40ab37e61af6c6c74510591d168065060ff","datavalue":{"value":{"entity-type":"item","numeric-id":4554355,"id":"Q4554355"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5874533$2A5C0CB9-9F69-4012-9D90-A209C49F2991","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":"Q5874533$66E0D8C9-AB6B-4C1A-8AEC-CC37A6FC2FB6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0631af1a7d03611006f1e02e6767eeb9549b57ee","datavalue":{"value":{"entity-type":"item","numeric-id":5363057,"id":"Q5363057"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5874533$AAA93C34-6A86-4468-BBE9-6956101F4D9A","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":"Q5874533$1C5043EA-E162-443A-B32B-6350086FA483","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d72a926ee1823df1941e14c10b12be1badbee4bb","datavalue":{"value":{"entity-type":"item","numeric-id":5167729,"id":"Q5167729"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5874533$D8E31B46-36A6-4065-A5E5-59D95BC17CD2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ea347066782b0b88d25933289a0c24cd55447abb","datavalue":{"value":{"entity-type":"item","numeric-id":4571929,"id":"Q4571929"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5874533$452799F0-7D37-4887-B1FD-2F7A51040699","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9df22a3770fdae2c43a27f2631b82b44e0721b65","datavalue":{"value":{"entity-type":"item","numeric-id":4571928,"id":"Q4571928"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5874533$B40E1837-7993-4E72-95D9-A746F1188977","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":"Q5874533$D2C6CBE6-170D-42F8-A599-1979EA1E7463","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9a2162b04d695acd4270233e5570e2d8455c44d7","datavalue":{"value":{"entity-type":"item","numeric-id":2941486,"id":"Q2941486"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5874533$9B90B826-E355-47EF-83E3-C968BB8905EE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e0fdbfd2909f07f43e46eb5561c858302f9e86bf","datavalue":{"value":{"entity-type":"item","numeric-id":1711829,"id":"Q1711829"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5874533$001232A6-4066-464C-8B42-051F5F209D14","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6f65382f3ff3256c8410e5b55562a89934fa8f7a","datavalue":{"value":{"entity-type":"item","numeric-id":5236183,"id":"Q5236183"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5874533$1ABAF982-E457-4E7E-99D6-48025F523B3A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4af46c48b636f77b1177c1054e1e38b59c9a246d","datavalue":{"value":{"entity-type":"item","numeric-id":3304117,"id":"Q3304117"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5874533$B89B965F-6141-4FF0-AA5D-3F53B68A4F4A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"40d7e997218f51e92b8098fa2010b9d0e7383de6","datavalue":{"value":{"entity-type":"item","numeric-id":1978500,"id":"Q1978500"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5874533$DC286BD5-54BE-4836-95BA-B7B26968FE44","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":"Q5874533$00C32E06-9A53-4AE0-847A-1F0DA1A4BA8C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cd1597544e50c7e9e9118cc59fb17f3d700dcbf6","datavalue":{"value":{"entity-type":"item","numeric-id":2272597,"id":"Q2272597"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5874533$E5CB7B54-BB1C-4EA1-B4FD-5212273FD758","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6dd3e5582eb78764edb526cde731e216ed42b77f","datavalue":{"value":{"entity-type":"item","numeric-id":5091210,"id":"Q5091210"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5874533$E31C515F-BDA5-4AFA-8E58-61525B0A063F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1c70295568bc1c46697796613e1bce2275a38242","datavalue":{"value":{"entity-type":"item","numeric-id":5875567,"id":"Q5875567"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5874533$A9F4937A-0449-4E2B-BA4D-7A4AA65141FA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e4ae85b74cd18c4f4082ce00bf4740968f96a532","datavalue":{"value":{"entity-type":"item","numeric-id":1424248,"id":"Q1424248"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5874533$EF0B2466-8132-4FCF-8E2C-21F6BE9FFBEC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"358bae9ccff0b01ba753556fcb9c8b9fd4148ea3","datavalue":{"value":{"entity-type":"item","numeric-id":4575670,"id":"Q4575670"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5874533$FE89D2A1-A13A-4124-939B-43759954EFB8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6cd81162ec61161f6b3ba095d4f9c1459d26065d","datavalue":{"value":{"entity-type":"item","numeric-id":4629955,"id":"Q4629955"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5874533$55A7D197-2A6E-4AAD-925D-4210A9B4EBC3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4f62310ff1e2e9d3da77a7aa93f2e1387f92545e","datavalue":{"value":{"entity-type":"item","numeric-id":4953912,"id":"Q4953912"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5874533$EBBFA920-A62B-4847-BA75-7133B0C16B3D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"df92bd73445dbe3246228a0018de5d5dd067d1a1","datavalue":{"value":{"entity-type":"item","numeric-id":1427861,"id":"Q1427861"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5874533$185F80A6-A675-4004-AB4B-5E866DD7083E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"02901919df95c5cfee893a7b08627856779e1e47","datavalue":{"value":{"entity-type":"item","numeric-id":3196639,"id":"Q3196639"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5874533$48A534A3-68AD-4C26-980C-15C9AD2B3C01","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"af36cb1f3080a1e6703568d1b18f4da145aed2a0","datavalue":{"value":{"entity-type":"item","numeric-id":3586187,"id":"Q3586187"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5874533$6CFABB15-0614-4EBC-9827-E6636AE0D71D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0025f63eb704be763e3e29fe0d05226bf6e0af40","datavalue":{"value":{"entity-type":"item","numeric-id":5743548,"id":"Q5743548"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5874533$09519EA9-3A52-4385-8277-9D4CADB9DC0A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"009ddf18ae5042ad654673cf20fa5092dc170fc8","datavalue":{"value":{"entity-type":"item","numeric-id":4808925,"id":"Q4808925"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5874533$052E04DA-6D99-4C81-A63F-048983A658AE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7ad4c7d0d7660ebff1a35310c6ca0dfcdb55226f","datavalue":{"value":{"entity-type":"item","numeric-id":2569417,"id":"Q2569417"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5874533$1B9B3795-F90F-4F68-9155-6F0ACBD13BBB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"50db90c311e665bf7424abea09c4d2ca7503623b","datavalue":{"value":{"entity-type":"item","numeric-id":1281780,"id":"Q1281780"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5874533$2A171A22-7317-4D2B-BA43-5CB305C92361","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d0d1cd723ad2679fc59e65d2f6d243994a0ae23e","datavalue":{"value":{"entity-type":"item","numeric-id":4074916,"id":"Q4074916"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5874533$8373E65B-0D97-4899-88DA-96CA6FF5E7D0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dd93137e4700e653333956dc0e62d40ccc8f8ebf","datavalue":{"value":{"entity-type":"item","numeric-id":876700,"id":"Q876700"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5874533$8E0A785B-F751-484F-B8AC-E0F4ABDDEA08","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6258edce805adc95007bcdc772e98fc2433bd745","datavalue":{"value":{"entity-type":"item","numeric-id":4373002,"id":"Q4373002"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5874533$AF0994F8-8D6B-4C48-BF52-B743D1FFE68D","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":"Q5874533$CF9A6D0C-A0A3-4B49-9E7E-C7E54CB1C64D","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"bcbd5b4cbd65de47d5ec7f566c2f0a28acf143e5","datavalue":{"value":"10.4230/LIPICS.ESA.2020.61","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5874533$6D0FA07D-E93B-4312-B7DD-ACE730CF97FA","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5874533","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5874533"}}}}}