{"entities":{"Q2494823":{"pageid":2505566,"ns":120,"title":"Item:Q2494823","lastrevid":44196627,"modified":"2025-11-20T18:47:19Z","type":"item","id":"Q2494823","labels":{"en":{"language":"en","value":"A \\((1-1/e)\\)-approximation algorithm for the generalized assignment problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5038131"}},"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":"Q2494823$FBB3D981-BF69-4910-B132-658ECDD27D84","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"63b61f2172ef5706985bfc76a3305b4743631cab","datavalue":{"value":{"text":"A \\((1-1/e)\\)-approximation algorithm for the generalized assignment problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2494823$169342F6-4208-4D27-9DC2-60D21A0163BA","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"30d4535602e9504261229bc3ea1b75dfa7fe3437","datavalue":{"value":"1110.90065","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2494823$4E925160-095E-4BE9-84CB-8222644C88E7","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"cb558da3b51ce5079c6c609dc76dbfbfe054e7d9","datavalue":{"value":{"entity-type":"item","numeric-id":260247,"id":"Q260247"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2494823$DEA57A7D-E02D-4400-8E69-B8ECAA9CAEAF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"dbf429e359eb30c3dddd3a29b782ac13273be9ed","datavalue":{"value":{"entity-type":"item","numeric-id":2494822,"id":"Q2494822"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2494823$AAEFE314-602E-4EE2-9BA3-5E696A017FC7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"58695e9da83c43913be67e6d6be310d1075b58c8","datavalue":{"value":{"entity-type":"item","numeric-id":222643,"id":"Q222643"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2494823$56DBBFF5-15C4-43D9-98B0-48C400FEB3DF","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f9747a37b0b56aeca2085282046e2737cd5087ca","datavalue":{"value":{"entity-type":"item","numeric-id":96289,"id":"Q96289"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2494823$A06AF1B8-BF69-454D-8526-E6B28A52E065","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"9e66041b42d053f5f2145cbbf08b1b29afba170b","datavalue":{"value":{"time":"+2006-06-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":"Q2494823$8D64CC06-4979-4873-99E6-1D9EA2FBBA90","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"8ad37711539483f94ecc5e7c9236f6acd7c19a03","datavalue":{"value":"90B80","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2494823$6C38EC5A-9D4C-4D87-B810-CC928EF91A76","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2494823$7464E4FD-DEA8-4B5D-9100-4F79C484AB39","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8d42ae7884b9335550c4d21f090798ce9c56a9bf","datavalue":{"value":"90C59","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2494823$8F84249A-1368-455A-86B7-89225B9DF624","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2494823$AA3D1CBE-5089-4B74-A1FC-949BD3103099","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"36e79a916cdf3b58a13856199ad6c10aa7a2aab3","datavalue":{"value":"5038131","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2494823$0BB37B2B-8187-4895-9ECB-C4CA872E5E20","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"23953ada61d19fd5a9f7a3b6d73d811afa58f5f1","datavalue":{"value":"generalized assignment","type":"string"},"datatype":"string"},"type":"statement","id":"Q2494823$576A6C6E-8840-4D7D-9E37-A40EA90985B9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0de600cf8191fa1f423fd01c9a02b172072a7391","datavalue":{"value":"approximation algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q2494823$4742EA31-6B61-4DB4-B2AC-114FD8FF8EA7","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":"Q2494823$035C16A5-A84D-4CBB-81EF-ABAAF92B09BD","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"fc2c008be01f9cdceee9591a6023eee75f99b7d5","datavalue":{"value":"https://doi.org/10.1016/j.orl.2005.05.006","type":"string"},"datatype":"url"},"type":"statement","id":"Q2494823$6A4EAE76-9470-4299-A62E-A4A342D5A2D4","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"d3564abb48f38e3e00f057dcc12eb0109cadfde3","datavalue":{"value":"W2028081955","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2494823$19B2E78F-C2E5-4E19-A032-0D9E963DAF4C","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"d308f6c5fdb35f4052dd184355dc9903c58de15d","datavalue":{"value":{"entity-type":"item","numeric-id":4437507,"id":"Q4437507"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2494823$A3CB2080-860B-4EEB-8B87-1B27C82D89E9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c9208528a9398d42022a83d3910fdcc8477ab6c6","datavalue":{"value":{"entity-type":"item","numeric-id":2784326,"id":"Q2784326"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2494823$C7259483-50A0-4771-946B-C928897459A6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"08d1efe69f60c10f45e7fd491d25c4f4bd44bc5e","datavalue":{"value":{"entity-type":"item","numeric-id":4952619,"id":"Q4952619"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2494823$40807E6D-23D0-4846-AF58-590C2FE16A86","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"74385d23c7005928fb4926814de719f5f50769d8","datavalue":{"value":{"entity-type":"item","numeric-id":1583697,"id":"Q1583697"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2494823$3733CDF1-C883-4DF7-B382-665275794CC1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"429924f0ddd3bc1c7dc54a3226f108e3ebc2b532","datavalue":{"value":{"entity-type":"item","numeric-id":922700,"id":"Q922700"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2494823$8E585BB1-0073-49BB-AA27-7BBC6C8A3E22","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e5d8710e77e3a71c4bff4c04013e9d4342dabb0a","datavalue":{"value":{"entity-type":"item","numeric-id":1319018,"id":"Q1319018"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2494823$EED1E9D9-8613-4830-A2D3-0882EB5B37DA","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"4094ec39a6216895501f4e119dcb5e71104999ce","datavalue":{"value":"10.1016/J.ORL.2005.05.006","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2494823$8722E17D-BCA7-4BD4-B007-4761E21FC9ED","rank":"normal"}],"P1643":[{"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":"10026ad5d5c8e174a8836c48e1dc935e0887c7a2","datavalue":{"value":{"amount":"+0.9633403","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":"Q2494823$1C91EB99-5C94-437C-917C-8FEC37E58D32","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":"a9232273a39ba30524c9c6a19b95abe32a0006a8","datavalue":{"value":{"amount":"+0.955762","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":"Q2494823$7E527621-7FF3-43F8-A765-A231B4C920D2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9953fe9575c817ad2faa316b0dec9abb3a87b259","datavalue":{"value":{"entity-type":"item","numeric-id":3609290,"id":"Q3609290"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ae0e8949866fb88da90da0f03fa49752696900fc","datavalue":{"value":{"amount":"+0.9291544","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":"Q2494823$C9232381-8AF8-4F36-AAB1-F69EAFA782BC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"59966cfee3fd06a9038e0611a296e081b8fc9f7d","datavalue":{"value":{"entity-type":"item","numeric-id":1570837,"id":"Q1570837"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"03c8ac46794e863de6a3760cc78fa214541c608d","datavalue":{"value":{"amount":"+0.91375464","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":"Q2494823$4B67901D-FB4E-49ED-9D0E-2EC9B05B01FC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3498f9950bbcba71ee5021b532f90ab64e366aa3","datavalue":{"value":{"entity-type":"item","numeric-id":1199507,"id":"Q1199507"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a6c3951cf3d930ea6e4036c0e5b209aacc0d5fb9","datavalue":{"value":{"amount":"+0.91204834","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":"Q2494823$FCFCD20D-14A7-4DC5-A7DD-0B8157BA6A11","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6f8e93c7bd5ea43c28676e689c3cc2f06e78adb9","datavalue":{"value":{"entity-type":"item","numeric-id":1388862,"id":"Q1388862"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f0d1498801423d9a30b5941be09f182a2165fa97","datavalue":{"value":{"amount":"+0.89989483","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":"Q2494823$740CFC4C-614C-456B-9C40-CC0DEEF062D6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8c2b78fe078cceb4f1e19dae6420b6cdab00577a","datavalue":{"value":{"entity-type":"item","numeric-id":3348709,"id":"Q3348709"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3e5470f8e109e116f5fe2607f93e6039b4b264ed","datavalue":{"value":{"amount":"+0.8997216","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":"Q2494823$512B5428-76A7-417D-A900-B03FC5F58174","rank":"normal"},{"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":"382eb83b0d7375f775753bb4b8d58d236852fa11","datavalue":{"value":{"amount":"+0.8994425","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":"Q2494823$45575C3E-442B-4CB8-972C-2C66429A9600","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3dc03ea8061dbbc0f0ad08847f3de5962d3183f6","datavalue":{"value":{"entity-type":"item","numeric-id":1260736,"id":"Q1260736"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6409b544a7f18c8c1aab41f94733b591025dc683","datavalue":{"value":{"amount":"+0.8992548","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":"Q2494823$7017E58D-FF06-4F61-B557-99169455484D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"34dfa619664f2f780f0112ff3f4562e9360fe0fb","datavalue":{"value":{"entity-type":"item","numeric-id":6102818,"id":"Q6102818"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ecadb0c2e333b8728e2e740410db27f3dc3789ed","datavalue":{"value":{"amount":"+0.8933541","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":"Q2494823$933459AB-4261-463D-9774-C636E627C683","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2494823","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2494823"}}}}}