{"entities":{"Q1301664":{"pageid":1312414,"ns":120,"title":"Item:Q1301664","lastrevid":68407293,"modified":"2026-04-12T23:30:13Z","type":"item","id":"Q1301664","labels":{"en":{"language":"en","value":"On matroids with many common bases"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1334485"}},"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":"Q1301664$CCCE403E-F300-44BB-83E0-D41303D0ED8B","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"089d58e4def4013e6fdc2be5e689d04bfac8fb7e","datavalue":{"value":{"text":"On matroids with many common bases","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1301664$7C803E7C-7D9E-4762-9FBA-DC1F9D774C0C","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"01d0711da8b400697bfa4d22dca38936e0f3d4dd","datavalue":{"value":"0930.05027","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1301664$51DD7F73-9D1B-4802-ADBF-DFD2C4C4A305","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"48f8b481b12620acf827112ca7a775e7bc0bd72f","datavalue":{"value":"10.1016/S0012-365X(99)00005-9","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1301664$FF1389A3-A1CD-4DC2-9B60-6F02033F1571","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"27b735d013e225c27549e10755e2a694a8c1c4c2","datavalue":{"value":{"entity-type":"item","numeric-id":1301663,"id":"Q1301663"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1301664$CB96EC38-FA17-4FA2-A376-7644583BCC7B","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":"Q1301664$2F4CF5E7-AD5E-49F8-BF82-9F816712751F","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"8a55f3aff8e421376e6a53544327002c7c786556","datavalue":{"value":{"time":"+2000-01-30T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1301664$CC60319A-9AF3-44A4-8E16-54FA3C71D68C","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"450d0f59e0588c78d14dcc8c3917040474948c66","datavalue":{"value":"Let \\({\\mathcal B}(M)\\) denote the collection of bases of a matroid \\(M.\\) The author shows that if \\(M_1\\) and \\(M_2\\) are connected matroids having the same ground set and the symmetric difference \\( {\\mathcal B}(M_1)\\Delta {\\mathcal B}(M_2)\\) has cardinality two, then, apart from a trivial exception, \\(M_1\\) and \\(M_2\\) are related via the relaxation operation. At the end of the paper the author formulates a conjecture that generalizes his result and the earlier one of \\textit{K. Tr\u00fcmper} [J. Comb. Theory, Ser. B 32, 122-139 (1982; Zbl 0465.05022)].","type":"string"},"datatype":"string"},"type":"statement","id":"Q1301664$F20C7252-0C99-4167-849E-325F7288E710","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a06727f99c93aa58e84e3d476d4f6a1bed523458","datavalue":{"value":"05B35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1301664$62EA88CB-E585-49D3-B6BC-102D2C750978","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d9a4e87e0b277ee660224a228349fc9d12e578db","datavalue":{"value":"52B40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1301664$3915A082-9D8D-494A-A08D-8354AE335542","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"76aa13d1d2f59e517e9bb01bb72d357037ef75cd","datavalue":{"value":"1334485","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1301664$BC1781DE-DDAB-45CA-B445-7BF603F36612","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a39ec4307b26d786312cb390856b9060d3bf22c8","datavalue":{"value":"matroids","type":"string"},"datatype":"string"},"type":"statement","id":"Q1301664$9C1DC452-D981-4A8D-B7A6-8CEFCD6909A1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"dc9cbb50f3286504993bfe3098e35e10c09e6bf7","datavalue":{"value":"circuit-hyperplane relaxation","type":"string"},"datatype":"string"},"type":"statement","id":"Q1301664$B823CCB4-6339-42B8-B328-BE93FE304657","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"eb4cb1a86c56f9e2ffd3468c1c76db6cc84939c4","datavalue":{"value":{"entity-type":"item","numeric-id":593087,"id":"Q593087"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1301664$7E2A11D7-BBD1-4929-A421-CBBDEA0FD4B7","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":"Q1301664$16F8837A-E15F-4754-BE00-EA6AA1E0382C","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"30b2fe6ddace297ae69e9acc5f88b67f4fb3be0b","datavalue":{"value":{"entity-type":"item","numeric-id":1076027,"id":"Q1076027"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1301664$CFD948A1-C391-4CDE-B5A1-44DA53FA3E51","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1860b0031e2cbb9105661e4b1058c275782a39cf","datavalue":{"value":{"entity-type":"item","numeric-id":3135082,"id":"Q3135082"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1301664$B5A53E12-74F7-4FC0-A6C5-25A9C0BEB4EC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"67892797163ff58ab82ce3096e6b7427afe0ba57","datavalue":{"value":{"entity-type":"item","numeric-id":1160629,"id":"Q1160629"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1301664$5AA8941A-5BCF-43F2-A53D-74AD7CA577A7","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"af3a82aaad4f1e7a261770fcd3d72dd3f82f6585","datavalue":{"value":"https://doi.org/10.1016/s0012-365x(99)00005-9","type":"string"},"datatype":"url"},"type":"statement","id":"Q1301664$DB4B623A-F0B0-409A-8368-17F1279587C8","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"fddb34d2d89e3416db8d336b55fdeed68774c2b5","datavalue":{"value":"W2027057754","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1301664$EB2468EA-C003-40B7-AD05-51E2D46761D2","rank":"normal"}],"P1643":[{"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":"945a3d26c907a588cbd01f0c93549bd1bdce90c6","datavalue":{"value":{"amount":"+0.94033176","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1301664$62210A3E-C95C-41D4-908A-FDA4BE40E30A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d8fceb877aacf488bae509dde7f5c7dc071dc15b","datavalue":{"value":{"entity-type":"item","numeric-id":794657,"id":"Q794657"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4ab34d54f813c622045f19b47345afc3690d0340","datavalue":{"value":{"amount":"+0.93290854","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1301664$62E40CE4-4964-4F08-A879-FC38EB797AFC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"110d85b4564360cd2e395561d7e1a9166ba8ee58","datavalue":{"value":{"entity-type":"item","numeric-id":1114696,"id":"Q1114696"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"db3f4035d2a11d35ac8703a92ee9dddd1c363910","datavalue":{"value":{"amount":"+0.92683786","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1301664$977C83B2-E09F-4A54-A81D-79E696BE7BB2","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":"90af729e70ee522a992da378bc26856388adff37","datavalue":{"value":{"amount":"+0.92676187","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1301664$AFE68CF3-3AF6-4BEF-9FC6-401128156689","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":"eff32a0855ef8a028fe38066b87c4f13a6659323","datavalue":{"value":{"amount":"+0.91539496","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1301664$79067E8C-31B2-4933-8794-9161445169EB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2782d3a740e06e55d22cb4d3fee6a8c4bce6c00c","datavalue":{"value":{"entity-type":"item","numeric-id":1786054,"id":"Q1786054"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a32505e2fbe47d79a8689d4f91686def2da102a6","datavalue":{"value":{"amount":"+0.9060218","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1301664$F981AA94-5111-4F9E-ADD5-FFE85F5CFC82","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"26cba972328adc3ebc844dff92f33f5490797444","datavalue":{"value":{"entity-type":"item","numeric-id":3225155,"id":"Q3225155"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7f67aea4cb608916de2d9a1a7ed7850a3959e138","datavalue":{"value":{"amount":"+0.9004707","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1301664$015E3A0E-F753-43EB-9439-FA3FF3B355E3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"67b87ae33b74965e12f1fed71e4105ac4662d916","datavalue":{"value":{"entity-type":"item","numeric-id":2492217,"id":"Q2492217"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0dae60db67f39d9a17a59bbc3348c6f0f693a5d6","datavalue":{"value":{"amount":"+0.89403665","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1301664$8C0DCA6A-0D79-44E6-B328-CB1C91788188","rank":"normal"},{"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":"ebc62e7401e4ad0ae00d2af86b75dfab08ae0097","datavalue":{"value":{"amount":"+0.88803416","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1301664$6689669E-F3D7-4256-89BC-F0A15A03136D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2550732a64a0de6e0d19161ad3c877634394e503","datavalue":{"value":{"entity-type":"item","numeric-id":313452,"id":"Q313452"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8a41a0f926f47c72ddb0a6a14488f2cc7c72ea18","datavalue":{"value":{"amount":"+0.877843","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1301664$9117FEB6-1895-464E-A7FB-D982B34644DB","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"On matroids with many common bases","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/On_matroids_with_many_common_bases"}}}}}