{"entities":{"Q2496319":{"pageid":2507062,"ns":120,"title":"Item:Q2496319","lastrevid":49876645,"modified":"2026-01-11T13:01:31Z","type":"item","id":"Q2496319","labels":{"en":{"language":"en","value":"Iterative rounding 2-approximation algorithms for minimum-cost vertex connectivity problems"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5040367"}},"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":"Q2496319$9FE32432-C0A4-438F-AC2C-CE440D335A47","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"349b9f24ea7e09fe61270341ec0f3f8865b29344","datavalue":{"value":{"text":"Iterative rounding 2-approximation algorithms for minimum-cost vertex connectivity problems","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2496319$E74F7951-F062-4612-A028-EA1041044D29","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"2c49ddef9418626e6e4f144920cc0a910707c58f","datavalue":{"value":"1103.68139","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2496319$24A269FA-69A1-4B9F-8364-BD120B6729CF","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"cc45e6b9322bed7360e4aac2a42f8c73614b44f3","datavalue":{"value":{"entity-type":"item","numeric-id":1787138,"id":"Q1787138"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2496319$0A6CFBBE-8F9E-4F11-850F-23399429F0E0","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"3340243f57e05f2265c56423c388055a14b114fa","datavalue":{"value":{"entity-type":"item","numeric-id":107189,"id":"Q107189"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2496319$9943F1C9-682C-4D08-839A-2AA75D7642AC","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"695354130dab3a786d23413cb8a043a7f99b90ed","datavalue":{"value":{"time":"+2006-07-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":"Q2496319$33089ADD-EDEF-470B-BC23-AC4303658970","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2496319$92E3977C-BA45-4F4D-B9C8-6C56FB8C274B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2496319$B02EE1AD-580E-4B51-842C-4742D659971E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5554b9c844f173ce8299bcb1bb0c8b42f6b4a0be","datavalue":{"value":"05C40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2496319$4DF210A9-48C5-40C2-8D3E-6CEC733CB871","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2496319$EAAE9071-CE64-4952-AE4B-6FCE4607DC5E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2496319$F9F0C7A6-DD75-4047-A37E-8BCE6AE59BBD","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"d86585c75a587385d884416f3e7159753048a9e0","datavalue":{"value":"5040367","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2496319$86C6F3D6-4B48-4832-8EF2-7F4D9EEC76C2","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0de600cf8191fa1f423fd01c9a02b172072a7391","datavalue":{"value":"approximation algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q2496319$D5FB63C2-5B4E-4E75-A099-2DF00F782CCF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"52cd469b5dffb1e40283107a3df17ff80791ea20","datavalue":{"value":"network design","type":"string"},"datatype":"string"},"type":"statement","id":"Q2496319$24ADA047-3107-49BF-AD2D-E142C79AA0BF","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":"Q2496319$B9373E4F-E349-4C95-B604-1BF078BB7C7A","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"abf7210fdf7b2916497d9157a2c7de49c9fc2b7c","datavalue":{"value":"https://doi.org/10.1016/j.jcss.2005.05.006","type":"string"},"datatype":"url"},"type":"statement","id":"Q2496319$7D434208-7472-4467-9572-AF85A92877C3","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"c1b0839e0323bc555e197f36109b7233cdcd850f","datavalue":{"value":"W1968690018","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2496319$4DA4EEB8-CC84-4A7B-A858-60CB04ADFBF1","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"e870af119b1aa4882b917d4e74902665d43c652a","datavalue":{"value":{"entity-type":"item","numeric-id":4537732,"id":"Q4537732"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2496319$0DB58858-9186-4FAE-B13F-785F3DB6860A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2062ba53cac7b7d027c61bc58ead165c020960cc","datavalue":{"value":{"entity-type":"item","numeric-id":4429672,"id":"Q4429672"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2496319$0E3920B7-916F-439D-888D-431A0788BF13","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ce11e1e393637b43364dcf5961723016218ec9af","datavalue":{"value":{"entity-type":"item","numeric-id":4079613,"id":"Q4079613"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2496319$F7508512-F16B-4D66-934B-05EE517B8221","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"41ab95cfd69e10430c9e72fb53fae7f5a4250a3f","datavalue":{"value":{"entity-type":"item","numeric-id":4947393,"id":"Q4947393"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2496319$929D3A2A-E1F8-4707-AC06-92EE2701A3E7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"11e83d4965439f0f603d1eca69a65db113718462","datavalue":{"value":{"entity-type":"item","numeric-id":4537740,"id":"Q4537740"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2496319$58B4A50E-3C30-48E8-8F5A-F09B0F0D94A7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"33659736aa45f3ce3ba15e407e91fc257aa2c044","datavalue":{"value":{"entity-type":"item","numeric-id":5501364,"id":"Q5501364"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2496319$8705A92B-3CCB-4325-A560-29F6011B9FD1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1066acc47aa019afced1deb4be2ac2683e5934c4","datavalue":{"value":{"entity-type":"item","numeric-id":1898731,"id":"Q1898731"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2496319$7C6FF8FE-71F1-48E1-9379-A596F9BA5DD6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"965c98c0f4d007103012cec644d0606b96e8119e","datavalue":{"value":{"entity-type":"item","numeric-id":3128880,"id":"Q3128880"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2496319$F7271047-4E82-4084-9380-CD8B9DB7C0C1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d16b4d29c0ba31b1bc8e06218af428a76fc8ce67","datavalue":{"value":{"entity-type":"item","numeric-id":1210712,"id":"Q1210712"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2496319$D45F89D8-81A3-44C4-8CC2-92EEA868893E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c6adf1f1cc41e36992f9ea3fb9db7c8a6d08a719","datavalue":{"value":{"entity-type":"item","numeric-id":873648,"id":"Q873648"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2496319$939B9C52-A884-4743-822D-7D149D868358","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8b0454758fd3379443cd4d170f9f0dd5ba4bfba2","datavalue":{"value":{"entity-type":"item","numeric-id":4806590,"id":"Q4806590"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2496319$1AE35405-736A-4C99-B77E-B2BA5889691A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5529cf4a71914cb5bd39a2f3d8cdaa0a7d3646e2","datavalue":{"value":{"entity-type":"item","numeric-id":4895812,"id":"Q4895812"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2496319$72A79D8D-EDCD-4339-9EDE-BC3AF6A9A11C","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":"Q2496319$502D9A0A-C27F-4951-AC01-CAA7472DFC10","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"15f18f960e651332a4dfa9bd743fd5a186edec80","datavalue":{"value":{"entity-type":"item","numeric-id":1424250,"id":"Q1424250"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2496319$D22DD833-0300-440E-899A-E18ACEFB149F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c9c8fc088a5e49d142f0e2d172b778dc51f38f51","datavalue":{"value":{"entity-type":"item","numeric-id":679445,"id":"Q679445"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2496319$394E4FD3-F64F-43F1-8B6D-ACE1E70AE2ED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7acf4fca8a218780423934bad42e8e6aecebee13","datavalue":{"value":{"entity-type":"item","numeric-id":4829040,"id":"Q4829040"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2496319$A543BD11-D3DE-406F-A4A0-9582AFAA8A41","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0ef33589ba370e77c10dd5e9d06bd8de4e0b4b95","datavalue":{"value":{"entity-type":"item","numeric-id":599061,"id":"Q599061"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2496319$2977E051-8700-4541-B538-DCF62A269A29","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5e01d28c811afeed14b1d61348bf1d0cdd4c1ee0","datavalue":{"value":{"entity-type":"item","numeric-id":1202193,"id":"Q1202193"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2496319$4D9C7C58-C49B-4C4F-BC82-1ED389267DFF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fab19f26892a31779649b79510eaafcecf8cdf43","datavalue":{"value":{"entity-type":"item","numeric-id":1861578,"id":"Q1861578"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2496319$5D89E63B-3F87-4791-9959-031F24E2D846","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"a6cd992d90fdc319b7cb3d72701714979cf4f96e","datavalue":{"value":"10.1016/J.JCSS.2005.05.006","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2496319$248ABC09-2E07-4EBA-BF3A-EBCDDAD1BB73","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bcb186fc4c3994091274cb99e2fbd69ac2e82eda","datavalue":{"value":{"entity-type":"item","numeric-id":4537740,"id":"Q4537740"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f4f5bc7665b6622f63629ea9fcd2cfc4fa5c73c7","datavalue":{"value":{"amount":"+0.881047785282135","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":"Q2496319$407204AA-0E6C-4185-8F28-FCE0A0B12CCC","rank":"normal"},{"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":"004ac74d89981ed40ff29a1f1e83f31e4167a82d","datavalue":{"value":{"amount":"+0.8810476064682007","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":"Q2496319$E2242798-9B45-4C80-9B84-083699BB1EBA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d1da5956eb1fa3bfc297181644ef24d20a4feb43","datavalue":{"value":{"entity-type":"item","numeric-id":858116,"id":"Q858116"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d7f74a60c84358a352b15779b473e082828167bf","datavalue":{"value":{"amount":"+0.8672432899475098","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":"Q2496319$E744C38D-57FF-4927-A0C9-3928929AE6E5","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":"8be46207e661abec12168314834f630acd13f742","datavalue":{"value":{"amount":"+0.8656837940216064","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":"Q2496319$EB3223E7-4C48-49C6-A5A4-1B8CBE814EB5","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":"1bd53a956643425d84dbb239c6217c12e0f872ff","datavalue":{"value":{"amount":"+0.8634412288665771","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":"Q2496319$1580319F-4653-42C0-8A25-C654380E46A1","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2496319","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2496319"}}}}}