{"entities":{"Q845859":{"pageid":847707,"ns":120,"title":"Item:Q845859","lastrevid":50892116,"modified":"2026-01-15T15:01:39Z","type":"item","id":"Q845859","labels":{"en":{"language":"en","value":"An efficient approximation for the generalized assignment problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5664710"}},"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":"Q845859$4A910124-A610-4DB9-A705-99392B584983","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"2b3512d63e798ef81fe72d381529e103de075bd4","datavalue":{"value":{"text":"An efficient approximation for the generalized assignment problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q845859$B5D48A2C-DFC0-4420-93C0-B57055061EEE","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"18b932553caa3d50cc5ac32519842ec872ee0dca","datavalue":{"value":"1185.68853","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q845859$F97ADAFB-3C40-45EC-A067-7B3975B6AFED","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"c053c881633437a4cd2dcc75a0e9c96d190f2ae7","datavalue":{"value":{"entity-type":"item","numeric-id":477681,"id":"Q477681"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q845859$CFF3DCFA-C508-4A08-8323-03F087C6B783","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"180d4764ff11ad9eebe196f0469884173bce9d80","datavalue":{"value":{"entity-type":"item","numeric-id":477682,"id":"Q477682"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q845859$A9DB08A9-DC8D-4D27-B642-2AE8081D64DE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"6bd2d2d049053aed2d8cff9396f23cbc7b0543d3","datavalue":{"value":{"entity-type":"item","numeric-id":207395,"id":"Q207395"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q845859$AAB84B29-C4AD-4F77-BB1C-93C944A36354","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"52fa7d44b58d0511cb8993765bd916aef86052d8","datavalue":{"value":{"entity-type":"item","numeric-id":63092,"id":"Q63092"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q845859$26FA26F8-41B5-4AB1-8F37-A5E319615DF7","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"f401d416e6e46815e09909774a39b16cd83f71c6","datavalue":{"value":{"time":"+2010-01-29T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q845859$96D8D3C5-6B45-4943-A5B5-48173237683D","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q845859$C80EECEE-0842-4EA9-9C2E-9A63D5F42937","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"cb3de978d2d7a5b42fd3b93c3520a492d3725e2d","datavalue":{"value":"5664710","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q845859$9E1E49B8-D58F-4BBF-BEF2-6039BE3E1F86","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"11752d55245e090e1e986c2283207de55ec5a8a9","datavalue":{"value":"generalized assignment problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q845859$6DD505DA-AB23-4063-A971-381C7D4D42AB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"00db6e22815c393ebea4e28db56f3df041d11dd6","datavalue":{"value":"local ratio","type":"string"},"datatype":"string"},"type":"statement","id":"Q845859$730BC1C7-84B4-41E7-9DC7-2BF7CCFB8537","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cc4837877785b4675d8ac1c6d4c911bcaf794e13","datavalue":{"value":"approximation algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q845859$2B7BE2C1-891E-494B-BC4C-DEEC56DA3B39","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9b815280dced2a221d2ab245f59ec8bd1679ebb9","datavalue":{"value":"combinatorial approximation","type":"string"},"datatype":"string"},"type":"statement","id":"Q845859$2F18089C-6C73-44FE-BDB5-4B1E461DFDA9","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"c999c1a7fc9dbe817177ebd058dccb9f0956e5fe","datavalue":{"value":{"entity-type":"item","numeric-id":16891,"id":"Q16891"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q845859$AB0C064E-B694-4954-88E8-D962D87B6A9B","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":"Q845859$4E893986-2697-4CBB-A956-03D39EE2F712","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"175606d8e21b4e4079539fd51c44d8e8d128b0ee","datavalue":{"value":"https://doi.org/10.1016/j.ipl.2006.06.003","type":"string"},"datatype":"url"},"type":"statement","id":"Q845859$5FDE9AB3-38E7-45CB-B566-7155C00FFAB5","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"33685ebcc23576a1ecdd77c4f53a4776cf8c12e2","datavalue":{"value":"W2158760370","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q845859$E7886C33-3CFE-4671-BA24-D3F63649BEC4","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"a39ecc44e84821e8b7d46c852875946c3f0c5070","datavalue":{"value":{"entity-type":"item","numeric-id":4699157,"id":"Q4699157"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q845859$2357B273-FA58-487D-9085-7A2AABA4280E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1357c02bd2c27ebd694cd1fb2072133b8a2e1ce1","datavalue":{"value":{"entity-type":"item","numeric-id":1964481,"id":"Q1964481"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q845859$EB5B3638-1FDE-4914-8EFF-9E628F5E20CD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4b4464cfba161a83c023bbcc28bfde5e1ce02f8f","datavalue":{"value":{"entity-type":"item","numeric-id":5895231,"id":"Q5895231"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q845859$8B982866-EF30-4C7A-B9EC-3DBEFBAADB2F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"264cd15f78b9795d676e715dfd2e735f58fc18b5","datavalue":{"value":{"entity-type":"item","numeric-id":3221758,"id":"Q3221758"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q845859$0619A442-BEE7-47E0-BD10-74E6A2B5525A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"eb1e7a99562068e8afa48c8bc0064468a5b9d7f1","datavalue":{"value":{"entity-type":"item","numeric-id":4829009,"id":"Q4829009"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q845859$37140A58-0F57-4E5C-82F0-F3F74480A6BD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"43219cfa4e1f74b898f9a19611200ac83fddfc8a","datavalue":{"value":{"entity-type":"item","numeric-id":4396949,"id":"Q4396949"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q845859$E20127DA-DFF9-4EC3-B4BE-E49B90ECBB02","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":"Q845859$0C381DD5-F807-4C05-ADF5-5AB327E9727B","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":"Q845859$EF8BFCE4-B961-4E4A-8251-8FC0EA37B076","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a718f1c5ce11877d888248eac9b4639a28c7d373","datavalue":{"value":{"entity-type":"item","numeric-id":3581502,"id":"Q3581502"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q845859$F135794F-681C-448B-B4F8-5F5EE794B0D0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"997010fa0fe64c5416cb73d2fbd5d4d0e35de9ba","datavalue":{"value":{"entity-type":"item","numeric-id":4821303,"id":"Q4821303"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q845859$32BF9E9D-9157-4F29-89B9-D082905090C0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"16e8b345f1ea50f689324605072c068e6714a8fe","datavalue":{"value":{"entity-type":"item","numeric-id":3861164,"id":"Q3861164"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q845859$40DBCCB0-5905-4EA2-BCB4-E1FD6638FDC2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f090783a66c87054c524b1d15e423e64a4843c14","datavalue":{"value":{"entity-type":"item","numeric-id":2494823,"id":"Q2494823"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q845859$E55C26A4-92EF-449A-90D2-D36F8E8F7CB4","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":"Q845859$F4FDC4DE-B681-43F5-BB56-7F936B2DAD47","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"4e12afaa329d60a9c717776d392b4f44e0469905","datavalue":{"value":"10.1016/J.IPL.2006.06.003","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q845859$D1A8E3F4-B764-40EA-A987-FEFF85C0C6F5","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"beb9dc9b178256bf3f6ceb979fe5c301a4058740","datavalue":{"value":{"entity-type":"item","numeric-id":2494823,"id":"Q2494823"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"edde1c852631a39d8ec894c6763692b46deacb8e","datavalue":{"value":{"amount":"+0.8970790505409241","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":"Q845859$C3E99908-98B6-4D94-9219-3E51F9B9D286","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":"0b83b92c17fa312421b230a67c6c0942ecddf2ab","datavalue":{"value":{"amount":"+0.8481255769729614","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":"Q845859$F8115916-6B5C-42C7-A207-7BA2110209B2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d5e2128aaa653076f0ed208892d5eab2d0c21e7b","datavalue":{"value":{"entity-type":"item","numeric-id":4952619,"id":"Q4952619"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c8ebb3b0269cdd6a754e72211e58821e30f389aa","datavalue":{"value":{"amount":"+0.8215969204902649","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":"Q845859$FDD15C44-0C87-49AC-8CF6-DCF1D9FF1341","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":"c790bf870989491cfef0914cc92da873c671eac2","datavalue":{"value":{"amount":"+0.8215967416763306","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":"Q845859$8C9F9B56-4C01-423E-BD8A-CEED47522C00","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"07e8cc92218ce7032d473f82128b867ee1fbf718","datavalue":{"value":{"entity-type":"item","numeric-id":2884558,"id":"Q2884558"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"02bca0c76c4fcfbf14167b2c45e7d7d630ccb6b6","datavalue":{"value":{"amount":"+0.8213087320327759","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":"Q845859$81C5FE8A-6D64-4107-AC1B-B6A5FC9151B8","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:845859","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:845859"}}}}}