{"entities":{"Q2019478":{"pageid":2030220,"ns":120,"title":"Item:Q2019478","lastrevid":43478294,"modified":"2025-07-28T11:40:18Z","type":"item","id":"Q2019478","labels":{"en":{"language":"en","value":"A simple primal-dual approximation algorithm for 2-edge-connected spanning subgraphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7336117"}},"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":"Q2019478$A0171393-7743-46CA-B656-5B8A14C01A34","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"0ef463cd6c717ffa017102b2eacf789ef154a228","datavalue":{"value":{"text":"A simple primal-dual approximation algorithm for 2-edge-connected spanning subgraphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2019478$B36A12E8-5408-4DF9-A8DA-C821896CD423","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"760807ecce947d4d14de99499bc518e864a06e91","datavalue":{"value":"10.1007/978-3-030-58150-3_28","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2019478$F99F68BD-1F64-4AA5-86AD-F4478D68C163","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"3a6c1048ebdd8ae628453dfb9d7953f694f91240","datavalue":{"value":{"entity-type":"item","numeric-id":2019477,"id":"Q2019477"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2019478$8AA90BE2-473F-493D-8C66-A463E94461B4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"9d3457b78757b8fb154c344909098fbffb261b61","datavalue":{"value":{"entity-type":"item","numeric-id":661939,"id":"Q661939"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2019478$A5BE2192-42C7-4419-B84C-C4BE25555E5A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"085ef14beedc9ea9793182668134e6ca276d821a","datavalue":{"value":{"entity-type":"item","numeric-id":521819,"id":"Q521819"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2019478$0D132FF2-2C64-4512-B517-C1FFC82602D9","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"adcdcc65558827cc34b3e4eae5025a6b9542c84d","datavalue":{"value":{"time":"+2021-04-21T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2019478$E51C76F5-35F6-4C09-9DD1-0ED2024E2DEA","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"b4e4fe403ee34ad24576dceab09cf783a91185c3","datavalue":{"value":"https://arxiv.org/abs/1808.04651","type":"string"},"datatype":"url"},"type":"statement","id":"Q2019478$C5868777-72D7-43CC-BA62-3DE90D6FEBED","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"1397c7d07b55282862d4db12cbe94becf8137559","datavalue":{"value":"68Rxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2019478$3FA2F742-0AA3-4609-8362-F2CB40AAD385","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"c907fa83170ab945860d80b4751e0f335ee4c8a2","datavalue":{"value":"7336117","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2019478$FA1E27DA-5901-4378-A112-7EB9FC159429","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":"Q2019478$2735FCA9-BBA0-43F9-9E74-1A3F08336318","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"cee6cd61a5b81858623a871fd84130f3408c6ce3","datavalue":{"value":"W3082464451","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2019478$F8A768AC-2252-46B8-B8A3-CB9B3C38E375","rank":"normal"}],"P223":[{"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":"Q2019478$467B17AF-4969-42DD-9277-94B5117FAE2A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b86872260a8a19301cb5eb90fe9b4adc0217259d","datavalue":{"value":{"entity-type":"item","numeric-id":1892220,"id":"Q1892220"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2019478$27E6F6A6-98B8-4E4E-8672-22D1F0D49514","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"73b57b0f61faaaa45cc310fadec8a700b9c89ae3","datavalue":{"value":{"entity-type":"item","numeric-id":1290632,"id":"Q1290632"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2019478$1660E798-4113-42A2-B968-6633DFD28D16","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":"Q2019478$96ABB388-6F4C-4B8E-AF93-14F98CF29A28","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5ac38230d7177643dfa70180c7e73b4f00b3201f","datavalue":{"value":{"entity-type":"item","numeric-id":4834382,"id":"Q4834382"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2019478$9FACE597-5BAC-48A0-B7B1-461A501EC038","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":"Q2019478$022981B8-58FD-49CE-8882-55E791851AB1","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":"Q2019478$52DFE75E-6039-4309-A32F-BE9A5A726B68","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":"Q2019478$1875EDD5-D6BD-4323-A1AE-4F6A94BD9703","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"30e167fa834e4d3d860e2387738463cba17b0f32","datavalue":{"value":{"entity-type":"item","numeric-id":4234131,"id":"Q4234131"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2019478$CF55ADE4-E948-4CAC-B35D-A57170BDA784","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9beb375bbdfdffd61c6fdca373597b48db5a0d4b","datavalue":{"value":{"entity-type":"item","numeric-id":3075464,"id":"Q3075464"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2019478$7E8BEFBA-EBFB-4B72-93E0-5F96B1EC2593","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f1db19318df0679c4cfc0681bd7ecd16926445a1","datavalue":{"value":{"entity-type":"item","numeric-id":1900190,"id":"Q1900190"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2019478$00FF8D99-5BE7-4E53-9713-E1D6E4A0D1A0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9911c67630a11d4620d825fee38f35fa4cb5829d","datavalue":{"value":{"entity-type":"item","numeric-id":3010438,"id":"Q3010438"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2019478$17074D66-B38A-40F0-A633-CD78B592CBEA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"44c37003eb2f8ce3bd92018229503628277cb101","datavalue":{"value":{"entity-type":"item","numeric-id":5230382,"id":"Q5230382"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2019478$153CE53F-5AD9-4926-8FD3-C85073A8845D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cdbcf0df86445b3a2936314127162f7ef97c6c2a","datavalue":{"value":{"entity-type":"item","numeric-id":4365723,"id":"Q4365723"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2019478$0C63DC06-E681-491D-A728-B4AF26BF8C58","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3a47eea01f1a2d727bb23673801041b18e17e244","datavalue":{"value":{"entity-type":"item","numeric-id":4370857,"id":"Q4370857"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2019478$00088C3B-60D4-4F59-8DB5-EB0A183F0217","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f9e0c9ac113291b931ad6582a7ae508024b3e58f","datavalue":{"value":{"entity-type":"item","numeric-id":3457081,"id":"Q3457081"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2019478$5CEC6B62-EDC7-4F59-A3A2-B25DF2084634","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"11fefba38e46f941d91135e9a10faa32e56ab786","datavalue":{"value":{"entity-type":"item","numeric-id":4542532,"id":"Q4542532"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2019478$DA5AC700-C1B1-4A15-937C-951A6712B62B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1f4421f0f993f39f53ea34693998d0ff808340a4","datavalue":{"value":{"entity-type":"item","numeric-id":4739795,"id":"Q4739795"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2019478$97EFDD94-BAE0-4D49-A543-047E9E29EB44","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"68f1109d9a52e7a530284184eee1ed69b2ba25d8","datavalue":{"value":{"entity-type":"item","numeric-id":5415467,"id":"Q5415467"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2019478$4789811B-54C3-4A84-B612-065C9A64CE11","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8d8a05e67d9959c25abdb51f526f8ef7e894f1c4","datavalue":{"value":{"entity-type":"item","numeric-id":1784105,"id":"Q1784105"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2019478$4383FDF8-C22F-401D-BE26-49E2B552F6C7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1d117f24cd0a92df13ac2d02469a3b311ef8077f","datavalue":{"value":{"entity-type":"item","numeric-id":5230331,"id":"Q5230331"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2019478$CA441182-7CA3-4F76-A66C-A2EB07B65DD1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a24c6839b60d6de3272faaf3ef5c84b91273863e","datavalue":{"value":{"entity-type":"item","numeric-id":1675752,"id":"Q1675752"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2019478$65C629A9-2C0F-452B-962C-CE2ABF42CE36","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c726d38e421e540cd8b6f7abcc7e9edf0428edc1","datavalue":{"value":{"entity-type":"item","numeric-id":2849401,"id":"Q2849401"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2019478$3CE18140-F95F-4F78-86ED-029CF09AF9FD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ef4ddf07e47c9caa299c7b6b22068bcb9defbaf0","datavalue":{"value":{"entity-type":"item","numeric-id":5470720,"id":"Q5470720"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2019478$58D64ABA-C202-4987-8350-95E3F729C191","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"48ade92f1209482849bf4dcdf9abf540f89ef931","datavalue":{"value":{"entity-type":"item","numeric-id":5417611,"id":"Q5417611"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2019478$D040EDA7-93B5-46C0-A9F9-E4AB3C961EBE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b7a97fe00ca06bfb9509b3fef9d28f7714a14f54","datavalue":{"value":{"entity-type":"item","numeric-id":5230374,"id":"Q5230374"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2019478$29BEEC4D-B89E-4130-977E-ED0ED72142CE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c4ee54ec11d06e8a5c8eab19f2efedb4f4c5160d","datavalue":{"value":{"entity-type":"item","numeric-id":3050283,"id":"Q3050283"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2019478$C6B56686-4F77-48A9-B7A1-75003473FD0B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9c32ba94b738b4f4c80c6301859b03163a7970ad","datavalue":{"value":{"entity-type":"item","numeric-id":2839177,"id":"Q2839177"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2019478$18884F8B-4728-485C-973C-1885FFBEF3A4","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2019478","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2019478"}}}}}