{"entities":{"Q4636841":{"pageid":6666422,"ns":120,"title":"Item:Q4636841","lastrevid":90549158,"modified":"2026-06-04T20:39:54Z","type":"item","id":"Q4636841","labels":{"en":{"language":"en","value":"An approximation scheme for the problem of finding a subsequence"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6862673"}},"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":"Q4636841$75D959B0-7820-4686-9836-BE2336728168","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"d24c940f8dd317664930ad30b26a517b42b2a4aa","datavalue":{"value":{"text":"An Approximation Scheme for the Problem of Finding a Subsequence","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4636841$E1ADAD6E-3297-401A-91DE-81934AF65303","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"fe7c6332fdb51ba8b3b86b6ae188e7cc2903920b","datavalue":{"value":"1399.68314","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4636841$D10159B0-749A-499C-8E0A-CE94ACE99E26","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"9c540853a5547589b0f2b56e93d42a026df9951d","datavalue":{"value":"10.1134/S1995423917040036","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4636841$4D59A918-E66E-4F08-8708-B85E9BAD9B30","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"b917e46c1a426a6085eac404679c73a78ddedeae","datavalue":{"value":{"entity-type":"item","numeric-id":2261719,"id":"Q2261719"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4636841$21D11CCA-A3EF-4344-AA31-A69A0C060212","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"cf5796f91a0e94aff5e34498a21cb3df097d78a2","datavalue":{"value":{"entity-type":"item","numeric-id":1982890,"id":"Q1982890"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4636841$4BDD7FDF-58FA-4E1F-A3C9-FB6F471D25A8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"25d2c5d264aa1cdf07079126e54c681133a17eeb","datavalue":{"value":{"entity-type":"item","numeric-id":2026154,"id":"Q2026154"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4636841$C85BF41C-F4A5-4D9A-BEBC-E1CE5DD42CA1","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"89f683db8ad818fce2f146d8c8eb368358dce209","datavalue":{"value":{"entity-type":"item","numeric-id":2963852,"id":"Q2963852"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4636841$FE96AAE6-9CFE-4B1F-AE98-D2B2FDC21CB1","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"2e3e9e889e4401b37d32bcf9af4f161f7364a67c","datavalue":{"value":{"time":"+2018-04-20T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4636841$DF5FCE23-9D45-4E35-A135-059884B0E127","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4636841$CD31F803-0BC3-4DB1-ACB4-44CC5FFFE56B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4636841$E92F2AF1-18FC-4914-8155-C5AE9990A3E9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"824c9242ee6f86c15bf4eecb8cafeab39e222c2d","datavalue":{"value":"68W32","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4636841$3B049A9B-0611-42D6-A626-FCAD1A523028","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"ceab376736c43be10663550e68412dc74fc7cbed","datavalue":{"value":"6862673","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4636841$2075B6FE-DAB3-44C7-BD3C-7817F680770D","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"71c356ef7753d886759a8281e98b0f8b99befc31","datavalue":{"value":"sequence","type":"string"},"datatype":"string"},"type":"statement","id":"Q4636841$3AFA5BF1-9321-44AC-B111-EFD6E3F8680D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a9b86cd84094b9b213d4cc4362fa44d5551f4bf2","datavalue":{"value":"Euclidean space","type":"string"},"datatype":"string"},"type":"statement","id":"Q4636841$4ABFB9AC-9346-4E2B-A872-4FA4059B6AA7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"531afc3daa0280734b3376acc4b95098a9fb03f6","datavalue":{"value":"minimum sum of squared distances","type":"string"},"datatype":"string"},"type":"statement","id":"Q4636841$7708392A-983A-4434-92D0-741E33CC9D17","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c7d5e4886aa4290eca104cd0d1da319d8b4d34c4","datavalue":{"value":"NP-hardness","type":"string"},"datatype":"string"},"type":"statement","id":"Q4636841$12384467-3ABC-4372-9DBE-B41595BA5CD9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8cda4b4f2a41d290ea3809716062fa889481535a","datavalue":{"value":"FPTAS","type":"string"},"datatype":"string"},"type":"statement","id":"Q4636841$88A24EBC-93CB-4088-9512-7821B81477D1","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":"Q4636841$9938E87B-FAA9-446B-935A-8D229C38FD91","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"e229f729a860c149ac0a33c966c0b3dc0e9af30b","datavalue":{"value":"https://doi.org/10.1134/s1995423917040036","type":"string"},"datatype":"url"},"type":"statement","id":"Q4636841$B2A60667-AFDA-4814-9365-60C425D5F7D5","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"efc5dd901cf60f1c82a1686223f471b2b6c56cfd","datavalue":{"value":"W2790737724","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4636841$AD82645E-CCDB-4C52-86EF-78A62FFFCC3B","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"024f9776a7b623ad9175f5d9da3521b631e3da20","datavalue":{"value":{"entity-type":"item","numeric-id":5263772,"id":"Q5263772"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4050161fda8e1bdd8f5f1f3a3222f3461cf8e3b9","datavalue":{"value":{"amount":"+0.8161077499389648","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":"Q4636841$B680E6EA-0AB8-41A5-A809-3857591362C9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2bc258cceb7fe0d8437b2a7a170fb8276824d0f3","datavalue":{"value":{"entity-type":"item","numeric-id":3186861,"id":"Q3186861"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9f8d607b3c7d4f535d329e63bae65162fabcf223","datavalue":{"value":{"amount":"+0.8159234523773193","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":"Q4636841$B7D47B5B-FC64-408A-ABBA-E2C9FA13FCBB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"54d30bdcbf0655662624126215d3d272a42ba610","datavalue":{"value":{"entity-type":"item","numeric-id":1683189,"id":"Q1683189"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"48d5d0a8af5d36bbbcefd63e582d1cf37b9de519","datavalue":{"value":{"amount":"+0.8078577518463135","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":"Q4636841$33417072-8BDF-4704-B2D1-B2EA5744EDB0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"49b8874d28c667a37b62d80778640739471a09ae","datavalue":{"value":{"entity-type":"item","numeric-id":5264739,"id":"Q5264739"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e9b686f7613e39abdaee3421a21d98f225b71f7c","datavalue":{"value":{"amount":"+0.8059372305870056","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":"Q4636841$8D5FAAE0-0A4F-4F53-BC83-73D52EB05192","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8544de3a002d0ef491809170a3a288f59ecac94f","datavalue":{"value":{"entity-type":"item","numeric-id":1744981,"id":"Q1744981"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"764e0fdb52a97e3c1cf0ebc9d1f5689d555096b4","datavalue":{"value":{"amount":"+0.7855361700057983","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":"Q4636841$9639BEC0-507E-48CE-881F-109CB35D4C2D","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"An approximation scheme for the problem of finding a subsequence","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/An_approximation_scheme_for_the_problem_of_finding_a_subsequence"}}}}}