{"entities":{"Q1292837":{"pageid":1303587,"ns":120,"title":"Item:Q1292837","lastrevid":67282593,"modified":"2026-04-12T16:34:58Z","type":"item","id":"Q1292837","labels":{"en":{"language":"en","value":"Disjoint paths of bounded length in large generalized cycles"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1322018"}},"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":"Q1292837$B07DC46E-5169-4CD2-B32E-6824B959D91A","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"a049efecdd663b549cea42b2988c3ee2d5e7ca05","datavalue":{"value":{"text":"Disjoint paths of bounded length in large generalized cycles","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1292837$BFAEFA21-C1C0-48F7-9039-DC36CB315312","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"e09a3fbb5d550e17e05a2c20ea6fd71a933bf0b1","datavalue":{"value":"0943.05052","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1292837$69FC73EB-94C2-40DE-BBC8-F2C3EA9D7EFC","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"2a60f94a9b57ce03d6af28dff542f6314d5b9ceb","datavalue":{"value":"10.1016/S0012-365X(99)90075-4","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1292837$DE6FA71E-E46C-4A13-9CE2-ADC428AE9F69","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"ffa30c4b70f592a737c8fb05a7d0134264fd5b5d","datavalue":{"value":{"entity-type":"item","numeric-id":186107,"id":"Q186107"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1292837$664A459D-7A6F-4B08-95F3-10794B2E951E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"90f7ac908f8152fc8d28c7251d67f62bd547faa1","datavalue":{"value":{"entity-type":"item","numeric-id":186106,"id":"Q186106"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1292837$637B8872-6411-4076-A92D-7EE70CD12436","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":"Q1292837$D3E6AAAC-3424-439F-A420-F749E9EB947D","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"19945cc67174d34ebbeae4b89d0f3c36236e8191","datavalue":{"value":{"time":"+2000-09-05T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1292837$48478C10-8502-4479-872B-7D1DCBD32277","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"091bf6d98dafcc7c44906859607a2ee6bd9eaca5","datavalue":{"value":"Graphs (both directed and undirected) are used to model interconnection networks. From this viewpoint, the fault diameter of a graph is related to the fault tolerance of the corresponding network. A generalized \\(p\\)-cycle is a digraph whose vertex set has a partition into \\(p\\) parts that can be cyclically ordered in such a way that a vertex is adjacent only to vertices belonging to the next part. A lower bound is found for the fault diameter of a generalized \\(p\\)-cycle. Both the fault diameter and a related parameter (the wide diameter) are also calculated for two extremal families of generalized \\(p\\)-cycles, namely \\(\\text{BGC}(p,d,d^p)\\) and \\(\\text{KGC}(p,d,d^{p+ k}+ d^p)\\).","type":"string"},"datatype":"string"},"type":"statement","id":"Q1292837$B908BD12-65BE-42BA-A8BE-9638625B62A2","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"6902b9a56e3d36f68e6c786e52a629adfbe4e237","datavalue":{"value":{"entity-type":"item","numeric-id":234320,"id":"Q234320"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1292837$FACF049D-5DA4-4266-A327-A88C2AC0313D","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3a5e47548ef139717b317f83801cfef606a623d","datavalue":{"value":"05C38","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1292837$6F1B37EF-7C46-483D-8746-4DC66B4A7A06","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"4497ee5d04bdd3f65fed433b774e7b1276978e67","datavalue":{"value":"1322018","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1292837$158A8B9D-0E57-4093-8660-5293B3ADDE07","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f0c0fb1a2ece7f40ecf3692d508161ffbb5b6ccd","datavalue":{"value":"fault diameter","type":"string"},"datatype":"string"},"type":"statement","id":"Q1292837$D43018F2-1078-454E-9C7A-CE6B50EA618A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c1b01b02968c48df9f6d634df64bea355af4ca03","datavalue":{"value":"fault tolerance","type":"string"},"datatype":"string"},"type":"statement","id":"Q1292837$AB342636-2E42-49DB-ADAA-062C1A48A824","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"85eef5242ed0d57acc9caf7d48d82888e646d12f","datavalue":{"value":"digraph","type":"string"},"datatype":"string"},"type":"statement","id":"Q1292837$DBF35125-EBDD-4CC2-AA50-78B0DEB86AE2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ed520549ca25adecfdb3528b12e6c86c90658250","datavalue":{"value":"generalized \\(p\\)-cycle","type":"string"},"datatype":"string"},"type":"statement","id":"Q1292837$B26FC7A0-1F7B-4AE5-A986-1F122AD3A104","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":"Q1292837$A56AAF91-2D6E-4C24-AC63-811E151B4DC9","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"5da3b54f7ef8a2117279ae6dffad9f5ec74f16a9","datavalue":{"value":{"entity-type":"item","numeric-id":3818315,"id":"Q3818315"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1292837$D7BFCCD6-B563-44E1-A771-E5FD1096AB63","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3e98ee953fbf0bad6a838cdb2a1437fc5e27395a","datavalue":{"value":{"entity-type":"item","numeric-id":1916380,"id":"Q1916380"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1292837$3C34F769-E16B-4C96-A73D-AEF681B961F6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2bccb21207766c21c09b30a419bf9f493a504f52","datavalue":{"value":{"entity-type":"item","numeric-id":4206749,"id":"Q4206749"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1292837$236F2C14-C263-4360-B59E-DC85AE3CBD9A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"075a762425db501b738162bac8cea59652055daf","datavalue":{"value":{"entity-type":"item","numeric-id":5203051,"id":"Q5203051"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1292837$896B472D-3118-4AD8-B617-48872D789171","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"122f69bd7e16c1921720d0d608d44b5f6cac206d","datavalue":{"value":{"entity-type":"item","numeric-id":3309081,"id":"Q3309081"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1292837$8D9C2685-9DEF-4CCF-B68D-FEC52124D818","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e4b2d15ff2e0191ee8b7e33e8885dffb0a2d098b","datavalue":{"value":{"entity-type":"item","numeric-id":5616727,"id":"Q5616727"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1292837$3DA3BB0F-6937-45B9-AD77-A9D00D29A7E8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5e20519ac616ffe7bf83aba0ee44af36ae49180a","datavalue":{"value":{"entity-type":"item","numeric-id":1281389,"id":"Q1281389"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1292837$C4B0BE80-17AE-4C1D-8716-B1AFB76271AA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b669837f1a67abb166f0baa5069a5fc067405efd","datavalue":{"value":{"entity-type":"item","numeric-id":1336711,"id":"Q1336711"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1292837$68B78184-7E92-4D8E-BE32-33272E3F63BA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c712ed676fd09516096e1429a7c40d2687208dfa","datavalue":{"value":{"entity-type":"item","numeric-id":3905213,"id":"Q3905213"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1292837$98EEF0AD-230F-4D06-A226-4D73706E4548","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b31b36d4053b341f94d9f502e79c549a1cf123d6","datavalue":{"value":{"entity-type":"item","numeric-id":3663185,"id":"Q3663185"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1292837$16E4CBD7-7CE5-4EE8-A8E2-EC864332FCA4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b9b50c9b01a21bbebd9c0814b9a7ebd2e5d2d4b0","datavalue":{"value":{"entity-type":"item","numeric-id":1910577,"id":"Q1910577"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1292837$B1CD45CD-473B-4B1F-97B1-C954D4765EAB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"91ad053c8dfaeccb06bd008834e8a1f29a3360d4","datavalue":{"value":{"entity-type":"item","numeric-id":1917252,"id":"Q1917252"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1292837$59312E63-FDC1-4370-A385-A0DEBF0CFE1E","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"e6737c426b04d273750fcabb1ac171b2af01abf0","datavalue":{"value":"https://doi.org/10.1016/s0012-365x(99)90075-4","type":"string"},"datatype":"url"},"type":"statement","id":"Q1292837$9D6ED2BB-0A55-41B6-9A5C-C6D963985166","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"20cee9be22ff894bd354acdeef28569fe55d7831","datavalue":{"value":"W4253656615","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1292837$7C247A20-9AE5-4EB1-B1E5-F7636209D7DB","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4fdbc5e68f4c8b884ff8e9de0a343bcb2251671c","datavalue":{"value":{"entity-type":"item","numeric-id":1281389,"id":"Q1281389"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d51f1b8a9c12c1e3bd5a6b36129fe555a8c80120","datavalue":{"value":{"amount":"+0.8076879978179932","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":"Q1292837$6B587DBF-E711-4B61-A348-E44C19CE236D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"33c2bbb5787eaa2c7ad12cebedc1599d129fff39","datavalue":{"value":{"entity-type":"item","numeric-id":2716018,"id":"Q2716018"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f33e3de47594f59db9ff3bae3c1e2720e58ab405","datavalue":{"value":{"amount":"+0.7905274033546448","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":"Q1292837$1C61E505-3E84-41D3-8A91-D90EB92A79E0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"79041c9be50163fbd6f2d6151989b175f4dd3ec6","datavalue":{"value":{"entity-type":"item","numeric-id":3014418,"id":"Q3014418"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8dbd89f4f1c007fad70de981a808b8d1e5dc5149","datavalue":{"value":{"amount":"+0.786872923374176","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":"Q1292837$AFED516E-581F-4EE2-93F7-9A29871B4D8F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dfd1c8fd0a3e1f64ef2ab6b65626d26a30cbf021","datavalue":{"value":{"entity-type":"item","numeric-id":4446908,"id":"Q4446908"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e85767c7b149d7091d8266bcccc586ded0749df9","datavalue":{"value":{"amount":"+0.7703079581260681","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":"Q1292837$09EC6CBB-1CDF-40F2-85A7-6E5CD55B727E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bdf15adabbe147b487a63a3f6c68ee01ca8f9b6b","datavalue":{"value":{"entity-type":"item","numeric-id":1305199,"id":"Q1305199"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d8e0f74b18d44e813f5dedd8ff02a6edcc763439","datavalue":{"value":{"amount":"+0.7634862065315247","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":"Q1292837$09B25E96-EE84-4777-AFD4-6546253B3CB4","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Disjoint paths of bounded length in large generalized cycles","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Disjoint_paths_of_bounded_length_in_large_generalized_cycles"}}}}}