{"entities":{"Q5128513":{"pageid":7158087,"ns":120,"title":"Item:Q5128513","lastrevid":58444989,"modified":"2026-04-05T06:19:15Z","type":"item","id":"Q5128513","labels":{"en":{"language":"en","value":"Tight hardness results for consensus problems on circular strings and time series"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7267538"}},"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":"Q5128513$406A7113-58ED-4589-98BC-1BF9FF2031A6","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"3caea09b2e4a1b1dd1efb39ed6770742bb14b1a6","datavalue":{"value":{"text":"Tight Hardness Results for Consensus Problems on Circular Strings and Time Series","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5128513$0CCA59E4-766B-48A2-AF68-A3E12BE95925","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"c2625e891ad1ccdb01474fa99c7fb15723c39e4b","datavalue":{"value":"1462.68065","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5128513$C634D3DC-D45F-4309-BF03-31CD9C02337B","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"6dd19fd46ebb2c592763f6572059697b07ab49eb","datavalue":{"value":"10.1137/19M1255781","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5128513$BCB62145-FDE7-471F-B941-1C89E244ECC0","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"5cd90d1379d12c9a0d4ff615a1f80bc47193227c","datavalue":{"value":{"entity-type":"item","numeric-id":324802,"id":"Q324802"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5128513$601F640C-49B4-4692-8F75-1DBB9566B06A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"0a606ba0c6cbc27f4e2e82208a53bd54d91a6d03","datavalue":{"value":{"entity-type":"item","numeric-id":295646,"id":"Q295646"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5128513$4E3902AF-E1FF-46C9-B632-47565DFABD36","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"5ae9ae3d803b6f9d7df2d14c483ee95b047535f8","datavalue":{"value":{"entity-type":"item","numeric-id":175575,"id":"Q175575"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5128513$08BDCEC7-B53C-46D7-84EF-797D52D99326","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"39a509948a5fd41054da3e7af81581f39adaebc1","datavalue":{"value":{"entity-type":"item","numeric-id":2706174,"id":"Q2706174"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5128513$593828BE-E7AA-4722-A41D-F8C2103E1F8E","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"e96c211c6c1bd548b28ba402cff609519e380594","datavalue":{"value":{"time":"+2020-10-27T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5128513$B5F152DD-6D6A-4150-9794-BEA35D4D7274","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"a6f51d4161e4a9f3ee0c28deb8153767d0a0e35c","datavalue":{"value":"https://arxiv.org/abs/1804.02854","type":"string"},"datatype":"url"},"type":"statement","id":"Q5128513$45883250-6AA1-41A7-9405-C5ACB27B28CE","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5128513$2C45A625-FA02-41A5-BEEE-BAFBE374AAD6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"1179c6cdfc1e6cfa1ccf347b858a5b5914f11cdc","datavalue":{"value":"62M10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5128513$99DB89CA-9C92-415A-9234-62F816C087DF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5128513$981E14BF-61A7-4A01-9E37-915BF6A1AEF3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"ca84c0a1de3e8c9074706ad5adbc0b1d28c30279","datavalue":{"value":"68Q27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5128513$AD907C90-C428-4AE5-AAD2-56A8FEAA667A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"824c9242ee6f86c15bf4eecb8cafeab39e222c2d","datavalue":{"value":"68W32","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5128513$8C08CEEA-88E2-4B9E-8647-6EE8CB565B22","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7ddaa80bf0a693a36c1113ff6b7ad576f729940","datavalue":{"value":"68W40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5128513$B49A79DF-54DD-44EA-A857-F77EBF6D3B3D","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"2beb50464a2351dd347200d5ad7b719fc9e95901","datavalue":{"value":"7267538","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5128513$B32699BA-4D6B-490D-BBBF-4DAD1358AC1C","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5ef404644b3cbcdcaa73a547c6894310af001185","datavalue":{"value":"circular string alignment","type":"string"},"datatype":"string"},"type":"statement","id":"Q5128513$3B7A029E-4B1A-4F85-9960-4B6409E6FBE2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1018b8a554351505d4c2f28403464fe1c342bf47","datavalue":{"value":"time series averaging","type":"string"},"datatype":"string"},"type":"statement","id":"Q5128513$86245DAD-87F8-4497-83FD-E966060C98F9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5d98b7e9d16a567fdef78907cea02877f3654d31","datavalue":{"value":"dynamic time warping","type":"string"},"datatype":"string"},"type":"statement","id":"Q5128513$E9E93042-CF1A-4541-9A1E-177B5F856114","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ab5c46fb1497e6a3cfb779726faa99e0125978a5","datavalue":{"value":"fine-grained complexity and reductions","type":"string"},"datatype":"string"},"type":"statement","id":"Q5128513$783CF6E3-8FB3-4598-B421-45B5F4730BDF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0e0192fb524376f45dfdd3eb1a809bf3cd5a9489","datavalue":{"value":"lower bounds","type":"string"},"datatype":"string"},"type":"statement","id":"Q5128513$0629E71F-7AD0-465F-9573-17289FC986C8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ee63604621b6fd9d90b10f19ccdd9c167a66b1b6","datavalue":{"value":"parameterized complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q5128513$9836C247-BFC3-4258-AB79-134408919BF0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6b0974d841ba27603503b56afd092463f7ab4b17","datavalue":{"value":"exponential time hypothesis","type":"string"},"datatype":"string"},"type":"statement","id":"Q5128513$4E567621-1E52-4A3D-923A-027A84AD457A","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":"Q5128513$CE5AB550-4581-4EBE-9877-06AA91DF6264","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"8714d2ee3b2e7061d1507c795517e414255eefde","datavalue":{"value":{"entity-type":"item","numeric-id":2948308,"id":"Q2948308"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5128513$B6974A0A-89A5-4531-9EE4-3D26689BFDCE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3c209641fb3ed06c3a1fefbda7d347da5174b88d","datavalue":{"value":{"entity-type":"item","numeric-id":2218328,"id":"Q2218328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5128513$BF3AC95A-FEBC-47AF-A8E2-5A75E9125FBE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b7fc6ea2a0b05a2faf9093f74a0a447c49c0c234","datavalue":{"value":{"entity-type":"item","numeric-id":6059183,"id":"Q6059183"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5128513$F5D997DF-3F73-4B63-BED7-BC427EA72B38","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cc002ae351e0fb16dafde5b7cbfa48e45487156f","datavalue":{"value":{"entity-type":"item","numeric-id":4967170,"id":"Q4967170"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5128513$8952D9DB-A2D7-4A6F-9DAC-07C418B718B3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"551d1d56aa539f7df8b218f6d9eec877ef98d2a9","datavalue":{"value":{"entity-type":"item","numeric-id":2568440,"id":"Q2568440"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5128513$22AFFF86-60D5-429E-BAEB-7E92143A6234","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":"Q5128513$0CF10181-0470-4BEB-BC16-D9793345A859","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a0446cf53ae1144d209d7a874b40b20d2b8ee7e4","datavalue":{"value":{"entity-type":"item","numeric-id":858110,"id":"Q858110"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5128513$7FE694E6-73A0-4E4F-BBB0-291D1145D42E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8a32f9eb182c7461392b0c1bec9e662087c05f8f","datavalue":{"value":{"entity-type":"item","numeric-id":675858,"id":"Q675858"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5128513$A7BDE412-42C7-4049-BE97-800842F4E7FD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ce502a72e0325bb4fc68dd7a81fb73a1dc2daba8","datavalue":{"value":{"entity-type":"item","numeric-id":4629964,"id":"Q4629964"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5128513$FE37FDC2-DFB7-4747-A66A-9811361C8838","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":"Q5128513$D5E7CD95-17E4-4EEB-899C-490AB87E1B47","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":"Q5128513$A9789342-1597-42DC-99DA-D8AA2C2065E9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1005117d7605a807a5fe7923a11fe7eb10a86246","datavalue":{"value":{"entity-type":"item","numeric-id":5091239,"id":"Q5091239"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5128513$27057F0D-C4EE-4C18-B79E-D65AD71B66D3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6377f54dabf38309bea9f01e223c2e26d0819030","datavalue":{"value":{"entity-type":"item","numeric-id":1935794,"id":"Q1935794"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5128513$982C3FCE-0229-4734-94CB-F136CBDAF3EB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"84c3c4fa02fce1c7818b7947ab3607e8dee6f322","datavalue":{"value":{"entity-type":"item","numeric-id":1869936,"id":"Q1869936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5128513$825CADA9-B949-4E3E-A37E-BDA880620099","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":"Q5128513$54F8F8D6-EE90-4A6F-BF94-D5E17C86F5C1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9498939ce7e9c9b6f8485646e1ce886dd73fd0b5","datavalue":{"value":{"entity-type":"item","numeric-id":3395036,"id":"Q3395036"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5128513$F830980E-57CF-476A-B93B-8340D9001084","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b8a8772b05ee73033bbea8197e195ce478183d09","datavalue":{"value":{"entity-type":"item","numeric-id":5012577,"id":"Q5012577"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5128513$BBB5CB3F-C9A1-4B17-B258-7198B90F5AF9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c98db6dedf0be378c30a092f8dbe4669d9261a7e","datavalue":{"value":{"entity-type":"item","numeric-id":764307,"id":"Q764307"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5128513$1B34AD57-9B89-4E82-A428-120811CE5603","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"46f44357b02da57a080834e2f117b1836d9f6f0e","datavalue":{"value":{"entity-type":"item","numeric-id":622015,"id":"Q622015"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5128513$416F0150-4E8E-4536-A80E-45FE55A8FEE8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"89ee74cd031f63d21091c5669d32ec4f3d1c12ab","datavalue":{"value":{"entity-type":"item","numeric-id":5874459,"id":"Q5874459"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5128513$DE70A214-5778-4874-B012-D5646B4227C4","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"33fb638460f04eb71eb8c7e35d8e9835877bd667","datavalue":{"value":"W3081054482","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5128513$A8C7E381-1713-4EA4-8FB5-EF6311E752CB","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5d3357fe413dfb1adf4f87c972cb25cdccc0a5a7","datavalue":{"value":{"entity-type":"item","numeric-id":396596,"id":"Q396596"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9554dd08cc106b4136075bec9e1cbda3e5c4cf30","datavalue":{"value":{"amount":"+0.7976257801055908","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":"Q5128513$8B44A5C5-2068-4447-9FC5-6F4C50C239EA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"354c11be7298187079d7ce0d11c89410130a7c8f","datavalue":{"value":{"entity-type":"item","numeric-id":1935794,"id":"Q1935794"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b1f9be0b0cb391b1b0bf5349ff5fc45c02f0bbc9","datavalue":{"value":{"amount":"+0.7831059694290161","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":"Q5128513$F60B9D9A-B0A6-403E-B002-2A8A191EAFA1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bd84752da29512b7a09c4949067e131068951d6e","datavalue":{"value":{"entity-type":"item","numeric-id":3575257,"id":"Q3575257"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"19cdf2eee88eac6d03f81c7e15c37b9f66941ca2","datavalue":{"value":{"amount":"+0.76958167552948","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":"Q5128513$D3EDE3CF-AE36-464C-8DBC-42E8026C8BD2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7ff207c341c51ccc8796b32508d391ff8bd6ebd3","datavalue":{"value":{"entity-type":"item","numeric-id":876700,"id":"Q876700"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c67a4e6a51980e096fe61c30523c093ad3702c02","datavalue":{"value":{"amount":"+0.7503175139427185","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":"Q5128513$DCAE43F8-8359-42BC-BA95-C449D2253907","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"edefe081474f46c894563740bed649727326de0e","datavalue":{"value":{"entity-type":"item","numeric-id":5165585,"id":"Q5165585"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d5fa6d395e538183dd92b4dd7b2e92e9642053ea","datavalue":{"value":{"amount":"+0.74610435962677","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":"Q5128513$843C0D4E-6207-43D0-A831-9365722546F6","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5128513","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5128513"}}}}}