{"entities":{"Q5704180":{"pageid":7733734,"ns":120,"title":"Item:Q5704180","lastrevid":96957224,"modified":"2026-06-05T12:53:18Z","type":"item","id":"Q5704180","labels":{"en":{"language":"en","value":"On Hochbaum's Proximity-Scaling Algorithm for the General Resource Allocation Problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 2228345"}},"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":"Q5704180$EA00A2AD-655D-4FAB-A86F-6248FFA1A300","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"00cdc6b9b1f0ceb35fd660828a8f1e8aa2be6b11","datavalue":{"value":{"text":"On Hochbaum's Proximity-Scaling Algorithm for the General Resource Allocation Problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5704180$B3773868-F432-4FE0-87BE-62D3831A07D4","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"60e2b173f43091c9818e7114ab101a7e4ba01276","datavalue":{"value":"1082.90099","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5704180$27983882-4DAC-44A2-8F4A-82754DAE9809","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"1523874f19c5e6579c9691ff88c2f1ed42081d8f","datavalue":{"value":{"entity-type":"item","numeric-id":1727751,"id":"Q1727751"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5704180$7E9AF2E3-18D5-4A8C-ADB2-14D16B0FECA8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"00b1efacc383c22de3dba876bc370e1bba2f0513","datavalue":{"value":{"entity-type":"item","numeric-id":170013,"id":"Q170013"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5704180$A0328D65-088A-4503-9888-E8F9C48499B3","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":"Q5704180$8453C1BC-70D9-4B8A-860B-FC9A6DB7548C","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"59508cd451bab65a68ea04963062f54c961f9d5c","datavalue":{"value":{"time":"+2005-11-11T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5704180$793F66CD-D0F6-4693-8ABD-3043D04A1B66","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5704180$BED1A2DE-C16E-4E5C-948F-A7D0B3103E3C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5704180$51C8CA46-8DEA-44D5-B4EA-C2BFA06C211D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8d42ae7884b9335550c4d21f090798ce9c56a9bf","datavalue":{"value":"90C59","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5704180$856BD738-1D48-49C3-A9E3-E47CD61E6870","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"72b879a6ecae7c48361318371220ade62eb92afa","datavalue":{"value":"2228345","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5704180$BA91AE1A-8B8F-42E5-9B01-30FE8C7D36FE","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8314f142c24f7cea55fdf7af00b959c32ac85632","datavalue":{"value":"resource allocation, discrete optimization, combinatorial optimization, concave function","type":"string"},"datatype":"string"},"type":"statement","id":"Q5704180$24DB511F-F11F-424C-8B90-10C88F19DA9F","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":"Q5704180$5BD36084-57BB-4E75-BC39-7D2942823C84","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"642744a9d11ae1e0c1971bc2d9b1f11ef74cceef","datavalue":{"value":"https://doi.org/10.1287/moor.1030.0076","type":"string"},"datatype":"url"},"type":"statement","id":"Q5704180$1FF532A0-0ACD-4837-9EC6-5D63A25E313B","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"e304d7f9e44676243ce149fcbb54e3a4a547d20f","datavalue":{"value":"W2115815938","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5704180$DB49F0C9-CE31-42BC-9E57-9509D44CB5B9","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"cc4ba79aa801e1d4034521dcc6318fc6dff387a6","datavalue":{"value":"10.1287/MOOR.1030.0076","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5704180$BE545C2D-B93B-4E7C-B2AF-9A44FC16E60C","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"76c367e6fc79fc8b1d5390cad77222e79f7be580","datavalue":{"value":{"entity-type":"item","numeric-id":5202037,"id":"Q5202037"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"59c21df4711db3126b6b656c08fd5a9bcda09fa6","datavalue":{"value":{"amount":"+0.7605059742927551","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":"Q5704180$7CD9D216-59F0-47B3-B5E5-EED38DDC2652","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9d59eb2da08b42b03986bd89498669aef92c26ef","datavalue":{"value":{"entity-type":"item","numeric-id":5689829,"id":"Q5689829"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f95b027bc3aad25e4967852078975e60efb48ce0","datavalue":{"value":{"amount":"+0.7510043978691101","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":"Q5704180$75FF937C-2CFC-47D2-82D3-B2EE9116724D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"655a492fbd9f8ec3cbed3c374911bfd83ebd8445","datavalue":{"value":{"entity-type":"item","numeric-id":4737541,"id":"Q4737541"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0ed8fb6ccef006c9237c31c021189c9921e03989","datavalue":{"value":{"amount":"+0.7493491172790527","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":"Q5704180$AAD1F2F3-7FC6-4186-9189-3FB720F3AD2B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2d73a873802f73cba8b425533abc78b0c09b6645","datavalue":{"value":{"entity-type":"item","numeric-id":319183,"id":"Q319183"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"10bcfa0c8336e6de7ed0a4831cf3075017c61058","datavalue":{"value":{"amount":"+0.7490264773368835","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":"Q5704180$CFD87284-84F5-4DEA-A3E0-18BDE1D02117","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f1551fd8e7a1ff3d85423feafe06d91a33db767c","datavalue":{"value":{"entity-type":"item","numeric-id":3189033,"id":"Q3189033"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fbbca51590d5a132b52f78f6935e5db771274b25","datavalue":{"value":{"amount":"+0.7486841082572937","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":"Q5704180$FB87C734-1C05-4A30-8A3E-96AE75A7F360","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"On Hochbaum's Proximity-Scaling Algorithm for the General Resource Allocation Problem","badges":[]}}}}}