{"entities":{"Q4857599":{"pageid":6887179,"ns":120,"title":"Item:Q4857599","lastrevid":41859646,"modified":"2025-05-09T03:49:18Z","type":"item","id":"Q4857599","labels":{"en":{"language":"en","value":"On the Approximation of Shortest Common Supersequences and Longest Common Subsequences"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 821932"}},"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":"Q4857599$6C1284DA-CB83-45D8-899E-228267B02690","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"0733f1717769f02738446d29647cf35f9d834f09","datavalue":{"value":{"text":"On the Approximation of Shortest Common Supersequences and Longest Common Subsequences","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4857599$E29160D9-8739-48D6-8227-6C78BF1124B8","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"d7af3ade9c11a351add9c2c535213d6f2870de74","datavalue":{"value":"0853.68112","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4857599$30615C07-A7BE-4FE8-8712-C509919A4B70","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"f4a3e8cafca155af55379b1815fc5d81896ad9b9","datavalue":{"value":"10.1137/S009753979223842X","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4857599$B86E232D-892C-4FCE-BE8D-C33672BCD859","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"0ff69d199b2e4b3f62f192bd9e307ef835b69b5a","datavalue":{"value":{"entity-type":"item","numeric-id":185445,"id":"Q185445"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4857599$8A358045-DE5F-4080-A611-8BF6913B968F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"95e666d41882411f9ee5a3d11cf0ad33cabba8b2","datavalue":{"value":{"entity-type":"item","numeric-id":672057,"id":"Q672057"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4857599$ACD2E711-62AE-4D0A-B91F-482007CC2CAD","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"c2a1c45d0f0997786c62faf9f7fcd603424632e8","datavalue":{"value":{"entity-type":"item","numeric-id":84798,"id":"Q84798"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4857599$0246832A-6341-473D-B36F-CF5C8BCB61D4","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"f13b44a6c6ac165201d0e7e640db058e6e40346d","datavalue":{"value":{"time":"+1997-01-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":"Q4857599$7D162D03-EBF1-4339-B242-453812B9DDC7","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"e243fd7c22ca7737465c92434b0b01e09fe89c42","datavalue":{"value":"68Q30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4857599$A1DB851A-84FE-4017-9D49-B8191271FAA0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4857599$52D8748D-860D-414A-BD39-D10F82D7D2EE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"1de3565cfd3393000dd87ca545f95ff84d4c1446","datavalue":{"value":"68W10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4857599$22FAECD2-4766-42B1-B3D4-347515FFB8F2","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"4b3b2d7ce1767cff70f3c2754f5b79fc2785cb76","datavalue":{"value":"821932","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4857599$D8D892E5-18C0-453F-8B38-1D0BFAA9FF61","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a31562ba905fbd8bc58b99b873fdd66ecfa35512","datavalue":{"value":"shortest common supersequences","type":"string"},"datatype":"string"},"type":"statement","id":"Q4857599$F36698CF-FB45-4A11-ACDE-5C4B87218E7B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"217550eee3645ef11269377792f7d502fe8be746","datavalue":{"value":"longest common subsequences","type":"string"},"datatype":"string"},"type":"statement","id":"Q4857599$AA9D5FCE-E2A3-437D-9D0C-9788CBB2DAE6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"99974e488eefe65e9a359b970a995a9b6d33d8e8","datavalue":{"value":"NP-hard problems","type":"string"},"datatype":"string"},"type":"statement","id":"Q4857599$E7CAF0E6-A13B-4AE8-930F-6133B932DBFF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1e343c0d066d632a0b869d2dadad72cc8a3999e1","datavalue":{"value":"Kolmogorov complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q4857599$BB76B880-C6BB-4610-BD17-BA78908D2952","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"1c2a6db8a023cbaed7eae305d326f94082b4288f","datavalue":{"value":"Q61067916","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4857599$93803809-F69C-4018-828A-E958C97B3E3F","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":"Q4857599$79C2D2C8-1335-4496-9341-202C80185CE3","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2d198a20b71f415c029986d244adcb83931a29ca","datavalue":{"value":{"entity-type":"item","numeric-id":4632426,"id":"Q4632426"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c130a0863576be07b42d71b3c003e1384d82efd4","datavalue":{"value":{"amount":"+0.9999998","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4857599$16B807F0-7A8A-48A6-A50F-01D476AC694A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c93cd8a3caf3586f0048dcbb0830ab8563843eb9","datavalue":{"value":{"entity-type":"item","numeric-id":673078,"id":"Q673078"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fb51e1e1a5b73f46a19a1f99674a5a7d99687cd1","datavalue":{"value":{"amount":"+0.9640987","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4857599$FD080F3F-A157-44AC-8605-03C4ABC5AA3B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9a820a9bca47a221d5f48b12c109fdafbd6e420d","datavalue":{"value":{"entity-type":"item","numeric-id":4858904,"id":"Q4858904"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"19a24e6673f195fb66687c5aba32d9edccf6ce1b","datavalue":{"value":{"amount":"+0.9545883","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4857599$84A5F514-FC8B-4070-A8A7-5C1E9F6A9609","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":"6f2b727a2e45a14bc3a3abf29f2a5925d810ac5f","datavalue":{"value":{"amount":"+0.912042","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4857599$F8DA6D3A-FE54-4D5C-A3B3-D3095512CD7E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"421d24bbe38f4ee478548d783d3404ef0e7076c1","datavalue":{"value":{"entity-type":"item","numeric-id":5459135,"id":"Q5459135"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"40b3b976a001c46d0b6b6f24c89c079d82e132b5","datavalue":{"value":{"amount":"+0.90420735","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4857599$E7820E69-2E98-42B4-8F02-ACAD735B9E83","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":"9a9563093f4857e997f07c73fc1fffac2994a605","datavalue":{"value":{"amount":"+0.903949","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4857599$22D0E448-EBC0-4AF3-9317-11A8D6FBE50E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"736a4cff33ac96a8c9113a7528ae2176a63dbf1a","datavalue":{"value":{"entity-type":"item","numeric-id":1038473,"id":"Q1038473"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3236193138223c437938a52ce59cde26765f825d","datavalue":{"value":{"amount":"+0.90213567","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4857599$920369FB-7CE6-4BC5-90E5-B78D0151174D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fa30ff429190241787966c4f7ea8c28112ed29de","datavalue":{"value":{"entity-type":"item","numeric-id":3506962,"id":"Q3506962"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3236193138223c437938a52ce59cde26765f825d","datavalue":{"value":{"amount":"+0.90213567","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4857599$AC7274D3-C571-494D-A91E-A156845A2783","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4857599","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4857599"}}}}}