{"entities":{"Q2835671":{"pageid":2846401,"ns":120,"title":"Item:Q2835671","lastrevid":79507064,"modified":"2026-05-06T14:04:26Z","type":"item","id":"Q2835671","labels":{"en":{"language":"en","value":"Approximability and exact resolution of the multidimensional binary vector assignment problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6657805"}},"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":"Q2835671$B0C78F66-8F53-4812-9431-12A8E0248D36","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"39c723f6d395f4776f65f95fed386338e9b22b11","datavalue":{"value":{"text":"Approximability and Exact Resolution of the Multidimensional Binary Vector Assignment Problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2835671$BA9FCBCE-7405-493A-96DE-1865C031DDC7","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"49ad60c7b42d8fd909c2d2c6237ad512734dd6f7","datavalue":{"value":"1471.90168","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2835671$A5B2728F-DCD1-4FAA-A934-727B0B2547E9","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"f457ac6536bac41ec59e04f582b03bd3d6b3db8b","datavalue":{"value":"10.1007/978-3-319-45587-7_13","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2835671$64C8FE53-282A-47F3-8022-10213E518D1C","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"da39b8c348b4319f8490610ddd868c8a0d2dcf22","datavalue":{"value":{"entity-type":"item","numeric-id":260265,"id":"Q260265"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2835671$9667F5A6-FF0F-4741-9A81-D4987952B182","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"e42342b57b53e407d7b3389ca307e4c12534336d","datavalue":{"value":{"entity-type":"item","numeric-id":1631660,"id":"Q1631660"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2835671$63300572-B89B-4FE2-8684-E417C91862A0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"c90045b28e6ad989f3a861522b4089c286c055dc","datavalue":{"value":{"entity-type":"item","numeric-id":260266,"id":"Q260266"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2835671$722F8535-2723-44E0-8FA3-D76845DA2E34","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":"Q2835671$88CC417B-BB29-4AF5-BC3C-F1DE72904DFD","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"a81488eaa0593c2b339fa674b802605bba207348","datavalue":{"value":{"time":"+2016-11-30T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2835671$5635CCC4-12F7-4D53-BE10-DB4A5A92FED9","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"dbdbb4a608898d7a2ad71654e5426d9487c82556","datavalue":{"value":"https://dipot.ulb.ac.be/dspace/bitstream/2013/307765/3/JOCO_2017_approx_and_exact_resolution_bMVA.pdf","type":"string"},"datatype":"url"},"type":"statement","id":"Q2835671$CDDBEF9D-96D6-435F-9BF3-3163DB55B9EE","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"8d42ae7884b9335550c4d21f090798ce9c56a9bf","datavalue":{"value":"90C59","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2835671$318516E3-2E3A-48DB-B2BC-024E20549641","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2835671$F30D2332-1C36-468A-BCF7-94E94629CBC6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2835671$F311B1FF-3212-49DD-A3DC-A3B380BA72B7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d7656d1c841701431b0b3d99d23720089a267cbb","datavalue":{"value":"03D15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2835671$BB748AE6-D947-4B25-B994-48D29272F4ED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2835671$E1B36103-3401-4863-8A24-A761B1294CF4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7ddaa80bf0a693a36c1113ff6b7ad576f729940","datavalue":{"value":"68W40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2835671$3F908E00-149A-4ED1-85B8-C79525FBDB9E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a075736dd24125fb22e78e1f01acbe15d48baf3f","datavalue":{"value":"90C60","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2835671$68709FD1-9E7A-4058-8D0A-BBFD6BC31568","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"572bb718fcdafa53856943aa59cd5147955414dd","datavalue":{"value":"6657805","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2835671$7BA5B6CB-99F2-4217-917F-BF878DB862F0","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6057a9a4f29d71ef8bf64a0ec22b0fdd28950b5a","datavalue":{"value":"vector assignment problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q2835671$7C6EC381-2F68-4DFB-95DA-F7CA906574DC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fff7bae9775c97ad1228c28b8f43f5a1ee09a67d","datavalue":{"value":"exact resolution","type":"string"},"datatype":"string"},"type":"statement","id":"Q2835671$712AE318-3AB0-4A33-9620-AFE5BB8AEB16","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"64287e85a30046b83ad651b658c02c0c72fd8d0c","datavalue":{"value":"approximation scheme","type":"string"},"datatype":"string"},"type":"statement","id":"Q2835671$093CE849-308E-4008-855E-F992B2DB7EAE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c7d5e4886aa4290eca104cd0d1da319d8b4d34c4","datavalue":{"value":"NP-hardness","type":"string"},"datatype":"string"},"type":"statement","id":"Q2835671$ED360C12-92C4-476A-87DD-AD0CB21737FD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c562c36759035eb361c19aeaefa854e6a2248a18","datavalue":{"value":"APX-hardness","type":"string"},"datatype":"string"},"type":"statement","id":"Q2835671$FFACF235-0531-488C-9591-79503B1D594E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e088df1fc83158b6e99a19b8d624735c4cb0c49e","datavalue":{"value":"unique games conjecture","type":"string"},"datatype":"string"},"type":"statement","id":"Q2835671$993B0143-CE48-4750-A4ED-935DC50696E1","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":"Q2835671$50C14295-5EB6-4937-9129-22132FED01A5","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"9c124368e105098896d5c145ab6c477a3939e93e","datavalue":{"value":"W2347083085","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2835671$455461B1-B5DE-4592-93A0-9EEE87FEDA9A","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"62dad21be6453b1cfcce707d28ca7d0e6e2839d4","datavalue":{"value":{"entity-type":"item","numeric-id":2488898,"id":"Q2488898"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2835671$BF5902D5-0387-4980-B52E-97A16482E4EA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0f07193f6cf75d52fe01ff9563d5c5d35475e11c","datavalue":{"value":{"entity-type":"item","numeric-id":3587384,"id":"Q3587384"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2835671$311F24D8-FAF5-4024-B328-D6731A2941F3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"03d172ef5eaf5d8f45fdccfbe58e79aea197820c","datavalue":{"value":{"entity-type":"item","numeric-id":2848932,"id":"Q2848932"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2835671$7F183839-2323-4537-A958-7055825C796C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f35cae865677fb6debec9537fe0d5f828608ffd1","datavalue":{"value":{"entity-type":"item","numeric-id":2339839,"id":"Q2339839"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2835671$372C00FD-2E66-406F-A325-D25E6207050B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"261c458aff496a76ca959b879ee0d08c16f7a5b7","datavalue":{"value":{"entity-type":"item","numeric-id":2947021,"id":"Q2947021"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2835671$DCF1E79D-90DA-48CC-A1DD-15ED11F8F366","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"598097f4cb6c0412db7ca87f6dfd9e995f9684a1","datavalue":{"value":{"entity-type":"item","numeric-id":268263,"id":"Q268263"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2835671$4A3C1941-B297-430E-9F12-0154A1F5F03F","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8323305ffe3f5aa4e77766ab73c36a02fb976455","datavalue":{"value":{"entity-type":"item","numeric-id":1631661,"id":"Q1631661"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7952077dfc2449ff7d9eef0d60ea5ca00eee7b57","datavalue":{"value":{"amount":"+0.9935566186904908","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":"Q2835671$11B2CE63-2403-4581-9830-359523CBF9C1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"97f265acd593fd45870f94a93d523636a65fc060","datavalue":{"value":{"entity-type":"item","numeric-id":2339839,"id":"Q2339839"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b03e7bca5b0967da44d7f2bff0c41647f229ae0c","datavalue":{"value":{"amount":"+0.7788789868354797","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":"Q2835671$EC5FC5D0-1FE7-4AD2-9469-A7E091FFD6B3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2eefdfa916af3596ab25040e20686c884a74f142","datavalue":{"value":{"entity-type":"item","numeric-id":4252288,"id":"Q4252288"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3c9a56ae75a01e8d37a6e134772f6e9b8255ee37","datavalue":{"value":{"amount":"+0.7361135482788086","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":"Q2835671$A6972504-D11D-491A-87DE-A3D93AEB3B73","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Approximability and exact resolution of the multidimensional binary vector assignment problem","badges":[]}}}}}