{"entities":{"Q1595900":{"pageid":1606640,"ns":120,"title":"Item:Q1595900","lastrevid":47573944,"modified":"2026-01-02T03:02:46Z","type":"item","id":"Q1595900","labels":{"en":{"language":"en","value":"Solving the sum-of-ratios problem by an interior-point method"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1565433"}},"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":"Q1595900$E2042CC6-7EF4-4984-9244-DA231149783D","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"d5ce7f57b8b9422027d4bb336b2c546f9f3ca9fb","datavalue":{"value":{"text":"Solving the sum-of-ratios problem by an interior-point method","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1595900$067AFE4D-072C-4110-913A-55CECAF80FF5","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"f5782de57a36df536d991cd1a31086f364d4d276","datavalue":{"value":"1168.90644","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1595900$5BC43914-66E3-443C-9461-B8B5932AD58B","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"2c434269af5888c8ef0ad0b1aed7afda4ce4f498","datavalue":{"value":"10.1023/A:1008316327038","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1595900$4700312E-B432-42AC-824C-D964866FD7A5","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"11e0635cf7bee4bdcdfa9a02c57d4d0f15786849","datavalue":{"value":{"entity-type":"item","numeric-id":170410,"id":"Q170410"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1595900$DF9F4908-2B7D-472C-95EE-47FCCEDAA0DF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"b50b9badf7105679f9485872f1123cf9e34900fa","datavalue":{"value":{"entity-type":"item","numeric-id":235035,"id":"Q235035"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1595900$E1EF3B1B-1D31-4618-B009-0A756CF0263B","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"8c9a1d032b4dee05705e8b2f4f60118816c12892","datavalue":{"value":{"entity-type":"item","numeric-id":116038,"id":"Q116038"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1595900$BA07C397-A3FD-4572-830C-748836F5B711","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"a8d78bbdd3da8fc3032632626b45818e0358b86b","datavalue":{"value":{"time":"+2001-02-18T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1595900$512E3AA4-A6F1-4131-ABD0-DF8DF921E535","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"4ac3edbc9a781214f87fc7c9c04c2c17e13b7ca7","datavalue":{"value":"90C51","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1595900$0E90B07B-B17E-4DEA-A726-41EA7BDA1288","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"3f4043530c5f766fce7f22c6a8360848f2544197","datavalue":{"value":"90C32","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1595900$6FC3D127-2282-4393-ABBD-AA993A47CC74","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"130d677feb02ff9f0fe41f2fdde838a07301708d","datavalue":{"value":"1565433","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1595900$00680105-DBD6-4527-8EA9-4A6C94B33A33","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d2411eedf2fbf907020e09924a51f80905226649","datavalue":{"value":"fractional programming","type":"string"},"datatype":"string"},"type":"statement","id":"Q1595900$F7EE93CE-BCC7-482D-B2B9-2FE68E3BE3EA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c87e41712ff2e2fd40ad339e8d786d61f43f7467","datavalue":{"value":"sum of ratios","type":"string"},"datatype":"string"},"type":"statement","id":"Q1595900$84178E2B-396F-4FA4-9CD8-84252A2F12B8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1cf5bf8f550b307b723e702753bf94559eba8857","datavalue":{"value":"global optimum","type":"string"},"datatype":"string"},"type":"statement","id":"Q1595900$D07745B6-36AA-4798-84F9-038CE1CF6A02","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"12c824c6c72d620dc443c2edad404273f6904c68","datavalue":{"value":"convex subproblem","type":"string"},"datatype":"string"},"type":"statement","id":"Q1595900$6461FF00-38F1-4493-AA6C-DDE32555D4D4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c22cdef1ea933bc70a54e0c4d7527bfb3ea401ee","datavalue":{"value":"interior-point method","type":"string"},"datatype":"string"},"type":"statement","id":"Q1595900$2704E63D-6890-420F-81D1-BCAF09F87322","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cf1bbad404b660dcc4f7e1f74269a25b269f6b2f","datavalue":{"value":"NP-completeness","type":"string"},"datatype":"string"},"type":"statement","id":"Q1595900$3AF3B5B8-C274-46E3-BEAE-A3E781CE9A3A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bd9f81e2de676ca1bc7efadeabffd39fb5463e86","datavalue":{"value":"knapsack problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q1595900$AD0D9AAA-54F2-4351-9FCA-AAD2257CCC75","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":"Q1595900$68682634-C9CD-4402-8716-F78BDF45C621","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"9bdd7f2d01aecdfbf1fbddda19455dcb7626672e","datavalue":{"value":"https://doi.org/10.1023/a:1008316327038","type":"string"},"datatype":"url"},"type":"statement","id":"Q1595900$7F22367B-D73A-425D-9A9F-17F22E8EFEE2","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"cb95018efb597d366e8284c9ce3c648d888ad383","datavalue":{"value":"W1495367673","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1595900$EFEA7D02-E5AE-402F-B0EB-CE4E9CDFF68F","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"125f9d3e5028b64320afa647eb590d42d49e2830","datavalue":{"value":{"entity-type":"item","numeric-id":3046543,"id":"Q3046543"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0f4a982cf1873828d10d2ba3d4c2920fc53caaf1","datavalue":{"value":{"amount":"+0.8369754552841187","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":"Q1595900$2BB86BE2-25C5-44BB-91ED-1B2A36CC6DD6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1dcaaba4a29148b1a83cd5c320ace35e9f03322f","datavalue":{"value":{"entity-type":"item","numeric-id":2465451,"id":"Q2465451"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4a1c537614c771fc151ab3a5553b01215ea49edb","datavalue":{"value":{"amount":"+0.8331305980682373","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":"Q1595900$EE11D62A-C21D-431E-8195-D9758C916213","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0f05db0c253e0fae6c6f3ce67caf21ea8bc85ec8","datavalue":{"value":{"entity-type":"item","numeric-id":2663726,"id":"Q2663726"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"01adacc06821d6ec2b0b3923c39f69a8c49cfbf3","datavalue":{"value":{"amount":"+0.8258655667304993","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":"Q1595900$46BB19F6-1593-45F3-968A-DBB497E55F74","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2cadee4f38a1929546315e87ddc21a974dfcdb78","datavalue":{"value":{"entity-type":"item","numeric-id":3832344,"id":"Q3832344"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"374f679df53101cf9796321e9bc7cf254071f819","datavalue":{"value":{"amount":"+0.8147693276405334","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":"Q1595900$833BB1FF-8682-4D3B-905B-40BB9A93808B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6631ba8ef0d22b0eeba04cf8e3224b005dc10ba8","datavalue":{"value":{"entity-type":"item","numeric-id":3200903,"id":"Q3200903"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2f1c854c98d9b8602df62a0597e1bbebb495a227","datavalue":{"value":{"amount":"+0.8147692680358887","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":"Q1595900$5545708B-D2BB-4972-AE53-F13671A02B84","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1595900","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1595900"}}}}}