{"entities":{"Q3011875":{"pageid":3022599,"ns":120,"title":"Item:Q3011875","lastrevid":51281441,"modified":"2026-01-17T14:18:07Z","type":"item","id":"Q3011875","labels":{"en":{"language":"en","value":"Polynomial-time approximation algorithms for weighted LCS problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5915022"}},"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":"Q3011875$B226632B-688D-488A-8997-1A65DE90F7C2","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"1a39cb546b51f8bb78fa079b1f0506686cf199f7","datavalue":{"value":{"text":"Polynomial-Time Approximation Algorithms for Weighted LCS Problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3011875$8910767F-B482-4962-A120-B6C91F6331D4","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"8ad42d04e916cba3e559153643d5761617131d22","datavalue":{"value":"1339.68314","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3011875$596389C6-C9BA-4550-985D-3F87C35BBDE7","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"c21ea784e919aa258abceede64d6bf4f006d2f52","datavalue":{"value":"10.1007/978-3-642-21458-5_38","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3011875$19266683-2BA9-4214-8DDC-F30D4D911222","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"126ad086c11d29b44b6dea551efd67f8beb1ce87","datavalue":{"value":{"entity-type":"item","numeric-id":255282,"id":"Q255282"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3011875$B467C9FE-1772-4D6C-9916-0B1F8DD44A7A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"c5ff07e1e2286785dddc39939e967fbc6ea8dbb4","datavalue":{"value":{"entity-type":"item","numeric-id":414446,"id":"Q414446"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3011875$6AAEAE7D-4CC4-426C-9F07-2185B3697691","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"31daf7737a625077e325513020e5f75974bc5421","datavalue":{"value":{"entity-type":"item","numeric-id":313970,"id":"Q313970"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3011875$AC129091-935C-4AC8-B609-96A12A1D7107","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"446a873621e510ca421dac98a0ecf4b1b1cd2e8d","datavalue":{"value":{"entity-type":"item","numeric-id":313971,"id":"Q313971"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3011875$20CD2206-179F-4F61-A636-75ED0D556E6E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"5322cac3a3ba4d62051da303a5fcff97e119f5dc","datavalue":{"value":{"entity-type":"item","numeric-id":1010604,"id":"Q1010604"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3011875$CE389B4A-24A3-407D-AB9F-D6DB6F4B6961","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"78c8df4fcf19c8c2cbaa187b28ed821f6c4d184f","datavalue":{"value":{"entity-type":"item","numeric-id":2904474,"id":"Q2904474"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3011875$1DDF224E-4424-4F58-8D13-48AF342CD5D9","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"3e323d5dc83c5ce4ed3e0af07b46a799837473bd","datavalue":{"value":{"time":"+2011-06-29T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3011875$99AA2AC0-0655-4E07-94E8-5585F60582B5","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3011875$F1A0ECAD-DCD2-49FB-9A00-14485BFC07A2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3011875$140D69DD-0B3C-4CDB-A1C9-EC512AED3ECC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"4a5372688a0d668805df5d9ffd1da58833a0f595","datavalue":{"value":"68R05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3011875$F9BA7061-7F90-4264-8448-DA1745AB3C06","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"824c9242ee6f86c15bf4eecb8cafeab39e222c2d","datavalue":{"value":"68W32","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3011875$199B3DC5-BE92-4520-8DB7-F71D7289A69C","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"64ee6b222899530041861479bf979003bdf0988d","datavalue":{"value":"5915022","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3011875$048447BD-7148-449C-834E-99FC107DCD78","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"2effd94eb5a44fe4af2ea387194b949918acf490","datavalue":{"value":{"entity-type":"item","numeric-id":23950,"id":"Q23950"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3011875$93E3B0AB-46B2-43EF-8273-138E9B425FC7","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":"Q3011875$3D066E00-492C-4D47-9846-302AAFCC179F","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"24d5f9855a66760e73ec5d61486b5f544daa6840","datavalue":{"value":"https://doi.org/10.1007/978-3-642-21458-5_38","type":"string"},"datatype":"url"},"type":"statement","id":"Q3011875$01890D67-FC90-48DB-A501-18526ABAB582","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"d8adc776bdd57c1800650e0485d3145d697f4e65","datavalue":{"value":"W85226677","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3011875$2C44EBC2-3402-4FA2-8FB0-858E2DF2CFCD","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"dfd60aa83ad69d1fcfb67bf1284bbe8bc3e949e2","datavalue":{"value":{"entity-type":"item","numeric-id":932325,"id":"Q932325"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3011875$BC953A7C-F5DD-4946-B4E4-C2140CD36AC7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cc5672cc0a9d92d59dae229b336135cfacb3bdd3","datavalue":{"value":{"entity-type":"item","numeric-id":5901140,"id":"Q5901140"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3011875$7BD33EAC-71C4-41CA-B478-C4BBCC171936","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"38b4f04b14501cc742698e5fadf8ab688978c621","datavalue":{"value":{"entity-type":"item","numeric-id":5307520,"id":"Q5307520"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3011875$92E71E88-4812-4334-8E48-033757835411","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0bd5a7b1c56f611fd6356d090b7f7c8fee6b90d5","datavalue":{"value":{"entity-type":"item","numeric-id":1155963,"id":"Q1155963"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3011875$264B1B12-17BD-44C2-BE8D-65B0BB0FD185","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2c45e9deaed077304434a612a00a0cbbef29b97e","datavalue":{"value":{"entity-type":"item","numeric-id":4451072,"id":"Q4451072"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3011875$82BDD534-FA0C-4445-BF4F-AE08973A7672","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":"Q3011875$4884F6C2-A197-4F8C-BAAB-C046E0479872","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":"Q3011875$2812130F-C4BB-4916-8168-991140FC6272","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c62f4dea0b653880b5cf16b2c1661f2acc0597ba","datavalue":{"value":{"entity-type":"item","numeric-id":5480658,"id":"Q5480658"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3011875$008BD898-BCEB-4405-948D-C914606E5E4A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e44b622220cdbac122c40eff979e154e08264d40","datavalue":{"value":{"entity-type":"item","numeric-id":5446128,"id":"Q5446128"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3011875$9036016F-58DD-4961-872D-72B90A1749DC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b9aad2d8d9aa06910bdabd80abff8d39fc7261e0","datavalue":{"value":{"entity-type":"item","numeric-id":5393975,"id":"Q5393975"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3011875$7AF04E69-F49E-4A6B-B72F-719ECA8036B3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"001a6f286e801ce38487cd6398401a4d5f77ccd6","datavalue":{"value":{"entity-type":"item","numeric-id":5491634,"id":"Q5491634"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3011875$14D90D08-63C0-4B0B-89F7-DD4AE5E89A8D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3443e70ca768f984940522c26a66a55e791d53af","datavalue":{"value":{"entity-type":"item","numeric-id":3563014,"id":"Q3563014"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3011875$B682FEC4-8FF8-4876-B452-4CA3625E8F39","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2cd6e01ec097a288e975665b626fbb210d77e2bd","datavalue":{"value":{"entity-type":"item","numeric-id":3578382,"id":"Q3578382"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3011875$809C4BC6-BA90-4743-A4EC-18EC5A2FC43B","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"15a6ab78fc069b3215e0058950c09589510f094d","datavalue":{"value":{"entity-type":"item","numeric-id":266804,"id":"Q266804"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ab0a6f07ba127083f582a1c3e9f1b9d068a8b9cb","datavalue":{"value":{"amount":"+0.9969173669815063","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":"Q3011875$15068DDD-0126-4590-AE84-E851732B5D31","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ffcd244a29ff6a06dc4b84b4a0bd401183065baf","datavalue":{"value":{"entity-type":"item","numeric-id":5901140,"id":"Q5901140"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"56d84a2a899f0544d3962c2eb9b3c7f159112e48","datavalue":{"value":{"amount":"+0.8931259512901306","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":"Q3011875$724EE10A-A8E5-4693-AACF-1626ECBE63D0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7af59dfe352b777771882df7311a9cf6441b2db6","datavalue":{"value":{"entity-type":"item","numeric-id":5902323,"id":"Q5902323"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c7a68ff991e74cd707ac96f97688ce48b45f10a2","datavalue":{"value":{"amount":"+0.8889322876930237","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":"Q3011875$ECD0324F-B98B-4769-B7DC-FAF376E57F32","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8af05f0677a248530dd9712249b6e0398ed8e888","datavalue":{"value":{"entity-type":"item","numeric-id":6487194,"id":"Q6487194"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b5c4d87bb03ffcc900d0ab2eb59761db2ed513cd","datavalue":{"value":{"amount":"+0.8019842505455017","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":"Q3011875$0C0EC97D-B769-4E63-B5F3-B3DFD2C45394","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ff875296fb7d15e7bc45612891dcdda437178b5e","datavalue":{"value":{"entity-type":"item","numeric-id":3060772,"id":"Q3060772"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dab21b60ed76a233a5054ecdd06995d1f2e6cfc4","datavalue":{"value":{"amount":"+0.7903063297271729","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":"Q3011875$68AA2702-AC65-4076-88B4-2E0C0064073F","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3011875","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3011875"}}}}}