{"entities":{"Q5740195":{"pageid":7769747,"ns":120,"title":"Item:Q5740195","lastrevid":52580297,"modified":"2026-01-23T00:56:02Z","type":"item","id":"Q5740195","labels":{"en":{"language":"en","value":"Improved approximation algorithms for min-cost connectivity augmentation problems"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6605937"}},"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":"Q5740195$6EBFB550-B193-477E-9BE3-5102D4DCA6FE","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"6a31012c9f9928d1998c3e5f419fecaf0d01cd52","datavalue":{"value":{"text":"Improved Approximation Algorithms for Min-Cost Connectivity Augmentation Problems","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5740195$A0EC8FA8-0553-44CD-9203-C1B8362E9560","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"cb15854eba54e0897878969a82e792341a35c21f","datavalue":{"value":"1385.68054","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5740195$2338B5A3-23BD-4834-A7B5-A7E5C68E09B1","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"96bba37ae0e25d48674f6ca9d48d6acb31580a5d","datavalue":{"value":"10.1007/978-3-319-34171-2_23","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5740195$E44E7B2A-768E-4B68-86DD-704D6E97E1F8","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"41df48044034ceb6ef08b66017467a62c3d265aa","datavalue":{"value":{"entity-type":"item","numeric-id":2907481,"id":"Q2907481"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5740195$98D08FDE-55A4-41E9-A692-D4262F589149","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"6174f0f308bfe5451a1e92e04ac4da80f563ab47","datavalue":{"value":{"time":"+2016-07-25T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5740195$5255AAFF-D79E-480C-9F08-8F34D597AE24","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5740195$F320640B-3A8B-43A1-BA3E-B21B130C23E5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5740195$7A73B707-CAB1-498D-81E5-DA164567AF2E","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"53d2d9a974e7b482a359e261a498cf157e697241","datavalue":{"value":"6605937","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5740195$950714FE-B7C1-4256-B1C5-027D8FB0CBD2","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":"Q5740195$1DC652FA-1686-43AE-8B1F-D4C6228B6E38","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":"Q5740195$ADF3EB05-3FD0-46F6-895E-B749B4486467","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"b2983fc2d9967738eb69427bceeccb61011a585e","datavalue":{"value":"https://doi.org/10.1007/978-3-319-34171-2_23","type":"string"},"datatype":"url"},"type":"statement","id":"Q5740195$090BF6B3-1462-42A3-83C5-B5CF95EB5933","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"34b73e6f19953162c3017999211da5829a733fe2","datavalue":{"value":"W2476960936","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5740195$0A76FF62-7EAB-4511-AEAC-43893B3C0956","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"dee00e96fb98204776939907e0b83c5644a53c24","datavalue":{"value":{"entity-type":"item","numeric-id":1941534,"id":"Q1941534"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5740195$501C1CF6-59C7-48AD-8E30-B88B05AD85C9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"67feb71ac49277e8a4fa522f4a4a661b8d655fe3","datavalue":{"value":{"entity-type":"item","numeric-id":4719338,"id":"Q4719338"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5740195$80E66A5D-7025-46F6-BA32-5BAFECB1B2C3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a5d2063c5d368eafc71691bb65f1ed793118c024","datavalue":{"value":{"entity-type":"item","numeric-id":2929700,"id":"Q2929700"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5740195$BBFF5A33-4D83-4BE7-AE6D-910E06DC62E9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2062ba53cac7b7d027c61bc58ead165c020960cc","datavalue":{"value":{"entity-type":"item","numeric-id":4429672,"id":"Q4429672"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5740195$6177CF79-904A-4F5C-96CA-5CBA9ED80C1A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dfdaf7615c5858c6bcbebb4b5f7c5c453f1ceefc","datavalue":{"value":{"entity-type":"item","numeric-id":2913818,"id":"Q2913818"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5740195$1BFFDAD5-B32D-4564-95F4-276615EEF653","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c8db2b9567fbf4e940f45a87ca7e2c8715f9a856","datavalue":{"value":{"entity-type":"item","numeric-id":4719339,"id":"Q4719339"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5740195$0DA22AAE-0D40-4F3D-98EC-CA20DD2D93DF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6a9ea8918a70230795f292d77c41c55d7f14a315","datavalue":{"value":{"entity-type":"item","numeric-id":4907576,"id":"Q4907576"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5740195$61811138-A8BB-46BC-B9CA-C40ABA531A6F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9a9041903a1b0dda73e34f28454bc4532b9015bb","datavalue":{"value":{"entity-type":"item","numeric-id":2496319,"id":"Q2496319"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5740195$1379B162-7AF5-423B-B25F-15708A7E5046","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"19350378fe8257e657a3bb4eef7c75bb5d6c4d60","datavalue":{"value":{"entity-type":"item","numeric-id":1025990,"id":"Q1025990"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5740195$5ED2FB86-32C0-47AA-88C4-D809260C89F8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1066acc47aa019afced1deb4be2ac2683e5934c4","datavalue":{"value":{"entity-type":"item","numeric-id":1898731,"id":"Q1898731"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5740195$D0DD214C-7A57-4FB0-815A-2123C6702E7B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3c93599533858b77c67358faad3a9bc5d9e76d24","datavalue":{"value":{"entity-type":"item","numeric-id":1119596,"id":"Q1119596"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5740195$53337EF1-9D04-4363-9D51-61A8475A3690","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1358b65e714fc726cf9e3fe3dd644c9dc6707a23","datavalue":{"value":{"entity-type":"item","numeric-id":2434929,"id":"Q2434929"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5740195$EC4C6E6A-41E9-4E68-97DA-D30416FF3685","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ce7b8854feea44cc4ad6a65be7dbca872618ee0e","datavalue":{"value":{"entity-type":"item","numeric-id":2955005,"id":"Q2955005"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5740195$D209EC8C-7195-4140-8958-5F4086D6C976","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d10b6ae37197f3dd14de4a4a8cee18fb41f5632b","datavalue":{"value":{"entity-type":"item","numeric-id":2949211,"id":"Q2949211"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5740195$9FD4F1B8-B563-4D74-97C1-1919FB394CF9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"965c98c0f4d007103012cec644d0606b96e8119e","datavalue":{"value":{"entity-type":"item","numeric-id":3128880,"id":"Q3128880"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5740195$055AB661-5ABD-426A-8F33-A872C7281F51","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c6adf1f1cc41e36992f9ea3fb9db7c8a6d08a719","datavalue":{"value":{"entity-type":"item","numeric-id":873648,"id":"Q873648"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5740195$3DFE5A2B-CC21-43EB-86A4-2F64E022FBE7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"db29c8058730e4a340cb2d18fa0c5a817f1aa874","datavalue":{"value":{"entity-type":"item","numeric-id":1892828,"id":"Q1892828"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5740195$3F848BD1-12AF-4046-B177-9CFF4EFE7CB4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5529cf4a71914cb5bd39a2f3d8cdaa0a7d3646e2","datavalue":{"value":{"entity-type":"item","numeric-id":4895812,"id":"Q4895812"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5740195$F849EC2E-60FB-4F92-BE35-43860B77F6C6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"15f18f960e651332a4dfa9bd743fd5a186edec80","datavalue":{"value":{"entity-type":"item","numeric-id":1424250,"id":"Q1424250"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5740195$19C52D41-7143-4727-82BA-91943703AE25","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f9ec11393190bba3a25b134c114640881aa42b1b","datavalue":{"value":{"entity-type":"item","numeric-id":5700579,"id":"Q5700579"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5740195$8786E8E5-3520-492A-BC96-1D0716F4ED36","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a6b9dc7ed5f6848d8eb8c3b75b034b59e538e28d","datavalue":{"value":{"entity-type":"item","numeric-id":1019191,"id":"Q1019191"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5740195$A851757F-359D-4472-9E23-A982A9670265","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"836c0db97da007d8920d2809d7eef807c6161db3","datavalue":{"value":{"entity-type":"item","numeric-id":2933629,"id":"Q2933629"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5740195$D53FAC96-6D1D-42D0-B894-B211E9E5A163","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7ffcc023bbaaeb04999792976d3f95d441099537","datavalue":{"value":{"entity-type":"item","numeric-id":2429349,"id":"Q2429349"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5740195$0351C428-015D-47A6-865E-EF9B8BBD4D09","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"18ca48068933e92c7a9db9c74333b50f2b190b31","datavalue":{"value":{"entity-type":"item","numeric-id":397064,"id":"Q397064"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5740195$A7791FFF-498D-485F-BFF9-1A93CD65B517","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c9c8fc088a5e49d142f0e2d172b778dc51f38f51","datavalue":{"value":{"entity-type":"item","numeric-id":679445,"id":"Q679445"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5740195$686556A9-5384-4098-A0DF-F553610BDE07","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"75e65a5402cdab237036b4c82ae75840c96c9ddf","datavalue":{"value":{"entity-type":"item","numeric-id":1849676,"id":"Q1849676"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5740195$056283E0-9D91-4727-AF71-89C2796F20E8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e3b42c5a85b76b88b06b74d7b6f2e455d5fb0b89","datavalue":{"value":{"entity-type":"item","numeric-id":3094939,"id":"Q3094939"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5740195$43FDCA29-0468-44BD-AED4-4290C8C3F00C","rank":"normal"}],"P1643":[{"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":"17f9cfd5ed06be94d927d05b52fbd45287bc3b30","datavalue":{"value":{"amount":"+0.9680210947990416","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":"Q5740195$A994095B-676E-4119-B4A8-DC4AC95D3D31","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5f39a668fe44ee6bfa633f7f199b6d890b984310","datavalue":{"value":{"entity-type":"item","numeric-id":2376789,"id":"Q2376789"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a23d58c3877d047fd72181d97133f24dd378cf12","datavalue":{"value":{"amount":"+0.9044141173362732","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":"Q5740195$CE72A9BC-D337-4201-A38B-6EA83467FC6B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cc62ecdedcc7d016a35fd46bdcf668d5ac98570f","datavalue":{"value":{"entity-type":"item","numeric-id":2896372,"id":"Q2896372"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"91a4aadd8a044be837ab866547d069746429e086","datavalue":{"value":{"amount":"+0.9022756218910216","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":"Q5740195$4F9E2593-E558-435F-9886-FA4A87D75D03","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":"70b7ec5e52792c57bfce1a40c0e60cb40ba21274","datavalue":{"value":{"amount":"+0.8611135482788086","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":"Q5740195$04C36985-D3D5-4197-8284-19A5B0E577C1","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":"9f0e520b5a6375f80f10e8a4691fea6ed4485e46","datavalue":{"value":{"amount":"+0.8598909974098206","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":"Q5740195$E392BECA-0966-4FC0-82C7-A0C778F2C365","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5740195","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5740195"}}}}}