{"entities":{"Q4651514":{"pageid":6681095,"ns":120,"title":"Item:Q4651514","lastrevid":48416047,"modified":"2026-01-04T16:08:16Z","type":"item","id":"Q4651514","labels":{"en":{"language":"en","value":"Fast, Distributed Approximation Algorithms for Positive Linear Programming with Applications to Flow Control"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 2135815"}},"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":"Q4651514$403408C8-46CC-4951-B920-A01B4E17F438","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"17179711466082ac055efb0574351c79bfb97f9c","datavalue":{"value":{"text":"Fast, Distributed Approximation Algorithms for Positive Linear Programming with Applications to Flow Control","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4651514$6D55AA26-B73E-4DAA-A2FE-216AFED82D6E","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"5dbcd2af04783417c5b1469ac27ad7835e5e00c0","datavalue":{"value":"1105.68112","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4651514$80D50FDB-284C-44F3-A010-5CC54BDA50E0","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"07eaedfddc9a1d5b86fe6fea0640d67ce14470d7","datavalue":{"value":"10.1137/S0097539700379383","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4651514$0DD99847-E2F5-4F04-9369-836005A00985","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"ebace46601103419ce58fb95b92390e2ee4cfc5a","datavalue":{"value":{"entity-type":"item","numeric-id":3568995,"id":"Q3568995"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4651514$A2BBB15C-F524-475E-B441-1E1C5397C22E","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":"Q4651514$8716B76E-69EC-4CCA-A8B2-6A49C189590D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"6441b04c78f0db4705bdccbf7117dee8afcd822d","datavalue":{"value":{"entity-type":"item","numeric-id":388454,"id":"Q388454"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4651514$3B5869C0-0D73-44EA-A397-13BE32BB4BB5","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"c2a1c45d0f0997786c62faf9f7fcd603424632e8","datavalue":{"value":{"entity-type":"item","numeric-id":84798,"id":"Q84798"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4651514$21A825D5-ADA9-4CB9-A04E-587EACF36267","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"19c055e4721a86221dc4ad9a18f9249f030fc51e","datavalue":{"value":{"time":"+2005-02-21T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4651514$2F638002-DC0F-4484-B0A7-6BB05507BA27","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b65efe51b183d0f4a672427b8171cd1e14211cba","datavalue":{"value":"68W15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4651514$AD158700-AAF1-4B95-B6E8-EA69A068E32A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4651514$E91358BC-5C07-4E86-8732-D73BE8145D84","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"36d142e7ea03446b1d7deb9627eedb9f0297f86a","datavalue":{"value":"90C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4651514$DE56710D-1DCA-4C5D-A884-B6528D74E29E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4651514$9E5B0FA9-5DD2-4BB9-BCCB-1D555BC04242","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8d42ae7884b9335550c4d21f090798ce9c56a9bf","datavalue":{"value":"90C59","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4651514$5D9C2EAB-8F19-4D1A-8B2B-44527B16D796","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"f3544c2552f12c51c2287eab8a934c5ee9a5ac38","datavalue":{"value":"2135815","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4651514$8178072A-FA32-456B-8529-1BFC6F045AC8","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a08efa1a08a750d06fca0196004a17a02a35c592","datavalue":{"value":"linear programming","type":"string"},"datatype":"string"},"type":"statement","id":"Q4651514$C8A55543-4E1A-4E92-B728-420702EBEAB5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0de600cf8191fa1f423fd01c9a02b172072a7391","datavalue":{"value":"approximation algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q4651514$E9CEB0ED-97CD-475E-8D79-C22F9C184A02","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4ffd238e03ae4c1f3db822632ad78ac7f8b1bd35","datavalue":{"value":"primal-dual","type":"string"},"datatype":"string"},"type":"statement","id":"Q4651514$69FD236C-2B3D-4FA7-9066-8F58BC623D1F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e1774e0a77966ff3a7c58b42718683245e5fd69c","datavalue":{"value":"flow control","type":"string"},"datatype":"string"},"type":"statement","id":"Q4651514$3DFC5985-8A3A-4DA7-8F90-C554A831A17F","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":"Q4651514$0170E495-7945-4524-BEAE-02B1CE76A55B","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"d8fdbe366cfc75d252c102894e923aa9f9d6123e","datavalue":{"value":"https://doi.org/10.1137/s0097539700379383","type":"string"},"datatype":"url"},"type":"statement","id":"Q4651514$686A7467-96D0-4AA9-A7BF-73BD48A612F7","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"6c82cb001df7e271f096b64cb58e18d58f67fe81","datavalue":{"value":"W2013470587","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4651514$988F3A8B-C5F6-4B3E-86A3-3EC29D6BB62A","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9621d20b6d40335ef349ba2b8df1119c1c92b141","datavalue":{"value":{"entity-type":"item","numeric-id":5401423,"id":"Q5401423"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bb979f3ee609751beb367b65866cb9d6f151e552","datavalue":{"value":{"amount":"+0.8062542676925659","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":"Q4651514$EC948919-EC16-4528-8987-82FCC5276372","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"843f325534f0bb9e3dd7f6877dd23c189b7f6007","datavalue":{"value":{"entity-type":"item","numeric-id":3654384,"id":"Q3654384"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a9e1e29a19cffca7aa249a6877c706bb8da3b68f","datavalue":{"value":{"amount":"+0.8044984340667725","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":"Q4651514$D428D82B-11EA-474C-B64E-7021B744ABE3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e6d369cfa391d3c654df55734d97e70c0108cbb2","datavalue":{"value":{"entity-type":"item","numeric-id":2377262,"id":"Q2377262"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0b81767a269f228f84204f4dbaca8f55eec90f3e","datavalue":{"value":{"amount":"+0.8032591342926025","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":"Q4651514$4F2C89EB-4D1F-45B4-98AC-23CAB8652089","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f8fb61d8471b9ddb334e118f304c8d699ada76ec","datavalue":{"value":{"entity-type":"item","numeric-id":5401422,"id":"Q5401422"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3a8cf2eea72ec4d8a54621c2792a093bd665f111","datavalue":{"value":{"amount":"+0.8008584976196289","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":"Q4651514$2B3D0999-5982-41F7-BEF8-07614474F888","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"201198cc3e1f0259e60762f8a97d94cce0af413a","datavalue":{"value":{"entity-type":"item","numeric-id":2934686,"id":"Q2934686"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"75d757363279b55cbb1f3ea961e01989d4818e5c","datavalue":{"value":{"amount":"+0.7968780398368835","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":"Q4651514$ED853C79-38E3-44EF-AD33-2D14CCB09AB9","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4651514","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4651514"}}}}}