{"entities":{"Q1759884":{"pageid":1770626,"ns":120,"title":"Item:Q1759884","lastrevid":51601937,"modified":"2026-01-19T00:45:46Z","type":"item","id":"Q1759884","labels":{"en":{"language":"en","value":"On the maximum quasi-clique problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6109947"}},"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":"Q1759884$41E4880F-D71F-44EF-A446-58FDE4E044AC","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"c60782ac4ac63d288338430ed5f8aa94ddcb0fc3","datavalue":{"value":{"text":"On the maximum quasi-clique problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1759884$294D6B9C-D24C-442C-88DC-5E4EE5B3363F","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"4a9000c9d46d5b9d0057e81dc6238aca0d8d221b","datavalue":{"value":"1254.05140","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1759884$D25A0732-2D92-4FC7-B84B-A8CCC7ACB313","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"c925bacea6ab127b0494eba5d5173c0ad7f2b370","datavalue":{"value":{"entity-type":"item","numeric-id":1759883,"id":"Q1759883"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1759884$07642ED2-BEC0-4C29-B26B-9620140BEAC5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"c2168fed06255791dfb2c6d722abdf2524138498","datavalue":{"value":{"entity-type":"item","numeric-id":276861,"id":"Q276861"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1759884$0B8A0FBE-C6F5-4F66-A9A2-8C133726B934","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"4f829d3f834a775a5035e081307d9496269e7aa3","datavalue":{"value":{"entity-type":"item","numeric-id":1870384,"id":"Q1870384"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1759884$BEAAE6F9-34F1-4809-99EB-A6B534B86BFE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"07705912dcbe130cd764225ae7d9cd6f4247a79c","datavalue":{"value":{"entity-type":"item","numeric-id":839809,"id":"Q839809"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1759884$372B1F50-CE3D-4958-BE8E-42435035FD66","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":"Q1759884$17B65BE3-1A30-4233-BCA9-5F3FEA024AF5","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"2f3aa46d2f66375aad8f9f235cf6aa2da570e73e","datavalue":{"value":{"time":"+2012-11-22T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1759884$51052000-1263-4F27-B112-BA35F35FE9BC","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"cb1e2924ba238bc47b6e89cc71d65b0484b3d905","datavalue":{"value":"05C69","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1759884$A6FB520C-B5D5-4B70-87DF-0CEF06D67621","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5a3bb76dbd41580d9287ece5137de80ddf22202f","datavalue":{"value":"05C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1759884$534D4377-C30F-4027-A0B9-F92439294F0C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"0556c939d5f80905b689a8f78ecccbf9dd8e2697","datavalue":{"value":"05C82","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1759884$4BC41B4E-350C-4C42-8A5C-CFFA09105CE0","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"08a1d5aece8ab8efc1922a6769a6e0453006d8ff","datavalue":{"value":"6109947","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1759884$2FD6EAA7-4C78-4907-A9A8-AC2CFB321D38","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5928c9dcfb061445431e40c46be3050e6d5dbf83","datavalue":{"value":"clique","type":"string"},"datatype":"string"},"type":"statement","id":"Q1759884$AF83D437-B682-4166-B052-D70234F67656","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"feef227ff1ec20cc7bec85e3edc671dd189d4d21","datavalue":{"value":"quasi-clique","type":"string"},"datatype":"string"},"type":"statement","id":"Q1759884$66797A7B-2601-454F-BD94-7508255C12DD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c27024bc3112e6fbf1cca0a9a4aacb8e7e4a77e0","datavalue":{"value":"optimization","type":"string"},"datatype":"string"},"type":"statement","id":"Q1759884$E3D02684-7666-4B8F-A34F-A4FEB113198C","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":"Q1759884$2DBCFD82-8C71-4F53-BD27-5B2AB145D179","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"6aaaa7b9918b961981c4ec5f2ceee60e47e8df6f","datavalue":{"value":"https://doi.org/10.1016/j.dam.2012.07.019","type":"string"},"datatype":"url"},"type":"statement","id":"Q1759884$CA8DEF24-E9A5-4E22-BF36-4F629448EE2E","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"97121ce0bae4b50b0ee53d1cea1f1968aa6caaa0","datavalue":{"value":"W2016153078","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1759884$D0D53A6B-A620-4E17-A000-BAC30885F306","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"c830483524815c7503cb49288dad98dc1f2f84a9","datavalue":{"value":"10.1016/J.DAM.2012.07.019","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1759884$BDEBEADD-A635-40D0-9953-5B3FA3D45918","rank":"normal"}],"P1643":[{"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":"2faf4b81305111a7f67244e47fdfcc92a62936c1","datavalue":{"value":{"amount":"+0.8964666128158569","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":"Q1759884$CB0E27BE-7AB9-4ADF-98C5-C5A4F9C25927","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":"fa10107ce79fb8cbf54bb3d6a40151480294ff6f","datavalue":{"value":{"amount":"+0.8895998001098633","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":"Q1759884$545410E5-C688-454D-8A40-C1B3B3919C98","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"95ac066f4a49ae05a61ab2b0eb54debfc1be2241","datavalue":{"value":{"entity-type":"item","numeric-id":2664003,"id":"Q2664003"},"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":"Q1759884$7427897D-2844-4FEE-B5D0-8CD9D5545473","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":"42f82e0ca1a0516dc71775e0002d7b76a8a704e7","datavalue":{"value":{"amount":"+0.873349666595459","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":"Q1759884$99FC8C82-7AD4-4996-8ECB-F3028C6E5A97","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":"c8f416f33f7bc579a2075e663f0938f7082c4c72","datavalue":{"value":{"amount":"+0.8389614224433899","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":"Q1759884$20EADC3E-CB54-4AA6-BF0B-5E510F072F52","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1759884","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1759884"}}}}}