{"entities":{"Q1376264":{"pageid":1387004,"ns":120,"title":"Item:Q1376264","lastrevid":67279206,"modified":"2026-04-12T16:33:49Z","type":"item","id":"Q1376264","labels":{"en":{"language":"en","value":"A fully polynomial epsilon approximation cutting plane algorithm for solving combinatorial linear programs containing a sufficiently large ball"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1097567"}},"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":"Q1376264$DDA8133A-1B93-480F-A4DF-177E9B6140EC","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"21bb37100f3bf5125d697621130b86df2df06dc9","datavalue":{"value":{"text":"A fully polynomial epsilon approximation cutting plane algorithm for solving combinatorial linear programs containing a sufficiently large ball","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1376264$B9D99113-9800-48DF-80D9-00E717CE00A4","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"2f8a2277f6a09ed4c0040657ba991a63a2f7c589","datavalue":{"value":"0890.90156","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1376264$A353E122-A6CC-4E36-B91E-4AFEB8EB2270","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"07f413b01d49a27ca688d93ab86f5c1f89327daf","datavalue":{"value":"10.1016/S0167-6377(96)00048-X","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1376264$2376F5A5-C023-423B-9253-BBE4B0BF71A6","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":"Q1376264$A5449C23-DB7B-4BF9-92FD-5F36754F63C1","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f9747a37b0b56aeca2085282046e2737cd5087ca","datavalue":{"value":{"entity-type":"item","numeric-id":96289,"id":"Q96289"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1376264$750F631E-A9AD-44DD-AFCF-33729E768F97","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"befefdbf4b5e326bd1bedc2a91e9c20f746bff09","datavalue":{"value":{"time":"+1997-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":"Q1376264$BB38FDF2-B865-43F2-BFD8-770A1987E330","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1376264$120FB575-732F-45F4-8FD7-149F93904589","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a075736dd24125fb22e78e1f01acbe15d48baf3f","datavalue":{"value":"90C60","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1376264$E2E589E6-3063-4335-9B8E-1DD4BAE6A306","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"36d142e7ea03446b1d7deb9627eedb9f0297f86a","datavalue":{"value":"90C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1376264$3CB60555-2DA2-4978-A685-F4A640199A4C","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"feaa7d9c0f815dae71c2136d7a8060f07d7ec4a0","datavalue":{"value":"1097567","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1376264$30C2EA2F-9B62-44AD-832B-AC7BF97FA912","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d5bbd8c55216bc58296fa2ade785c5de51a5a6c4","datavalue":{"value":"cutting plane algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q1376264$598AE190-4AF2-4348-A75F-AD621B9EE0E1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9187fa2a01aea0583a164960b0800bd4bc627d3b","datavalue":{"value":"\\(\\varepsilon\\)-approximate solutions","type":"string"},"datatype":"string"},"type":"statement","id":"Q1376264$8F5E18F9-9E0D-4650-8D04-3C8F9504217D","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":"Q1376264$D5E910C3-8186-4DFE-8D63-21C87D50D4C6","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"5886bfe3d3893cbfa91b1ec70a0333813b8fe0dd","datavalue":{"value":{"entity-type":"item","numeric-id":4895628,"id":"Q4895628"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1376264$77B44CD3-E5F4-400B-B969-51CA763751D8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ea47450d2398ece17af63f41bd9938fdccded599","datavalue":{"value":{"entity-type":"item","numeric-id":1101013,"id":"Q1101013"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1376264$52E6B8AB-F5D7-4D90-81AA-0FF8F99F1DE6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d16b4d29c0ba31b1bc8e06218af428a76fc8ce67","datavalue":{"value":{"entity-type":"item","numeric-id":1210712,"id":"Q1210712"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1376264$5A0A465E-A81E-48C3-BB79-E690816BA280","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7887a1dbd123c34a453ce09ae845890c9ba820dd","datavalue":{"value":{"entity-type":"item","numeric-id":1123139,"id":"Q1123139"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1376264$F3D98A80-E8FD-471B-8087-130150D0CD4F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1bcd935a5b8d2b98c3e577acbefcd660095c66bc","datavalue":{"value":{"entity-type":"item","numeric-id":4943600,"id":"Q4943600"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1376264$5493F308-8561-4E07-A31F-7C30DEEF1AE8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7aea04970626c2b6a6205a53b4ddfbe1134bb9c2","datavalue":{"value":{"entity-type":"item","numeric-id":3030579,"id":"Q3030579"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1376264$54EDD159-A0D0-44BC-8AA6-C065FE3CCEC3","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"7b81a7be286437ac6ad44423149abd8709079ef6","datavalue":{"value":"https://doi.org/10.1016/s0167-6377(96)00048-x","type":"string"},"datatype":"url"},"type":"statement","id":"Q1376264$A30ABD26-822D-4C9D-ABBF-7D2630920EE0","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"b332241b9dc4af9ef71934aef235e66861466b3e","datavalue":{"value":"W2086322667","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1376264$702A3286-DA70-4281-AE6E-B9E299A8CD3A","rank":"normal"}],"P1643":[{"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":"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":"Q1376264$A3640488-BA95-4193-906D-DA5D3A443624","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b4786d2a19b51b9e4f6871cb5549f7b1ce5deed6","datavalue":{"value":{"entity-type":"item","numeric-id":1939718,"id":"Q1939718"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d780d333ec786910aa18a78bfae4eac2bd75f97a","datavalue":{"value":{"amount":"+0.7585230469703674","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":"Q1376264$CFD5C9F0-267E-45C9-A042-66F4A530797A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1545f44f79f1affa935d8b1154259e7faa6acad9","datavalue":{"value":{"entity-type":"item","numeric-id":4229466,"id":"Q4229466"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2caa3e956106c201ebfedd5d1c69c1a538e7fa49","datavalue":{"value":{"amount":"+0.7563705444335938","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":"Q1376264$D7927BE5-9DE3-4D14-B401-45822CC61C18","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e383b5251a616355c9aaf9f1ad57cb6a17333276","datavalue":{"value":{"entity-type":"item","numeric-id":1339119,"id":"Q1339119"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cc170847df928451be7e6a104f4c7870c041a981","datavalue":{"value":{"amount":"+0.7537695169448853","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":"Q1376264$60BDADC1-F675-4D76-8DF4-2BB6B003C7FD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"144edcdda5c88adf8be3bc343af343044c0c4bbc","datavalue":{"value":{"entity-type":"item","numeric-id":4294748,"id":"Q4294748"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bbf8425819fecdf7df09ec2acb3fa59f91f51d9e","datavalue":{"value":{"amount":"+0.752911388874054","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":"Q1376264$3A3E8E4D-66BF-4264-9ED3-9E8F95B03D31","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A fully polynomial epsilon approximation cutting plane algorithm for solving combinatorial linear programs containing a sufficiently large ball","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_fully_polynomial_epsilon_approximation_cutting_plane_algorithm_for_solving_combinatorial_linear_programs_containing_a_sufficiently_large_ball"}}}}}