{"entities":{"Q494787":{"pageid":496554,"ns":120,"title":"Item:Q494787","lastrevid":52335512,"modified":"2026-01-21T11:43:13Z","type":"item","id":"Q494787","labels":{"en":{"language":"en","value":"Restricted and swap common superstring: a multivariate algorithmic perspective"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6477661"}},"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":"Q494787$DF93CFEE-59B7-4AFA-B372-34383825D7E6","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"d4fe77ddb28f729cc8b8d8e2a7ddd48786e31a54","datavalue":{"value":{"text":"Restricted and swap common superstring: a multivariate algorithmic perspective","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q494787$B75F3458-BAD7-40B8-93DE-DEB4096F238C","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"ff539112557fee98dcd6f8b7ca5114d3b372c484","datavalue":{"value":"1328.68323","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q494787$0BB21906-15CE-4C69-99E2-007A59FC8E9C","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"a12141a30b62e30eb0fdbf8f3a0b0c8897ffbef3","datavalue":{"value":{"entity-type":"item","numeric-id":243591,"id":"Q243591"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q494787$D393C1DC-8177-419B-B8A2-9794FC822403","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"bcfaf5505fae0d5445807a2568aded0d4a7b3d8a","datavalue":{"value":{"entity-type":"item","numeric-id":243593,"id":"Q243593"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q494787$F11A6DB0-4596-4B13-9BDB-FA9523A9B470","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"0379dad7dc51eb0e1c8a2c39df100087f0a1234b","datavalue":{"value":{"entity-type":"item","numeric-id":243594,"id":"Q243594"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q494787$826E7D5E-4657-4657-8CCA-0E66BD308E0F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"31ed851faa167775624db84d7c97a9074453d892","datavalue":{"value":{"entity-type":"item","numeric-id":392036,"id":"Q392036"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q494787$0DA02CB2-779A-45ED-84F5-3865053CC527","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"65c8fa095fb5e7de7a6818fd747ab8b39647de93","datavalue":{"value":{"entity-type":"item","numeric-id":96582,"id":"Q96582"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q494787$E3CF866F-1F9D-4D99-9722-49D7A718008C","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"40d5f4396d0a9671f73be1c1620cf2c8aa596700","datavalue":{"value":{"time":"+2015-09-02T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q494787$FF546104-91F2-4253-97DD-F2FCA67B58D0","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"824c9242ee6f86c15bf4eecb8cafeab39e222c2d","datavalue":{"value":"68W32","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q494787$AAF37EF0-79EF-4BBB-A69A-A2EB424D4A47","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q494787$28D9951F-8C09-4292-B370-E8F270E419B2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q494787$3F2FC998-B4C9-45E8-9213-929C0FAD778F","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"26f3c53ed0eef31150a103d816779cb268bf4555","datavalue":{"value":"6477661","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q494787$11F1910B-5163-43BE-81F8-0BCFF0F8618A","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"15bdfeb034d9de89e2d634da0c0344efb658c732","datavalue":{"value":"shortest common superstring","type":"string"},"datatype":"string"},"type":"statement","id":"Q494787$39CD744A-BAD1-408A-B374-8E763A645F02","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f57ddd9dde820022d95280a654706d3de66161d9","datavalue":{"value":"string comparison","type":"string"},"datatype":"string"},"type":"statement","id":"Q494787$C7F025AD-63FC-4D50-8C65-2B1405F7AB33","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ee63604621b6fd9d90b10f19ccdd9c167a66b1b6","datavalue":{"value":"parameterized complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q494787$0EA20604-76D0-468E-BEDB-3251BA570276","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d607627523840bd0bf4407097f29a3a99ef4a0a8","datavalue":{"value":"algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q494787$F1F6EA00-653C-465F-BE2C-8748F94D418D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c562c36759035eb361c19aeaefa854e6a2248a18","datavalue":{"value":"APX-hardness","type":"string"},"datatype":"string"},"type":"statement","id":"Q494787$638D2814-A865-48BA-B665-FDD387610194","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":"Q494787$75D3D3F2-4B80-45E2-A6E7-2534466C3516","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"b73287b87937897b6a6b2942bcc31f03690ec33e","datavalue":{"value":"https://doi.org/10.1007/s00453-014-9882-8","type":"string"},"datatype":"url"},"type":"statement","id":"Q494787$ECF22DDD-3F87-4248-AB9F-EB7F74178A51","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"d7c47e284d52cb49311148cffc449e61ce0f6e84","datavalue":{"value":"W2045180669","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q494787$BFE839DB-D510-4F1E-B771-9482F6B6EA2B","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"c1ae5b4c5fcf6a61c102019ae51cca8e05459819","datavalue":{"value":"Q57518312","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q494787$A7593306-F93B-4A4A-B9A3-CF00FE2E60FB","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"44f44a76b5719daa58c59d178eeffb178e71bb9e","datavalue":{"value":{"entity-type":"item","numeric-id":1566710,"id":"Q1566710"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q494787$A0FEA188-0AB3-4F4F-B152-54EA14C23D06","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"42451d9b2f091244b010a7dc1fc6a0f53a57abc4","datavalue":{"value":{"entity-type":"item","numeric-id":4369883,"id":"Q4369883"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q494787$257CFB99-EED0-43BD-8F63-C3DCB65C7363","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e245cf66065c206798f81f4f37ccf0d85f928081","datavalue":{"value":{"entity-type":"item","numeric-id":293429,"id":"Q293429"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q494787$F864430D-5F22-4899-9624-4BD14146A554","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d32952f7c376ce399b4d990ce8194d147d657770","datavalue":{"value":{"entity-type":"item","numeric-id":4521515,"id":"Q4521515"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q494787$961BF041-2C78-4161-A4FC-930B97297882","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"049f6ab117c090f71f42f8f463ec05cf51288584","datavalue":{"value":{"entity-type":"item","numeric-id":2369878,"id":"Q2369878"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q494787$6B4470C2-EA0F-4B71-8B99-564A38623F15","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5aa2a1ac4e864d41c30b8a828a68a91d18d8ecae","datavalue":{"value":{"entity-type":"item","numeric-id":4258216,"id":"Q4258216"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q494787$0702F33D-ADED-4A26-9320-52A26441320B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b65a8a5581842586f798f1064b4750c719167264","datavalue":{"value":{"entity-type":"item","numeric-id":4310837,"id":"Q4310837"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q494787$A812E078-0735-4A72-A788-CFA067709838","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"41b19a3632c2026e90215c41118dbb16f94a23ae","datavalue":{"value":{"entity-type":"item","numeric-id":1034099,"id":"Q1034099"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q494787$17411DB0-6DD6-4C80-A0E4-B68036EF1BDC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8b5e739f40a0aca409691fe622022d50e4df7985","datavalue":{"value":{"entity-type":"item","numeric-id":3113681,"id":"Q3113681"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q494787$07699E69-B5B2-4E4E-8C67-1D7EFA92ECCF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"301451745297abd13e42ac4f9574184f87222922","datavalue":{"value":{"entity-type":"item","numeric-id":638521,"id":"Q638521"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q494787$5B1EF637-D798-4918-A80C-3B0C282C1A07","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"737b83b3cfaf2c01826df432c77af4ef123e0195","datavalue":{"value":{"entity-type":"item","numeric-id":4899240,"id":"Q4899240"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q494787$5A808FFB-CA0F-4E01-87DB-7DF84C5F65E2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"882108543079d6fbffb567fe887b43eb103be1bd","datavalue":{"value":{"entity-type":"item","numeric-id":3011876,"id":"Q3011876"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q494787$7ADCC960-27DC-4BBD-A21F-B3D0CC123552","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2796428c33f3e2ee9d477f38a69c9d9dd2ed6557","datavalue":{"value":{"entity-type":"item","numeric-id":3651529,"id":"Q3651529"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q494787$5E2E24A1-AFE0-4627-9DC3-FDEC5FAEBE72","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4f8578dc33f61f9f52084ab063ce58f84067974f","datavalue":{"value":{"entity-type":"item","numeric-id":619903,"id":"Q619903"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q494787$D4302707-1C7E-43CE-A477-9BE616610609","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ae35b42269b65df7a1c59338bf97c0ea301c5c81","datavalue":{"value":{"entity-type":"item","numeric-id":2488567,"id":"Q2488567"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q494787$F7B9C839-B04B-4C6D-B3E8-24B94F025822","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"138d808c1a0d7bbfa300ea1020e86219b9fb4bf4","datavalue":{"value":{"entity-type":"item","numeric-id":4229812,"id":"Q4229812"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q494787$10BE3603-EFF5-4BCE-8CF8-18D2537A074C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e6ba6985828f14767364bcfc36f70e0ee307094f","datavalue":{"value":{"entity-type":"item","numeric-id":5464611,"id":"Q5464611"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q494787$2A98C2E1-8514-4A78-8B12-48A78DCCC616","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0e1357b15aa0895d858d392a7ff419092326aafa","datavalue":{"value":{"entity-type":"item","numeric-id":5710169,"id":"Q5710169"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q494787$68197C60-1CFD-4309-8DED-D1451E3B5A3B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"58cd7752203a0f60c35d4c457e1fd9ed28574d4e","datavalue":{"value":{"entity-type":"item","numeric-id":3113732,"id":"Q3113732"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q494787$4AC6E5A3-336F-4FDE-9A6D-8F5691C402FD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4a66c33ecb4a01973e2111da2b3fc258d4a74f34","datavalue":{"value":{"entity-type":"item","numeric-id":4944967,"id":"Q4944967"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q494787$61290A49-9566-4B8B-B0D9-98B897574EB7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2d003fbca603c504abb545412db5aec91e88e4f7","datavalue":{"value":{"entity-type":"item","numeric-id":4943853,"id":"Q4943853"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q494787$3744DEC7-88E7-47F2-892A-C224A25B4523","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5b427b668e60e1424ea55a8a871bb2b85b5935dc","datavalue":{"value":{"entity-type":"item","numeric-id":5492909,"id":"Q5492909"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q494787$8B67C2F7-DB2B-4E7F-A079-9ED4F6156442","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"095f8823def972415d0691538ccc96fe56359775","datavalue":{"value":"10.1007/S00453-014-9882-8","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q494787$4400BCC2-A872-42B3-AA1E-93E498E00306","rank":"normal"}],"P1635":[{"mainsnak":{"snaktype":"value","property":"P1635","hash":"7beb98fdd60c7c2dea8acdab35d56720057b9e5f","datavalue":{"value":"journals/algorithmica/BonizzoniDMZ15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q494787$8B1062B6-7C1E-478A-9A52-B51F22F30410","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9babba91f326de7e56d307a948b583acc724227f","datavalue":{"value":{"entity-type":"item","numeric-id":4899240,"id":"Q4899240"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"71767e16c052fa0791e46d65d81e0e1df1464348","datavalue":{"value":{"amount":"+0.942383885383606","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":"Q494787$772DA40A-2213-4D7A-9D71-7AA31FAF8192","rank":"normal"},{"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":"564cf8584665af811cb9bd50ca2a3aab19c53b8e","datavalue":{"value":{"amount":"+0.8485863208770752","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":"Q494787$DBC5D085-E5D6-4351-8DE7-3C82CBA8FC26","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"12a960c854b5efb0e52d48a82c0313fd23d1c192","datavalue":{"value":{"entity-type":"item","numeric-id":1318686,"id":"Q1318686"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0655c2db243249dd0335f224e4368c5f170e8251","datavalue":{"value":{"amount":"+0.8064524531364441","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":"Q494787$4E233927-71F3-413C-921D-24ECB037A7E0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f03defcafcee3fde7be3f5a9411fce218534544e","datavalue":{"value":{"entity-type":"item","numeric-id":2849936,"id":"Q2849936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ef2f3d7aadb4ff391f5ebc9c7f64872a37f9e819","datavalue":{"value":{"amount":"+0.8046162128448486","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":"Q494787$43BAC43D-1320-438D-A84F-4AB33126DF89","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d0808f3422e063c82b375c0e75967a9cd4ddb383","datavalue":{"value":{"entity-type":"item","numeric-id":1877706,"id":"Q1877706"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"63894136cba85953b2376c8a844c281cb016ec55","datavalue":{"value":{"amount":"+0.7937401533126831","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":"Q494787$FD829DD1-F591-4F63-8FC2-E6D3E536F01D","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:494787","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:494787"}}}}}