{"entities":{"Q708228":{"pageid":710077,"ns":120,"title":"Item:Q708228","lastrevid":63696639,"modified":"2026-04-11T14:55:20Z","type":"item","id":"Q708228","labels":{"en":{"language":"en","value":"Improved upper bounds for vertex cover"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5798144"}},"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":"Q708228$FAB88FA9-5F76-467D-AB20-9BA23A04D9F2","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"40bdaad176db9cc031c34d427acead76d9491d3c","datavalue":{"value":{"text":"Improved upper bounds for vertex cover","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q708228$95744B3C-05C4-4AF6-BA40-D88347CD6FD3","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"1aa84443201e9909d6868b8047828a10d3922e6a","datavalue":{"value":"1205.05217","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q708228$14412E72-FB7B-4E15-960E-088B1B77CD31","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"72ce7d9a67faa35e942a183da43448d5f2aacbd9","datavalue":{"value":{"entity-type":"item","numeric-id":557829,"id":"Q557829"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q708228$50DF8887-5C8A-4FAE-96A1-1A4C9419B1A2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"09037479074b394376ae3abcbf3130c1899f813a","datavalue":{"value":{"entity-type":"item","numeric-id":423935,"id":"Q423935"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q708228$815E0ADB-C01D-4407-8203-401D3EDC64D5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"0d03752c29b41d1b87b62e2669413b34e8ba69f6","datavalue":{"value":{"entity-type":"item","numeric-id":1599636,"id":"Q1599636"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q708228$5C449988-2968-4525-98B5-650FE1EF3871","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f3c424cd94a60f9664f9fb69cc6027e75cc7ff3f","datavalue":{"value":{"entity-type":"item","numeric-id":123643,"id":"Q123643"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q708228$87DC0D34-6E2B-42B4-A727-29F1501BB7F7","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"0f64b28384ad68ec83e16fec2c0efbccc5663b19","datavalue":{"value":{"time":"+2010-10-11T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q708228$B6A093E0-4E97-43C7-8BE3-B6E8E60FAA07","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q708228$0C05B205-4B34-46C4-8DE2-A70C68D32923","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q708228$5A720E07-FFB9-42F3-8955-F1AFB143A7D8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q708228$537E086B-AA91-41B2-BB5C-6616B10B5BAC","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"1a563713ed31ea2a4e8b9004bebfd990ba5c0735","datavalue":{"value":"5798144","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q708228$383902FC-F8BF-4676-87F3-E958EF3777A6","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"aac385c43cc6d982a9dd1fbfee8ab2754a681c11","datavalue":{"value":"vertex cover","type":"string"},"datatype":"string"},"type":"statement","id":"Q708228$829F5C90-D6F4-4F77-94C6-F7D24F4A84AE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"439905524fc0b004f5fd79d6e137ce737123a25d","datavalue":{"value":"parameterized algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q708228$145E3F4F-7EFF-42E6-9B7B-42F175E91B27","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"50dc5a1d041f9e444212e60e5236dde69d229f7d","datavalue":{"value":"NP-complete problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q708228$EE5F0BB2-8CBF-4368-8FA1-6D890FF61F7F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"12e1b03f729490e5074caaa019d10026afd68b4d","datavalue":{"value":"branch-and-search","type":"string"},"datatype":"string"},"type":"statement","id":"Q708228$69ABB08E-E167-4D56-9C26-F8F171540D20","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"2a216d6c09dac0df49b00b19ed2bb5c4336ef7f4","datavalue":{"value":{"entity-type":"item","numeric-id":20231,"id":"Q20231"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q708228$738AA063-3C7A-40BE-9398-C49B4BB50990","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":"Q708228$FE43A530-AC2E-438A-9F5B-195A164EF04C","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"bc5a3030fedf58e0bbc842feb20dda834db4de3a","datavalue":{"value":"https://doi.org/10.1016/j.tcs.2010.06.026","type":"string"},"datatype":"url"},"type":"statement","id":"Q708228$ADB79D17-1E8A-4615-9408-C2B9C6DF319F","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"0413e48049b9cdc1c8f7c0706f213aa83d1462f9","datavalue":{"value":"W2059451253","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q708228$A32BD3EF-E1DC-43BF-99C1-C6207EB325CD","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"1538ee8765874e1fe0bbbdfd4fcf38a7ee616214","datavalue":{"value":{"entity-type":"item","numeric-id":293227,"id":"Q293227"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q708228$6BE8E5A3-77B8-487B-9A55-27D2E4279779","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"264cd15f78b9795d676e715dfd2e735f58fc18b5","datavalue":{"value":{"entity-type":"item","numeric-id":3221758,"id":"Q3221758"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q708228$03E4C664-FF28-478F-BACD-D0738330AE8A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"63ff92b19145990fc8644b707e05527ac29992be","datavalue":{"value":{"entity-type":"item","numeric-id":4202212,"id":"Q4202212"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q708228$6665BCD5-CDC3-4334-A374-9E956162CA82","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7c4f6abcfc000703badb838f4eacbd64137ee4b6","datavalue":{"value":{"entity-type":"item","numeric-id":1877709,"id":"Q1877709"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q708228$4D4F4712-DA34-4C5C-AC67-5E7A5FFD6F65","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6135f1728a68e9bd8ed92216767c65c2871c8c17","datavalue":{"value":{"entity-type":"item","numeric-id":835007,"id":"Q835007"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q708228$E088A80A-1A86-4554-8316-93AFFA0BD5E0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fd3e2dd38328e05669b65212bc395cb4ebdb6d10","datavalue":{"value":{"entity-type":"item","numeric-id":1877701,"id":"Q1877701"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q708228$E5AE817A-5473-46EB-BE9D-010E6EF411BB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"530c44e692cd7fc61b1e312c0cbd39162c4add2e","datavalue":{"value":{"entity-type":"item","numeric-id":2775891,"id":"Q2775891"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q708228$70A114DA-915C-4E03-8FB1-C040005C918F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a0580e3d272c4424a031422fe9d88a841e57ab10","datavalue":{"value":{"entity-type":"item","numeric-id":4506265,"id":"Q4506265"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q708228$FE18F646-6519-4199-9F89-2DCE584516D9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"241fb72f269fa5678843d550686791be4a940ac8","datavalue":{"value":{"entity-type":"item","numeric-id":818673,"id":"Q818673"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q708228$BCF6C134-F812-4F3A-BDD5-DA41A849C9F2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"73e72b11a8a8e620827bb0ec744c83386cc3590e","datavalue":{"value":{"entity-type":"item","numeric-id":2473030,"id":"Q2473030"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q708228$D3B0D70F-D6BE-4108-9208-8512494523DF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4e02730beba3cb19877504de614cde2f9e297a89","datavalue":{"value":{"entity-type":"item","numeric-id":5710807,"id":"Q5710807"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q708228$91D27259-4749-4776-8D91-33F6D7EF7250","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"eafe6ea9e1358dddcf6ba2bb28c2a09a3c766cf4","datavalue":{"value":{"entity-type":"item","numeric-id":5311519,"id":"Q5311519"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q708228$6464740B-01BF-4222-B827-DF8018FA34EE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"59f80f6e19275125de4f8e2f83f2df184481d4ef","datavalue":{"value":{"entity-type":"item","numeric-id":4342632,"id":"Q4342632"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q708228$2B080AA8-D0BC-4780-8B9C-A2475408C99C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d98f7bca7625c9749c75727f2dff082e7e78c44d","datavalue":{"value":{"entity-type":"item","numeric-id":4027320,"id":"Q4027320"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q708228$9B5F3A37-AA9B-4EE3-A50C-916F7B209CAE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"befbfe541247817710e22716675e0c030f7b1dfc","datavalue":{"value":{"entity-type":"item","numeric-id":4503944,"id":"Q4503944"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q708228$7E6A8F04-3D68-47F0-BD93-6333E0AECF4F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"be9a4b27634123dce7235d0ac0c37ee1217fc4f7","datavalue":{"value":{"entity-type":"item","numeric-id":3682509,"id":"Q3682509"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q708228$D0E9D098-661B-4704-88D1-82F01F242BB7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"33c514661f0c28eb61692f31b9b96e25d24018fe","datavalue":{"value":{"entity-type":"item","numeric-id":5902506,"id":"Q5902506"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q708228$A754F10D-0BA1-4D86-A3A6-BF33F9E58E37","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c2b22cf2ab750cebbd625c92955687e388a36a82","datavalue":{"value":{"entity-type":"item","numeric-id":5710805,"id":"Q5710805"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q708228$BEBC27DB-70F5-4855-883C-A4C7BE74354B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7f77347970e953e82d8dddf1fddbdb2c14d24ef6","datavalue":{"value":{"entity-type":"item","numeric-id":3452221,"id":"Q3452221"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q708228$0E100C3B-0882-4884-A8B4-46FC8BEB428F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"48e5c638c81032adf4bfe566dbd6c24e00a059ed","datavalue":{"value":{"entity-type":"item","numeric-id":5716773,"id":"Q5716773"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q708228$4CE93868-6947-4B43-9E02-7D397DDFAF74","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"836ad2a04f82225da478ca9f694f5cd99360b315","datavalue":{"value":{"entity-type":"item","numeric-id":4198056,"id":"Q4198056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q708228$50D84F57-10F1-40F0-A38D-E62DA86B4CB2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ee4548ea5d583917c0fa9b6aaa6b1d48c80c1e7e","datavalue":{"value":{"entity-type":"item","numeric-id":1604206,"id":"Q1604206"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q708228$C5743554-DD5C-4230-BF41-6D3B4397B11D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0d7d0d305910640f94f8013f3ab4455a8969dad7","datavalue":{"value":{"entity-type":"item","numeric-id":5311506,"id":"Q5311506"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q708228$36C154F4-4997-482E-B684-0F4234B97F86","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3c2a0983ce7a664c54ed4274f83ecbe33679a4f0","datavalue":{"value":{"entity-type":"item","numeric-id":4074668,"id":"Q4074668"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q708228$BF3C0B89-6FD5-409A-9271-F09DCC4ABEED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"49dc21fdf0501571ac17e49a06910808c9598632","datavalue":{"value":{"entity-type":"item","numeric-id":4251072,"id":"Q4251072"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q708228$AE39D077-8F01-4F44-8096-DF3F08EBB197","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"05b75afef9d4632ad44cf8a7c2aa003fb3a6e540","datavalue":{"value":{"entity-type":"item","numeric-id":1607033,"id":"Q1607033"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q708228$B78F529D-6251-4AC3-8FE1-0B5BB854F3DE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6b4dac9cf52e631db0964952204d86c482abd3dd","datavalue":{"value":{"entity-type":"item","numeric-id":4420418,"id":"Q4420418"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q708228$930879DB-F8F1-4302-BCD6-8F5E0A34C228","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"69686f257911af47e82468265d7acc6a22c920f3","datavalue":{"value":{"entity-type":"item","numeric-id":5900777,"id":"Q5900777"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q708228$5644F3C2-7C11-4897-8404-3B530B466258","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"476339003773f316dd583654c603f4a75c5c58a5","datavalue":{"value":{"entity-type":"item","numeric-id":5311507,"id":"Q5311507"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q708228$05899464-4E3D-449F-80C3-5B17EEF382C8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bb905b79b8a8b710686969dae7565d6e29bf903f","datavalue":{"value":{"entity-type":"item","numeric-id":3777476,"id":"Q3777476"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q708228$897F49C0-33D3-40F2-8819-EF161A67C4BD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2a3e21b926783b6e93df934670c3d6e8d7cea961","datavalue":{"value":{"entity-type":"item","numeric-id":2473037,"id":"Q2473037"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q708228$67076EFD-4754-46F7-8FE6-A4D6598CB898","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"abb8b167b190d0b22693b3d69d822bd3ad15e23f","datavalue":{"value":"10.1016/J.TCS.2010.06.026","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q708228$00F4ED10-CFF2-4995-B0E6-862B00E5B6EC","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"633b68ecbc63467097d293a32d2b9daac7863e04","datavalue":{"value":{"entity-type":"item","numeric-id":5756684,"id":"Q5756684"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"444058b218f526eca4995b6f82862a04914a4587","datavalue":{"value":{"amount":"+0.9237332940101624","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":"Q708228$182B25A1-3877-4C52-ADD2-D22233A01F37","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b54e4aa158d078e612a751cfc3438779bf45d01a","datavalue":{"value":{"entity-type":"item","numeric-id":293227,"id":"Q293227"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d200bc1f3dae67931c4e22ab8eb3b831a995f1e9","datavalue":{"value":{"amount":"+0.861386239528656","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":"Q708228$4198B299-E4E3-445E-8E41-A19786DADF2E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6f0e194ff2b6d433090b10cb97fdea75524d23a1","datavalue":{"value":{"entity-type":"item","numeric-id":4251072,"id":"Q4251072"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e4c3fdfe0c3054e008501927744d2421fb2fdfcb","datavalue":{"value":{"amount":"+0.8587186336517334","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":"Q708228$9854F31C-2EE8-4E89-91F7-3E1A29C9B8A2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fba08533f3426db179a33f027889c5c044c176a1","datavalue":{"value":{"entity-type":"item","numeric-id":2870054,"id":"Q2870054"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e4c3fdfe0c3054e008501927744d2421fb2fdfcb","datavalue":{"value":{"amount":"+0.8587186336517334","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":"Q708228$4CCF0FCA-9FBD-4F66-B114-00094F92AAD8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f3c64649bb92ce8dcb9de37fa24967d0e8772a03","datavalue":{"value":{"entity-type":"item","numeric-id":4944990,"id":"Q4944990"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c139ad14585e7e1a6b4fcf2e89b2346898a15808","datavalue":{"value":{"amount":"+0.8568845391273499","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":"Q708228$66CD2338-EBF6-446C-951E-744FEDC6E975","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Improved upper bounds for vertex cover","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Improved_upper_bounds_for_vertex_cover"}}}}}