{"entities":{"Q284336":{"pageid":286103,"ns":120,"title":"Item:Q284336","lastrevid":60643740,"modified":"2026-04-10T18:15:11Z","type":"item","id":"Q284336","labels":{"en":{"language":"en","value":"A 7/6-approximation algorithm for the minimum 2-edge connected subgraph problem in bipartite cubic graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6581512"}},"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":"Q284336$11B41EE7-7C54-43F5-B77C-D90A0375904F","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"23da9251ce5e9ed2906e1d8d99abcedd8114ab3c","datavalue":{"value":{"text":"A 7/6-approximation algorithm for the minimum 2-edge connected subgraph problem in bipartite cubic graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q284336$11B702C6-A269-4E90-959D-DDC232D09608","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"9cb9349341a88f4c2699001c4dc53d6f30f7a760","datavalue":{"value":"1357.68298","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q284336$E747F4D8-120A-469B-807A-ADBAD73CEEAA","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"63d0ad68f14f120a4c2ffe954bd50b0851ef20e9","datavalue":{"value":{"entity-type":"item","numeric-id":284335,"id":"Q284335"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q284336$00766614-385C-406F-B9EC-AE81E6F135DA","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"52fa7d44b58d0511cb8993765bd916aef86052d8","datavalue":{"value":{"entity-type":"item","numeric-id":63092,"id":"Q63092"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q284336$7C5C1671-F10B-437D-BA45-DB81DC3F5D7D","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"520e6f0241f1a69086f50367d5722006ec0b624b","datavalue":{"value":{"time":"+2016-05-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":"Q284336$870EAFA7-E155-47A8-B0A4-01D872889828","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q284336$FDF7FFA7-4EDF-4512-AF76-4470BF0C0456","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5554b9c844f173ce8299bcb1bb0c8b42f6b4a0be","datavalue":{"value":"05C40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q284336$19D8C751-F209-4C50-A9AB-B3B1B4F029D5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q284336$343E961B-9A4A-4876-B7C2-1D368D20A0D5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q284336$1012F237-FCEF-442A-8D90-693D8912D079","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"a7f80200a292dc979537e67a7325bc5218db0bf5","datavalue":{"value":"6581512","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q284336$1D264FF7-11A2-4EFB-A2F2-C77FDCF2A3CC","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cc4837877785b4675d8ac1c6d4c911bcaf794e13","datavalue":{"value":"approximation algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q284336$BB13E4C8-5D99-4E95-9581-D37E3788B74D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"785da244e77a8ddb74fce571912d5c6073eed08e","datavalue":{"value":"minimum 2-edge connected spanning subgraphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q284336$B151F0A0-4F25-4D19-9B38-1CA81232C982","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"80af466ba907a1df2dc14fea9b803794ac63529e","datavalue":{"value":"\\(\\{3,4\\}\\)-covering 2-factors","type":"string"},"datatype":"string"},"type":"statement","id":"Q284336$BF69E46E-6957-405E-AFBA-8045B20DD8B4","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":"Q284336$722F2CBB-8CBD-4F10-908C-8F8E923E80E5","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"7f09b4a93b6f77a40ddbd88b764a24647ed210a5","datavalue":{"value":"https://doi.org/10.1016/j.ipl.2016.04.011","type":"string"},"datatype":"url"},"type":"statement","id":"Q284336$71A3C306-B16C-4CF3-BCCB-DD7B5F1B67BB","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"bd7e98cef4ea21ee7997052844ba53ce4640ee29","datavalue":{"value":"W2342657557","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q284336$EAADABF0-1F70-405C-9A6B-626A79F26A33","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"db695381606ba322df78c7a9c05e7660a22ed7b4","datavalue":{"value":{"entity-type":"item","numeric-id":3888545,"id":"Q3888545"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q284336$0F0E95BC-B975-4B4F-B208-DC97D92DDECB","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":"Q284336$088F1E02-831C-44E4-88BC-B4C5BA60CE2F","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":"Q284336$B1A395D5-7A42-48CD-9988-7F2E2FA842D5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"668a22ac86861e05864190613c1b434b98a854a3","datavalue":{"value":{"entity-type":"item","numeric-id":5254089,"id":"Q5254089"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q284336$FEEFAC73-87F1-4465-AC56-09A02FB3A2FF","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":"Q284336$A806BBBF-2F93-48F4-AE5D-54DEF887049B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f44f26f010231fdf0dc7d712559aabcb6becace1","datavalue":{"value":{"entity-type":"item","numeric-id":1426722,"id":"Q1426722"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q284336$B02B2E8C-937B-4CB9-A77B-BC28B5971E87","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c7324f8784d24971684a77ebbb9dea27ffb871e0","datavalue":{"value":{"entity-type":"item","numeric-id":3393422,"id":"Q3393422"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q284336$193E028F-FA82-4C0A-98A7-0BBCDEB05443","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":"Q284336$15FA9A8A-0629-41F8-A963-09902DDF4169","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":"Q284336$719CF6FA-713F-49B2-8789-8D355092BCBE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"131f95473118047690aa732fe17c47f09f734d3f","datavalue":{"value":{"entity-type":"item","numeric-id":3186507,"id":"Q3186507"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q284336$95653AD4-471F-48DF-83ED-D7579B8251D9","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"f56c8207f7a78d819ad65d10c685eb49ad9dd6cc","datavalue":{"value":"10.1016/J.IPL.2016.04.011","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q284336$32A9964A-E820-497A-9C6C-88E9A20BD7C6","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fb8445184480d104bcca587de809a29b83728508","datavalue":{"value":{"entity-type":"item","numeric-id":3098085,"id":"Q3098085"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"17182fb521c90c32bbe448c55b396fa14623d741","datavalue":{"value":{"amount":"+0.9149296","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q284336$B2EC9E46-4884-40E1-9D5A-FE041D73B5B2","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":"e73a88dde5d9993421a33b2397cfcdeba26765e9","datavalue":{"value":{"amount":"+0.9025351","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q284336$88611E90-DEF9-48F9-98B0-481E7FB6F9FA","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":"5bf6b1f42ae9c2d54d58fe7a6c4e395783b46bcb","datavalue":{"value":{"amount":"+0.8964965","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q284336$40E5CA5F-BDAC-4F60-92A5-036A12EE154B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"61ca9d6e243762eec210e1426595400889bdf605","datavalue":{"value":{"entity-type":"item","numeric-id":6058192,"id":"Q6058192"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d574b70a73423be334d73caadc3cd746ea695691","datavalue":{"value":{"amount":"+0.89566797","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q284336$58FBE358-A4B3-430F-BA2B-43CD8CBBCCF2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6d0017b8601dfe72718f8def4c13e1865d719106","datavalue":{"value":{"entity-type":"item","numeric-id":5096584,"id":"Q5096584"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f194d03a63182694c9138d814754c3a3f237bd31","datavalue":{"value":{"amount":"+0.8945768","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q284336$B7E85E9D-107B-4E89-88F8-DFDFFE2EFE16","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e83ea1f7068be1ff125e6b78fc66ae74f2d4f6ca","datavalue":{"value":{"entity-type":"item","numeric-id":5501298,"id":"Q5501298"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a66520ba4949dbff46b3ac3d13ccd40b888f1348","datavalue":{"value":{"amount":"+0.89346033","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q284336$98E207B9-701C-467F-BA5B-02B0FD2D82C7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d503fc3f3d95b246eeeea33545ff9887e63477fe","datavalue":{"value":{"entity-type":"item","numeric-id":2680988,"id":"Q2680988"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7bd21649d7bd28e24063abce89c3ed5ca47ccfbd","datavalue":{"value":{"amount":"+0.893064","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q284336$66B1DA65-EE57-4C90-B5AB-D5CBA3E3D4AE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"345bdaced2369467cfd8dfccb45cd9eba06d29c2","datavalue":{"value":{"entity-type":"item","numeric-id":6083616,"id":"Q6083616"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c9abee37912302a754b769ba936940af6455fff4","datavalue":{"value":{"amount":"+0.88633394","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q284336$AD60B70E-229A-4BFC-B8C7-C1D4E34B2544","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c39fbb89b1d3709023622cf2a9a4ccbafbcf3006","datavalue":{"value":{"entity-type":"item","numeric-id":4429672,"id":"Q4429672"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1e6c57424819a6d1045997460b02982d075a53d7","datavalue":{"value":{"amount":"+0.8812824","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q284336$445905A6-D689-4993-9FD5-4DB102D8979C","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":"f93515c30510d6c55f56e3a06d6b8abc9d99cc17","datavalue":{"value":{"amount":"+0.880216","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q284336$9A5E484E-12E6-467A-A4AD-54778A61C9A1","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A 7/6-approximation algorithm for the minimum 2-edge connected subgraph problem in bipartite cubic graphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_7/6-approximation_algorithm_for_the_minimum_2-edge_connected_subgraph_problem_in_bipartite_cubic_graphs"}}}}}