{"entities":{"Q1386416":{"pageid":1397156,"ns":120,"title":"Item:Q1386416","lastrevid":46971744,"modified":"2025-12-25T23:27:01Z","type":"item","id":"Q1386416","labels":{"en":{"language":"en","value":"Flows, view obstructions, and the lonely runner"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1154558"}},"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":"Q1386416$2926BE8D-5BCA-4934-B4B9-233514CCC2F7","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"56e4ac11501bd32be8d68373d0b03069d8a8991d","datavalue":{"value":{"text":"Flows, view obstructions, and the lonely runner","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1386416$29B0F520-9E3C-45A2-AEF7-2BA577F1E0E2","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"571955c9fcbe4a116969d3932569e745e5807372","datavalue":{"value":"0910.05064","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1386416$0EBCDEB0-0939-49D8-89A6-B2C99B128642","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"924d1473a2c74d80609ebc411453248bf6e4af35","datavalue":{"value":{"entity-type":"item","numeric-id":1386415,"id":"Q1386415"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1386416$95CF3ABE-6295-422B-9FD8-4DA9B71EAF86","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d0b9dfd701e0ae77ba3051c5dadb176613ad2747","datavalue":{"value":{"entity-type":"item","numeric-id":1193561,"id":"Q1193561"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1386416$0C13FC72-B739-462A-9728-6BF21FC0F530","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"c2e2fd632e23324e356d8ca97c2e98ef9898398c","datavalue":{"value":{"entity-type":"item","numeric-id":210363,"id":"Q210363"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1386416$1D057AC1-78BF-4FDB-BC3B-795B6E3BE2A9","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":"Q1386416$D28412B3-2C50-4E79-9DB3-EC7E0FBC6349","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"86cecfcc4fcde028c09dc91e9f835371dd15281d","datavalue":{"value":{"entity-type":"item","numeric-id":1089004,"id":"Q1089004"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1386416$548EB3B6-C1AC-4FA6-A215-E41DC58ECB75","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":"Q1386416$D5DF5FCA-4909-4AF2-869C-63E5B2347CC9","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"598703f00d94fef55523c92c719be9981f1c620a","datavalue":{"value":{"time":"+1999-04-19T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1386416$67EFA451-82B0-46A4-9EA0-7A81E4D1F029","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"af05b57643184501707911c50dcebc745058d916","datavalue":{"value":"https://semanticscholar.org/paper/e92db52a784dec2b154cbcefef5c12826df4fe15","type":"string"},"datatype":"url"},"type":"statement","id":"Q1386416$64E4D9F5-82FA-4958-BAE6-E41578F40200","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"5cc6b93058102cdc3395c484e944f091b4bab8e2","datavalue":{"value":"It is shown that every undirected graph \\(G\\) for which a flow with at most \\(k\\) different positive values exists has also a flow with all values in the set \\(\\{1,2,\\dots, k\\}\\). A flow is an orientation of the edges of \\(G\\) together with a vector of nonnegative values indexed by the edges such that for each node \\(v\\) the sum of the values of the edges entering \\(v\\) is the same as the sum of the values of the edges leaving \\(v\\). For \\(k\\geq 5\\) the result is a trivial consequence of Seymour's ``six flow theorem.'' For \\(k\\leq 4\\) the proof is based on a number-theoretic result of T. W. Cusick and C. Pomerance for which a short proof is given in this paper.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1386416$6ACAF561-EC15-4BD0-BC40-34C401224194","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"2499add345269c93c5ed1b650d8b90573cb6b1a8","datavalue":{"value":{"entity-type":"item","numeric-id":242846,"id":"Q242846"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1386416$E29E7B54-F59E-4E98-A16E-1AEFFF174337","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"e35cfda1c439de499de525a8a9009114d934bb37","datavalue":{"value":"05C99","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1386416$D01576B4-3135-4BDF-8469-198D5428E8B9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"9cf44d503e7d4771a74e60c8b165d38259abcf57","datavalue":{"value":"90B10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1386416$EC2189EF-04F9-4856-82B5-FA215CCEC50C","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"540667093d5f6b4524dd7e192efd51bf1c781805","datavalue":{"value":"1154558","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1386416$E20C21B4-F445-4735-A3CB-954CD4103C23","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"dcee6f7a74fc73c60f3deb8d985df5711d97464a","datavalue":{"value":"flow","type":"string"},"datatype":"string"},"type":"statement","id":"Q1386416$5A14F7E9-1A15-4E5F-9F95-DA2D68440532","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":"Q1386416$CF8B9EE1-15E6-4932-85C7-2EB93BB1C99F","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"b9b168fe785ac892d983b0c8ee476c94180c03c4","datavalue":{"value":"W1980792135","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1386416$4EA39E8D-D0D5-465D-8609-8AFC5CBD733C","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"c51e94d0f1ea88ce7829852dadf676fa0edd51bd","datavalue":{"value":{"entity-type":"item","numeric-id":2553463,"id":"Q2553463"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1386416$F3DA866C-0FC4-44CF-8D73-307428AF1125","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e3c24f92ccf9ee3dc00ca7f25c834719df745349","datavalue":{"value":{"entity-type":"item","numeric-id":3203087,"id":"Q3203087"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1386416$E3C3CD01-6739-4BC2-AE3D-4935398A98C8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c2fb134fe4d99a3ab9e162a7f536e1e8ab24a85e","datavalue":{"value":{"entity-type":"item","numeric-id":2562378,"id":"Q2562378"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1386416$65659175-2659-4F98-AF55-DE1E8E6B742B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3962bc87a42a865308804079ea67be87873e0ac6","datavalue":{"value":{"entity-type":"item","numeric-id":2264801,"id":"Q2264801"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1386416$6CF44FC6-B7DC-452E-AC92-B50A7025CC73","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4d4c5c5825b25f8e83a26593d0ca1003a6838340","datavalue":{"value":{"entity-type":"item","numeric-id":3929813,"id":"Q3929813"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1386416$82FD1FDA-A636-4275-BFC3-74EBA581D10B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f79021dbd941f8159eb34e5580af987e6019c04b","datavalue":{"value":{"entity-type":"item","numeric-id":1057312,"id":"Q1057312"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1386416$98EF9038-D282-43F8-80C2-89E07611019F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"af956ad0f72ee7419cce0f9b0e5bbd4c2946d029","datavalue":{"value":{"entity-type":"item","numeric-id":3247127,"id":"Q3247127"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1386416$1ADF2FC6-4DCC-4934-9020-CE446944FBA6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"93b5dd3aaaa97e784ccc6acc1a567e057de94528","datavalue":{"value":{"entity-type":"item","numeric-id":3274170,"id":"Q3274170"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1386416$71262A2A-54D2-4D18-9D21-891FAA749FD8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e9c7e7693170fcf0a30e88a6dc8140ac9256105f","datavalue":{"value":{"entity-type":"item","numeric-id":3807237,"id":"Q3807237"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1386416$03625C08-CFAF-4293-AC39-9358FE5787B6","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":"Q1386416$63D9102D-3271-401F-9BC7-CD0C4C3EE484","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1860b0031e2cbb9105661e4b1058c275782a39cf","datavalue":{"value":{"entity-type":"item","numeric-id":3135082,"id":"Q3135082"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1386416$9F95AF31-152C-4DA9-8EE9-1254E97A3B28","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":"Q1386416$6627C51D-0263-41A5-8CB6-9327B6CE8899","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":"Q1386416$BC5F5497-5B00-4634-960B-6CE9923A4981","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a5bfc73e26a9de2c0da70eefe368481a7a1e105e","datavalue":{"value":{"entity-type":"item","numeric-id":4871752,"id":"Q4871752"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1386416$9785C4A2-CB26-4558-8F8E-37232B001589","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":"Q1386416$C98A6253-1654-4445-8DE8-F0F6208F3AED","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":"Q1386416$5BDB231C-527E-41C4-8CBC-11165AB16CF7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d24a689c2ff333d8fe2ede4acb1f402d490eb7a6","datavalue":{"value":{"entity-type":"item","numeric-id":2524852,"id":"Q2524852"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1386416$DB631380-DEE7-466D-95DE-F4A15D9B73A9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"311a18c8a7d9928ce43773c4db880f5439db00fb","datavalue":{"value":{"entity-type":"item","numeric-id":2537191,"id":"Q2537191"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1386416$5D92FE83-D476-4273-9651-3DFD733052C5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0eb038b3512c0a3759ce00caad00c0633afacd9f","datavalue":{"value":{"entity-type":"item","numeric-id":5623756,"id":"Q5623756"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1386416$3C38BA79-5A1F-4AF1-A89F-75AB32019905","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"c6a60c37d6d84c76d174e4ca3679806bff00b511","datavalue":{"value":"10.1006/JCTB.1997.1770","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1386416$2936A992-6499-4B7E-A0D5-768D21C49ECA","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"77b52a0c563acf7952f67b980aaf59baa4262c81","datavalue":{"value":{"entity-type":"item","numeric-id":5942557,"id":"Q5942557"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7995b00a72154a6e8f2d3fc4ce331470759da811","datavalue":{"value":{"amount":"+0.8161192536354065","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":"Q1386416$0802FE04-FB05-494A-8856-1253B8B1236C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bb89ca1066f3c22259f3007b56cd5fac87420c3b","datavalue":{"value":{"entity-type":"item","numeric-id":740648,"id":"Q740648"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4051e07e2458b1ae617ad1bd15efaaf0fafd239c","datavalue":{"value":{"amount":"+0.7576228976249695","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":"Q1386416$12244A2D-75B3-4DB0-8DBF-9306BADAD0D8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5d7423992c75ceb7042373c10ac94de52e42ee9c","datavalue":{"value":{"entity-type":"item","numeric-id":1886345,"id":"Q1886345"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a44cf207e8e7117769026a171b6cc6ab766b4f75","datavalue":{"value":{"amount":"+0.7575669884681702","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":"Q1386416$2B3D28ED-1CFB-4F1D-A053-91C6FD790DF8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1d0d17a777cfa82a1b24ddc7fd5d08acda661279","datavalue":{"value":{"entity-type":"item","numeric-id":3682525,"id":"Q3682525"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"46b4113c58b9ac48295182ddba31080d2ca2acbf","datavalue":{"value":{"amount":"+0.7499643564224243","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":"Q1386416$0D4C2B1B-9973-42E8-9563-D5CB9DF99ECB","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1386416","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1386416"}}}}}