{"entities":{"Q4962608":{"pageid":6992189,"ns":120,"title":"Item:Q4962608","lastrevid":58363824,"modified":"2026-04-04T21:45:32Z","type":"item","id":"Q4962608","labels":{"en":{"language":"en","value":"The two-edge connectivity survivable-network design problem in planar graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6972769"}},"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":"Q4962608$DE8ED7CE-658A-4A35-B095-8BA7F128E14F","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"c6e16fb8f5ec5c894e7863dd87d11859d141a948","datavalue":{"value":{"text":"The Two-Edge Connectivity Survivable-Network Design Problem in Planar Graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4962608$F604D8CD-DC02-44F4-B02C-53D72D792EEB","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"0e4b4cd3eec6f0fc9375cb1d5cd9a8be1167a425","datavalue":{"value":"1445.68152","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4962608$8581906D-6350-494F-B54E-E9AFF38F8716","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"a0aeae9eec45bd564afa33ce178b4ab420b2f81c","datavalue":{"value":"10.1145/2831235","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4962608$40A7CDE2-9E58-4DFC-B5C1-5A1187BCC966","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"7a72e68331b24f0a36e793a3407e8120777f2214","datavalue":{"value":{"entity-type":"item","numeric-id":266047,"id":"Q266047"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4962608$186D269A-7FDA-4F4E-B527-19D70CDD87C4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"10413c8ea0c7beda69819895822b5490416ae799","datavalue":{"value":{"entity-type":"item","numeric-id":1114414,"id":"Q1114414"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4962608$1C0ABF73-284B-4727-868D-1458272E5002","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"b2ddb6a503bb5972a5f95aecbd260c8599d794bc","datavalue":{"value":{"entity-type":"item","numeric-id":2799475,"id":"Q2799475"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4962608$2B0402EA-13F6-48CC-8D4D-48001DCEF9E0","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"aa52e5275a0a48fdb54409ff403b7de34344c3c7","datavalue":{"value":{"time":"+2018-11-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":"Q4962608$40D3952A-DFB5-4534-BE93-995E1F5BBAE3","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"3c315dd7e00fd856afc70f03bcf0ef305e37e455","datavalue":{"value":"https://arxiv.org/abs/1302.2184","type":"string"},"datatype":"url"},"type":"statement","id":"Q4962608$7BC98A5F-3BC0-423A-A3FC-EAC24D5BE62B","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4962608$A7ECD953-9BF5-4DF0-B131-C2F4BC9D447A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5554b9c844f173ce8299bcb1bb0c8b42f6b4a0be","datavalue":{"value":"05C40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4962608$D3A43277-2589-40B2-BD79-5E16314DBE75","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4962608$533DDD51-9B13-4E1D-9B59-CF140684996E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"9cf44d503e7d4771a74e60c8b165d38259abcf57","datavalue":{"value":"90B10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4962608$68519779-BB37-47BC-BDC1-DB0B404B9C65","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"9558b7d486121f65cf2c59a53b1493c1c5fa5846","datavalue":{"value":"6972769","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4962608$82B874E3-3D7F-4C4E-8849-7E5A565B9F0F","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a602521768d4795b8ce801eaf970fa00075370dd","datavalue":{"value":"planar graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q4962608$FC854766-5FC9-41E1-8938-2D2024087CCA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"600c1e6cd816b63470df7d348a4275d1b81cf52a","datavalue":{"value":"polynomial-time approximation scheme","type":"string"},"datatype":"string"},"type":"statement","id":"Q4962608$4F6ECE18-4684-469A-972B-F7C08F53D561","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"da2ba67a5b5ca9fa0026b01b8c6947af4766846d","datavalue":{"value":"survivable network design","type":"string"},"datatype":"string"},"type":"statement","id":"Q4962608$317083E0-B99E-4E27-AEB6-CE90E6ECDD50","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":"Q4962608$9CAC5AB7-2F02-417E-8CF1-336046A58ED8","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"7a0237db49e628bbcbb103ab403ce9c697f26b98","datavalue":{"value":"W2144241285","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4962608$0A15CB96-069F-4F60-B0BA-8E3A08D99B95","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"48b895c90ee7367f3b44e657cb58fb72b90a4cdd","datavalue":{"value":{"entity-type":"item","numeric-id":3521942,"id":"Q3521942"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1aaa51998490255d79c985216d903996ef194cb0","datavalue":{"value":{"amount":"+0.9697067141532898","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":"Q4962608$E353C5F1-C16C-4E8B-A343-04636E38E451","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e3d692632a847b4dc6c226b3731d2deb4b1001b2","datavalue":{"value":{"entity-type":"item","numeric-id":5002603,"id":"Q5002603"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"208749b24d842ebb04183161376e5bbf1e4b339f","datavalue":{"value":{"amount":"+0.8766537308692932","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":"Q4962608$5742F589-0096-4FC7-AFD2-4374F3815A44","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"270ef5c90fcfb79b36ceb164596bc2662e5f7a14","datavalue":{"value":{"entity-type":"item","numeric-id":4737224,"id":"Q4737224"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b57d50fa811d56aa82afeca565db61c95ad25279","datavalue":{"value":{"amount":"+0.844042956829071","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":"Q4962608$B37E07EE-E591-4C88-B5AA-5C83CC5E7F39","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b5c86f772a9a0c859820a44a1f8f3394493a31c9","datavalue":{"value":{"entity-type":"item","numeric-id":4264489,"id":"Q4264489"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7b7b4427024c01a0fbe24431caa852d40258a09b","datavalue":{"value":{"amount":"+0.8218522071838379","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":"Q4962608$F96AC025-0A27-4874-80FE-FE4FCC8B163B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e83ea1f7068be1ff125e6b78fc66ae74f2d4f6ca","datavalue":{"value":{"entity-type":"item","numeric-id":5501298,"id":"Q5501298"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"eda1e61481885e732d80362c847595394417c30d","datavalue":{"value":{"amount":"+0.8202306032180786","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":"Q4962608$5FE403DB-9B9A-43CA-B78E-DB8114437AFB","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4962608","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4962608"}}}}}