{"entities":{"Q1208439":{"pageid":1219188,"ns":120,"title":"Item:Q1208439","lastrevid":67060413,"modified":"2026-04-12T14:42:05Z","type":"item","id":"Q1208439","labels":{"en":{"language":"en","value":"A note on shortest superstrings with flipping"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 166444"}},"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":"Q1208439$0BBBFF54-5417-4E2E-AB47-197CC46B2905","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"01fc66ab921becf7ce1bdb6abcf189a63ad85661","datavalue":{"value":{"text":"A note on shortest superstrings with flipping","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1208439$87AB6DFF-42C8-446B-B68F-CA702AFAC01D","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"b91a99164628afa711c90ff5c4418167b7ef9f40","datavalue":{"value":"0774.68051","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1208439$24DBF07D-3B2D-41AF-896C-9CB8AAD8AF4E","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"fdeafe6c6a6d8fd9251e9c7eec49a78ed642278b","datavalue":{"value":"10.1016/0020-0190(92)90084-9","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1208439$C7F9EEBB-F24C-48A1-9411-0F0FE9BDDB7E","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"0ff69d199b2e4b3f62f192bd9e307ef835b69b5a","datavalue":{"value":{"entity-type":"item","numeric-id":185445,"id":"Q185445"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1208439$35931885-14D3-4BCB-BBCF-18D5C0191A8D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"95e666d41882411f9ee5a3d11cf0ad33cabba8b2","datavalue":{"value":{"entity-type":"item","numeric-id":672057,"id":"Q672057"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1208439$F7280A55-77C3-42F8-9F08-3373222F0A4D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"2d176dcf8014bfec2c4899579ee7ce9e18294338","datavalue":{"value":{"entity-type":"item","numeric-id":166203,"id":"Q166203"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1208439$33E8AFC3-131B-4D15-996B-B501ED5C73DE","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"52fa7d44b58d0511cb8993765bd916aef86052d8","datavalue":{"value":{"entity-type":"item","numeric-id":63092,"id":"Q63092"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1208439$2CCE88C1-1ECE-46A3-B489-77339F65D6F6","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"1772b6c81a5108c06854e0de4518fb90e5a6ebdc","datavalue":{"value":{"time":"+1993-05-16T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1208439$F7FB9D91-53C3-4056-9D79-37D47C78E59F","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"1de3565cfd3393000dd87ca545f95ff84d4c1446","datavalue":{"value":"68W10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1208439$90C06A89-F460-4A21-98B0-22E14D5D54A6","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"9cd306fdfbf111c7be64ae03f6af01fc712b076b","datavalue":{"value":"166444","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1208439$8C8B2A57-7411-4543-865C-77C7A97E2C4A","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cc4837877785b4675d8ac1c6d4c911bcaf794e13","datavalue":{"value":"approximation algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q1208439$1C9E9AFA-F10D-403F-B0CF-747C9D70E512","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1a5154985a09ded3c6af9f8ca1100f6f4d1d46cd","datavalue":{"value":"\\(NP\\)-hard","type":"string"},"datatype":"string"},"type":"statement","id":"Q1208439$C3322A40-5692-4F45-ACF3-F2CE3887C77C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3e3efcdb1a558c01f8883564a1700d93937a1c63","datavalue":{"value":"DNA sequencing","type":"string"},"datatype":"string"},"type":"statement","id":"Q1208439$46781B48-1906-43BB-8279-AFC5167E99E9","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":"Q1208439$43E0E51C-3B80-49EE-BC2C-A40A568F01E7","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"f784fba1ab2b28ba5ed6ff8ffa295bece59dd28b","datavalue":{"value":"https://doi.org/10.1016/0020-0190(92)90084-9","type":"string"},"datatype":"url"},"type":"statement","id":"Q1208439$8A086447-479A-45A6-AEB2-6C6E8B3722E9","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"d526efeee2496a344ef801d6c85043957ef88794","datavalue":{"value":"W2057864425","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1208439$900884E7-88F4-43FE-816F-587632E35B16","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"9c58d2c06086e51c988fa3f2cf3d1cedd12bf20d","datavalue":{"value":{"entity-type":"item","numeric-id":1140992,"id":"Q1140992"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1208439$94CCAF2B-A937-4C35-943E-C1338F663C51","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"836ad2a04f82225da478ca9f694f5cd99360b315","datavalue":{"value":{"entity-type":"item","numeric-id":4198056,"id":"Q4198056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1208439$B6376547-77F7-4EA9-99D1-68668C60EE86","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"53b2f63d4ec5d4e640d232484b2af6977a5d6dd9","datavalue":{"value":{"entity-type":"item","numeric-id":1102756,"id":"Q1102756"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1208439$7CB9B67E-B64A-4ED5-B3FF-2AFEF36B0826","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"da05e5d7489a3dbea2d0505015ed272b30263426","datavalue":{"value":{"entity-type":"item","numeric-id":1822981,"id":"Q1822981"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1208439$183ADC8A-E814-4AC7-AF8B-DB73B5836CF2","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"06856e1c1b4e76964882496ed0123fd9a0df4135","datavalue":{"value":{"entity-type":"item","numeric-id":4337677,"id":"Q4337677"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"81da3f1f01e7fe31e7beeeb8a332da7cb0a071ad","datavalue":{"value":{"amount":"+0.8279736042022705","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":"Q1208439$4C5E2F53-776B-4E8B-BD9E-24475A59A9AD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"38c1fbb734dde6349fdf2ff05021b9ce719021ba","datavalue":{"value":{"entity-type":"item","numeric-id":903196,"id":"Q903196"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"771456b6d0765d97384600585ee3bc56dd72111b","datavalue":{"value":{"amount":"+0.8151059150695801","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":"Q1208439$CBECFCC6-E0CB-440D-B5EF-05ED05D48BDC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"85704116212a890902deaffef17c11d47e9ff711","datavalue":{"value":{"entity-type":"item","numeric-id":4310837,"id":"Q4310837"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f842cdeba1f2ea7c08fc5dff216ec378e7fc8a16","datavalue":{"value":{"amount":"+0.810062825679779","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":"Q1208439$F87BBD78-09F5-4D64-9F5D-6A5FC04859CF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"47ab245779b4311e03c9be825ddc39f3de79ae82","datavalue":{"value":{"entity-type":"item","numeric-id":5057460,"id":"Q5057460"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b39d72d9d6d7ad0017c0d426f6af28f186b41c68","datavalue":{"value":{"amount":"+0.8100600242614746","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":"Q1208439$F4A61C5F-C688-4F3B-B5C7-44ED8EBAAAFD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b6235f113911e4fa7e4f0daf165e5b4d19c3bca8","datavalue":{"value":{"entity-type":"item","numeric-id":1341729,"id":"Q1341729"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e1e5a038a6fd64bd5785feaa30547e75ff8b91a2","datavalue":{"value":{"amount":"+0.7984709143638611","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":"Q1208439$71E2147C-DABA-4AFA-91CF-3BF2854D0163","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A note on shortest superstrings with flipping","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_note_on_shortest_superstrings_with_flipping"}}}}}