{"entities":{"Q1915810":{"pageid":1926552,"ns":120,"title":"Item:Q1915810","lastrevid":82197224,"modified":"2026-05-06T20:20:04Z","type":"item","id":"Q1915810","labels":{"en":{"language":"en","value":"Speeding up Karmarkar's algorithm for multicommodity flows"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 894758"}},"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":"Q1915810$EB3B0E4B-95C7-4CA8-BE3F-345F39151250","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"46547770327a18460d98a035ad2e76d966d77dd5","datavalue":{"value":{"text":"Speeding up Karmarkar's algorithm for multicommodity flows","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1915810$F96F6145-95ED-4A86-BC1D-44C935A6AA23","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"972a5dce159d28ff6cf104969e7a436a27586466","datavalue":{"value":"0848.90056","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1915810$B4B70DEC-C839-48BF-A1FB-0132FACA49BC","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"6ea741ba5f6815248853c48d43502e2648552a05","datavalue":{"value":"10.1007/BF02592100","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1915810$037284D9-DE82-4BF8-A7E7-A4F7C2143956","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"ed341dbe4320dcf8520252450956599feced09d0","datavalue":{"value":{"entity-type":"item","numeric-id":833708,"id":"Q833708"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1915810$3F4A2713-B916-4ABB-8282-6866577FC754","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"f8de4a6f713c83ebac2233da0ff14b109d2f769d","datavalue":{"value":{"entity-type":"item","numeric-id":687083,"id":"Q687083"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1915810$BF1315B0-9972-4FF7-B901-6163F232D446","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"99da72655942e9c2c9c01874c026b7cceeb02de6","datavalue":{"value":{"entity-type":"item","numeric-id":163006,"id":"Q163006"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1915810$1EC43791-EEB4-40D6-9E9D-7456496E6B00","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"efd63e37324fe264dbce02790355b66ce855c6ec","datavalue":{"value":{"time":"+1996-10-13T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1915810$7BA4BD7C-079E-4739-984F-5DF37FF6F0DB","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"9cf44d503e7d4771a74e60c8b165d38259abcf57","datavalue":{"value":"90B10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1915810$BB600686-43A1-4B98-BAA3-6A9F7E00406E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"36d142e7ea03446b1d7deb9627eedb9f0297f86a","datavalue":{"value":"90C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1915810$CACA673F-8298-44BF-AB50-68A078E68CE1","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"3118213b3e8f027d7fbac865658363e46014538e","datavalue":{"value":"894758","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1915810$F2D64EF9-6251-4DA2-A9A5-9CB800EB5437","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3b42289deacaafc2b540baaba7cffda626065d2c","datavalue":{"value":"Karmarkar's linear programming algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q1915810$874FE65B-CB8E-40CA-9B60-1169ED649033","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b9c29050c2e1a38d2cf1e70f323e1622bafda574","datavalue":{"value":"multicommodity flows","type":"string"},"datatype":"string"},"type":"statement","id":"Q1915810$A5F1BD97-37AE-463B-AE94-5A687B660BCC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c9b1150e0197512a81f8177f131bb1f888c369f5","datavalue":{"value":"interior point algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q1915810$93FA9565-F19B-441B-8E15-D90654D617B2","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":"Q1915810$C5BDA6EC-6A8D-439E-A82C-1F647017A6FF","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"420df4d96167de231ac6b537a87eb8810397834b","datavalue":{"value":{"entity-type":"item","numeric-id":3815854,"id":"Q3815854"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1915810$E4CB2043-8279-462F-99E6-46098A1723DE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"27d7e3ea5e32569f562d397c63044c70766a5448","datavalue":{"value":{"entity-type":"item","numeric-id":5185900,"id":"Q5185900"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1915810$00F16086-D4F5-4E40-A4F1-9D623EE2F343","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"03f1ddaba8285217bb41a356c810dd9d4f0f25b5","datavalue":{"value":{"entity-type":"item","numeric-id":5595961,"id":"Q5595961"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1915810$541613D8-ED97-47E5-80F4-702C06573FC6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a0b86da6901907b4b60c4d755cbdefb3d87af7f5","datavalue":{"value":{"entity-type":"item","numeric-id":761967,"id":"Q761967"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1915810$22DF4175-20FB-4640-8BAB-80C3C730CB82","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9ad86ed10f9dbc91aef6fdb78e5f6edf0ab2f5e6","datavalue":{"value":{"entity-type":"item","numeric-id":4739657,"id":"Q4739657"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1915810$323714E8-65B8-4B4E-B202-F74A428A9C5A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6b4a3c5e894623ed6c86b2d00f23c20c5ccdee6c","datavalue":{"value":{"entity-type":"item","numeric-id":5674306,"id":"Q5674306"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1915810$9B419314-B45B-487C-BBA5-009298BA9C90","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fd8f76d12b5270ab1f1d52373edaeeb1caf4d81e","datavalue":{"value":{"entity-type":"item","numeric-id":4105489,"id":"Q4105489"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1915810$3D1E89F2-D3C0-4E54-8244-24D50C2B5251","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"14ca63b63d9bf49f03b5e253ce2651f161c9156f","datavalue":{"value":"https://doi.org/10.1007/bf02592100","type":"string"},"datatype":"url"},"type":"statement","id":"Q1915810$738AA824-DF4E-456D-8ADD-892AAE8E9F91","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"7a64a78f3b9e1217a6647205e474b3137e371e5b","datavalue":{"value":"W2059630705","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1915810$03632939-7449-4D70-8B41-42133151D6C6","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3496ecc95bb4519fbd77a864984ac9fdfc9f703a","datavalue":{"value":{"entity-type":"item","numeric-id":1892218,"id":"Q1892218"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e0b55d8aa33e3fb296bb6053b2022c52c414d856","datavalue":{"value":{"amount":"+0.92021227","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1915810$655E2F44-82BB-4B8B-AA4B-4E735B706860","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bf51a7a0868fad881429744a063205d6fbe39f2b","datavalue":{"value":{"entity-type":"item","numeric-id":1373725,"id":"Q1373725"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7304ffb187c28dbe9e1b0147fcdf73ba448d3eec","datavalue":{"value":{"amount":"+0.9128909","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1915810$E3688AB8-43FF-4D06-BF50-F6B0CD5F5068","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0a39944a23aca68801ad9bf4bd716610ce46cec3","datavalue":{"value":{"entity-type":"item","numeric-id":4886082,"id":"Q4886082"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"961a560111c7eee17d9bab5dfa79f8b1471662e9","datavalue":{"value":{"amount":"+0.9128907","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1915810$CA5F8D33-82A9-4B4C-BA2E-3BA847E12D30","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"508d48d5db6df6e9cab2fc7f78a6f210c74b7dd0","datavalue":{"value":{"entity-type":"item","numeric-id":4886083,"id":"Q4886083"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c6df517abc8e96620700ddcd67b5580910507e1b","datavalue":{"value":{"amount":"+0.9091797","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1915810$09F2376C-0664-4DDC-A2F7-788C4AA2EA00","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"212e3d12206352e7a9bc078b8cdc59705fc85ff4","datavalue":{"value":{"entity-type":"item","numeric-id":4737515,"id":"Q4737515"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f7c3a3dcda9cb00534048ec5a1929f3fb862acc2","datavalue":{"value":{"amount":"+0.8956432","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1915810$6052BAE5-7EF6-4641-B057-818479821F15","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"87997807548dc26bb9b7a440fa3b764d72c63a55","datavalue":{"value":{"entity-type":"item","numeric-id":5415461,"id":"Q5415461"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0c41385cdb25a345741a73a358b27d9c29aedbca","datavalue":{"value":{"amount":"+0.8944099","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1915810$B1F7C23F-F0E2-4323-BCA9-F0C4F207E039","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"51c61e433f1ed229f5926e6fd96563888c27a48e","datavalue":{"value":{"entity-type":"item","numeric-id":2781151,"id":"Q2781151"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1854f61c809c66a8b88b5bb888c1a3e275bfdb19","datavalue":{"value":{"amount":"+0.89238465","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1915810$676FF19F-E4CD-4724-BCF7-DF91DC13CA09","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c007b2f3746a2dfebdcbfd35cf860b0e4f7fd2bb","datavalue":{"value":{"entity-type":"item","numeric-id":2373727,"id":"Q2373727"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"aee68197d9d5b7689f4de883e6b2929eb429cd82","datavalue":{"value":{"amount":"+0.88664055","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1915810$332AAC18-C1E1-4BCD-B6AE-525A5823B795","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a6e52843795fadbcef76c6884daf1928b2ed7637","datavalue":{"value":{"entity-type":"item","numeric-id":4449191,"id":"Q4449191"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"aee68197d9d5b7689f4de883e6b2929eb429cd82","datavalue":{"value":{"amount":"+0.88664055","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1915810$276C5253-4736-46BB-8F00-10291BADC0A8","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Speeding up Karmarkar's algorithm for multicommodity flows","badges":[]}}}}}