{"entities":{"Q1762033":{"pageid":1772775,"ns":120,"title":"Item:Q1762033","lastrevid":51597395,"modified":"2026-01-19T00:11:30Z","type":"item","id":"Q1762033","labels":{"en":{"language":"en","value":"Improved LP-based algorithms for the closest string problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6107507"}},"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":"Q1762033$73B250F9-4F07-4144-A9E8-B426C480914D","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"96a2c159edf9fbea1db57fab7c33a6254e7405c1","datavalue":{"value":{"text":"Improved LP-based algorithms for the closest string problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1762033$D2E71EFF-DFAA-485B-B4D6-38C6DE84C72B","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"2915d1041d3f0d3cd62218db4ef7f5d902b31cf0","datavalue":{"value":"1251.90278","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1762033$1991C810-A45A-4C4F-804A-296BC6CC80BB","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"35bb0e0bd84758c443ee0c7acbc5d9275c76f81a","datavalue":{"value":{"entity-type":"item","numeric-id":331986,"id":"Q331986"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1762033$158452C3-9DBC-45F9-8B31-1100C70BCA27","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"5aa695e48f2bb4b9cb74c54c4de1297e770c09b4","datavalue":{"value":{"entity-type":"item","numeric-id":1592282,"id":"Q1592282"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1762033$E307636F-C904-4D58-AF3D-46B660E10917","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"e630590c5ca6e787c3c7b5e291898405495fea2b","datavalue":{"value":{"entity-type":"item","numeric-id":162215,"id":"Q162215"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1762033$9A315C97-65CC-4351-A8C7-F621454E0BAA","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"acc91f928e2b1e0c530416c02d7de319da4a675d","datavalue":{"value":{"time":"+2012-11-15T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1762033$E61E2CEA-A550-4A05-B023-850F67DE1887","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"3feee98fb6a1a95642ba0c6a16390527874922bf","datavalue":{"value":"90C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1762033$EC3297BA-8309-49CE-87BA-A88E3C1CD9E5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"1cc6a2d1a81aec0cb5abdfe44055f934ac25329b","datavalue":{"value":"92C40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1762033$11C75D59-95DA-47DB-98EA-868D576BD7C3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8d42ae7884b9335550c4d21f090798ce9c56a9bf","datavalue":{"value":"90C59","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1762033$26B609DD-6094-4CDF-92D1-8170782B2836","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"dc83e47df76f14d3cbcc34315eede601d4c1e0da","datavalue":{"value":"6107507","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1762033$C99E7CF0-0318-45D6-AD9E-067CA91BD00E","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b03b84a8bebabeb721db6c60531604e9df33a80b","datavalue":{"value":"closest string problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q1762033$75ACB6EE-8C10-443E-9E2E-8E382B830E0F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a0ffcc3545bd7b0f94969c35c641231860a38c51","datavalue":{"value":"heuristics","type":"string"},"datatype":"string"},"type":"statement","id":"Q1762033$857D3543-1FC1-4A6C-800D-2E80F3A389F3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8f4b21f415a7f081e08cf67dcba1648cb6e0db13","datavalue":{"value":"core problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q1762033$4FF533B8-DAD7-4592-9A61-36928453C3F2","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":"Q1762033$95F000FD-6C54-4006-B14E-613173D5B046","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"a5a0d81e43e44d9796b894452ed76352846332f6","datavalue":{"value":"https://doi.org/10.1016/j.cor.2011.06.010","type":"string"},"datatype":"url"},"type":"statement","id":"Q1762033$CA5A192F-FD1F-4C90-9A98-57EF57A38596","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"4b834f584d8696f76e9d9f93c296d8b54f61a628","datavalue":{"value":"W2085223058","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1762033$B21A7800-43B0-4E7B-8CBA-7B8CEFD7B6C8","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"88df7aa4b23279e1501e5a5ab818e9475ac8149b","datavalue":{"value":{"entity-type":"item","numeric-id":5233693,"id":"Q5233693"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1762033$481437AB-D88B-49CB-B4DF-59CADF20AF44","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4d4a23cdbe11b087ab82c680c65932aa9f35b48c","datavalue":{"value":{"entity-type":"item","numeric-id":1761940,"id":"Q1761940"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1762033$FA5FDD6F-14F8-4D96-A742-8F9B103D0E11","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0582a24df46bb3d19f27f3384262cd222cf527c5","datavalue":{"value":{"entity-type":"item","numeric-id":716344,"id":"Q716344"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1762033$C0541A45-269A-43B9-8E8D-07BB4B3B6BD1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"84df0c68046625930c3b9a6688de27846f46d1bf","datavalue":{"value":{"entity-type":"item","numeric-id":2899058,"id":"Q2899058"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1762033$86C5A21F-915A-4612-A7D1-883C31F256A0","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"f89b4d4573ee696771073296e29d2727ec3cea0a","datavalue":{"value":"10.1016/J.COR.2011.06.010","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1762033$ED59A963-0956-4017-889D-8B0C8458D0D3","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0e97fb591d4f30230e6b16531fdd1aac2e2f4a1a","datavalue":{"value":{"entity-type":"item","numeric-id":716344,"id":"Q716344"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8a90dacb6c3e0db1310a3c862cf7fc07297a56ec","datavalue":{"value":{"amount":"+0.8404605388641357","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":"Q1762033$380CB848-1ECC-405F-85A3-5AA83E396B0F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0f0013a78cdfcab8c9bf9de7f659cb29a6bb5254","datavalue":{"value":{"entity-type":"item","numeric-id":336747,"id":"Q336747"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7143dfd6f08bca2ee750be46f65d20c63c3e60eb","datavalue":{"value":{"amount":"+0.8261672258377075","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":"Q1762033$A4F473C0-37A5-41C5-9D01-B40DFCBAD4FB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"50d11c3b205dd2fe81573c7567ab3988e63c8e5d","datavalue":{"value":{"entity-type":"item","numeric-id":651767,"id":"Q651767"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"13cb0e74c9aa1ed89c06db9eac4960a7f564a79f","datavalue":{"value":{"amount":"+0.8206902146339417","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":"Q1762033$7E9F62BD-6C14-4F5D-8518-CEAA8A3F9418","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cdff20a092fc3a65cfeb03d2ad05ff6b960a4e13","datavalue":{"value":{"entity-type":"item","numeric-id":2890443,"id":"Q2890443"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7270d357fd261d9f2866abf9a5bbf52146532ba8","datavalue":{"value":{"amount":"+0.8202464580535889","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":"Q1762033$5AA27012-439A-45D6-9AD3-D255CE6F72E8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7777a0c7c9afdce66ab2317d4ad0f79a4dda8b7d","datavalue":{"value":{"entity-type":"item","numeric-id":2926047,"id":"Q2926047"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"526392691cf96a1d907b086f0fdfc6158566cc0e","datavalue":{"value":{"amount":"+0.8126534819602966","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":"Q1762033$363431B7-9897-45E1-9C3D-853F657DF973","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1762033","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1762033"}}}}}