{"entities":{"Q4651489":{"pageid":6681070,"ns":120,"title":"Item:Q4651489","lastrevid":48415951,"modified":"2026-01-04T16:08:14Z","type":"item","id":"Q4651489","labels":{"en":{"language":"en","value":"Hardness of Approximation for Vertex-Connectivity Network Design Problems"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 2135790"}},"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":"Q4651489$CC79B194-B160-45EF-9CCE-85E96F10B92C","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"6aa85d3a88528ae3d2b5f6191125869661aa8f75","datavalue":{"value":{"text":"Hardness of Approximation for Vertex-Connectivity Network Design Problems","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4651489$206DCB13-ACA2-4368-A45A-C2493F97A44D","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"84566a11a9a7c0d8afd5daee91b0fefca85d73e7","datavalue":{"value":"1101.68985","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4651489$3851BDDF-0FBA-42A8-9E15-48D9948783D4","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"e21aab73a3f1494cbc671645e3481ab1de5c0045","datavalue":{"value":"10.1137/S0097539702416736","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4651489$D093CC1B-F9D9-4F7F-834E-62C5E9E0F60A","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"e4ab31fa932ebec99543358ca6fa8f0045c7548e","datavalue":{"value":{"entity-type":"item","numeric-id":249078,"id":"Q249078"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4651489$3D3BD4BE-A752-4589-8D82-221B89A8C01A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"2629bc8a032bf1a0a3df3197cce82e656cd5e623","datavalue":{"value":{"entity-type":"item","numeric-id":359546,"id":"Q359546"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4651489$8F965007-E11F-4F99-914D-0D1864017BB7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"ad027b94ac02d4587dddeddcfc38c6e10541f29d","datavalue":{"value":{"entity-type":"item","numeric-id":260246,"id":"Q260246"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4651489$4E301547-2260-43F2-A284-E02376ABEC4E","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"c2a1c45d0f0997786c62faf9f7fcd603424632e8","datavalue":{"value":{"entity-type":"item","numeric-id":84798,"id":"Q84798"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4651489$330A917D-1838-438A-832C-B536AC137227","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"19c055e4721a86221dc4ad9a18f9249f030fc51e","datavalue":{"value":{"time":"+2005-02-21T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4651489$3A145EAF-4188-4805-AD45-CB2FA2FB8525","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4651489$6D247132-20BF-499A-8573-2BBA8B1C11B8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4651489$E1105BCE-1649-48AA-ABAE-CE3C490CE426","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5554b9c844f173ce8299bcb1bb0c8b42f6b4a0be","datavalue":{"value":"05C40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4651489$60A7B223-1D2F-4E01-B72D-41BADCE0D2C8","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"6d279a5ba703a1a96d324ead3304d0003902eb13","datavalue":{"value":"2135790","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4651489$00068A7C-CCD1-4B61-AC7F-1074FF699B34","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cc4837877785b4675d8ac1c6d4c911bcaf794e13","datavalue":{"value":"approximation algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q4651489$D10411A7-BFFB-45EE-9493-F0E91D84EFD3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c932864c8d857b058190f9c7572ffef7f1e96210","datavalue":{"value":"hardness of approximation","type":"string"},"datatype":"string"},"type":"statement","id":"Q4651489$3A324312-A20B-4D6B-B964-C871D2FB9FCA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"af45ce54315bdafca649275af6d0023cb969a366","datavalue":{"value":"vertex connectivity","type":"string"},"datatype":"string"},"type":"statement","id":"Q4651489$DCE9358D-DC7E-4E34-99B0-FD3A774B390E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"da2ba67a5b5ca9fa0026b01b8c6947af4766846d","datavalue":{"value":"survivable network design","type":"string"},"datatype":"string"},"type":"statement","id":"Q4651489$336C03A7-CDBD-4192-93F5-9E09AF89E482","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d4e0c9e40b6373efa9b5a488c475d0504518e431","datavalue":{"value":"connectivity augmentation","type":"string"},"datatype":"string"},"type":"statement","id":"Q4651489$7A1E8C96-DB0D-41B4-B2C8-275341FA9607","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":"Q4651489$2EB721BB-CFE3-433A-AB16-0EF4740D6982","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4cca774672a1948fe3d47bafaebcfc27c8c73851","datavalue":{"value":{"entity-type":"item","numeric-id":4411287,"id":"Q4411287"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"89fbc5236e41f60a6ac9be2528da6d8e424f69c8","datavalue":{"value":{"amount":"+0.9881641864776612","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":"Q4651489$7505A83C-7E3C-4266-AD7A-5CE346502BBC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7ebbbb5af34db161c422b894207fac29842e6189","datavalue":{"value":{"entity-type":"item","numeric-id":4886063,"id":"Q4886063"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"89fbc5236e41f60a6ac9be2528da6d8e424f69c8","datavalue":{"value":{"amount":"+0.9881641864776612","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":"Q4651489$C5ACCD38-BBD8-4E2C-9576-4E9627794524","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"98a41f2bc4fa81eae8d094c87869ce6c0b15c899","datavalue":{"value":{"entity-type":"item","numeric-id":1019191,"id":"Q1019191"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"525c869d27b43ba6c1504c5e45f649e343578e3f","datavalue":{"value":{"amount":"+0.8942299485206604","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":"Q4651489$3AA44F34-ED7B-4709-8088-A8C15012AE0D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e8672532b91944c45618628433d5fbf1e6f421a1","datavalue":{"value":{"entity-type":"item","numeric-id":3541792,"id":"Q3541792"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"11491c2ad028c27bd04564254d11ba3115cc9f47","datavalue":{"value":{"amount":"+0.8942298293113708","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":"Q4651489$E3E5CC83-DC7E-4656-9426-91672897FB31","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e74e96c0e6b915aaac164b9d0cd855d883475383","datavalue":{"value":{"entity-type":"item","numeric-id":2913818,"id":"Q2913818"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"29d28fd09473606acd34e22cb34eb85e21edf09a","datavalue":{"value":{"amount":"+0.8832647204399109","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":"Q4651489$613D31C0-627C-45CC-82B0-84E2ABE3078E","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4651489","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4651489"}}}}}