{"entities":{"Q403645":{"pageid":405412,"ns":120,"title":"Item:Q403645","lastrevid":61634694,"modified":"2026-04-11T00:37:44Z","type":"item","id":"Q403645","labels":{"en":{"language":"en","value":"Characterizing and recognizing generalized polymatroids"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6336104"}},"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":"Q403645$69F3CF3A-891C-40A6-9737-DFAC997A1EC8","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"246f40098d657a0a0ac37fdabcb32035a75fe0d7","datavalue":{"value":{"text":"Characterizing and recognizing generalized polymatroids","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q403645$0F4A19F0-391B-4DF4-8D89-20F0EEC4EC01","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"8adbaf599dc6a39e3e0eabdc2902a12b7c982127","datavalue":{"value":"1327.52018","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q403645$4F3DC3AB-1779-436D-B7E8-774CA597FF48","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"99da72655942e9c2c9c01874c026b7cceeb02de6","datavalue":{"value":{"entity-type":"item","numeric-id":163006,"id":"Q163006"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q403645$9480A479-DBEC-4ED0-A726-6D8591A22661","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"163bad71d2d58b992a56c87b8eddb84d83e1a225","datavalue":{"value":{"time":"+2014-08-29T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q403645$4169CFB9-4CC4-459E-B9FD-BA7B359E0F3D","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"d569ff4b5092be80c2994ecb6bc3b985ef2afeb2","datavalue":{"value":"http://real.mtak.hu/20828/1/egres-12-03.pdf","type":"string"},"datatype":"url"},"type":"statement","id":"Q403645$E6868967-8E19-4CBE-AC10-59DF97FDC421","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"d772cf7c02c19fa1fd967a953adb76eee03f847f","datavalue":{"value":"A generalized polymatroid is a polyhedron given by supermodular and submodular functions p and b, both mapping the empty set to zero and satisfying a ``cross-inequality''. Generalized polymatroids generalize polymatroid, contra-polymatroids, base-polyhedra, and submodular polyhedra.  This paper focuses on characterizations and recognition complexity of generalized polymatroids. The main results are the following:  A polyhedron is a generalized polymatroid if it can be defined by set functions p,b such that for every primal objective with finite value some optimal solution is ``laminar'', where the latter is a combinatorial property of the support of the solution.  While it is shown that verifying the above characterization is NP-hard, the authors give a polynomial-time algorithm that given a system of linear inequalities checks if a polyhedron is a generalized polymatroid.  Another result is that the known property of integral generalized polymatroids that their intersection is integral in fact characterizes them in the following sense: If the intersection of a polyhedron P with every integral generalized polymatroid is integral, then P is a generalized polymatroid.  Finally, bounded generalized polymatroids are characterized as satisfying certain Minkowski sum equations related to generalized permutahedra.","type":"string"},"datatype":"string"},"type":"statement","id":"Q403645$A489F077-C140-4022-A5F5-17B8CFCB0E41","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"787b1941a844c1f7198d76d44eaf800ed4efd680","datavalue":{"value":{"entity-type":"item","numeric-id":251890,"id":"Q251890"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q403645$97697495-AB06-403D-8AB1-13891F0AFB0B","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"8ede024a2e42be41193baf32f90dd58f10db2ea3","datavalue":{"value":"52B12","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q403645$6C72911F-4A98-459C-B58B-523CDD0AD599","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d9a4e87e0b277ee660224a228349fc9d12e578db","datavalue":{"value":"52B40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q403645$A05A11BA-4F52-41DE-AB0F-45C32744E1BB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"36d142e7ea03446b1d7deb9627eedb9f0297f86a","datavalue":{"value":"90C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q403645$83B3DA57-D296-4FCA-8EC9-1D22B27ED0FF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q403645$B7F45011-CF8C-4D93-B92F-B36E6DF3C17C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"955a6ac68db8c67c1772255c707ed5eb1d2bad2b","datavalue":{"value":"90C57","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q403645$F128EB54-3B20-4318-BBDF-9AA95B3B1989","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"79b3bc872b6637176b35f9e46ac855febbf884f5","datavalue":{"value":"68W05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q403645$6D3357B9-5FDF-470C-9B7B-1325F14ECDBB","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"a357b94157e72cc7bf352fc58d6e1ad606ae4a2b","datavalue":{"value":"6336104","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q403645$EF5FF751-68D7-43D2-BE8E-39C4480E1455","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"09cfba98c6e3f597f3b1b0c0e6af07954a032188","datavalue":{"value":"generalized polymatroid","type":"string"},"datatype":"string"},"type":"statement","id":"Q403645$467C27A2-229C-48D9-A315-DDB19EA02812","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2f200a48fded7567de2b8979b694dcee9cd00711","datavalue":{"value":"total dual laminarity","type":"string"},"datatype":"string"},"type":"statement","id":"Q403645$28587A01-6A0A-4EEA-9DD4-BBF76488A9EE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b6613a9582903e6b4ca8fb8ac21d56d4c6ef4c2f","datavalue":{"value":"integer polyhedra","type":"string"},"datatype":"string"},"type":"statement","id":"Q403645$C7108FEF-C2A8-4ABF-9CB4-AEAE36B8D3D8","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":"Q403645$A3A95A5E-7B3D-4BC1-88F8-5E496E835A35","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"a56f8a7da50d8b61ed5656faad01bda8039f1e86","datavalue":{"value":"W2152510786","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q403645$807DFFE1-6AC6-4C91-9167-745C8BA061CF","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"964541c1a84812b007f3a6d9219b97f5faba9114","datavalue":{"value":{"entity-type":"item","numeric-id":972610,"id":"Q972610"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q403645$B60B1417-7B4D-401F-8BFA-13BA9765BF93","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"21780e1ab64295a2ebf929a9d1d83101d76ba4ab","datavalue":{"value":{"entity-type":"item","numeric-id":384942,"id":"Q384942"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q403645$A1096C06-0676-4893-B9E6-BAD6F4BAF8D4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8363be0d26a3c5fc188d206500a3c7cbb3d95dc5","datavalue":{"value":{"entity-type":"item","numeric-id":1038104,"id":"Q1038104"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q403645$C328496F-55C0-40A5-B976-AAA992AC3583","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cba74deb61f6f3f9a84712722cc53a680187b9d5","datavalue":{"value":{"entity-type":"item","numeric-id":1763636,"id":"Q1763636"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q403645$2D338C24-1208-43E5-A9DC-B68662FB4DFC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3388905a4c27897c90b9dbca02e2ee9ae4216e6f","datavalue":{"value":{"entity-type":"item","numeric-id":927158,"id":"Q927158"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q403645$FAB3E1DF-011E-496E-82B2-9F75C27741E1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4b71956cbfa836f94d8d1ed2cac40cd4173b1d49","datavalue":{"value":{"entity-type":"item","numeric-id":1116889,"id":"Q1116889"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q403645$60463B3A-315B-4BA6-ACA4-0BB9666FCE9F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4042a6a8925d33e7ac25ffe3a11c3e8654542cc4","datavalue":{"value":{"entity-type":"item","numeric-id":5668601,"id":"Q5668601"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q403645$38EC263E-DE1A-40B0-A355-CC73C555047F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"43798c19208231d39c6c4f059a0476d674a2816f","datavalue":{"value":{"entity-type":"item","numeric-id":4149476,"id":"Q4149476"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q403645$37E63171-0DB1-4708-B65F-674628F5BA11","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ff4f3e0736459225ac2e4084da2fef9d84c767fc","datavalue":{"value":{"entity-type":"item","numeric-id":3989009,"id":"Q3989009"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q403645$4D36FB72-1D5E-4630-A209-998AFE87E35A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7cda44ee29d163d0eb726ae9f97da8399e5d599a","datavalue":{"value":{"entity-type":"item","numeric-id":2971606,"id":"Q2971606"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q403645$B1ABA0A0-853F-48BC-B8BF-D8712733C6A6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b0dd752bdbfdbd2efa054a51d6400e2e2f3dc45a","datavalue":{"value":{"entity-type":"item","numeric-id":790124,"id":"Q790124"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q403645$4DA92B19-13C5-445E-889E-4CA245085933","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"475b501f018e0a1fc36e0af7fdacddec65dc9282","datavalue":{"value":{"entity-type":"item","numeric-id":4134555,"id":"Q4134555"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q403645$77D4EED5-EBBC-46F4-A7BD-5AD3DB2ADC69","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"71cef973004a17efc132255300f86e7ffb2c3f77","datavalue":{"value":{"entity-type":"item","numeric-id":677484,"id":"Q677484"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q403645$5D81B7A5-30A5-4683-867B-73004AF3E85D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ce86aa71365ed90d19fdc5b25e16e9781ccecf25","datavalue":{"value":{"entity-type":"item","numeric-id":543398,"id":"Q543398"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q403645$D40BFF04-5B92-42E7-B515-C8AF95905271","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"97897b3661740599d0eb0d3cb796cee0d8d4fe07","datavalue":{"value":{"entity-type":"item","numeric-id":2639642,"id":"Q2639642"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q403645$7BBF302F-6F6A-4ADF-B0CB-2C2207CC95A6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c6f8699ad686de0d40419791788358606397c0a1","datavalue":{"value":{"entity-type":"item","numeric-id":3619712,"id":"Q3619712"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q403645$73934357-C28F-4D46-82C2-089A9C4BBBE5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"798198e8af9fab1bab4fad4e51e1ca27cf647fd8","datavalue":{"value":{"entity-type":"item","numeric-id":936124,"id":"Q936124"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q403645$48790345-42B2-473F-BC74-F6BF91BFE8BC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4bb206c347ef9d68a06fab9ec3fc669614a833ba","datavalue":{"value":{"entity-type":"item","numeric-id":3313630,"id":"Q3313630"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q403645$AA4E240D-3EDE-4405-866D-E33C87E5C534","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1371d484d381b820119d5c0a1742474804643a40","datavalue":{"value":{"entity-type":"item","numeric-id":3330974,"id":"Q3330974"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q403645$1863CCA2-BD48-4BB1-8E60-92ED0D990F32","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"eae6090859061e660cf1383ff8c1679513835f95","datavalue":{"value":{"entity-type":"item","numeric-id":3737441,"id":"Q3737441"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q403645$EDD8CF68-F79C-41CB-958F-F37FE3B60094","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9c01149a6900c0f611a509645affd60c9a396109","datavalue":{"value":{"entity-type":"item","numeric-id":1854113,"id":"Q1854113"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q403645$4F22CBA0-0718-4E41-8E93-268757E5592C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"36ef54f8539c4c02c59d68811cb55a763ede55b3","datavalue":{"value":{"entity-type":"item","numeric-id":472463,"id":"Q472463"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q403645$3F033D8A-C687-4500-9B2F-2BFE2A5837A0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"90a089f0372152d4625cde13a4378b224333db9b","datavalue":{"value":{"entity-type":"item","numeric-id":3737443,"id":"Q3737443"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q403645$ED8F11A4-675F-44B7-A58D-D2B8821BB810","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"bdbeca4701d868c6b2c2bb918a0cc56dff52a845","datavalue":{"value":"10.1007/S10107-013-0685-5","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q403645$02D0DB37-EA81-40FB-A48E-7767BD62DE97","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"c0fc15a7e3d4421bc64b9f2f3b3f0c93d5e0ce58","datavalue":{"value":{"entity-type":"item","numeric-id":226797,"id":"Q226797"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q403645$C4FEC16B-7E59-480F-855D-B91B812C763D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"967e6d83701ae6267326701370fc091dbafd72a4","datavalue":{"value":{"entity-type":"item","numeric-id":298983,"id":"Q298983"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q403645$831A3B12-072F-4392-9D0B-1EE532AB12F4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"8d7d456714b83f7e8ac73b2bce1127f5ed39ca97","datavalue":{"value":{"entity-type":"item","numeric-id":298984,"id":"Q298984"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q403645$54ECB272-E5C9-4A9D-A3BE-7A57C2625E0F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"74474b54e8bd18fde9c02e1e91384d45cd95462e","datavalue":{"value":{"entity-type":"item","numeric-id":3766823,"id":"Q3766823"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q403645$16401BA7-A6ED-4339-80D2-FD6DDB78D324","rank":"normal"}],"P1643":[{"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":"15507513038f18b523eef6b49887dd83ea45ab98","datavalue":{"value":{"amount":"+0.8463794589042664","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":"Q403645$DACA3FBA-DEB8-49FB-BA67-EB078E599AB1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a2e48179eabbb14db83d3254dc552df991ff8351","datavalue":{"value":{"entity-type":"item","numeric-id":496667,"id":"Q496667"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"20591e0b387a5cbf057bac8c6747c9ade0d4e8f9","datavalue":{"value":{"amount":"+0.7828842997550964","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":"Q403645$3401729D-7B1C-4776-A16A-2182B5EC5375","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9aa212bac2c8383a951bcfdb2a3a7665040e24a4","datavalue":{"value":{"entity-type":"item","numeric-id":790124,"id":"Q790124"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"58e501b23932fd52b32b3fcc88a025078a69f42b","datavalue":{"value":{"amount":"+0.781624972820282","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":"Q403645$19882170-2205-4587-9A60-31230A641569","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b91841265f32df757a03a830678d5e6a23899640","datavalue":{"value":{"entity-type":"item","numeric-id":4290102,"id":"Q4290102"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"797079c8c443f397e1b322b7e599b3b7c71a4326","datavalue":{"value":{"amount":"+0.7796408534049988","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":"Q403645$EF4BE6C5-979D-494E-88A2-B377776E06A8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7287a469be0969738259cfe9bc0fc860b6f73d19","datavalue":{"value":{"entity-type":"item","numeric-id":1116889,"id":"Q1116889"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"da65530cda6960001e67764e3f60f27c92f38b1d","datavalue":{"value":{"amount":"+0.7789614200592041","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":"Q403645$757791B2-4886-470A-A0DD-028275F39CDA","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Characterizing and recognizing generalized polymatroids","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Characterizing_and_recognizing_generalized_polymatroids"}}}}}