{"entities":{"Q1877897":{"pageid":1888639,"ns":120,"title":"Item:Q1877897","lastrevid":71035965,"modified":"2026-04-13T19:03:56Z","type":"item","id":"Q1877897","labels":{"en":{"language":"en","value":"A cutting plane algorithm for computing \\(k\\)-edge survivability of a network"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 2093025"}},"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":"Q1877897$E2AA9C02-1B82-4BE9-B5AD-5B34678226B4","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"1f57a9379c2af7b394c7d8babfef75e407a8d222","datavalue":{"value":{"text":"A cutting plane algorithm for computing \\(k\\)-edge survivability of a network","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1877897$7F947DAC-FD40-45D5-9754-CDB832149B57","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"b1d8dbcdb63e3f65e4ecea65dfb18a6446bf1149","datavalue":{"value":"1056.90015","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1877897$B3CC53F6-A29D-4F21-A49F-76136D3A6C86","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"26d73bde2a911f7472a940b6203e5077087ae0e6","datavalue":{"value":"10.1016/S0377-2217(03)00135-8","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1877897$A7C87301-65DC-4CB7-9BE9-5F259B50993C","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"1bab1f34854ecb538fba2579cd3c2c7f1993cde8","datavalue":{"value":{"entity-type":"item","numeric-id":924161,"id":"Q924161"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1877897$67534FE3-FE3F-45ED-9CDF-5D859BEA52A9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"9ff753c896d61437f32c0926c5fedba8df4e5d3d","datavalue":{"value":{"entity-type":"item","numeric-id":1814277,"id":"Q1814277"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1877897$7B7E3932-9957-48AE-849F-518CCD931A4E","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"38576f39a6df37711cb397d1408ced7e3814cc6e","datavalue":{"value":{"entity-type":"item","numeric-id":62319,"id":"Q62319"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1877897$B08894CA-6D97-4DD5-99FD-0DA9FD0D03B0","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"dad9e6929b84d2aa86589bcc6be2d26ada8b5576","datavalue":{"value":{"time":"+2004-08-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":"Q1877897$E900B166-854A-4758-80AF-578269EF3420","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"9cf44d503e7d4771a74e60c8b165d38259abcf57","datavalue":{"value":"90B10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1877897$46057F83-4EE7-4D9D-A781-A85EE73928FF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"955a6ac68db8c67c1772255c707ed5eb1d2bad2b","datavalue":{"value":"90C57","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1877897$B922DE3D-A1F4-454B-820D-DFF133CCB237","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"1b8390c55a16c56efde993c3ed94f18624c93f6d","datavalue":{"value":"2093025","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1877897$47A59CE7-4254-4FCB-9022-324FCFFB4A72","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6c4538b12e98f1a419b39d4aade81ef5503d5b1e","datavalue":{"value":"Integer programming","type":"string"},"datatype":"string"},"type":"statement","id":"Q1877897$03BC0B6D-ED49-4143-B315-BB2AF08E4D73","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"59f4ded3831daeb4f7f2535d45ed0fef6f2355d4","datavalue":{"value":"Network survivability","type":"string"},"datatype":"string"},"type":"statement","id":"Q1877897$A6A33B6B-FF42-4747-86AF-FDDECEDF45D6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c573b7a9743b210f34e263b9eba10d7b8b1368a3","datavalue":{"value":"Polyhedral","type":"string"},"datatype":"string"},"type":"statement","id":"Q1877897$4B43C665-FACF-4476-BD48-E6B85BB4BA21","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7e794ff676dbb33d99c44e2174579ff38cb07c71","datavalue":{"value":"analysis","type":"string"},"datatype":"string"},"type":"statement","id":"Q1877897$88F7C19B-1881-4B3A-B4C9-C55332142E18","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7f7fc3caacd291c701f3f0ba3c60deda09875140","datavalue":{"value":"Cutting plane algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q1877897$BD37BD6B-2191-4574-836F-18476B00BD17","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"434a01323f9abee44d447e2108a65bbfa6f6efa1","datavalue":{"value":{"entity-type":"item","numeric-id":22603,"id":"Q22603"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1877897$EB50A2B5-8DD9-4729-90AE-E5A654929C9B","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":"Q1877897$C4B1D939-7046-490F-9A15-15CE160BB6B0","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"1e106ef10f8c299bb4a86aed849bba0483bc33e8","datavalue":{"value":{"entity-type":"item","numeric-id":4035361,"id":"Q4035361"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1877897$97D06FBE-4E24-4499-BC44-551662BA3623","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cd633005b9ed0b459a1d00251c97e75a253b406f","datavalue":{"value":{"entity-type":"item","numeric-id":4845372,"id":"Q4845372"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1877897$0C1F6A27-622F-43B6-8B4D-312F186175F1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c571b640c1516f4ca2b62caa77bbdebe8bf825d0","datavalue":{"value":{"entity-type":"item","numeric-id":5736116,"id":"Q5736116"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1877897$1A6B4352-68D1-4270-87BA-41ED541E16D6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"92e26fdc39db33a2ac471c290836dc61cf9e63b3","datavalue":{"value":{"entity-type":"item","numeric-id":3116635,"id":"Q3116635"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1877897$91237247-FF73-4BD5-9468-6DF2506DBF58","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b6ee3cc161d2c248a52bbd198056284c90074167","datavalue":{"value":{"entity-type":"item","numeric-id":3999466,"id":"Q3999466"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1877897$ED1D994A-9616-41FC-A982-18FB28B16142","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"087c42f32903a0ee251747c2594f26acfdd68455","datavalue":{"value":{"entity-type":"item","numeric-id":1804095,"id":"Q1804095"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1877897$D13B6727-528F-41F5-A269-2BB0398911B6","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"53ee3b201288a7bb05043414499d187122f71ff5","datavalue":{"value":"https://doi.org/10.1016/s0377-2217(03)00135-8","type":"string"},"datatype":"url"},"type":"statement","id":"Q1877897$7B5B1088-6059-43B8-B75F-70A3434146C5","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"cf11ef407efba5747c9bb3a533aa32591470faa0","datavalue":{"value":"W2034304357","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1877897$C351B3D2-2015-48C4-9AC6-691063B41617","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a3ab63bcb63db91b5718d9aff015bdb4d2b67946","datavalue":{"value":{"entity-type":"item","numeric-id":4845372,"id":"Q4845372"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cd053e439a5f16747899342b24a0a966490049a1","datavalue":{"value":{"amount":"+0.7855696082115173","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":"Q1877897$CDC1CF11-0105-43EE-8863-67C6DC7C158B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a013774f0aa54a7c9c05a6a0363af24152693c81","datavalue":{"value":{"entity-type":"item","numeric-id":4474304,"id":"Q4474304"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cd053e439a5f16747899342b24a0a966490049a1","datavalue":{"value":{"amount":"+0.7855696082115173","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":"Q1877897$04E4E337-AAF9-486C-A7C6-BB92608583CD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"064fcd94a2da887adbcf3dad9adaa58fc0389e63","datavalue":{"value":{"entity-type":"item","numeric-id":1772416,"id":"Q1772416"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3a6639cd62661c9a62675f61076bccd5858133ef","datavalue":{"value":{"amount":"+0.7719070911407471","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":"Q1877897$2632361D-2683-4FA6-80FB-E2DD18F96220","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a438b4618faa2ea35798344852bfa339f4f6b25d","datavalue":{"value":{"entity-type":"item","numeric-id":4234132,"id":"Q4234132"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"110499d2c7bd1f48ce10760108d65693aab275e8","datavalue":{"value":{"amount":"+0.7638260722160339","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":"Q1877897$FA6AE135-FF92-4F53-AD98-C7D4A13E40AF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"078d4e742ef844bdaad9fb3a2dcec54e81d0c5a4","datavalue":{"value":{"entity-type":"item","numeric-id":4035361,"id":"Q4035361"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"110499d2c7bd1f48ce10760108d65693aab275e8","datavalue":{"value":{"amount":"+0.7638260722160339","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":"Q1877897$650B10BD-B1B4-4704-852A-283D63A21F41","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A cutting plane algorithm for computing \\(k\\)-edge survivability of a network","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_cutting_plane_algorithm_for_computing_%5C(k%5C)-edge_survivability_of_a_network"}}}}}