{"entities":{"Q6083616":{"pageid":13217923,"ns":120,"title":"Item:Q6083616","lastrevid":58667376,"modified":"2026-04-06T06:14:07Z","type":"item","id":"Q6083616","labels":{"en":{"language":"en","value":"An improved approximation algorithm for the minimum             <i>k</i>             -edge connected multi-subgraph problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7774442"}},"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":"Q6083616$F1F727AC-3822-4AB5-AE45-3DB2E73E2D5D","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"89ce0559f17975f00288ac8568a5543e320f9186","datavalue":{"value":{"text":"An improved approximation algorithm for the minimum             <i>k</i>             -edge connected multi-subgraph problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6083616$324E361F-7EE2-4E7E-B525-D2B47EB67BDD","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"383cf64bc528097ee14f33f6ba29310efc23cf77","datavalue":{"value":"10.1145/3519935.3520062","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6083616$0715098F-5B33-4E81-A9D0-893CB3CBD098","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"c0feb357ef508541b1f2928bd9d54b324519ab07","datavalue":{"value":{"entity-type":"item","numeric-id":1098297,"id":"Q1098297"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6083616$58B6A894-9A69-4373-9A90-F2C641C110D5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"a84652b9b3495cadd73da526611bb4fc091f3296","datavalue":{"value":{"entity-type":"item","numeric-id":5144893,"id":"Q5144893"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6083616$E70B82AC-4CB9-43CF-910D-F379A9E5934F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"b9eb33c2d32da289a51a1cbf4c756b4b65f84cf6","datavalue":{"value":{"entity-type":"item","numeric-id":247111,"id":"Q247111"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6083616$D3B6BB59-4061-4AD1-9B61-9B98041F08C9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"9774579748ce80dbe60660f5aad06fd224ac63c8","datavalue":{"value":{"entity-type":"item","numeric-id":5144990,"id":"Q5144990"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6083616$13572E21-4E35-45F0-976A-21D901FEC941","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f4fd533ced917d6a4c70ffdba90a2023dcab86ef","datavalue":{"value":{"entity-type":"item","numeric-id":6083453,"id":"Q6083453"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6083616$91C82026-90A8-4E07-8B63-62ADFBA1EABC","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"80837e4f107d88dc61f75b08f8b7aa1a590aa151","datavalue":{"value":{"time":"+2023-12-08T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q6083616$28EA586B-C590-4F80-BD23-CAA261126187","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"6733f0593b2a877420f97ca15d94dee27453c773","datavalue":{"value":"https://arxiv.org/abs/2101.05921","type":"string"},"datatype":"url"},"type":"statement","id":"Q6083616$52D49649-18BD-4021-93D9-41BB13731D8D","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"f969879f531643f058f8dd4c87a7dd4eb7b8c4c8","datavalue":{"value":"68Qxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6083616$056F81C1-D4CC-4DC5-BA2B-BB1691CDE1F5","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"663329e94313f0720849eda5fd9f48108aceb21e","datavalue":{"value":"7774442","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6083616$3BFC6562-2A62-4FA6-94C6-2E8F1164CC17","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cc4837877785b4675d8ac1c6d4c911bcaf794e13","datavalue":{"value":"approximation algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q6083616$BE559545-1516-4058-B2FF-6DAEFE742444","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bb45071cd7f2ef62e28ce6a67489416cd658ac9e","datavalue":{"value":"edge connectivity","type":"string"},"datatype":"string"},"type":"statement","id":"Q6083616$82C66B02-A77E-4797-AFC4-645D5BBE1632","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"dcf630a6fc7aac529e466e16f55a567ad51eecea","datavalue":{"value":"max entropy","type":"string"},"datatype":"string"},"type":"statement","id":"Q6083616$09AA1978-C3C3-4679-8348-4BFD2D690904","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"52cd469b5dffb1e40283107a3df17ff80791ea20","datavalue":{"value":"network design","type":"string"},"datatype":"string"},"type":"statement","id":"Q6083616$F6BFB08E-B582-440B-AFE8-BE98B261592C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"88d4d94e4f7cb04320063f664166fa5ca067fe66","datavalue":{"value":"randomized rounding","type":"string"},"datatype":"string"},"type":"statement","id":"Q6083616$ED96CB94-5FCF-4121-8E4C-6548E48A224D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1f7e5db02b4dc452226d0798329116b347fd5b60","datavalue":{"value":"strongly Rayleigh","type":"string"},"datatype":"string"},"type":"statement","id":"Q6083616$EF973BFE-97FF-44DA-B8C5-C22864C98BC3","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":"Q6083616$B1AAD6B5-4971-4796-80B2-C2B85500E42F","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"fb739758bf6565cc592ac8bee47679032ce7ff98","datavalue":{"value":"W3122114375","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6083616$B1CCCC1F-1380-4B4E-9CDF-51E5C7ACEBBA","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:6083616","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:6083616"}}}}}