{"entities":{"Q3502019":{"pageid":5531922,"ns":120,"title":"Item:Q3502019","lastrevid":50375609,"modified":"2026-01-13T22:23:16Z","type":"item","id":"Q3502019","labels":{"en":{"language":"en","value":"A new algorithm for the maximum clique problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5284627"}},"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":"Q3502019$67403D57-B4EC-477F-A620-6704E11D6D1B","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"7ce05c12f4a79226961bd84d13c16b5112c922d7","datavalue":{"value":"1150.05400","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3502019$6C6A9F68-54BC-4405-924E-0B8043FC2FF3","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"aebe3f9d8ecf710fe4bbbf2fa16683c30ca649d4","datavalue":{"value":{"entity-type":"item","numeric-id":1196996,"id":"Q1196996"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3502019$0B4F47B8-5E88-4EF2-A20E-06A65E79D6E9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"17d3c8ac168221ee2ee524984e7a51f018c48dff","datavalue":{"value":{"entity-type":"item","numeric-id":3502017,"id":"Q3502017"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3502019$74F917AA-061E-4FF8-8524-CF194947B97E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"4c65626c11f4dca2ffc43130d450d74cca3e3490","datavalue":{"value":{"entity-type":"item","numeric-id":3502018,"id":"Q3502018"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3502019$9EC0DD6D-DE57-45DF-BAFF-3F8067F9755E","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"88e4ba475cabd2d879ecee60d295bc12168aa5d8","datavalue":{"value":{"time":"+2008-06-03T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3502019$021F4141-33B3-4C3C-B7A3-655ADCA095CB","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"4dd6b8847e09c706889ad9ef05dc0040f1c9f982","datavalue":{"value":"05C80","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3502019$588D1F62-BB63-48F1-AA8C-313DAD345474","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3502019$F57DABCB-A3B9-44ED-803B-EE9B19BBCFCC","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"d0b4b18688a5ffe7da1d6cad9911abafee1b58e2","datavalue":{"value":"5284627","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3502019$66E8B3A2-550B-4B24-82B3-AB5FB71FCD0D","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"44a181c7b2997b4e3846dd20fd7f7cfe8269ff11","datavalue":{"value":"maximum clique","type":"string"},"datatype":"string"},"type":"statement","id":"Q3502019$1BB5AE91-0430-466C-AAE1-233175097BB7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b10cff0c23b9f6aa8789d5f16a4c9af5f5c9cb04","datavalue":{"value":"average degree","type":"string"},"datatype":"string"},"type":"statement","id":"Q3502019$68417B83-FBDB-494D-B1C6-4EE52E0E54EE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3ddd437525c60a01caa3eb5bc65d365875d1262e","datavalue":{"value":"enumerative algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q3502019$65FAB306-CC75-4C70-B44C-17268539D53E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0e0446baf9c31d45b16691b35420e6e46c50f286","datavalue":{"value":"random graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q3502019$32F91D7E-808E-495F-BA8C-38CCBD280665","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":"Q3502019$220A390D-F177-48D2-8F9E-4186DD483CA2","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ff937a10afb8a95762abb21e9c3f877044bf2a14","datavalue":{"value":{"entity-type":"item","numeric-id":2741359,"id":"Q2741359"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9b3fbee34bfbc28ee9018f1b4cede3e8f891b293","datavalue":{"value":{"amount":"+0.858473539352417","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":"Q3502019$E0672163-669D-43E4-954A-D4D42A2AFD37","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2b8e673ded5bb2101164e28d78427ac22204f684","datavalue":{"value":{"entity-type":"item","numeric-id":1267190,"id":"Q1267190"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"53fb615285192e2037d62eeb6be3c8726c67d4a9","datavalue":{"value":{"amount":"+0.852694034576416","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":"Q3502019$103F2A50-77CF-4E79-B05F-BD3D4A4399AC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"db4fe2f9a6e793529ce22c4f2b3db3de50d4895f","datavalue":{"value":{"entity-type":"item","numeric-id":1613374,"id":"Q1613374"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4988738ccce5b06ba7449f34babe2252d984f773","datavalue":{"value":{"amount":"+0.8516355156898499","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":"Q3502019$BA1AF904-4079-4191-9B43-1F5E49B03747","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2fac46c39851b8cf4a580a95dd718b5f4167b02d","datavalue":{"value":{"entity-type":"item","numeric-id":2837833,"id":"Q2837833"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3130288d8cd58aafa405fb6954509a7dcefc24b5","datavalue":{"value":{"amount":"+0.8443059921264648","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":"Q3502019$5A8F4E80-30AC-46B4-96D6-08586AD29FB3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3fc158c0594163dfb7df26e9a7ad792b28f7e549","datavalue":{"value":{"entity-type":"item","numeric-id":922964,"id":"Q922964"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ca4a4e08e43f7b74bc8557ed5c37ba45c955f5b5","datavalue":{"value":{"amount":"+0.842301070690155","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":"Q3502019$0395C8EF-62E7-4D41-8EC1-637741379E5C","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3502019","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3502019"}}}}}