{"entities":{"Q3125225":{"pageid":3135941,"ns":120,"title":"Item:Q3125225","lastrevid":45496417,"modified":"2025-12-09T15:26:20Z","type":"item","id":"Q3125225","labels":{"en":{"language":"en","value":"NOTE Improved Approximation Algorithms for Weighted 2- and 3-Vertex Connectivity Augmentation Problems"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 992360"}},"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":"Q3125225$37E9572D-577F-4330-84E9-222F37A85A8B","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"370933e7918f88c996c671e1305755d153478b13","datavalue":{"value":{"text":"NOTE Improved Approximation Algorithms for Weighted 2- and 3-Vertex Connectivity Augmentation Problems","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3125225$DE660463-858F-458E-9A34-806EB7C9A599","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"ba24f558cf109c570d64c008e1c5b4aa880f4285","datavalue":{"value":"0872.68143","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3125225$026C423F-7AFD-494F-A61D-61801F33E7E7","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"a87e85e60300a8c1d2afdced9a1866ffb3d79919","datavalue":{"value":{"entity-type":"item","numeric-id":210307,"id":"Q210307"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3125225$FE0EAFC1-C1D0-424A-9BA2-FC471204EE94","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"ca3a5506b6bdcf20baf67aa114e3f55f0e1566e2","datavalue":{"value":{"entity-type":"item","numeric-id":3125224,"id":"Q3125224"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3125225$E1D2E46F-5BDC-4BB0-9618-CD865D48803E","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"9bcfebe9d23b7752651008b0d843e08ec7c57a37","datavalue":{"value":{"entity-type":"item","numeric-id":2709787,"id":"Q2709787"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3125225$69855892-EBD8-411C-9F25-8A094A6ED3FE","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"edfa5e14945505ceb7fb76cbee084bcc0d972deb","datavalue":{"value":{"time":"+1997-10-13T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3125225$0B39667F-4ABA-4B2A-ABA0-34717D15725A","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3125225$C74C3C15-A09D-41A3-80D1-F3205B9D863E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"1de3565cfd3393000dd87ca545f95ff84d4c1446","datavalue":{"value":"68W10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3125225$0E8A5B1B-52A9-4801-9A72-881575A3A366","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"26fcdf889209a8700692bee95b2eea57a3bb539b","datavalue":{"value":"992360","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3125225$CAC6D289-8A39-4E6E-B36A-253B45B20B70","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"13c2bcb76d1ef1900a9566644c45f67db49d091c","datavalue":{"value":"connectivity augmentation problems","type":"string"},"datatype":"string"},"type":"statement","id":"Q3125225$4D281164-0F58-4C43-B4F7-821E8CF7EA72","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":"Q3125225$B5235043-BB14-446E-9707-094DFF5E0F13","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"b96006394033a3bb669da21b43fd2c8191395f19","datavalue":{"value":"https://doi.org/10.1006/jagm.1995.0800","type":"string"},"datatype":"url"},"type":"statement","id":"Q3125225$D2C598E5-517A-498E-AD39-0ED34CA50DC5","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"d0be8d6a31320ede1b26e75996c59890f1180d6b","datavalue":{"value":"W2053221483","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3125225$4A9E8396-973E-4705-BA4F-C8F804DEFE8C","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"42029a15566044b9b90d81b57890980bde8dcaeb","datavalue":{"value":"10.1006/JAGM.1995.0800","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3125225$96709464-0DA2-4C67-865A-3AAEE2A80AC2","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1495a1e63bc892d28db42ae0a649cd85cc390081","datavalue":{"value":{"entity-type":"item","numeric-id":5740195,"id":"Q5740195"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ac12400f94ab2155c7fcf6c366e0dcbab3273a0b","datavalue":{"value":{"amount":"+0.9324251","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3125225$2213E04C-D293-41F7-B544-5CCE70440C6F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2303dcf94068cedd430bb8ee59b01f163d4c6f14","datavalue":{"value":{"entity-type":"item","numeric-id":2117100,"id":"Q2117100"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ca98d6b7ef5678a62ac28ae555cbe70ede14886a","datavalue":{"value":{"amount":"+0.9279728","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3125225$C4E40DD6-C649-4B6A-912A-163195A99173","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ddd6fb2cf7f3f3450e4e9109a98ef82f5bbb7822","datavalue":{"value":{"entity-type":"item","numeric-id":1267191,"id":"Q1267191"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"34ccd775029eac95546a53461b8e1adc6121e5d5","datavalue":{"value":{"amount":"+0.92584395","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3125225$DAA9313C-42B3-468D-821E-9FCB8BF1C561","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f6ac634c6976570d5c666010a2c9542ddeef856a","datavalue":{"value":{"entity-type":"item","numeric-id":1635806,"id":"Q1635806"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"51073d7e0454a56bb2b05b6ea246bb38e2fe1051","datavalue":{"value":{"amount":"+0.9201359","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3125225$8E466B33-AD4E-41B6-8CC0-3E51850CB29B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"47a1c5f837605511685280d967216d2fd439373d","datavalue":{"value":{"entity-type":"item","numeric-id":4472504,"id":"Q4472504"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f024705dd0901e6e9b7ffa32c0da09440a3bc48e","datavalue":{"value":{"amount":"+0.91587067","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3125225$088ED120-0CCE-44F2-BDFC-30520BE15F66","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"aac8dd3ce594a9cf68115e967403d5523c644e0a","datavalue":{"value":{"entity-type":"item","numeric-id":2085731,"id":"Q2085731"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"662f4012261f94895789386ef65fa25227e80928","datavalue":{"value":{"amount":"+0.915853","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3125225$3DEC35C4-B198-4364-B2A2-6987F0C8C0F2","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":"4c5648c3b0fcc349cb949ef75da8092d4914f4bb","datavalue":{"value":{"amount":"+0.91526735","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3125225$E7416825-0CDD-457A-A587-E339455207C1","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":"6415be77a4a49b0748fd35d854bd388c319dd80b","datavalue":{"value":{"amount":"+0.91526717","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3125225$A2A2D10F-3F64-4F40-ACC0-D437CCBC268E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8dbf97f2338ac00f800617f6296e374e7ebcd44c","datavalue":{"value":{"entity-type":"item","numeric-id":4425950,"id":"Q4425950"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b747d0b5adfc0320cbccc496b4e46fcda6d9e65c","datavalue":{"value":{"amount":"+0.9145566","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3125225$63666C59-AF93-4F8E-A1A2-072529DC8870","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bb03f5ed120c61ae366bfd44f69e9399f2afe0ae","datavalue":{"value":{"entity-type":"item","numeric-id":1386437,"id":"Q1386437"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c8ed5f28a9d7713d885d4bd61355467ecd6add94","datavalue":{"value":{"amount":"+0.910029","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3125225$01E99209-EDA5-49EE-B9CF-0C571E85AC38","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3125225","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3125225"}}}}}