{"entities":{"Q498594":{"pageid":500361,"ns":120,"title":"Item:Q498594","lastrevid":62291985,"modified":"2026-04-11T05:05:50Z","type":"item","id":"Q498594","labels":{"en":{"language":"en","value":"An approximation polynomial-time algorithm for a sequence bi-clustering problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6486292"}},"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":"Q498594$7EB16109-06B8-4B60-A130-26B3FE41DE67","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"4e2e32121152811361a89eac69c65a96f7f6e61d","datavalue":{"value":{"text":"An approximation polynomial-time algorithm for a sequence bi-clustering problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q498594$05F57D05-C6B6-49D0-B5D9-BFE79C37E002","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"956958aebbd073c3147c082590785362467277ba","datavalue":{"value":"1337.68293","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q498594$CECC89EA-7D40-4C81-AC55-64B9DA4E562E","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"f3cb031fcdf9f28fea4a1bb94dc46762fd85fe6a","datavalue":{"value":"10.1134/S0965542515060068","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q498594$E245BD3B-26E0-4A0E-8086-8A51031DB298","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"a438af6643ae7f561353c4bef7c698e900a48bd3","datavalue":{"value":{"entity-type":"item","numeric-id":178986,"id":"Q178986"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q498594$3CCA5719-1489-4D56-83CC-B1BA4BE1F899","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"ecd5184120b252fc4fbf5faa8556e203e05835e2","datavalue":{"value":{"time":"+2015-09-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":"Q498594$DD409C05-E18F-4F9B-B87D-F14FC555B7B3","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q498594$2373E926-6C53-423F-AB01-6E31AAF012A7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"48a59f52dcfcc38cd6697e0ef07319031311895b","datavalue":{"value":"62H30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q498594$1A2F906B-2548-420F-9577-F271AE49413C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q498594$B4966795-3D40-4FB2-AE4C-65B46A08EDE2","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"1a5c36f669712b6f6aeb4ca4fd6d14e234666553","datavalue":{"value":"6486292","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q498594$10841C40-FB8F-46E6-B37F-979BEE320FE9","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"22f8f64eb718ea4c764cbaa0fb2b108dd937aef4","datavalue":{"value":"sequence of Euclidean vectors","type":"string"},"datatype":"string"},"type":"statement","id":"Q498594$A328ACF4-EC38-4AF7-A429-DEFD61A53506","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e9c4e650abc856b5f51d0b5123c5930fad01c53f","datavalue":{"value":"clustering","type":"string"},"datatype":"string"},"type":"statement","id":"Q498594$FF65D910-4A28-4CFF-9B18-6475ED8A4F11","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"105873c6ac6af13e28432a7ac0bbd503f1c3dd6c","datavalue":{"value":"minimum of the sum of squared distances","type":"string"},"datatype":"string"},"type":"statement","id":"Q498594$AB36123C-FFB0-4E5A-8AC5-542215FB4110","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c7d5e4886aa4290eca104cd0d1da319d8b4d34c4","datavalue":{"value":"NP-hardness","type":"string"},"datatype":"string"},"type":"statement","id":"Q498594$DC47CA39-A7CB-49C3-8709-522E28D7FD6D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7ffed3b4a92d51760f8e867594c6f6c661dffec4","datavalue":{"value":"approximation polynomial-time algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q498594$30AA5978-5966-42E8-BB83-C309A6C5E184","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"f0a71e900fc448e6fed710125e978a44058de65f","datavalue":{"value":{"entity-type":"item","numeric-id":23001,"id":"Q23001"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q498594$0DCF7F85-1ED6-4B5A-ABE0-1BDA10BF2A06","rank":"normal"}],"P16":[{"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":"Q498594$775F1D44-A126-450A-9B9F-3A55A43CCAC2","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":"Q498594$D0DEDE32-CE66-4E45-83DE-71190417E8CC","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":"Q498594$6BB2D26D-9BAC-41E2-88A4-8D5794BDF067","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"83784c06a3231d936b9e35783ea547c356113999","datavalue":{"value":{"entity-type":"item","numeric-id":542229,"id":"Q542229"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q498594$E4DA4B23-F116-48FD-BCC5-E1A9635CFEE1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f4eb1ec0571e0d664dfb1c2964c20ce511562eac","datavalue":{"value":{"entity-type":"item","numeric-id":2995693,"id":"Q2995693"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q498594$E66D8C95-817A-415E-8FCC-632893F84258","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8d3b631b5d0a7e621ffeb70790ba68fd18517c35","datavalue":{"value":{"entity-type":"item","numeric-id":5263810,"id":"Q5263810"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q498594$CFAABCF7-C577-4FE1-B10B-5ABE74B40FD2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b3a53d24f4b7d15ab9cefa78c0b997ec28a55cf5","datavalue":{"value":{"entity-type":"item","numeric-id":5943421,"id":"Q5943421"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q498594$7A64D509-952B-4F4F-9402-517CDA0129ED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"53d96a13635fd4c783d8cab8cc984916f43c6655","datavalue":{"value":{"entity-type":"item","numeric-id":1009338,"id":"Q1009338"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q498594$5A392E67-0270-4480-8E10-EE260257EEF1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6a274815d4c8065e123eef127e82b41d27c6e311","datavalue":{"value":{"entity-type":"item","numeric-id":5354027,"id":"Q5354027"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q498594$CDE27D03-B1C9-4D8C-848A-1AFF7BF2DC21","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"29777c515fcd21dacd6a5d7e1919bd241510dd5d","datavalue":{"value":{"entity-type":"item","numeric-id":735649,"id":"Q735649"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q498594$C19F9B4A-337B-49B9-8E3D-5EBD96BE9910","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":"Q498594$57AF1356-F004-4DC9-A57D-6C90F8DBE54C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8911e8a228f891ae346316244feb455f8f18816c","datavalue":{"value":{"entity-type":"item","numeric-id":5263825,"id":"Q5263825"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q498594$64C37809-36F8-4028-A3A6-F22BAABB373D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e3b6a41d707ac3076566960e38b68bfec7ddb2b8","datavalue":{"value":{"entity-type":"item","numeric-id":1395276,"id":"Q1395276"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q498594$0EB284CB-843F-4F39-B021-E9010C616135","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"83f71e56740ff43302cb8bdb6aa5e9c5f1acb04e","datavalue":{"value":"https://doi.org/10.1134/s0965542515060068","type":"string"},"datatype":"url"},"type":"statement","id":"Q498594$D0B76461-E114-4439-9C93-D1040CDD7041","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"903691632314fc97f6b20aff984e242ce6d25bde","datavalue":{"value":"W751583333","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q498594$15711A81-8F17-4D2E-970B-11E581D19BDF","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"36101fa4e9bb6bc4d0644894d171018fa495af36","datavalue":{"value":{"entity-type":"item","numeric-id":5264726,"id":"Q5264726"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"01968fed27b5292e816cb8414e60d14498d1f005","datavalue":{"value":{"amount":"+0.9275700449943542","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":"Q498594$575A9504-538F-4EA1-9828-440BF5ADC393","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":"5537f21ba8b52ee584f1f1861a3a8615dddb9461","datavalue":{"value":{"amount":"+0.9002151489257812","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":"Q498594$C3D5D821-014B-4F99-BE8A-8C59CEAD336D","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":"55e5c0f268046f0a5c6333bad5c2462e83eff32b","datavalue":{"value":{"amount":"+0.8806482553482056","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":"Q498594$2BA2210D-30E2-48D1-9177-A6F446547B7F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"374ba16a8a6ca827af729b030d3b81b6f89aeefd","datavalue":{"value":{"entity-type":"item","numeric-id":3133210,"id":"Q3133210"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e9294ae0b106fffb2d5cfd87892125f6e5a7f86a","datavalue":{"value":{"amount":"+0.8750882148742676","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":"Q498594$1AAEB5F0-543D-4A5F-8F7C-7F75FCF0C426","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":"f327269375dbb992c01c11bf7e44f022789e5068","datavalue":{"value":{"amount":"+0.8743656873703003","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":"Q498594$FCA7596B-7D19-476F-B15C-1528510C98AE","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"An approximation polynomial-time algorithm for a sequence bi-clustering problem","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/An_approximation_polynomial-time_algorithm_for_a_sequence_bi-clustering_problem"}}}}}