{"entities":{"Q1373727":{"pageid":1384467,"ns":120,"title":"Item:Q1373727","lastrevid":67497735,"modified":"2026-04-12T18:23:47Z","type":"item","id":"Q1373727","labels":{"en":{"language":"en","value":"Complexity analysis of the analytic center cutting plane method that uses multiple cuts"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1091292"}},"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":"Q1373727$47FE876C-B95B-47B7-A46F-D72D40E11E41","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"080acc4d10d70776611dd2264ac73243f462ba0c","datavalue":{"value":{"text":"Complexity analysis of the analytic center cutting plane method that uses multiple cuts","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1373727$04555411-1440-4A24-A3DF-2FE256A06CDF","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"248755d9e51687bf8cd593f709a3e0ab08c6fcf1","datavalue":{"value":"0890.90152","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1373727$A2ED2818-06D4-45E5-A314-AFA5942781D5","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"6c286a6ebdacdd6eeb0899122e7c4ad1c155e950","datavalue":{"value":"10.1016/S0025-5610(96)00075-5","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1373727$09F05DDA-ACEF-47A9-82BF-F9D3CFAE24AB","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"f722a9d373eb3dc93c3a37caf61c6de6dd0a5d2b","datavalue":{"value":{"entity-type":"item","numeric-id":173845,"id":"Q173845"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1373727$235523A4-46D4-4521-8161-E65FAD5C815D","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":"Q1373727$BA90A20A-2AF6-49AE-A980-9088FBFD171B","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"91876c0ae2fdf3d4b98e339829630a9e4f67317c","datavalue":{"value":{"time":"+1997-11-25T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1373727$C58D02EC-D2DE-4289-BA90-95979D7C8D58","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"ccd1dd4cefa81e8158b9f080486a4eaed61a9ee8","datavalue":{"value":"90C25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1373727$2FE1EFDE-AEDD-4EDA-BC6C-DE4C4FCDB647","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a075736dd24125fb22e78e1f01acbe15d48baf3f","datavalue":{"value":"90C60","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1373727$869CFDB9-9C52-4331-B779-002054F6D679","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"61f1f88ab99b5bd1c7c3ab17f5f0c07d3e4c0c5c","datavalue":{"value":"1091292","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1373727$3DFA9311-FAFC-4917-9489-0FBF774395B0","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5eef66b51f97f2d2bf29244e2bc8b05c879b40e3","datavalue":{"value":"convex feasibility problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q1373727$3490AEC1-8ABA-4883-BB29-170AA345FA1B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5b361a768b52dbb8ced42f879d49a1a4196a87ed","datavalue":{"value":"potential reduction","type":"string"},"datatype":"string"},"type":"statement","id":"Q1373727$36707F97-3FA0-48BB-B71B-B7570387C8FE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c5f8382ba04f9f05f645b4d0e4b9ea28f0619583","datavalue":{"value":"complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q1373727$CDE53686-AD10-4919-8DB5-287AA03F1024","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"073c6f8239a75c5ba1051f7d3e1034b022c50f0f","datavalue":{"value":"analytic center cutting plane","type":"string"},"datatype":"string"},"type":"statement","id":"Q1373727$60832673-1BAF-4FB0-94E0-BE121140E4F0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c1d2f33baee9fb60a7355cd7eb42c25d2fa8ee69","datavalue":{"value":"column generation algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q1373727$666974CA-C518-4F28-BABD-2FCE8507E738","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c49b56e64bd0959800fdbd8e12bc023e5bdf4a65","datavalue":{"value":"separation oracle","type":"string"},"datatype":"string"},"type":"statement","id":"Q1373727$F6570C4B-834D-49A4-B904-AA0998191467","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":"Q1373727$FFE81026-9403-415E-A141-B3CE8F50DB62","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"43ecc7c210b9acd0454ac874f11001ff04da45e7","datavalue":{"value":"https://doi.org/10.1016/s0025-5610(96)00075-5","type":"string"},"datatype":"url"},"type":"statement","id":"Q1373727$C9FFFC6F-F2D1-4D80-87FB-16A8D0A6C5BE","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"3249d97b1bc3b1f6ae7d12133d1f0da68c9fc6df","datavalue":{"value":"W4231459397","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1373727$A9803AC0-3CD2-456D-8283-7BEA29F3CC09","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8e4734b265e3fd43f3972fcacb02af915768ba3a","datavalue":{"value":{"entity-type":"item","numeric-id":1352301,"id":"Q1352301"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6a9b683cfe3bde450b71f894c3c483f01c360acd","datavalue":{"value":{"amount":"+0.956872","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":"Q1373727$0DFF60A3-2663-45DA-B6E1-C66274C8CE52","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"04c98bd32d6823abc2e7dfe2a21054d01bd42789","datavalue":{"value":{"entity-type":"item","numeric-id":2706328,"id":"Q2706328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cf678dee6b8f3b82b244046d0a03850813d0953f","datavalue":{"value":{"amount":"+0.9190289","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":"Q1373727$E91CDB29-B252-4A42-8959-DA22C9E88EA8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2cb46d5d6fb8e972feaa6c9809c74703c1c6279b","datavalue":{"value":{"entity-type":"item","numeric-id":4377573,"id":"Q4377573"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f0bc97dbb3a2e97ef2d869483c8b071e232c90c6","datavalue":{"value":{"amount":"+0.9120573","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":"Q1373727$6B78BADE-8075-4A7F-9D87-68AC72E6908B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"96d8d53e346ca3b58642f92bf122c67f8ca95826","datavalue":{"value":{"entity-type":"item","numeric-id":1922694,"id":"Q1922694"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3f02506f6ca8dabf2fc5221f46114d6426ab29a0","datavalue":{"value":{"amount":"+0.90586805","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":"Q1373727$D33D6B33-8A8B-46D9-93C2-898C9259D45E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ad0dd33138c50fb2c4f2f08dd450bd188c2badbe","datavalue":{"value":{"entity-type":"item","numeric-id":4441936,"id":"Q4441936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d8c685a300404f4cc5e54139cf1aff312843ac75","datavalue":{"value":{"amount":"+0.9015187","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":"Q1373727$E030DE3B-569B-4DB3-B12C-81FB0923E355","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bda9766bca6d371c6457d438511eafbc7c980e11","datavalue":{"value":{"entity-type":"item","numeric-id":1868387,"id":"Q1868387"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8cd161825918813f5ed4ff73dffa9803c6e4cb19","datavalue":{"value":{"amount":"+0.9003536","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":"Q1373727$AE05C1D8-F7DB-4C47-A0C4-DF618D37B586","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ee57228f5bc5c4f2e2a059c45666f4dfdd9e1dda","datavalue":{"value":{"entity-type":"item","numeric-id":1299931,"id":"Q1299931"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"285647f2f540673ba367f8ccd3197fe8812bcec8","datavalue":{"value":{"amount":"+0.8922715","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":"Q1373727$A2E8906C-FAED-4C64-99DE-17B2615E3F53","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"32822b9dd4a14bb7ad87b9ad8abce9a65f6f749b","datavalue":{"value":{"entity-type":"item","numeric-id":1922689,"id":"Q1922689"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9e951cbbdda94feae4640da7831c428a3233a212","datavalue":{"value":{"amount":"+0.8919662","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":"Q1373727$787E3E93-1FB2-4429-B48E-4AB8CDEC3002","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"36c5a3419fd4cf1d3f048c0749afe9d804f36805","datavalue":{"value":{"entity-type":"item","numeric-id":6057245,"id":"Q6057245"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"573ae98ab1409312372a2dfc2a6d3f34277b963e","datavalue":{"value":{"amount":"+0.89156365","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":"Q1373727$6C966F17-18B8-4F26-BBC5-5880E791A8B4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ce179fa711b69abb1fbaae9d2414d28f826ca503","datavalue":{"value":{"entity-type":"item","numeric-id":4785865,"id":"Q4785865"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9034fde211e4fd9c6e2fbe4e36bf9d9cab9880c8","datavalue":{"value":{"amount":"+0.89145","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":"Q1373727$99EF29D3-4042-4973-B27A-BCB85F2B6CFC","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Complexity analysis of the analytic center cutting plane method that uses multiple cuts","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Complexity_analysis_of_the_analytic_center_cutting_plane_method_that_uses_multiple_cuts"}}}}}