{"entities":{"Q6499344":{"pageid":14078117,"ns":120,"title":"Item:Q6499344","lastrevid":38784832,"modified":"2024-12-16T11:28:54Z","type":"item","id":"Q6499344","labels":{"en":{"language":"en","value":"A \\((1.5+\\varepsilon)\\)-approximation algorithm for weighted connectivity augmentation"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7844714"}},"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":"Q6499344$74BCF996-C620-4024-81DE-DBF6B4B2C862","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"778234dc0a773ce6fee43133cc07937f37f0067e","datavalue":{"value":{"text":"A \\((1.5+\\varepsilon)\\)-approximation algorithm for weighted connectivity augmentation","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6499344$DD4A8A2E-4390-453B-8C4A-8310A6307B33","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"ca5dd25716aa2e86a4251ece3d27fcbf5631f583","datavalue":{"value":"10.1145/3564246.3585122","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6499344$41EA88E3-9171-4B4C-8AD5-97C4A53E11CD","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"3596d09730afcba63738d998c6ce829c31350981","datavalue":{"value":{"entity-type":"item","numeric-id":2061852,"id":"Q2061852"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6499344$8D8EF694-F102-4906-9F7F-7B0978EE4353","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"26f62544e3496a6c42798706c99506c8712f0566","datavalue":{"value":{"entity-type":"item","numeric-id":299792,"id":"Q299792"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6499344$BB8D3815-5CD6-4E49-BE93-8F9D3ADE6356","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"591d6329015fe1d528aff69c1e1ba256bd049037","datavalue":{"value":{"time":"+2024-05-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":"Q6499344$C2C755B9-6575-4800-A5D5-BE39477A5F9C","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"f969879f531643f058f8dd4c87a7dd4eb7b8c4c8","datavalue":{"value":"68Qxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6499344$A2B8655E-C761-474E-ACCE-742AF4AE53C2","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"f9583fc6464ed26039bcfcc24c233a00765937b9","datavalue":{"value":"7844714","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6499344$7DBBB149-9B27-403E-AB69-4004F529D810","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cc4837877785b4675d8ac1c6d4c911bcaf794e13","datavalue":{"value":"approximation algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q6499344$CA210215-1611-4FCC-AACA-8CB33CB845FC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c123c988a4455db85cc065f2e06e0a8051be65dd","datavalue":{"value":"combinatorial optimization","type":"string"},"datatype":"string"},"type":"statement","id":"Q6499344$8CD7BE5D-A225-41B2-8DD4-01AA5B1B99C2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d0ddeec9bccd2dbf4ae79ceda81604af382bc7a2","datavalue":{"value":"weighted connectivity augmentation","type":"string"},"datatype":"string"},"type":"statement","id":"Q6499344$2FED9222-C2F2-407A-BEE9-8CFB76B8A9B7","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":"Q6499344$258B60CC-2CE9-4103-918C-5346FA3A1BA1","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"3bfe6b8b5bfe061a73d66f2fef9a6aaa94cd11dc","datavalue":{"value":{"entity-type":"item","numeric-id":4575906,"id":"Q4575906"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6499344$E31A3198-4B06-46F8-8E34-2F36BB4A6BE8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5d1bef4e3f25aa2c26c5c59b06bb2a2de9d76648","datavalue":{"value":{"entity-type":"item","numeric-id":6038664,"id":"Q6038664"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6499344$5D857360-352E-45DB-B547-7C8213F6B819","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d59a1dfac30e1be77373ef706542a098855e590d","datavalue":{"value":{"entity-type":"item","numeric-id":2164677,"id":"Q2164677"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6499344$AD023971-9698-4E94-BD31-295D2C7E0D56","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f5fee0921762631caf79a73ac1f3d39d8d87d467","datavalue":{"value":{"entity-type":"item","numeric-id":5167793,"id":"Q5167793"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6499344$80BBB03E-8170-4600-84B0-DAA0A905A007","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5b8871823a89136a9a413aaf264388887102b60b","datavalue":{"value":{"entity-type":"item","numeric-id":5144967,"id":"Q5144967"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6499344$287A4F55-616C-4B3A-8F3A-47738CA75803","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8428584df91c07f4b8adb8b973b3fd6a060d3a79","datavalue":{"value":{"entity-type":"item","numeric-id":6087009,"id":"Q6087009"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6499344$73E98014-2BC3-4F4C-9C2B-D4FAB5770237","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"395baf544a1a20e59e83644bd6c5f447a204b06f","datavalue":{"value":{"entity-type":"item","numeric-id":5883280,"id":"Q5883280"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6499344$93BD4513-7957-4428-819A-432C945961B2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b729fd6798cb07121d3414e740739d3cb5644ef7","datavalue":{"value":{"entity-type":"item","numeric-id":2191772,"id":"Q2191772"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6499344$2606A599-106B-4879-A1EF-9C4FD1AA3FEE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4ac6ed6235ae64c6388b8e9fae5e141f6cf97635","datavalue":{"value":{"entity-type":"item","numeric-id":1709580,"id":"Q1709580"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6499344$7D618286-2BFD-4508-AB9C-2298091B1B2C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8e64ffedc5fab0bafa9f90ed2747518d726441e3","datavalue":{"value":{"entity-type":"item","numeric-id":1709583,"id":"Q1709583"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6499344$BFE93C05-C8DF-4FE9-AE99-C2FCE801B664","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cb6c8f0cc276ac13748b7efd9a555859b965ba49","datavalue":{"value":{"entity-type":"item","numeric-id":1003482,"id":"Q1003482"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6499344$C0DB4F99-ED3A-4D34-817B-74E965E4F000","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2b238c7f6ad2c5f43d4c2b5689d2373bcdad8796","datavalue":{"value":{"entity-type":"item","numeric-id":4507363,"id":"Q4507363"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6499344$C07EFEF9-5438-4BB3-A347-62A4B7840AAB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2dde0185ccd06757e2eb779f3a29f9d8a6346a9b","datavalue":{"value":{"entity-type":"item","numeric-id":388116,"id":"Q388116"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6499344$6A7B7858-CF9D-4A38-805F-635F80266AB3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6d3764a7a790b266d387f6a9b9eb500bde34aa4d","datavalue":{"value":{"entity-type":"item","numeric-id":5006380,"id":"Q5006380"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6499344$AC9FA615-AA47-4E47-8ADD-B3192E145CB7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"eb023d85d04ffa15b45c502368517e98860be7b4","datavalue":{"value":{"entity-type":"item","numeric-id":4962787,"id":"Q4962787"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6499344$B87DE872-6123-475B-A99B-7239FBF796D7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3e9ddba1e1678cd0270436f0675558597a4caf10","datavalue":{"value":{"entity-type":"item","numeric-id":4607935,"id":"Q4607935"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6499344$F47061A3-81E6-4FB2-B2A3-ED533AC5B924","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"123daef8044687c6b82b228d6d82b12d7d70e566","datavalue":{"value":{"entity-type":"item","numeric-id":3910552,"id":"Q3910552"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6499344$1213E90C-60E1-4327-B211-BA59FF4E7325","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"12956d6b5a62d484193ec57bc61e79863cc7269d","datavalue":{"value":{"entity-type":"item","numeric-id":5501264,"id":"Q5501264"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6499344$9E578C82-2097-467B-BF28-AC3F49075C53","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"caaa732d069f034b8734393d5d1391ee46d2d196","datavalue":{"value":{"entity-type":"item","numeric-id":3057092,"id":"Q3057092"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6499344$BD46E7CE-166B-4911-AE0D-1C683F48AFC2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"677fcc5dbff4b638135f93a6ed355b62ec712663","datavalue":{"value":{"entity-type":"item","numeric-id":2230719,"id":"Q2230719"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6499344$6050E6EA-773E-4F27-9ED0-3BAACF66E602","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8966655ecbb1863d7d15b1de7a7a366acdd2bc41","datavalue":{"value":{"entity-type":"item","numeric-id":3964622,"id":"Q3964622"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6499344$2597B85C-D7BB-499B-9C15-ACDFF467AC1F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"329a5de00a7f842ca79da38a1dc02d38dfdd7fbb","datavalue":{"value":{"entity-type":"item","numeric-id":5675749,"id":"Q5675749"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6499344$F742654B-61CC-4DEC-9569-48DE103C50B4","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":"Q6499344$641A9353-D5C7-48CA-8707-A0DC820AEEAB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"194833ce45a3d70f0a9210d1de8e9fc00eac1e66","datavalue":{"value":{"entity-type":"item","numeric-id":5230326,"id":"Q5230326"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6499344$85DC9BA1-4E9C-4AB2-982E-F5CAEFCB309C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"161d82eb79cce19bdf1d23e079cd40fcaec6cdb5","datavalue":{"value":{"entity-type":"item","numeric-id":1061131,"id":"Q1061131"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6499344$773C056C-727D-4274-8AD5-0A43939BE1C6","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":"Q6499344$C3CB1781-7190-453A-8093-D40F95708FC2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ef59647203c58ee1f83043f928eba109372c62e9","datavalue":{"value":{"entity-type":"item","numeric-id":1209148,"id":"Q1209148"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6499344$327B8832-6091-4203-9443-5E12589FC1F1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"05b85a7227210950f9303f223aeff2c507d7aa52","datavalue":{"value":{"entity-type":"item","numeric-id":4033765,"id":"Q4033765"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6499344$0F2F85C1-33A9-415A-93C1-CE8B49D1E05A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b5ba232b458d8d08f5b6bf7c5897c54f301bf98a","datavalue":{"value":{"entity-type":"item","numeric-id":4299007,"id":"Q4299007"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6499344$A1AA5065-CFCA-4E0D-BC00-62EAD23A3427","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3e8ba9d52cffe46a86c8c98ee44501b3df8c1c89","datavalue":{"value":{"entity-type":"item","numeric-id":4886311,"id":"Q4886311"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6499344$ABCCFE61-E827-4935-8718-18F803ECADC3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dd999ed2259d4d79f435dc972cda157ed3eda73f","datavalue":{"value":{"entity-type":"item","numeric-id":4962218,"id":"Q4962218"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6499344$969240D0-5F1D-4B89-9781-F15C325BEA2F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6e6113f0641b145fd35b3e16005a6852c88fc444","datavalue":{"value":{"entity-type":"item","numeric-id":1706120,"id":"Q1706120"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6499344$A22F5243-64E8-42D4-92CC-C6224995AC20","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1fbfd95b49d75a72bb813a26ab3dcb142300a3ea","datavalue":{"value":{"entity-type":"item","numeric-id":1861569,"id":"Q1861569"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6499344$F1B3B9BC-844E-4555-BFB1-D835C82DC5A8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8f4a9e9029e297cabf0ad03aed65e9ca7ac9b5c8","datavalue":{"value":{"entity-type":"item","numeric-id":765500,"id":"Q765500"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6499344$EE28859A-089C-402F-BBF2-E0FB11800F89","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"340d9ad5f76208f09d37c3d9904a3d3596dc6dd1","datavalue":{"value":{"entity-type":"item","numeric-id":2117100,"id":"Q2117100"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6499344$38980FE0-796D-4B47-A5D3-F9244AAA1271","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c25a56de9c413e723874c9ec09a1c5a3658df3cb","datavalue":{"value":{"entity-type":"item","numeric-id":5111750,"id":"Q5111750"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6499344$E13D9DC8-6023-4DF5-9BBE-56D7F53171CB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8e458e1fffae1f38bef025b8fe2e867a7e8a265f","datavalue":{"value":{"entity-type":"item","numeric-id":4285912,"id":"Q4285912"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6499344$884B676F-10BA-4334-8E5C-814C58D02C5A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0d895f740b0083bc9949bf608dc35cc4dba6d5c0","datavalue":{"value":{"entity-type":"item","numeric-id":2350900,"id":"Q2350900"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6499344$9B70E485-2178-4859-B069-419B0FA1D58F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"571568dd0064272acc2b7fcdcd3767f1e9d64d00","datavalue":{"value":{"entity-type":"item","numeric-id":3787505,"id":"Q3787505"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6499344$76DEC529-EE9A-47CD-86AC-DA176DF95F33","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"77f6594a3ca57f797e5b023615c2c97a1cbf84b4","datavalue":{"value":"Q130912112","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6499344$3EA899B8-57C9-4B94-9CA9-099F300B254C","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:6499344","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:6499344"}}}}}