{"entities":{"Q1102299":{"pageid":1113051,"ns":120,"title":"Item:Q1102299","lastrevid":66684159,"modified":"2026-04-12T11:55:34Z","type":"item","id":"Q1102299","labels":{"en":{"language":"en","value":"A greedy algorithm for hereditary set systems and a generalization of the Rado-Edmonds characterization of matroids"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4049666"}},"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":"Q1102299$F71124C9-DB82-406C-8E9C-32509549866A","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"fbc02f853342c040871305eef40a3162d0010d21","datavalue":{"value":{"text":"A greedy algorithm for hereditary set systems and a generalization of the Rado-Edmonds characterization of matroids","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1102299$5B432E15-51E1-4A61-8FB0-05E92060E878","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"64aebd2ab921afa1b511cc89123d5f478de3566f","datavalue":{"value":"0644.05018","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1102299$1E466BC5-0B5B-4EC2-9134-DE031C0C85F5","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"978013b3f8fb1b2dea2db7ed01b9b569a4a6d83e","datavalue":{"value":"10.1016/0166-218X(88)90040-6","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1102299$78E80C70-E212-4B9C-B8FA-938FA69793DB","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"0c6fb4035652a097bd376c236b9fef3ec6de3120","datavalue":{"value":{"entity-type":"item","numeric-id":1102298,"id":"Q1102298"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1102299$38F19BC2-C307-4DAE-B8DC-FD4AB61BA01B","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"087f55844cc920aae060b09644168bf17b022e1a","datavalue":{"value":{"entity-type":"item","numeric-id":96294,"id":"Q96294"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1102299$19A93C71-B579-4824-92FE-0E6C26E4AAA3","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":"Q1102299$E709EE05-F270-4276-B57C-B5B5743548FE","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"243976cb0c1f66ea8354d3da10bd566a317860ea","datavalue":{"value":"A modified greedy algorithm is presented which determines an optimal solution for every weight function if and only if the hereditary set- system is a Gaussian elimination greedoid. This also leads to an algorithmic characterization of strong map relations between matroids.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1102299$B81BC5B0-8CBB-4744-8E54-1C7D73AA21F3","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a06727f99c93aa58e84e3d476d4f6a1bed523458","datavalue":{"value":"05B35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1102299$70F47B2F-B3F4-428B-BB45-5736BCF31A76","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"cd5765acf114dba556e1266e29f4f33953c127b8","datavalue":{"value":"4049666","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1102299$10D47E9B-19A9-4EC5-AA5B-90E47E9DE151","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3e1e7eb452ae4c92c43fa47bb0afb8177365a429","datavalue":{"value":"greedy algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q1102299$59A79928-74D8-48C1-BF47-F489E35C6E26","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"23ad29394286d7d820f1a0ed2a18983fdd031141","datavalue":{"value":"Gaussian elimination greedoid","type":"string"},"datatype":"string"},"type":"statement","id":"Q1102299$2B10F2B8-E8E4-4363-9013-AB1FC69DAED0","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"3a2423d4080d6028a3a8be7e0d0098fe6e3cd478","datavalue":{"value":{"entity-type":"item","numeric-id":226827,"id":"Q226827"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1102299$824B083E-F5D8-4831-984D-DC29F25860D2","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":"Q1102299$19B840EE-1132-4E21-BAB6-ED485C591590","rank":"normal"}],"P223":[{"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":"Q1102299$09133AED-3B6E-47EB-BEE9-7B306F634B88","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6a2ccaa8b67605d1442f748d22b53e4b3e37cf3a","datavalue":{"value":{"entity-type":"item","numeric-id":5564386,"id":"Q5564386"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1102299$4B1D571B-B946-4709-8764-EBD3A70A339B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"14dab0adb6d9922ef3b8c9d212b47e7f3ae95f5f","datavalue":{"value":{"entity-type":"item","numeric-id":5593829,"id":"Q5593829"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1102299$3E56EB76-0B6D-43ED-B1DE-7E00E559C9B8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"512f0fd994493a4ed063adf830f1b6aaf80c5229","datavalue":{"value":{"entity-type":"item","numeric-id":3796969,"id":"Q3796969"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1102299$D6AF5F67-FF47-404A-925D-654EA0BB6744","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"50ba4eb9f6445f2de1abf915f5a65aa683faac6d","datavalue":{"value":{"entity-type":"item","numeric-id":5548744,"id":"Q5548744"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1102299$F042C3B2-0D5A-45E4-85C1-CD17528B3E30","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":"Q1102299$72770D6C-D3E4-4415-A766-E8381482428C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"eb4372858ea2a827f2ef19aa737d76f082fef214","datavalue":{"value":{"entity-type":"item","numeric-id":3338268,"id":"Q3338268"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1102299$B94570CB-4016-4B78-A1DE-0E66A3130858","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"58328f16b7ec52e6d62ec14c965bd6705af25892","datavalue":{"value":{"entity-type":"item","numeric-id":1079572,"id":"Q1079572"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1102299$4DE4FAB1-6371-4218-BB16-A0D76283ECDC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9321fa0d3d838ff71f827d3db6dc7538a7f5e718","datavalue":{"value":{"entity-type":"item","numeric-id":3323971,"id":"Q3323971"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1102299$A802F426-F48D-48AF-8D51-30957BF384EC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"904b6dfa42ff815adefeb3b4b3556081689de980","datavalue":{"value":{"entity-type":"item","numeric-id":3255413,"id":"Q3255413"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1102299$F84A4D9C-72BC-4F98-96E1-B24EA5115D8E","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":"Q1102299$60423C3C-CDEB-4F62-B046-67964F42F7B6","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"f19a96809509053ab79cfc6b0a38dcb5ba2de131","datavalue":{"value":"https://doi.org/10.1016/0166-218x(88)90040-6","type":"string"},"datatype":"url"},"type":"statement","id":"Q1102299$024743FF-F30E-4425-90F0-7F84EDC7582E","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"f2dcad0fc10ffa15568e856108120c4cc30381e3","datavalue":{"value":"W1994443724","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1102299$0FBC2940-F52E-44B5-A172-1281B6153063","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6f28a8b868f6429aef7825e641003a7529b5661d","datavalue":{"value":{"entity-type":"item","numeric-id":1613405,"id":"Q1613405"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0adde695ff6c228dff0228dc04b92bb3e771d35a","datavalue":{"value":{"amount":"+0.8392341136932373","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":"Q1102299$8797B65E-1C2E-4A2A-9252-D63DD220B1F7","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":"d692eed5733253d8f34a62f19c0a618ef06a206c","datavalue":{"value":{"amount":"+0.8392338752746582","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":"Q1102299$B8511E8D-6E2B-4E8A-8F6D-24F1B5F9C9BB","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":"4894c26a8e18dffa686c508dc9d2607dd9d5f066","datavalue":{"value":{"amount":"+0.8295649290084839","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":"Q1102299$E3CA7608-C653-458F-A1F5-D8F684BFBE23","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7bd59fc2573aa579419288144033e9098fcb26de","datavalue":{"value":{"entity-type":"item","numeric-id":3970969,"id":"Q3970969"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"69d68fa31e003c6c545be18af8cc2d95ab8508fb","datavalue":{"value":{"amount":"+0.8236035704612732","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":"Q1102299$07D71CDA-C641-4C7F-BE81-7ED4780A7687","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"16ac05537a78b9c98cabc444f2867f50f972d822","datavalue":{"value":{"entity-type":"item","numeric-id":3682497,"id":"Q3682497"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7ddd916758abebf51cde7565532cb34c53df3044","datavalue":{"value":{"amount":"+0.8173842430114746","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":"Q1102299$472023AC-CE77-4BA9-B542-F94BD9ADE971","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A greedy algorithm for hereditary set systems and a generalization of the Rado-Edmonds characterization of matroids","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_greedy_algorithm_for_hereditary_set_systems_and_a_generalization_of_the_Rado-Edmonds_characterization_of_matroids"}}}}}