{"entities":{"Q4895628":{"pageid":6925207,"ns":120,"title":"Item:Q4895628","lastrevid":47417050,"modified":"2026-01-01T16:44:59Z","type":"item","id":"Q4895628","labels":{"en":{"language":"en","value":"On the Complexity of a Cutting Plane Algorithm for Solving Combinatorial Linear Programs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 935282"}},"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":"Q4895628$3A7F05FB-DF9A-4614-88E8-E13094857056","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"cea9b5118acfe82a7670f68cfa34133855c6eb06","datavalue":{"value":{"text":"On the Complexity of a Cutting Plane Algorithm for Solving Combinatorial Linear Programs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4895628$3BE432E6-AB49-4B2F-B5B8-5A41DBC62F15","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"2d2bce3e024cf3558f3cd9741987a6aab2bd8ac2","datavalue":{"value":"0856.90081","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4895628$BA09C3A2-7BC0-4B55-A8F9-936662652DA8","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"a52112849dd0c3406affddb7ba67aa70205c42e8","datavalue":{"value":"10.1137/S089548019325900X","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4895628$B75E50AE-35B8-4DB5-8154-735349040FB8","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"15644b8c03ec269ec9e5449c46954f1ca912736b","datavalue":{"value":{"entity-type":"item","numeric-id":1208479,"id":"Q1208479"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4895628$6BCDAAAF-E3A0-4B67-86A5-0DD49FF71B44","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"39a509948a5fd41054da3e7af81581f39adaebc1","datavalue":{"value":{"entity-type":"item","numeric-id":2706174,"id":"Q2706174"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4895628$F6275AA7-BB29-48EB-83F5-DD89FFABD851","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":"Q4895628$327512CD-171A-455F-AC04-0BD16218736A","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"3feee98fb6a1a95642ba0c6a16390527874922bf","datavalue":{"value":"90C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4895628$1B7EEBDC-B8EB-4F81-A179-BE656064993D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"36d142e7ea03446b1d7deb9627eedb9f0297f86a","datavalue":{"value":"90C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4895628$0D2D5127-AE50-4D7C-9B68-1148E0FE2D00","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"bf44f3ad3a2f88c9b2a45e4395030d611f0589bf","datavalue":{"value":"90C11","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4895628$B1B7A6FF-660F-4F89-98FC-9E9C074B3A65","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4895628$6A3916B1-5CDD-4D08-9C07-02EE5A74ED88","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a075736dd24125fb22e78e1f01acbe15d48baf3f","datavalue":{"value":"90C60","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4895628$DD2BB85A-FF9E-4224-9A8E-4857D0A0F2D6","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"ebb71607dbe0de3386bc0d68b4dbfde4a99c7941","datavalue":{"value":"935282","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4895628$BC381007-A7A5-438A-933F-E650C65E3B59","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d5bbd8c55216bc58296fa2ade785c5de51a5a6c4","datavalue":{"value":"cutting plane algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q4895628$5B3BB64C-C86C-48B7-85EE-6B827F88EB02","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"645ccd76f445ce04ee9b9e24bdd8f4313de53dc8","datavalue":{"value":"combinatorial linear programs","type":"string"},"datatype":"string"},"type":"statement","id":"Q4895628$2E7B42ED-0AEE-489E-93FB-E6E2D80BCAB8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c49b56e64bd0959800fdbd8e12bc023e5bdf4a65","datavalue":{"value":"separation oracle","type":"string"},"datatype":"string"},"type":"statement","id":"Q4895628$C4EEE79B-9E7A-4A44-B510-BD0E4788277B","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"593a89f4e8d8ace6f8311a7a449f6303610259e9","datavalue":{"value":{"entity-type":"item","numeric-id":16758,"id":"Q16758"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4895628$C3C495D6-9C3E-43E5-8596-C34018CC3581","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":"Q4895628$7465BC98-F783-4EA6-A226-76F4969AB538","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"e2e17fc9d6adf5775bd985aaec36cb6d0b3ca71f","datavalue":{"value":"https://doi.org/10.1137/s089548019325900x","type":"string"},"datatype":"url"},"type":"statement","id":"Q4895628$6BFFA7CD-B5EC-4DBF-B598-8E674E503D2B","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"6cc16bb52845f7c4bb08ff4cbd474ff9aba89809","datavalue":{"value":"W2000397658","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4895628$86950F6D-A3CF-44CD-8C31-63BEA3996CB9","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"33b07da0105b3531b7aaec662d89e3b684290381","datavalue":{"value":{"entity-type":"item","numeric-id":1376264,"id":"Q1376264"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6e77feab18bdae3882d8734f5e0b1c77a4360cec","datavalue":{"value":{"amount":"+0.8543369174003601","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":"Q4895628$A30B876A-2D41-404A-B41C-27864882D9BF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8c3ca5e047bd72ff797154965dbde34d393c707d","datavalue":{"value":{"entity-type":"item","numeric-id":4840772,"id":"Q4840772"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7ea21a6b8b1430a6bd3dc6a1f658df5c77cac34e","datavalue":{"value":{"amount":"+0.8146409392356873","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":"Q4895628$4849C8C0-65A9-46F3-8888-6C0C150498AE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"323510e0f59c13f8b0aa64ed71695bbad720aac9","datavalue":{"value":{"entity-type":"item","numeric-id":5933831,"id":"Q5933831"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"df3b4bd59e5ad3f15216295bbd808c8b4790cbea","datavalue":{"value":{"amount":"+0.7948287725448608","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":"Q4895628$5FA6EEBC-5771-4123-8B40-CB8C72B8D8C2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ae2fb9585653657e488b3aaf6618bb93249a154c","datavalue":{"value":{"entity-type":"item","numeric-id":1196181,"id":"Q1196181"},"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":"Q4895628$A73BE422-F477-4685-B6E0-3AFA84A8F2E1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3465e7785a33450418e212c9445b9636c82fdbfb","datavalue":{"value":{"entity-type":"item","numeric-id":3030579,"id":"Q3030579"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bac707c2be7a770ead89fdc3abc7ece79333d5b4","datavalue":{"value":{"amount":"+0.7884209752082825","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":"Q4895628$FA05ED2F-1753-4BDB-8F0C-1FB79BB85407","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4895628","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4895628"}}}}}