{"entities":{"Q1709587":{"pageid":1720328,"ns":120,"title":"Item:Q1709587","lastrevid":72190887,"modified":"2026-04-14T03:12:33Z","type":"item","id":"Q1709587","labels":{"en":{"language":"en","value":"New bounds for the CLIQUE-GAP problem using graph decomposition theory"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6856554"}},"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":"Q1709587$6FD38C9F-7F19-468A-B469-2C62AD48EDFE","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"6f498c1a7ea5dc0e2ef0582b656483bb943c9a15","datavalue":{"value":{"text":"New bounds for the CLIQUE-GAP problem using graph decomposition theory","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1709587$E062D505-A594-4E44-BB0C-181CAA469951","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"61080553494ea7ead41306a1cfa9de1854ce5a7a","datavalue":{"value":"1391.68048","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1709587$D6C18F9C-9D54-4A34-AEC4-DF4C0A0231FA","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"8a0e416c11c9db46b6a06f6329e152821d19c21d","datavalue":{"value":{"entity-type":"item","numeric-id":414875,"id":"Q414875"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1709587$D6377787-1CD1-40ED-8981-69858F0343FD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"e4377ad6379b7ae17ee16c5e0bd9743f81abfdad","datavalue":{"value":{"entity-type":"item","numeric-id":1709584,"id":"Q1709584"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1709587$AD968A74-D69D-4264-B2D2-F0FC66938852","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"64f853a193448c84ade792d93c1ab59b72052e62","datavalue":{"value":{"entity-type":"item","numeric-id":1709585,"id":"Q1709585"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1709587$62DDBA77-6F44-4EC5-ACAD-473146DC4B6F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"f6692024a2326a476f00b32d78f11cab70f4af0c","datavalue":{"value":{"entity-type":"item","numeric-id":439935,"id":"Q439935"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1709587$CD4AF6B2-D122-4247-972A-545DC718F696","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"b01e28741ec162fbc77f916cd2f8c66dc5ddd999","datavalue":{"value":{"entity-type":"item","numeric-id":1709586,"id":"Q1709586"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1709587$EF024BF3-195E-4BBE-9955-27648ADBB623","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"65c8fa095fb5e7de7a6818fd747ab8b39647de93","datavalue":{"value":{"entity-type":"item","numeric-id":96582,"id":"Q96582"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1709587$EB5680F6-C3D5-4EA6-A934-AE1FA6E64FB3","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"903e104d255c76762b447f9c24b1eed2b1fc2c24","datavalue":{"value":{"time":"+2018-04-06T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1709587$D89E9344-2E0D-4816-81F6-3B463CC22EE4","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1709587$143D90AB-214C-44C7-81F5-7574006CF784","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"cb1e2924ba238bc47b6e89cc71d65b0484b3d905","datavalue":{"value":"05C69","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1709587$72273A12-A884-4031-BE85-19EBBEB13B73","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1709587$63752925-EF13-45C9-AA00-DD7C25955E6B","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"f133aed27356b097fbe58660567a9c47c74c94a4","datavalue":{"value":"6856554","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1709587$EBD038EF-BD5D-4185-960B-C974F8193B4C","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7d59f9270ba2c0b3161162dab212fcc774a42eba","datavalue":{"value":"communication complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q1709587$F2AB6C92-350D-4F63-B773-181F89518CB6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5928c9dcfb061445431e40c46be3050e6d5dbf83","datavalue":{"value":"clique","type":"string"},"datatype":"string"},"type":"statement","id":"Q1709587$B193847F-F034-4B96-81FE-B2EFC4C2911E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"16e0dca7ba9e53782ffa2b3bf0aa683e07fa8398","datavalue":{"value":"streaming algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q1709587$E868A236-ACC0-40C8-AB90-4FE944348DFF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cee46e2c6a42a74803d50f6329947494bb4a53f6","datavalue":{"value":"graph decomposition","type":"string"},"datatype":"string"},"type":"statement","id":"Q1709587$7028F672-C20E-4A18-BBA3-A7394D355F2D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bc0ca5deff4e1ad77f117ad5baca45cdc0347dcf","datavalue":{"value":"triangle counting","type":"string"},"datatype":"string"},"type":"statement","id":"Q1709587$BC302EF6-83E6-46B7-87B0-372C99DA3E46","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":"Q1709587$AD3477E4-5EF5-41CA-9695-50D5752054B6","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"e857de729d440a3a980b021ffac7d9bd0899380d","datavalue":{"value":"https://doi.org/10.1007/s00453-017-0277-5","type":"string"},"datatype":"url"},"type":"statement","id":"Q1709587$7528D2E2-E9C3-4F37-9188-D4B1259519DF","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"39286542cc847e36b9d7de636ddd183c20a8bb30","datavalue":{"value":"W2577465605","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1709587$9EBDB466-3598-4DA8-85FD-98D7EB63D2C0","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"0bd3134c9491cd0d3cf3ea7d881b8b81fea7135d","datavalue":{"value":{"entity-type":"item","numeric-id":3638103,"id":"Q3638103"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1709587$098A011F-B6A4-464F-AB7D-283FA5E61829","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"912e2ba09e82ce30ded21d6dcc1825edc4461a2b","datavalue":{"value":{"entity-type":"item","numeric-id":4250228,"id":"Q4250228"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1709587$D45E13F4-1E8E-496D-80A5-49627EF54791","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"13334f0e8b2188c06f8d73bc34722e35844ddcb3","datavalue":{"value":{"entity-type":"item","numeric-id":4228450,"id":"Q4228450"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1709587$44161AF2-EAD5-4C73-B7BE-FAE25DF8A2EE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1ec91f509c2e0906fc3fb4c9abd4cf552db827ae","datavalue":{"value":{"entity-type":"item","numeric-id":4828992,"id":"Q4828992"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1709587$FA96CBF2-0AD8-49AF-8BEF-11B3E4A000F1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"df3789d49512208756fed8600cb7e1e4e156a452","datavalue":{"value":{"entity-type":"item","numeric-id":3527252,"id":"Q3527252"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1709587$E21F8D63-BD5F-4EF8-BE5E-26CEEC761374","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0c3a792280ad9d0277a2991b11be3142f45dd045","datavalue":{"value":{"entity-type":"item","numeric-id":3964612,"id":"Q3964612"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1709587$77196E8A-890B-4D78-891C-9210E6D0702E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6969029392565414a77e71ab58c65da310d6b909","datavalue":{"value":{"entity-type":"item","numeric-id":3312268,"id":"Q3312268"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1709587$F5943EF7-81C9-4708-A268-ED4F8BFFCAA8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d9d19c51a9941a6112b0bae0d5a74d3c0920d3f9","datavalue":{"value":{"entity-type":"item","numeric-id":740973,"id":"Q740973"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1709587$83F5C4E7-1522-41D3-B55A-CFBA4F77257A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"70da1326aa7f667edb2c57000aef825e19df3fc4","datavalue":{"value":{"entity-type":"item","numeric-id":5901127,"id":"Q5901127"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1709587$AD9CBC22-FB2D-4DEA-8F5D-D14E8E12003F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6eab967d4fd50af491cb5a6a0bede0750bc4f3fc","datavalue":{"value":{"entity-type":"item","numeric-id":5900527,"id":"Q5900527"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1709587$BD7A5E25-DF71-4778-A66A-D3F00B1AA942","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c145824108c0439433fbea52ea7044fda3e3cb39","datavalue":{"value":{"entity-type":"item","numeric-id":5743414,"id":"Q5743414"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1709587$60561854-4986-4A5D-B619-6B34DAFEA762","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e257919c80d8e6a2e2c608e82f3a11aa558c5087","datavalue":{"value":{"entity-type":"item","numeric-id":2843271,"id":"Q2843271"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1709587$208713AD-8707-4A2E-9623-8D6CCACFB72A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2388ec13ef7016e8fad74e986358786784c2c0f3","datavalue":{"value":{"entity-type":"item","numeric-id":2517338,"id":"Q2517338"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1709587$C4782A10-3CB7-428E-B081-B70DCF96CD12","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e9cff359c7f31d6366a9c3ead56c501b1bacc965","datavalue":{"value":{"entity-type":"item","numeric-id":5716993,"id":"Q5716993"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1709587$19FEE39F-B8C7-406C-9136-81563CA4F211","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ad10f74267ef8bac6f068f713028ae2602d85134","datavalue":{"value":{"entity-type":"item","numeric-id":5363106,"id":"Q5363106"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1709587$211BC605-AD0A-4630-BF3A-17FEC5550D47","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ad2beef2ab8b2b58d53da0c25b3bc124ae9e7961","datavalue":{"value":{"entity-type":"item","numeric-id":3092270,"id":"Q3092270"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1709587$811FE7B5-80F1-4EEA-A169-F1024A36C517","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"f047e8fa1f2ebe9984388d7c1b2ac58f2d7438c9","datavalue":{"value":"10.1007/S00453-017-0277-5","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1709587$9C7F9AC3-F821-4FA1-BB47-02DE862C2646","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0cb7d47219d55449db11d051f67382f8d78651c4","datavalue":{"value":{"entity-type":"item","numeric-id":2946384,"id":"Q2946384"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"89c3efe242e2eeb62620da7af05149247a196ce3","datavalue":{"value":{"amount":"+0.9955078959465028","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":"Q1709587$B1C40EA2-C14C-458A-A077-E414639432DC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d3e08bd7e75a21c2372916ef778ea54ea2ddfc96","datavalue":{"value":{"entity-type":"item","numeric-id":2843271,"id":"Q2843271"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"559f1b11669f82d45b2a79740777df3efe4589f7","datavalue":{"value":{"amount":"+0.7763828635215759","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":"Q1709587$12BF5C84-ED70-48E5-A7DE-50878F1B7050","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a98bd1568bb5413b87e905fddcd175a96d711df6","datavalue":{"value":{"entity-type":"item","numeric-id":3588428,"id":"Q3588428"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"510a946357a89044f283f3b7dae700605e48ab01","datavalue":{"value":{"amount":"+0.709866464138031","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":"Q1709587$36968EAD-2827-4237-BBA4-192A8FE5D222","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"New bounds for the CLIQUE-GAP problem using graph decomposition theory","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/New_bounds_for_the_CLIQUE-GAP_problem_using_graph_decomposition_theory"}}}}}