{"entities":{"Q4962187":{"pageid":6991768,"ns":120,"title":"Item:Q4962187","lastrevid":58363722,"modified":"2026-04-04T21:44:50Z","type":"item","id":"Q4962187","labels":{"en":{"language":"en","value":"Fixed-Parameter Algorithms for Minimum-Cost Edge-Connectivity Augmentation"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6968318"}},"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":"Q4962187$AE42CF8F-1E08-46F9-9D1C-4C051959CF76","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"a563000786af58fd7589d3539d95b2450a59d413","datavalue":{"value":{"text":"Fixed-Parameter Algorithms for Minimum-Cost Edge-Connectivity Augmentation","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4962187$9607A3C7-95AE-46ED-8EC2-FA98BD517125","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"59ed6d1f2bff1ccb6a82bfee4221a734eaf977f7","datavalue":{"value":"1398.68255","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4962187$3952B639-576C-40C7-961A-82EEC52C0401","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"53315ce5fb6b51505225c339a50fb1049a51bd12","datavalue":{"value":"10.1145/2700210","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4962187$F0DC0694-925E-41C8-83F5-FD3A8224C419","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"7d363cb3f47628078b3b27b047f92db7ec1a5ada","datavalue":{"value":{"entity-type":"item","numeric-id":300459,"id":"Q300459"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4962187$D85F118E-D1FA-4BEF-9C57-CF737148D59F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d648ef173c46a796e1e580cd0313cca1ae77b466","datavalue":{"value":{"entity-type":"item","numeric-id":493658,"id":"Q493658"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4962187$DC0EE957-1BA3-4364-8B02-07835695B1D4","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":"Q4962187$FDF0A356-F967-426D-BC03-96A00E38FCB1","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":"Q4962187$B9C5E565-0C21-4254-80D6-F0FA0C060A41","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"170564c54806c88246fc729a9290123cfb2bae9c","datavalue":{"value":"https://arxiv.org/abs/1304.6593","type":"string"},"datatype":"url"},"type":"statement","id":"Q4962187$BAB58BDB-D05C-4549-92B3-2E7B361B0BD8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P205","hash":"5ac2293fad8ad2c47146d1703c8f9aa0d545c6f7","datavalue":{"value":"http://eprints.lse.ac.uk/69225/1/Vegh_Fixed_parameter.pdf","type":"string"},"datatype":"url"},"type":"statement","id":"Q4962187$9D73E475-C448-4181-97C8-D74FADF8D0CA","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4962187$10430230-750E-41A2-BE2E-13AED10D2A31","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5554b9c844f173ce8299bcb1bb0c8b42f6b4a0be","datavalue":{"value":"05C40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4962187$2DEDD350-A2D9-4F7D-A8D8-596D452DC9DF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4962187$BBC25E7F-4952-47A5-9CE8-F0B225F99224","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4962187$63436D8A-1BA1-4EB8-904B-0D2F89EE87A7","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"a4c53f26df1799fd60de02d183363f8fcd19e6ba","datavalue":{"value":"6968318","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4962187$A899A203-57EE-46D6-A61C-4E75B4AFB1E1","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cdd31bd27a7952322bda50b6d3d83e798c57764d","datavalue":{"value":"fixed-parameter algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q4962187$32A6AE00-69C7-4F41-A830-307D5EBF293F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d4e0c9e40b6373efa9b5a488c475d0504518e431","datavalue":{"value":"connectivity augmentation","type":"string"},"datatype":"string"},"type":"statement","id":"Q4962187$E85BFE76-E5FD-4127-A22B-0DD0BA0B60CE","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":"Q4962187$99A08868-536A-4E80-93E6-394D90765328","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"69f234978ee2f1d0dd72e527c52a01e9991a47ef","datavalue":{"value":"W69311884","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4962187$79C57479-B5C4-47AB-8F1D-9CA45B41A761","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"00e11ca5a02ad77128ba5ae0d84f544fd983ac1a","datavalue":{"value":{"entity-type":"item","numeric-id":5326605,"id":"Q5326605"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7e92571ac114a99e67544ebc0d061380686a5bb7","datavalue":{"value":{"amount":"+0.9992343","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4962187$F34D5ED1-1BDB-44C0-962E-EAF660B80C8F","rank":"normal"},{"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":"b7830094e50471bb40ea9443f4bd7260b3279500","datavalue":{"value":{"amount":"+0.9205942","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4962187$CE5108C8-20FE-4AC6-8EEE-2CDD75C2BE52","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":"12ad3ff4f59b59d7ea40e76050dda5d7eeeacc8f","datavalue":{"value":{"amount":"+0.908739","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4962187$E7672793-14F0-4C2E-A90D-E58A7BA75034","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":"57129576c8c254ba8a9f49ccf4b16e6f824a0ac1","datavalue":{"value":{"amount":"+0.9074423","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4962187$5371EEDF-BBAD-4F31-907E-48956991D76F","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":"0aa2456e8fd9bc377e39c5a64919b7c5614cfedd","datavalue":{"value":{"amount":"+0.90218157","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4962187$6FF63BD3-2AF7-4A89-BB30-818A51150A43","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"880a0b03b9b353ecb38cd59ebc23096bd7bb58f7","datavalue":{"value":{"entity-type":"item","numeric-id":4606698,"id":"Q4606698"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"43e39418cb0da1e7e85b3f8d78f005357fff7ac8","datavalue":{"value":{"amount":"+0.90206486","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4962187$EF7E53FA-84D3-4581-89FC-1BF3D04FE641","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f1543f507930620656406a28c57803697e2bb173","datavalue":{"value":{"entity-type":"item","numeric-id":5384084,"id":"Q5384084"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9dccfbe4c36eed7c9be3c05e71d71da0d24fbbf9","datavalue":{"value":{"amount":"+0.9020648","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4962187$E2489D39-ABD6-43AC-8B22-32F5FE92614B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9fdc1d03c2a70fbc13a8e80b934437a09c288053","datavalue":{"value":{"entity-type":"item","numeric-id":1892828,"id":"Q1892828"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4aa47bce0b988d54c56db171c1d6180731fe4021","datavalue":{"value":{"amount":"+0.9010743","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4962187$75E19C64-2445-4EC0-A639-59276FDB63B1","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":"a241285bf8c7df247ae2d6f215c5476ec6af5c5e","datavalue":{"value":{"amount":"+0.8988189","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4962187$276D5C50-F062-4197-87BB-D7B92A4693B3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"40e0baf238e0ec6bdf027b88ddc8d0b40161fc25","datavalue":{"value":{"entity-type":"item","numeric-id":4234133,"id":"Q4234133"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"455534396df9993b84a24ca74db9be055af6220f","datavalue":{"value":{"amount":"+0.89812446","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4962187$012EBF7F-EC51-4257-8D51-A8D0E4AC53F6","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4962187","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4962187"}}}}}