{"entities":{"Q801076":{"pageid":802924,"ns":120,"title":"Item:Q801076","lastrevid":64438488,"modified":"2026-04-11T19:52:01Z","type":"item","id":"Q801076","labels":{"en":{"language":"en","value":"A decomposition theory for matroids. I: General results"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3877211"}},"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":"Q801076$79814F3C-46B5-4EE4-9C5A-40C5015D189E","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"4d1121e3d0e2d7458e156060f39f47863982932a","datavalue":{"value":{"text":"A decomposition theory for matroids. I: General results","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q801076$C644E68A-202E-4E8C-AC05-C99B39EFAACD","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"0311a46322814bfe4d7b1dd0df292d43039d8b5f","datavalue":{"value":"0551.05033","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q801076$FFD2A96A-8837-4778-978A-CC3E09BD3FF5","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"632c36ee88a4a4aa0461b8008f87def2d5d882b6","datavalue":{"value":"10.1016/0095-8956(85)90037-1","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q801076$C87D93BC-2965-4F15-BBD5-2CD72500F07F","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f07f6fd6d97bd24ff86249abf8a501d3b63b437d","datavalue":{"value":{"entity-type":"item","numeric-id":256978,"id":"Q256978"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q801076$567CC6EE-CBB9-47B2-8882-C1D7DEF72288","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"3c94df5c9af0ede578c52141befd29044de13172","datavalue":{"value":{"time":"+1985-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":"Q801076$2F66BAD7-A5B1-4AE9-9C5E-D53B86EFEB39","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"e40fa3c17ba11f16bf95ff53b2aa5becd5265125","datavalue":{"value":"A new matroid decomposition with several attractive properties leads to a new theorem of alternatives for matroids. A strengthened version of this theorem for binary matroids says roughly that to any binary matroid at least one of the following statements must apply: (1) the matroid is decomposable, (2) several elements can be removed (in any order) without destroying 3-connectivity, (3) the matroid belongs to one of 2 well- specified classes, or has 10 elements or less. The latter theorem is easily specialized to graphic matroids. These theorems seem particularly useful for the determination of minimal violation matroids, a subject discussed in Part II.","type":"string"},"datatype":"string"},"type":"statement","id":"Q801076$9260357B-FE26-4B07-81B3-1DCC76CCBF99","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a06727f99c93aa58e84e3d476d4f6a1bed523458","datavalue":{"value":"05B35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q801076$04AC043F-8D70-407A-9526-E0A3878F433A","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"3d610963438087f64a93b154d10158665e9c548e","datavalue":{"value":"3877211","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q801076$B5D600CB-4AAA-4859-A7E0-0136B87F61D9","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"853900f5521b1b71550d54225622b772f81198aa","datavalue":{"value":"matroid decomposition","type":"string"},"datatype":"string"},"type":"statement","id":"Q801076$35E7AFCD-4528-4164-9720-EFF2DB26E0EE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5b5f7b05178a8c240df527c2a2a0381e9b08b821","datavalue":{"value":"binary matroids","type":"string"},"datatype":"string"},"type":"statement","id":"Q801076$6BD279A5-1917-4AD9-A469-55E6BBFDD06B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"89996c281246755c8c3d63ddad05288268f2911f","datavalue":{"value":"graphic matroids","type":"string"},"datatype":"string"},"type":"statement","id":"Q801076$F7C8F964-53AC-48AB-8774-35F1BBD4AF58","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"bcefb4747bbb5a6ab761f4e4fe82c408184c2849","datavalue":{"value":{"entity-type":"item","numeric-id":1386418,"id":"Q1386418"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q801076$5315BF62-D38F-4EAE-B41A-494EF7850195","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":"Q801076$AE34E30C-8309-4EB4-ADBA-E4601261FCC4","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"845c5d48af84b144e4152845f603ed644da32b9c","datavalue":{"value":"https://doi.org/10.1016/0095-8956(85)90037-1","type":"string"},"datatype":"url"},"type":"statement","id":"Q801076$383A1EDE-F3E2-44C4-AF7C-DE1A54051744","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"bef403a2115b39382095efb8c7d94b7a6c921aa3","datavalue":{"value":"W2073617714","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q801076$2779F453-D756-4932-9822-B40D8AAAC1F6","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"b8396d8d81694d9207e42463cf8d371948e36190","datavalue":{"value":{"entity-type":"item","numeric-id":4073398,"id":"Q4073398"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q801076$84B83185-0D25-4076-96EA-53836F320778","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"653f0b421702d9b659e1ef4feae65a1b9ed92f98","datavalue":{"value":{"entity-type":"item","numeric-id":1232413,"id":"Q1232413"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q801076$7BCFF6A6-7CC2-4EBA-9D4C-D0B5D527E185","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4c09b0b217438a05cf1aaeb279f49d0cabf6e95e","datavalue":{"value":{"entity-type":"item","numeric-id":4053687,"id":"Q4053687"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q801076$57894A60-15E1-4604-8690-7064F6A334B9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"889dd964a6b2c5950b2e6ba441e7b7788b46de64","datavalue":{"value":{"entity-type":"item","numeric-id":4165400,"id":"Q4165400"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q801076$168E090B-1EFC-4AB2-9028-288054C57334","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"950c43733efcb7f7f139ab453b2e2f85be767b2a","datavalue":{"value":{"entity-type":"item","numeric-id":5904771,"id":"Q5904771"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q801076$82B94946-ECA8-44F0-B182-D88A3E789678","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d81dd79a1bed14cc9a639b53e9dbf2064e63ac1c","datavalue":{"value":{"entity-type":"item","numeric-id":3884147,"id":"Q3884147"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q801076$CBF7073B-D0E2-4952-9F63-9A4CF306D265","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8880545b2a4ac8cc563cbfe964d99e71ce448c81","datavalue":{"value":{"entity-type":"item","numeric-id":1241754,"id":"Q1241754"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q801076$88E40698-72F9-4B19-95AE-185530F842DC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"62d035f421ab9bd8eaa29b517b29669cf50cb87e","datavalue":{"value":{"entity-type":"item","numeric-id":1144028,"id":"Q1144028"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q801076$C274588B-8248-48F7-8379-BB5570FB1351","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":"Q801076$AF7E4BAC-3C60-4424-9844-C32C56F253C7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"19ed88dc736b52e7687fe8a71b923ad984aa62fe","datavalue":{"value":{"entity-type":"item","numeric-id":1835922,"id":"Q1835922"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q801076$A5447E95-8A4A-4E95-9C15-63EAA7511E79","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1d237445f955b64141b9b786a4b5ef01d494bebe","datavalue":{"value":{"entity-type":"item","numeric-id":2266019,"id":"Q2266019"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q801076$78D67CA2-0D31-4918-ACF0-4AB44018D916","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ed0978c2e3a40019627132538997fb21a11a8143","datavalue":{"value":{"entity-type":"item","numeric-id":5528485,"id":"Q5528485"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q801076$584EF468-91B9-482E-9F86-7AC969A9AE10","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":"Q801076$9E1CC6CB-6A1D-4B6D-B8CF-744440A94D4D","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"350752cd079d985ca1ab98d3897943a03a7778e4","datavalue":{"value":{"entity-type":"item","numeric-id":1086241,"id":"Q1086241"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1bc3fd68df24686cb1d6023ee7829792c3785de6","datavalue":{"value":{"amount":"+0.8937287330627441","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":"Q801076$5066E90A-0F9E-4FC7-AD21-EDDBB9EA89F0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"035a2a40f95291cc99c20dc32528cf5f958c4363","datavalue":{"value":{"entity-type":"item","numeric-id":3220598,"id":"Q3220598"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a21426476de499fc57a3c7e1205a593547690c27","datavalue":{"value":{"amount":"+0.867518424987793","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":"Q801076$3D7D69E7-98AD-4FC7-9683-D70A38D1B7DC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1846cee33b7018663c1a20cbb28dc007039a3d0b","datavalue":{"value":{"entity-type":"item","numeric-id":1204474,"id":"Q1204474"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e6097569f43a6e69db9e237d9e30ce8416a436c9","datavalue":{"value":{"amount":"+0.8519512414932251","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":"Q801076$88BD51D4-4183-4E3C-8E9B-BB1A614EE5F0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0ce8ca4666c0f2b6d1eb7321c0767ed6f6498add","datavalue":{"value":{"entity-type":"item","numeric-id":4004142,"id":"Q4004142"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e78c8a83e155e0e22ab47977f7a7c7f78f505ec4","datavalue":{"value":{"amount":"+0.8467856645584106","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":"Q801076$949290D2-F2AF-4D1E-BE48-8CE386A28A39","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"84255f5afcdea54e2a61ecbd2dc2a3ae4b54849f","datavalue":{"value":{"entity-type":"item","numeric-id":4871758,"id":"Q4871758"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e195cd6d6fdd671f5d537f31d4ac02952979c4d6","datavalue":{"value":{"amount":"+0.8458554148674011","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":"Q801076$030877AF-08D0-42FB-81AC-45B07D3BBBD9","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A decomposition theory for matroids. I: General results","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_decomposition_theory_for_matroids._I:_General_results"}}}}}