{"entities":{"Q5351864":{"pageid":7381438,"ns":120,"title":"Item:Q5351864","lastrevid":58531548,"modified":"2026-04-05T15:18:36Z","type":"item","id":"Q5351864","labels":{"en":{"language":"en","value":"Two-connected spanning subgraphs with at most \\(\\frac{10}{7}{\\mathrm{OPT}}\\) edges"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6767176"}},"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":"Q5351864$23D921EE-1CF7-4F09-87A7-44128B8EE44F","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"429861c54500d246c3bbf4f12101a23234f24e41","datavalue":{"value":{"text":"Two-Connected Spanning Subgraphs with at Most $\\frac{10}{7}{OPT}$ Edges","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5351864$99117330-C5F5-4FF9-9EA4-1CBA89E491C4","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"1c1d84a7cc93fb3dea22e94dde3af6120a4c2e9a","datavalue":{"value":"1369.05126","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5351864$0FF542FE-0881-4FCF-94F5-0FBD3F0626D7","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"3d858790a7a9adbb8326558aa5b7bb7d4791919f","datavalue":{"value":"10.1137/16M1091587","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5351864$7C3F062E-11FD-4F95-9921-B709FC2E40F1","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"4bc8ce9445420c616d4147a59e8cbe4c84ad8d50","datavalue":{"value":{"entity-type":"item","numeric-id":783027,"id":"Q783027"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5351864$A147B846-D47F-40AB-88F0-C5C3D58D2EBC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"a49a0cfea541582158a2d12623d2bcdd511914a9","datavalue":{"value":{"entity-type":"item","numeric-id":226822,"id":"Q226822"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5351864$A0D9AED4-3152-490E-856F-E0F22B460F5C","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":"Q5351864$9C0C10B0-AAE0-49C5-907B-4C2E69271162","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"98ec418c891dba68be18e8fdbc46de88ff46e2e4","datavalue":{"value":{"time":"+2017-08-31T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5351864$D9EA3674-8629-4782-9F35-559EF399FF2F","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"86e623fc10ed73c27aedd9cdd5b929b920b9af06","datavalue":{"value":"https://arxiv.org/abs/1609.00147","type":"string"},"datatype":"url"},"type":"statement","id":"Q5351864$8DF0D350-01B5-4EB7-BC22-FEDE5C180E22","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"5554b9c844f173ce8299bcb1bb0c8b42f6b4a0be","datavalue":{"value":"05C40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5351864$8FC54E8C-E6A3-43ED-929E-CFDCDDF6FEFE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5351864$3D1438DE-492C-42CA-85B2-B0E9B117E9B2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5351864$88493BAA-B03C-462E-B47B-4C62CD7FB9D4","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"78ebe6624ab6bc4c0234ad5f66b90164737ed709","datavalue":{"value":"6767176","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5351864$229C69EE-657F-43DD-85BA-2E71E377B0AB","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"eab55915f41e395e418b6e172f08893469ea82cf","datavalue":{"value":"vertex-connectivity","type":"string"},"datatype":"string"},"type":"statement","id":"Q5351864$904E0798-5F56-4091-875D-C957108D10F9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0de600cf8191fa1f423fd01c9a02b172072a7391","datavalue":{"value":"approximation algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q5351864$ABF4BD55-C4DB-467E-A0BC-70A001C93068","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"09991e4d9c4630e665aa8d5f02c4d7920d174564","datavalue":{"value":"ear-decomposition","type":"string"},"datatype":"string"},"type":"statement","id":"Q5351864$29FCF128-BC67-411A-B66C-01B8EFD02883","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":"Q5351864$17064834-6D62-4BD0-8F89-0C36CBB6FB21","rank":"normal"}],"P223":[{"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":"Q5351864$88E1358B-EF37-45C5-9916-F0BF18453713","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2b238c7f6ad2c5f43d4c2b5689d2373bcdad8796","datavalue":{"value":{"entity-type":"item","numeric-id":4507363,"id":"Q4507363"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5351864$F4D4DBD6-450D-4270-B3DD-D5468405B4EB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2d03a0f87e865e58c228bd14213f41985f1530c1","datavalue":{"value":{"entity-type":"item","numeric-id":4875165,"id":"Q4875165"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5351864$8171F686-DCB0-4004-9824-F40CBA52E6D0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1a6c846bc3513d107b9ebc5d4f57cf0a82768bdb","datavalue":{"value":{"entity-type":"item","numeric-id":4252299,"id":"Q4252299"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5351864$73ADBCE7-3C4D-43CB-9B3D-FDE8B51CBF39","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"80cbc06e3c6eb536940004028c380574f52e97a6","datavalue":{"value":{"entity-type":"item","numeric-id":2367443,"id":"Q2367443"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5351864$BFFAF5D1-E689-4A1F-82C3-79E80B610A49","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4c4f43dc87b3b2f31925a4fa44c6e0d4a8f61b2b","datavalue":{"value":{"entity-type":"item","numeric-id":3140408,"id":"Q3140408"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5351864$ECF7D49A-3339-4EEC-8DD3-23B9F96CE867","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a40cc97de85dc404f9f5ce9a8a254e851777e84b","datavalue":{"value":{"entity-type":"item","numeric-id":3596353,"id":"Q3596353"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5351864$244173DA-4EDC-4369-BA01-3A4168301C69","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":"Q5351864$B97F2039-5458-4643-B0F9-2953E1D73967","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":"Q5351864$4217F17C-49DA-4739-B97E-9B9D5E74FCC8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a75f902ec7c7b93186777345dc968e3b504e48dd","datavalue":{"value":{"entity-type":"item","numeric-id":5874545,"id":"Q5874545"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5351864$017BC5C5-7259-471A-933E-27662405A6E4","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":"Q5351864$BA8911C6-DF96-42D3-9530-FF2AC7966646","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":"Q5351864$08978870-FC71-48D4-8776-833AEB5AF42E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"204fdf1284406b6f5c57b204f9a160e2e2bd4a6c","datavalue":{"value":{"entity-type":"item","numeric-id":4333930,"id":"Q4333930"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5351864$498CD6F2-3FBF-4396-BDD1-437D14D155D6","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"c16c942bfcf21d6c7800f1a048e8f924e83e6851","datavalue":{"value":"W2962808423","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5351864$09604174-759C-4523-8A50-5A5FD95D13FD","rank":"normal"}],"P1643":[{"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":"9579785f2b4a7914db4d13ba81d2679bf6995fe1","datavalue":{"value":{"amount":"+0.871929407119751","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":"Q5351864$ECA0016B-70D5-452C-AAA9-DD2D7EFF99A6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3c5a70f5b5402ad2f2a1b9c943e155fafe31d6ce","datavalue":{"value":{"entity-type":"item","numeric-id":4719338,"id":"Q4719338"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9579785f2b4a7914db4d13ba81d2679bf6995fe1","datavalue":{"value":{"amount":"+0.871929407119751","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":"Q5351864$D88FE300-71AF-46DF-BC1E-016D6757C6F5","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":"e56bcf1d68ede0c605b7acdb4fc16bbcd6510ffb","datavalue":{"value":{"amount":"+0.8664885759353638","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":"Q5351864$EF2A1E7A-E982-4ACF-ADC6-655872989803","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":"384cd29f49df0805659bdb1632b8e7f82d088f64","datavalue":{"value":{"amount":"+0.8659131526947021","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":"Q5351864$64A3E8B1-0412-4C76-988B-A16325C9F93F","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":"98a5ad73954e02327796b45071bccee6c216f073","datavalue":{"value":{"amount":"+0.8655357956886292","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":"Q5351864$ECB71210-6A31-4215-A49E-CD5563575D3A","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5351864","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5351864"}}}}}