{"entities":{"Q4429672":{"pageid":6459271,"ns":120,"title":"Item:Q4429672","lastrevid":48182344,"modified":"2026-01-03T21:34:34Z","type":"item","id":"Q4429672","labels":{"en":{"language":"en","value":"An Approximation Algorithm for the Minimum-Cost <i>k</i>-Vertex Connected Subgraph"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1986341"}},"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":"Q4429672$D5D4E36E-B53C-4479-9A79-E58A0D845305","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"c1240200ebe14c65602be987cb6c43f96fb839fb","datavalue":{"value":{"text":"An Approximation Algorithm for the Minimum-Cost <i>k</i>-Vertex Connected Subgraph","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4429672$2AF72983-8D9F-4C82-9266-6BE1FD5F809C","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"6562d9003ce32fcc501a0d8eecc4bf3007753dba","datavalue":{"value":"1029.68158","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4429672$3A38F59E-E9AF-4ABC-A00D-121248C0D50C","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"e46cd33ee1d1a99273a6894a03e0277f9c248b1e","datavalue":{"value":"10.1137/S0097539701392287","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4429672$CE710D58-3FDF-4211-B527-DA72B060BC1A","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"b98dfd69e695d361ad845eeb3c42cf13105fa89d","datavalue":{"value":{"entity-type":"item","numeric-id":487015,"id":"Q487015"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4429672$0826F16D-768E-4BC6-AE5E-E548A417BE15","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"f3e27675af97cbeffb3f1389b25a0aa71626fc15","datavalue":{"value":{"entity-type":"item","numeric-id":294661,"id":"Q294661"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4429672$A950B15D-EBAA-4059-B5A8-3B2FB8EBD21A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d0b69652026ab5cd3403f51ea14f724a8b3ebf94","datavalue":{"value":{"entity-type":"item","numeric-id":298157,"id":"Q298157"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4429672$27B557F5-7996-4470-A787-225820D1CC8D","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":"Q4429672$31664009-4ADA-4D6D-8491-442D3E880D46","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"b4b8e16be2656bc122f0ca93074d52a01e88cdf4","datavalue":{"value":{"time":"+2003-09-28T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4429672$B8A4DF8F-ABF4-4632-9A77-9EE924FB82D3","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4429672$F093E895-F520-4143-83F8-26FEEAE251E0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5554b9c844f173ce8299bcb1bb0c8b42f6b4a0be","datavalue":{"value":"05C40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4429672$252F73A1-5C92-441F-B2BC-4D6BE4AA5B79","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4429672$2EF7C4F9-37BF-481E-9C01-74455FEC8957","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4429672$82FD15FD-3F69-4FBE-BE0C-87AE4E0177C5","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"0a2f18db24d4d6e383ae8f375b5082efeaa6a5cb","datavalue":{"value":"1986341","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4429672$26E41492-7CB4-43E9-BA66-19B53C6D629D","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0de600cf8191fa1f423fd01c9a02b172072a7391","datavalue":{"value":"approximation algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q4429672$A09B8166-DC7F-4754-97F9-277765D41C57","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"66d45831e74646743ae62f7f4a61d4bce401a7ee","datavalue":{"value":"\\(\\ell\\)-critically \\(k\\)-connected graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q4429672$C4C9427D-273F-4FCB-93AE-AC276DFC6639","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a5b952c797fc461956f3a97882477e8ab79d1512","datavalue":{"value":"linear programming relaxation","type":"string"},"datatype":"string"},"type":"statement","id":"Q4429672$BDA6788D-3AF8-42C2-99D7-C9D8E975A4F6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"52cd469b5dffb1e40283107a3df17ff80791ea20","datavalue":{"value":"network design","type":"string"},"datatype":"string"},"type":"statement","id":"Q4429672$3076960A-2250-48A0-987B-4EBDE6759B3B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"141f671e27d4f80b7d2f3fa4365204b8924b991b","datavalue":{"value":"\\(k\\)-outconnected graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q4429672$540E89C4-EAE9-49AE-8B4E-A4A9179E1103","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"af45ce54315bdafca649275af6d0023cb969a366","datavalue":{"value":"vertex connectivity","type":"string"},"datatype":"string"},"type":"statement","id":"Q4429672$0EEDEA9D-0CD3-4C72-A782-D522B928E06D","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":"Q4429672$A3C5B060-1E03-4E00-B4D4-369991A1A2AF","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"8fca79c11c426ce650279de6db1738178568e7a5","datavalue":{"value":"https://doi.org/10.1137/s0097539701392287","type":"string"},"datatype":"url"},"type":"statement","id":"Q4429672$6C040D97-F184-4353-B627-61BB7567920C","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"73d0551687ae69dcfd10e719cf2b35bbc3cc81e4","datavalue":{"value":"W1986011879","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4429672$AD20124E-43BE-4CBE-A842-95FCCDACF986","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7b222aed3e66723e8c4a19013e580b66b5edb16d","datavalue":{"value":{"entity-type":"item","numeric-id":4907576,"id":"Q4907576"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"73097c58664d454af115c44f6a8f27e1c1bfcf23","datavalue":{"value":{"amount":"+0.926076352596283","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":"Q4429672$7F5B0997-22FF-4F8E-9F82-7517595D7BC0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2bf0012070138b0cb638e5000d9a55f103809ed3","datavalue":{"value":{"entity-type":"item","numeric-id":2929700,"id":"Q2929700"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1facfa5555828b87621a31752401d5f4bb405427","datavalue":{"value":{"amount":"+0.8940956592559814","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":"Q4429672$818AEAC1-39E5-487E-82B8-105884767D44","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"86c8f2befc996a0f17f8a56300914247445c5a56","datavalue":{"value":{"entity-type":"item","numeric-id":3012788,"id":"Q3012788"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5aae4db25295bfa94caf410a6b4010595b2f4421","datavalue":{"value":{"amount":"+0.8919562697410583","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":"Q4429672$7DC1A9E0-7E16-4DE4-8A0F-D8C523A678F2","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":"1bb3a1c94921942ffc79786575293bf9dd5c92bd","datavalue":{"value":{"amount":"+0.8900076150894165","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":"Q4429672$8F99C01B-290B-43F5-9283-0B50AD500BFE","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":"1da6fc09382061fd4d4ca19aa7555389d6b6d845","datavalue":{"value":{"amount":"+0.8857954740524292","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":"Q4429672$A9F58E9A-5F79-4C61-841C-1B2040A1A915","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4429672","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4429672"}}}}}