{"entities":{"Q2427694":{"pageid":2438437,"ns":120,"title":"Item:Q2427694","lastrevid":55946647,"modified":"2026-02-21T10:03:28Z","type":"item","id":"Q2427694","labels":{"en":{"language":"en","value":"A strongly polynomial algorithm for line search in submodular polyhedra"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5274402"}},"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":"Q2427694$72DA304A-B41A-474D-9AC8-7530EA66F02E","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"8a662191860172040b08ad9cf770d13d5b2df76b","datavalue":{"value":{"text":"A strongly polynomial algorithm for line search in submodular polyhedra","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2427694$E43420B3-F587-49F3-ABC5-77F26B0D0574","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"0bf6cf5285c140f353fe0b2fa757d36788a15393","datavalue":{"value":"1157.90513","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2427694$92F8F07C-8F23-40BE-825E-327A43B84F46","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"e5efb01b06a7bf13551e023625745b65388dfd57","datavalue":{"value":{"entity-type":"item","numeric-id":1926651,"id":"Q1926651"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2427694$F4A5C42F-85E2-4B02-8F46-28923BDDD624","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"38a7711cbf1baaa0ee796eb33cf4a496b343c914","datavalue":{"value":{"entity-type":"item","numeric-id":408368,"id":"Q408368"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2427694$94CEB683-F656-41FE-9EF3-A17DF1487532","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"197a22e98db84c6d9ea60e98af5a32c35ab992c8","datavalue":{"value":{"time":"+2008-05-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":"Q2427694$C32960BF-CBD8-48D5-8F18-8B9487B63748","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2427694$17F015C5-9ACE-4E6F-9E8E-A59190CA0EF1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"e3ec0ebb66ad9a53653ec1e19a7608e786acef46","datavalue":{"value":"90B18","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2427694$5B6616F2-9143-46DB-92DD-164A2FAFDF17","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"5a222a343391bea944cb538b39e820df1f9fdef9","datavalue":{"value":"5274402","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2427694$19CDAFB9-88D5-42A8-8FFC-2D4BC8268CC5","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4ce6d3e05c67e7e482c47120f2d05461bf865564","datavalue":{"value":"submodular function","type":"string"},"datatype":"string"},"type":"statement","id":"Q2427694$EF3EC8E6-D8C3-4AE9-9D5D-C101784DDD2E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9527ea6265f63439699edc7d3ec8cd45a55d81c3","datavalue":{"value":"network flow","type":"string"},"datatype":"string"},"type":"statement","id":"Q2427694$C6D3FFA2-1B1A-4B27-A60B-281667F5A430","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3403db52de0361b337c75c60e24915ab924a5926","datavalue":{"value":"exchange capacity","type":"string"},"datatype":"string"},"type":"statement","id":"Q2427694$887B7EE3-C2F1-4F51-9E01-C1B48BBF6511","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":"Q2427694$65AD2FAD-7AEF-43C1-8ED9-4B9ECB93FF19","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"684e9bcdf1d1e15e81d0e2a8963c6c49a47d5db9","datavalue":{"value":"https://doi.org/10.1016/j.disopt.2007.09.002","type":"string"},"datatype":"url"},"type":"statement","id":"Q2427694$456459C2-7EC6-403C-ADF6-DD3354A990D1","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"43f038efcf1eb26dbbcf404509986474283196e2","datavalue":{"value":"W2073209873","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2427694$0590B4B1-2228-4BC8-8BEF-1D33F1797E84","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"beafd09c79dfa9f43f527c7e484481f6934843d2","datavalue":{"value":{"entity-type":"item","numeric-id":3056948,"id":"Q3056948"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2427694$AF8E10E4-5BE4-4B0A-B62B-FBB09F5E028B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e7c02ef2e50640a9839cc1ff5d328738a946d3cb","datavalue":{"value":{"entity-type":"item","numeric-id":3696865,"id":"Q3696865"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2427694$6886FBC2-B07B-4230-BDFC-8228705CC9A3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"70fbb451683ccd98bce415dbf66f006d7efd4b9d","datavalue":{"value":{"entity-type":"item","numeric-id":3703586,"id":"Q3703586"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2427694$E7683441-C3EF-4548-AAB3-54C881918F40","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"eb97aa0ae022d4dc38b27f53ae16228cc4072891","datavalue":{"value":{"entity-type":"item","numeric-id":5684698,"id":"Q5684698"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2427694$4210D555-355D-4966-8419-7BEF05B82E91","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c572360da380932d7e65fbdf66958b24b211b204","datavalue":{"value":{"entity-type":"item","numeric-id":1410685,"id":"Q1410685"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2427694$E0796F69-5C03-47EC-BB74-B25F8C89F41D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4079d9efbfe81c1b205181cea25f304958003665","datavalue":{"value":{"entity-type":"item","numeric-id":3885530,"id":"Q3885530"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2427694$718F5D39-210A-44F2-8CFF-95FF09EE5681","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"33a1c30aba5ada8564ff4d14a3fa87bff203e9e2","datavalue":{"value":{"entity-type":"item","numeric-id":1188800,"id":"Q1188800"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2427694$4B88195B-5EAA-4AEE-AFDD-7DC6E2BBA62E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fb8849d5884ff104bc48102aa8850895cf4d3ace","datavalue":{"value":{"entity-type":"item","numeric-id":770930,"id":"Q770930"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2427694$5AB26E3F-C865-4C49-A70C-742993CFB5A0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b1e8c7fb5fae200c0ed14d43c4bd9bc65b15cdb0","datavalue":{"value":{"entity-type":"item","numeric-id":2757558,"id":"Q2757558"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2427694$4BDEBA24-A309-44EA-A159-1547DAD96B5E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c6fcee5d39043d5879a84788ed3f4a5628c45bd3","datavalue":{"value":{"entity-type":"item","numeric-id":5951962,"id":"Q5951962"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2427694$08C6FC83-D129-4259-BBCC-2ACC4F67C8CA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"336fd1b7116bf7281bbc9361c0145709f13a1e38","datavalue":{"value":{"entity-type":"item","numeric-id":1850585,"id":"Q1850585"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2427694$2868AD8A-372F-4340-8F69-4062BF8A2FB1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"96f95befa1194d9024178594a1c618a1b01d10f3","datavalue":{"value":{"entity-type":"item","numeric-id":4706234,"id":"Q4706234"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2427694$FDD73CBD-E0B6-4033-A348-3834F28DC904","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b441fd113f76b8d9dedf9e38d2d20ca895fa66ae","datavalue":{"value":{"entity-type":"item","numeric-id":4050411,"id":"Q4050411"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2427694$95D8FE08-A80B-4E97-A7C0-78A3765AA0EB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7fb92d0c47be1223623b1854929572465a19ccea","datavalue":{"value":{"entity-type":"item","numeric-id":3861175,"id":"Q3861175"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2427694$8D526CA1-59A6-4310-BA0F-46C47AD33CCC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6e424f1c4ff7c6f161b20d25abc72aff42c0b5cc","datavalue":{"value":{"entity-type":"item","numeric-id":3763585,"id":"Q3763585"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2427694$11F3E6A4-6564-4945-8564-F0B937CC41FE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a6e0081ddff39fa073382fb127ce81498777dd0f","datavalue":{"value":{"entity-type":"item","numeric-id":4425020,"id":"Q4425020"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2427694$ABE4F599-2B8A-4D0C-853A-9FE3EDE93B26","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7f5704113713d5488691e067256f648833fc5a37","datavalue":{"value":{"entity-type":"item","numeric-id":4108358,"id":"Q4108358"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2427694$C5248792-5AF5-4DCF-8D42-74AE882FC69C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c424505b685aaf27299b4c9214707f7e4268454b","datavalue":{"value":{"entity-type":"item","numeric-id":2743974,"id":"Q2743974"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2427694$93267C58-211E-439A-85C2-7DE7638D093B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5b44c3861e7c8dbbf099c7ce248ef467ac912215","datavalue":{"value":{"entity-type":"item","numeric-id":4247441,"id":"Q4247441"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2427694$0AC7F441-48B9-4D02-992C-BC460C8232F8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3b42f01619235047e4cf6362bf5725564c6284fe","datavalue":{"value":{"entity-type":"item","numeric-id":1850505,"id":"Q1850505"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2427694$3BDA7EEF-92ED-4A4C-93E6-6C8DE9AE57AE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0b1c0c3719be113dd37dce141a3ad3a4b9f351c7","datavalue":{"value":{"entity-type":"item","numeric-id":1400972,"id":"Q1400972"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2427694$8D10E58C-5F09-4FC5-825F-AE32A1DA289E","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"fe6aa678db0347c78a421c3ba80b5d4e58335d2c","datavalue":{"value":"10.1016/J.DISOPT.2007.09.002","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2427694$E59C5DFD-59F4-41F3-B2D2-FD72136444EF","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1c9bceeb06f63f5804283d324ca74eacb24fe293","datavalue":{"value":{"entity-type":"item","numeric-id":2401158,"id":"Q2401158"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"caa27150cac283bfb7325770b8ea91bb819158e2","datavalue":{"value":{"amount":"+0.8638174533843994","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":"Q2427694$083C1F8D-612D-4A0A-8CAC-4C04F27CDD37","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8cd6f2380377e6fdddf90e1537754f8750905369","datavalue":{"value":{"entity-type":"item","numeric-id":1850505,"id":"Q1850505"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"150a4e0230e6f3389875233d87a10f6506bc3520","datavalue":{"value":{"amount":"+0.8526909351348877","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":"Q2427694$C5DCCC9C-2094-43BF-AC1A-420989BDCE68","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1b05fccccfd9398c598074e1f15dae80465c5439","datavalue":{"value":{"entity-type":"item","numeric-id":1016120,"id":"Q1016120"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"21fa9ebd82346ab30aa781dbb26e6baccd4542a9","datavalue":{"value":{"amount":"+0.8378446698188782","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":"Q2427694$0EB231BA-6A89-44B7-AAB5-963B4C756843","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2427694","badges":[]}}}}}