{"entities":{"Q4962218":{"pageid":6991799,"ns":120,"title":"Item:Q4962218","lastrevid":58372848,"modified":"2026-04-04T22:41:55Z","type":"item","id":"Q4962218","labels":{"en":{"language":"en","value":"A simplified \\(1.5\\)-approximation algorithm for augmenting edge-connectivity of a graph from 1 to 2"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6968347"}},"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":"Q4962218$713E3575-8550-4A57-92B4-253CAC0E62EB","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"2c91d942a673c86b74fa5bb358fb330cb1cb950e","datavalue":{"value":{"text":"A Simplified 1.5-Approximation Algorithm for Augmenting Edge-Connectivity of a Graph from 1 to 2","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4962218$4562F626-9CF9-483B-80F3-1C9C9DF14FC5","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"3ce492e54fc44225fa7c296f80cfa1309cf507e5","datavalue":{"value":"1398.68679","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4962218$4C41922F-CF40-41E2-8CD2-ADAAB7AB9A38","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"6a82be3f1620149bd557520fa287413640d2b13e","datavalue":{"value":"10.1145/2786981","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4962218$FCC8C8D6-3110-4C94-9D47-60A4E466E1B5","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"b2ddb6a503bb5972a5f95aecbd260c8599d794bc","datavalue":{"value":{"entity-type":"item","numeric-id":2799475,"id":"Q2799475"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4962218$C4452C36-E62D-473F-8918-3D079FA4FEE7","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"27fd87f869460ae6f756080c20fd059bca7dbd30","datavalue":{"value":{"time":"+2018-10-30T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4962218$2FDFF32C-0C7A-4184-858F-276FBFDC7ACB","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"331c5093a80321aab739ebcb5732685128f276ed","datavalue":{"value":"https://arxiv.org/abs/1507.02799","type":"string"},"datatype":"url"},"type":"statement","id":"Q4962218$B9AACB39-53BC-4607-BD77-311B4D4B0190","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4962218$4E25DDE6-5B28-4DAD-AD68-5A6790F70BA9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5554b9c844f173ce8299bcb1bb0c8b42f6b4a0be","datavalue":{"value":"05C40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4962218$69BFF2B0-83A1-485A-8070-496194179327","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4962218$C9227D58-4736-49F4-8A13-6C17A43CF282","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"51f4e6fa3b040ebf92cfd03e2870885f9e7a34a7","datavalue":{"value":"6968347","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4962218$2E43C142-0C62-4B5E-88BE-CB8718293CC0","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bb45071cd7f2ef62e28ce6a67489416cd658ac9e","datavalue":{"value":"edge connectivity","type":"string"},"datatype":"string"},"type":"statement","id":"Q4962218$99B8125C-5A25-4433-82FF-5D3C500D41AB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9dc1b1481363972ee5ac524dde831a402c48bf93","datavalue":{"value":"tree augmentation","type":"string"},"datatype":"string"},"type":"statement","id":"Q4962218$60BCDFF2-AC5C-4DC2-99BE-071BD12B0D17","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"74bf314fe3145d187ec894f1a9055886f0e138ef","datavalue":{"value":"laminar set family","type":"string"},"datatype":"string"},"type":"statement","id":"Q4962218$687D207D-DF35-4F06-A1E2-2E6BBDE71454","rank":"normal"}],"P16":[{"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":"Q4962218$DD0900A7-1D7B-4406-A6CD-74ECD5249F36","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"cb558da3b51ce5079c6c609dc76dbfbfe054e7d9","datavalue":{"value":{"entity-type":"item","numeric-id":260247,"id":"Q260247"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4962218$DA6D480F-3520-4A33-902C-334943AC4B0D","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":"Q4962218$99534C21-FED1-4837-B08B-610F5189950E","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"31ac0403271bee82498688ec45556293105f0fa2","datavalue":{"value":"W2287418059","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4962218$54F39DB6-8F19-4E6B-9403-892F4ECFD7EF","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5346f4554d9a279140abf755288adb0d0e9f9ae9","datavalue":{"value":{"entity-type":"item","numeric-id":1944093,"id":"Q1944093"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e7b23cfb9cddccf24a86bfc2118e2799a58940f0","datavalue":{"value":{"amount":"+0.867637038230896","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":"Q4962218$BA355A28-2CF6-40A6-85BC-B13FB114B7A1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4a535dfd05bf39db82ba47c3c512ba3f458322d2","datavalue":{"value":{"entity-type":"item","numeric-id":4962787,"id":"Q4962787"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ab469535888e0f67c907d9c6bfd7e652a14eb2b5","datavalue":{"value":{"amount":"+0.867165207862854","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":"Q4962218$D84A5DC2-FC1D-4CD0-9B6D-D36C3B5D3EA0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d18f6ca8109a539088a27d832d46ef84fdb07a3c","datavalue":{"value":{"entity-type":"item","numeric-id":4780785,"id":"Q4780785"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"96743a057c87bd6765268ea7b60ae95574de378b","datavalue":{"value":{"amount":"+0.855421245098114","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":"Q4962218$B6FAC51B-9437-4DFC-8454-391D44BBFE3C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dab4daef437cf3197891e06016324f87e6bf7539","datavalue":{"value":{"entity-type":"item","numeric-id":4636443,"id":"Q4636443"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"084e89e160d3add7f447c3739da4e0db52895f8c","datavalue":{"value":{"amount":"+0.8185172080993652","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":"Q4962218$F6DA8259-B114-40A8-87D3-BB88074A2227","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d5ea54c6fa4d70f3f98c5f7b6df8cb2c9be86b30","datavalue":{"value":{"entity-type":"item","numeric-id":3300822,"id":"Q3300822"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1e3c37a30df6ee1759a73e588a0a0e15296c6e93","datavalue":{"value":{"amount":"+0.816663920879364","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":"Q4962218$202A8512-C9A9-4A87-8455-A58238956A43","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4962218","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4962218"}}}}}