{"entities":{"Q1196181":{"pageid":1206930,"ns":120,"title":"Item:Q1196181","lastrevid":66458907,"modified":"2026-04-12T10:12:47Z","type":"item","id":"Q1196181","labels":{"en":{"language":"en","value":"Solving combinatorial optimization problems using Karmarkar's algorithm"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 77868"}},"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":"Q1196181$287D3B7A-C0A1-4796-A65A-5A1D705D366D","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"cd5a350bdbea565c9b34a0e62038b31b387edfff","datavalue":{"value":{"text":"Solving combinatorial optimization problems using Karmarkar's algorithm","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1196181$C2B9B00C-8715-4A23-B1EE-F35623C1F6D4","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"f9145349c1833396316a1eefcfe8ebbe12c1e065","datavalue":{"value":"0763.90074","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1196181$031F22B7-21C8-4BD1-A2B4-A4FF75F0472B","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"1975fe0ee61a29dab0b7353ab816d24e93a959b5","datavalue":{"value":"10.1007/BF01580902","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1196181$9B438057-1EC7-4F47-A809-87D321DE1855","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"e1ca198935e2e4237b016607555762ddb564b353","datavalue":{"value":{"entity-type":"item","numeric-id":181226,"id":"Q181226"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1196181$A393F21A-B6A6-4D3C-ADD2-1C51785939EB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"ce0cabc3c589adb96c46faf1b8ce022ce3270b5b","datavalue":{"value":{"entity-type":"item","numeric-id":173843,"id":"Q173843"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1196181$BA61F719-AB8A-4D41-B8FE-979513E897AB","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":"Q1196181$385B939D-7252-4B52-8000-217DCDFA8B3F","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"8042fe0599241970cf427c9ca68a1764be1ca806","datavalue":{"value":{"time":"+1992-12-17T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1196181$D35160EA-0AA2-4941-AC28-032F8C7C2BB9","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"6d83fac1c81c2ae413011670dcbc4b234fc57dde","datavalue":{"value":"This paper presents a cutting plane algorithm for solving combinatorial optimization problems. The primal projective standard-form variant of Karmarkar's algorithm for linear programming is applied to the duals of a sequence of linear programming relaxations of the combinatorial optimization problem. The computational experience with this algorithm on matching problems is described.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1196181$A5575BF4-E089-46FB-BA6F-58E97C3851ED","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1196181$9D91926E-FB9F-4B56-B5FD-134C6E1C76A1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"3feee98fb6a1a95642ba0c6a16390527874922bf","datavalue":{"value":"90C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1196181$CDBAF745-AE31-46CA-AE17-B28E612475FE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"36d142e7ea03446b1d7deb9627eedb9f0297f86a","datavalue":{"value":"90C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1196181$F42D4574-8FA6-4FE5-BC0C-CB9D97D9A96C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d550400b67148ac150a943881fbd05e682ea56f5","datavalue":{"value":"90-08","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1196181$F1BD71E2-2840-4319-B8B6-20F1D7B1D914","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"bdff23010857b1a4331a26f214c832c49cfba72d","datavalue":{"value":"77868","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1196181$3C08259C-967E-42DA-BB3C-800746D1C62C","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d5bbd8c55216bc58296fa2ade785c5de51a5a6c4","datavalue":{"value":"cutting plane algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q1196181$85F8A497-969E-4210-BCE5-DB6CC97FE5EE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b35500a7c468744f587e5ccf40a6b4306d1ccec1","datavalue":{"value":"Karmarkar's algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q1196181$2034FE60-25F8-4A1F-8B43-228D17115555","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bcc771f9c4cbb132a4fb9368403bb895cba44b70","datavalue":{"value":"matching","type":"string"},"datatype":"string"},"type":"statement","id":"Q1196181$658F7145-228E-4C32-8A61-CD35A2A2248E","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"fbf6b6e0298cc979b0035999dbdc84186a024a5a","datavalue":{"value":"Q92159393","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1196181$0057D753-4574-4437-8C25-5D8DA9130A66","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"a6d3fbf924862ef668137d92a0f7e5c27f4b2c35","datavalue":{"value":{"entity-type":"item","numeric-id":18789,"id":"Q18789"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1196181$1CD23E9D-E5C1-496B-A4CB-D0478D94CF59","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1463","hash":"f9510d547b5897054dc497b84648290842fbf7da","datavalue":{"value":{"entity-type":"item","numeric-id":21280,"id":"Q21280"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1196181$D216A37C-17F7-48ED-883D-687A4220AF51","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1463","hash":"00823d4b535dd755fc9f8b52f7bd368e7eeefe9d","datavalue":{"value":{"entity-type":"item","numeric-id":18503,"id":"Q18503"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1196181$F4CB4595-24F0-45E8-88A0-A466EE59E972","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":"Q1196181$7BC82CE6-B257-453D-A8A8-449C21AB33FA","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"f010c61a9c8e0b102af07c8aa50cfec862982a96","datavalue":{"value":{"entity-type":"item","numeric-id":1824551,"id":"Q1824551"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1196181$EF898F1D-9D88-4B30-AD4A-034679EE76E2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0d2aa250e3b281d881c1358be098bb79318ac3c5","datavalue":{"value":{"entity-type":"item","numeric-id":580191,"id":"Q580191"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1196181$1A31FA56-E042-4A74-ABA4-8716521EEA2D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9981dd68041bb8d98775cd35e426d994858a3017","datavalue":{"value":{"entity-type":"item","numeric-id":3824098,"id":"Q3824098"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1196181$64ECE90D-1D9E-4DB5-A562-515D1BE07554","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"56b25796bbfa1929d725059c0bef1003bbb20485","datavalue":{"value":{"entity-type":"item","numeric-id":3824099,"id":"Q3824099"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1196181$E2425BCB-1D18-4CFF-9403-70864F25BD4B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7c9ea1480294b8a9cf75a645c717b410a9893810","datavalue":{"value":{"entity-type":"item","numeric-id":4025908,"id":"Q4025908"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1196181$9A8CBDF7-A13B-468A-BD32-3E7C21ED5F9F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"25b4678d846bc12e283a69a145b0023aa6e21b6f","datavalue":{"value":{"entity-type":"item","numeric-id":5808752,"id":"Q5808752"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1196181$6EF578FC-E236-4787-AF32-13F9F3CE2D2A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a15ad528bbc29b3e41e9faa1902db5488f8a52c9","datavalue":{"value":{"entity-type":"item","numeric-id":1068525,"id":"Q1068525"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1196181$19EA795A-6D06-47DF-AB58-D22D9317C864","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7bd8b848f40aaa3f56b8b15df38fbe662aeb1afa","datavalue":{"value":{"entity-type":"item","numeric-id":5516087,"id":"Q5516087"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1196181$93849F7C-88EE-4353-9C8D-C4C89B98C1CD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c39738cea79e11456d6583aec1786d79af209b23","datavalue":{"value":{"entity-type":"item","numeric-id":5341586,"id":"Q5341586"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1196181$5E884ABB-D5F3-4FE7-9F3E-1A3DE3B47E9B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a48df2e44b131aed1378c29f1ef6725b19d1e632","datavalue":{"value":{"entity-type":"item","numeric-id":1181909,"id":"Q1181909"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1196181$FEB3324D-44EF-4673-8CCF-24126AD1FEDF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"829faa41c190acbc5fdd381e9fdce642e3ddbc3e","datavalue":{"value":{"entity-type":"item","numeric-id":3767120,"id":"Q3767120"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1196181$2016FA10-FB3E-48F1-A842-D9FD8AFB6620","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ff2a07819c13da8dac0fa955bc9ec82b787d964c","datavalue":{"value":{"entity-type":"item","numeric-id":1152201,"id":"Q1152201"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1196181$4FBD7DE4-F24F-46A8-9B8A-ECE2C2994C53","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9d71a4f98993519df20390daaea6fe992aec70e3","datavalue":{"value":{"entity-type":"item","numeric-id":3729908,"id":"Q3729908"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1196181$10C8C043-8D79-4AB6-9578-81D341D7819B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"18f467e8295e50fa4357d301d6b26f32e3306afb","datavalue":{"value":{"entity-type":"item","numeric-id":4005806,"id":"Q4005806"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1196181$B8E4B2EC-DC52-48E1-A290-D16079002825","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"70e201e896665b41eac0c3b1e6561531c61050ca","datavalue":{"value":{"entity-type":"item","numeric-id":1123123,"id":"Q1123123"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1196181$4EBF1BCE-AA87-48F6-9595-E707F036657D","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":"Q1196181$0EEAFACF-45D2-4AEB-ABD2-64E458C585F5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1744afac4c45f065c4a9c50861775137377ee1b0","datavalue":{"value":{"entity-type":"item","numeric-id":3849459,"id":"Q3849459"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1196181$33DED8F1-C413-45DC-9AEF-314A5852A9CC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"834c379bf1d74e0b5a7ac1efd43e80eb37c4c23d","datavalue":{"value":{"entity-type":"item","numeric-id":1117835,"id":"Q1117835"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1196181$3B01E20D-4988-4C4C-80C9-40F3D88196A1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"82fec6e580bc1a1c6b85af965d03783746bfb4ef","datavalue":{"value":{"entity-type":"item","numeric-id":3703653,"id":"Q3703653"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1196181$2D9D4FD4-2F79-4787-A751-6359178AFF4F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4ca8e2226bc49403f5d34bedd57297744e386790","datavalue":{"value":{"entity-type":"item","numeric-id":1168215,"id":"Q1168215"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1196181$945CD4E5-4BD1-4090-AA9D-E21FF5E22F0E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c712c4d3595da4dd5e7b0dcde6b07d4ae6533ba3","datavalue":{"value":{"entity-type":"item","numeric-id":1181912,"id":"Q1181912"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1196181$457A46C2-042E-4424-9448-808064215727","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":"Q1196181$495B6DFA-4D13-43BD-BCC8-80C1196F0B1B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e3f6b3dcc032c96597996eeff664ed5f9536d470","datavalue":{"value":{"entity-type":"item","numeric-id":1181917,"id":"Q1181917"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1196181$75BC44E1-7CA1-48F8-86A5-BC09AFB0E508","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2c85ad1c11b4c2c66512da23bc9ecc32c36b4a62","datavalue":{"value":{"entity-type":"item","numeric-id":5510390,"id":"Q5510390"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1196181$23B89975-B341-49C7-B442-468F50C5D4EF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5595433e1d739ff967385f6abe4497bd290d31a7","datavalue":{"value":{"entity-type":"item","numeric-id":808184,"id":"Q808184"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1196181$78203647-AFC9-476A-9573-831BB7B70C0C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"104dfff202bd7595dd4f7d20a737a8d7f4057e5a","datavalue":{"value":{"entity-type":"item","numeric-id":4018837,"id":"Q4018837"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1196181$D0575751-8E35-4D1A-AA58-1CBEEE9E415B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d9bf10fa28d121c6da057f550b686f3b41c309f8","datavalue":{"value":{"entity-type":"item","numeric-id":4206561,"id":"Q4206561"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1196181$AABB4B96-A279-4B4B-B782-8366A346018B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9cb6fd038d0b9c82fb0dcfe34afdd838bf0d5493","datavalue":{"value":{"entity-type":"item","numeric-id":3830814,"id":"Q3830814"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1196181$53E9E4DC-13AC-4B3D-B91D-BB009F2AC843","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6589d7efd9d1647c62b49354bd44a521c5557ca1","datavalue":{"value":{"entity-type":"item","numeric-id":3819909,"id":"Q3819909"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1196181$C4EEF1AA-3C8E-4BB8-B6E6-131D2C9877F9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4fa5c0efe0c39997534bb44636c6730a4e42c655","datavalue":{"value":{"entity-type":"item","numeric-id":3965907,"id":"Q3965907"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1196181$1E64D80F-BFB0-466E-AEDF-C0F7E35D8A06","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":"Q1196181$803BA993-982C-4FE7-B65D-B87D8E3156B6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4b365497a35d2bc4f523f5dc7d8ba065391e6222","datavalue":{"value":{"entity-type":"item","numeric-id":1090601,"id":"Q1090601"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1196181$3571CCC1-0F25-4928-8118-DA20C8EA9F03","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4a975d39735d0d10d92ac745a75752a43e0af022","datavalue":{"value":{"entity-type":"item","numeric-id":581231,"id":"Q581231"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1196181$3BDCD334-602D-49F6-A45B-CC675B085430","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"69a6046dc99424908f214facb0df095f69a30fcb","datavalue":{"value":{"entity-type":"item","numeric-id":4018382,"id":"Q4018382"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1196181$6703511D-774A-4F73-BE70-29DA5E514142","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"31c1a5fe61529ded0932202d29677b531990fe53","datavalue":{"value":{"entity-type":"item","numeric-id":3780756,"id":"Q3780756"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1196181$6A33606F-5C13-4258-AF15-7A7A31F122E4","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"8e0a66b3986b08cbf490ffc9e5d39acf704ba3a7","datavalue":{"value":"https://doi.org/10.1007/bf01580902","type":"string"},"datatype":"url"},"type":"statement","id":"Q1196181$55C761C1-8CAD-4ED6-A384-2C7F7CB77C8E","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"216007ec6cfe567b79e69d2524acc917e4ea7544","datavalue":{"value":"W2014944169","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1196181$FC73ECB5-0DE1-491F-AFA8-55B33732ACCC","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a6efee6c7e36ac1a38c15e2085a7865bc4c09d05","datavalue":{"value":{"entity-type":"item","numeric-id":5202835,"id":"Q5202835"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"90a316d6e7bfbbc996388d99f54e7991a4f9b6bb","datavalue":{"value":{"amount":"+0.8752849698066711","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":"Q1196181$5A7F6C56-B66C-425A-A2D4-23506F97169D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f06f2a582ad8c8941ed6560af9df1e6a4387560a","datavalue":{"value":{"entity-type":"item","numeric-id":4895628,"id":"Q4895628"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8306e009b963b3bc962b782f3f5d23414ec1cac5","datavalue":{"value":{"amount":"+0.793378472328186","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":"Q1196181$A520E093-03B5-4922-A9E7-28605F5545D3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"98c3041f4914153ee8167df81b19c64656fa572d","datavalue":{"value":{"entity-type":"item","numeric-id":3780756,"id":"Q3780756"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4e7618a9f4f57e56cf2b2bba23e2e008f20c5fc5","datavalue":{"value":{"amount":"+0.7797757387161255","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":"Q1196181$198CE54F-84BF-44A4-A2B0-1AEEAA13D1AF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"281d3619fa8f7fc84fa005585ffd3a00c8544908","datavalue":{"value":{"entity-type":"item","numeric-id":4347851,"id":"Q4347851"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"130f3f4ce439629edb1ee081d3ce78a024068569","datavalue":{"value":{"amount":"+0.7727870941162109","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":"Q1196181$DB398323-1266-41BD-86D6-B41D7AC71E9E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e7473183e5a0696a3f25c48f054ab9516a33b19a","datavalue":{"value":{"entity-type":"item","numeric-id":3775323,"id":"Q3775323"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7664f534637495f23e58985b8ce5addbe6306850","datavalue":{"value":{"amount":"+0.7708283066749573","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":"Q1196181$6AAB1647-1C3A-4383-914E-3B50802479D4","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Solving combinatorial optimization problems using Karmarkar's algorithm","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Solving_combinatorial_optimization_problems_using_Karmarkar%27s_algorithm"}}}}}