{"entities":{"Q5960194":{"pageid":8136996,"ns":120,"title":"Item:Q5960194","lastrevid":47768011,"modified":"2026-01-02T15:42:18Z","type":"item","id":"Q5960194","labels":{"en":{"language":"en","value":"Matroids"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1727467"}},"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":"Q5960194$8E12EC7C-7E10-4DD9-AD27-882F44DBE6AE","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"5897a430fe58af6aaea24e6a5856a5a9199df81a","datavalue":{"value":{"text":"Matroids","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5960194$FE665284-6B27-40DB-AEA1-6C1D823AD41A","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"a9f7710e2e1219d1feb4b8fd3c009caf0b3f96e5","datavalue":{"value":"1026.05024","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5960194$E10A3056-0CBF-4471-B118-72CDABF5E3B6","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"73ee7605894083cd623c9967caa625998ccacf10","datavalue":{"value":"10.1023/A:1012757316376","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5960194$16350AEB-83DF-4DA8-9040-524FBCF9822B","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"c9351231c4c022c59d2712627dc53ab3d62f00ad","datavalue":{"value":{"entity-type":"item","numeric-id":239934,"id":"Q239934"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5960194$5BDEA304-306B-4215-AEB2-F44005527A54","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"17c447c8e76a3a0e73a2c70a024d9ee2f8256c04","datavalue":{"value":{"entity-type":"item","numeric-id":195577,"id":"Q195577"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5960194$313A9B90-FBA6-4FE2-96C1-8B74E3CF5F00","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"ea3f7e7fd7d42e4175624b1d8b9c4351d97ddcf3","datavalue":{"value":{"time":"+2003-12-06T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5960194$F920096C-1FF6-4A44-9C20-C01C727A66CD","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"4b707fdd54cde9a30fca17f0b8af38a15d2c1eed","datavalue":{"value":"This review is devoted to the description of the main results of the theory of matroids. Translated from Russian and likely to have been written in the mid 1990s, the review begins with equivalent axiomatizations of matroids (including a table relating these axiomatizations), examples of matroids, and matroid constructions. The range of topics is extensive and includes matroid representations, Tutte polynomials, the critical problem, and matroid oracles. The survey ends with a section that highlights the importance of matroids to combinatorial optimization as well as describing applications in rigidity and electrical networks. Open problems are included throughout. Readers should be aware that, possibly due to translation, some of the notation is not standard. For example, `homogeneous' is used for `uniform' and `narrowing' is used for `restriction'. The survey is well written, descriptive, and informative.","type":"string"},"datatype":"string"},"type":"statement","id":"Q5960194$65724F76-B52D-4506-A49E-4854D479C160","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"e93f9be79f667a647be54879872e6a214a1ecc7e","datavalue":{"value":{"entity-type":"item","numeric-id":1295607,"id":"Q1295607"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5960194$46EAA088-AE3C-42D1-8DCF-ED89CF324214","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a06727f99c93aa58e84e3d476d4f6a1bed523458","datavalue":{"value":"05B35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5960194$A4154BF9-03DE-4958-8BE4-509FD0BE627F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5960194$2050BC12-67D9-4E31-B929-317C7D79AC9E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5106252eb72617afc052c075699a4fbf786bbc66","datavalue":{"value":"05-02","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5960194$A59BC300-2FD0-41BA-BEA9-CE9310D511BE","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"1099f230371c41cae622e6ec4fb5f8055411e9d3","datavalue":{"value":"1727467","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5960194$26555D83-23D9-442C-B9C4-A8B1A239A16E","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8f5221c0c2fc9abad2e2fb165495314d4d303971","datavalue":{"value":"matroid representations","type":"string"},"datatype":"string"},"type":"statement","id":"Q5960194$9B95FFAE-CEE5-457F-AFB4-ED5061734D7C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a943380d33881b93483800a293210418890430a3","datavalue":{"value":"Tutte polynomials","type":"string"},"datatype":"string"},"type":"statement","id":"Q5960194$EC23779C-FDAD-44F6-9918-5FD3623BA74F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"61934ef64af0b5f81aa16ec56684857db3c23f88","datavalue":{"value":"critical problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q5960194$D8E8E3FB-54C5-4A2A-AAB9-8EF9B5E78DFD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"422d94209b60e94159c8216dc9be6cda6db24787","datavalue":{"value":"matroid oracles","type":"string"},"datatype":"string"},"type":"statement","id":"Q5960194$ECA9B2F6-8A88-42C2-B844-0DAE67D31E1B","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":"Q5960194$A0B3A985-1A7B-4D62-8B4F-FD7514B35896","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c12f07aaea8cedaa5b4875a0f4d49373babe6b79","datavalue":{"value":{"entity-type":"item","numeric-id":3801568,"id":"Q3801568"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a745eeacd199143ea1fbe5d36c724d2dc5bd4764","datavalue":{"value":{"amount":"+0.8404856324195862","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":"Q5960194$118A9017-D220-472B-B901-C66DFF90AA1A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"da49b87100a655bd32ca862e26655e0c3c70f223","datavalue":{"value":{"entity-type":"item","numeric-id":1210828,"id":"Q1210828"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1c77a0260c4bfdd3b9fb3071fd4ece564e29c328","datavalue":{"value":{"amount":"+0.8282865881919861","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":"Q5960194$BD1655BD-37B9-48B8-879B-791FAE05A39B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"50035bc32ddde9cf1fcca1f559b63bc311dd27b6","datavalue":{"value":{"entity-type":"item","numeric-id":4012027,"id":"Q4012027"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"59d8b20befe701a201ffd8c8393bfd8392dd3800","datavalue":{"value":{"amount":"+0.8207675218582153","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":"Q5960194$86D95C89-60CB-42C1-93A4-7260738935DE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f93fce0f5dfe37f53d35bc3efdfca4f9fd2206dc","datavalue":{"value":{"entity-type":"item","numeric-id":4871757,"id":"Q4871757"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"59d8b20befe701a201ffd8c8393bfd8392dd3800","datavalue":{"value":{"amount":"+0.8207675218582153","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":"Q5960194$BB6B28E1-BFE1-467C-B1A8-A31C1D836C72","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f99117a4efb260cf945f77e9fc313e2cd3a5ee9c","datavalue":{"value":{"entity-type":"item","numeric-id":2936847,"id":"Q2936847"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2d2e5e0161755f66126767cdf38c5a0e056a0415","datavalue":{"value":{"amount":"+0.8125125765800476","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":"Q5960194$804BFF41-4CDA-42AD-AF80-3012F65ADFB9","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5960194","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5960194"}}}}}