{"entities":{"Q4895614":{"pageid":6925193,"ns":120,"title":"Item:Q4895614","lastrevid":47417020,"modified":"2026-01-01T16:44:58Z","type":"item","id":"Q4895614","labels":{"en":{"language":"en","value":"Complexity Analysis of an Interior Cutting Plane Method for Convex Feasibility Problems"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 935268"}},"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":"Q4895614$FB5A7F5F-61C6-47E4-9B72-8E07123E80B2","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"0d5a8bfafcfb91f78845f37cac2e60fca83322c9","datavalue":{"value":{"text":"Complexity Analysis of an Interior Cutting Plane Method for Convex Feasibility Problems","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4895614$65393E10-F6EA-43C3-96CF-8E18CDC5284F","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"684a8a889f86b2053d78e204c0d8ebe6239738de","datavalue":{"value":"0856.90088","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4895614$6E343FA2-D600-40B7-85F3-E804D952D10D","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"15d614e84ebd254aa882a0b1043838a3addc8799","datavalue":{"value":"10.1137/S1052623493258635","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4895614$C9E6FB52-065B-414D-8E6A-1C91FA16A4EF","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"ec40bd2ffe54859986f59a4a1d46978f3052e06a","datavalue":{"value":{"entity-type":"item","numeric-id":230689,"id":"Q230689"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4895614$C2DEE127-3178-451C-8D77-FFF531E8E5D1","rank":"normal"},{"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":"Q4895614$233F9900-3B43-4A66-A282-186F009D9018","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"36fd96a701f483b0ca55e98138b79845d95ae624","datavalue":{"value":{"entity-type":"item","numeric-id":868451,"id":"Q868451"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4895614$20DA5189-FA21-4944-B0FF-C48DA2600C14","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"695f2c366d4da65eefbadd7f5b4277ec35b5cedc","datavalue":{"value":{"entity-type":"item","numeric-id":60872,"id":"Q60872"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4895614$A2D8E687-63DA-4708-AB31-614C10E6328E","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"87c3e3b2ec497a54777723f516b57d715fefe115","datavalue":{"value":{"time":"+1996-10-14T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4895614$D032BA28-9D5E-412D-8268-6236DF08ED35","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"ccd1dd4cefa81e8158b9f080486a4eaed61a9ee8","datavalue":{"value":"90C25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4895614$7A296B6C-2958-4D2C-AD2B-7893FA906B29","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a075736dd24125fb22e78e1f01acbe15d48baf3f","datavalue":{"value":"90C60","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4895614$56B3F66C-6ECF-4E88-9AB6-BFD1E0AE42E5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"ed10a41ec587cb61dc683f25ef4b3e827c7fee2f","datavalue":{"value":"90C26","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4895614$7973234A-6CB9-452A-ACC7-6E2E1305779F","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"bb5bf0750c3f48e721a3b292781e0131c62e6fab","datavalue":{"value":"935268","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4895614$95E4F54D-0CE2-4182-9E61-52FD4633454E","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5b361a768b52dbb8ced42f879d49a1a4196a87ed","datavalue":{"value":"potential reduction","type":"string"},"datatype":"string"},"type":"statement","id":"Q4895614$E213DE4F-480C-46CF-A366-ABB62B0A298B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"be3f5c88d3db777a4bdd3348a5d62b7e04a937f6","datavalue":{"value":"cutting planes","type":"string"},"datatype":"string"},"type":"statement","id":"Q4895614$EA9AD7C1-3171-4361-8301-056DE94BA43D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"03ee0109af41ad406ecd743518061baaa9e5e3ff","datavalue":{"value":"convergence","type":"string"},"datatype":"string"},"type":"statement","id":"Q4895614$E8DFE0A1-572B-4CB2-A92A-9908D88FC2FE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c5f8382ba04f9f05f645b4d0e4b9ea28f0619583","datavalue":{"value":"complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q4895614$71B5C721-3172-4AD7-BB11-B456C617ABEB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"04a13ccf5b93b97b49b5aeb77b14b39d7a94195e","datavalue":{"value":"dual column generation algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q4895614$B9470A96-8E0A-494B-B757-44474C279835","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"488dfc735027893f1e82b2acdc9f8795e9b4f23c","datavalue":{"value":"convex feasibility problems","type":"string"},"datatype":"string"},"type":"statement","id":"Q4895614$2AC883E3-BE35-4B45-B2EE-CABD0EA55221","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c49b56e64bd0959800fdbd8e12bc023e5bdf4a65","datavalue":{"value":"separation oracle","type":"string"},"datatype":"string"},"type":"statement","id":"Q4895614$B9B1F3CE-DBDF-48C3-BB61-7CCC3DEFAE15","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cc7929806125aaa14520f8986d9c4612d0ee1e59","datavalue":{"value":"fully polynomial approximation algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q4895614$23098EE7-3368-40C9-AD86-66CD883136B0","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":"Q4895614$EFDBE71A-459A-432E-A157-C54D4A90C6A7","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"e2c3136521db5164f2fec334a0a6888d996ace7b","datavalue":{"value":"https://doi.org/10.1137/s1052623493258635","type":"string"},"datatype":"url"},"type":"statement","id":"Q4895614$901EE5B3-1EE3-42D2-B4FB-8763C9B62DC7","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"488c4788d672ef6d792dc0635bee4983b718f7bb","datavalue":{"value":"W1966986674","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4895614$6AEB0F1E-BD45-4D92-9481-A2988DB72CB5","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e644024de8443b4120e6b2a6472d7a0fb38a4bff","datavalue":{"value":{"entity-type":"item","numeric-id":4311911,"id":"Q4311911"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0ad4b768118bd45d389087cf8d25932ff72b2437","datavalue":{"value":{"amount":"+0.8863809704780579","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":"Q4895614$E8156043-457C-49A5-BDC6-D17F7D51ED9B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"595e8e2d246c64ff9f622b7e7ae70d71be907145","datavalue":{"value":{"entity-type":"item","numeric-id":4229488,"id":"Q4229488"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0ad4b768118bd45d389087cf8d25932ff72b2437","datavalue":{"value":{"amount":"+0.8863809704780579","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":"Q4895614$402BBD75-B795-4086-8102-0C3F1D8013CC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e8a8da85ca7e5437aacbde98028c663d4c5cf0bc","datavalue":{"value":{"entity-type":"item","numeric-id":1815078,"id":"Q1815078"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0c6be07ac8813f95fe9b6fd692edc4ace78572a2","datavalue":{"value":{"amount":"+0.8560394048690796","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":"Q4895614$FFCB9D38-50DA-45DE-8915-9F3D0B7C9E6E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1cff1ccdd9162b68db384d8637be029131667b6a","datavalue":{"value":{"entity-type":"item","numeric-id":1373727,"id":"Q1373727"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ea7c15fc25560dd1d199a9dfb5f7f050c85e74a9","datavalue":{"value":{"amount":"+0.8431947231292725","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":"Q4895614$210CA305-F2D6-41DE-B98B-4FFF1C557B05","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e3f450b682b7247b215c8a68546d9ae2b4e6358b","datavalue":{"value":{"entity-type":"item","numeric-id":4653547,"id":"Q4653547"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0fcdc80545b668f716328e4ace8c9f3c1b485359","datavalue":{"value":{"amount":"+0.8423271775245667","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":"Q4895614$6DDFA950-96C7-4537-B195-E60C9A8B4A64","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4895614","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4895614"}}}}}