{"entities":{"Q6953166":{"pageid":21222531,"ns":120,"title":"Item:Q6953166","lastrevid":84079886,"modified":"2026-05-09T13:31:40Z","type":"item","id":"Q6953166","labels":{"en":{"language":"en","value":"An approximation algorithm for two-edge-connected subgraph problem via triangle-free two-edge-cover"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 8069657"}},"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":"Q6953166$4B25628A-4EF1-4CA7-B33F-91C75098E1F6","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"0c1dde5377d51f263c427601ceb02e4cb505cc1a","datavalue":{"value":{"text":"An approximation algorithm for two-edge-connected subgraph problem via triangle-free two-edge-cover","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6953166$75C15B1E-177F-4849-90EA-4B929E9FC8D2","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"ffebdb8d8d7ff67b1b1d477e4eeb24b59bbc87b9","datavalue":{"value":"10.4230/LIPICS.ISAAC.2023.49","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6953166$2955E089-EEE3-462B-B0A3-D02BDFAE450C","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"dd4984510ecb87e1198d778e5c81672940646bc6","datavalue":{"value":{"entity-type":"item","numeric-id":273162,"id":"Q273162"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6953166$8C534E40-819A-4D88-A24D-24A69692E00D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"0482c6507f9401652f6a572952fb6fce47f10cb9","datavalue":{"value":{"entity-type":"item","numeric-id":983558,"id":"Q983558"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6953166$398E8565-7097-43C1-836D-18FCCC844CCF","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"cea6dc21ec3fb95df79bdfd89d49ca56325cba03","datavalue":{"value":{"time":"+2025-07-24T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q6953166$32F6460F-4DEE-4491-BBF3-DEAA4A587A5E","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fa684c8d52e9da1094b0c2d762898ace723c7ee3","datavalue":{"value":"68Wxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6953166$84AE17ED-27DD-4FDD-8831-303915C91866","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"1ef1eddfe19129232533c6e2f680e2927ff00ffc","datavalue":{"value":"8069657","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6953166$85C01C4C-A0EF-4256-B382-7C906DBC0BAC","rank":"normal"}],"P163":[{"mainsnak":{"snaktype":"value","property":"P163","hash":"45fcd4163b5f33e6e8c784f5522d7246c0a1a61e","datavalue":{"value":{"entity-type":"item","numeric-id":57056,"id":"Q57056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6953166$9488C49B-C56A-4694-8392-6C73F325D9A2","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0de600cf8191fa1f423fd01c9a02b172072a7391","datavalue":{"value":"approximation algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q6953166$5B31463A-480C-4A88-9C27-7F611DF21B00","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"da2ba67a5b5ca9fa0026b01b8c6947af4766846d","datavalue":{"value":"survivable network design","type":"string"},"datatype":"string"},"type":"statement","id":"Q6953166$57A55F47-6959-45A8-9AF0-7071BB215E13","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4db7fa3ece29c6403756bdf1fffc1f992250ec32","datavalue":{"value":"minimum 2-edge-connected spanning subgraph","type":"string"},"datatype":"string"},"type":"statement","id":"Q6953166$B94C4003-FAE6-4B33-8631-D505F0683342","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"958f1ba61026c54aefff39d9d52c5e2321836f75","datavalue":{"value":"triangle-free 2-matching","type":"string"},"datatype":"string"},"type":"statement","id":"Q6953166$FE1B3063-BD83-436C-A350-A2241ED15E10","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":"Q6953166$0E1AE70B-1A2B-4522-82FC-CA39FAE521D0","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"eef046b49ef3df77c3e553d713dd5ce60327abdb","datavalue":{"value":{"entity-type":"item","numeric-id":2706198,"id":"Q2706198"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6953166$2686611B-0B25-4405-93A9-48FCB962064A","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":"Q6953166$192EDCB8-8351-48DA-A9F8-AD17F91E4CB8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e97d78f2ad211155ffa5d6f2138c431781f03354","datavalue":{"value":{"entity-type":"item","numeric-id":1145707,"id":"Q1145707"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6953166$B162060A-2CE0-49E3-807B-9C83A833055B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1a6c846bc3513d107b9ebc5d4f57cf0a82768bdb","datavalue":{"value":{"entity-type":"item","numeric-id":4252299,"id":"Q4252299"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6953166$5B22F53D-731B-4478-86B9-FACEE08FEA93","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7c1af6ad6aa309d85eb9cc7642ab6b9c52de4427","datavalue":{"value":{"entity-type":"item","numeric-id":4216147,"id":"Q4216147"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6953166$69961C74-9E6E-4D58-963D-8700E5BE4FB9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fc326fe0d4305fd33c1a07b04fae420b8b612d82","datavalue":{"value":{"entity-type":"item","numeric-id":2884575,"id":"Q2884575"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6953166$2566AF83-B4E0-4D99-A594-00F58459990D","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":"Q6953166$86F37C31-1144-4320-B35A-1168E80DB225","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"445b4c80e4a3c09eddcbbfc83729d3dfe4cbe4ce","datavalue":{"value":{"entity-type":"item","numeric-id":6411466,"id":"Q6411466"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6953166$9068563D-1E0C-4A8D-B77B-94B10201EA2C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f46ee045db80bbb5b14c9e2bec8f079afc4efbe8","datavalue":{"value":{"entity-type":"item","numeric-id":6083615,"id":"Q6083615"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6953166$B3D107AB-D748-4F5A-9DC0-D51339B9E246","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b777c2623cd91559e8a005d92a38672d7a727502","datavalue":{"value":{"entity-type":"item","numeric-id":1949271,"id":"Q1949271"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6953166$83CDECBE-B36C-4DBA-BB67-E575E6BF62AE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2c7fe670931430b4a4622b6e5d34c3bb57bec2b3","datavalue":{"value":{"entity-type":"item","numeric-id":4973051,"id":"Q4973051"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6953166$452E23FD-9C18-49C3-B083-91E98D61BAF9","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":"Q6953166$48B76A21-1F9E-4FA2-8586-DC4AD877D669","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":"Q6953166$C5715129-3808-4FFF-B7C0-8C5E53B6256E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0e94c3d9526b48b624f4a07340413698ecb7b574","datavalue":{"value":{"entity-type":"item","numeric-id":429657,"id":"Q429657"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6953166$CA4411D7-5E72-40A0-9FB7-3C90956E3669","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ef0290ef17b6a6638782dbe593bfecc44b5571cb","datavalue":{"value":{"entity-type":"item","numeric-id":2118149,"id":"Q2118149"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6953166$85B9EC47-8764-4A35-98B1-EF3F9E0959AE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"62664d7b027e0e0774b5eb0dba1994c90d314323","datavalue":{"value":{"entity-type":"item","numeric-id":2032181,"id":"Q2032181"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6953166$C07F9B80-1C50-4FB6-914B-D627D493CDF9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9c01149a6900c0f611a509645affd60c9a396109","datavalue":{"value":{"entity-type":"item","numeric-id":1854113,"id":"Q1854113"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6953166$F6BF8466-3813-4664-82E5-B21B4854AD85","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d17210f63e129e80128efb63871035874e2e9d34","datavalue":{"value":{"entity-type":"item","numeric-id":484552,"id":"Q484552"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6953166$F9EC6184-DCA1-44E3-81A7-E87C2253DB01","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c42df56b09598f3d984676ea2df0916d83958af3","datavalue":{"value":{"entity-type":"item","numeric-id":6943542,"id":"Q6943542"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6953166$181E623B-2E98-4A3B-BC7C-C0DABD92F84F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9bbfd1a7ccc473a0958f9e345b2cb3bbdfea7a98","datavalue":{"value":{"entity-type":"item","numeric-id":6499344,"id":"Q6499344"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6953166$D45CA78B-E68A-4A6C-A0EE-032E1B6FE1BC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9e7c0947e810e6691277714f0b20467ce39184c6","datavalue":{"value":{"entity-type":"item","numeric-id":2753746,"id":"Q2753746"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6953166$DD1FBCF2-137B-4EE4-A5C2-3383BF1FC946","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"An approximation algorithm for two-edge-connected subgraph problem via triangle-free two-edge-cover","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/An_approximation_algorithm_for_two-edge-connected_subgraph_problem_via_triangle-free_two-edge-cover"}}}}}