{"entities":{"Q761351":{"pageid":763200,"ns":120,"title":"Item:Q761351","lastrevid":48773395,"modified":"2026-01-05T20:08:06Z","type":"item","id":"Q761351","labels":{"en":{"language":"en","value":"Corrigendum to our paper ''The ellipsoid method and its consequences in combinatorial optimization''"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3885659"}},"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":"Q761351$466CC13F-06A4-437F-B5A9-F15171B4F63F","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"20acb0cd27f93b28374cf1986bee4da9918282a4","datavalue":{"value":{"text":"Corrigendum to our paper ''The ellipsoid method and its consequences in combinatorial optimization''","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q761351$F5C40603-4AC7-4E75-9D7F-F1E216847BFB","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"ad386f8d95e6f1f50468dcb10fe4174ee5dd25a4","datavalue":{"value":"0555.90080","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q761351$8C886C67-7D40-44F0-B180-CBB245232005","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"10d9732b1d7b01340589ffb4c42e70680dc6ec84","datavalue":{"value":"10.1007/BF02579139","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q761351$ED3451FD-02C6-4869-8314-E994B69F4E20","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"c79d63a974620aa9dd22e3cdec2e56a2714b61d9","datavalue":{"value":{"entity-type":"item","numeric-id":202055,"id":"Q202055"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q761351$A79F60FB-E604-4F5E-B69D-F422458A0666","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"201364cbbc61e0d0a85431778d2e1c2e76306b69","datavalue":{"value":{"entity-type":"item","numeric-id":6480584,"id":"Q6480584"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q761351$73B29E08-EB35-4CDF-8B92-47B12A3B6662","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"2dbf8d5cbd9ece6bead4e0fa5d545881c7f63f46","datavalue":{"value":{"entity-type":"item","numeric-id":6481473,"id":"Q6481473"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q761351$BFA89657-6863-4498-B45B-136EA80CC2E0","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"a87e84d22579e69c48ca0a6d828473db4dde3dd6","datavalue":{"value":{"entity-type":"item","numeric-id":168579,"id":"Q168579"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q761351$E637FA2B-2774-43EB-A92E-560E348F509A","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"2ee0f220147ae8bc749a64db56839865dbc4f127","datavalue":{"value":{"time":"+1984-00-00T00:00:00Z","timezone":0,"before":0,"after":0,"precision":9,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q761351$061D9D10-B553-433D-8E68-153A2910A110","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"a1d189b9a6552648138461e55c89f3c576345bac","datavalue":{"value":"This is a correction to our recent paper, ibid. 1, 169-197 (1981; Zbl 0492.90056). An error in the proof, and in the statement of a generalization, of the result that submodular setfunctions can be minimized over the subsets with odd cardinality is corrected.","type":"string"},"datatype":"string"},"type":"statement","id":"Q761351$3F64348E-2645-49FC-BF07-FAADD8ADE521","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"3feee98fb6a1a95642ba0c6a16390527874922bf","datavalue":{"value":"90C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q761351$CFE68DDB-B8CC-4E23-BF15-7C3D4BEABD8D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q761351$A40FD4DF-B1EC-4161-9DAF-45CE77C97936","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"789b6dfb33614df302c0e4ba52f1ab01691e0a36","datavalue":{"value":"3885659","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q761351$CF0FC895-E31A-4454-8615-2F89FC7BD8E3","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"689d5c2669e89b633ad6944058bf53e8811c5d7e","datavalue":{"value":"corrigendum","type":"string"},"datatype":"string"},"type":"statement","id":"Q761351$84A54477-6971-4613-B860-B115865774EF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"599981ae0f13000555cdfbe3e563d6ac043c85d5","datavalue":{"value":"ellipsoid method","type":"string"},"datatype":"string"},"type":"statement","id":"Q761351$B259331C-3687-4CEA-977B-19E4DDDC7750","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c123c988a4455db85cc065f2e06e0a8051be65dd","datavalue":{"value":"combinatorial optimization","type":"string"},"datatype":"string"},"type":"statement","id":"Q761351$70B754C4-2454-4AD3-BDB8-227145A93882","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":"Q761351$9B6FB792-9F23-48D0-8C2F-F866F098E90D","rank":"normal"}],"P223":[{"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":"Q761351$A7FFABAD-FDB1-46D7-8E18-CBDB2DEB305C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3da65c2bc53b3627b9a78b1c41fe14cd29fa936c","datavalue":{"value":{"entity-type":"item","numeric-id":3936197,"id":"Q3936197"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q761351$CB5C875C-8DF6-447C-B1D4-35C61341B703","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":"Q761351$8F359F0A-5C86-49A9-B8C0-05155A2D99CB","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"29a7e2e3f761747a8f05df27790340c2d728cc34","datavalue":{"value":"https://doi.org/10.1007/bf02579139","type":"string"},"datatype":"url"},"type":"statement","id":"Q761351$455AF035-51F3-42F4-9443-A0FC12EDD7EF","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"c8f8d8341bef21fa8266873191683d990dd4c9d6","datavalue":{"value":"W2088221897","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q761351$2B7A224A-792C-485A-9187-1EB5855B682B","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d351a0d571fbd89bcd3dbf40f34995360f86165d","datavalue":{"value":{"entity-type":"item","numeric-id":2088596,"id":"Q2088596"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c602fb28f72cdf7b7942bd3cc1c5afad1e19c098","datavalue":{"value":{"amount":"+0.7780745625495911","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":"Q761351$40B5819D-7823-4BA2-BF8F-D51618687C04","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5c490b8a72c3026b6f980fb7ae8cc55ef8c45985","datavalue":{"value":{"entity-type":"item","numeric-id":2563520,"id":"Q2563520"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7899dc07d81164dc314644194b692df282fcceb2","datavalue":{"value":{"amount":"+0.7667626142501831","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":"Q761351$455892A0-355E-4C89-81FB-4F1A7496D1D7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"aac7bd6d5674abbfd9933acd048af99e2ef0b0e1","datavalue":{"value":{"entity-type":"item","numeric-id":1101011,"id":"Q1101011"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"73020f418a759c07e2357907f263bdae3bfdba41","datavalue":{"value":{"amount":"+0.7667624950408936","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":"Q761351$4EC21D6E-6925-41A2-8D9B-1CDE0F19902F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c45bd932525753f7020cbeaa21fce9b4105d77e9","datavalue":{"value":{"entity-type":"item","numeric-id":1104332,"id":"Q1104332"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5e93dbdb895099592c94f6302d7fee291f418cab","datavalue":{"value":{"amount":"+0.7569862604141235","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":"Q761351$75CB427D-02A7-488B-928E-61EBB802689C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"422fecb7fde37cf9375c40d4dcd2927bbdce5d8c","datavalue":{"value":{"entity-type":"item","numeric-id":5899527,"id":"Q5899527"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"04b42e6a0677eba604330508cc54928aca2ca924","datavalue":{"value":{"amount":"+0.7540407180786133","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":"Q761351$1EC6CC49-1624-476E-87B3-7C31B0F6DE2D","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:761351","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:761351"}}}}}