{"entities":{"Q1380702":{"pageid":1391442,"ns":120,"title":"Item:Q1380702","lastrevid":67505484,"modified":"2026-04-12T18:27:12Z","type":"item","id":"Q1380702","labels":{"en":{"language":"en","value":"An extreme point theorem for ordered polymatroids on chain orders"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1127111"}},"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":"Q1380702$434B05B5-417C-4783-8657-63EA54F7036E","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"0e668c2628c1c93822e4135ed50368268bb058c0","datavalue":{"value":{"text":"An extreme point theorem for ordered polymatroids on chain orders","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1380702$D1EA7CF8-85FD-4BE7-A995-DE641902B4CF","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"ff2488d12b77d12e8d651085f25c23713065ab03","datavalue":{"value":"0889.90118","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1380702$AAB7C8D1-7ABF-49A7-945C-6262B611B4C8","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"be016222c16bbd84e129c0447cac7e1370abdce9","datavalue":{"value":{"entity-type":"item","numeric-id":1380701,"id":"Q1380701"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1380702$DD98750F-9D38-4D28-A601-EB9FCAE7D02D","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"56f073f9ab604f3c0237b36ea8964cdfa0d52193","datavalue":{"value":{"entity-type":"item","numeric-id":161489,"id":"Q161489"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1380702$88482E59-6544-4B4E-A2B8-BF5277E5686F","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"f90b4e4f8d3c91bc0cb00b95b47a240b3f524981","datavalue":{"value":{"time":"+1998-03-12T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1380702$095E2E1C-7003-4BE4-9C4E-E3D30662AE8E","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"3983ed6cbe2685bb1948131a18d5ada41482d2b5","datavalue":{"value":"https://eudml.org/doc/119436","type":"string"},"datatype":"url"},"type":"statement","id":"Q1380702$42A276DB-2DDD-476A-A53F-A5751D5A1661","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P205","hash":"3ba9da7bb442b32f4e3e54c5094672bd2879c860","datavalue":{"value":"http://www.emis.de/journals/SLC/wpapers/s36krueger.html","type":"string"},"datatype":"url"},"type":"statement","id":"Q1380702$ACEAA79A-166F-4B5C-A10D-918C74BEDB6B","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"9af2009f8d52691e7cd81e1cfd6e94e52fe29718","datavalue":{"value":"We consider ordered polymatroids as a generalization of polymatroids and extend the extreme point characterization of polymatroids by the greedy algorithm to the ordered case. It is proved that a feasible point of an ordered polymatroid is a vertex iff it is a greedy-vector with respect to an appropriate primal greedy-procedure.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1380702$070025F0-809A-4823-8FA4-305DDAABFEB5","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1380702$D1AA0B21-BD96-4755-99BA-461D128B3E59","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"79709a3304e7643928d5a9bfcb8a6062eaf7c219","datavalue":{"value":"1127111","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1380702$1266841D-FBFD-4173-8D91-310469BFCD05","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"de8057c764d910aba3a65916af53d629da35d9c7","datavalue":{"value":"ordered polymatroids","type":"string"},"datatype":"string"},"type":"statement","id":"Q1380702$21AC9652-7E51-4E1D-BDC7-3280BFE12E57","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e93bf5695c7f8f9213c93eb7b9f0de773c3bdb69","datavalue":{"value":"extreme point characterization","type":"string"},"datatype":"string"},"type":"statement","id":"Q1380702$B98AAA9C-C4AA-4834-B740-50F7A322403A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3e1e7eb452ae4c92c43fa47bb0afb8177365a429","datavalue":{"value":"greedy algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q1380702$1E8DF4EF-98B9-4C42-8E58-C73CFDA4835C","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":"Q1380702$63D55C90-6D7A-4201-82AC-585CD1F4D72D","rank":"normal"}],"P1633":[{"mainsnak":{"snaktype":"value","property":"P1633","hash":"6bcf9a1cfe47a2e284bd1d9f1b821f9dcf0bd32e","datavalue":{"value":"bafkreibik2yxrcslni6zi5kddjyli5pr4qdpvv5tzsp7zludvwethd5zja","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1380702$2E6432B7-CBEC-4EF3-A7CB-9A62BC5F173A","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"acfc0837ca3e7cba0b63b30a7c485939f4133eb5","datavalue":{"value":{"entity-type":"item","numeric-id":3696865,"id":"Q3696865"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4537ad88d7bae96561fe04eefd0762bfd3d8b8be","datavalue":{"value":{"amount":"+0.883358359336853","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":"Q1380702$6B0A2EE6-08D5-4603-8605-6EA04D77736D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f73a2a40855b28008831945322c2ef3a1a120b1f","datavalue":{"value":{"entity-type":"item","numeric-id":1962039,"id":"Q1962039"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5334fce27250a1b3de9322418be2f31c1453ba39","datavalue":{"value":{"amount":"+0.8540135622024536","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":"Q1380702$A0A83A1F-8D38-4529-B57A-00015A430F2A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"16ac05537a78b9c98cabc444f2867f50f972d822","datavalue":{"value":{"entity-type":"item","numeric-id":3682497,"id":"Q3682497"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fb06c2e74dbedbd9540b6dc49b6c31b2667d3050","datavalue":{"value":{"amount":"+0.817520022392273","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":"Q1380702$3999DEC6-8288-4C67-9983-7C4E0C515422","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"98e0d4b94a96ff97172f7d521e6f7a0e0db93ad6","datavalue":{"value":{"entity-type":"item","numeric-id":3335528,"id":"Q3335528"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7ec98067f650f96b0abf9f02f64ad2e57270340a","datavalue":{"value":{"amount":"+0.7719305753707886","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":"Q1380702$CB9E4C22-DD00-49CB-BB8F-E697DAA04DA0","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"An extreme point theorem for ordered polymatroids on chain orders","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/An_extreme_point_theorem_for_ordered_polymatroids_on_chain_orders"}}}}}