{"entities":{"Q1317049":{"pageid":1327799,"ns":120,"title":"Item:Q1317049","lastrevid":68444625,"modified":"2026-04-12T23:45:29Z","type":"item","id":"Q1317049","labels":{"en":{"language":"en","value":"An extension of elementary bipartite graphs to matroid pairs and its characterization"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 527432"}},"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":"Q1317049$2232779C-7401-4BC8-9671-71C9B7EE2A40","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"4a3635b584c81f2d32ceaa034e128f8310830878","datavalue":{"value":{"text":"An extension of elementary bipartite graphs to matroid pairs and its characterization","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1317049$8239E558-0080-4158-B93E-680F7FF97C70","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"ed0479838ac52faf5e6ac73f0e89bed72737bdc4","datavalue":{"value":"0794.05011","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1317049$0CB3EC89-498D-47CD-9D00-42A66771B0D3","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"6b8752556e66a9d1012f031056a88710907a7243","datavalue":{"value":"10.1016/0166-218X(92)00181-K","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1317049$F3D1B6D0-8EA9-43EC-8A13-15F2A4FE5DF5","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"1f9dbec1daad5804e03b7d6a6348f0acdc8db138","datavalue":{"value":{"entity-type":"item","numeric-id":583216,"id":"Q583216"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1317049$0E4E1664-D59B-4D62-9DB7-BB5D5A389D4B","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":"Q1317049$1DE4D462-DC2A-467A-8DF6-21BD5A29A889","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"9dc1d0c12e6b3029895af224a3159efd0243462b","datavalue":{"value":{"time":"+1994-08-28T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1317049$3D57610A-38F8-4D9B-8EBC-83038F2536D6","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"7866167fb441ca871b874145beca2c37c346d161","datavalue":{"value":"The author presents a generalization of elementary bipartite graphs to a certain pair of matroids which is called elementary (this pair is connected and for every element there exists a common base containing it). The main result is the following theorem:   For a pair of matroids \\((M_ 1,M_ 2)\\) on \\(E\\), the following conditions are equivalent:   (1) \\((M_ 1,M_ 2)\\) is an elementary pair;   (2) \\(r_ 1(E)= r_ 2(E)\\), \\(r_ 1(X)+ r_ 2(E- X)> r_ 1(E)\\) for any \\(\\varnothing\\neq X\\subseteq E\\);   (3) \\((M_ 1,M_ 2)\\) is an irreducible pair, i.e. \\(L(r_ 1,r_ 2)= \\{\\varnothing,E\\}\\).","type":"string"},"datatype":"string"},"type":"statement","id":"Q1317049$F03E6B20-B072-4968-B92B-0EC82D159366","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"2d6b7ba93c1239081bb7ddeef2e4dacccc5a578a","datavalue":{"value":{"entity-type":"item","numeric-id":587906,"id":"Q587906"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1317049$D2F9E041-5F3C-42AE-80CC-10A4B198D850","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a06727f99c93aa58e84e3d476d4f6a1bed523458","datavalue":{"value":"05B35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1317049$B9DAE912-8A6B-4E9F-BC8F-5AD8C53F5DF5","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"c260fe8b516226c2691e989ab01fe2c15f2fc632","datavalue":{"value":"527432","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1317049$60CA1EEC-074B-40B0-83F8-E1B08C4F0A79","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3187e84c5efaed03d0bd9515713a70084404d3ee","datavalue":{"value":"bipartite graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q1317049$20A7656B-92A2-4C91-9E71-C947D2489E41","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a39ec4307b26d786312cb390856b9060d3bf22c8","datavalue":{"value":"matroids","type":"string"},"datatype":"string"},"type":"statement","id":"Q1317049$08C325D1-3007-480C-85A1-4E57468F2365","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":"Q1317049$BE60EEC2-AF18-454B-A1AA-54AA32DA8270","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"c33700daf3c6512d00dc11464b35bf8e524b4c45","datavalue":{"value":{"entity-type":"item","numeric-id":794657,"id":"Q794657"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1317049$D77C29C9-65E2-40D9-B8A9-7C57F3A756D9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c65f709f665c616fba1d950a00ecd8a1ed5d5ab9","datavalue":{"value":{"entity-type":"item","numeric-id":3922500,"id":"Q3922500"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1317049$3C361661-C211-4F8F-9D1D-F849F05D97D9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"602e9241528f0761006df58cf68c2d72bce99a15","datavalue":{"value":{"entity-type":"item","numeric-id":757383,"id":"Q757383"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1317049$02454A62-A96E-4A7B-80D5-02765352F653","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"c56ed3bfb5fa1407050480848dce1ca9b0b72864","datavalue":{"value":"https://doi.org/10.1016/0166-218x(92)00181-k","type":"string"},"datatype":"url"},"type":"statement","id":"Q1317049$6A5F776C-B642-412E-B456-A832318DBFF4","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"15a4e57d30b89a857786cd889187dba33e934957","datavalue":{"value":"W2081618626","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1317049$EB819A66-66ED-4908-8B34-3AF1738B9D18","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a17ceef013fa24ef741c3cf0bc7e469879c7257d","datavalue":{"value":{"entity-type":"item","numeric-id":5936386,"id":"Q5936386"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b42d442b39bd98aeb3f825cd91b7df35ea97b096","datavalue":{"value":{"amount":"+0.7765987515449524","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":"Q1317049$5A61634C-339E-49A0-A5C8-ACBA7AB10272","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e5a618172c527b13f3f56c744624645d57e6494e","datavalue":{"value":{"entity-type":"item","numeric-id":1332425,"id":"Q1332425"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"31321a7c32545152009882bdf5c89c62a5350075","datavalue":{"value":{"amount":"+0.7728332281112671","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":"Q1317049$C7D8A214-9FCA-4D7A-9EE4-E3665AA1E907","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7773389b2036b2a8c14b986dc33ca231a25691d3","datavalue":{"value":{"entity-type":"item","numeric-id":2936662,"id":"Q2936662"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"234aff36fd87313ab8bff6056c552a9dc60f598b","datavalue":{"value":{"amount":"+0.7714205980300903","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":"Q1317049$3A733961-5DEE-454A-A4CC-C25E0ED5EB00","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2ce75ca63687cafaff7d3260e51f4f1fbe6fb908","datavalue":{"value":{"entity-type":"item","numeric-id":798663,"id":"Q798663"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d69d50708afc0c787980b85e19eff34be37cefc2","datavalue":{"value":{"amount":"+0.769635021686554","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":"Q1317049$686F270C-41D6-483D-BC79-0E5597B7C5DC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"af3d73a11c228d746e8cb9b9690023d805ea9ddd","datavalue":{"value":{"entity-type":"item","numeric-id":4342021,"id":"Q4342021"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0468e32b5987aaff2d6446972aaa5381be4fc5ac","datavalue":{"value":{"amount":"+0.7651623487472534","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":"Q1317049$01495DD5-92E2-4E24-9B29-656609F5ABB1","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"An extension of elementary bipartite graphs to matroid pairs and its characterization","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/An_extension_of_elementary_bipartite_graphs_to_matroid_pairs_and_its_characterization"}}}}}