{"entities":{"Q5165610":{"pageid":7195182,"ns":120,"title":"Item:Q5165610","lastrevid":41755161,"modified":"2025-05-08T00:05:34Z","type":"item","id":"Q5165610","labels":{"en":{"language":"en","value":"On Hardness of Several String Indexing Problems"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6310002"}},"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":"Q5165610$E916AC61-C5B5-47DD-A5C3-5FFAF6D6F17A","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"c05309f21563f4660f7b7d71c1c6a8576199c78a","datavalue":{"value":{"text":"On Hardness of Several String Indexing Problems","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5165610$8A6D19AD-2F9D-4393-90AA-3CE0856B7A06","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"3287b5d74bffe75caee2abefe8a9cbf29e35b98c","datavalue":{"value":"1407.68229","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5165610$074EEC24-7738-48D4-AED2-D7D1512F0CD9","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"f0e48530e51ad52734e0245b9f0ac7be72877c0a","datavalue":{"value":"10.1007/978-3-319-07566-2_25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5165610$37EE4B27-90AC-4F2E-8F11-C3BE0C7A88C7","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"eb795ba6aed83b56c4c432473fd8e3f9f0c770dd","datavalue":{"value":{"entity-type":"item","numeric-id":359872,"id":"Q359872"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5165610$924AAE2C-A3FC-4D0F-916C-0208EA9F34E1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"3f4dc151011ded6306ac4932c4d08c776e790b87","datavalue":{"value":{"entity-type":"item","numeric-id":287449,"id":"Q287449"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5165610$95B83911-870E-4A18-8FA6-75F5A0E4167D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"8ba50e189389a1ca7772afe8ec8ce61740086c3a","datavalue":{"value":{"entity-type":"item","numeric-id":2342673,"id":"Q2342673"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5165610$8711897B-29C3-408E-9C9B-0F86BE6910CB","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":"Q5165610$A2AF4805-E870-40C0-A5FB-C558749CA662","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"78c8df4fcf19c8c2cbaa187b28ed821f6c4d184f","datavalue":{"value":{"entity-type":"item","numeric-id":2904474,"id":"Q2904474"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5165610$80CA0FEC-EFEC-4555-9C09-616FA1A65A7F","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"117a9f146c2b43e9cf22c7fca681da0aad1e0ba1","datavalue":{"value":{"time":"+2014-06-30T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5165610$707276A9-2E84-4287-8BC9-24BCDEAB1B23","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5165610$07993931-D693-4B38-BAD4-80E905AF9484","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"14cf74de25853c940589b125137b792dfb2d092b","datavalue":{"value":"68P05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5165610$40B796F4-67EB-41B4-AF43-0F28FB505FE3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"824c9242ee6f86c15bf4eecb8cafeab39e222c2d","datavalue":{"value":"68W32","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5165610$F7B70EC9-5B99-40F3-8ECC-309DD29BDA87","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"4c658d9a9a1a4562f609ad0817b089b6ffa07360","datavalue":{"value":"6310002","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5165610$7A22BEE9-BC90-4543-881A-66259F383DD3","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":"Q5165610$447B09A6-F944-4838-BD55-161AC60EADD6","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"dc674f31c94aa638a9fdb27962fca66a8a1e172c","datavalue":{"value":"https://doi.org/10.1007/978-3-319-07566-2_25","type":"string"},"datatype":"url"},"type":"statement","id":"Q5165610$B2251ACB-4C42-4584-B6E4-D2C3C68B9D97","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"b7d77f705d089a3293766e5ecabde155cb804e7a","datavalue":{"value":"W2176225957","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5165610$E3A108CC-6373-40E6-BEA3-B80271C32D06","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c68ea990828c5343a158ec31db995208575dab7c","datavalue":{"value":{"entity-type":"item","numeric-id":2342674,"id":"Q2342674"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1f5bad60f5d71e07f84653e70422d32de406082f","datavalue":{"value":{"amount":"+1.0","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":"Q5165610$6A1BC327-3C95-455A-8AB0-04544F106D0B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2b20ce9b927b9e8dfb672452bc9a168c1b678cc4","datavalue":{"value":{"entity-type":"item","numeric-id":5466540,"id":"Q5466540"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"83359b377afda894dd6b729de1f1fc263f2a1c16","datavalue":{"value":{"amount":"+0.94184166","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":"Q5165610$E9C957E5-19A9-4A09-8521-4DA7C18183DA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cd74906ca9265c3c7ed81fa6ec6e9a5108a3fc4e","datavalue":{"value":{"entity-type":"item","numeric-id":5401965,"id":"Q5401965"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2fd7ec79bdcd06f33a0b0fa569a2b7da1b80bfbe","datavalue":{"value":{"amount":"+0.8977716","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":"Q5165610$493FFBFF-C8C4-433B-9836-D264D12AD948","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6a67cf68eac9545581bcae22048ee70663a34e49","datavalue":{"value":{"entity-type":"item","numeric-id":2920454,"id":"Q2920454"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1c86d3021f71207c8e792add45e000e74d709624","datavalue":{"value":{"amount":"+0.8842592","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":"Q5165610$CF729D42-F123-41AA-BF6B-A85DBA98CE25","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"628d9b910aac1b2c60b3aa4371d52d285c7fc379","datavalue":{"value":{"entity-type":"item","numeric-id":1749539,"id":"Q1749539"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1c86d3021f71207c8e792add45e000e74d709624","datavalue":{"value":{"amount":"+0.8842592","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":"Q5165610$7087C92D-7814-4430-A12E-726B28107919","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e376f5282783eb0c6c2473ed10ec867f82f2b802","datavalue":{"value":{"entity-type":"item","numeric-id":4967170,"id":"Q4967170"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"afdc535f56821105b08957a6237d2e0274f7e82a","datavalue":{"value":{"amount":"+0.88036835","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":"Q5165610$18983B9E-CB38-434E-A83A-0EE733D2E338","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b706027a4430101f509ca740c25e55d34568e037","datavalue":{"value":{"entity-type":"item","numeric-id":5167735,"id":"Q5167735"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"27e3da7b323d0f84c2573328e2f27ab929d43cb2","datavalue":{"value":{"amount":"+0.8748759","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":"Q5165610$B7D4B8D4-B70B-413A-A43E-22B4E7EEA3E5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6780a473f2531033ed9ff794b00f2c819392e060","datavalue":{"value":{"entity-type":"item","numeric-id":4258669,"id":"Q4258669"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6f0ed37df238e63aef3a295e69f7d21f9f9dfa04","datavalue":{"value":{"amount":"+0.87121284","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":"Q5165610$3EE4EB65-DE2E-4BC6-A623-41F748B3F17C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7df8cbf356d5a6605b97289b7bc52d9e67ec62e9","datavalue":{"value":{"entity-type":"item","numeric-id":5253264,"id":"Q5253264"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0ed16b3def8803f3d327efa50d6adc1149434fd8","datavalue":{"value":{"amount":"+0.8668262","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":"Q5165610$D998EA7B-BAAA-4747-B781-5DE3D88AAE5E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d7bfdd6e5c72576934216b2d143f32ac505a470e","datavalue":{"value":{"entity-type":"item","numeric-id":4016906,"id":"Q4016906"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"70dc8e5d2b9734909510a61fe2d9b71f72677c35","datavalue":{"value":{"amount":"+0.8667396","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":"Q5165610$34A33B19-C8B3-41A6-8588-3ECF279359C3","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5165610","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5165610"}}}}}