{"entities":{"Q793743":{"pageid":795591,"ns":120,"title":"Item:Q793743","lastrevid":48708010,"modified":"2026-01-05T16:31:45Z","type":"item","id":"Q793743","labels":{"en":{"language":"en","value":"Matroid optimization with the interleaving of two ordered sets"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3857136"}},"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":"Q793743$19BAF1B8-DBE4-4FC8-BE13-73CE4BE46FDA","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"1218257446650b3d2ab641462fd392fa7f8bdd66","datavalue":{"value":{"text":"Matroid optimization with the interleaving of two ordered sets","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q793743$A5E89428-2639-45DF-B69D-592D62068CD5","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"abe50fefc44c07777c75a6fbb50d160546383c25","datavalue":{"value":"0539.05025","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q793743$09221322-E509-4388-80E6-FBED02DF8AD9","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"2b1e61ef5b26d554282ee05ab3388933b019f4ec","datavalue":{"value":"10.1016/0166-218X(84)90077-5","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q793743$BF121A9A-007A-4779-BCF2-05F95A901AB2","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"e43ec2b202e198d6095e3eb7d39c15e272952dda","datavalue":{"value":{"entity-type":"item","numeric-id":793742,"id":"Q793742"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q793743$7E4E8332-EA8D-4B18-8F8E-25D1FB91E10D","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":"Q793743$901CB6B7-621A-4E4A-9A0D-704B3D6929E0","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":"Q793743$1313CCD0-D450-4E24-B675-6A15F4B17015","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"926ec4f32a518e6094c033733cabce9d6235434c","datavalue":{"value":"The paper deals with the minimum weight basis B of a matroid on E; the ordering of E may vary, but the orderings of a subset R of E and of \\(W=E\\backslash R\\) must remain fixed. It is shown that E consists of (i), (ii) elements which are never (resp. always) in B, and (iii) disjoint pairs \\(\\{\\) r,\\(w\\}\\) such that \\(r\\in R\\), \\(w\\in W\\), \\(\\min(r,w)\\in B\\) and \\(\\max(r,w)\\not\\in B.\\) Applications in economics and to the matroid selection problem (find the minimum weight basis of E containing exactly q elements of R) are described. The algorithmic efficiency of various implementations of the results are discussed.","type":"string"},"datatype":"string"},"type":"statement","id":"Q793743$E3050A70-9EBD-46A8-9448-8BA704C2B0E4","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a06727f99c93aa58e84e3d476d4f6a1bed523458","datavalue":{"value":"05B35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q793743$BF04679C-A1D2-41FE-91D9-4D3C2D946F3A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q793743$7C744D31-861E-45D8-9F5C-D4D6F45CE8E8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"3feee98fb6a1a95642ba0c6a16390527874922bf","datavalue":{"value":"90C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q793743$38D7C4DB-8F9E-4F25-8331-347D58AB005C","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"f5e10c43362a005825d6551174d356228ec73a9a","datavalue":{"value":"3857136","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q793743$B3F6BDF6-4E9C-4604-9994-67825AD250C3","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b74f0e2940202c451983a163321b21dea1974838","datavalue":{"value":"weighted matroid","type":"string"},"datatype":"string"},"type":"statement","id":"Q793743$72803E32-E6FA-451D-9E11-B12214B49075","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d2c37c768e51342e9ab678c52ae538b6985b4300","datavalue":{"value":"optimal matroid base","type":"string"},"datatype":"string"},"type":"statement","id":"Q793743$5E43CA7A-5E23-4526-B4FD-7DD80846C3CC","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":"Q793743$64E79DE1-30F1-4251-967A-49DDAE4D7053","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"2c45c86c7f172e023843236094a98399ae49d365","datavalue":{"value":{"entity-type":"item","numeric-id":4165177,"id":"Q4165177"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q793743$9C61A4BB-D7E2-4E06-A971-6B1DB110F15D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"242f6732c9aecb9180d76230dd0b3ce80be5a4cb","datavalue":{"value":{"entity-type":"item","numeric-id":4130999,"id":"Q4130999"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q793743$75807ACC-842B-43F7-B79D-D60C64D80F0D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0b6d9185fe63e47253765971cbfec2e931ba065d","datavalue":{"value":{"entity-type":"item","numeric-id":4088854,"id":"Q4088854"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q793743$296A74C7-370B-466B-AEF3-8CC17D30AD8E","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8abec9e6a1acde4d73e4c439b932611698d58a2a","datavalue":{"value":{"entity-type":"item","numeric-id":4028465,"id":"Q4028465"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"35e68791a50e17acac49f84a7867891623c9cbac","datavalue":{"value":{"amount":"+0.8113576173782349","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":"Q793743$06AB5B18-CB79-4CE7-A64E-6E1A88019A50","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8a9ebf9874d8e7be017b897efe38ec1c5a214b1f","datavalue":{"value":{"entity-type":"item","numeric-id":2785392,"id":"Q2785392"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0ba4b5c92f8eb7644f70ff316e26033269293e0a","datavalue":{"value":{"amount":"+0.8085066080093384","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":"Q793743$8F91AC66-C5C5-4627-958B-FCA817984A43","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":"bd1d514071e7abf129d249f7007b73475acc3abe","datavalue":{"value":{"amount":"+0.8049846291542053","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":"Q793743$C5F3340F-64A7-42F6-9737-A5A9F6469085","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":"212ed01ecd3cb97bda2078690e5f0deff793e1c1","datavalue":{"value":{"amount":"+0.7927773594856262","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":"Q793743$5498C8A5-6355-4039-99A1-8457C570A90B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7b7e21c537013f312d6a9cae04b6f7709aeec04e","datavalue":{"value":{"entity-type":"item","numeric-id":3800053,"id":"Q3800053"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"be699335f4f4e859398e8c6ec859242ee049f54b","datavalue":{"value":{"amount":"+0.7871423959732056","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":"Q793743$D4549297-00B2-4B90-A856-F8CCFD5A3C89","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:793743","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:793743"}}}}}