{"entities":{"Q2884281":{"pageid":2895006,"ns":120,"title":"Item:Q2884281","lastrevid":42443411,"modified":"2025-06-27T19:35:07Z","type":"item","id":"Q2884281","labels":{"en":{"language":"en","value":"Tight approximation algorithms for maximum separable assignment problems"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6038595"}},"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":"Q2884281$71E7A23D-E499-433D-8AF6-4285709B31B1","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"f0792af6ff880f33d1bd85a0af5e382829e77661","datavalue":{"value":"1238.68187","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2884281$56572CE7-7E6C-4AC3-9682-B23DA8751F80","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"b02846e374683c5cd2736b8b8ef686795f7fe70b","datavalue":{"value":{"entity-type":"item","numeric-id":233990,"id":"Q233990"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2884281$686F8387-E738-4A5F-8E69-BF85FC43134C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"bbb42abb4d03c24c0e42c27e662a950bd082fe46","datavalue":{"value":{"entity-type":"item","numeric-id":687041,"id":"Q687041"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2884281$FA809DF3-19B7-4964-BEC9-BB07E25D7587","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"46746a56407c29b7d861c4ffe2453b95cf485576","datavalue":{"value":{"entity-type":"item","numeric-id":208494,"id":"Q208494"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2884281$19E24D1A-F2C1-4637-ACE6-405053707E9E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d0a10103d2ba783e47a71bc1d8056c5b62a2098c","datavalue":{"value":{"entity-type":"item","numeric-id":547288,"id":"Q547288"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2884281$5C59382D-8E3D-452A-B5C1-331EE91DF118","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"cccce4a4205b51ff587d222bc7a07ed4bfa86d8f","datavalue":{"value":{"entity-type":"item","numeric-id":103831,"id":"Q103831"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2884281$79F5833B-3FF6-458C-BA6C-3DA66FD7D04A","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"4dd357d987d60d499edfc98e682fe931160623b6","datavalue":{"value":{"time":"+2012-05-24T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2884281$A2014920-A948-4F86-8624-F0C3E4249CF5","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"b2703e4e2c49da9c4684250b459a1a0bbcadef07","datavalue":{"value":"http://hdl.handle.net/1721.1/80849","type":"string"},"datatype":"url"},"type":"statement","id":"Q2884281$9EA28265-FA47-480D-B6E7-ABF164B034D1","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2884281$76A24BAB-7F30-4C72-920E-C76EF6BE9AF4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2884281$96721E3C-6219-46D4-9539-5629E18740EE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8ad37711539483f94ecc5e7c9236f6acd7c19a03","datavalue":{"value":"90B80","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2884281$BCAA452D-251D-4DEC-BE6B-C91B688F41A6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"36d142e7ea03446b1d7deb9627eedb9f0297f86a","datavalue":{"value":"90C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2884281$6088F0FD-B2DD-4183-8E5D-6135690DF0D7","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"20ebf2258be079cac3889ed552eabba6b3630aa4","datavalue":{"value":"6038595","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2884281$AD05E469-108D-47D1-BFC3-C4B524CC1A25","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cc4837877785b4675d8ac1c6d4c911bcaf794e13","datavalue":{"value":"approximation algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q2884281$0DA633C1-A89A-441E-9F1C-E57324FB9D2C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"381a947ca1f321cc0e1a17a10844ececdfcec60e","datavalue":{"value":"assignment problems","type":"string"},"datatype":"string"},"type":"statement","id":"Q2884281$2FE2292E-78B1-47DC-B747-CB1996881739","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bd9f81e2de676ca1bc7efadeabffd39fb5463e86","datavalue":{"value":"knapsack problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q2884281$D02A6F0E-5568-4AFF-9751-6C5ABE01217B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a08efa1a08a750d06fca0196004a17a02a35c592","datavalue":{"value":"linear programming","type":"string"},"datatype":"string"},"type":"statement","id":"Q2884281$772E60D2-7E6A-405A-BEF5-862A38D9EBCE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3b705aa46cd1219cbdbb9c44f00c98c6ef5e9a5e","datavalue":{"value":"hardness results","type":"string"},"datatype":"string"},"type":"statement","id":"Q2884281$24C9ACE9-03E5-425B-96B7-DFE280025326","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":"Q2884281$82BC3F1F-9037-47F8-9A9D-065CBA3EA568","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"68523139eda4803c4cbcf7df4e09242cfeeb09a8","datavalue":{"value":"W2054428995","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2884281$0D195EB0-1BD8-4F91-83F6-BC071531B3D2","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"12e10a49b8cfbba0375a647baf3691b89b17b40a","datavalue":{"value":"10.1287/MOOR.1110.0499","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2884281$D0071B39-80C6-471E-A964-A7FD14F33D3C","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9a0ffc2aefad54c9ee7c448eaca22c087c547583","datavalue":{"value":{"entity-type":"item","numeric-id":2197546,"id":"Q2197546"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e92bd3e92c7b90286799fd84c1539cbdc41f757d","datavalue":{"value":{"amount":"+0.9070963","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2884281$D2C231B7-0E99-4DCB-A2DF-76ABFDBAA767","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"172594dde777397fd42cb58c1495ca31bed76004","datavalue":{"value":{"entity-type":"item","numeric-id":3603466,"id":"Q3603466"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3877e70a9b630047e5e5eb72491c47e27f0e4ba8","datavalue":{"value":{"amount":"+0.90691006","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2884281$C1D7B5EE-59EF-4640-B599-FC0BCB1E1686","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"553634f4a7e6b6aeb700d02eb353953a0680541d","datavalue":{"value":{"entity-type":"item","numeric-id":2971167,"id":"Q2971167"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9b11ba2d323aed416367c4374582bfa5c53ba276","datavalue":{"value":{"amount":"+0.89699656","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2884281$13A20C49-D30B-47C3-B046-D0BEA5D9EF7D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0f3d9ebc936f1ec8d130bd049f1d3cc6f755bca1","datavalue":{"value":{"entity-type":"item","numeric-id":845859,"id":"Q845859"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1f77ede406463e8238e4cf067d9cef1e86960596","datavalue":{"value":{"amount":"+0.890306","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2884281$67FC50DB-05DB-440D-B934-EF81B2AE6757","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a03eefbb1c2ec20ef50ce3e644219bbc746be302","datavalue":{"value":{"entity-type":"item","numeric-id":1319018,"id":"Q1319018"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fd19856f425d57220d688e91948bd59b3b99388f","datavalue":{"value":{"amount":"+0.890031","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2884281$C9DED4DF-9AD1-40B3-BD89-F65EF07D7DCC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"71729eff0ad8af06276f3340f2a64b7606d2523a","datavalue":{"value":{"entity-type":"item","numeric-id":1327216,"id":"Q1327216"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cd97f8137ba23fc20c85a91aefa6da78b70939e8","datavalue":{"value":{"amount":"+0.88794154","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2884281$C9496164-B598-4194-828B-A37D7E58B11B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8a74852a946417e17fb84c7771c4cbe5bbd791b7","datavalue":{"value":{"entity-type":"item","numeric-id":3129924,"id":"Q3129924"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a476e61d6dc35d57947c02b07174680c2e9abd94","datavalue":{"value":{"amount":"+0.8869901","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2884281$2DF58759-FA63-4445-AB76-E712E9C9C043","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b1ac7b34fa770669b9357ceb30a82e3f7751ffd8","datavalue":{"value":{"entity-type":"item","numeric-id":4375642,"id":"Q4375642"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a476e61d6dc35d57947c02b07174680c2e9abd94","datavalue":{"value":{"amount":"+0.8869901","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2884281$29FE0C75-1124-4F8D-8035-4F61E2A29B7A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"81f61326ab62cf23ac4baef7d5e313b148080bc2","datavalue":{"value":{"entity-type":"item","numeric-id":2775885,"id":"Q2775885"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d185d2e7bb493199f43132bb909d363d9dd0a5da","datavalue":{"value":{"amount":"+0.88624334","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2884281$1592F4BA-8608-4616-9B1A-62CB1C19CC50","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"3532cb56ad2ada64efb4b1e39c30d47ab41ee0ff","datavalue":{"value":{"text":"Tight approximation algorithms for maximum separable assignment problems","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2884281$5940C732-149D-4839-BC26-7E43B4B525DD","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2884281","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2884281"}}}}}