{"entities":{"Q1066914":{"pageid":1077666,"ns":120,"title":"Item:Q1066914","lastrevid":66074610,"modified":"2026-04-12T07:22:00Z","type":"item","id":"Q1066914","labels":{"en":{"language":"en","value":"Paths in graphs, reducing the edge-connectivity only by two"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3926955"}},"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":"Q1066914$EC85FCEA-5ADE-4A02-8994-4E0671B9A2C4","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"3665dbecd1b0a3f2be855269534ee91faef9cf82","datavalue":{"value":{"text":"Paths in graphs, reducing the edge-connectivity only by two","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1066914$30692A9A-7DB0-4A08-B382-87F6BE7103B1","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"c846ebad92e6ec8bfe3a615b1a8c701bb24c0b14","datavalue":{"value":"0579.05037","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1066914$112125C5-64D0-46DD-8085-9FB33B6E4485","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"7620eb88b973593f81dacd82e3eb9066f80fa4ff","datavalue":{"value":"10.1007/BF02582931","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1066914$0FDC92F3-3827-4FF5-8054-7A71AF4FD190","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"691dcbfd61dd2c76cfab77e6b4eaf10f158f334a","datavalue":{"value":{"entity-type":"item","numeric-id":228783,"id":"Q228783"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1066914$13006860-4060-4A71-892C-F6EB3AEB8D9C","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"62093226388c211ee4d5286124caf1fbc8b86437","datavalue":{"value":{"entity-type":"item","numeric-id":185060,"id":"Q185060"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1066914$2227CFD2-4E24-405E-9477-E86560919D63","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":"Q1066914$13F248FD-0D27-425D-80D5-B703C6F8EAC0","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"7d77c1aaa077e3abf43a79eda032058b4fc9987c","datavalue":{"value":"For distinct vertices a and b in a finite, connected, undirected graph G, let \\(\\lambda\\) (a,b;G) denote the maximum number of edge disjoint paths joining a and b. The following major result is presented. For any fixed pair of distinct vertices \\(x_ 1\\) and \\(y_ 1\\) in G there exists a path P joining \\(x_ 1\\) and \\(y_ 1\\) such that for all pairs of vertices x and y in G we have \\(\\lambda\\) (x,y;G-E(P))\\(\\geq \\lambda (x,y;G)-2\\) where E(P) denotes the edge set of P.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1066914$37815DFA-0FCE-4F7D-8075-96E1AD7FC9B0","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"5554b9c844f173ce8299bcb1bb0c8b42f6b4a0be","datavalue":{"value":"05C40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1066914$5EE3140A-87DA-4316-ABA1-A018F2B8C01E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3a5e47548ef139717b317f83801cfef606a623d","datavalue":{"value":"05C38","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1066914$2E9362D0-E815-43D5-93D5-63F83C14AB7C","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"67067177fe26076841f2eabcde3308fcd6a575f8","datavalue":{"value":"3926955","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1066914$9DB3BAA8-F1C4-4888-81DC-8E2DC2448488","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f1f505f4f0fed453b6eaef11e1a583938b303a6f","datavalue":{"value":"edge disjoint paths","type":"string"},"datatype":"string"},"type":"statement","id":"Q1066914$1DD8F5F0-787C-4A03-A431-44A37DCEBE3B","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":"Q1066914$49CDC18C-ED7B-4334-93B0-A6704AE40869","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"92e9ba58d2d7c0d067cf5fd649d233602f36c911","datavalue":{"value":{"entity-type":"item","numeric-id":790839,"id":"Q790839"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1066914$11ED182B-05D1-416E-9045-86BB7C5A1F52","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8043dd107c7904927ab042bfc394b0b4d1ce82c4","datavalue":{"value":{"entity-type":"item","numeric-id":4170751,"id":"Q4170751"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1066914$E0ECD197-0E12-49DC-8684-92D770CC2897","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8433f79f2c97f855d664f0504217a4d32140eedf","datavalue":{"value":{"entity-type":"item","numeric-id":1164647,"id":"Q1164647"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1066914$5524C1DE-9ADB-4FBF-9F07-61D5F869CE69","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e74ceb52cb1dd44770e46ef405e286fbbc839207","datavalue":{"value":{"entity-type":"item","numeric-id":3718456,"id":"Q3718456"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1066914$39536136-8A64-492B-AB30-DB66076632E3","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":"9075bb192edd890458765af02090dc3c2e175dee","datavalue":{"value":{"amount":"+0.8573945760726929","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":"Q1066914$A5152E39-598C-4D3E-88FB-A7D2AB9DD2DC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d3816eb67cbeb995839ea8fd046f47c37bc7f6c1","datavalue":{"value":{"entity-type":"item","numeric-id":686504,"id":"Q686504"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c57f76ea439a6d597c4d92a51afba706bb7d6546","datavalue":{"value":{"amount":"+0.8570802211761475","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":"Q1066914$04F2D6A4-E453-4574-9ED1-665287BA82AD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"020cfefa0bb69d1d036bc386db30bac3aa1283e7","datavalue":{"value":{"entity-type":"item","numeric-id":604983,"id":"Q604983"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f4dac6a42843ef8d924aac41f912a21f84a3547a","datavalue":{"value":{"amount":"+0.854395866394043","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":"Q1066914$6BC13664-B638-4731-8552-B58DC2AAE888","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"552452e33568708d03b7514537b25f10f06b0e0d","datavalue":{"value":{"entity-type":"item","numeric-id":5463585,"id":"Q5463585"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"59851dd93af775c5469e3feea6a30247068df5ba","datavalue":{"value":{"amount":"+0.8312466144561768","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":"Q1066914$4E743DF8-2803-4F81-A829-38E2A14430C4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"16709936e654a5747dbaa0a28cc58fe36f4fc7ca","datavalue":{"value":{"entity-type":"item","numeric-id":2494109,"id":"Q2494109"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f90734b2399f43049805d69c9011101af817b1c0","datavalue":{"value":{"amount":"+0.8241873383522034","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":"Q1066914$B876B765-B2E3-4BB2-A4E7-0EAC1DE7AAE3","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Paths in graphs, reducing the edge-connectivity only by two","badges":[]}}}}}