{"entities":{"Q4286115":{"pageid":6315716,"ns":120,"title":"Item:Q4286115","lastrevid":47240332,"modified":"2026-01-01T02:40:18Z","type":"item","id":"Q4286115","labels":{"en":{"language":"en","value":"ON TWO APPROXIMATION ALGORITHMS FOR THE CLIQUE PROBLEM"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 540226"}},"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":"Q4286115$B2AA509F-70FE-4BFD-AAA7-F7289E8687B4","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"b87ddef391583981238d8c34f58dd380012ff4ed","datavalue":{"value":{"text":"ON TWO APPROXIMATION ALGORITHMS FOR THE CLIQUE PROBLEM","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4286115$7AC6EAE8-7E1E-4F08-BDEE-1BBA1333E8A3","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"2e7da6a5f42769ad27f7142bb247e17b7adf9723","datavalue":{"value":"0802.68093","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4286115$1AC7C8F8-85E8-44CE-94E9-434F77F656C2","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"2dfc8ef47257b4bfe516c2afc60ff42eeefee739","datavalue":{"value":"10.1142/S0129054193000080","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4286115$3FFCD27D-A4F9-4D76-925D-7722965D2D8A","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"f466736e4a4b4501d0136ec6feb8a629013f44a0","datavalue":{"value":{"entity-type":"item","numeric-id":265086,"id":"Q265086"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4286115$519D2B38-97E1-444F-A9B2-597344B31140","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"47adaa7123c6f3744cf7fa8eab088d52b4982295","datavalue":{"value":{"entity-type":"item","numeric-id":2703009,"id":"Q2703009"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4286115$2F243FA8-F542-425D-BB3F-355CC087ABEF","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"a2ff807ad8f5a0fb377ff80be6081b48f28988df","datavalue":{"value":{"time":"+1994-03-27T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4286115$60F1B3C7-DAE7-4BCA-8636-2B47A34F3F74","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4286115$89A34FF1-BD13-4989-9240-4FA3BFF98D13","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4286115$4C8F7629-64C5-4812-A966-F841BC9EBB8C","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"15e68ceb0de28b4d6cf5a0c2178a06c524420f66","datavalue":{"value":"540226","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4286115$EB0E58CF-D5EB-48AF-837B-2020857D81EB","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c5f8382ba04f9f05f645b4d0e4b9ea28f0619583","datavalue":{"value":"complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q4286115$FF1DB7FA-F8FC-407B-BD8D-EC4590C261D1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a1fc0d7b4e0514313bef02080965517bcc5ef461","datavalue":{"value":"greedy algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q4286115$68BC8F46-0C08-4179-B9FC-E08EF5F378A2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a87fcbb06ac63d6e53f341aad3aa1eb1ee250935","datavalue":{"value":"\\(\\mathbb{P}\\)-complete","type":"string"},"datatype":"string"},"type":"statement","id":"Q4286115$E1903E99-AE1A-4077-9352-638B7F128289","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cc4837877785b4675d8ac1c6d4c911bcaf794e13","datavalue":{"value":"approximation algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q4286115$ECF40780-B557-4E20-9736-4A76EC5689DC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"90a7b292f638a25d7e5fd6dc1cc7d041ad7974f7","datavalue":{"value":"optimization problem MAX-CLIQUE","type":"string"},"datatype":"string"},"type":"statement","id":"Q4286115$4C112856-36E0-4831-937D-1D0378B96307","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":"Q4286115$BF3AF064-0A64-4EA3-A78F-5703E9B5A101","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9b6689ff328685ceba87cbc888dcbb84d1a48d88","datavalue":{"value":{"entity-type":"item","numeric-id":1183423,"id":"Q1183423"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e36c4f05ac91bc56b8bf86a5ecfa3447e25adab4","datavalue":{"value":{"amount":"+0.8420335054397583","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":"Q4286115$0F816F97-FE7D-4AB3-9822-15BAE64B1EBE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"559e3704958ab935c6814521991bb0582778c4ef","datavalue":{"value":{"entity-type":"item","numeric-id":4852431,"id":"Q4852431"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9ac773440c06c278f01d18897f906dc8e6e136bc","datavalue":{"value":{"amount":"+0.839407205581665","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":"Q4286115$C82B36A6-017A-46BC-B9E7-4D0759035F9A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7abdbf4bd584a1df8420c523d78d8050b296a214","datavalue":{"value":{"entity-type":"item","numeric-id":1588908,"id":"Q1588908"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d18847b6ce01c3c6f6fb292fbc1a6197fdd4fbb1","datavalue":{"value":{"amount":"+0.8317286372184753","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":"Q4286115$5074353F-9EA1-4C7A-B732-53CD2B0E18F1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"27354edb5bf0bbb0ac053d60faffa3f9ba88f2d5","datavalue":{"value":{"entity-type":"item","numeric-id":1877696,"id":"Q1877696"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e75c83b4e8f8979d44a3e088ae73abbf7e4d33e6","datavalue":{"value":{"amount":"+0.8304644823074341","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":"Q4286115$B49039B8-6B0F-48F3-AF40-17E6DE2D8086","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1ae97533d01900cc39091f1f7c7fedd0fbbe0d90","datavalue":{"value":{"entity-type":"item","numeric-id":4371671,"id":"Q4371671"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1923f740b7ff121dcc977fd655c31426e9e0aefd","datavalue":{"value":{"amount":"+0.8265747427940369","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":"Q4286115$1315BB60-8D3B-4127-BA76-6F965FD89C90","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4286115","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4286115"}}}}}