{"entities":{"Q2497998":{"pageid":2508741,"ns":120,"title":"Item:Q2497998","lastrevid":78751886,"modified":"2026-05-06T12:21:20Z","type":"item","id":"Q2497998","labels":{"en":{"language":"en","value":"Disjoint paths in graphs. (Reprint)"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5044125"}},"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":"Q2497998$516921BB-D15A-4810-986B-461493F7BB00","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"cfd649d30a1ea07ccb036a32f06b5cc9bf75142b","datavalue":{"value":{"text":"Disjoint paths in graphs. (Reprint)","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2497998$4323E02D-B821-4E51-BE35-F128C15F5968","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"5e11e7e67c10e1e13612914ee2f6bfb6d8d05506","datavalue":{"value":"1099.05048","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2497998$227115DA-3472-4F00-A207-334BD45E59A4","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"38665fe4ed2b835132254a58832c329597060029","datavalue":{"value":{"entity-type":"item","numeric-id":175483,"id":"Q175483"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2497998$AE2A6007-805D-42F1-88DE-8DAF764172BE","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"fb876cd0509c83d752b9ca15b7a238c782dbf5de","datavalue":{"value":{"time":"+2006-08-04T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2497998$2B04AAAA-E399-460A-8482-8BA194439B8D","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"00fdf39a05e79e0e52972be609920aa506598bd3","datavalue":{"value":"Reprint of an important article published in Discrete Math. 29, 293--309 (1980; Zbl 0457.05043).  Generalizations of both edge (and vertex) versions of Menger's theorem on the number of edge disjoint (vertex disjoint) paths between a pair of vertices of a graph are proved. Let \\((x_1, y_1), (x_2, y_2), \\dots, (x_k, y_k)\\) be \\(k\\) pairs of vertices of a graph \\(G\\). Necessary and sufficient conditions for the existence of edge disjoint (vertex disjoint) paths between \\(x_i\\) and \\(y_i\\) for \\(1 \\leq i \\leq k\\) are proved when either \\(k = 2\\) or when \\(| \\{x_1, y_1, x_2, y_2, \\dots, x_k, y_k\\}| = 3\\).","type":"string"},"datatype":"string"},"type":"statement","id":"Q2497998$F54029DD-9A9F-491F-B4E3-AC9834860F45","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3a5e47548ef139717b317f83801cfef606a623d","datavalue":{"value":"05C38","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2497998$3FE2510A-9731-453A-B6CB-DA6D75C93977","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"1716dfc137db54d00b7958c7b6540297838cb449","datavalue":{"value":"5044125","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2497998$9904869B-B525-41B3-8354-79DE715851E1","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f1f505f4f0fed453b6eaef11e1a583938b303a6f","datavalue":{"value":"edge disjoint paths","type":"string"},"datatype":"string"},"type":"statement","id":"Q2497998$02F464FB-009B-481F-9183-FDA029AF8126","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1fe4803c03d7f2d59a429fcfff0ad1a67ff5fd11","datavalue":{"value":"vertex disjoint paths","type":"string"},"datatype":"string"},"type":"statement","id":"Q2497998$2DE7D676-AD49-49D5-A6ED-D0EB36F8E2E9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2fb4fe43c673d973685fe281c0abe3bf00e99d46","datavalue":{"value":"Menger's theorem","type":"string"},"datatype":"string"},"type":"statement","id":"Q2497998$52FD18A5-17ED-4C95-816C-91AD523A7040","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"6b7666b1aea36d852e5d73efdf8f9faa64e3f54f","datavalue":{"value":{"entity-type":"item","numeric-id":705887,"id":"Q705887"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2497998$B46DE423-12FD-4F87-9EE5-125B0D348066","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"69ba710ec323ba2b1e2239c5bdd6e4165b935d93","datavalue":{"value":{"entity-type":"item","numeric-id":175582,"id":"Q175582"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2497998$5616AFA1-256C-4C38-BE8D-8680AA2E0F7A","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":"Q2497998$C46ADD62-B1A4-4D99-9493-B05D1E4F6E9C","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"08a9175e372a4b82d52d28f9fb0202e76087b190","datavalue":{"value":"https://doi.org/10.1016/j.disc.2006.03.019","type":"string"},"datatype":"url"},"type":"statement","id":"Q2497998$E1951E93-8FD4-4127-B141-D850CA77E3FE","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"8c84c468802a0704352c3c8560f456d6ed369af8","datavalue":{"value":"W2060765530","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2497998$1127D78C-1442-4C5C-8297-82D58D990AD2","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"55223ae6f91a9a3c0f6a3be0cfb6236eaf5fcb6a","datavalue":{"value":{"entity-type":"item","numeric-id":4132234,"id":"Q4132234"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2497998$5B0D6A8D-66E0-4C9F-8328-1CE5BBBB14D6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9c2045a7ec56e01f15e3eae4db248ef2b73a81db","datavalue":{"value":{"entity-type":"item","numeric-id":1132111,"id":"Q1132111"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2497998$CBDE9857-9134-49B7-A5C0-EA46C3A0EE76","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c571b640c1516f4ca2b62caa77bbdebe8bf825d0","datavalue":{"value":{"entity-type":"item","numeric-id":5736116,"id":"Q5736116"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2497998$3381F33B-DC4D-47DD-8E8A-61659A7FF69E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b7bcf3ca57d05b5f25a83ca2306762ebecb2e712","datavalue":{"value":{"entity-type":"item","numeric-id":5402539,"id":"Q5402539"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2497998$E9894B6D-AB58-457B-961F-22D72D87AA2F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6e173cfa95c953e77461a4540ccbaacc3f214870","datavalue":{"value":{"entity-type":"item","numeric-id":1236549,"id":"Q1236549"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2497998$407D97A6-A886-41FB-B6B1-A30DCB8C1FBE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"beb6251360f51dd98715d35477ab7ec25ae9b6f4","datavalue":{"value":{"entity-type":"item","numeric-id":1132734,"id":"Q1132734"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2497998$73FEC66D-66F2-4606-9A39-1FAF30DCD7D7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"59db7cbd6ee3b7f97cf59ccdd78956f6205c4014","datavalue":{"value":{"entity-type":"item","numeric-id":3870642,"id":"Q3870642"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2497998$C889D457-990B-4E28-9E1A-F818E1C4DBA4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"91a8a92ba35c4b35ad666b6243007947ecb459ec","datavalue":{"value":{"entity-type":"item","numeric-id":3893626,"id":"Q3893626"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2497998$63838C90-7ED7-482D-8136-D14B2B113701","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"7c944548e898d54e49ec31c51f48790d004963a5","datavalue":{"value":"10.1016/J.DISC.2006.03.019","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2497998$A9164032-784F-4528-A048-FC4C95B4B7DE","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3f52f77155821f73455b557f7b01d013e643571c","datavalue":{"value":{"entity-type":"item","numeric-id":799691,"id":"Q799691"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b85228b978352e86d699257dd72d916f28ef4f80","datavalue":{"value":{"amount":"+0.8585236668586731","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":"Q2497998$E4855F42-2E56-4E05-8ADC-73A8FEEADA0C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"741537d204eb1a8754d40391fe51a6a55fef03c1","datavalue":{"value":{"entity-type":"item","numeric-id":3989016,"id":"Q3989016"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"552aecfda696fa756f0b9f11f24778088b5d7dfa","datavalue":{"value":{"amount":"+0.851842999458313","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":"Q2497998$354268A4-54B6-45F1-94C0-74546F7F6837","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a7911f9fdc3e8b99e89aa03e12afa10b0b1b0aed","datavalue":{"value":{"entity-type":"item","numeric-id":3818349,"id":"Q3818349"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e9e62197ffdd48658a24638aa243282096bd7caf","datavalue":{"value":{"amount":"+0.8454092144966125","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":"Q2497998$2BB1CE43-7292-4668-99EA-E65311861646","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1dcf1ac164a1013c4cd4739b3626ce94c1d90a90","datavalue":{"value":{"entity-type":"item","numeric-id":2725048,"id":"Q2725048"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0a2fbe45b781b31a64ba77dbe42d9911e1f9aa63","datavalue":{"value":{"amount":"+0.8245291709899902","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":"Q2497998$ADDB6402-4B66-46B7-82A4-933E3E345F39","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8a732afd57c17fcc3a9655ff4c616ed7c1577e64","datavalue":{"value":{"entity-type":"item","numeric-id":1180411,"id":"Q1180411"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7cb5575f25de4ab6394d60efc660daf1830e727c","datavalue":{"value":{"amount":"+0.8242868781089783","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":"Q2497998$B83F5864-2C47-408B-9CE4-32FF8E4CDF76","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Disjoint paths in graphs. (Reprint)","badges":[]}}}}}