{"entities":{"Q2680988":{"pageid":2691731,"ns":120,"title":"Item:Q2680988","lastrevid":47795731,"modified":"2026-01-02T17:27:55Z","type":"item","id":"Q2680988","labels":{"en":{"language":"en","value":"A new approximation algorithm for the minimum 2-edge-connected spanning subgraph problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7638589"}},"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":"Q2680988$6E96FB92-6846-4D71-927F-D202EF8009A0","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"4a131b4fcde3f5086bc13574a100c275b3a7753e","datavalue":{"value":{"text":"A new approximation algorithm for the minimum 2-edge-connected spanning subgraph problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2680988$22CA200A-DB08-4A52-99A9-B02641C2C57B","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"a5e79b4ca360a4ff4008ea41613d2ca7e2f7a0c8","datavalue":{"value":{"entity-type":"item","numeric-id":1034597,"id":"Q1034597"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2680988$2C509C57-6C03-452E-A439-9C1EBB1D78A3","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f3c424cd94a60f9664f9fb69cc6027e75cc7ff3f","datavalue":{"value":{"entity-type":"item","numeric-id":123643,"id":"Q123643"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2680988$19B02837-18B2-4C5E-9F35-86D4DFED412E","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"66522f081101ad6908ea306f633c717cb55b5bc6","datavalue":{"value":{"time":"+2023-01-05T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2680988$436396F0-BA02-405C-AEA1-D57DB2A8BC3C","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"eff4776406c859e76c59bdbe8876c7619168c8ea","datavalue":{"value":"https://arxiv.org/abs/1911.07232","type":"string"},"datatype":"url"},"type":"statement","id":"Q2680988$2FA01321-278B-4121-9126-C13DBCC285F5","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"f969879f531643f058f8dd4c87a7dd4eb7b8c4c8","datavalue":{"value":"68Qxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2680988$61BD16BD-D8FD-4E77-9C06-55858F34D234","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"38385f958e57343d003b98cd795ec50ad32ec18d","datavalue":{"value":"7638589","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2680988$637C156A-BF0D-49E7-9262-7451198F9914","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b0b66d4407dfc612fbd7c978508fc5a77b72c402","datavalue":{"value":"minimum 2-edge-connected spanning subgraph problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q2680988$EE0CEF45-F2E8-42E8-883A-78D9FE704B69","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cc4837877785b4675d8ac1c6d4c911bcaf794e13","datavalue":{"value":"approximation algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q2680988$22EE38BC-CAAD-4F46-96AA-345B22191ECD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c123c988a4455db85cc065f2e06e0a8051be65dd","datavalue":{"value":"combinatorial optimization","type":"string"},"datatype":"string"},"type":"statement","id":"Q2680988$FF6FC14A-A407-418E-8D2F-AC92CB5C8433","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":"Q2680988$422BF81E-1B68-464C-9C17-7F7D91D64A8A","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"6b0b77b4094115d04a0bba30708834244759694f","datavalue":{"value":"W4311765316","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2680988$A649543C-1153-4FC4-972E-B3EEE64B9C95","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"2f32e7690fceee825aac78e6005fb265124e7874","datavalue":{"value":{"entity-type":"item","numeric-id":298954,"id":"Q298954"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2680988$8DADC677-AA89-484D-8408-A8EB05446126","rank":"normal"},{"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":"Q2680988$B5571E5E-67AD-419B-841A-1F1D138BB3E0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6fdf39c1337963dd2d2ed4d784ea3e961272b6e1","datavalue":{"value":{"entity-type":"item","numeric-id":4828917,"id":"Q4828917"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2680988$C6BE1A85-7786-4EA7-A490-7C60B35DD7D1","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":"Q2680988$7301DA34-062A-4FCE-9566-4FD127ABD011","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fdeeb26977fa2e5f6c6675c190c5ff8751b07a05","datavalue":{"value":{"entity-type":"item","numeric-id":4471364,"id":"Q4471364"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2680988$AA01762E-D850-4EFD-B568-0B46751671C3","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":"Q2680988$D5340994-8833-4EEB-BFC5-458675C31BAE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2c55deaed280a4aface5882a92284a383086dafc","datavalue":{"value":{"entity-type":"item","numeric-id":2762522,"id":"Q2762522"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2680988$E5AD390E-5EF6-4A2E-A7A0-BC9B6D2A4293","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":"Q2680988$39F31EC1-BD90-4CBA-8CAB-08AE41F28DBA","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":"Q2680988$5A880047-6729-405C-BEA7-A99F8FEE66E5","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"5f920285fe20ec0bab59ec1472a35705d60fa11a","datavalue":{"value":"10.1016/J.TCS.2022.12.013","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2680988$9D824A3D-A058-476C-9A96-FBDADCE895A1","rank":"normal"}],"P1643":[{"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":"7fe1ec5964a4c1e7f5de3aee07735a1ec8b57247","datavalue":{"value":{"amount":"+0.9012182950973512","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":"Q2680988$C8AAD41B-FAD9-407D-BF63-F536CE00359F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2d03a75666b2808722aaaabcc3b927c371c8a204","datavalue":{"value":{"entity-type":"item","numeric-id":4471364,"id":"Q4471364"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4213424e0c8d22db1de4946f19284f79260d67b4","datavalue":{"value":{"amount":"+0.8973416686058044","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":"Q2680988$5110919E-6F5B-4D29-8FCF-C63170143FB2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"792b3361efe17f46670735ff2e5aeecd09624235","datavalue":{"value":{"entity-type":"item","numeric-id":3840352,"id":"Q3840352"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7f16c4fd6904dd898180f7819b8ffdcfd4a4ebf1","datavalue":{"value":{"amount":"+0.8828332424163818","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":"Q2680988$137C2822-3FF4-4190-8E54-5087695065E6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8977bcf58873a9b232155a10e7283a4509af1221","datavalue":{"value":{"entity-type":"item","numeric-id":284336,"id":"Q284336"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b4b38294cd2e8631b6551fc53ce21b5b4aea54c6","datavalue":{"value":{"amount":"+0.8690528869628906","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":"Q2680988$751DECCE-0487-4960-844F-F876D0787C05","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"44b523a848f6b23e796b0efba3101f2fbb35c807","datavalue":{"value":{"entity-type":"item","numeric-id":3596353,"id":"Q3596353"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d77f2b0f493afe4c48af20305b2831e089ca246e","datavalue":{"value":{"amount":"+0.8673645257949829","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":"Q2680988$A674C5F6-6B51-494B-BEAC-C769B2D44539","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2680988","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2680988"}}}}}