{"entities":{"Q4652620":{"pageid":6682201,"ns":120,"title":"Item:Q4652620","lastrevid":48423778,"modified":"2026-01-04T16:55:05Z","type":"item","id":"Q4652620","labels":{"en":{"language":"en","value":"An Ear Decomposition Approach to Approximating the Smallest 3-Edge Connected Spanning Subgraph of a Multigraph"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 2139162"}},"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":"Q4652620$E25346C6-3C90-40D1-A2AE-7E0B5761F0F6","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"20dc4617082843a23556109b8c66a790d5504021","datavalue":{"value":{"text":"An Ear Decomposition Approach to Approximating the Smallest 3-Edge Connected Spanning Subgraph of a Multigraph","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4652620$F91A19BF-21CF-41C8-9A65-065B2CC4E7C7","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"7183701907452e3b70c1b0c61faf9ccb6c08ba12","datavalue":{"value":"1071.05047","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4652620$9121083B-CD79-4703-9F6B-C49449AF7629","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"5858e99cd767b7cfd24d2884bd3892ef7bd6818e","datavalue":{"value":"10.1137/S0895480102405476","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4652620$8C94CB2E-8DCF-44B7-95FF-75A3B3B332A3","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"9affa52c26b6379657cc76d837ceb8095a4531de","datavalue":{"value":{"entity-type":"item","numeric-id":226801,"id":"Q226801"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4652620$5E5EEB82-BB24-4EB5-A965-B02FBDE60954","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"39a509948a5fd41054da3e7af81581f39adaebc1","datavalue":{"value":{"entity-type":"item","numeric-id":2706174,"id":"Q2706174"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4652620$F05EAD6C-B535-4DF3-B839-6FB4363B619B","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"d5dabce90ff5340c0b0fd5844437bb5a756de645","datavalue":{"value":{"time":"+2005-02-28T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4652620$71350D25-3B03-4541-A4FB-3F2866EC2241","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"5554b9c844f173ce8299bcb1bb0c8b42f6b4a0be","datavalue":{"value":"05C40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4652620$983C9A2D-5170-409A-A656-656983FCA243","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4652620$CA7ED249-3F6D-45FC-9328-6BB7E5C2A94C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4652620$C5859FA1-C60F-4958-9A2D-BA35DD8D5DE6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4652620$ED8053E0-A94C-4AAF-9E7A-C04E2255CDF0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7ddaa80bf0a693a36c1113ff6b7ad576f729940","datavalue":{"value":"68W40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4652620$0DBDB7AB-FD4E-4F08-AABA-1DECF3A96C25","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"e3ec0ebb66ad9a53653ec1e19a7608e786acef46","datavalue":{"value":"90B18","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4652620$BD45C1F4-8008-4AE6-B483-AD5B4B0EF542","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4652620$C54189C6-A782-496C-8340-6AC229C0350C","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"79ff3c1a78d7074509b3904a3baba79f32ea6d4d","datavalue":{"value":"2139162","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4652620$02F01C4A-4AA5-49C3-8946-BEE38F1557D2","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cc4837877785b4675d8ac1c6d4c911bcaf794e13","datavalue":{"value":"approximation algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q4652620$640F6A23-E72E-45F4-9A33-6484EDBD269C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"52cd469b5dffb1e40283107a3df17ff80791ea20","datavalue":{"value":"network design","type":"string"},"datatype":"string"},"type":"statement","id":"Q4652620$45606C7C-4BF0-41BC-8B43-CD995AFA106D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"942090a43c9689eb1ec56ea5d49e20aceb30d1c0","datavalue":{"value":"graph connectivity","type":"string"},"datatype":"string"},"type":"statement","id":"Q4652620$2C1B39E1-4A89-49FE-AFBF-F69A5BBA3442","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bb45071cd7f2ef62e28ce6a67489416cd658ac9e","datavalue":{"value":"edge connectivity","type":"string"},"datatype":"string"},"type":"statement","id":"Q4652620$896ADA23-63B4-4F41-B905-B50EFD265121","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ff7bf11626141f10491819543bc6e69eb57efdf3","datavalue":{"value":"depth-first search","type":"string"},"datatype":"string"},"type":"statement","id":"Q4652620$8EBAD5FD-CF6C-4A61-AD54-52AD71A17852","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":"Q4652620$642A397A-7247-4F68-85C3-1C4E8DC7CC34","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"9642c5249cca47dc3a8488f1d047640e53762b8c","datavalue":{"value":"https://doi.org/10.1137/s0895480102405476","type":"string"},"datatype":"url"},"type":"statement","id":"Q4652620$E319BD74-4183-4EDB-9D8C-01049F3B1525","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"756c7408704352806febbc20d42bed698666e2a5","datavalue":{"value":"W2083007099","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4652620$05707298-FA75-4781-9E64-6F8068A8446F","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"257d2de71a98db853cbfccc5e2af58a2bba98626","datavalue":{"value":{"entity-type":"item","numeric-id":4828918,"id":"Q4828918"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"965e918e074567598cf4fe8dfbf6f40e0d9d4780","datavalue":{"value":{"amount":"+0.9928568005561828","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":"Q4652620$1EE93823-AEA4-47FA-BECC-6EC0BCD7F3BB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d5f033e11e2c2fd12978f480f1e90c9e0eda675d","datavalue":{"value":{"entity-type":"item","numeric-id":2706198,"id":"Q2706198"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6a3c4155ae851a8297eebe2da497cf40a44c6381","datavalue":{"value":{"amount":"+0.849951446056366","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":"Q4652620$D28990E0-EB8A-4FA3-9FE5-914B103A37C9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6a230e12ee278dae228eb2d3b4e0d125abfac108","datavalue":{"value":{"entity-type":"item","numeric-id":4299007,"id":"Q4299007"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6a3c4155ae851a8297eebe2da497cf40a44c6381","datavalue":{"value":{"amount":"+0.849951446056366","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":"Q4652620$34F575A1-320D-4445-9AB5-FCD8E8514CD3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"06fe611e2ea68b1a7c82b327efe50899a31d46df","datavalue":{"value":{"entity-type":"item","numeric-id":5317594,"id":"Q5317594"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bc846ee8e32bcaa2c7adbab588735d6ce9930187","datavalue":{"value":{"amount":"+0.8494775891304016","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":"Q4652620$1FD38198-4AF7-48BC-8716-631BCF6B6678","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"86a138bf67b4d0463a1cba7a231536d325134bed","datavalue":{"value":{"entity-type":"item","numeric-id":4973051,"id":"Q4973051"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"547b67a6a86d34722d15fa289a9600ed262c9542","datavalue":{"value":{"amount":"+0.8409709930419922","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":"Q4652620$4383AFB4-E1C9-47FC-8B99-EF5F84A10902","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4652620","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4652620"}}}}}