{"entities":{"Q607364":{"pageid":609140,"ns":120,"title":"Item:Q607364","lastrevid":63061431,"modified":"2026-04-11T10:15:53Z","type":"item","id":"Q607364","labels":{"en":{"language":"en","value":"Cubic time recognition of cocircuit graphs of uniform oriented matroids"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5817917"}},"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":"Q607364$2C86E901-72AF-4380-AD49-312A94D916B0","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"5ff90ddb844093b4611109c69c3a8cfb3934d531","datavalue":{"value":{"text":"Cubic time recognition of cocircuit graphs of uniform oriented matroids","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q607364$B969ECA7-D6C7-4464-BB87-8E4693EFA074","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"e311eb9e1871e520d147c818ca74ab8af7bf70ab","datavalue":{"value":"1207.05129","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q607364$F8E50BC0-4318-4096-A318-40AA1F13575A","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"eb43e4c4f1b169e3803b8b6726a3b03e15c78164","datavalue":{"value":{"entity-type":"item","numeric-id":170482,"id":"Q170482"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q607364$C074BD8D-5897-4A4D-BEDE-C0F004627085","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"ff2d74251db7082fc1459b008cab57b43dee7ad1","datavalue":{"value":{"entity-type":"item","numeric-id":547534,"id":"Q547534"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q607364$E6F4E758-A505-4F98-BE02-6E16FA6C7255","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"cda44dfe2f9ee366a391219133826b36ee03b4ad","datavalue":{"value":{"entity-type":"item","numeric-id":251890,"id":"Q251890"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q607364$306A65EF-B287-414B-AEB1-785A8C9D897D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"f752c2d7e9d549a9f5a5a4d365d7eabea5527b8d","datavalue":{"value":{"entity-type":"item","numeric-id":251543,"id":"Q251543"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q607364$28038F79-BE6A-44EA-B9C5-2AF11FC94F1C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"fc686322d31b495fbf7b45e6bd0e24872126d8cf","datavalue":{"value":{"entity-type":"item","numeric-id":189417,"id":"Q189417"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q607364$28487A1E-F830-4759-BB19-F9C9E29D83EE","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"b113bc4ac7ed430093230b872c083cde59919509","datavalue":{"value":{"entity-type":"item","numeric-id":166287,"id":"Q166287"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q607364$480BB2FD-DF18-4229-AD60-BA311D172676","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"0597dd9f38cc744686ebfdde0ab7e717b4afd491","datavalue":{"value":{"time":"+2010-11-22T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q607364$7AADED35-11FC-4AAD-86E1-83E8F75FFFB2","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"0c61fcf0d834058d0cabec59c59e5b189b4169a9","datavalue":{"value":"https://arxiv.org/abs/1001.3534","type":"string"},"datatype":"url"},"type":"statement","id":"Q607364$DB8D5DFD-3CBB-440F-945A-85A313BDFE93","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"cda4771394242204969603d4db8fe84cdd03e443","datavalue":{"value":"Uniform oriented matroids are characterized by \\textit{R. Cordovil, K. Fukuda} and \\textit{A. Guedes de Oliveira}, ``On the cocircuit graph of an oriented matroid,'' Discrete Comput. Geom. 24, No.\\,2--3, 257--265 (2000; Zbl 0958.52016)] in terms of cocircuit graphs with an antipodal labeling and by \\textit{J. J. Montellano-Ballesteros} and \\textit{R. Strausz} [``A characterization of cocircuit graphs of uniform oriented matroids,'' J. Comb. Theory, Ser. B 96, No. 4, 445--454 (2006; Zbl 1109.52016)] via sign-labeled cocircuit graphs.   In the paper under review the concept of crabbed connectivity is introduced and a strengthened version of the main theorem in the above cited work of Montellano-Ballesteros and Strausz is proved and used to provide an algorithm that decides whether a given graph is the cocircuit graph of a uniform oriented matroid. The running time is better than the one given in [\\textit{E. Babson, L. Finschi} and \\textit{K. Fukuda}, ``Cocircuit graphs and efficient orientation reconstruction in oriented matroids,'' Eur. J. Comb. 22, No.\\,5, 587--600 (2001; Zbl 0988.52032)]. Some open problems to further improve the running time are formulated in terms of the diameter of the cocircuit graph and antipodal labellings.","type":"string"},"datatype":"string"},"type":"statement","id":"Q607364$73B5CC88-FDC7-4B2B-8C3E-79A836D8F116","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"489b50af879f20c258267402ff7bb6342fefbc88","datavalue":{"value":{"entity-type":"item","numeric-id":588147,"id":"Q588147"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q607364$79D21970-923F-4F07-82BD-7E23A0711D7B","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"2e742a171e2cc4a4f154f55124e2a34e0da3eb3e","datavalue":{"value":"05C60","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q607364$CC42B962-4287-4377-A4DE-3DCA82539E84","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a06727f99c93aa58e84e3d476d4f6a1bed523458","datavalue":{"value":"05B35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q607364$8E8BFD9C-7DBD-4E91-A572-5F187CC13FFF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q607364$145786E5-7DF5-475B-87A6-CB7B643C3060","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"df9b7767dd7b69a54ffdff967420c1ff14daf50f","datavalue":{"value":"5817917","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q607364$E7F1B92D-7F20-4FE8-9311-24646DB693C9","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0a852d7b550d99c970e52455236c8e897da7b8ce","datavalue":{"value":"uniform matroid","type":"string"},"datatype":"string"},"type":"statement","id":"Q607364$013F22FD-63D0-482F-A563-E0101B768BA0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2e5d5fca8d32a76e0452e071f2f2012004c9cdbc","datavalue":{"value":"cocircuit graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q607364$06F3DFBC-6CDA-4174-8889-7414D2BD3109","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fe52745f4f678e39b07c6c9b27c86b3fc9385fb6","datavalue":{"value":"crabbed connectivity","type":"string"},"datatype":"string"},"type":"statement","id":"Q607364$30667BE9-61AD-483B-9663-2F638221CBA4","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":"Q607364$DEA3F7D0-0499-488E-B43E-FEB4B50C66BE","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"9bedb0c349d6cc36a1abd53dd4a84372c5e1dc28","datavalue":{"value":"W2165204638","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q607364$5FE3E41E-2A6A-4EED-B1A6-1B984FBE1C50","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"0d7b51d92f4f8e17dfff8a2e869799e3c7b37840","datavalue":{"value":{"entity-type":"item","numeric-id":5944000,"id":"Q5944000"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q607364$26D6C96F-364B-4C0E-9747-DC7729D84C2C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"529c02be161cd7c24197c67d6e7b62bdc1e3f6a8","datavalue":{"value":{"entity-type":"item","numeric-id":4003411,"id":"Q4003411"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q607364$0CD53A70-2F2E-40E2-99B4-BADC4E0AFE9A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"987458f582aa0dc73ef1e8fd4081df48fc365949","datavalue":{"value":{"entity-type":"item","numeric-id":1209285,"id":"Q1209285"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q607364$52138FD2-5A0F-403F-AB73-1FD343BFAE52","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e4072557c7a1028ae47d770c503cb1e9811cab53","datavalue":{"value":{"entity-type":"item","numeric-id":1580748,"id":"Q1580748"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q607364$72ED0A1D-2E3C-4C6A-AEE6-21410AE5B8E5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f7387a3947021484e1b549fcefea34ec8d4bd0c7","datavalue":{"value":{"entity-type":"item","numeric-id":1225060,"id":"Q1225060"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q607364$9F77D186-AD1D-4DEE-AE99-8C12F49018AC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"94674e6fab36cb53bfad40b01dbb724a7d6e427d","datavalue":{"value":{"entity-type":"item","numeric-id":2496197,"id":"Q2496197"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q607364$68C00D09-7605-4409-8BCA-5328E119FE5A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9c01149a6900c0f611a509645affd60c9a396109","datavalue":{"value":{"entity-type":"item","numeric-id":1854113,"id":"Q1854113"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q607364$83DB0BAB-8421-4DEA-8D66-0406CA31654E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b03b792e71fb505fd571e6dce9f2b1570594e126","datavalue":{"value":{"entity-type":"item","numeric-id":1380773,"id":"Q1380773"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q607364$27A3B713-1648-469C-B4AB-364E0609755C","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"1d04423567bdbf8c18b19bff4b1e65db2a52b134","datavalue":{"value":"10.1016/J.EJC.2010.07.012","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q607364$85C0BD2D-83C6-465F-B371-EEE3970EA865","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4ae349b63dfe0a1f6d3a4c08918e0821f507f134","datavalue":{"value":{"entity-type":"item","numeric-id":2840512,"id":"Q2840512"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1079e9e0d2f1f1f7b1325015007c60f1fb2db451","datavalue":{"value":{"amount":"+0.9080583","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q607364$F3288BB3-6D78-4418-83CE-03C61CBD0952","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e2489934d9039e58688c21bca3217ac73f48dfb2","datavalue":{"value":{"entity-type":"item","numeric-id":5944000,"id":"Q5944000"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b9147b95c4a61a6368b47734c9de0292a585f6c1","datavalue":{"value":{"amount":"+0.90344936","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q607364$EC34DCA3-D0D6-41F2-AE69-3CB11A96077D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ab8ca0606c338e3518b4ba7add47c0c9a7198a37","datavalue":{"value":{"entity-type":"item","numeric-id":2496197,"id":"Q2496197"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"06c6ca3c3e2cbb8dd3667aa186c557b9c8f2f0af","datavalue":{"value":{"amount":"+0.8949274","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q607364$2512F192-C733-4EFE-A328-D2799200779C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3f149a3ddf9b9fe2b50f2ab5f9fa18a5e9f7e085","datavalue":{"value":{"entity-type":"item","numeric-id":1580748,"id":"Q1580748"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c32a08d32f3023d7c77a2e8756ddf1788bfbeee3","datavalue":{"value":{"amount":"+0.8833676","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q607364$F8F17CF4-F80F-437E-B513-6C0233EB2F6A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4c5540c18f26c011fa65ef07f72ca46aae6183d3","datavalue":{"value":{"entity-type":"item","numeric-id":685463,"id":"Q685463"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a1c8359946d148bfeaba0bd4824f7b989705f860","datavalue":{"value":{"amount":"+0.88155675","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q607364$6DCCCA4D-2879-40C8-9F7F-B48B52351BA6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"83ff962a20855c18d17049e581f9f63a24328662","datavalue":{"value":{"entity-type":"item","numeric-id":1372728,"id":"Q1372728"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"683be4326c1c438fa17d67b9f6118829cef6c064","datavalue":{"value":{"amount":"+0.8703581","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q607364$77DD6844-9BC5-4DBF-8916-82E2EFE71320","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9db0feee4498ea6cfe8f8251e9a00f727b6cdc6f","datavalue":{"value":{"entity-type":"item","numeric-id":1302166,"id":"Q1302166"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ee71efbbd599602cc25723f1651316ff4d9b2f4d","datavalue":{"value":{"amount":"+0.86567664","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q607364$9910197F-A8A6-4F29-B25D-A85743FBD6BE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5fcd600b3a4f9cf789a6f2c9749a05a78503c48e","datavalue":{"value":{"entity-type":"item","numeric-id":4675535,"id":"Q4675535"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"49854257bcf3f62b1e02240e3976113d7aed876a","datavalue":{"value":{"amount":"+0.86254805","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q607364$AE076FBC-535B-4C5D-9FA9-4ECD2D03D6A8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"74e0fabbb9fba67767c9c075c64e21f0afdd3b8c","datavalue":{"value":{"entity-type":"item","numeric-id":2568499,"id":"Q2568499"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e97e7e7a38efce88e11625c58844a77c916d410b","datavalue":{"value":{"amount":"+0.86095107","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q607364$802E1D8C-D0D6-466C-B40F-B92E921B4ED8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"63dc878d85abe16f1dab231aa7d0a20ac03c5aef","datavalue":{"value":{"entity-type":"item","numeric-id":855306,"id":"Q855306"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d499710bf246311b50fc77cf01b83e30f7004135","datavalue":{"value":{"amount":"+0.860233","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q607364$05FEA8A8-3015-437B-B95C-46E8922B8650","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Cubic time recognition of cocircuit graphs of uniform oriented matroids","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Cubic_time_recognition_of_cocircuit_graphs_of_uniform_oriented_matroids"}}}}}