{"entities":{"Q5443527":{"pageid":7473085,"ns":120,"title":"Item:Q5443527","lastrevid":50281133,"modified":"2026-01-13T17:56:02Z","type":"item","id":"Q5443527","labels":{"en":{"language":"en","value":"Reversal Distance for Strings with Duplicates: Linear Time Approximation Using Hitting Set"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5237629"}},"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":"Q5443527$A9F5716F-207B-43B1-A280-97FBD3CFEEBF","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"b3fd140a26b674d6713600b94e266d760a38ca95","datavalue":{"value":{"text":"Reversal Distance for Strings with Duplicates: Linear Time Approximation Using Hitting Set","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5443527$7BDE67C5-0D25-46B9-B093-841A62475DB9","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"be40e7413334f0b00d7100b38c17688bc1f41003","datavalue":{"value":"1129.68431","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5443527$917A184C-943C-4E5A-BDF9-6099A4E95D67","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"e30c9393ee0f8b9e95282f7e414271feb5c6e8bb","datavalue":{"value":"10.1007/11970125_22","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5443527$0015CE56-E7FE-458D-9875-558118097B6B","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"aa63f642e27dbdecb94bd4e745870cb22f9dbc7d","datavalue":{"value":{"entity-type":"item","numeric-id":372973,"id":"Q372973"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5443527$FF94FD7B-6EE8-4149-A61B-19DFD6083569","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"5322cac3a3ba4d62051da303a5fcff97e119f5dc","datavalue":{"value":{"entity-type":"item","numeric-id":1010604,"id":"Q1010604"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5443527$7BD3D663-0DC1-4685-ABDC-12D00D0D38FC","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"686fd1627a9df24d51cf0adaa44abc02f82b1fa7","datavalue":{"value":{"entity-type":"item","numeric-id":2788984,"id":"Q2788984"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5443527$4338214C-63F6-4AA1-84C8-3467F9DCA8DB","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"d8a77078870e75a3ff7471ca3f5350a598b0be6d","datavalue":{"value":{"time":"+2008-02-21T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5443527$D80FDB67-2AA1-4B5E-92C9-268FD281FB40","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"3f97694d44af155a68434cb72eabc6a4d5dd5227","datavalue":{"value":"68P10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5443527$259A6F39-A292-41B0-BE8D-2B9F749A34BA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5443527$FA561130-F015-4424-9EA4-B3BC472FADB2","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"dde791d7f596f34242a3faff1b4cfc51752354a0","datavalue":{"value":"5237629","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5443527$128AD5B5-A459-4D1D-B340-74F9FB685369","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"dbff35acdd31439d13dd3892bdda5725c18fc300","datavalue":{"value":"Approximation algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q5443527$66763862-C653-4110-B4C8-ED297846614F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e2a63156b3c4b63b677e0b3b7eac6718c3527e20","datavalue":{"value":"String comparison","type":"string"},"datatype":"string"},"type":"statement","id":"Q5443527$7DFA7E9E-0D11-442B-B0E3-28DB7CCB95CA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7d5720e40561d9f3c9608a64aa7ca75a6ad79a13","datavalue":{"value":"Sorting by reversals","type":"string"},"datatype":"string"},"type":"statement","id":"Q5443527$E8A7469D-DD8E-425F-9B00-5BCDDDB4185B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cb50dbe3d70268919e9ceec2d92d5b9bf6a205ce","datavalue":{"value":"Minimum common string partition","type":"string"},"datatype":"string"},"type":"statement","id":"Q5443527$DBAA5748-8EC2-4901-8846-91BD32509E0E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1f2ac0993c7b0a47a5498f25f63505ad1cb83f88","datavalue":{"value":"Suffix trees","type":"string"},"datatype":"string"},"type":"statement","id":"Q5443527$49C264E3-AE84-4D5B-BA8E-AB051FFD6BD1","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":"Q5443527$A85FFDDF-4466-4971-93AF-9D7E291519FE","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"1938cdfcec84fec34185ca6b77d9416def8f7c99","datavalue":{"value":"https://doi.org/10.1007/11970125_22","type":"string"},"datatype":"url"},"type":"statement","id":"Q5443527$73C3D9BF-803F-4E76-836B-237053CED4B2","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"b56f752909324ba11f1fbef588dbfaa9e31d344a","datavalue":{"value":"W1596864077","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5443527$7C91FC07-AF60-49CE-A844-71AC749F8AD4","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"74f78884acc98715d43b4df8e90de40b54e166dc","datavalue":{"value":{"entity-type":"item","numeric-id":1010605,"id":"Q1010605"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"213cb56531b45f10544f4972f832e714afff193d","datavalue":{"value":{"amount":"+0.9808549284934998","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":"Q5443527$98F86702-7557-4757-90D6-6CE170F4CE9D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"58ea49e9c6f8ee01dfd516d3784d241242ae4598","datavalue":{"value":{"entity-type":"item","numeric-id":5492891,"id":"Q5492891"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c72f91a164f345c62a56e9be59a6e070e7c3c40f","datavalue":{"value":{"amount":"+0.9313873648643494","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":"Q5443527$3ABA1903-4AB5-4064-967D-BAD36956DEEB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2f6b29e5ec326e66544ae4c3377bdb36d4d62598","datavalue":{"value":{"entity-type":"item","numeric-id":868388,"id":"Q868388"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"df03fe4520c83fe4901656ba70691b39ea54a141","datavalue":{"value":{"amount":"+0.9135369658470154","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":"Q5443527$470C17F0-450C-4028-9587-6BD538C29D7E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c05b26fa544283ef41610a32d7d6feb513be760a","datavalue":{"value":{"entity-type":"item","numeric-id":2706200,"id":"Q2706200"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"24233258dabea5b6f6cfaca444e5d8bf606de53e","datavalue":{"value":{"amount":"+0.8267282843589783","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":"Q5443527$32570DF2-4910-4082-9139-B57DC1FDC7F2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"45001f068161c42c78e365e4aaa83f840bd538df","datavalue":{"value":{"entity-type":"item","numeric-id":5165590,"id":"Q5165590"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7508f729c4b90b3bafc182f03d16554066339edd","datavalue":{"value":{"amount":"+0.8229051232337952","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":"Q5443527$E236A229-9FD0-495C-86E8-1C5F2723BEF1","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5443527","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5443527"}}}}}