{"entities":{"Q5418995":{"pageid":7448569,"ns":120,"title":"Item:Q5418995","lastrevid":52006919,"modified":"2026-01-20T18:01:01Z","type":"item","id":"Q5418995","labels":{"en":{"language":"en","value":"A \\(\\frac{5}{4}\\)-approximation for subcubic 2EC using circulations"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6299364"}},"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":"Q5418995$67689DA0-803F-4A70-A09A-B92A97227404","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"96786ceec3acde99dede802496ad929339e92453","datavalue":{"value":{"text":"A $\\frac{5}{4}$ -Approximation for Subcubic 2EC Using Circulations","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5418995$EC1E67D4-3684-44F7-AEEE-35E7071D9EA4","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"57af8f8cebc61ffd3558103563731c2084bd740f","datavalue":{"value":"1418.90215","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5418995$6ABE9F37-BE4E-4083-A59E-3CE260FF6398","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"98b6b6e90adf6d78c52dc27e3163b48927469f85","datavalue":{"value":"10.1007/978-3-319-07557-0_16","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5418995$C470ECFB-E7FC-479A-8928-265818013202","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"3ec2dbaca68d8a5219c216f1fe859bd1324cc8b7","datavalue":{"value":{"entity-type":"item","numeric-id":298951,"id":"Q298951"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5418995$C8A8609B-A020-452E-887A-398D50AAFC7F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"793581b7bb5f935469ac9cccae4c484a52e6b257","datavalue":{"value":{"entity-type":"item","numeric-id":298952,"id":"Q298952"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5418995$12E3933B-9D62-4756-8746-5B6129B7BCC5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"7a17e3b6ab6f560c3c4f67b76eac94a1a8b8a939","datavalue":{"value":{"entity-type":"item","numeric-id":298953,"id":"Q298953"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5418995$FB55B584-8F11-4804-A7F8-EE042FF175D7","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"536e91b90c2a3c71eef148769d69875689f7b0b9","datavalue":{"value":{"entity-type":"item","numeric-id":3186486,"id":"Q3186486"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5418995$966B994C-1E1D-45FF-AD32-B469A90F9FD4","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"e2a71852318d9474b67798c8aa27a37241629a43","datavalue":{"value":{"time":"+2014-06-02T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5418995$14520E4A-315B-4927-BBD2-C461879C7E10","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5418995$8C95B5BB-500C-48F1-908D-87A88D43662C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8d42ae7884b9335550c4d21f090798ce9c56a9bf","datavalue":{"value":"90C59","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5418995$F3BB7B9C-5798-49D4-9672-2880C67311DE","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"01bed730ec6c7eba84bbf09ce5d445a883067e9f","datavalue":{"value":"6299364","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5418995$71D54586-EFED-461B-9330-60DCED0D6740","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6fec0682f1f9bef5b54f682290a51d928871fa47","datavalue":{"value":"minimum 2-edge-connected subgraph problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q5418995$3380FFBA-24FB-4E1E-BDAF-E72DFF627AB4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0de600cf8191fa1f423fd01c9a02b172072a7391","datavalue":{"value":"approximation algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q5418995$FB826D49-595A-427A-B6E8-4A1E62DD843E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3d24bd3b88bc18222c66bd583c1364dae6132ce9","datavalue":{"value":"circulations","type":"string"},"datatype":"string"},"type":"statement","id":"Q5418995$3625BC05-1F9F-471E-919B-4E93FABAC21B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e2c99e1e4a257fbb96c7487cd27964c594e30a89","datavalue":{"value":"integrality gap","type":"string"},"datatype":"string"},"type":"statement","id":"Q5418995$459ECF47-D3D4-434D-B290-9D5515A028A5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a5f66eda071f93028d39c7b72471ca3d462ff11a","datavalue":{"value":"subcubic graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q5418995$00F79A40-3003-4A07-8464-93FF4932A921","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":"Q5418995$09F882A8-2671-44D6-B5C5-2D3C3D62DC9F","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"ef9929ab9f745c191d36900022f534d73fac8344","datavalue":{"value":"https://doi.org/10.1007/978-3-319-07557-0_16","type":"string"},"datatype":"url"},"type":"statement","id":"Q5418995$1392574E-2782-448E-81DC-58BA60896A59","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"a59a23ae995b9a41fbf48a9a6539906b59ec3582","datavalue":{"value":"W201798103","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5418995$81BF945C-B08B-42DA-81EE-D9A6BB1DD792","rank":"normal"}],"P1643":[{"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":"429206132db6e0ed7cb19b309dac5973dfc973dc","datavalue":{"value":{"amount":"+0.99228835105896","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":"Q5418995$D997826F-2152-472D-A508-87435F10B53C","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":"bd9a0102e713a60b8d272b67244061784a9f7111","datavalue":{"value":{"amount":"+0.840333878993988","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":"Q5418995$56ECFFA9-154C-4C12-9AB4-7E36CF69AF86","rank":"normal"},{"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":"f16f16091de9d5c095d5ef7eb553bca44bed1505","datavalue":{"value":{"amount":"+0.839801549911499","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":"Q5418995$2C1C87F0-7D85-4430-9754-2F9C1DB4742B","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":"e05f509d8ab281731328c563a164dcb1e10533e6","datavalue":{"value":{"amount":"+0.8319259881973267","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":"Q5418995$A73C9709-9F36-46F9-BC31-1319251880B2","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":"e2e348c1896c9787964525b1e11f20bf993aab1f","datavalue":{"value":{"amount":"+0.8308420777320862","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":"Q5418995$36D45E0C-C0BC-43BE-8590-54274D5128CF","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5418995","badges":[]}}}}}