{"entities":{"Q6487194":{"pageid":14065963,"ns":120,"title":"Item:Q6487194","lastrevid":40729065,"modified":"2025-04-04T12:13:59Z","type":"item","id":"Q6487194","labels":{"en":{"language":"en","value":"A Scalable Approximation Algorithm for Weighted Longest Common Subsequence"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7500804"}},"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":"Q6487194$BE5BA1DD-4166-4CA1-A0B7-5FF709A22A0C","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"079573fc3a36122f7445087afef2bfc14729da7a","datavalue":{"value":{"text":"A Scalable Approximation Algorithm for Weighted Longest Common Subsequence","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6487194$4028BDEC-A764-4807-9F6D-F1215A302188","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"fd9d3a65c5ecc06b2018ab9901f24c372c3b8488","datavalue":{"value":"1512.68464","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6487194$67E2CCB7-8773-4E1A-B1BF-3E658DC0FF9D","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"87217ae707cf9c141c1f71d88b06dd1fef4bc19d","datavalue":{"value":"10.1007/978-3-030-85665-6_23","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6487194$FC693F7D-0768-449D-9663-1A0CB483A8DD","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"2c1d8dbeb60dee30e3497dbcee1ff1ac0636ab86","datavalue":{"value":{"entity-type":"item","numeric-id":5492790,"id":"Q5492790"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6487194$7FBE6D7D-70A9-4DD4-9661-4DFF3CFEA66A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"fae3c58bab9ded5d85d535b712cf40984c04c58f","datavalue":{"value":{"entity-type":"item","numeric-id":5146897,"id":"Q5146897"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6487194$F3C90765-E947-4EA4-B2F6-FA58632586F9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"4bd50e65804cc2dd2a0e0b4f37608f77914b137a","datavalue":{"value":{"entity-type":"item","numeric-id":2294734,"id":"Q2294734"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6487194$150A5ED5-F4C3-4282-ACF7-D44D40186AC3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"e7866200a73579b55a77347c31e57b01d227c16f","datavalue":{"value":{"entity-type":"item","numeric-id":1743114,"id":"Q1743114"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6487194$E9D070DD-611C-47F8-AFED-17169C561B0D","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"7cb51486d062318d72a3e7127aeccd5361ad436b","datavalue":{"value":{"time":"+2022-03-31T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q6487194$0774FE6E-76AF-4FB3-B071-B15EA618A8E0","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"824c9242ee6f86c15bf4eecb8cafeab39e222c2d","datavalue":{"value":"68W32","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6487194$3BAC6FF9-AABF-43AB-80F0-5688B589AE09","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"1de3565cfd3393000dd87ca545f95ff84d4c1446","datavalue":{"value":"68W10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6487194$0E70FCAE-DF2F-42F2-B736-A3F1B02674EB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6487194$EF1E3EFF-CA70-46E4-82DB-41D2ABECC0FE","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"d37053c649990827c8f631954816bf4ea1758538","datavalue":{"value":"7500804","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6487194$A5FC0E25-0738-4ECC-BC7F-5DD32E155F17","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":"Q6487194$9E1D5651-00E0-4184-9DDD-C3B41FA7051C","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"e78add1d8b013583dbc6de9c2424cecf91acefae","datavalue":{"value":{"entity-type":"item","numeric-id":1101223,"id":"Q1101223"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6487194$813D1E5C-D5C7-4879-9A9F-F963FACD626B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3a1652b07172a6160a4778c027db0bc48e758747","datavalue":{"value":{"entity-type":"item","numeric-id":2502283,"id":"Q2502283"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6487194$802FF126-4ED2-41DE-8CFF-48DA92C4831B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2a1eb39caee40c00fb6f1c5879f6d25a167adadf","datavalue":{"value":{"entity-type":"item","numeric-id":2482100,"id":"Q2482100"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6487194$66A90BF2-18C1-4894-8386-2011605B0B04","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b033fb1c83bf002c4be074f687640acfda6518e5","datavalue":{"value":{"entity-type":"item","numeric-id":3495649,"id":"Q3495649"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6487194$AFAC84B6-3801-4104-B64C-12EAB11ABE9F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e6837e4c5b5f5e747214b23e86234d2d9ed41ab6","datavalue":{"value":{"entity-type":"item","numeric-id":5090981,"id":"Q5090981"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6487194$31D590C5-CBA6-4E54-AE3F-A1B7A258E51D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8256a097036d64d4aede6aa73341a48370ac9719","datavalue":{"value":{"entity-type":"item","numeric-id":4607967,"id":"Q4607967"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6487194$70D99697-38DF-4C8B-823F-F3D4899EFAB7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"73c7f351524e996dc029c2a8fa3d8e7affa98427","datavalue":{"value":{"entity-type":"item","numeric-id":4441897,"id":"Q4441897"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6487194$BEAB249D-0B75-4E1F-A555-18A56E8EAAB7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2e048953629889635cd368694dfc64f2ce22473b","datavalue":{"value":{"entity-type":"item","numeric-id":4978024,"id":"Q4978024"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6487194$7B64C5FE-04EC-4260-A88E-943BCE778C01","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"305b95ad1e3b66aaa7a43f482e69860dde8097a7","datavalue":{"value":{"entity-type":"item","numeric-id":3601062,"id":"Q3601062"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6487194$B2AB826B-78AC-4D82-B153-58ADA9A4DE2B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"63bf7effd3b2bfc1d5c1761bcabb249bd0e4fb96","datavalue":{"value":{"entity-type":"item","numeric-id":3603043,"id":"Q3603043"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6487194$05F355DD-5453-4348-913E-C3DD36AE9412","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dc28553cbd079f414114c265d86a94b6ad484595","datavalue":{"value":{"entity-type":"item","numeric-id":1140994,"id":"Q1140994"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6487194$C75902A0-B670-499E-863F-BB2928ADA53B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1e8edb31d16f2bb78363d5f32355e484759f72ce","datavalue":{"value":{"entity-type":"item","numeric-id":418004,"id":"Q418004"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6487194$1238D405-6BEA-441D-B982-C006973BA30D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"46338c8bc8d1fa3efb923868aead1381a17ee952","datavalue":{"value":{"entity-type":"item","numeric-id":4210080,"id":"Q4210080"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6487194$7BC4E0EF-0EEF-4269-BF51-E17B133B4670","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9b53041771efc79cd1b6da3343d488181d616974","datavalue":{"value":{"entity-type":"item","numeric-id":942990,"id":"Q942990"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6487194$4A514A18-F8D1-4577-AFD5-3401D638AB22","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0d895f740b0083bc9949bf608dc35cc4dba6d5c0","datavalue":{"value":{"entity-type":"item","numeric-id":2350900,"id":"Q2350900"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6487194$5BCBA0B1-DDC0-4B4E-B74D-F280BF7BD949","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"559df5ea61cb9d0723cf3fd66be44570429e5d0c","datavalue":{"value":{"entity-type":"item","numeric-id":5874447,"id":"Q5874447"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c454de5d56a719bbf48158cff5de3822c68cb0df","datavalue":{"value":{"amount":"+0.9139167","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q6487194$49164572-2274-4A30-B478-065234838C7D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dccedd281536e424a1b07d37d6f1860a56827a32","datavalue":{"value":{"entity-type":"item","numeric-id":3621522,"id":"Q3621522"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d0e61230d1f357c6260cb6efb065a39cfceee47a","datavalue":{"value":{"amount":"+0.8987725","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q6487194$6961F9A3-ABF0-404D-AB74-1D9164E71427","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1ac178bc0ea6e6fc625abdbf677f5ba253f8704f","datavalue":{"value":{"entity-type":"item","numeric-id":1041737,"id":"Q1041737"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"afc672dfc1f6cadd7efd8dcc55c1ed8de163748a","datavalue":{"value":{"amount":"+0.8973653","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q6487194$86E68395-C3DC-4DE4-859E-254C4CD01EB8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9cc2308356fea6e1473a29077251da1aac531638","datavalue":{"value":{"entity-type":"item","numeric-id":6075744,"id":"Q6075744"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a43cb30bd91fd6554f0ecf5ca99e2c2364b8ba29","datavalue":{"value":{"amount":"+0.89451605","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q6487194$F67F3EF2-F6DB-4BBA-9FE4-A1461571B891","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"656ed9ba57447972f246a0d0ea529652901a7db4","datavalue":{"value":{"entity-type":"item","numeric-id":733720,"id":"Q733720"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e9981f642da1bdb3c27696ed038872ea62d63026","datavalue":{"value":{"amount":"+0.8912783","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q6487194$E706F8FB-18F5-44F7-A68B-DBF9CAE5C266","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f13d0036779f6663be417781c04c62f6fe93cc15","datavalue":{"value":{"entity-type":"item","numeric-id":5434425,"id":"Q5434425"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e9981f642da1bdb3c27696ed038872ea62d63026","datavalue":{"value":{"amount":"+0.8912783","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q6487194$5C09318F-05C2-4FB3-965A-16DDF9468EB5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"100f1c070bc0362482fa0e144129d9ec01cbea61","datavalue":{"value":{"entity-type":"item","numeric-id":1190449,"id":"Q1190449"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d40dc1a19d170277f0688b87554cee2fb8f33ab8","datavalue":{"value":{"amount":"+0.8904847","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q6487194$9009674B-56EF-4F77-9716-B5B3B7D8E405","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d9160a951819b0ba1736802064a682ed12583afb","datavalue":{"value":{"entity-type":"item","numeric-id":4862293,"id":"Q4862293"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a48c19a1a17c6d936a17f3404c4b44302a0537da","datavalue":{"value":{"amount":"+0.8904007","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q6487194$20070E75-6A1E-46A3-AB2F-D1B33F17DB7C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"326490bb2cf1a21a577a4c94d8307c9482548325","datavalue":{"value":{"entity-type":"item","numeric-id":3506928,"id":"Q3506928"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"16c36212e6babc3b60312982e6af9687a8959383","datavalue":{"value":{"amount":"+0.89030874","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q6487194$BCDE91C3-4D0C-4124-82FD-3923197DF470","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"80f39b37c66c4b522a096faa3d2a6dcfdbff2b4e","datavalue":{"value":{"entity-type":"item","numeric-id":2252645,"id":"Q2252645"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"665af909c070ae02138feab7056119f82b261426","datavalue":{"value":{"amount":"+0.88820934","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q6487194$28D001D0-E612-4C39-81EE-3B6BC61E2E58","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:6487194","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:6487194"}}}}}