{"entities":{"Q1086241":{"pageid":1096993,"ns":120,"title":"Item:Q1086241","lastrevid":49011337,"modified":"2026-01-06T11:38:30Z","type":"item","id":"Q1086241","labels":{"en":{"language":"en","value":"A decomposition theory for matroids. II. Minimal violation matroids"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3983177"}},"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":"Q1086241$F27D671B-9EC3-44D9-B4B3-92EC38BD596C","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"df0c4f9ff6e6d61db66be88156a93acccd14d98b","datavalue":{"value":{"text":"A decomposition theory for matroids. II. Minimal violation matroids","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1086241$C99EF84E-4755-4829-A698-4DBE203BBF07","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"3bc49d39d9bdf7e72334980fe118bde36a97a920","datavalue":{"value":"0608.05020","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1086241$99E2F590-BDDD-4EB8-AE17-F688348086EF","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"9200247bd08f27e67813082fc0cd4d095fce0f96","datavalue":{"value":"10.1016/0095-8956(85)90055-3","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1086241$28119897-EEE4-4EEE-8914-450FC59C1B6D","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":"Q1086241$7ED7AF9C-73A3-4B18-BB32-B4F5C7727791","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":"Q1086241$68A07CE3-579C-4A9D-8F11-5F3FFFD21070","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"898971c54220776ff3c8c3770db9dc308dbabfb1","datavalue":{"value":"[For part I see ibid. 39, 43-76 (1985; Zbl 0551.05033).]    A matroid property P is inherited if all minors of a matroid M have P provided M has P. Two decomposition theorems of Part I of the paper are utilized to characterize minimal violation matroids of inherited properties. Hence, among other potentially useful theorems, the well- known minimal violation matroids for graphicness, planarity and regularity are obtained.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1086241$FE93CCE7-0E35-4926-9407-F587A6D44E2A","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a06727f99c93aa58e84e3d476d4f6a1bed523458","datavalue":{"value":"05B35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1086241$127DACD4-9A54-4BD3-9F3D-52A2E68E1C6B","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"657cf40aa451c382f3ca08594aa9a6eeaf21676b","datavalue":{"value":"3983177","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1086241$FB0797F8-5218-4B2C-AD49-D08B263E951E","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"853900f5521b1b71550d54225622b772f81198aa","datavalue":{"value":"matroid decomposition","type":"string"},"datatype":"string"},"type":"statement","id":"Q1086241$F6EE1D57-5BBA-46D2-B7B1-0BB33476E500","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"766ab1e2874ed03ff460fb8b3c0c52f9f57ea578","datavalue":{"value":"minors","type":"string"},"datatype":"string"},"type":"statement","id":"Q1086241$A001A414-348F-422A-BE68-AE3B8C9A4468","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":"Q1086241$7A792089-7BE0-4001-98B1-B7D806B7C595","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"3a2423d4080d6028a3a8be7e0d0098fe6e3cd478","datavalue":{"value":{"entity-type":"item","numeric-id":226827,"id":"Q226827"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1086241$3768487F-FECC-409D-9B48-677695F201BB","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":"Q1086241$7A2CA79C-8E4B-40F4-9607-65D32C806549","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"664590e9249d37fb0b0e16d74a05d0734a252aa4","datavalue":{"value":"https://doi.org/10.1016/0095-8956(85)90055-3","type":"string"},"datatype":"url"},"type":"statement","id":"Q1086241$0F5C3E44-11BE-4F92-85F5-ADC3C80E7190","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"d12e11cec06062f0dd68bfd0f978eb6e3aea87c3","datavalue":{"value":"W2072216101","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1086241$6F511998-74EC-4FDB-BD01-23C93D166FF3","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"7090e3c78463eefe0973b509525cee43f47fa0da","datavalue":{"value":{"entity-type":"item","numeric-id":1257020,"id":"Q1257020"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1086241$387988A0-E77F-405D-9ADF-FADD5B2D7D4F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b636d52d2fad16c6a7140a8e495d501f3b3a1c5f","datavalue":{"value":{"entity-type":"item","numeric-id":4173891,"id":"Q4173891"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1086241$31E4DB1E-2718-446B-A2C7-996C94B9CF6E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e32d738c42ac3410a116d377b77a71fc994fe5e7","datavalue":{"value":{"entity-type":"item","numeric-id":5345002,"id":"Q5345002"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1086241$D25C318D-94D1-4F46-BEDB-59027A9852C2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3799da77615208c9714aaf585ad3ab13c733d111","datavalue":{"value":{"entity-type":"item","numeric-id":3847747,"id":"Q3847747"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1086241$8F21B6EC-8604-4131-83FA-1210DDC57C76","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7376db18676d22066d7e688f8a045679416142aa","datavalue":{"value":{"entity-type":"item","numeric-id":1144030,"id":"Q1144030"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1086241$B34C932E-CFFF-4407-8668-C3A8BE641FF3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cbb81bb4fbc5617afd83388518eb466a00a696e1","datavalue":{"value":{"entity-type":"item","numeric-id":3889075,"id":"Q3889075"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1086241$3873E99B-C9F3-4011-984F-63830F0844DC","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":"Q1086241$62FD8CF9-CAD9-42EC-86FC-54B6FAD29E84","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f41d49e608d5ffc8abc77bd4e4e561119c3c473e","datavalue":{"value":{"entity-type":"item","numeric-id":1142781,"id":"Q1142781"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1086241$70F5E634-1BF2-4153-8302-14678E40FCC8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"075b246434b3de85b3f64b299a620881ad0f5e42","datavalue":{"value":{"entity-type":"item","numeric-id":4180393,"id":"Q4180393"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1086241$BE383D82-D773-4E53-8FA7-BEFE69E5FA00","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":"Q1086241$419DE23D-19B9-43A9-AD64-83C259CB135D","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":"Q1086241$B9CD60D3-53E7-49A8-BF3A-33B21C03F646","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":"Q1086241$ECC73541-D41D-4BD0-A9B5-52C49FA5F7F3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5895c31c7676da31d32ada4f046c4900e2df10c2","datavalue":{"value":{"entity-type":"item","numeric-id":801076,"id":"Q801076"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1086241$97B830F2-D174-4188-805C-3AD4C0A35678","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1c79d0ed26152043853e363c13dbe4f0cb7f8bc1","datavalue":{"value":{"entity-type":"item","numeric-id":3249424,"id":"Q3249424"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1086241$FCF473F1-B395-4D46-95A5-40D07ADFC9C9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"09aa8c4e4de5a45b33a69f276d0ef9c742bbaf53","datavalue":{"value":{"entity-type":"item","numeric-id":3253061,"id":"Q3253061"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1086241$03E4E4D5-0453-497C-8DCF-630D05CC2FAC","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0388f5cfd6b34862b980a4a516f969d3274cb470","datavalue":{"value":{"entity-type":"item","numeric-id":801076,"id":"Q801076"},"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":"Q1086241$50C18D90-0284-4855-8DC8-A6D16D3F5CA7","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":"90ab2800980e9d5caca6108ee0414696bd5bf570","datavalue":{"value":{"amount":"+0.8561606407165527","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":"Q1086241$9AC86220-847F-41FF-B73E-373D5D6800A5","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":"c3e42b0a4d0ee9e709ebdd0d245c75b3166d27ac","datavalue":{"value":{"amount":"+0.7977362871170044","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":"Q1086241$7BEF60EB-08A9-486C-AB98-A6FC6671AEF0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"34a1febd9b2d98c50f47b04aa2f622ce5a08bf9e","datavalue":{"value":{"entity-type":"item","numeric-id":2639863,"id":"Q2639863"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"add79cdf6031e263edc41ae01035ca34c4256322","datavalue":{"value":{"amount":"+0.7974225282669067","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":"Q1086241$5BA6F657-1616-4B37-8E26-38D87446D581","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":"899b4266082ec3ba63fbe1e728a7e065760dd2e4","datavalue":{"value":{"amount":"+0.7931793928146362","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":"Q1086241$43C16455-EB1F-4A06-8D61-C5738F0B35CE","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1086241","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1086241"}}}}}