{"entities":{"Q787997":{"pageid":789845,"ns":120,"title":"Item:Q787997","lastrevid":64382454,"modified":"2026-04-11T19:29:38Z","type":"item","id":"Q787997","labels":{"en":{"language":"en","value":"The convex weighting of a graph and an alternative definition of a matroid"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3841892"}},"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":"Q787997$568791F0-6404-48AB-B9A8-6B45E30A8F99","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"0ea7093139dcfdc97488d496eeb0c816dc0837dd","datavalue":{"value":{"text":"The convex weighting of a graph and an alternative definition of a matroid","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q787997$D8544CC7-E73E-4150-A800-FB7A49DAA7F3","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"79e436b2bef44b8a0411de378719d3f89387f6b6","datavalue":{"value":"0531.05029","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q787997$B8E22507-A9C0-4BCE-9BB3-45851540A685","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"42c300aa076bff3d2eca13961daf15dd72455954","datavalue":{"value":"10.1016/0012-365X(84)90132-8","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q787997$84721CBD-2050-4E71-903A-359426577809","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"e75f57d633aad96bfc46a4633619478c83608c95","datavalue":{"value":{"entity-type":"item","numeric-id":787995,"id":"Q787995"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q787997$24E6E9B7-630D-4FD5-BDEC-A3C645CC00DE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"382cff879cc0c170759bd23569fa3e1e3d318183","datavalue":{"value":{"entity-type":"item","numeric-id":348641,"id":"Q348641"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q787997$5301E014-6E0B-4A71-A9B5-062A7DCA1F1A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"f7690c17b31a070db8f8e802038a9bbf6f872c98","datavalue":{"value":{"entity-type":"item","numeric-id":787996,"id":"Q787996"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q787997$076CFBBB-F5A4-4565-9A96-B4C1B7719DFC","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":"Q787997$155B8182-0A57-4893-945E-5265DC87A681","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"2ee0f220147ae8bc749a64db56839865dbc4f127","datavalue":{"value":{"time":"+1984-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":"Q787997$7B1CAD72-BAA0-4C3F-ACEE-667A455B8092","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"3fc16aa22d57e2d3e9081fbb5f44bf332951a686","datavalue":{"value":"The authors refer to an algorithm of \\textit{R. N. Burns} and \\textit{C. E. Haff} to find the kth best base of an element-weighted matroid [Aequationes Math. 14, 351-355 (1976; Zbl 0334.20003)]. They show that, for a given independence system which is uniform (that is, the maximal independent sets have the same cardinality), H is a matroid if and only if the Burns \\& Haff algorithm works for every weighting of the underlying set. To do this, they define a convex (vertex-)weighting of a graph (such as a matroid base graph) for which the algorithm (used to get the kth best vertex) works.","type":"string"},"datatype":"string"},"type":"statement","id":"Q787997$E6652F5E-6CF5-4E1F-9814-8917F55CFD69","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a06727f99c93aa58e84e3d476d4f6a1bed523458","datavalue":{"value":"05B35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q787997$0C29E8A2-3FB1-4A97-84AE-E7D37B03CD6F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"e35cfda1c439de499de525a8a9009114d934bb37","datavalue":{"value":"05C99","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q787997$3E17D587-D000-4B74-B66A-FE28A488113C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q787997$5E0B1233-CB54-40AF-8337-F3EC9015CADD","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"e1e13482f9981438f0453f829cb2eebf63d2d7d7","datavalue":{"value":"3841892","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q787997$32D29E62-BA39-4C8A-A8CD-4972F004306B","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5c87f5a8cf22007b9c36bf5f461676129bbe48ca","datavalue":{"value":"weight function","type":"string"},"datatype":"string"},"type":"statement","id":"Q787997$5E42618E-4170-43AA-8D94-8387D851623E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9679d2a98dcb2a99566ecb9236deefecb3968040","datavalue":{"value":"matroid base graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q787997$2E480656-0461-4EA0-A516-EB2B15FC58D3","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":"Q787997$933DB7B5-CC91-427F-83DC-6EDBCDA8A583","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"559dbe579a3334aacf82df2fdcef598c181017c4","datavalue":{"value":{"entity-type":"item","numeric-id":5422499,"id":"Q5422499"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q787997$FAFF0E59-B5CD-47D1-8CB5-4B554F7F5B92","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b69823bbf8345a92249a9476aa33e1699f653755","datavalue":{"value":{"entity-type":"item","numeric-id":1226109,"id":"Q1226109"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q787997$8E250520-CC4F-401B-9907-E5806956F0B1","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":"Q787997$B8FD1ECE-8255-4502-9DDD-D741A2F03DE8","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6f201e1a12b7255b0290bc1931b4f55cc639fad1","datavalue":{"value":{"entity-type":"item","numeric-id":935236,"id":"Q935236"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"38aacc4dfaec5ed2af20654cada2136b1e9b4126","datavalue":{"value":{"amount":"+0.7992637157440186","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":"Q787997$5DE904F7-2C9D-440A-A69A-381D93B28EE5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"995318aa846de65577524cde00fc0d9229034d09","datavalue":{"value":{"entity-type":"item","numeric-id":3342227,"id":"Q3342227"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3b5daf81e3656608b59ee393382dcf9228a557c3","datavalue":{"value":{"amount":"+0.7743661999702454","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":"Q787997$92046DF1-250F-4FDE-96D9-251FBB67FCEE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2d06d5fd0da722c64022543d0980a48e3867a321","datavalue":{"value":{"entity-type":"item","numeric-id":3770280,"id":"Q3770280"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c93e5a3c8aded3290367e04960c8c9e0e21f1362","datavalue":{"value":{"amount":"+0.7720808982849121","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":"Q787997$3465F320-60E6-41DB-9DD3-FCBAFBDB5868","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f03120bbe5633b4a00709916f411612736861ca8","datavalue":{"value":{"entity-type":"item","numeric-id":4724652,"id":"Q4724652"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cb42bcc4ea09b0b6fbf79ecc8d6e148409c83f13","datavalue":{"value":{"amount":"+0.7529187798500061","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":"Q787997$911D914B-CDDD-4EEC-AE79-1FCB36F7636B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1e84b5510a647d03476528b266fb51c7a9cbccc6","datavalue":{"value":{"entity-type":"item","numeric-id":1068836,"id":"Q1068836"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dd8cda76d014a6ab6c078f650b3de377818d80eb","datavalue":{"value":{"amount":"+0.74800705909729","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":"Q787997$895C3EE3-8B13-4EF4-AD67-1D2FD42B19C4","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"The convex weighting of a graph and an alternative definition of a matroid","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/The_convex_weighting_of_a_graph_and_an_alternative_definition_of_a_matroid"}}}}}