{"entities":{"Q266804":{"pageid":268571,"ns":120,"title":"Item:Q266804","lastrevid":52500332,"modified":"2026-01-22T19:57:10Z","type":"item","id":"Q266804","labels":{"en":{"language":"en","value":"Polynomial-time approximation algorithms for weighted LCS problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6566285"}},"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":"Q266804$3E94A624-F172-406B-BCE1-D7133E2AF553","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"db0f57a0e6c84d944aa1385c1fd703af1d11ac69","datavalue":{"value":{"text":"Polynomial-time approximation algorithms for weighted LCS problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q266804$BDFE1D2C-2A23-4044-9E17-4F5AB751DA26","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"db59645574e897212a846f17b278e6f001e2fda5","datavalue":{"value":"1335.68304","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q266804$D0DA5791-8037-4901-A5F0-9F0F474480AF","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":"Q266804$5231A197-024B-4A55-AB2F-EC4E7CCEFD68","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":"Q266804$A7FB8CAF-CEFE-45F6-8921-8F6744D94618","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":"Q266804$ECF95363-E867-4E06-A332-F6C322C05C73","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":"Q266804$E29FBEC6-93EF-41F4-8377-1BD150E1EB73","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":"Q266804$ACCDDFBC-2416-4683-986B-E82CACD61517","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"087f55844cc920aae060b09644168bf17b022e1a","datavalue":{"value":{"entity-type":"item","numeric-id":96294,"id":"Q96294"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q266804$177D6355-B6EF-4D01-BC9E-80A30C44DDE7","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"64bf554456e45f50d4461f4a22c88ea8b86e4044","datavalue":{"value":{"time":"+2016-04-07T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q266804$14A7F4D7-D33F-4456-B3BF-1CD5C34E0D06","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"824c9242ee6f86c15bf4eecb8cafeab39e222c2d","datavalue":{"value":"68W32","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q266804$7506F6DF-36A7-42D6-9043-FF9FD3EA805C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q266804$FEAB4CA9-6354-48D3-B7BA-04EF62C97748","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q266804$E91B38C0-96BB-4CCF-B259-81054EE0EB25","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"bc1102c232b66d06d39406156ffa1517399825c6","datavalue":{"value":"6566285","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q266804$62A5238E-4A02-452A-85F5-307D467804CD","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3f0a0bf79411772273f5086c3d5a2f297706f321","datavalue":{"value":"longest common subsequence","type":"string"},"datatype":"string"},"type":"statement","id":"Q266804$950FCB6A-9E9D-4572-A068-5E2CD9BF4E48","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e03e2ff5ff8120db1c745df8c6d8da70d5199ceb","datavalue":{"value":"weighted sequence","type":"string"},"datatype":"string"},"type":"statement","id":"Q266804$84A92089-6C9C-4BC6-8793-AA4F74FF6845","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"600c1e6cd816b63470df7d348a4275d1b81cf52a","datavalue":{"value":"polynomial-time approximation scheme","type":"string"},"datatype":"string"},"type":"statement","id":"Q266804$35D77BD4-2FE2-4732-9541-EAFBCFE05670","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":"Q266804$81EC8FB5-DDE4-4DB4-81DF-83342831A063","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":"Q266804$5362FCDD-A247-4C1B-A938-D0031AE51EA4","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"a17e4512ac21edf8b12ac185d475afd54ff731b1","datavalue":{"value":"https://doi.org/10.1016/j.dam.2015.11.011","type":"string"},"datatype":"url"},"type":"statement","id":"Q266804$8937695C-6678-4BCA-93D2-1888A0E2EE15","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"ad3f4c6dfa1c9f9e4ec50201e7a3c066574871ba","datavalue":{"value":"W2211499725","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q266804$C7634C9F-6679-4EF3-8DEC-25B1D8134917","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":"Q266804$E92C8673-4F08-493C-BF02-6CD0D27F4DA3","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":"Q266804$EEB61BD9-985E-42BD-9D9D-17A37A2A66E6","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":"Q266804$A5E4AE03-7CBD-4D07-9692-08FC185D4358","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b1da41928bcd9ca1421abed263fb330c2c5e8517","datavalue":{"value":{"entity-type":"item","numeric-id":3011875,"id":"Q3011875"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q266804$E559488E-18E1-4B60-BDFF-ACEDD8B6E0BD","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":"Q266804$8F3E2C9B-3A35-497F-A559-50FEFFDA40E9","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":"Q266804$18B9CBE3-55F4-453D-AF43-2DD83AAA7873","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":"Q266804$AB9794C6-D0AD-4B90-BDD5-A451CDA24CA7","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":"Q266804$A30B4D30-ED4A-4F17-BC29-822C87C9EF49","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":"Q266804$BCCB2BCC-FA26-422E-8C21-C3846853CFE7","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":"Q266804$96FCDBC5-D945-46BF-8E01-87B5928E627B","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":"Q266804$42CA3017-C541-40C4-A70C-32F540D2F08B","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":"Q266804$7550C262-827D-45A6-A2CF-81F74886D18E","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"50cdc7973945193c6773ec73c6cc04dcf281571a","datavalue":{"value":"10.1016/J.DAM.2015.11.011","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q266804$A44D00B2-404A-4C81-9445-21989B157072","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"390973791750687e4b3b313225dba50ea3b4f7fd","datavalue":{"value":{"entity-type":"item","numeric-id":3011875,"id":"Q3011875"},"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":"Q266804$90EBA044-F9ED-42E1-B26D-05FF525C327D","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":"66e31dd54111d7da703d9c9b240cfd3b93d41ae3","datavalue":{"value":{"amount":"+0.9027023315429688","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":"Q266804$39DAA9EF-FC22-473B-8E83-A59E6977AD44","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":"ed082474b3345e79de93bec1bd2bbe39f361d8a7","datavalue":{"value":{"amount":"+0.8987905383110046","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":"Q266804$7291E5E9-AC35-408C-B214-0F6F384FAEA5","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":"a1fe52f666339bfea81fa823990f2e26b1824256","datavalue":{"value":{"amount":"+0.8107786774635315","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":"Q266804$A6764E5D-3BB4-4F2C-8322-6951462EBC29","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":"3645b374e0fef5d21672b161f635e106383a1ce7","datavalue":{"value":{"amount":"+0.7961305975914001","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":"Q266804$70510CD5-5E0F-4C15-BC06-BDE76778F805","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:266804","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:266804"}}}}}