{"entities":{"Q794657":{"pageid":796505,"ns":120,"title":"Item:Q794657","lastrevid":48712726,"modified":"2026-01-05T16:50:15Z","type":"item","id":"Q794657","labels":{"en":{"language":"en","value":"On the number of common bases of two matroids"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3859142"}},"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":"Q794657$3114CC75-645C-4D83-8596-66217DD48DD3","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"741f43cf39a5b7ab46992e14e95efc2cbf5f66e6","datavalue":{"value":{"text":"On the number of common bases of two matroids","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q794657$AC082D0B-623D-45BA-96FC-C66009EF0A77","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"f4537177feac343e3f77786f793dbc8deb2b6a2b","datavalue":{"value":"0541.05018","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q794657$BE314768-3C2C-4C81-AE75-9D8872EF5D81","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"3340b22ef77a66cee184c6c65673ac23cc74a7ad","datavalue":{"value":"10.1016/0012-365X(83)90038-9","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q794657$1CCB6BE8-B6EB-41EB-883F-0276F5AE2758","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"91f9a53b5a425add2e1a1f12b121c4c7948e4236","datavalue":{"value":{"entity-type":"item","numeric-id":794656,"id":"Q794656"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q794657$A185AE81-397A-4FBD-9C0A-2EC0FD03D252","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"39d7f725839a3071bb210d2dbb4156b1a4a192f4","datavalue":{"value":{"entity-type":"item","numeric-id":1184342,"id":"Q1184342"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q794657$8DE4F67E-6EDE-421F-8DEC-3BB62C5F58B3","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":"Q794657$21674E1B-6458-451E-A594-7BAE0C0EF2A7","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"0136733d5dd7d9f4d36f24c87a0b8375ae1cb2fd","datavalue":{"value":{"time":"+1983-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":"Q794657$1293134D-905D-4501-8F7E-B6FB1DBB457B","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"ce787ea9b66422029991aa192d0a57ab8cc09a4d","datavalue":{"value":"Let \\(M_ i=(E,F_ i)\\), \\(i=1,2\\), be two simple matroids on the same finite set E \\((F_ i\\) being the family of independent sets for \\(M_ i)\\). By studying the dimension of the intersection of the polytope \\(K(M_ i)\\) representing \\(M_ i\\), \\(i=1,2\\), (that is, \\(K(M_ i)\\) is the polytope having as extreme points the representative vectors of the bases of \\(M_ i)\\), the authors obtain \\(| E| -(d_ 1+d_ 2)+2\\) for the least number of common bases of \\(M_ 1\\) and \\(M_ 2\\), assuming there exists at least one basis in common, where \\(d_ i\\) is the index of decomposition of \\(M_ i\\). A number of interesting applications to graph theory are given.","type":"string"},"datatype":"string"},"type":"statement","id":"Q794657$F0A9AFA3-A54C-44DF-8D8E-384978792F8F","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a06727f99c93aa58e84e3d476d4f6a1bed523458","datavalue":{"value":"05B35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q794657$C57A739E-C733-4E95-8802-21CF0CA70B96","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d5da87a72c21717089feda882f568938059a9d84","datavalue":{"value":"05C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q794657$6B8FED4B-1D66-4836-8B26-19BE4AD27588","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"83bbf0b299346afb89579c3d6a26f4aedc76938a","datavalue":{"value":"05C20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q794657$E3E04D92-1C4B-41B6-88FE-5BB31C9183AB","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"8ae999e463be6966de9ff22ea7cf131782bdfdc6","datavalue":{"value":"3859142","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q794657$897BFB43-9FEC-4718-8C66-99544F7571DD","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4b07fe34f0773cdffa0944406228855f3aed26f5","datavalue":{"value":"bases","type":"string"},"datatype":"string"},"type":"statement","id":"Q794657$60083D13-E351-4C25-B090-7C58100D50DF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e6f0998bc14a299cbe9f34c62118ee77e9260f34","datavalue":{"value":"bipartite matching","type":"string"},"datatype":"string"},"type":"statement","id":"Q794657$FF7CA555-8E3B-4D1E-860C-70F91DC3723C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b10995bb8e8dedcf4cf4101c92655b395e610551","datavalue":{"value":"directed spanning trees","type":"string"},"datatype":"string"},"type":"statement","id":"Q794657$B8CB53DF-7C89-4192-B385-B07307A66143","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"90991c31fe899aadf8bf15bc6f49c00e4aff494f","datavalue":{"value":"index of decomposition","type":"string"},"datatype":"string"},"type":"statement","id":"Q794657$277F2FC0-F61B-41D6-AA04-548A6680656D","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":"Q794657$49991989-08D7-4CB8-BF8E-07B6A65DC625","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":"Q794657$9048B83F-81D1-476C-A26F-E590D6BF676D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"eb97aa0ae022d4dc38b27f53ae16228cc4072891","datavalue":{"value":{"entity-type":"item","numeric-id":5684698,"id":"Q5684698"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q794657$96FC78EB-DC6A-4C20-A94B-F8DB1EE320A9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"08736496fad7f1ee1630e83b4f57fe1861c09098","datavalue":{"value":{"entity-type":"item","numeric-id":3048571,"id":"Q3048571"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q794657$88A644BA-8975-4D83-ADE9-7810F8345A12","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e162a0fece7ffaf3849cf0a82cb06987583081df","datavalue":{"value":{"entity-type":"item","numeric-id":5630242,"id":"Q5630242"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q794657$196FE85E-B51B-4497-9B2E-7AAE8C16A3F8","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":"Q794657$C1C7E703-1E6C-4979-9E10-EE2EF01204FC","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"3a0ec4a9c085e3026a1fc68220a6b7f5371d88ce","datavalue":{"value":"https://doi.org/10.1016/0012-365x(83)90038-9","type":"string"},"datatype":"url"},"type":"statement","id":"Q794657$D500C036-A33C-412C-A90E-C10621F1CF3A","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"6fadd809f50378d42dbd5b0185972abf88cafdf0","datavalue":{"value":"W2070835108","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q794657$269D7C50-07F9-47AD-A95D-FF60465EBA0C","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"722d2e64d1ed50e707f3a6f66db375f269775fd6","datavalue":{"value":{"entity-type":"item","numeric-id":1842654,"id":"Q1842654"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2b69b5c252d33c64c43e190ff29dffaa17c53c27","datavalue":{"value":{"amount":"+0.84613436460495","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":"Q794657$DFC784BC-409F-4570-83C1-3921289A4704","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c00fe2663acb7ee0fa29cc11c3bbf1ca2840a658","datavalue":{"value":{"entity-type":"item","numeric-id":5948985,"id":"Q5948985"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a4039b44a78178bc06339f41ca7c3928d4452ff3","datavalue":{"value":{"amount":"+0.8413059115409851","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":"Q794657$863D44E6-13FE-48EC-BA2E-493DFC226176","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0f17c65d12cf4a55e3c24fd63867382546e9ea99","datavalue":{"value":{"entity-type":"item","numeric-id":1301664,"id":"Q1301664"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"51857569d171ce275f55f75424795ef541ef5885","datavalue":{"value":{"amount":"+0.8387230038642883","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":"Q794657$5BB60423-2417-4637-964E-7CEFEA699AB9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"822430c42bd10a345d876dd81d00f774f0d62e13","datavalue":{"value":{"entity-type":"item","numeric-id":2488944,"id":"Q2488944"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"224ff0344cc6a98e510776e0aa0c50614d18ac00","datavalue":{"value":{"amount":"+0.8378381133079529","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":"Q794657$A1DA0A30-1416-4382-A7ED-F3F4B6C174D1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"61a3177103de2b373ca3bf5455c4591b9468e260","datavalue":{"value":{"entity-type":"item","numeric-id":1406555,"id":"Q1406555"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"639324cea87e5d7d764455941a5aae3fd62efb74","datavalue":{"value":{"amount":"+0.8325252532958984","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":"Q794657$57BDC464-A621-4EBA-BA6B-D7B3C28B5964","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:794657","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:794657"}}}}}