{"entities":{"Q833588":{"pageid":835436,"ns":120,"title":"Item:Q833588","lastrevid":64716597,"modified":"2026-04-11T21:45:14Z","type":"item","id":"Q833588","labels":{"en":{"language":"en","value":"A PTAS for capacitated sum-of-ratios optimization"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5595319"}},"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":"Q833588$218F1A1D-0E61-4E3D-948B-6F0BB132E5A6","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"9cc50c3cd1c9e880735749c69e468a186fc7c88d","datavalue":{"value":{"text":"A PTAS for capacitated sum-of-ratios optimization","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q833588$83774BFF-3D0D-4024-B015-346627BAA037","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"881d679e6ae5b77bf47b9b995606dc60f2b60bf8","datavalue":{"value":"1167.90493","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q833588$451FD9BE-1437-4D31-BC9F-355A0F2F7FBE","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"32d1a596b3df04ab70748de25e66a0bf32bc03ab","datavalue":{"value":{"entity-type":"item","numeric-id":833587,"id":"Q833587"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q833588$B6CFB03B-86F6-4460-94ED-BBC4DA7B8C7D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"4834d041da5ff2f3cab17bb71292275af2dfa085","datavalue":{"value":{"entity-type":"item","numeric-id":635173,"id":"Q635173"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q833588$68D0AA0C-90A7-42D1-9E2A-48655EEDFB15","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"11c1f1f9079d02ebeb6b8cf94e1bc627bd0842c1","datavalue":{"value":{"entity-type":"item","numeric-id":304237,"id":"Q304237"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q833588$6B62EE31-6161-4445-9048-8A9C6F398700","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":"Q833588$05B3D488-69CA-42D0-8E0E-E022DBE9A37C","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"dd4184030f5c2b742962dcf0b0857833f202eac8","datavalue":{"value":{"time":"+2009-08-14T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q833588$AF605D7B-5573-488E-A036-A271F788D5AE","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"38e213338db24b8f359e8c3fca9e6e9ae655d7ca","datavalue":{"value":"90B30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q833588$7D6163ED-B40E-4E83-9916-50A69FE0F721","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"3feee98fb6a1a95642ba0c6a16390527874922bf","datavalue":{"value":"90C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q833588$D1511D41-9FCE-48A2-88C3-7C143B931013","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"90d27b980736934666842856f0276a9477e1532c","datavalue":{"value":"5595319","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q833588$1B4B9E75-ADFD-434A-8BB8-31DE8EB74450","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8521ac4c6b22d4bcc0efedba4565dc3d76c046dd","datavalue":{"value":"sum-of-ratios","type":"string"},"datatype":"string"},"type":"statement","id":"Q833588$9C4A2C8D-DADB-4655-97F8-F4355778B40A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"600c1e6cd816b63470df7d348a4275d1b81cf52a","datavalue":{"value":"polynomial-time approximation scheme","type":"string"},"datatype":"string"},"type":"statement","id":"Q833588$AB54BAF7-90A1-49DD-BB25-E152389B2DEC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"511024c3e85f5649c65fea33c66ed696dfcbb4b6","datavalue":{"value":"assortment planning","type":"string"},"datatype":"string"},"type":"statement","id":"Q833588$736E9B7F-D5CA-4920-ADCF-89FAFA0BD3B6","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":"Q833588$7EB684D6-482E-467F-9653-E9BFE1516FCC","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"2500f696467b6835efbf7ef2c32e632fa5b05369","datavalue":{"value":"https://doi.org/10.1016/j.orl.2009.03.009","type":"string"},"datatype":"url"},"type":"statement","id":"Q833588$FAE9A95D-07E9-4B67-8190-BB05F1878D49","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"3e304c8567586dbb81a4ae02ccacd34be02399aa","datavalue":{"value":"W1985447760","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q833588$A3F0BBA6-D456-4756-B17A-0EAB12CEB4AC","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"be4206e9bfe52e460e2adbdb6224064c3ee8c245","datavalue":{"value":{"entity-type":"item","numeric-id":4872459,"id":"Q4872459"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q833588$77E362A9-0791-4B37-94B7-294725E998CB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9996500dabbdf8f8b4c7702e21102691211508c9","datavalue":{"value":{"entity-type":"item","numeric-id":4499911,"id":"Q4499911"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q833588$62DE631D-01A6-4971-BDA1-D1EFEB544ECD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0e331db920e41115e02701906936560b0338c8f1","datavalue":{"value":{"entity-type":"item","numeric-id":3116736,"id":"Q3116736"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q833588$BF2F664B-05F0-4B5C-839F-B943943FFD91","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a0553398c0a2a87bbac5a985dbccbec05e6c68a6","datavalue":{"value":{"entity-type":"item","numeric-id":3635005,"id":"Q3635005"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q833588$85BAD753-CA4E-4651-9E60-E1F0E4FA715B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8c1449ce331d855d30f5f94dd39eb11ec15952a3","datavalue":{"value":{"entity-type":"item","numeric-id":4950966,"id":"Q4950966"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q833588$80398458-628D-4CD6-8A0F-0E42FC6AAC86","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ef50cd6a294099a90627772c1d5b57925e1616e6","datavalue":{"value":{"entity-type":"item","numeric-id":3732836,"id":"Q3732836"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q833588$8B400A84-C66B-4D09-85C6-6577D77CA427","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7586c89bfd7cddc14b255d7840592513fbe588ff","datavalue":{"value":{"entity-type":"item","numeric-id":3098330,"id":"Q3098330"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q833588$85409CCA-782D-4E18-A878-B228714A5B0A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b803d588a1de97ae48dfd4dec80ea6aae71b16f8","datavalue":{"value":{"entity-type":"item","numeric-id":3046543,"id":"Q3046543"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q833588$5824D2FE-2CBB-4C52-83BE-BFC52339C38F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ad39d5e10ada77650ba25d5b42ab15b76fb462a3","datavalue":{"value":{"entity-type":"item","numeric-id":583823,"id":"Q583823"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q833588$A0777081-7D0C-4AA9-80EB-D0F2186B02DD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"836ad2a04f82225da478ca9f694f5cd99360b315","datavalue":{"value":{"entity-type":"item","numeric-id":4198056,"id":"Q4198056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q833588$D97DFFA8-0D4A-4007-8763-6425DA25568B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7fb92d0c47be1223623b1854929572465a19ccea","datavalue":{"value":{"entity-type":"item","numeric-id":3861175,"id":"Q3861175"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q833588$EFE25FC1-426E-4AF0-A522-33C2A2294DD5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d873eb220f9c7b9bab911767ca34bf21b911b7c8","datavalue":{"value":{"entity-type":"item","numeric-id":789319,"id":"Q789319"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q833588$8C54C480-A12F-4575-9EB1-FD8F17BE9AA1","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"18f255c94b7d49b9ec5d215ba44075d0d85580e7","datavalue":{"value":"10.1016/J.ORL.2009.03.009","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q833588$DDB6AB9E-AFD5-4E1B-82D3-D23AFF0C4B12","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"252a8d759201bd53a312f6f980b0954b4d6a888e","datavalue":{"value":{"entity-type":"item","numeric-id":5058046,"id":"Q5058046"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d0967e14b531a8acd3121fba1dac4b7c642b8672","datavalue":{"value":{"amount":"+0.8047550320625305","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":"Q833588$0CEDE7A3-1E37-4AD9-AEFE-FE6E561D29A0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4a392766003b12fada44802f8afc23fc2f82c299","datavalue":{"value":{"entity-type":"item","numeric-id":785637,"id":"Q785637"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"63cc4f5d299a6911ad11900954dc85293d09fa85","datavalue":{"value":{"amount":"+0.8024541139602661","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":"Q833588$5831ABA2-B307-4041-A0A2-34B741731F56","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"27245222a06f27d5140742b0620f5b23edfd0a6e","datavalue":{"value":{"entity-type":"item","numeric-id":1790208,"id":"Q1790208"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e9a1da7b912cb400fae153ffc0e77045742d997b","datavalue":{"value":{"amount":"+0.8004691004753113","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":"Q833588$C6EC0110-28B8-47E9-B3BB-497AB102E398","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4d4df0047a85f8979359d663718f27afe6f02a58","datavalue":{"value":{"entity-type":"item","numeric-id":3465583,"id":"Q3465583"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"273b4f96d62d27165f56a10109723f2d7cf43985","datavalue":{"value":{"amount":"+0.7762166857719421","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":"Q833588$C86DBD63-0FFD-40F9-AC5B-41EE94114BE2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"efa6390fe7a9e7cb6f6820d4fc55bef7f995471e","datavalue":{"value":{"entity-type":"item","numeric-id":5080651,"id":"Q5080651"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5503f40958669ad39cbd8ab903477fc1602904b7","datavalue":{"value":{"amount":"+0.7652438282966614","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":"Q833588$711882F9-656D-473C-B30E-B771F01ED29B","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A PTAS for capacitated sum-of-ratios optimization","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_PTAS_for_capacitated_sum-of-ratios_optimization"}}}}}