{"entities":{"Q1070235":{"pageid":1080987,"ns":120,"title":"Item:Q1070235","lastrevid":69563814,"modified":"2026-04-13T07:52:04Z","type":"item","id":"Q1070235","labels":{"en":{"language":"en","value":"Nowhere zero flow and circuit covering in regular matroids"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3935057"}},"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":"Q1070235$3E663CC8-7848-4575-8C37-E61008D99B23","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"8f5314f31438d9acd2957812899b4e6ac5cd7aba","datavalue":{"value":{"text":"Nowhere zero flow and circuit covering in regular matroids","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1070235$CF84E5D5-8ED3-415D-9AB4-3B3F1A37FFE2","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"23d127e96bcb817f495006263864ebae8c3143a8","datavalue":{"value":"0584.05018","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1070235$812BE7F9-9202-4505-8A88-0E33B997CE97","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"86181b4607933160d62cd1f1a0cad8b089269f6e","datavalue":{"value":"10.1016/0095-8956(85)90059-0","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1070235$113920B7-3A9A-43C2-9401-44692CBE3B4A","rank":"normal"}],"P16":[{"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":"Q1070235$17146C96-B924-43BF-9C40-036D7F21F99B","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":"Q1070235$95F74ECA-4F81-4F40-94F9-9B39C9D62760","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":"Q1070235$A30CDA74-EBCB-4A3F-A30D-CA360447F3B8","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"8c1cf11507af1db0859e120e087f573a8686da72","datavalue":{"value":"This paper deals with circuit coverings of regular matroids. Denoting by s(k) the smallest s such that, if there is a k-nowhere zero flow in the regular matroid M, then M can be covered by circuits the total length of which is at most \\(s| M|\\). The main result of the paper is a recursive formula for the evaluation of s(k), namely \\(s(kt)\\leq (s(k)(kt- t)+s(t)(kt-k))/(kt-1),\\) for k,t\\(\\geq 2\\).","type":"string"},"datatype":"string"},"type":"statement","id":"Q1070235$4301377F-CC83-41CF-9D26-191560C0B19C","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a06727f99c93aa58e84e3d476d4f6a1bed523458","datavalue":{"value":"05B35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1070235$A850451D-488F-46A7-896E-71886FAA22B7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"83bbf0b299346afb89579c3d6a26f4aedc76938a","datavalue":{"value":"05C20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1070235$6ADE0488-8C16-46E0-9455-03F2166CE665","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"65c5bbe2709e957edc9cd3c912395fa982bbb98a","datavalue":{"value":"3935057","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1070235$722AB1FD-36A2-4521-989A-B52D6DBBA393","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"68d32a5daa33e28d77b11a0e1ff9d613add744e4","datavalue":{"value":"circuit coverings","type":"string"},"datatype":"string"},"type":"statement","id":"Q1070235$91B9B4DB-E653-4AE0-9A1C-305BDE16EF92","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"16c92ecd6fcd108c1692dfbdc65f936effc4f647","datavalue":{"value":"regular matroids","type":"string"},"datatype":"string"},"type":"statement","id":"Q1070235$0DD1978B-4282-4086-A475-9AC145ADB611","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2696b93de3ba0d0d125bcc9cdf7ed718af881fc7","datavalue":{"value":"nowhere zero flow","type":"string"},"datatype":"string"},"type":"statement","id":"Q1070235$BCB27EF4-EF37-4B0D-B007-A4C887BDD4D4","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":"Q1070235$23D9B36B-5C60-48B8-B4BA-4B474BFA9D39","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"2664c5b344da883237a6ab1adca933600ccda31d","datavalue":{"value":"https://doi.org/10.1016/0095-8956(85)90059-0","type":"string"},"datatype":"url"},"type":"statement","id":"Q1070235$930AA272-B6D7-4C64-B58F-092F30E6F97E","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"411f3b408d8d7f23dfc3836e2ff5d55276145163","datavalue":{"value":"W2059098132","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1070235$1479D6BD-7B7C-485C-8375-7D219BBF1A3B","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"483e91fd95b98354f69a813996c126e24fdaed26","datavalue":{"value":{"entity-type":"item","numeric-id":1164635,"id":"Q1164635"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1070235$06F3F0D1-82DC-4423-84BC-C6B21A4BF300","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ae61756b41a0f8a81696c8cd757f14083e12dc31","datavalue":{"value":{"entity-type":"item","numeric-id":3703929,"id":"Q3703929"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1070235$6A045AED-ECF1-42B8-8294-20E18744846A","rank":"normal"},{"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":"Q1070235$617DB9B4-6872-4E0A-A10D-7EB3D179FAF1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ceb24a2c7ebdd1462876b78046987635690fa874","datavalue":{"value":{"entity-type":"item","numeric-id":5629641,"id":"Q5629641"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1070235$7BA0F5AD-31B0-4917-88E9-FC5C7AF14867","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"19430ad99f365e48b059e51982e7c226f1a136fd","datavalue":{"value":{"entity-type":"item","numeric-id":3922184,"id":"Q3922184"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1070235$4723C90E-E73A-4D73-9107-5E48E45B5250","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":"Q1070235$0EB4DEE1-7357-4DDF-940B-F744AAD2247E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c4c507e31c9f19be29ef0c21a42fe9d0aa0833da","datavalue":{"value":{"entity-type":"item","numeric-id":1159209,"id":"Q1159209"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1070235$13E8239A-FBEA-4F58-861E-9CDC7F6B33EC","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":"Q1070235$88D1539C-69F0-407A-A3FA-769E698C4CC1","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":"Q1070235$47164199-75FD-4E1D-BD3F-2B901AEF8424","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b6dedc3db5ef73dd95e1c13cf1f548f92be6d8a0","datavalue":{"value":{"entity-type":"item","numeric-id":1112053,"id":"Q1112053"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9284202de89013ad99b4b3d7eb62f6952c7983b1","datavalue":{"value":{"amount":"+0.9060855507850648","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":"Q1070235$9718C8DB-3FC1-412B-AD17-991615665798","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":"eddc719510aeab108b3c23b5952c5777727b49c7","datavalue":{"value":{"amount":"+0.8016674518585205","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":"Q1070235$9DB5B0AE-4A94-4EE5-96EE-BDDC63EBE026","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":"8228d110ea9c8f240a8b23fa1e3abdbbbdda5f9e","datavalue":{"value":{"amount":"+0.8010971546173096","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":"Q1070235$837F1FE7-FCC0-4188-9B4A-C3577513B442","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8bfefbe6bf5391e70a2d04d0dc46549576c30fa8","datavalue":{"value":{"entity-type":"item","numeric-id":3724359,"id":"Q3724359"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"433213805d0f8b7c0cd113b0437688755b46f867","datavalue":{"value":{"amount":"+0.7920829653739929","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":"Q1070235$50486A51-3433-441C-9D94-C3B0266744BB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7cd2774507fd35344530a1d19395408c0c6bb207","datavalue":{"value":{"entity-type":"item","numeric-id":3474885,"id":"Q3474885"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1f20d0e748f787fa1309b6c53f89abced1f09a49","datavalue":{"value":{"amount":"+0.7916744351387024","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":"Q1070235$D00CD028-961F-4FE4-ADA1-5723A6EF7836","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Nowhere zero flow and circuit covering in regular matroids","badges":[]}}}}}