{"entities":{"Q2155634":{"pageid":2166377,"ns":120,"title":"Item:Q2155634","lastrevid":55416559,"modified":"2026-02-17T15:58:24Z","type":"item","id":"Q2155634","labels":{"en":{"language":"en","value":"The complexity of vector partition"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7557646"}},"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":"Q2155634$F9FDCCC5-A0CE-4334-B8EB-EEC27A69FBD0","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"68973623d450467b17371552ddfe646e6aa5c5de","datavalue":{"value":{"text":"The complexity of vector partition","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2155634$A4472650-3CB6-4B54-9DD7-2B8E439080BC","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"89ce9c0b4d738f8fe245f91d1d3566a3fef6869a","datavalue":{"value":{"entity-type":"item","numeric-id":314826,"id":"Q314826"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2155634$F9C0A0FE-3B3F-4646-9C16-7718CDBB1140","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"0b2751fb71d212e9eab0a41abf35a593195e2694","datavalue":{"value":{"entity-type":"item","numeric-id":172186,"id":"Q172186"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2155634$C1A8FC46-08D9-447C-AD23-551050691793","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"77731aea4b076d729243a54a089644d4e42d7176","datavalue":{"value":{"time":"+2022-07-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":"Q2155634$5274CAEA-BB4E-40DE-B052-D7A424CF6D7A","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"5b9e6f30254d5a74f9e18fe28ff871e07ce992c2","datavalue":{"value":"https://arxiv.org/abs/2109.06569","type":"string"},"datatype":"url"},"type":"statement","id":"Q2155634$8DDC7BC8-8EFF-4D47-BFB2-087325EF49BD","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2155634$2F1DD0A2-CDC7-453E-9823-06A756ECE97A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"ca84c0a1de3e8c9074706ad5adbc0b1d28c30279","datavalue":{"value":"68Q27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2155634$2380146A-2149-4D3F-BA32-2F4C6832CE0E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"9e092ce393ce250d972c84ea1199d79addd7f75f","datavalue":{"value":"68Uxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2155634$C368758C-C2B6-4CC8-887A-ECD5119FA578","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fa684c8d52e9da1094b0c2d762898ace723c7ee3","datavalue":{"value":"68Wxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2155634$86A8FF38-0CA5-44DD-8F91-AF403BD84831","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2155634$F9CA520E-0352-4D2F-80D6-2F159309B6CE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"3feee98fb6a1a95642ba0c6a16390527874922bf","datavalue":{"value":"90C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2155634$7674ADA6-8775-461A-ABE7-E7FCDF8E40B0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5cc1938971a4ae9d3f73375157ed89272546f1ea","datavalue":{"value":"15Axx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2155634$9F4136B8-108C-49F9-B054-E36D2F59D7D7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"48d4b07e8b089e9d073892410a2d77ff259b2156","datavalue":{"value":"51Mxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2155634$F0F37AB7-8CA0-469E-83D8-A16F0512A229","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5120bf15905827fd14d6e3dae77265a9306d73ea","datavalue":{"value":"52Axx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2155634$AE0A3B20-3B66-40B1-AC8A-B61095B76D44","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"ddd8cb1932c6bc41681458db5f685a2a286fde55","datavalue":{"value":"52Bxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2155634$81BCE526-B65F-4DA6-A751-819D9C5478DD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"65818eac84150e0eecd13e82df3badbf7df4c710","datavalue":{"value":"52Cxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2155634$39BC974B-F454-4696-9E57-F5B10E017EC3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"1dea8668f673cb0068a3d3919a5f5ad38cbb9e54","datavalue":{"value":"62Hxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2155634$3833B187-16F8-4EE9-B1AD-57F9A079848B","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"9f623700a54193d2e0a11225e761147b34ea1f77","datavalue":{"value":"7557646","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2155634$9F03154D-A32F-411D-B510-407E7AC1F627","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e41fb471c5632503b8716f23269ac7a1a49e160e","datavalue":{"value":"partition","type":"string"},"datatype":"string"},"type":"statement","id":"Q2155634$1127F4F0-0BE7-4FF3-B235-F1A19F09EF8B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e9c4e650abc856b5f51d0b5123c5930fad01c53f","datavalue":{"value":"clustering","type":"string"},"datatype":"string"},"type":"statement","id":"Q2155634$5BAF8010-8ACD-4F15-875B-FABC1183A6CC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c123c988a4455db85cc065f2e06e0a8051be65dd","datavalue":{"value":"combinatorial optimization","type":"string"},"datatype":"string"},"type":"statement","id":"Q2155634$474595FB-FCA3-4F86-8BCE-00078223600F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ee63604621b6fd9d90b10f19ccdd9c167a66b1b6","datavalue":{"value":"parameterized complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q2155634$B7AFD8BE-160F-4E68-B5D5-7FE854DD3236","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6e0a438e9092bcf192a5c493b52b0717e88c2591","datavalue":{"value":"integer programming","type":"string"},"datatype":"string"},"type":"statement","id":"Q2155634$806D7F97-CD54-4D60-8215-0138D540EC23","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":"Q2155634$64E48DD8-258E-4E4E-9A91-D3C97D826752","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"1a6e5e28bba06fedf2314722c2728018cf1ace81","datavalue":{"value":"W3200060794","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2155634$D66BD287-D946-43CA-92B7-31635CB89E3F","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"e32e7445127016817466ef69c15466496807fcdf","datavalue":{"value":{"entity-type":"item","numeric-id":1408266,"id":"Q1408266"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2155634$0A58E038-CE4E-4292-A55B-A97C8903D477","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"76eb2baf8e79716bc62840875285537bc05b5ebd","datavalue":{"value":{"entity-type":"item","numeric-id":3716830,"id":"Q3716830"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2155634$880CD6D5-BF30-45F3-BAC2-CF7315F39692","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"08cc9cdd9999a46859ae4f667ab34baac016718b","datavalue":{"value":{"entity-type":"item","numeric-id":5502162,"id":"Q5502162"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2155634$30969183-997A-4497-A8AB-653E38EB28FD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9c441850fd1ee5136afdefb19e0a15861cdf6543","datavalue":{"value":{"entity-type":"item","numeric-id":951095,"id":"Q951095"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2155634$E31A025E-9DF3-486C-9CDB-5513ABE03DE1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"73121bf1d92f597302003e0c4688b0f491cefe72","datavalue":{"value":{"entity-type":"item","numeric-id":6053041,"id":"Q6053041"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2155634$88F1585F-B133-4387-BA5F-FC25A2763606","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dba761686c2eb74a4af9736c7d5a8d52e5c5c8a0","datavalue":{"value":{"entity-type":"item","numeric-id":5753748,"id":"Q5753748"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2155634$A95DFFDC-26DF-4811-8AEA-74A3877AE597","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"53216be3edc91b3a8a4c409419d35d4f5454caa3","datavalue":{"value":{"entity-type":"item","numeric-id":4702337,"id":"Q4702337"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2155634$78A55A8D-A835-41BD-BBF7-A57D12611446","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d64df237bab501fd9bd5d7d0fd45d29f08f035c9","datavalue":{"value":{"entity-type":"item","numeric-id":5002764,"id":"Q5002764"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2155634$C40CE559-940D-4355-9C5A-437BDFFB6E2F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d15944e9d0cf8f88eb9049bb1eb08d7be011f903","datavalue":{"value":{"entity-type":"item","numeric-id":5071029,"id":"Q5071029"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2155634$F56AA5EE-D5CF-4EB1-88C7-4BA57CEEC249","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a7b369429581047e1dabd46e6eafe270ef5ac985","datavalue":{"value":{"entity-type":"item","numeric-id":3037135,"id":"Q3037135"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2155634$CE10AD6C-D849-497C-B208-BABC84874831","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1126028165ed25aec0b23ea9dd66a35457a4e03a","datavalue":{"value":{"entity-type":"item","numeric-id":419416,"id":"Q419416"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2155634$D38C6899-3147-4D0E-88B7-ACDC825B87D8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e5fdc1ce394067058722b61c1d38be7745bd0312","datavalue":{"value":{"entity-type":"item","numeric-id":993280,"id":"Q993280"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2155634$B64F7605-865E-49C0-BD25-6F4C8F59082E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e1728e4259908de5aac15fcd5958166a7dcbe6f0","datavalue":{"value":{"entity-type":"item","numeric-id":1764165,"id":"Q1764165"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2155634$23800E81-D612-4816-A1FF-C1F15CAB805D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"114249ece9b407efad1533a4e42b2f06aa04b91d","datavalue":{"value":{"entity-type":"item","numeric-id":2757683,"id":"Q2757683"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2155634$949575BA-308D-49B4-90AC-86B4EEF3FEFA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"674e161a370afee601c0f0d327be9cbc563fe241","datavalue":{"value":{"entity-type":"item","numeric-id":5916326,"id":"Q5916326"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2155634$A88CF198-DBA5-42E8-92E5-73EB3B9F5BAE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4f86069b80a66f03da1cb27c5fa9c269c7c7bfc3","datavalue":{"value":{"entity-type":"item","numeric-id":3330973,"id":"Q3330973"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2155634$06F6F048-38D8-4B88-9E4F-F11D7944059C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cbf2a2cf9a1bb52c31ffd60f4cbf304681d2b868","datavalue":{"value":{"entity-type":"item","numeric-id":4861423,"id":"Q4861423"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2155634$1DC0C2AB-E18A-442D-A2DC-838A07AD7601","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"f0458c4c57951be25b04a80f1c83857a4b26cb50","datavalue":{"value":"10.1007/S10013-021-00523-6","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2155634$E6702781-EF82-4284-8F9F-20C90B1D3DB1","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a580a1ca8f007b61d99656e0c050ea95f3697d76","datavalue":{"value":{"entity-type":"item","numeric-id":2757683,"id":"Q2757683"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1c2e92775ac5f24dccda50826e46f5bfd738a37a","datavalue":{"value":{"amount":"+0.8242183923721313","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":"Q2155634$473AB67B-78F7-44A3-A42D-632E801C30B6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a4f23247cfbb987e22269528eb0ca18275d27f3f","datavalue":{"value":{"entity-type":"item","numeric-id":1597685,"id":"Q1597685"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7a24cfabf3373b04a9de19b8e4953eb1b6f9e6e9","datavalue":{"value":{"amount":"+0.7854491472244263","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":"Q2155634$A6E44F9B-A835-4C9F-8971-C4D20E28FC57","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"235d05287efe11b844bd7ca7204d50c9fed8cefb","datavalue":{"value":{"entity-type":"item","numeric-id":1810893,"id":"Q1810893"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c60cd3f4bfb750043eccc4ebe1ad1a09478e7f7b","datavalue":{"value":{"amount":"+0.7825003266334534","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":"Q2155634$119D82D1-A7E7-4251-9D76-6F0B3C3ED382","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"597fb63a840e1d5b3121452eb9890a96d6822222","datavalue":{"value":{"entity-type":"item","numeric-id":1850111,"id":"Q1850111"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0416b8e87912363a8941351ba3250f2859146791","datavalue":{"value":{"amount":"+0.7760347723960876","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":"Q2155634$DA8CF074-FEBF-4153-AA7A-F3A66BBFEC30","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0601e8950c513afe2bd79832fa57087d480cf9b4","datavalue":{"value":{"entity-type":"item","numeric-id":4702337,"id":"Q4702337"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6152ddb267789e98fa55315c07c7f54530703699","datavalue":{"value":{"amount":"+0.7671388387680054","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":"Q2155634$C843FFE0-E00C-4173-A9AD-B643D4B5F71A","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2155634","badges":[]}}}}}