{"entities":{"Q796543":{"pageid":798391,"ns":120,"title":"Item:Q796543","lastrevid":64525833,"modified":"2026-04-11T20:28:27Z","type":"item","id":"Q796543","labels":{"en":{"language":"en","value":"Monotonicity of polymatroids"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3865298"}},"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":"Q796543$B0D47C56-C464-4FC8-9332-59891DAFD135","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"c382e34be40ddc052dd03e4272b8324d4449f96f","datavalue":{"value":{"text":"Monotonicity of polymatroids","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q796543$0F30D72D-8571-4CCB-81EE-D56289265EC8","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"5aeb1bdbaba3de817f39a34d3da56f2ff2212e17","datavalue":{"value":"0544.05017","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q796543$4CAFFD70-C1C7-4605-9E84-02B990012FA6","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"23b096e0d91da64cd183565a4ef860832251049e","datavalue":{"value":"10.1007/BF02863013","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q796543$39AC4393-CD84-43CA-B42B-3543C880A6FE","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"220241cf5154090b3eefc2116a7cc6813a76d462","datavalue":{"value":{"entity-type":"item","numeric-id":526649,"id":"Q526649"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q796543$2A379A39-0BAA-4271-8E09-E651BE73EA0C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"2bb20da3c765c5a59aa2fa71bd8933bc55a6f489","datavalue":{"value":{"entity-type":"item","numeric-id":796542,"id":"Q796542"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q796543$8D249C9F-6491-4005-9B4F-4AB9795D7EE2","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"7b00e4ca9eb1ad6164f179f3715d6f959f38598a","datavalue":{"value":{"entity-type":"item","numeric-id":180489,"id":"Q180489"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q796543$D9CA3C2B-910B-4090-8EE0-A5384B93AB87","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"0136733d5dd7d9f4d36f24c87a0b8375ae1cb2fd","datavalue":{"value":{"time":"+1983-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":"Q796543$0A5A7EF5-EA2A-48C5-BD34-F4999684CEA7","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"27ffad19c0b6d0d93b6e999efc902a00b71612a1","datavalue":{"value":"For polymatroids, there is no number t such that the t-monotonicity implies the k-monotonicity for any \\(k>t\\). The monotonicity of polymatroids is a number m such that the polymatroid is k-monotone if and only if \\(k<m\\). The authors compute the value of m expressed as a function of the rank function of the polymatroid.","type":"string"},"datatype":"string"},"type":"statement","id":"Q796543$1C5CAE44-38F2-4230-A196-E714A8B5B6DD","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"c24d1a4d9566abc9461048333a6d2676bb28f451","datavalue":{"value":{"entity-type":"item","numeric-id":166234,"id":"Q166234"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q796543$629E04CE-19E3-48DD-A152-089EACB33095","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a06727f99c93aa58e84e3d476d4f6a1bed523458","datavalue":{"value":"05B35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q796543$629503DF-6AA6-44CC-8351-0915CA0F9309","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"07a5c184ad242683d5b4c88ec03e9722f46ea41e","datavalue":{"value":"3865298","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q796543$53119AD5-E530-41CF-B837-88CBD5B0B14B","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"afe493c1ace3fa52144c0315aaea9019dde435a3","datavalue":{"value":"monotonicity","type":"string"},"datatype":"string"},"type":"statement","id":"Q796543$773D7BCD-42E7-4432-914D-4178F68D2699","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bbdd8d2201adf45f4cce4e679780005091f794b0","datavalue":{"value":"rank function","type":"string"},"datatype":"string"},"type":"statement","id":"Q796543$BDC35CB7-ECF8-4447-B236-E27FB10A589B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"94f03ab4b099d2f06a70b524bf0779aceb911c16","datavalue":{"value":"polymatroid","type":"string"},"datatype":"string"},"type":"statement","id":"Q796543$5C6F5FB5-B03A-477A-9A72-49D4DB64A13F","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":"Q796543$C9BA95F3-A324-487D-AE5B-779FE30FBD46","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"034d30ee8a8257c69db638414540eca71f285dff","datavalue":{"value":{"entity-type":"item","numeric-id":1144029,"id":"Q1144029"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q796543$9CCCCA59-7CBD-442B-BE4E-B3968B7F37BF","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"667b2f5a0f2a6bb3f3758e26d6ddeec521507b64","datavalue":{"value":"https://doi.org/10.1007/bf02863013","type":"string"},"datatype":"url"},"type":"statement","id":"Q796543$93EAF9EA-A9DA-4A62-B915-E99028F8D627","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"89dc293b7b24f58c26efe96dc8dbd8d1a3259ae7","datavalue":{"value":"W2056073102","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q796543$40E8B351-1DB5-4992-8B01-33153E7E648C","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6c7dbb984a6ec042c47b730a47c45beb6a87f4c5","datavalue":{"value":{"entity-type":"item","numeric-id":1410680,"id":"Q1410680"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"88b21ca3ca9520e7a81b375258cc785e2d5f245f","datavalue":{"value":{"amount":"+0.7858594655990601","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":"Q796543$BE93ECC0-BEB3-4BE0-8F00-BB7EFE006C89","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4459824e929ac9836e019cc3a451cd1c726d5bf2","datavalue":{"value":{"entity-type":"item","numeric-id":3684133,"id":"Q3684133"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a70e588eab0feb96bf7862784bc1ba8c812093ed","datavalue":{"value":{"amount":"+0.7507312297821045","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":"Q796543$6D8DA1FA-D99F-4D9F-A1EA-B8096807E892","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7237f8f04e839c692ead59057801ffa80d789b22","datavalue":{"value":{"entity-type":"item","numeric-id":688257,"id":"Q688257"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1d9a56e6946fa0ef81b0a45a62de9d9a9a76b0a7","datavalue":{"value":{"amount":"+0.7401519417762756","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":"Q796543$46889E30-B7ED-49BF-8C37-CA1A73867FB9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"45be50caddc4a9f325e53c705cbd5daf3fa6504f","datavalue":{"value":{"entity-type":"item","numeric-id":4288870,"id":"Q4288870"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7fb6a08733761c99b133a7e3278c06a84dfe0c35","datavalue":{"value":{"amount":"+0.7370343208312988","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":"Q796543$180F0A72-9C03-4876-A67F-075FD7360A66","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1e3444e0882cb3b1a9ea15d06ae8e3e11cbb9d77","datavalue":{"value":{"entity-type":"item","numeric-id":1196722,"id":"Q1196722"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7fb6a08733761c99b133a7e3278c06a84dfe0c35","datavalue":{"value":{"amount":"+0.7370343208312988","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":"Q796543$22EFD380-E81A-41B2-ADC7-00AA15F98846","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Monotonicity of polymatroids","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Monotonicity_of_polymatroids"}}}}}