{"entities":{"Q1849676":{"pageid":1860418,"ns":120,"title":"Item:Q1849676","lastrevid":73662240,"modified":"2026-04-14T16:49:49Z","type":"item","id":"Q1849676","labels":{"en":{"language":"en","value":"Erratum: An approximation algorithm for minimum-cost vertex-connectivity problems"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1837376"}},"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":"Q1849676$DB324DDF-AD72-4911-98FA-458DEFC2A720","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"dc9a6ba318afc709ffcaa65375a0e8c44b97f94a","datavalue":{"value":{"text":"Erratum: An approximation algorithm for minimum-cost vertex-connectivity problems","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1849676$6168E451-CD5C-4807-AC60-B62D443E4522","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"54f1894e9fc099cf084269fde6808166116ed3a3","datavalue":{"value":"1017.68157","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1849676$F52B709D-C004-416D-98C4-4A9FA412D361","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"8b8d80979436a18c2c8de4d2d19b4eb9c1638441","datavalue":{"value":{"entity-type":"item","numeric-id":208908,"id":"Q208908"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1849676$B4BC195E-C557-4141-9FC3-2D4047B962DD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"ac7537c48c812c6b32a62e6d918beaeb90aa1eab","datavalue":{"value":{"entity-type":"item","numeric-id":324760,"id":"Q324760"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1849676$888DBA53-F09B-4A38-BFE4-A59B8C1BEB82","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"65c8fa095fb5e7de7a6818fd747ab8b39647de93","datavalue":{"value":{"entity-type":"item","numeric-id":96582,"id":"Q96582"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1849676$0ED691CD-FBC3-4032-AD9F-FE24CE67271A","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"d0678386c3121cdf68e0eb1f8c81710720679d33","datavalue":{"value":{"time":"+2002-12-01T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1849676$AD1CFE4C-F436-481A-82CF-39246EA6A4AC","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"1de3565cfd3393000dd87ca545f95ff84d4c1446","datavalue":{"value":"68W10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1849676$8EA02BC2-2D2F-446E-A990-177498C78CD1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1849676$FD024080-952D-47E1-8E8C-01BD9641D0B6","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"813c8d52175f50c1748588778a65daaec4fd7b79","datavalue":{"value":"1837376","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1849676$4347466E-A41B-4BC3-8844-AA4F37E2A38C","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0de600cf8191fa1f423fd01c9a02b172072a7391","datavalue":{"value":"approximation algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q1849676$AE533D52-01F3-482A-ACA3-E98815929BD7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"af45ce54315bdafca649275af6d0023cb969a366","datavalue":{"value":"vertex connectivity","type":"string"},"datatype":"string"},"type":"statement","id":"Q1849676$B19E42FC-87DA-4C57-9C85-B7D6F2BB416D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"da2ba67a5b5ca9fa0026b01b8c6947af4766846d","datavalue":{"value":"survivable network design","type":"string"},"datatype":"string"},"type":"statement","id":"Q1849676$2A7BE3E8-5238-484C-AECE-955B78A07C1D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a6f4ffbbe17c154bdc360a8bb371ec6850e2d6b2","datavalue":{"value":"primal-dual method","type":"string"},"datatype":"string"},"type":"statement","id":"Q1849676$51272E63-1390-42AA-9105-0F59D207A781","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":"Q1849676$6AF3D499-DC6B-4956-B4F8-06F495125F0D","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"e64de494370471709a4fd65cea8b93d382384d18","datavalue":{"value":"https://doi.org/10.1007/s00453-002-0970-9","type":"string"},"datatype":"url"},"type":"statement","id":"Q1849676$1AA62161-91DB-404A-A08A-2178A4A9439C","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"c59ddf37e250494f02f460d2b31e9f3acd3d4a4f","datavalue":{"value":"W3149110984","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1849676$BA8620D8-5B3B-4B78-B2D1-B02D1CD79D8A","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"b8fc07f116de1aff888d375c06c9a1b9fd39abe6","datavalue":{"value":"10.1007/S00453-002-0970-9","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1849676$C3430C59-1381-43AB-9B17-239189885CE8","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3d15e3e460ff0e5e3d07a5def21b3693ff1e7d0f","datavalue":{"value":{"entity-type":"item","numeric-id":4829040,"id":"Q4829040"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c9a1b6c65583647f75c9cba74f8f874fe92f6c50","datavalue":{"value":{"amount":"+0.9193969368934632","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":"Q1849676$697D162A-67AD-4037-9B7C-3C338F33A659","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":"d999f51cd0007c8d81ec1c2af6a736d4b34907d2","datavalue":{"value":{"amount":"+0.8555323481559753","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":"Q1849676$73453FD3-EDD5-451E-A58E-43A6D158D53F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0cde98baee855e1cb9cc5c0d2981dc4098e6b06d","datavalue":{"value":{"entity-type":"item","numeric-id":5048953,"id":"Q5048953"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cdb42caf46a8c073a652fb7ae859dec63966b33c","datavalue":{"value":{"amount":"+0.8538180589675903","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":"Q1849676$35999F22-DA4F-4316-B48E-42B24B5AEFFC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5582850a866e1bcec609822341e4cb0e54e12c7a","datavalue":{"value":{"entity-type":"item","numeric-id":679445,"id":"Q679445"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4fbd4a212b8398ff24054d23b6a7ab95bde4d4e9","datavalue":{"value":{"amount":"+0.8529272675514221","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":"Q1849676$DBD0CFC1-BF1F-4CD9-9B78-4F7FFEA9E6C9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c39fbb89b1d3709023622cf2a9a4ccbafbcf3006","datavalue":{"value":{"entity-type":"item","numeric-id":4429672,"id":"Q4429672"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"df2dec1d0e9ae870e226825c5665a5afb8cde835","datavalue":{"value":{"amount":"+0.8265249729156494","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":"Q1849676$31545B98-3CEF-4CAE-8AFB-6944680975E1","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Erratum: An approximation algorithm for minimum-cost vertex-connectivity problems","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Erratum:_An_approximation_algorithm_for_minimum-cost_vertex-connectivity_problems"}}}}}