{"entities":{"Q5899769":{"pageid":8004625,"ns":120,"title":"Item:Q5899769","lastrevid":97518647,"modified":"2026-06-05T14:56:25Z","type":"item","id":"Q5899769","labels":{"en":{"language":"en","value":"Hard graphs for the maximum clique problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4144014"}},"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":"Q5899769$16BBF414-C252-4F04-86F1-F7B49BFE1180","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"d03408a75c656dd0808f4f1151cb3e07826c961f","datavalue":{"value":{"text":"Hard graphs for the maximum clique problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5899769$81F4BC99-A974-4C07-8598-7091EB9CBB6D","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"44c128651ff5591652c58cb6832b368449ea5c5d","datavalue":{"value":"0698.05040","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5899769$2C11C1A9-ABA0-4C23-BAF5-E2F31FFEFB41","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"764be5713e1305acd0cff4535905996de5385b1f","datavalue":{"value":"10.1016/0012-365X(88)90207-5","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5899769$40CE21A0-ABC3-4929-B6CE-A378BD242B71","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"0020cb220dd703f6657d6c0ea4b79f48f2294af8","datavalue":{"value":{"entity-type":"item","numeric-id":912125,"id":"Q912125"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5899769$CC831CE1-B00C-43CB-8378-8755447CE330","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"38665fe4ed2b835132254a58832c329597060029","datavalue":{"value":{"entity-type":"item","numeric-id":175483,"id":"Q175483"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5899769$8A2A1216-FB3A-4BC4-BAB9-00A9B929B7C2","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"31a1937240ca4a323604b4728c31d242b5596d7c","datavalue":{"value":{"time":"+1988-00-00T00:00:00Z","timezone":0,"before":0,"after":0,"precision":9,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5899769$29C4C05F-1B52-490C-A3B2-47D580821D2E","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"a2c7c7b0d5109883168ca075006e26200cced1ac","datavalue":{"value":"The paper presented deals with properties of soft graphs, i.e. ones for which there exists a reduction technique allowing to solve a maximum clique problem in polynomial time.","type":"string"},"datatype":"string"},"type":"statement","id":"Q5899769$3DD6346E-35A2-4494-803C-40ADE447CAF2","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"5a3bb76dbd41580d9287ece5137de80ddf22202f","datavalue":{"value":"05C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5899769$0635E05C-4A3E-4E57-A46D-0D00BA3BCE03","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"2c7b192c39520a89e74d61362a6acf4a4c3ca373","datavalue":{"value":"4144014","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5899769$EB7C583E-8EE5-417D-844B-4AB943C4CB17","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1c8c9e80036612c21ad2ec3b6579e3228fd2ea1e","datavalue":{"value":"NP-complete problems","type":"string"},"datatype":"string"},"type":"statement","id":"Q5899769$72277691-9104-4CE7-9DBB-9FCE9F3990D9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4b2d7dc11a6eb8284b97c359a90bf4fff8baae7c","datavalue":{"value":"independent clique problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q5899769$BAA4FDC2-4336-4208-A0CA-2FF0C4474F74","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5458a9d75d87073e9d10459baf03b5f0335793f6","datavalue":{"value":"maximum clique problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q5899769$F5E6EA6E-709A-4ED7-A2EF-7CDB5B680347","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":"Q5899769$3677FAB4-56A2-4C9B-9C77-F4F75EEFEA4D","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"c1aa48369b8964f726b775654caed68962637e42","datavalue":{"value":"https://doi.org/10.1016/0012-365x(88)90207-5","type":"string"},"datatype":"url"},"type":"statement","id":"Q5899769$0BD8ECDD-541A-4735-B13D-09B0CB884C6A","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"89133c4ca055f0dba0d4ccff44b58a43f3a19baa","datavalue":{"value":"W2078489643","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5899769$A77233C1-A2AB-4463-8AA5-E7508A91B3BF","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"970af1bf62c8c002241a46d1cc71ddd6e590ba5d","datavalue":{"value":{"entity-type":"item","numeric-id":5903783,"id":"Q5903783"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2e2da6c53f5a750999d81de2cca7409b6fb04c6a","datavalue":{"value":{"amount":"+1.0000002","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5899769$F649B48E-785C-4247-8710-F2C4398A44C7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b27849446706b31de580ecdac5e6e7b6bb016a60","datavalue":{"value":{"entity-type":"item","numeric-id":4945528,"id":"Q4945528"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a704f93d8eebf30098c5d21c4d0270749c145376","datavalue":{"value":{"amount":"+0.93670434","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5899769$90617C48-FF29-4FC1-9AA1-E2953E8C0038","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5e7cc5ca7964f82c0e0730129c3052cfd358c159","datavalue":{"value":{"entity-type":"item","numeric-id":4698693,"id":"Q4698693"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"26d69c162a5fbdea6b6e6eacfd637f836b90eaf7","datavalue":{"value":{"amount":"+0.9345499","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5899769$CEBCD26A-D8D7-4038-BC89-2215A4125D73","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c9636c8f2034a0aae52df894e32c3d1c47bd75b7","datavalue":{"value":{"entity-type":"item","numeric-id":5959359,"id":"Q5959359"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d0b10a1bcc17a4172922799b95862ccf149b374a","datavalue":{"value":{"amount":"+0.922654","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5899769$87AAE64C-6176-4877-B11F-B676B67FF00A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"64a4aa0d7404e25df47a5ecdc5d1b89c79b50045","datavalue":{"value":{"entity-type":"item","numeric-id":5327074,"id":"Q5327074"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0a07936f2eff9f39ef4ee9d23ef73eb3b4d7fe3b","datavalue":{"value":{"amount":"+0.9137947","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5899769$4AF77652-23BB-4F70-BAC2-D71B60B3C2D6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a6399b71843baca8757914c5c30e3ad5c38f51a9","datavalue":{"value":{"entity-type":"item","numeric-id":3032276,"id":"Q3032276"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4b18feeecd74e5bc9dc16cd5bfc795970af05f11","datavalue":{"value":{"amount":"+0.9105933","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5899769$C98B7C9D-5F98-4800-B8C7-CCB606DEADAC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"76bb4f117338480e4bb1c51a5bcd07959164f234","datavalue":{"value":{"entity-type":"item","numeric-id":1318271,"id":"Q1318271"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"914e59884152b36114c781af494a4f74ecc19166","datavalue":{"value":{"amount":"+0.9075936","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5899769$0720B390-9399-4675-A8DD-2465F1FA9A28","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ec64fa8a59755a95fd0ca42ac5c44baec38096d4","datavalue":{"value":{"entity-type":"item","numeric-id":1850827,"id":"Q1850827"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6d9bf8d2196701b0dd05ac97db52cf30f83bd043","datavalue":{"value":{"amount":"+0.90677154","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5899769$A003EF2E-E5AE-4A93-BE3D-81513E2DCC73","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3562ee12cba53e79c0e7d5705767dea0f150a219","datavalue":{"value":{"entity-type":"item","numeric-id":1617049,"id":"Q1617049"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"462d9c83d66a633f8345813050b22e385e16463e","datavalue":{"value":{"amount":"+0.9060248","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5899769$250C9731-511A-4C03-999D-AA51D80EA79D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9e603deeaaf155e54cb7c92c87da94bb015b8e78","datavalue":{"value":{"entity-type":"item","numeric-id":807639,"id":"Q807639"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"adf9fecfd7e0de8ed8a7d1de203770ec37bed84d","datavalue":{"value":{"amount":"+0.90508217","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5899769$6DFD9257-90A5-4706-A5C5-AAE9B3090571","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Hard graphs for the maximum clique problem (scientific article; zbMATH DE number 4144014)","badges":[]}}}}}