{"entities":{"Q4312418":{"pageid":6342019,"ns":120,"title":"Item:Q4312418","lastrevid":47279197,"modified":"2026-01-01T05:28:57Z","type":"item","id":"Q4312418","labels":{"en":{"language":"en","value":"Existence and Construction of Edge-Disjoint Paths on Expander Graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 683289"}},"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":"Q4312418$53FEC6B1-3EEA-4C7E-A96D-C42A68B95774","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"66913e9b1ea595c39a0490df466ac9da18828ed0","datavalue":{"value":{"text":"Existence and Construction of Edge-Disjoint Paths on Expander Graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4312418$C52E7F0F-B044-424D-B45C-5E95440613B0","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"1c551f0a4b02f338b072e07eb1f43af87b641985","datavalue":{"value":"0808.05087","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4312418$3F03BF19-2BFC-4D49-AE25-E9D88130DF41","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"075ae7f03ebd816d9cfa47ef34160434f0464351","datavalue":{"value":"10.1137/S0097539792232021","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4312418$5D2ABA20-659B-4197-80AA-DAEA8833B3DB","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"67f55dfbfc5790a3170e06e6e40351f5339dd88b","datavalue":{"value":{"entity-type":"item","numeric-id":671934,"id":"Q671934"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4312418$3DF8161D-5B88-416F-BAFB-C9AA12C84BA9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"bb601144f50446ab918878975754b8b11688e0e2","datavalue":{"value":{"entity-type":"item","numeric-id":477097,"id":"Q477097"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4312418$46F9D339-9D48-4A21-8B47-B18E219AC971","rank":"normal"},{"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":"Q4312418$5510C640-94EC-46D6-92A6-0A9C5B029A4D","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":"Q4312418$7CFEEAEA-F70C-47F6-B673-D74F7E47DE65","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"eac7e87cda3f5ebbd31cca085641373723d63407","datavalue":{"value":{"time":"+1995-03-09T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4312418$EAEADC69-7B78-4D6A-8566-AC6EE94DE580","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4312418$CCEBC612-CD11-41DB-AAF0-10EBDFFDD680","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3a5e47548ef139717b317f83801cfef606a623d","datavalue":{"value":"05C38","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4312418$E68AA73B-4CB0-492C-AEA4-0E40807C736B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4312418$4DBA7C31-0FFA-44A9-9624-2564919E9CED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"1de3565cfd3393000dd87ca545f95ff84d4c1446","datavalue":{"value":"68W10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4312418$EC874BAC-1B3A-448C-9875-EB8536727A17","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"e52a86b600bbb05d9a7823bf91d423713b4b70ab","datavalue":{"value":"60G50","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4312418$DBAAF3A6-E267-47B1-B506-B740742176FF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"9cf44d503e7d4771a74e60c8b165d38259abcf57","datavalue":{"value":"90B10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4312418$2A785543-A90C-4F35-BC3C-D0C70F4992B6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"e3ec0ebb66ad9a53653ec1e19a7608e786acef46","datavalue":{"value":"90B18","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4312418$68220833-8C63-47D5-B16E-DC1FB178C2D7","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"0f0bd614acbb08183df8a0eb39b4d8c7fa9a787c","datavalue":{"value":"683289","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4312418$06E15B89-872C-492E-83A2-F93CA8982075","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e93dbf3477d96db57cedb274fc7b6eb6f94b133a","datavalue":{"value":"expander graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q4312418$CA532351-F673-4CE5-8962-B69F12BD2174","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7832632c39185d9554b5fc9078d102748d811215","datavalue":{"value":"edge-disjoint paths","type":"string"},"datatype":"string"},"type":"statement","id":"Q4312418$9671A774-7EF4-4E68-8F15-18C3BD5E9A78","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"527fd9bb73202f3ccbc2e98a6043eb9ea7b5dd2e","datavalue":{"value":"expander","type":"string"},"datatype":"string"},"type":"statement","id":"Q4312418$58B142E7-159E-4761-A6B8-0E964936256A","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"4dd7b6b470c42daa3963eabb31d98ad863de720e","datavalue":{"value":"Q57401575","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4312418$CDC81ADD-E3FD-4613-8F5A-F3D9BFA61B90","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":"Q4312418$C50FFAA8-153F-4A26-8BC8-5238DE63CB56","rank":"normal"}],"P1635":[{"mainsnak":{"snaktype":"value","property":"P1635","hash":"cda666dc64c7d3968f915a57cb493505088ae1e1","datavalue":{"value":"journals/siamcomp/BroderFU94","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4312418$E2588CAD-0344-41FD-8AD1-C59B79D1BCA7","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"840259bdbfbccae1e2cfabc95c5f201b202ff192","datavalue":{"value":{"entity-type":"item","numeric-id":2706135,"id":"Q2706135"},"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":"Q4312418$841CEBAA-1D32-42DE-A635-61400264CA64","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"333c70c8ed779ce0149a9572a0336d58d214f621","datavalue":{"value":{"entity-type":"item","numeric-id":3128923,"id":"Q3128923"},"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":"Q4312418$5DC4C132-410F-4127-9492-8C1B73262C3D","rank":"normal"},{"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":"c88209c1eb1161e03b004610a2a05f8cdece2385","datavalue":{"value":{"amount":"+0.9304638504981996","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":"Q4312418$44912064-ADFA-4A18-922E-FA39BC81FA9B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c25b543e3072bb636d3e944be8b1f60222d32888","datavalue":{"value":{"entity-type":"item","numeric-id":1262782,"id":"Q1262782"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a9e25df067bd558fb85be68345e71af784915d43","datavalue":{"value":{"amount":"+0.908478021621704","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":"Q4312418$59947E4D-769A-4199-AFB6-C9A9C723BC17","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":"cb36fa33ad73d81823af7a1f53a27e4e43d7ba07","datavalue":{"value":{"amount":"+0.8701105117797852","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":"Q4312418$9C75CE7C-A7EE-4A35-B92E-AAD53829DE6F","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4312418","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4312418"}}}}}