{"entities":{"Q1897364":{"pageid":1908106,"ns":120,"title":"Item:Q1897364","lastrevid":73940943,"modified":"2026-04-14T17:48:14Z","type":"item","id":"Q1897364","labels":{"en":{"language":"en","value":"Large survivable nets and the generalized prisms"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 790499"}},"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":"Q1897364$BA60A0EA-B50C-415E-A9E0-E5B2D8B46B65","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"167c30064a6a363aef1615ec03dd759747641d8f","datavalue":{"value":{"text":"Large survivable nets and the generalized prisms","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1897364$B8985E0A-67C3-462B-82D1-8F1130B5FDBA","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"ed3c3abb2eaf4ba67ee4943ddbf6ec55fe7edefe","datavalue":{"value":"0827.05036","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1897364$83E56BE0-58E7-4FB4-9049-67C5B2435ABF","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"9d772466c9eebe660ecc29171eaf4c5fe9621230","datavalue":{"value":"10.1016/0166-218X(94)00131-V","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1897364$18BE5A2C-A8DB-497A-B018-034C0D5F2BD5","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"e78bbd85dd0a4dfb88ff8f1784c035c3837da89e","datavalue":{"value":{"entity-type":"item","numeric-id":175486,"id":"Q175486"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1897364$1C5C15DD-3853-45FF-AEA4-422D8B3FE919","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"087f55844cc920aae060b09644168bf17b022e1a","datavalue":{"value":{"entity-type":"item","numeric-id":96294,"id":"Q96294"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1897364$156C1A49-510B-4041-A8C1-5BEEC593F07D","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"2ffdfd092aaaefda36e7d9dc3f524d1cb261d796","datavalue":{"value":{"time":"+1995-11-27T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1897364$DC58E3DA-C041-446B-B8F9-814C84CA2670","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"9c38543b15b21e2d0200de71437b3cbb7e20b30c","datavalue":{"value":"Let the vertices of a graph \\(G\\) be labelled by the numbers \\(1, \\dots, n\\) and let \\(\\alpha\\) be a permutation of \\(\\{1, \\dots, n\\}\\). The \\(\\alpha\\)- generalized prism \\(\\alpha (G)\\) consists of two copies \\(G_x\\), \\(G_y\\) of \\(G\\) and of edges \\((x_i, y_{\\alpha (i)})\\) for \\(1\\leq i\\leq n\\). If \\(f\\) is a graphical measure (numerical invariant) of \\(G\\), then \\(\\overline {f} (G)\\) denotes the maximum value of \\(f(H)\\) taken over all subgraphs \\(H\\) of \\(G\\). When \\(f\\) is a vulnerability measure of a network \\(G\\), then \\(G\\) is viewed as survivable, if \\(\\overline {f} (G)= f(G)\\), because then there are no especially attractive targets for an enemy. In the paper this condition is discussed for \\(\\alpha\\)-generalized prisms and for \\(f\\) being the connectivity, the edge-connectivity or the minimum degree of a vertex. The result is a method to produce large survivable networks by repeatedly taking generalized prisms. Related polynomial algorithms are discussed.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1897364$A939ADD1-64D3-4868-810D-AA97C21312C2","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"d9b462d071c33d7d83486f9fef57845bb41d7acf","datavalue":{"value":{"entity-type":"item","numeric-id":190573,"id":"Q190573"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1897364$37C2C598-DC5D-4F48-B1CD-82266A261379","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"5554b9c844f173ce8299bcb1bb0c8b42f6b4a0be","datavalue":{"value":"05C40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1897364$B2C6E076-F729-4EE5-8789-1860BBF0991B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5a3bb76dbd41580d9287ece5137de80ddf22202f","datavalue":{"value":"05C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1897364$9CE2750B-1BA5-4D6B-8AFB-9C759402B83B","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"26c820daa09104b4be0444b8b0d57cee5d9060a5","datavalue":{"value":"790499","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1897364$72F26163-3041-4335-8081-E82E6847402A","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c6329274db12f5e0ff990c5f7d916e41ef0c665d","datavalue":{"value":"survivable net","type":"string"},"datatype":"string"},"type":"statement","id":"Q1897364$3054F673-C762-4118-ACBF-8D19C469D8D2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"24b6d2042d21e76f77d23786856aab9044859a84","datavalue":{"value":"vulnerability","type":"string"},"datatype":"string"},"type":"statement","id":"Q1897364$1F6004F4-2082-4DFE-9F5F-39C0CD212CB0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"eba61a8abead030333429495c832d733d94064bd","datavalue":{"value":"connectivity","type":"string"},"datatype":"string"},"type":"statement","id":"Q1897364$8B8079EE-51BC-4401-8712-9A9993911400","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"05a980a525b12505f622c048012814c8c5735bc0","datavalue":{"value":"edge-connectivity","type":"string"},"datatype":"string"},"type":"statement","id":"Q1897364$AFFFCAA8-3FFC-4B0F-A689-D195872A08B1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9a56c471fdba6cffe3b1a3ce100dbbadf43fcc92","datavalue":{"value":"minimum degree of a vertex","type":"string"},"datatype":"string"},"type":"statement","id":"Q1897364$80A98153-D79D-4438-8543-13223228C82D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7b916c553d2fd82deb3de24f97e034adcb5c83f2","datavalue":{"value":"survivable networks","type":"string"},"datatype":"string"},"type":"statement","id":"Q1897364$63D6A389-945F-41EF-8A44-9D5C84E36387","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e3e67cee761f97831ab413bb4a3a310c4d750975","datavalue":{"value":"generalized prisms","type":"string"},"datatype":"string"},"type":"statement","id":"Q1897364$23A609C0-8000-42A3-A21B-5CDD7F8DE841","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3b6d19d4c43b54c850c0e7b873f523866d352b6c","datavalue":{"value":"polynomial algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q1897364$08DA2B15-E5B0-4B66-A0A7-067B6A379BEE","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":"Q1897364$F7084CA0-DCC9-4413-A2CF-C9C26775BA5E","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"559dbe579a3334aacf82df2fdcef598c181017c4","datavalue":{"value":{"entity-type":"item","numeric-id":5422499,"id":"Q5422499"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1897364$31AD762F-0249-46D9-9193-06FE041554DE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"07ef8e58a477f9e0a72aa6700286e6c56679a051","datavalue":{"value":{"entity-type":"item","numeric-id":5598189,"id":"Q5598189"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1897364$587886CF-EF76-4999-8EED-DA450CD028CF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"14c31d1cbbb3f608df266c0768589c5cc798344d","datavalue":{"value":{"entity-type":"item","numeric-id":5545841,"id":"Q5545841"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1897364$A6E443F1-3E7C-4429-A363-9B1D3E27406A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3c9708f96a402ba60a28fb73ed6898fe4e4a7e2f","datavalue":{"value":{"entity-type":"item","numeric-id":4713006,"id":"Q4713006"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1897364$8F8D2F96-E631-494D-901D-B7AD6121B7B6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ef1e280ff313784cce95cf1dc6e1b139af0e3310","datavalue":{"value":{"entity-type":"item","numeric-id":5599569,"id":"Q5599569"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1897364$E32E147F-C94F-4A50-8297-01135D806115","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"aafe35e8a77793f962d471d87ab8bd1fb1747384","datavalue":{"value":{"entity-type":"item","numeric-id":2539992,"id":"Q2539992"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1897364$8A547BB8-CBC7-4E99-AE85-8251E11F3B7D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e84ec3398d0a0edb8cdcba0baf5cc2dad04fbe1f","datavalue":{"value":{"entity-type":"item","numeric-id":5654067,"id":"Q5654067"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1897364$9833A15D-1535-4C01-96E8-543CF23B96FD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e318d910ffc03c0417111417c16961fcd82befdd","datavalue":{"value":{"entity-type":"item","numeric-id":4159404,"id":"Q4159404"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1897364$E00250EB-9B10-4596-B59E-AFF621985CBA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4e2a505cd263ceda1e58263ab5eeaebc1e02a5a1","datavalue":{"value":{"entity-type":"item","numeric-id":3834076,"id":"Q3834076"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1897364$D3DA6265-8524-4C62-B7D4-3CA857C421D0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"030ab3216ca91c0ee2219c26e551ba286de26ac9","datavalue":{"value":{"entity-type":"item","numeric-id":804591,"id":"Q804591"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1897364$8203D9C0-8689-4218-AB18-EFDDFA704F20","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2fe68ad65e23129b183cb7b0b88d5d3427a23498","datavalue":{"value":{"entity-type":"item","numeric-id":802578,"id":"Q802578"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1897364$662DB987-7C9A-4A78-9260-CB1278FD79CA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"40071148498d6387fd824d7d3ac97fd2fab7a26f","datavalue":{"value":{"entity-type":"item","numeric-id":5677514,"id":"Q5677514"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1897364$7DFEAF27-781F-41E7-B94A-AE893BF3D990","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d8ae8efb69c12946306fe762a20306a737b2f0ae","datavalue":{"value":{"entity-type":"item","numeric-id":1751415,"id":"Q1751415"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5d0956fd608f2745ce2cc604bd7420c032200c34","datavalue":{"value":{"amount":"+0.8374330401420593","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":"Q1897364$1B1F6AD3-2EEB-47B6-847F-221003344BF0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"81e51661a879983657dfffd7aeedb34549300582","datavalue":{"value":{"entity-type":"item","numeric-id":804591,"id":"Q804591"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2e3ff9c76fe456c6c957fc29b2e980eaa1396c88","datavalue":{"value":{"amount":"+0.8114930987358093","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":"Q1897364$43CCFFD7-2F52-4288-B7A0-B81BF7C0BE46","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e373d8b662d725486388128f1f68d8891adc1429","datavalue":{"value":{"entity-type":"item","numeric-id":4680413,"id":"Q4680413"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"473162169b1443ffd661bc2cafaf17f62b7a25f4","datavalue":{"value":{"amount":"+0.7514035701751709","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":"Q1897364$21DA8FDE-C1AB-43B7-B13C-CDF8D9F4E7C8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d25fb029f3499edb58a121bd7c31d32fde4b9a9c","datavalue":{"value":{"entity-type":"item","numeric-id":3786258,"id":"Q3786258"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0a028be6e38da833547a18584766a45fcec5c2b4","datavalue":{"value":{"amount":"+0.7486669421195984","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":"Q1897364$5B79C3BF-C5E6-42C5-82BB-7E6058EA5F31","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b7a4ef5db04b6ec8dbcc10b352a2a65df50c9866","datavalue":{"value":{"entity-type":"item","numeric-id":2846647,"id":"Q2846647"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e060abf6310af91e05d77c94160f57428e9cec0c","datavalue":{"value":{"amount":"+0.7267724871635437","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":"Q1897364$428889FA-2B40-4A33-A76A-A9C77A589690","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Large survivable nets and the generalized prisms","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Large_survivable_nets_and_the_generalized_prisms"}}}}}