{"entities":{"Q1112053":{"pageid":1122802,"ns":120,"title":"Item:Q1112053","lastrevid":67031724,"modified":"2026-04-12T14:26:49Z","type":"item","id":"Q1112053","labels":{"en":{"language":"en","value":"Short circuit covers for regular matroids with a nowhere zero 5-flow"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4077244"}},"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":"Q1112053$2FDE3B82-DFDA-4927-B220-947BF8F1F6A1","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"a48fdf1816357be9cc119073b64abfc1256ad04e","datavalue":{"value":{"text":"Short circuit covers for regular matroids with a nowhere zero 5-flow","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1112053$7BA6EFB3-CFE5-4EFB-8DBB-BAFAA4D846BA","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"1dcb850a595e49f6e717a926695e97a4d6520c42","datavalue":{"value":"0659.05038","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1112053$AB4A9199-9CC3-4BF0-935C-BC115B8E8A11","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"a7e494ce820d373d4783940324fe0ed13d0f259a","datavalue":{"value":"10.1016/0095-8956(87)90011-6","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1112053$68B08439-D6F4-46D2-B827-C3315C3AEF95","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"0ed8bfb15c35aa37a0dd8368bc9378511a6ce473","datavalue":{"value":{"entity-type":"item","numeric-id":1112051,"id":"Q1112051"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1112053$DF3413B1-C53C-4D53-9E90-2F1A061CC17D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"c147635d2f74f989c2abf2680ed671644a675820","datavalue":{"value":{"entity-type":"item","numeric-id":1112052,"id":"Q1112052"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1112053$AACEA6BC-0C4F-4D0E-8119-B5A35C640D70","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"6528a033086d689548cd6b323306dad1d6651466","datavalue":{"value":{"entity-type":"item","numeric-id":286767,"id":"Q286767"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1112053$7C7E27FE-2FAE-4EBF-8F25-AB7981CE50A8","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":"Q1112053$6E150CF2-3DFA-4600-AF2B-0FB4B0FDE7CD","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"5ae48c61eed19d1e1e1f33f9255d5b329362d064","datavalue":{"value":{"time":"+1987-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":"Q1112053$9165A057-8660-4BFF-96FA-2DEC03AAF78B","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"409585bca54c8fa867b0b7a2abaccd6ebfc39d0c","datavalue":{"value":"The following theorem is proved: If there exists a nowhere zero 5-flow in a regular matroid on a set E, then it can be covered by circuits whose total length does not exceed \\(\\frac{8}{5}| E|\\). The constant \\(\\frac{8}{5}\\) is the smallest for which such a statement holds.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1112053$1DAD47A1-4B80-425A-86BF-B775BD0C9374","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a06727f99c93aa58e84e3d476d4f6a1bed523458","datavalue":{"value":"05B35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1112053$B3F81DAA-166C-4415-8D7F-CACF20482529","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1112053$60CC2E01-3E92-46C7-9DAA-5A25FCF63F61","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"d10cf7aefd8aa9137ce406a5814f49dc1f54a4a1","datavalue":{"value":"4077244","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1112053$855F2B05-1942-4003-93E8-5955564B04C3","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"737cbae8442ab4e2e55884774ff901df4e5b419d","datavalue":{"value":"nowhere zero 5-flow","type":"string"},"datatype":"string"},"type":"statement","id":"Q1112053$ECAE48E0-91B5-4471-B0C8-D6F24DF0E407","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3c2c7255f46b1fde71133a2f3e21ec7039c25a05","datavalue":{"value":"regular matroid","type":"string"},"datatype":"string"},"type":"statement","id":"Q1112053$E33915BB-1B01-40BD-9290-F3568853E27C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e5a4393c70a315a1e5854f80f4290a6614547bca","datavalue":{"value":"total length","type":"string"},"datatype":"string"},"type":"statement","id":"Q1112053$6D7A723E-C5BD-4498-84D2-F88FF905487C","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":"Q1112053$C7FFEC8F-4212-4BC9-B7AA-5ED6DF7C310F","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"c4ee38b7d788ef58fedb17ba29c9d7dc5ab2f364","datavalue":{"value":"https://doi.org/10.1016/0095-8956(87)90011-6","type":"string"},"datatype":"url"},"type":"statement","id":"Q1112053$6D013A71-BCF9-42F5-829D-6C4E9BB997CD","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"488c8ffbf2934f21754023fe052febc47e390429","datavalue":{"value":"W2056535500","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1112053$6307ECAC-B614-4DB4-BC53-093AE7AA5CC6","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"d6f32b3e6980cc16fb5a6db2b824ad38e122482e","datavalue":{"value":{"entity-type":"item","numeric-id":802571,"id":"Q802571"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1112053$A601B6C7-43E7-4B14-BDA5-59CF8B91633B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"004607767258f476a197c3a5eaf971a22c094d9a","datavalue":{"value":{"entity-type":"item","numeric-id":3236252,"id":"Q3236252"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1112053$BD285EE2-B06F-4B5A-891A-F29188221942","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7e8238df9ba315668607ab8641928fde29b7c57b","datavalue":{"value":{"entity-type":"item","numeric-id":1133552,"id":"Q1133552"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1112053$1F8827FF-840A-4997-8E90-1C231A89FE4A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"75b684a81d2904d53ae8791d2d4f8877b5597f51","datavalue":{"value":{"entity-type":"item","numeric-id":1070235,"id":"Q1070235"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1112053$CF9C8F15-2B65-4B5F-B710-469E26381B05","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"36198b1d211977d66a47c2610d629e8fba07f517","datavalue":{"value":{"entity-type":"item","numeric-id":5826302,"id":"Q5826302"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1112053$B55D7BB0-D66A-4377-BC29-4C9924267A77","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cf5a32b5aaac104568183afa279a67cedd74ca19","datavalue":{"value":{"entity-type":"item","numeric-id":3231211,"id":"Q3231211"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1112053$37691FE3-3A67-4D62-A355-38C2DCEC30F5","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fbf967df6befa4820299853d699a7a2c5e2fbeaa","datavalue":{"value":{"entity-type":"item","numeric-id":1070235,"id":"Q1070235"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7b7ede9936b5d092813d2329580efd579b9427a6","datavalue":{"value":{"amount":"+0.9207028","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":"Q1112053$F7046E12-A488-414B-B1EC-319D9B9C42BD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fec33286d6d524f7870789335c4c6fce7d61b3e0","datavalue":{"value":{"entity-type":"item","numeric-id":3106270,"id":"Q3106270"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fac2089ba8ab74f41db2a63d367370055ef3687d","datavalue":{"value":{"amount":"+0.87432855","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":"Q1112053$FCF5A166-E013-4361-A191-3AFC49D340B5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1bff3edcffafe703fae875a9cd78e26331e45d45","datavalue":{"value":{"entity-type":"item","numeric-id":1279869,"id":"Q1279869"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e5e1be93aaef9e15aef672849edf93d35b75e4af","datavalue":{"value":{"amount":"+0.86233604","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":"Q1112053$B50832D6-EECB-4E49-A18D-648B0ACFB0D9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"df39d0259d2d60dd34b1c69cdbf50cab5c0f708e","datavalue":{"value":{"entity-type":"item","numeric-id":976155,"id":"Q976155"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5687d5dce1379056ec3bb30ef1fb13307b6ecf0f","datavalue":{"value":{"amount":"+0.8612536","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":"Q1112053$1DC390AB-DC01-4FC4-9680-7E1E0AFABE22","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"78d540a8d127d2ba30dd2d4e449a542883c158bf","datavalue":{"value":{"entity-type":"item","numeric-id":426866,"id":"Q426866"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e1089e2247c61dc6ac8f183e45c4304c6fb4e9da","datavalue":{"value":{"amount":"+0.85571194","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":"Q1112053$A94294ED-2224-4A26-80D2-AF12BE2CF703","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"136ffd59e9ba17834817a48c3bc82c2ae0e9bba6","datavalue":{"value":{"entity-type":"item","numeric-id":5210904,"id":"Q5210904"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"47c5af294e23fd4a63cd52d0e0522a4a0e5d5d36","datavalue":{"value":{"amount":"+0.85399127","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":"Q1112053$01F4BB03-13D7-409F-87DE-853D0F33A9B9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5027fb862f1627ead55b0f09eb92191fe49e7cb5","datavalue":{"value":{"entity-type":"item","numeric-id":1101114,"id":"Q1101114"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9ef8b0ccfa28cffba8a91abe90f71a6bc4a89e7f","datavalue":{"value":{"amount":"+0.8515739","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":"Q1112053$257E8473-B1F0-4288-8A90-A237FC31628C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5dbe81a28c2f1a758e1ccbf5f04ad65f71e9ceae","datavalue":{"value":{"entity-type":"item","numeric-id":5462388,"id":"Q5462388"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6abbf1c5c35b49dcaeeac56317c9945198ee3d73","datavalue":{"value":{"amount":"+0.85009587","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":"Q1112053$4D04A3C2-2D37-4B91-8BCE-DCAAA1FC6F84","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6ef00d8fe30c7c07de8061aae6b1bec9eedc7915","datavalue":{"value":{"entity-type":"item","numeric-id":6068939,"id":"Q6068939"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b74bdba9d88cba312a64d0673cfed244fbd264d7","datavalue":{"value":{"amount":"+0.8481081","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":"Q1112053$E0329373-1A8E-4B8E-9B58-CA920B051EA8","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":"a532c2c6805787e71c49960e5d1e0f460c921957","datavalue":{"value":{"amount":"+0.8445103","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":"Q1112053$BB733FC5-2703-41AD-910A-DFD1E88C277B","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Short circuit covers for regular matroids with a nowhere zero 5-flow","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Short_circuit_covers_for_regular_matroids_with_a_nowhere_zero_5-flow"}}}}}