{"entities":{"Q1109779":{"pageid":1120528,"ns":120,"title":"Item:Q1109779","lastrevid":49211686,"modified":"2026-01-06T18:51:25Z","type":"item","id":"Q1109779","labels":{"en":{"language":"en","value":"Pseudomatroids"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4070920"}},"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":"Q1109779$3A8B9697-838B-4F35-A0AD-C3D02904C850","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"3d12729d6d5f7898b82c45d3be1035fb77f52806","datavalue":{"value":{"text":"Pseudomatroids","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1109779$31CDF4C8-7B0C-405F-8186-47330F12DEBF","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"2f621f7ed69e9472e240518960b1e42a25204c3f","datavalue":{"value":"0656.05023","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1109779$C55C1F37-4BDD-4F6D-9266-4284F2650A3A","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"71d7873e5a8d028356e9861b47b3d9d8603a2f69","datavalue":{"value":"10.1016/0012-365X(88)90101-X","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1109779$1CA6F438-DF75-4211-B8B2-94298CF325E2","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"555623c5019e69c450d253a0676460a648d0cb3b","datavalue":{"value":{"entity-type":"item","numeric-id":584055,"id":"Q584055"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1109779$8E2E372F-6362-4213-BBD2-2D93C8785F77","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"e220435c00b29aa44bd23746fb69b285a27bc9c1","datavalue":{"value":{"entity-type":"item","numeric-id":429678,"id":"Q429678"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1109779$1DB72FD9-7B03-4493-8908-8234BD1E73A5","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"38665fe4ed2b835132254a58832c329597060029","datavalue":{"value":{"entity-type":"item","numeric-id":175483,"id":"Q175483"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1109779$3D007A3B-787B-4A84-9FB8-E07B3440057B","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"31a1937240ca4a323604b4728c31d242b5596d7c","datavalue":{"value":{"time":"+1988-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":"Q1109779$937DA814-F821-4CBA-8B5D-BC71A7022703","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"4997210d6f1ad97b16abf46e35bc321645ceb02e","datavalue":{"value":"In this paper the authors describe a generalization of a matroid called a pseudomatroid. These objects are defined in terms of the optimality of a certain generalized greedy algorithm. Like matroids, they can be defined in several different ways. The independent set axiomatization is as follows. If E is a finite set and \\({\\mathcal I}\\) is a non-empty set of subsets of E, then (E,\\({\\mathcal I})\\) is a pseudomatroid if and only if the following conditions hold whenever I and J are members of \\({\\mathcal I}\\) and \\(i\\in I-J:\\) (i) either \\(J\\cup \\{j,k\\}\\in {\\mathcal I}\\) for some k in I-J, or \\((J\\cup j)-k\\in {\\mathcal I}\\) for some k in J-I; and (ii) either \\(I- \\{j,k\\}\\in {\\mathcal I}\\) for some k in I-J, or \\((I\\cup k)-j\\in {\\mathcal I}\\) for some k in J-I. The authors develop a theory of duality and minors for pseudomatroids. They also introduce a rank function for these objects, give a polyhedral characterization of them, and show that such objects include the generalized matroids of A. Frank. Their stated aim is to provide a unified framework for many problems in combinatorial optimization. Although one may anticipate there being some link between pseudomatroids and greedoids, the authors admit they are unable to find one.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1109779$20A2F4CD-6FC2-421C-852D-0C962A67397A","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a06727f99c93aa58e84e3d476d4f6a1bed523458","datavalue":{"value":"05B35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1109779$1F5D3ACE-4388-47B0-9C64-5BF3E3614E2C","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"dcb0a1d69a8bf494235b2c9d5b4ac2f4e0ae9d1a","datavalue":{"value":"4070920","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1109779$8C37901A-C35E-42EF-B503-42A3FF212E48","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"db695f56d4cfa7b68583c9d22419898ae9b01537","datavalue":{"value":"pseudomatroid","type":"string"},"datatype":"string"},"type":"statement","id":"Q1109779$1D6572D5-499C-4CD2-875C-AD2AB0225D4D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4379d73398a989d0a7139f2ff51f8a32f117a559","datavalue":{"value":"generalized matroids","type":"string"},"datatype":"string"},"type":"statement","id":"Q1109779$30D6E9D7-E38E-4229-A8B5-452E45AC6E26","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"1bb67f5051a1ca05cadb77d1c50de8e8c2b9a63b","datavalue":{"value":{"entity-type":"item","numeric-id":580347,"id":"Q580347"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1109779$462910E1-7495-461E-B045-424F8395AAC4","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":"Q1109779$1ECBB223-009D-49C6-ADAC-90098AEB34F5","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"220d4ab4bf1e85d67a96585735c0bcc184d9d730","datavalue":{"value":{"entity-type":"item","numeric-id":5586413,"id":"Q5586413"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1109779$B2442582-5E16-498E-969B-1F7ECF487F70","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":"Q1109779$A136900B-19EF-426A-B94C-B304EBFFCFA4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1a0a4be11c16545fea2d441eabaf3f7e93b3c9b2","datavalue":{"value":{"entity-type":"item","numeric-id":3684133,"id":"Q3684133"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1109779$3DEBCEA3-3B0A-4F3D-8EDB-E7688E8A708F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a4a339bd614c9c487f178e0e056570d75299430b","datavalue":{"value":{"entity-type":"item","numeric-id":3928230,"id":"Q3928230"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1109779$2D91A64D-CD8E-4BB3-8FB8-8D8C4DA182B8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f6fde6e612a5013658b825ab6c09aafe1f6a1b2f","datavalue":{"value":{"entity-type":"item","numeric-id":1144584,"id":"Q1144584"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1109779$2A091DD5-D7CF-43FF-B37D-0B0EC6EFCD36","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0ef33589ba370e77c10dd5e9d06bd8de4e0b4b95","datavalue":{"value":{"entity-type":"item","numeric-id":599061,"id":"Q599061"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1109779$F164600F-0B52-4C59-AD6E-1EBBA8E288F5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"16ee6ba21410efd14ddd2a024a73c0ed4e5a2745","datavalue":{"value":{"entity-type":"item","numeric-id":4111952,"id":"Q4111952"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1109779$5F94C6F0-E5F8-4C52-9221-97D81D422227","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3e297978068ae6df9ef958ba4e3f78002e8bcef6","datavalue":{"value":{"entity-type":"item","numeric-id":3030842,"id":"Q3030842"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"451140253f6a56fd3be5569dfe9a9ec47b7e8fbd","datavalue":{"value":{"amount":"+0.7845114469528198","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":"Q1109779$44EE3B35-6C63-4044-B6DE-B1B4F0CE5A7E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"15fc2a0c3e513865e7e735e3fe75f909cd0ac8af","datavalue":{"value":{"entity-type":"item","numeric-id":810029,"id":"Q810029"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1113dc4b022c2d29dbd6b1e54a098c6af67b9574","datavalue":{"value":{"amount":"+0.7838480472564697","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":"Q1109779$26ABAF5D-667F-405C-AEF1-EEB3DFE8440F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"20c85c9ee115e258304c3d5ae22482ec55b05fa9","datavalue":{"value":{"entity-type":"item","numeric-id":3470255,"id":"Q3470255"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"51ec6c81318751781ed3106bb899cb707b916705","datavalue":{"value":{"amount":"+0.7729242444038391","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":"Q1109779$19710ED3-069E-4EDE-9FA9-D9077001D482","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"904be3d183b51ca72c3d417e345424331523b0c2","datavalue":{"value":{"entity-type":"item","numeric-id":4012035,"id":"Q4012035"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0fc11126b22b54882b7342fede6a7ecf8bc4790c","datavalue":{"value":{"amount":"+0.7678119540214539","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":"Q1109779$DF21E53E-7059-46A9-ACC3-443D7EAE0676","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"163f46bda6720da201a39836bd3321c17c2d8e2e","datavalue":{"value":{"entity-type":"item","numeric-id":3328285,"id":"Q3328285"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0fc11126b22b54882b7342fede6a7ecf8bc4790c","datavalue":{"value":{"amount":"+0.7678119540214539","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":"Q1109779$26569469-18AA-4D6A-B3AE-217F18894219","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1109779","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1109779"}}}}}