{"entities":{"Q2067494":{"pageid":2078236,"ns":120,"title":"Item:Q2067494","lastrevid":73995699,"modified":"2026-04-14T17:59:40Z","type":"item","id":"Q2067494","labels":{"en":{"language":"en","value":"Efficient constructions of convex combinations for 2-edge-connected subgraphs on fundamental classes"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7458652"}},"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":"Q2067494$9C34F595-A385-40BB-A4B4-560EE9D526EA","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"7e1df9b86f2de017e866b1408766972d792f8b11","datavalue":{"value":{"text":"Efficient constructions of convex combinations for 2-edge-connected subgraphs on fundamental classes","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2067494$4D4E2506-12BF-496E-923A-160DDBB5164E","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"ccc5154654ae26739afdecfb12aee6de980cc2b4","datavalue":{"value":"1506.90258","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2067494$508B2DB0-DDF2-49F7-8CC4-489B326E6492","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"5cf71bfa7494f3d42e9b6e64b4de95968c6ed9aa","datavalue":{"value":{"entity-type":"item","numeric-id":517016,"id":"Q517016"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2067494$33E6DAC2-55E8-4DB7-8AD8-F5E6262AEA72","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"219755f62d17e8289961aa6f07d6dfada4270dfd","datavalue":{"value":{"entity-type":"item","numeric-id":896294,"id":"Q896294"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2067494$A95D3196-3F88-48E4-80D8-F7DE1883B8AC","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"38a7711cbf1baaa0ee796eb33cf4a496b343c914","datavalue":{"value":{"entity-type":"item","numeric-id":408368,"id":"Q408368"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2067494$4A65E7B5-63FE-49C1-BCD2-EFBF93E42B30","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"5ca2650979f724510b6fdad7c545c6ca3688a8af","datavalue":{"value":{"time":"+2022-01-18T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2067494$6AA42C1C-EFA7-4F84-A01F-D8FF8547E3F6","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"a80e544a3e303fe636904cd82b8d718917e5910f","datavalue":{"value":"https://arxiv.org/abs/1811.09906","type":"string"},"datatype":"url"},"type":"statement","id":"Q2067494$21341E7F-CDCE-4F75-A831-BF5FE5C16B6C","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2067494$FB9F3908-2F95-4076-BAB4-B7C7398F273D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5554b9c844f173ce8299bcb1bb0c8b42f6b4a0be","datavalue":{"value":"05C40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2067494$6F956464-23F5-45EF-9A91-7C16537E3607","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2067494$79C29A99-87C7-4341-A4C9-37596EC70A72","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2067494$9E864277-EECB-47F4-AF4F-6F04D6ABF90B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2067494$D47E59B9-0A2E-4319-AB62-8DFDEE9B1D99","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"22242a93cdda05879803c53931a8567f266a8fbe","datavalue":{"value":"7458652","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2067494$AE161CD9-4FFB-4B93-8D13-52CC8220992A","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"13d3dc19f5bd2335c010d26a347ac63cd2acda2e","datavalue":{"value":"2-edge-connected multigraph","type":"string"},"datatype":"string"},"type":"statement","id":"Q2067494$B5C60D00-904D-47BB-B5B9-2CB9C82FEDA2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"357ed12a1e9fcb4dc2266baa490a1d90c8c965ce","datavalue":{"value":"convex combination","type":"string"},"datatype":"string"},"type":"statement","id":"Q2067494$7B1D5481-4FBA-46DE-B65D-5078B4D06794","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e2c99e1e4a257fbb96c7487cd27964c594e30a89","datavalue":{"value":"integrality gap","type":"string"},"datatype":"string"},"type":"statement","id":"Q2067494$907F4050-AFF2-4091-953E-1D1CF79293BB","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":"Q2067494$CACD3232-C44D-472A-8C8D-1FB64B36D0BB","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"204bdb8e950f9f8d7261db88cadfbe6f783498ee","datavalue":{"value":"W2920960746","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2067494$8553DF8E-F375-48C0-97A8-1E37CD63C882","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"915a1929cc75c5a7ee6bcee257be26d2bddd1a41","datavalue":{"value":{"entity-type":"item","numeric-id":1908019,"id":"Q1908019"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2067494$303CE1E1-5CB4-4691-A47F-895BD569EFD8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ebfcc0807b5916e28783ac4ffffcf2f80bf64f84","datavalue":{"value":{"entity-type":"item","numeric-id":1885277,"id":"Q1885277"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2067494$06932CF0-116B-4613-A10E-1ACD9764E398","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"93a9a11a507beacf09011d2ef5cfb746162eec76","datavalue":{"value":{"entity-type":"item","numeric-id":3885519,"id":"Q3885519"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2067494$C8E9D0C1-4BC7-433F-BADD-C540A8922D87","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5d25142d0df4dcad50dce691a932d1c89a8582c2","datavalue":{"value":{"entity-type":"item","numeric-id":3840351,"id":"Q3840351"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2067494$5FFFA818-7F3D-46A8-86F4-E92F66A0B17D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"36c8962bf644470846f94b8f1d0d3d6bf4b5f03c","datavalue":{"value":{"entity-type":"item","numeric-id":408370,"id":"Q408370"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2067494$993588AB-640B-4198-85B9-CF9624CA7BAC","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":"Q2067494$BF0BFCD2-98D6-4AB7-B09D-6067F2EEC481","rank":"normal"},{"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":"Q2067494$098E661A-2D1F-4726-9165-B74111D45BCC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8c5a0c097dd279e2a12ed2fb7efd4ac48e277d2e","datavalue":{"value":{"entity-type":"item","numeric-id":2848544,"id":"Q2848544"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2067494$39B3B741-B062-4133-8447-A2A8483ADDF8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c8c89748989b5464c1c6e5f973ffdbc917a617d5","datavalue":{"value":{"entity-type":"item","numeric-id":284336,"id":"Q284336"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2067494$096BAE7A-2961-4853-BE5E-7511CFA7EBCB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b38bf1b0c1767f69b2d5c6d7300791f582abaf23","datavalue":{"value":{"entity-type":"item","numeric-id":5169706,"id":"Q5169706"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2067494$1BD6C4A2-FBBD-4EE8-87BE-BA7A27377A98","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"58bd4e203ebff97cdd94698fd159b689a4a8aa93","datavalue":{"value":{"entity-type":"item","numeric-id":2227538,"id":"Q2227538"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2067494$1C13C644-6E3D-4B08-81BB-4EF9C5B94AF4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"55aa41b65b746bbab8d1a572ddb8ab6b63e56ad8","datavalue":{"value":{"entity-type":"item","numeric-id":6058192,"id":"Q6058192"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2067494$F09C1833-6B3A-45A6-B653-00BB5818D02E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"26fc9f998239e22239edf376f21e5ae2d5ce3718","datavalue":{"value":{"entity-type":"item","numeric-id":5346544,"id":"Q5346544"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2067494$7F1A4E90-4ABE-47F3-A0B0-516A08B96C63","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"eaf5116febd6c1652926c0abaa7768041ee713b8","datavalue":{"value":{"entity-type":"item","numeric-id":4938792,"id":"Q4938792"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2067494$0AC063B6-1A91-4076-8A96-28A9A21867D1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"64d1c7a701f2ca012a929340d4c3800f4de190aa","datavalue":{"value":{"entity-type":"item","numeric-id":2220659,"id":"Q2220659"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2067494$141DAAAD-0C7E-4692-93DA-1E704A0F80CA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"731a1c890a3c4433edab26449a6574d1b10692d3","datavalue":{"value":{"entity-type":"item","numeric-id":2450741,"id":"Q2450741"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2067494$E09EB6F5-22D3-434D-88FE-496AC2E7E94C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"04f8c33974147cf5c790e885fa9722d7e6e745de","datavalue":{"value":{"entity-type":"item","numeric-id":5360842,"id":"Q5360842"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2067494$8B89F0CC-8B2C-4194-8A7D-491614661B18","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f507f8e2fd32ec6b1144e6926219e87a723d5b1c","datavalue":{"value":{"entity-type":"item","numeric-id":4210669,"id":"Q4210669"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2067494$2B3C8B22-BD67-4878-8AEB-B1ED66A92B63","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3618cb910b2853c0e0638a8d945ca43815539651","datavalue":{"value":{"entity-type":"item","numeric-id":1155070,"id":"Q1155070"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2067494$4E02ACC9-E237-4A8E-A1D6-1A50F32E4294","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f9c3cd90dbc8ece4cd1272aa4dddab2b25387e05","datavalue":{"value":{"entity-type":"item","numeric-id":3439362,"id":"Q3439362"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2067494$F1BA4DE4-3AC8-4DA3-9095-943C72E4A69D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"711cb68a3f23253ea3bfc5d62858e204e53a49ca","datavalue":{"value":{"entity-type":"item","numeric-id":3286077,"id":"Q3286077"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2067494$5221F180-7E14-4717-ACAC-54B445E60239","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fcb1bbb68a69bac6fb4bf6af10e3034cce7a197e","datavalue":{"value":{"entity-type":"item","numeric-id":2662789,"id":"Q2662789"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2067494$28121A7B-F4F7-406D-823C-98C22498C775","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"c557e141ec18bc5270785f353dec3a929a80c043","datavalue":{"value":"10.1016/J.DISOPT.2021.100659","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2067494$59A984DA-EB92-4509-81FB-83BA60560337","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"30e1d02595becd7ac2f368597b0e3fe7d90838a1","datavalue":{"value":{"entity-type":"item","numeric-id":324874,"id":"Q324874"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e54d58abb3901d1cf3eee44e59cc5711c325de2d","datavalue":{"value":{"amount":"+0.8203467130661011","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":"Q2067494$249B1D74-5F73-4E51-88F2-158FF7CD0384","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3a87125cf6d5adf4b9d2ce133ec28a448101ede8","datavalue":{"value":{"entity-type":"item","numeric-id":5346544,"id":"Q5346544"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"250b0bdcc2b7e60abcbd6de9261ef70eb8d5b785","datavalue":{"value":{"amount":"+0.7987926602363586","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":"Q2067494$C568BE73-9E5A-4C6E-8515-CFE57BFD1755","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d14c4c0c7d7af478f40b302cf22aae0ce193ec0b","datavalue":{"value":{"entity-type":"item","numeric-id":298954,"id":"Q298954"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"877398c55ef0088671d61d5a07960e3b510b0635","datavalue":{"value":{"amount":"+0.7672512531280518","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":"Q2067494$4D7B6C20-9BEB-4DB4-9A44-FC987268FD55","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"32441ecf2fb24e2a97a8bebabad8046376e777dd","datavalue":{"value":{"entity-type":"item","numeric-id":5418995,"id":"Q5418995"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7ec504f5d92c23a3a509eee5e5289274f04ebdd7","datavalue":{"value":{"amount":"+0.7663356065750122","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":"Q2067494$E5FCC3FC-F842-4C74-84C4-A835F79CF67E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7e9ba734b100cfec9f06d67ab69f5fc96695d22d","datavalue":{"value":{"entity-type":"item","numeric-id":3840351,"id":"Q3840351"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"aa308875fdde1aa110b852cd920d69cff5866f57","datavalue":{"value":{"amount":"+0.7612501382827759","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":"Q2067494$0ED8E7F5-2F81-4C8A-9F98-80F572DD8041","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Efficient constructions of convex combinations for 2-edge-connected subgraphs on fundamental classes","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Efficient_constructions_of_convex_combinations_for_2-edge-connected_subgraphs_on_fundamental_classes"}}}}}