{"entities":{"Q4962787":{"pageid":6992368,"ns":120,"title":"Item:Q4962787","lastrevid":53266259,"modified":"2026-01-24T14:29:09Z","type":"item","id":"Q4962787","labels":{"en":{"language":"en","value":"A 1.8 approximation algorithm for augmenting edge-connectivity of a graph from 1 to 2"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6972955"}},"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":"Q4962787$CA4E8BD2-2891-49A6-9671-B02DF055AB6F","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"b75626e6470349788508fd676e903f327369d8c5","datavalue":{"value":{"text":"A 1.8 approximation algorithm for augmenting edge-connectivity of a graph from 1 to 2","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4962787$07C06253-79BA-4306-89A5-ABEEF2741817","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"bf7feb26c8901a44ea8452e8c125dcb13c038651","datavalue":{"value":"1398.68670","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4962787$FC56591C-8A0A-48E9-9872-ADF6B7AE7888","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"d51f40df76dbd3aa98daea31f63bdbdbb55e3625","datavalue":{"value":"10.1145/1497290.1497297","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4962787$85D676B2-FB4A-49C5-B955-63090851469E","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"8d078e4269e455abce8030266fa648393eb4d0ca","datavalue":{"value":{"entity-type":"item","numeric-id":391266,"id":"Q391266"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4962787$70842A69-371E-4FD5-94D7-ABE15F874AE4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"ed62246bf98e87453bda9967a2ff44f113aad4df","datavalue":{"value":{"entity-type":"item","numeric-id":598249,"id":"Q598249"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4962787$87973E0E-81C5-419E-A2AE-6DEAE92E081A","rank":"normal"},{"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":"Q4962787$1147482E-266B-4E23-A03F-56E83A4C3CCB","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":"Q4962787$1A3D1E38-E653-48E9-AF40-2387C9F7142C","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":"Q4962787$EF8FBB0B-F83C-46C2-9992-F05211817643","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"aa52e5275a0a48fdb54409ff403b7de34344c3c7","datavalue":{"value":{"time":"+2018-11-05T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4962787$8D5404CF-645D-4630-8DF3-5D8FA422E75C","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"e35ba708dbe6a81c91e2a6ba1d3f05cfcfd334bb","datavalue":{"value":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.151.4596","type":"string"},"datatype":"url"},"type":"statement","id":"Q4962787$4733E6CE-33E9-4592-99BE-9F590AD26D05","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4962787$D89645B8-63FA-4505-A354-B2B1DC89DE2D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5554b9c844f173ce8299bcb1bb0c8b42f6b4a0be","datavalue":{"value":"05C40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4962787$ACF63548-9C7B-46B9-A9AE-E8F852E5187F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4962787$56015E0B-50D6-459A-A01D-F23F2B8E1C07","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"e0b8e46fa11a4d7d29a500df1e31fac221cdba13","datavalue":{"value":"6972955","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4962787$DBEEB670-42A1-4D84-872A-26DEFB64E283","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cc4837877785b4675d8ac1c6d4c911bcaf794e13","datavalue":{"value":"approximation algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q4962787$0E001BC2-4D2B-4298-9BE0-E63B40014E71","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"eba61a8abead030333429495c832d733d94064bd","datavalue":{"value":"connectivity","type":"string"},"datatype":"string"},"type":"statement","id":"Q4962787$00C935E0-4B49-490B-B67C-8240FB857D46","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d3e2c5cdbb9bf737c4fa7ac78971f831677d8a1d","datavalue":{"value":"graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q4962787$EDB20902-4D6A-4FFA-997F-4BB1E757D852","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":"Q4962787$8B509E4C-67A2-42C4-9B20-32ABC1623852","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"9e68022df72e5fa2d33f145bba697ce7159ef3f8","datavalue":{"value":"W2057915045","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4962787$B5EEB8B1-4870-46B4-95DB-AD195B47009F","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":"6611f9f9acfea5b83addd9bba8e925118b28fb77","datavalue":{"value":{"amount":"+0.9614524245262146","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":"Q4962787$5E3BCAF0-6532-48B1-9D23-AA2C6B6A2EF0","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":"e76158b4d9c2102ae1d547bb29169eca3bd43ca4","datavalue":{"value":{"amount":"+0.9468737840652466","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":"Q4962787$90E3B9CC-85AD-4C63-A633-19154DDC1C35","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"eca9552f39b010fc1ac5176a73c88e58883c6a61","datavalue":{"value":{"entity-type":"item","numeric-id":5204328,"id":"Q5204328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"aea3c5c147109f11e4ab84a0ed52ddc011d382fe","datavalue":{"value":{"amount":"+0.8828921318054199","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":"Q4962787$1826E491-66E6-4F2D-8CD8-4537A0D327D6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2aff1e5a37e64fb36992e9158f7a917d0c93cd05","datavalue":{"value":{"entity-type":"item","numeric-id":4033765,"id":"Q4033765"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7c76134b329adf919e05ec90327e6d768a1f6185","datavalue":{"value":{"amount":"+0.8798016309738159","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":"Q4962787$6FED77AF-477B-440F-9671-C7158D4BF834","rank":"normal"},{"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":"de743d2d7d60147c44cd51404ff9db417975caa0","datavalue":{"value":{"amount":"+0.875400185585022","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":"Q4962787$6DEE473F-EA52-417A-BA97-293D5B24695B","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4962787","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4962787"}}}}}