{"entities":{"Q2706135":{"pageid":2716874,"ns":120,"title":"Item:Q2706135","lastrevid":47587804,"modified":"2026-01-02T03:57:17Z","type":"item","id":"Q2706135","labels":{"en":{"language":"en","value":"Edge-disjoint paths in expander graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1578772"}},"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":"Q2706135$5273DFBC-4A77-4C4F-AA44-6051590CAC1C","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"1f64f3eca630fb6c2e709685d16517d6698d6021","datavalue":{"value":"0980.68144","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2706135$4F19991D-080D-4D18-950C-39C73506A3B6","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"d2fe8ef5495a44106a2895ce79511eaf9a2524f2","datavalue":{"value":"10.1137/S0097539700366103","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2706135$76229DAA-C98C-4C2C-BC5D-E7A2BBB390B3","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"c2a1c45d0f0997786c62faf9f7fcd603424632e8","datavalue":{"value":{"entity-type":"item","numeric-id":84798,"id":"Q84798"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2706135$89F121B2-5E95-4846-9A55-8B7BA147A6C1","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"0da0ddb63369ee51f0c4f965ee150089663821f4","datavalue":{"value":{"time":"+2001-03-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":"Q2706135$A0609F01-EFD1-4937-BA47-5ABE018ED121","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"e01671c873d801b913451010c0981a684c101d40","datavalue":{"value":"68W20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2706135$342DC4D4-0455-4E45-AED2-D8348D660CBC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2706135$73639C8E-D936-4A85-9202-42C425F304C5","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"c4a13c731319bcf512ea3adf227634ad24685f57","datavalue":{"value":"1578772","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2706135$588A0904-18CF-4AA1-A6B0-590FE9B67B98","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7832632c39185d9554b5fc9078d102748d811215","datavalue":{"value":"edge-disjoint paths","type":"string"},"datatype":"string"},"type":"statement","id":"Q2706135$13DAA152-7D3A-4472-A9E2-7CD3EB4D16F3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7eb7ce57864bad79eb8b1130037c18cbe7109e9b","datavalue":{"value":"expander graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q2706135$D22472C8-CDA9-4F1F-BA58-FB7819A8B206","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"49eb4dac5aeb1a5fd4804122c81f369b6968def6","datavalue":{"value":"randomized algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q2706135$34977C16-C3BA-4846-B283-EA9BEA3CD935","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"81d78d3d1e8f24deaf951fdbbf579278cf91dd9a","datavalue":{"value":"Q57401533","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2706135$F5F4DD25-CC8F-4611-82A3-41E3076C98E5","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"4ee31696a3be6df3bdd79f474603a4526c11abc4","datavalue":{"value":{"entity-type":"item","numeric-id":1577015,"id":"Q1577015"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2706135$20AAF6A5-3DCB-4DA0-A412-37EFB8CF1326","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":"Q2706135$7F857C62-77ED-47E8-B247-2C9D2DD88B37","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"ac9ec1cb8bc6b83a3c7b7d5293f86c49fcb29fef","datavalue":{"value":{"text":"Edge-disjoint paths in expander graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2706135$D0D8ACF3-96CA-4A36-AFC0-ADE2C550405C","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"526b913e159f06d4439f68506ea0c1e5612b6ba2","datavalue":{"value":{"entity-type":"item","numeric-id":4952692,"id":"Q4952692"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6960a153cf8713d4a6808e6ef4a2c9179364df66","datavalue":{"value":{"amount":"+0.957388401031494","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":"Q2706135$55AE7591-7D6B-4672-B25F-720F8C199748","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"66390b449cb398f2f568b87186584070e7a1693f","datavalue":{"value":{"entity-type":"item","numeric-id":4312418,"id":"Q4312418"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"500c51c7a93d80b3ff228cfcc05eb48af261f8eb","datavalue":{"value":{"amount":"+0.941851794719696","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":"Q2706135$1DD52055-3FC2-4ECB-AB31-D4EFBB970C12","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bf6c84f206bc54ea0d05982ac3d21e751ea630d3","datavalue":{"value":{"entity-type":"item","numeric-id":4210165,"id":"Q4210165"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c6246d2519b95a0d5a506e3e8cdb701cdf3b6dff","datavalue":{"value":{"amount":"+0.9397419691085817","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":"Q2706135$F1761472-0ACF-44B9-AAD2-B6A797919257","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"15458a8c6b10a02082389abb9c87404a3f3e0a7b","datavalue":{"value":{"entity-type":"item","numeric-id":4706195,"id":"Q4706195"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1d3a486820a005ef141fa646af24a7e24d82b21e","datavalue":{"value":{"amount":"+0.9092119336128236","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":"Q2706135$84819197-FF08-4770-83DA-1F19F457193A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ec92b2deb9f9c946796aaf67132eb2e0343d0581","datavalue":{"value":{"entity-type":"item","numeric-id":4939611,"id":"Q4939611"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"33b64f5d19bfb3c952bd0d9857f5f62c447bca09","datavalue":{"value":{"amount":"+0.9092113971710204","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":"Q2706135$8709DE69-E011-478C-A44E-0445284AF7E7","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2706135","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2706135"}}}}}