{"entities":{"Q2930278":{"pageid":2940998,"ns":120,"title":"Item:Q2930278","lastrevid":52137716,"modified":"2026-01-21T00:33:11Z","type":"item","id":"Q2930278","labels":{"en":{"language":"en","value":"Approximating connectivity augmentation problems"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6370616"}},"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":"Q2930278$7071429E-177F-45CD-AEB1-CC380EA7AECB","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"6caa8b5385bddcc60dda4303338eab2eea4c8b40","datavalue":{"value":{"text":"Approximating connectivity augmentation problems","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2930278$01439AA4-59B2-4BCB-83F6-DE53C4FF9172","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"3ade9d0c519ee7e61a2e2beac8d1450727952d48","datavalue":{"value":"1300.68067","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2930278$EBE77616-A8A1-4094-871E-49BD12BF5EDD","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"086ca953661060fc99fcbe2f5c59693cdb51d764","datavalue":{"value":"10.1145/1644015.1644020","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2930278$ECF0C6D9-6003-4D0D-9A0A-730B7B046247","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":"Q2930278$0B64E67B-E780-457D-9DA5-320F76111410","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"571e53cbb15d75452f617e21f5b8152eb21d73c2","datavalue":{"value":{"time":"+2014-11-18T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2930278$FE1BFE15-813A-4A1B-A1B8-FD240F5CB563","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2930278$DBA63789-DB70-46B9-A1C5-5EA171511A8F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5554b9c844f173ce8299bcb1bb0c8b42f6b4a0be","datavalue":{"value":"05C40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2930278$C8551CC0-60F2-4F01-B080-D16E110FB877","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2930278$70DAA3F1-83C6-49A9-8555-516D3D34F0FD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2930278$29FEA3FA-6918-4004-8DA3-53DA3C002E66","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"999674902f6411201b30ef677794e708f6a93c51","datavalue":{"value":"6370616","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2930278$4ECFFF2A-EE80-440A-9A58-0C3BC3728492","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cc4837877785b4675d8ac1c6d4c911bcaf794e13","datavalue":{"value":"approximation algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q2930278$FD393C1D-D8B0-4293-8FBF-C20925B5AE17","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d4e0c9e40b6373efa9b5a488c475d0504518e431","datavalue":{"value":"connectivity augmentation","type":"string"},"datatype":"string"},"type":"statement","id":"Q2930278$38020A9D-B1B5-4018-AA47-5DB1CCA77C0E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9e39a9a81e2889d56af85e53f2ef966363ebf68a","datavalue":{"value":"element-connectivity","type":"string"},"datatype":"string"},"type":"statement","id":"Q2930278$579A399A-3319-46D8-ABE8-1C87C0A112ED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c932864c8d857b058190f9c7572ffef7f1e96210","datavalue":{"value":"hardness of approximation","type":"string"},"datatype":"string"},"type":"statement","id":"Q2930278$A1B8C72F-D434-403D-88E5-50789E956B9F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2a239983c7fbab859f84b06ee371ab2f92cb9c1f","datavalue":{"value":"node-connectivity","type":"string"},"datatype":"string"},"type":"statement","id":"Q2930278$3E9E3A51-F6B6-494A-9886-3B88A6200C63","rank":"normal"}],"P16":[{"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":"Q2930278$F3614E39-F7A2-46D9-97C3-BCB31FBCA415","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":"Q2930278$D1792384-6FF8-4BD3-8810-3BDC628402E3","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"8189eafe97d0a3ba347e5a73263334174eb5460a","datavalue":{"value":"https://doi.org/10.1145/1644015.1644020","type":"string"},"datatype":"url"},"type":"statement","id":"Q2930278$A1641146-12A3-4CE1-9104-1CF92C6A4DEA","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"10f4f201980f6bde7097862829c1fbded5d728d4","datavalue":{"value":"W2621727216","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2930278$107E452E-B6D1-47F7-BFA6-2148EF753120","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2e8c47ab507916180e3eed1a24cb515433ea8d1d","datavalue":{"value":{"entity-type":"item","numeric-id":2921668,"id":"Q2921668"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ba8dcb39408631738efd97eadeeb134b97a045a8","datavalue":{"value":{"amount":"+0.9388347268104552","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":"Q2930278$257FEB6B-946A-4580-A620-70AFBCBBF537","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1062d2d61b42e04ed8c2e2cd1441e875988d10c5","datavalue":{"value":{"entity-type":"item","numeric-id":3613780,"id":"Q3613780"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b6d1ebc9aad2bacd1d5df279c682ae4053bdeb9c","datavalue":{"value":{"amount":"+0.9188078045845032","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":"Q2930278$80157A4C-30BA-4117-AEFD-3D70E1CBBEF6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"40282d69af362bdb24574ab4f5a6436ef9ccabbf","datavalue":{"value":{"entity-type":"item","numeric-id":931712,"id":"Q931712"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f8dea29c058954da0763338806da37e2d5b96fa2","datavalue":{"value":{"amount":"+0.9107217788696288","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":"Q2930278$F8AFA407-6EE8-40DC-96CA-92C41C934AF3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2fecfe68fed574dd4d293cf974aa8333ffe7b72a","datavalue":{"value":{"entity-type":"item","numeric-id":3638884,"id":"Q3638884"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"287c05cbed0cb7c9075c6fab159ddb9e6ad7b0e0","datavalue":{"value":{"amount":"+0.8831302523612976","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":"Q2930278$18C32B10-812F-4E12-8405-09C8E1B3F632","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dadf1e4404dc92f7a61b193bc4cc79f8288ea852","datavalue":{"value":{"entity-type":"item","numeric-id":2429349,"id":"Q2429349"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"577bc4284b175dbe9ac55bab3d068d72ef5327c6","datavalue":{"value":{"amount":"+0.8806551694869995","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":"Q2930278$5057875A-F0C8-4CA3-8D44-60389BCE9E37","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2930278","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2930278"}}}}}