{"entities":{"Q5122316":{"pageid":7151890,"ns":120,"title":"Item:Q5122316","lastrevid":36618927,"modified":"2024-07-23T14:36:49Z","type":"item","id":"Q5122316","labels":{"en":{"language":"en","value":"2-Approximation Polynomial-Time Algorithm for a Cardinality-Weighted 2-Partitioning Problem of a Sequence"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7250772"}},"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":"Q5122316$83F965AD-2541-4CCA-805D-91FC2CA4229D","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"40660a96a4a936b5cd98bd09fea3b56f137cf0cc","datavalue":{"value":{"text":"2-Approximation Polynomial-Time Algorithm for a Cardinality-Weighted 2-Partitioning Problem of a Sequence","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5122316$5E4CB88D-3117-4765-A4FD-06536A986B1B","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"2189c0a3e0d47b02bc333aecfcd2dcca908aeb2f","datavalue":{"value":"10.1007/978-3-030-40616-5_34","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5122316$9C8C6EC9-8EDA-472B-84EE-B31914D92A4B","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"0b980bafc9a2a91ed2833b0184cf2fc904332ac3","datavalue":{"value":{"entity-type":"item","numeric-id":2181794,"id":"Q2181794"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5122316$D928FBC1-53FF-4313-BF21-3D6C43E9D56E","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":"Q5122316$2F4FF062-871A-42DB-928A-23623314C9CC","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":"Q5122316$63537292-89A7-4EB4-A89B-AE45F1234474","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"85c07c7737819bff773f78e2590a3bb761fe677b","datavalue":{"value":{"entity-type":"item","numeric-id":162374,"id":"Q162374"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5122316$3658826D-2A8C-4CED-9F99-8BBD9AE44E79","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"01916a707effd1d89230bb721fc7f1bfff6d69cd","datavalue":{"value":{"time":"+2020-09-22T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5122316$176DF59F-F8C4-4DAA-9301-62B01B180268","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"51d647e27b28911428d1e10e901ad03eba3d6a07","datavalue":{"value":"65-XX","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5122316$0695B0C1-2F79-43A5-8B98-BF77E3D3C1AE","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"05fb9a96c5732d5dfc76f96a47d78bb7d1e328ee","datavalue":{"value":"7250772","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5122316$D9B7BB37-3A42-4064-8EA0-981B81C862FF","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a9b86cd84094b9b213d4cc4362fa44d5551f4bf2","datavalue":{"value":"Euclidean space","type":"string"},"datatype":"string"},"type":"statement","id":"Q5122316$A21BC9BC-C333-46C2-8BFC-D4D0EFFFF117","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"37f822885d1472ec44eecb1a60454ca9d9dc4010","datavalue":{"value":"sequence of points","type":"string"},"datatype":"string"},"type":"statement","id":"Q5122316$111431AA-C737-490C-A561-47B55B0B5217","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"29df6bea26531a28e70f8798df7d09767def89ad","datavalue":{"value":"weighted 2-partition","type":"string"},"datatype":"string"},"type":"statement","id":"Q5122316$DB0A7086-0D93-4796-9AE4-B7EC295395D3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0c03d958cb6a0253c22720f56b0b1809de3c4aa9","datavalue":{"value":"quadratic variation","type":"string"},"datatype":"string"},"type":"statement","id":"Q5122316$6A62BEC9-E245-413B-B8EE-B5E01E58AE25","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"832405e003d774dce822c65e9e01ce531ed8c899","datavalue":{"value":"NP-hard problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q5122316$05E9B147-A97E-42CF-9C24-503F7CBA4462","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0de600cf8191fa1f423fd01c9a02b172072a7391","datavalue":{"value":"approximation algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q5122316$6EC94AB9-0F21-4C84-A22D-A8E9052E33FF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a862f016acc1e519aa7b6644887bfca464692961","datavalue":{"value":"polynomial time","type":"string"},"datatype":"string"},"type":"statement","id":"Q5122316$DEA498D4-5EBD-4BA8-B45F-75C8F30BE2F2","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":"Q5122316$FA1F0507-4FF6-43D8-B1EE-2722D20D5B6E","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"d4a3a7ae19b138a2f54bd0c46fbf354dda01390f","datavalue":{"value":"https://doi.org/10.1007/978-3-030-40616-5_34","type":"string"},"datatype":"url"},"type":"statement","id":"Q5122316$4729A717-F004-4F57-9A23-25DE299D2AB4","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"948a4cba4a3a830d26d587b4056f9d9620047a74","datavalue":{"value":"W3006185228","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5122316$0DDD4BB5-BA36-4302-AA67-1E764524DB2B","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"d01bd6ca6a740712b29b07d115238a6621d80e94","datavalue":{"value":{"entity-type":"item","numeric-id":2568081,"id":"Q2568081"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5122316$163A9433-B89C-4D82-807C-12504DB85F42","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":"Q5122316$2E80B4C0-3B04-43EB-B3C1-4086A5CDC884","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fe7a058c89bac9bb4632bbbfeb188e408f29b703","datavalue":{"value":{"entity-type":"item","numeric-id":906118,"id":"Q906118"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5122316$F593C3CA-D7C4-4B5D-ADF3-48B5316AAF2C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2a6974616a0d5c052ec3ccb06f6d86f6c7b1678f","datavalue":{"value":{"entity-type":"item","numeric-id":2959183,"id":"Q2959183"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5122316$41E9D937-EEFA-4F05-ACA5-75D5173CE38B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"48d7a8e2b34b80c1ce5722794fff5893a5a1ba89","datavalue":{"value":{"entity-type":"item","numeric-id":3133212,"id":"Q3133212"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5122316$7F29E486-5005-4D15-91CB-CFD7BF591494","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e803c42ec26b4d82bc5952099e6eacec239f8126","datavalue":{"value":{"entity-type":"item","numeric-id":1746358,"id":"Q1746358"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5122316$8105E426-42AE-41F8-9B74-14C283836352","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":"Q5122316$0CDD83AD-EBF0-4A78-9712-5BBDF5BD19D7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"09e9d7e47097d0e7302f1772aae7b9d6f1600261","datavalue":{"value":{"entity-type":"item","numeric-id":5264726,"id":"Q5264726"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5122316$E317432D-51BC-4A44-95F0-35FE5D6792AD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c189c45c137b6096321595f563bd4a424ef3aed4","datavalue":{"value":{"entity-type":"item","numeric-id":2362334,"id":"Q2362334"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5122316$8504AEBD-D07C-4F1A-BE06-74C9C55178C2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b1c45e397508c9fa4f32f0427512ff0bf065e807","datavalue":{"value":{"entity-type":"item","numeric-id":5264739,"id":"Q5264739"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5122316$B6E7E151-4837-4189-9B2C-4DC257916822","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5122316","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5122316"}}}}}