{"entities":{"Q604752":{"pageid":606528,"ns":120,"title":"Item:Q604752","lastrevid":51129170,"modified":"2026-01-16T20:12:54Z","type":"item","id":"Q604752","labels":{"en":{"language":"en","value":"Hardness of \\(k\\)-vertex-connected subgraph augmentation problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5815477"}},"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":"Q604752$DC1A8513-D3B6-4975-87E0-C0D0FAA40DAB","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"010a987abd4e05e9a62d3b739a99544245673e1c","datavalue":{"value":{"text":"Hardness of \\(k\\)-vertex-connected subgraph augmentation problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q604752$9E05A24C-D8AF-42F5-98A6-66524A8F6C3F","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"1435da4736aaaae1c9f658836d511f464f5265c7","datavalue":{"value":"1206.90151","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q604752$2AC2570A-0F4D-46BB-B9C4-3E3B91304670","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"c4e69329453d9d6e818d2f865e77a16b648ffb50","datavalue":{"value":{"entity-type":"item","numeric-id":604750,"id":"Q604750"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q604752$B4CA4D2C-9314-4F3F-90FA-2B7B559CD164","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"b43fd648f5f0af8d1a12037591df7f2e4cb43313","datavalue":{"value":{"entity-type":"item","numeric-id":281794,"id":"Q281794"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q604752$2FB029BE-857C-4FC3-BFA3-1F234E8DE7CB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"6a98cd8bd240138eb26dfa0ae872619f1a824910","datavalue":{"value":{"entity-type":"item","numeric-id":247817,"id":"Q247817"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q604752$FEE5F3B8-8F46-4477-9399-34D097A203BE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"b540848a52563662f24cea15e634f8a98339c179","datavalue":{"value":{"entity-type":"item","numeric-id":247912,"id":"Q247912"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q604752$D17B7ED8-3BCB-4882-BB38-295745098E6C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"e77ea211ff4b53ba598320703a9a31629eca1620","datavalue":{"value":{"entity-type":"item","numeric-id":604751,"id":"Q604751"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q604752$7A105CC0-3812-4F32-9660-2B9A1FC144EF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"f69510ef1de2b19c41be429e5cfc4fc3363cdc8f","datavalue":{"value":{"entity-type":"item","numeric-id":199274,"id":"Q199274"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q604752$05B511BC-633B-4B3D-932F-0D8770E49807","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"dcf8815e3b257674fa147da7a4e7c92c91c0b3e3","datavalue":{"value":{"entity-type":"item","numeric-id":185429,"id":"Q185429"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q604752$2132A89B-32C4-4DFD-B713-4E8527C4846C","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"5f9e839d2a997fa299b899aeddb064bd0b055cfd","datavalue":{"value":{"time":"+2010-11-12T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q604752$A9A81546-A5FD-44A9-86DF-4A25F989E22E","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q604752$A6D56F7A-5E45-49FE-A5DA-C15BB601AF58","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q604752$DDA745AE-D293-46C7-B6A6-D68BBD1F089D","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"7295d7054131cca32b7004d0acf2fbe56df7a5e4","datavalue":{"value":"5815477","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q604752$3E7DC264-7449-4253-BA4C-C155AF66AD9A","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9d37f5b195ae8530948d5fb5407def25884c4779","datavalue":{"value":"network survivability","type":"string"},"datatype":"string"},"type":"statement","id":"Q604752$ACE60C3F-B6D0-45D4-93E6-210ABCE885E2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"942090a43c9689eb1ec56ea5d49e20aceb30d1c0","datavalue":{"value":"graph connectivity","type":"string"},"datatype":"string"},"type":"statement","id":"Q604752$436AE189-3E25-4579-9F45-64F0712CD9DF","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":"Q604752$C5FB1F8F-492D-4E14-BE27-E13366328192","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"c5d16f5884244535359e934ccbf48d29c71ca550","datavalue":{"value":"https://doi.org/10.1007/s10878-008-9206-5","type":"string"},"datatype":"url"},"type":"statement","id":"Q604752$6772CC71-ABBD-4EFE-85AD-0613E82CC6B4","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"5e7d946bb915b975dd707e1c62e9c4161218ff8c","datavalue":{"value":"W2143720330","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q604752$2672F045-AB77-446F-BE69-32A5C184EA62","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"b7c6b1e0a234b788aec4b3b09edb088758940fba","datavalue":{"value":{"entity-type":"item","numeric-id":4785636,"id":"Q4785636"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q604752$7615F40A-4371-4AFF-BCFD-F0257EFA09ED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"123daef8044687c6b82b228d6d82b12d7d70e566","datavalue":{"value":{"entity-type":"item","numeric-id":3910552,"id":"Q3910552"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q604752$5EB28788-3597-4E68-AC84-98CC8B2E180B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"429924f0ddd3bc1c7dc54a3226f108e3ebc2b532","datavalue":{"value":{"entity-type":"item","numeric-id":922700,"id":"Q922700"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q604752$9BEE2358-B7A3-4499-BC54-43CDC56FCD83","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e0ea6b9fbb293ae0077cfce35426980e21d16a51","datavalue":{"value":{"entity-type":"item","numeric-id":4651489,"id":"Q4651489"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q604752$D56BDC4F-5C34-4344-B9D3-1BC0BFFDE426","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"853cca7338917c54279472cd3d8107590a24e419","datavalue":{"value":{"entity-type":"item","numeric-id":1332662,"id":"Q1332662"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q604752$7737E469-CB73-4B26-9250-607B2003FDAC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"18d5cfedfe66a3b5d774d6c8fbd31b828323bdab","datavalue":{"value":{"entity-type":"item","numeric-id":4527015,"id":"Q4527015"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q604752$A358227C-BE2B-4D1B-9D5C-3A90D8719F54","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"daf2eef18200658d5820b23e90f9ac011a3d0322","datavalue":{"value":"10.1007/S10878-008-9206-5","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q604752$170B998F-A2A5-4338-83AB-61D059C76033","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"37da3c145cc9d84158fa2e3be330239593233993","datavalue":{"value":{"entity-type":"item","numeric-id":1406041,"id":"Q1406041"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d23321902d27dcda50033f9276521bc149353950","datavalue":{"value":{"amount":"+0.8087553977966309","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":"Q604752$F43704E5-34D8-4EEC-925F-98CF708F52E1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"07f26682c1fbbacbf08ca91af0024b7586a52ec7","datavalue":{"value":{"entity-type":"item","numeric-id":4474082,"id":"Q4474082"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"234aa41faf05bfa7ba1cf206c591be9d693e9a51","datavalue":{"value":{"amount":"+0.8021456003189087","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":"Q604752$20CCAE4C-5CBB-4710-9E4A-A44BD3220A7F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d68703cd044bbd46713c2b7d2191c219a5161859","datavalue":{"value":{"entity-type":"item","numeric-id":1407835,"id":"Q1407835"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"58971ebc5a46b11be28452820e3f7fe9aab39212","datavalue":{"value":{"amount":"+0.7985847592353821","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":"Q604752$5004E669-EEC1-409D-9096-C67298449C67","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"31d3e2b4e569cf76c7b41798c2a55d4120bb98af","datavalue":{"value":{"entity-type":"item","numeric-id":2230719,"id":"Q2230719"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d1dc3bf1454ef2f1737255dbc2fa532ba1c4a5e9","datavalue":{"value":{"amount":"+0.7930234670639038","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":"Q604752$62B4785D-534A-4A01-A0DE-DC1D8DFA4E27","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1d5306a1bb01fe9281223c994627be261070afb4","datavalue":{"value":{"entity-type":"item","numeric-id":2721988,"id":"Q2721988"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5c51904b1b10fe3d6f0d269fd39fc16cf05443d7","datavalue":{"value":{"amount":"+0.7908287644386292","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":"Q604752$2FB6C473-22CB-4772-B0F6-AA67F3B1D8F6","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:604752","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:604752"}}}}}