{"entities":{"Q5941563":{"pageid":8118365,"ns":120,"title":"Item:Q5941563","lastrevid":41730626,"modified":"2025-05-07T16:34:26Z","type":"item","id":"Q5941563","labels":{"en":{"language":"en","value":"Random regular graphs with edge faults: Expansion through cores"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1635762"}},"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":"Q5941563$5A08AD27-8EF2-436F-8BF6-A40A694D3A5E","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"206e61fb082c5f22c2f95858cd6bae137ee885d4","datavalue":{"value":{"text":"Random regular graphs with edge faults: Expansion through cores","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5941563$833C0ACC-2080-48F1-837A-0C88C2F00082","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"d00434d5407c4f8c18511df8d5734fc9509ed7b7","datavalue":{"value":"0972.68009","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5941563$CCBD5F8F-70BB-41DD-B398-B44EFBD25D9B","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"6e436877637b2ac95730d064514ba996f2643b9b","datavalue":{"value":"10.1016/S0304-3975(00)00215-2","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5941563$1097BC13-AA00-4E27-A34F-042EEE8A0F66","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"2f77b99534bc776002bbbb76fab00244081288fe","datavalue":{"value":{"entity-type":"item","numeric-id":676450,"id":"Q676450"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5941563$E4EC2ED3-C5E6-45EB-A69A-197A6A06A84D","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f3c424cd94a60f9664f9fb69cc6027e75cc7ff3f","datavalue":{"value":{"entity-type":"item","numeric-id":123643,"id":"Q123643"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5941563$03DAFD1A-CB6A-43C9-8015-F5E3ADB83621","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"0d780905acb67c2b1b938af03e08b68df411214b","datavalue":{"value":{"time":"+2001-08-20T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5941563$060BE7DA-C9D7-4E04-ADB5-F3D1C16838CC","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"7c7b33ce37fd1ee4c4e499991a0c2e753d59cacb","datavalue":{"value":"Let \\(G\\) be a given graph (modelling a communication network) which we assume suffers from static edge faults: That is we let each edge of \\(G\\) be present independently with probability \\(p\\) (or absent with fault probability \\(f=1-p)\\). In particular, we are interested in robustness results for the case that the graph \\(G\\) itself is a random member of the class of all regular graphs with given degree \\(d.\\) Here we deal with expansion properties of faulty random regular graphs and show: For fixed \\(d\\geqslant 42\\) and \\(p=\\kappa/d,\\kappa \\geqslant 20\\), a random regular graph with fault probability \\(f= 1-p\\) contains a linear-size subgraph which is an expander almost surely. This subgraph can be found by a simple linear-time algorithm.","type":"string"},"datatype":"string"},"type":"statement","id":"Q5941563$E2DF29A1-9313-4953-BC2F-D166C3C8744A","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"ca8c16691e9ec83d46a3995338b09d48ac9660ac","datavalue":{"value":"68M10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5941563$A0AEDD61-F8E9-4036-88F8-48F5E2D8C2CD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5941563$3538441E-9680-43CD-8FF0-C208139540E6","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"37646627a5dd4bd7d9fee8a3d2d13433cfbf5d3b","datavalue":{"value":"1635762","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5941563$D4A02D14-5304-4BF0-AEA8-4AB9781D6F55","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"584800525a0e65fe63c490669336b2ae840eab3b","datavalue":{"value":"communication network","type":"string"},"datatype":"string"},"type":"statement","id":"Q5941563$BE1A94FF-6F43-4228-B1E5-7E9CCCA24A4D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"de99f9652bd49ed273323710d435ac5bc8c84916","datavalue":{"value":"faulty random regular graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q5941563$FC3334B8-0C04-452A-AF78-F5C0BDC05D85","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":"Q5941563$4C47DCF0-8287-4306-B8F4-5A07053AC77F","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"4799e5a32c687eea79d573479ff8c58240f3cb62","datavalue":{"value":{"entity-type":"item","numeric-id":4004078,"id":"Q4004078"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5941563$3F909F6F-20FA-4B44-BDAC-5B30EF1DD73B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"72bdc200c096a90cb093d01083b69c58672a0aa3","datavalue":{"value":{"entity-type":"item","numeric-id":3682518,"id":"Q3682518"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5941563$8511EA6A-CE17-4E8D-A893-4CDE84FC7AA9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"de613908d2cd012d4fcbd4fd9626fc061166750c","datavalue":{"value":{"entity-type":"item","numeric-id":1120601,"id":"Q1120601"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5941563$0A335999-9914-4561-832A-27E8CC573FF3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"28b2263f8d8211ce059177d1aaaff38dc2b95526","datavalue":{"value":{"entity-type":"item","numeric-id":3140436,"id":"Q3140436"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5941563$B1E82044-1A77-4E78-841D-C8C4F5A60079","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a9d4c497fb6c1130d68266bfc3951a0b212649a6","datavalue":{"value":{"entity-type":"item","numeric-id":3999383,"id":"Q3999383"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5941563$43913426-981F-4301-8A69-48BE4F206022","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4f6b0479428e2ab3288ce6f4b559b16519ef8391","datavalue":{"value":{"entity-type":"item","numeric-id":5624436,"id":"Q5624436"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5941563$E9B95CB6-681B-4AB7-AD29-F9CCD6464C2F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"60238d07949f7d02d8b6f7cd7286a66176ae0cf4","datavalue":{"value":{"entity-type":"item","numeric-id":4699304,"id":"Q4699304"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5941563$8E7A6863-9838-4453-955F-CD5729E9E94E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"386479aea9f54083e383f0113c54b17f0757df06","datavalue":{"value":{"entity-type":"item","numeric-id":4508361,"id":"Q4508361"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5941563$206D2FFB-1168-46CC-986B-195DB0A5C360","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"eac883f5c0f40923ebba584c29cbc856c765a9d3","datavalue":{"value":{"entity-type":"item","numeric-id":2817602,"id":"Q2817602"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5941563$A7042E84-7591-4502-8923-A0AFEEE29F94","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fef338afe73e3b06aa86dab12506e4fa60a5e3db","datavalue":{"value":{"entity-type":"item","numeric-id":4230379,"id":"Q4230379"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5941563$A2EBDC41-393E-4455-8C73-24F1D2CF877E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1b66c3d97b8adb9bdc8c064f02c2b1d40338bd0f","datavalue":{"value":{"entity-type":"item","numeric-id":4632452,"id":"Q4632452"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5941563$948740E8-847F-4142-9089-60CCD4E44124","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fca8e6abaa0b69b49bf6d963d17a2b8f3053d19c","datavalue":{"value":{"entity-type":"item","numeric-id":4596641,"id":"Q4596641"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5941563$AED36173-D3A6-4B4F-AF85-ECFFA61E6CC4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e1d0bad7ad40feeb0d7b02e4fb5736b947c07ee9","datavalue":{"value":{"entity-type":"item","numeric-id":1924140,"id":"Q1924140"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5941563$AFD2825E-F5A3-40FA-AA8D-453C31FB8638","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2a03eb885218ddd816822bc552c282315c21d9fc","datavalue":{"value":{"entity-type":"item","numeric-id":4230378,"id":"Q4230378"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5941563$8194425A-C9CE-4964-8A70-E5275BDEB023","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"843100f21787a12bc41307d8a4ad204396d828d2","datavalue":{"value":{"entity-type":"item","numeric-id":4596641,"id":"Q4596641"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c27e18f9756ac9d846fd207c33f352c484288f21","datavalue":{"value":{"amount":"+0.940703","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5941563$1E945192-19F7-4775-8E40-E11AC57130A9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0494f0caab809e3094c9f54ecf060849034a0249","datavalue":{"value":{"entity-type":"item","numeric-id":5249039,"id":"Q5249039"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6378f185729c50e806b3a0214d09e9c65df810bb","datavalue":{"value":{"amount":"+0.90929604","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5941563$86C48D28-EBDC-4E86-8B74-A4A9385F5D19","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1c5641fe0e2cda629812d35a02dde148f48c05b4","datavalue":{"value":{"entity-type":"item","numeric-id":4699304,"id":"Q4699304"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f250f23ccea0573346976b5e46c60deabcbcd228","datavalue":{"value":{"amount":"+0.89622533","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5941563$994C8F8D-C2B6-4787-A01D-1038C45E6587","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a551a85d8c8b3037ce30e8efa85a94dab1851b07","datavalue":{"value":{"entity-type":"item","numeric-id":5900217,"id":"Q5900217"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9c3f82091f18b1cb3ac680720a8aa651673077d9","datavalue":{"value":{"amount":"+0.88260806","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5941563$3227EDC2-2461-4971-B0F0-FCB70639416F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"582cf5a3f0ab7562ab3ca330097bdda6579d9dc8","datavalue":{"value":{"entity-type":"item","numeric-id":5892544,"id":"Q5892544"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9c3f82091f18b1cb3ac680720a8aa651673077d9","datavalue":{"value":{"amount":"+0.88260806","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5941563$CB1559D6-5180-41F5-8AE7-B713F941DCEB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"10d1566f19ec942f24ea8f619b996775de5ed7aa","datavalue":{"value":{"entity-type":"item","numeric-id":5894137,"id":"Q5894137"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9c3f82091f18b1cb3ac680720a8aa651673077d9","datavalue":{"value":{"amount":"+0.88260806","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5941563$4EFB94D6-7487-4C93-B1F9-260651FAAFDB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"61a27980c01b946a957e5c39dc77a26ccb7d1bb1","datavalue":{"value":{"entity-type":"item","numeric-id":5941282,"id":"Q5941282"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"81c5160a09428bf11ee822c42681877bf8acf564","datavalue":{"value":{"amount":"+0.87809247","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5941563$950AB67F-BB17-4B23-BB62-11BA955F429D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"94819d1df700388991a27c03f2e99664b40b6e1b","datavalue":{"value":{"entity-type":"item","numeric-id":4990132,"id":"Q4990132"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"98fd46eb55d9c15490989a1ac659c83c01a90baf","datavalue":{"value":{"amount":"+0.86932456","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5941563$A8D39EB3-682E-4E19-81AB-EDF68C2BDFA6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c3e8733bb2e562b39e2af47b9234a7590efc4667","datavalue":{"value":{"entity-type":"item","numeric-id":496208,"id":"Q496208"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d737742983693c4728be38091a9c850b48ae6cfb","datavalue":{"value":{"amount":"+0.8690219","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5941563$49415828-BFDD-4013-A19C-FA173CF213B9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cebc7493067dc8ccae6b8d6f6e18fb9cbfb87752","datavalue":{"value":{"entity-type":"item","numeric-id":4868737,"id":"Q4868737"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"02d03edfca16cf904258ccc7bf224568f309d71c","datavalue":{"value":{"amount":"+0.8664987","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5941563$53595117-C048-4E6B-A440-69CC1539A415","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5941563","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5941563"}}}}}