{"entities":{"Q2664003":{"pageid":2674746,"ns":120,"title":"Item:Q2664003","lastrevid":53975585,"modified":"2026-01-26T00:42:09Z","type":"item","id":"Q2664003","labels":{"en":{"language":"en","value":"LP-based dual bounds for the maximum quasi-clique problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7335290"}},"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":"Q2664003$A797C8D6-EB0A-4273-AD5E-F496453BF1B0","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"73c778c529746822125482fff698468c383b876f","datavalue":{"value":{"text":"LP-based dual bounds for the maximum quasi-clique problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2664003$1474A61F-3151-4C04-8446-782E9879B95D","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"0c01c1227da9d3e0b952e8cdd59e09b933ff6aa1","datavalue":{"value":"1464.90083","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2664003$12C09DA2-63EF-4FCD-AAAE-FC8DEB3C2B22","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"ade07f3b66fe858ce3b6caad0dae7a530273705d","datavalue":{"value":{"entity-type":"item","numeric-id":342317,"id":"Q342317"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2664003$84DB8E0C-84D9-4BEF-BB27-68354B3A9F07","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"61c04adc4c155efb3e51592be92411496b57f562","datavalue":{"value":{"entity-type":"item","numeric-id":1742193,"id":"Q1742193"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2664003$105AC009-7A42-4F22-91B3-50B9D917672A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"346c6fc0a317434aab02f821912a87067575855b","datavalue":{"value":{"entity-type":"item","numeric-id":184628,"id":"Q184628"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2664003$904FF4D4-258B-4953-BCCC-F1E0C5DD14A2","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"087f55844cc920aae060b09644168bf17b022e1a","datavalue":{"value":{"entity-type":"item","numeric-id":96294,"id":"Q96294"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2664003$0D4E9AA4-CE95-4469-9F66-15963AF6C8DE","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"97ff34e97eff55c32b509866334e02f0744b49c1","datavalue":{"value":{"time":"+2021-04-20T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2664003$163E1CC3-15C4-4ECA-A82D-8A2549579878","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2664003$E81597B5-EC4C-4F16-A0B0-39A725BB0527","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"bf44f3ad3a2f88c9b2a45e4395030d611f0589bf","datavalue":{"value":"90C11","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2664003$923D3550-7BB9-4206-AEEA-0AD3EC5933BD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"cb1e2924ba238bc47b6e89cc71d65b0484b3d905","datavalue":{"value":"05C69","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2664003$4BE921AB-CD74-4439-9E6F-CEB9A531ED6E","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"4653a84fcb27e76ed5a1c5d1b5fdac66ecabe0ad","datavalue":{"value":"7335290","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2664003$85E472FC-4E7D-4F5D-9E42-B263CA69EC8D","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"feef227ff1ec20cc7bec85e3edc671dd189d4d21","datavalue":{"value":"quasi-clique","type":"string"},"datatype":"string"},"type":"statement","id":"Q2664003$254BAB99-ADD0-45E4-93C0-41382A3A2A47","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8fa9089d9f7f5a1b8ff7aefaf14a78f5ae28c62f","datavalue":{"value":"mixed integer programming","type":"string"},"datatype":"string"},"type":"statement","id":"Q2664003$78705E1A-4D72-42B0-8CB4-D1EADD6BD92C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fb06c0118597c26db92835ece8755b83dedc0d93","datavalue":{"value":"integer reformulation","type":"string"},"datatype":"string"},"type":"statement","id":"Q2664003$C4FE05CA-B6A6-4AFD-BE5D-676BE3DAF35B","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":"Q2664003$2CCCB853-D5F8-475B-AB31-488D3340716B","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"5a69f1cee1e380333e949ca3c84ce7377c7f500d","datavalue":{"value":"https://doi.org/10.1016/j.dam.2020.02.003","type":"string"},"datatype":"url"},"type":"statement","id":"Q2664003$69379242-31B2-42EC-A255-BFACE6165C98","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"98f5c3e8f4a7b0322bc26cadf1a814f0edf57580","datavalue":{"value":"W3010204606","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2664003$EE350A0E-8B8D-46A1-831B-60AF83F16964","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"bc5da9fa328053a26d44e46b1880beaeb86ad3a2","datavalue":{"value":{"entity-type":"item","numeric-id":3044359,"id":"Q3044359"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2664003$530E06A9-692A-440F-A01C-67B3634B3B1D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6de0c79823e6538f827923bf16768c83c28b903c","datavalue":{"value":{"entity-type":"item","numeric-id":5650710,"id":"Q5650710"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2664003$F0B39634-B439-44BF-8B53-BCA40961ECF9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b4443b4e87afd9806709aa9144180d8f65c52644","datavalue":{"value":{"entity-type":"item","numeric-id":5326766,"id":"Q5326766"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2664003$594BDA80-EC56-477E-A097-7406944A4086","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"77c3f3c18d3012339c8ea8fa516e6cb0de7e130f","datavalue":{"value":{"entity-type":"item","numeric-id":5688999,"id":"Q5688999"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2664003$BC054EEC-8703-4678-829D-0640C1B6FDBE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5b5c4596937c7783814907ea6be291628deb5edd","datavalue":{"value":{"entity-type":"item","numeric-id":3569731,"id":"Q3569731"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2664003$02508452-E628-41C7-BC77-6588BD38948A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4524d349870d627fcb48de9bf8ec3d6b6e59032e","datavalue":{"value":{"entity-type":"item","numeric-id":5166249,"id":"Q5166249"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2664003$08E48414-9D40-4925-908A-2D0080C3A3C8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ff2792bfd63f7bb786f6e309645e17df74b3d6df","datavalue":{"value":{"entity-type":"item","numeric-id":5902134,"id":"Q5902134"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2664003$3BDA12C6-77F3-42B1-AE5B-E07E78B07E26","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d6e806930df897f7b1f8dd25ca58ea25507000ca","datavalue":{"value":{"entity-type":"item","numeric-id":2419357,"id":"Q2419357"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2664003$547CEF54-ACF9-404F-AB6E-49B0178654AC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0a066c0b59ba2e3650755a587a12c7e7ecec6ba5","datavalue":{"value":{"entity-type":"item","numeric-id":3270239,"id":"Q3270239"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2664003$5E1C55BA-C334-41EC-BDA9-7AF1E9E90F31","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"12f76d70e335e563b975e75295076e73df840f00","datavalue":{"value":{"entity-type":"item","numeric-id":5957563,"id":"Q5957563"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2664003$EC8576F6-EE18-4381-B5B0-A6714F0B66D9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1c4bf606a449c9953c484dbb8476ee3760f5a6c3","datavalue":{"value":{"entity-type":"item","numeric-id":3267900,"id":"Q3267900"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2664003$0CCAADA9-E717-440B-BAC0-A2DB083338F7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7ce193f5c5ef36e55cbfc2b176eba3f28e1b8226","datavalue":{"value":{"entity-type":"item","numeric-id":342176,"id":"Q342176"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2664003$E0CEDE66-1527-4D1D-9F5D-0B68FA41D080","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c87f9f83d50bfb4221f101e06050953edf51475b","datavalue":{"value":{"entity-type":"item","numeric-id":5322154,"id":"Q5322154"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2664003$FADA21B0-345F-444A-AF24-8B9ABAEF38CF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"042ccd6097fede50b00a7ddef89f1e0912b9bd52","datavalue":{"value":{"entity-type":"item","numeric-id":1634801,"id":"Q1634801"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2664003$9EDD4E3F-3E7E-434F-AA94-6930F22E2661","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f10ce5f39bb63d02619d1f91b9ae8509b44ec051","datavalue":{"value":{"entity-type":"item","numeric-id":744705,"id":"Q744705"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2664003$CBB0CB24-2FA5-4DA0-BA41-FB94E3169FC0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"97aafdd5735dad65e3271b07e7c705177b578383","datavalue":{"value":{"entity-type":"item","numeric-id":1318271,"id":"Q1318271"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2664003$E9D0858F-58F2-49E3-B188-70658FA08A74","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8cfb3f6ab1db8e85877247b4121a0fc00df8239b","datavalue":{"value":{"entity-type":"item","numeric-id":4565788,"id":"Q4565788"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2664003$3C764040-E80E-4008-9F08-2EEC76830900","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"056b379d4a40a609d7a79268fb8338b0b5bfe83b","datavalue":{"value":{"entity-type":"item","numeric-id":1759884,"id":"Q1759884"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2664003$9C90EBC0-A4F9-4F95-99CB-F9D5B724AAEC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7d1c09a3edd92a942e2d2864a2e75ca69f7aa046","datavalue":{"value":{"entity-type":"item","numeric-id":2253535,"id":"Q2253535"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2664003$5E893B0E-F0BD-493D-9CDA-0056AC423B33","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c77cb35e8d2f9f2269a24dfaced9b3033e810eaa","datavalue":{"value":{"entity-type":"item","numeric-id":2424766,"id":"Q2424766"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2664003$F43B214D-F187-45D2-8523-972D78E1401C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"39c67da31aa27160550b875c43793cbdd95d3fd4","datavalue":{"value":{"entity-type":"item","numeric-id":322844,"id":"Q322844"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2664003$CF1AD468-9A01-40B6-94D9-7C8D51DF3EA7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"889157b02bc1abd3eeaa2c168e32ec0e319889e2","datavalue":{"value":{"entity-type":"item","numeric-id":276864,"id":"Q276864"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2664003$1A66E264-0F55-4687-AB51-9F89E5AA101D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d9849da5e865c4f3ca5d9dfad5963985e0ef14c1","datavalue":{"value":{"entity-type":"item","numeric-id":1683690,"id":"Q1683690"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2664003$4A0B91C5-7101-4129-A275-CC010835F40F","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"839fc91a2410226ab67987fb23e8613cd04fc3ab","datavalue":{"value":"10.1016/J.DAM.2020.02.003","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2664003$4010B5B8-FD01-42BA-B688-3D4040D24B1F","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9e2ace3eba4aa35477bdd2b754d0e69824ab4382","datavalue":{"value":{"entity-type":"item","numeric-id":1759884,"id":"Q1759884"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"87511a3a26ca47e897ddab4fb0a025ef2dc0c08b","datavalue":{"value":{"amount":"+0.8753527402877808","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":"Q2664003$2722FC25-D824-4F4D-9862-146019BF7113","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e1a4c849ee37090ecb6544ff7c9882d36769f641","datavalue":{"value":{"entity-type":"item","numeric-id":276864,"id":"Q276864"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6b73602577541584cd325e5dabf1af59ff20b581","datavalue":{"value":{"amount":"+0.8735666275024414","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":"Q2664003$DD3CE564-D09E-4086-B2D6-21D632FCE20B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e15a9cd6f4947c831348e36c5caea5ad16f6211d","datavalue":{"value":{"entity-type":"item","numeric-id":3386796,"id":"Q3386796"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fa299f3e9ef350f907c08bd5eaa076c21cc58caf","datavalue":{"value":{"amount":"+0.8604140877723694","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":"Q2664003$0F6A0B53-6908-4AAF-92A5-A171F99A0D49","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f27e6c91ee5f4961a2705bf9ee8f5a7edf71843b","datavalue":{"value":{"entity-type":"item","numeric-id":744705,"id":"Q744705"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"aa2c8e1bda46e92f2cf9004da8a1161feeaa9e1c","datavalue":{"value":{"amount":"+0.8229126930236816","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":"Q2664003$E83EA23D-FA67-4B40-8EF7-3F4693870107","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"877e095574820e83b0943bf14fc3c94dbab8d9d1","datavalue":{"value":{"entity-type":"item","numeric-id":4565788,"id":"Q4565788"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e1393a0f3a4ca048069390f254e626bdf2ee5117","datavalue":{"value":{"amount":"+0.8126594424247742","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":"Q2664003$B77DAD84-F408-41F7-B148-244D45778D08","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2664003","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2664003"}}}}}