{"entities":{"Q6083487":{"pageid":13217794,"ns":120,"title":"Item:Q6083487","lastrevid":58669656,"modified":"2026-04-06T06:27:05Z","type":"item","id":"Q6083487","labels":{"en":{"language":"en","value":"Improved approximation guarantees for shortest superstrings using cycle classification by overlap to length ratios"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7774342"}},"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":"Q6083487$0DB00288-F610-4EDF-81A1-9A7E8C1FF049","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"ade123ddccce0f550c75245e49fb63066bb6241a","datavalue":{"value":{"text":"Improved approximation guarantees for shortest superstrings using cycle classification by overlap to length ratios","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6083487$AACF7896-51E3-4916-B1E3-612E7B73ED37","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"c48361bdc3cdbd9f77821cc3a10d465b7bc2e218","datavalue":{"value":"10.1145/3519935.3520001","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6083487$368B856D-60FB-4215-A3EB-5B64E33809FB","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"2eaa4b7ef4c72bf6f65a1faa9a6acd0370180ed9","datavalue":{"value":{"entity-type":"item","numeric-id":987395,"id":"Q987395"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6083487$1F3B0BB6-D81F-4563-A46B-F4E4C75AB882","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"891dddeee3b624f3da8cc859b9495bff03beff4a","datavalue":{"value":{"entity-type":"item","numeric-id":5405050,"id":"Q5405050"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6083487$EE176FC7-4E79-46E7-818C-0A1FA1F1A892","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"b5c97fd60dc9c110a600dc8873ea2fd7a56aa26f","datavalue":{"value":{"entity-type":"item","numeric-id":726096,"id":"Q726096"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6083487$00720CEE-4F56-4206-B47B-55652BB14251","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f4fd533ced917d6a4c70ffdba90a2023dcab86ef","datavalue":{"value":{"entity-type":"item","numeric-id":6083453,"id":"Q6083453"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6083487$45C7858A-CF34-40E1-9A77-656EE21673B9","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"80837e4f107d88dc61f75b08f8b7aa1a590aa151","datavalue":{"value":{"time":"+2023-12-08T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q6083487$78B06422-6B96-4338-A1CE-752AFB98664A","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"7bcf7950ce98c362e5ee278dd3e1cfb9155a47cc","datavalue":{"value":"https://arxiv.org/abs/2111.03968","type":"string"},"datatype":"url"},"type":"statement","id":"Q6083487$89712F03-D67B-4C50-9CAE-95911255D0A4","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"f969879f531643f058f8dd4c87a7dd4eb7b8c4c8","datavalue":{"value":"68Qxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6083487$B9053EA1-3A6B-4D31-A171-7E7B58023FF1","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"3698668a08603a4d5857859efcf20196ce197b85","datavalue":{"value":"7774342","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6083487$BF8D7BDB-BFA8-4703-BD6C-9205AF3E1616","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cc4837877785b4675d8ac1c6d4c911bcaf794e13","datavalue":{"value":"approximation algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q6083487$A8B8D7DF-965E-46DE-B379-BCB9C9799C53","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"15bdfeb034d9de89e2d634da0c0344efb658c732","datavalue":{"value":"shortest common superstring","type":"string"},"datatype":"string"},"type":"statement","id":"Q6083487$44B2CDD4-194B-4A94-A112-C557B38DE33C","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":"Q6083487$90BAEC59-2EAA-43A9-A699-01AB054EE325","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"abe7d6e68939a3894a3de7f079d2dd4ffbb3e1fd","datavalue":{"value":"W3211845283","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6083487$D6085723-0721-4D1B-93B8-0BDD6B87E4BD","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:6083487","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:6083487"}}}}}