{"entities":{"Q2344218":{"pageid":2354961,"ns":120,"title":"Item:Q2344218","lastrevid":74210079,"modified":"2026-04-14T18:58:30Z","type":"item","id":"Q2344218","labels":{"en":{"language":"en","value":"Advice complexity of maximum independent set in sparse and bipartite graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6435525"}},"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":"Q2344218$062A7272-5D64-4136-8A17-D7551928D941","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"c4d2df8bd103a420cf8606b75098111b707bbb0c","datavalue":{"value":{"text":"Advice complexity of maximum independent set in sparse and bipartite graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2344218$9957CC75-1EEB-4832-BAD5-E6F7EFE1DC83","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"461da7359db00a58a08fd2313e0a53b20b511e50","datavalue":{"value":"1328.68313","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2344218$2EB1A5F6-87DD-44B2-B291-B9826391D8D2","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"8f2b4c9a46113f697ba4047f902f0607c7de7fd4","datavalue":{"value":{"entity-type":"item","numeric-id":294855,"id":"Q294855"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2344218$67B76ED5-9C33-4882-88E9-1FD979EDE572","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"6a0237fa2301994d6a10937a130008a02f2b26b4","datavalue":{"value":{"entity-type":"item","numeric-id":392204,"id":"Q392204"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2344218$854B6C4D-8C76-41E4-A8FC-83A59CFB426D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"6813e098cf28f6bda4787cdb3d36bee3d7bfe5e2","datavalue":{"value":{"entity-type":"item","numeric-id":414915,"id":"Q414915"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2344218$B14C71FC-785A-4CDF-9298-C24BC7BC06D4","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"b559743f011d61696dff04b2ecd3408df2541e49","datavalue":{"value":{"entity-type":"item","numeric-id":169698,"id":"Q169698"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2344218$BE869F2B-1D9A-4B0F-A59B-085A77BFEF7F","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"c74a80acbaba6ce7a83b1ea95034a1bd8502d7c8","datavalue":{"value":{"time":"+2015-05-12T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2344218$DA344A86-023E-4792-BB3B-B03C288819AF","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"2d5a866d412ef8af951814448fda0a03016cd3a5","datavalue":{"value":"68W27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2344218$56458D1F-C6F7-453A-A323-8C150600EF9C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"cb1e2924ba238bc47b6e89cc71d65b0484b3d905","datavalue":{"value":"05C69","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2344218$78922688-8B2A-493D-A083-765BE7D49F39","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2344218$95A90072-30FF-4F4D-BAFD-9156E33A59DD","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"0049d56c36d88aafd5eb2f9f2b66ad3ae3dca5e6","datavalue":{"value":"6435525","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2344218$78F8DE59-57DD-4114-8311-48D33F7CB7E4","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e0fca5ac8cddc8f74e7908fc7842929c55342241","datavalue":{"value":"online algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q2344218$C3B1BCB5-3BAE-47BF-97E6-9E101B3F2905","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"38ceb99dc6113696a9e29d3f4781f500081ebf10","datavalue":{"value":"advice complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q2344218$C3244C71-1718-42DE-BA39-A5A9BFDBAEE4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"232465a4b21b2442783eb000a1c43840a0e6c26c","datavalue":{"value":"maximum independent set","type":"string"},"datatype":"string"},"type":"statement","id":"Q2344218$6A3D8D96-62D0-485C-AF03-A3DF5B22EC0F","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":"Q2344218$CA5C38E8-2A91-40DA-B396-8B9A18FF7246","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"ac80c39ac6d0b931caac4b7dba0939fb8b628c26","datavalue":{"value":"https://doi.org/10.1007/s00224-014-9592-2","type":"string"},"datatype":"url"},"type":"statement","id":"Q2344218$8876AC05-E8F9-40E9-85C3-4F48CA885B6F","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"6de24ebcfa90bb8ac1211eeb1f8b6a3dc3855931","datavalue":{"value":"W2106260425","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2344218$360DE772-D3FA-4487-B76A-25052CC8BCAB","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"094258bb07f51920aa0a11183472efdcdd3b3afc","datavalue":{"value":{"entity-type":"item","numeric-id":4228508,"id":"Q4228508"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2344218$3B25F647-E648-4948-AFCD-16E26CBB844B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2dd2f61336b1d9ba75bd0cea58af64732b7db2b2","datavalue":{"value":{"entity-type":"item","numeric-id":3434990,"id":"Q3434990"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2344218$A678B502-93C9-4F38-A329-34CF7A38A7FD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6bb9b457eac701eadfc9739d9fd17dddc9dfb1f5","datavalue":{"value":{"entity-type":"item","numeric-id":486981,"id":"Q486981"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2344218$0D252D8D-2389-4D2A-ADF4-EE5DD73506EF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f5cec49ad185c2b38e7caa35ce8d5242eecb1631","datavalue":{"value":{"entity-type":"item","numeric-id":3012806,"id":"Q3012806"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2344218$02A3EA8D-C639-429D-8A16-0DE755646FF9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e41a4bff71ea50352b3fa4dfac97a2c4424287f8","datavalue":{"value":{"entity-type":"item","numeric-id":3652221,"id":"Q3652221"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2344218$96592BA2-0FAC-4ECF-92DB-F02F68197C89","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a64c66f84ef3d614c129d9701b7e0cb0d4d62295","datavalue":{"value":{"entity-type":"item","numeric-id":4223058,"id":"Q4223058"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2344218$E699DE11-2ECE-4DF8-8229-1DBB8CB880FD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ef7e27942d2f18cb881cda31e315b67d170e1958","datavalue":{"value":{"entity-type":"item","numeric-id":867854,"id":"Q867854"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2344218$03E3E012-E589-48D3-AF2F-74E8BD094C5B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c1d78a9c4b5ab58a1b48d0fbc7b0e856e10f306f","datavalue":{"value":{"entity-type":"item","numeric-id":3070898,"id":"Q3070898"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2344218$0C6FBF3D-AE6D-4428-ADE8-97435F10C553","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"38a976665d597c3590777193dc8cbf6f6ed3d535","datavalue":{"value":{"entity-type":"item","numeric-id":2482722,"id":"Q2482722"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2344218$C8DA8647-A5B8-4B86-B911-FD9F8FDFECFB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"78ddb797036fd2a19a1747da6437b8ba35e95370","datavalue":{"value":{"entity-type":"item","numeric-id":4471994,"id":"Q4471994"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2344218$FC165091-7A81-4119-B457-00A0DD4737C0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f3952d5359abfd26853f70ce6b8f07f810119b75","datavalue":{"value":{"entity-type":"item","numeric-id":433400,"id":"Q433400"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2344218$3C864B60-66CE-4FAA-ACAA-B119B42E3CC0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b7ae9feee4e859d33f95e9cea8f072a5e354d707","datavalue":{"value":{"entity-type":"item","numeric-id":5321779,"id":"Q5321779"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2344218$1349AE09-615B-44A2-9B8D-61864DF1E4AE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f644be9947fde0cf09bb55135bb58225f42a4f7b","datavalue":{"value":{"entity-type":"item","numeric-id":537921,"id":"Q537921"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2344218$A985C13D-5811-4275-A319-C7EAA072EB9C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5a2fa5cc62db9a9853dfb6db9de5c73da7189ca6","datavalue":{"value":{"entity-type":"item","numeric-id":541670,"id":"Q541670"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2344218$34D26403-5240-4BCB-949A-A228EE9EE837","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e61f2197c8993d6b18b3096199cf1bc20e06c3bd","datavalue":{"value":{"entity-type":"item","numeric-id":3411297,"id":"Q3411297"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2344218$A4C09B31-E96F-427E-9736-880AEB893F2B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"afc192f87750eba57df92fa38b802103fe320ad2","datavalue":{"value":{"entity-type":"item","numeric-id":2377267,"id":"Q2377267"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2344218$B722960F-DE1D-43D7-88B4-DFE061F7337D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fc167cc81d39f99a47b7faa1983a45fc3aa61a6a","datavalue":{"value":{"entity-type":"item","numeric-id":958304,"id":"Q958304"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2344218$2968CF3C-6AC6-43D2-9C89-9E19CC9CBD30","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"84ad01ce901d2333beec160274a02fbc8c315fb0","datavalue":{"value":{"entity-type":"item","numeric-id":972382,"id":"Q972382"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2344218$217F8A53-36B3-43E1-8B7F-920149754B24","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a212cdead10a398dfcf21c9f7e75a2b827768a21","datavalue":{"value":{"entity-type":"item","numeric-id":613116,"id":"Q613116"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2344218$43C6B575-8CB4-4F18-8B90-E5A140507AA6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dfca7e9d8797a76de2dc988558f970dfa81a42f8","datavalue":{"value":{"entity-type":"item","numeric-id":547287,"id":"Q547287"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2344218$29499751-D7EA-407C-8A7B-44B5C3929B60","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"95f98b95de3fc63542346b5e5a52078a1b82904a","datavalue":{"value":{"entity-type":"item","numeric-id":3804717,"id":"Q3804717"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2344218$C4127D53-F14E-47E1-A152-518F44E237F6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f90653353965ba2a5ea29f080e037dc57067bb74","datavalue":{"value":{"entity-type":"item","numeric-id":4252408,"id":"Q4252408"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2344218$C2664F1D-E23C-48A9-87EE-88FFE786C4B3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a20e3ecc195c44cf2d915317779f75909182bd2a","datavalue":{"value":{"entity-type":"item","numeric-id":1853575,"id":"Q1853575"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2344218$A3FD9135-519E-4FB4-89AC-37804B6F3EAD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2c837d56e04962823c1d7c934cd015e72d540d8c","datavalue":{"value":{"entity-type":"item","numeric-id":1588908,"id":"Q1588908"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2344218$7F8CAEF7-4F52-4261-BC52-58E19CD93352","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ce6bd7b4a0032e6c9d82efb4b770fbf569f56fd4","datavalue":{"value":{"entity-type":"item","numeric-id":3586068,"id":"Q3586068"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2344218$E8C3B1DE-D64B-47C4-B7EA-EFA71CC6B1B6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"86aaa6a78a373a06fe43153ccf4a1d1aae97e51c","datavalue":{"value":{"entity-type":"item","numeric-id":962160,"id":"Q962160"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2344218$77328975-B29F-46AD-B1EE-38E1EA457A3D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"14c222fd1b73bdfd6e8cd428732fc81009fd8290","datavalue":{"value":{"entity-type":"item","numeric-id":4831459,"id":"Q4831459"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2344218$2563C644-4A90-489F-81F4-88792270D75C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"aa73a98956da7b4858fcb7bf7dffa38cd46b2300","datavalue":{"value":{"entity-type":"item","numeric-id":3128889,"id":"Q3128889"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2344218$B9D5A078-1E6E-4C05-A3F8-486F75BD52D7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"961551c5665512b67a21d966b3640e6a34d12524","datavalue":{"value":{"entity-type":"item","numeric-id":1889838,"id":"Q1889838"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2344218$6B0EC960-7AFF-47CD-8B08-D5D20850CAD6","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"39f268f58959f6179fb15d16c0ab0220dab9d0a4","datavalue":{"value":"10.1007/S00224-014-9592-2","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2344218$6F324CC3-CE28-482E-A82D-643F457F8370","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3b4fe9f27c219d7906f838f9121d27a7634cb62e","datavalue":{"value":{"entity-type":"item","numeric-id":4252376,"id":"Q4252376"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a20673018b614144c576f0d5a710e61a880f6b0a","datavalue":{"value":{"amount":"+0.8955996","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":"Q2344218$03BAA213-9CBA-43BE-BB27-E33616A6CF52","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8d853b5e94dd9fbbc6c3070b7aaf8954467a5a89","datavalue":{"value":{"entity-type":"item","numeric-id":5301767,"id":"Q5301767"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"58515915fd3679761ffddb36bef08491de215f93","datavalue":{"value":{"amount":"+0.8930537","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":"Q2344218$83225D8F-F4ED-4872-AB47-F2DFD73D89BD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9b58c6713b28f9539e14b44b37f706b628e9bd1d","datavalue":{"value":{"entity-type":"item","numeric-id":1017904,"id":"Q1017904"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ee72d64e2e1d437e6ef49436ac20ffd6eeb067b0","datavalue":{"value":{"amount":"+0.8868396","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":"Q2344218$0C839EF4-F1AA-4CBB-BE46-23E7B7FB824B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"63f3580e6a41a1dda16f747ce9b5f11ad6599d77","datavalue":{"value":{"entity-type":"item","numeric-id":992507,"id":"Q992507"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b7bbae178c23c927b9105419ea2709a62832b9e0","datavalue":{"value":{"amount":"+0.886658","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":"Q2344218$32BB1A44-A633-4121-8232-84FC83820E34","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"63c7a609912543429c21c20e755c12f507cdc496","datavalue":{"value":{"entity-type":"item","numeric-id":3525784,"id":"Q3525784"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cd8ed7917b45618921685b2c99f4e6bd2172bbdb","datavalue":{"value":{"amount":"+0.8854704","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":"Q2344218$DB093D33-5F48-44D7-98B5-8AA57CE350A7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"24ef7d1331fb269897a84bf341a879b4aad9a6e6","datavalue":{"value":{"entity-type":"item","numeric-id":5363078,"id":"Q5363078"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"59202234f53d39a7f3c497edef80744098c9914f","datavalue":{"value":{"amount":"+0.88544387","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":"Q2344218$CFA7F3A1-A082-44BF-B984-21CC0C5884F0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5e1839eb72e0522f92dfabfd97ee9a47a6d72ead","datavalue":{"value":{"entity-type":"item","numeric-id":3128896,"id":"Q3128896"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4d71f22c54eb3c21eb71ba8f64c9eae8199cb7d3","datavalue":{"value":{"amount":"+0.88347876","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":"Q2344218$C048059F-D26A-48CE-8F9F-1959796AAE67","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"84be3719e1bd813507c4556b6fa7df98d997de45","datavalue":{"value":{"entity-type":"item","numeric-id":2695332,"id":"Q2695332"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d7dbb50fa326ec30922d744a74fb407852475947","datavalue":{"value":{"amount":"+0.883345","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":"Q2344218$B754ED24-794F-4505-AE28-25541881CE2A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"44359a97bd58cd8ebdd90193da72867f52c59826","datavalue":{"value":{"entity-type":"item","numeric-id":1028454,"id":"Q1028454"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4f9e0ff2db44a06c106fbee0f684283754d92121","datavalue":{"value":{"amount":"+0.8777803","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":"Q2344218$505B9121-FEB2-4C72-9FBB-CA5222368016","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Advice complexity of maximum independent set in sparse and bipartite graphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Advice_complexity_of_maximum_independent_set_in_sparse_and_bipartite_graphs"}}}}}