{"entities":{"Q1318686":{"pageid":1329436,"ns":120,"title":"Item:Q1318686","lastrevid":70129794,"modified":"2026-04-13T12:38:12Z","type":"item","id":"Q1318686","labels":{"en":{"language":"en","value":"More on the complexity of common superstring and supersequence problems"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 540844"}},"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":"Q1318686$729725B8-B611-46FD-8928-E46855B35443","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"0a2a296bda99ce4e8b224caa74af4d57a7c12c54","datavalue":{"value":{"text":"More on the complexity of common superstring and supersequence problems","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1318686$3B19A0C2-96B7-4B61-ADDA-E4891881A138","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"3b50f66710fdd227a22114222aaa53c360f003f0","datavalue":{"value":"0795.68093","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1318686$44B6AE65-2BA6-415C-BC4B-C233F9F52041","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"2758c4b577def31f2e66a9b19955c5d536b72e84","datavalue":{"value":"10.1016/0304-3975(92)00074-2","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1318686$ACD67F31-3E04-440C-9C2B-7FFB82D92AA7","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f3c424cd94a60f9664f9fb69cc6027e75cc7ff3f","datavalue":{"value":{"entity-type":"item","numeric-id":123643,"id":"Q123643"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1318686$CF020459-BED6-46C4-94AC-3B35FBD39324","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"054db8f256a961baa5551095cf141804f5047514","datavalue":{"value":{"time":"+1994-04-05T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1318686$6CECC363-A8CD-44E1-9554-A1DCDD626BF3","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1318686$AFE11574-5D6B-4A0C-94F0-F2A2D17DD354","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"23149673dde05813672617e26c3fcb130092997c","datavalue":{"value":"68R15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1318686$EBD06DE4-AC0F-4501-BC90-275EE8C6431C","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"41dde9a792983ba7a7fbdb3061e5bd45ba1a4e72","datavalue":{"value":"540844","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1318686$D19060A0-94FC-4338-96F5-9A6868F0D3EF","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6aaa28124b0a83f0c16883a38227c358f6fbcf5c","datavalue":{"value":"permutations of strings","type":"string"},"datatype":"string"},"type":"statement","id":"Q1318686$BDA2CAF4-0B96-471A-8690-194089111546","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cf2c4a26414e5ee777dcd4cf4549978d74382b8d","datavalue":{"value":"shortest common superstring problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q1318686$55D7DA7A-0BB1-4BCA-A068-6E0767DD1928","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"028bb54017a622c2597a080c7e3dd91c4f27afd2","datavalue":{"value":"shortest common supersequence problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q1318686$EDBA691A-4AA3-46C3-B9E5-E8375E39E813","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7f5498ca3e7abb035a7212a6e68902ac2f3c0126","datavalue":{"value":"NP-complete","type":"string"},"datatype":"string"},"type":"statement","id":"Q1318686$B34F035B-F30E-4F60-A6F3-6DBA611FA5E4","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"f6c93b0e2919a1e814f26c792c784a99ad1c9581","datavalue":{"value":{"entity-type":"item","numeric-id":242846,"id":"Q242846"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1318686$163CFC12-1BDD-40C3-BC1E-A70D31457BE4","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":"Q1318686$9A11A49E-E8F9-40A9-82D7-4045E5AE2E51","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"2cd66098d03b30f45e63c188b798423a1056956a","datavalue":{"value":"https://doi.org/10.1016/0304-3975(92)00074-2","type":"string"},"datatype":"url"},"type":"statement","id":"Q1318686$84B79914-C2BC-4F99-9CFD-922CC8A351F9","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"a791463896366639003d7db22df6eea0b6fb9218","datavalue":{"value":"W2010332450","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1318686$5AF9994D-FA4D-442C-A300-38B13A74A1AC","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":"Q1318686$FE564C11-F4E0-432A-851E-5B725C8F1475","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":"Q1318686$1EFCC105-7A93-4055-B405-7FD871492A60","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3fa97f0110ceefce3316c5fbe9c21778948ad688","datavalue":{"value":{"entity-type":"item","numeric-id":4742820,"id":"Q4742820"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1318686$6E976498-615B-4380-8F3C-F5BD1E928D8C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"392a0b7409901f76701f37b973984e3fc9b16bb8","datavalue":{"value":{"entity-type":"item","numeric-id":4125734,"id":"Q4125734"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1318686$BC2FACDD-C36B-4ABB-B03B-403A754B4E90","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"659cdaa15ad6d89ec32129a4bed8372f5f89fdf6","datavalue":{"value":{"entity-type":"item","numeric-id":4147591,"id":"Q4147591"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1318686$F4A6AD06-245E-4E8A-88C9-5D4DFA0AC147","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c84e0b4174923d28e57a3c1209e8c38b2663267c","datavalue":{"value":{"entity-type":"item","numeric-id":1157167,"id":"Q1157167"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1318686$50EC2997-FDEB-483B-9F47-37616E3480BA","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"25c86bb9f398001c4302cd6c0c3972ee8e1fe93b","datavalue":{"value":{"entity-type":"item","numeric-id":3011876,"id":"Q3011876"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ecc6edc0c287a6887b584753ae94ef16b4f6f243","datavalue":{"value":{"amount":"+0.8645034432411194","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":"Q1318686$8C874E3F-98E5-440F-B58C-F658DB0B624A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3a9642102297eed30fc1f59a596d6897c1a4fb0b","datavalue":{"value":{"entity-type":"item","numeric-id":596093,"id":"Q596093"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1273096a0df6717c387e8567ebadcf98f12188ef","datavalue":{"value":{"amount":"+0.844343364238739","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":"Q1318686$D43FC086-5057-4320-BDE0-482FCFC3471D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"abcad41097349cb9ca3336136e607223718cb3c8","datavalue":{"value":{"entity-type":"item","numeric-id":3575256,"id":"Q3575256"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8f22b6552490d78aebb6ed39bd8369fcb53f2119","datavalue":{"value":{"amount":"+0.8381801843643188","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":"Q1318686$30127F56-9E23-40C4-AC9E-EDB39F27D0EC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"36d3c4722e6d2799b3595951993221ae16effbc1","datavalue":{"value":{"entity-type":"item","numeric-id":1917072,"id":"Q1917072"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8c11d0c9b264d1e8f15053aa8f14641668e74dd6","datavalue":{"value":{"amount":"+0.8381795883178711","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":"Q1318686$781DEB21-1B22-4B1D-8C4A-8ADB1B837CB9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"308692e335be295a7c293f2421d67fa05cdc84a6","datavalue":{"value":{"entity-type":"item","numeric-id":1822981,"id":"Q1822981"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8c11d0c9b264d1e8f15053aa8f14641668e74dd6","datavalue":{"value":{"amount":"+0.8381795883178711","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":"Q1318686$E131B45B-1489-4358-9867-35D9C400A472","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"More on the complexity of common superstring and supersequence problems","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/More_on_the_complexity_of_common_superstring_and_supersequence_problems"}}}}}