{"entities":{"Q2938025":{"pageid":2948745,"ns":120,"title":"Item:Q2938025","lastrevid":58059600,"modified":"2026-04-03T15:44:38Z","type":"item","id":"Q2938025","labels":{"en":{"language":"en","value":"Fast algorithms for the maximum clique problem on massive sparse graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6385847"}},"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":"Q2938025$76B84E73-1E4A-4B9A-80AB-BACF848EEF33","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"a02fd7185b794a777c147bba0257b472141bceaf","datavalue":{"value":{"text":"Fast Algorithms for the Maximum Clique Problem on Massive Sparse Graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2938025$3D412F5D-84A1-4A42-BDD0-E5CA34AE1D83","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"f8b94fe85d7b05153a0df63349ae85e1ac6015c2","datavalue":{"value":"1342.05185","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2938025$8CB581E1-6FD7-435E-B205-468260AC218D","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"068f502ffda7c3f7ab4cdb274be2a4646d3473bb","datavalue":{"value":"10.1007/978-3-319-03536-9_13","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2938025$E9C7D1FF-B3C6-4C49-9B5A-98A1138539FA","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"d9db782f29e6268fa11a7de3bcc1849f7afae042","datavalue":{"value":{"entity-type":"item","numeric-id":2938024,"id":"Q2938024"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2938025$264588C3-47D2-43A2-BA92-C4F00DE49F16","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"8dae58da8f2f0b1a73a1b7ab3614979b3662b386","datavalue":{"value":{"entity-type":"item","numeric-id":547548,"id":"Q547548"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2938025$83E7F6D4-11B0-435D-8781-8E0B88ED8CDA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"4cc56deac1338cb655e5fd8b79422b2e2a485145","datavalue":{"value":{"entity-type":"item","numeric-id":1777452,"id":"Q1777452"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2938025$C45B3B48-14EB-4FBA-83B2-1690883B967A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"936e504924e1b166b98d477add44d9229fa3a8fb","datavalue":{"value":{"entity-type":"item","numeric-id":1408824,"id":"Q1408824"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2938025$F2863811-4878-4AAC-A2B9-9401786FD87A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"3bfbf8bad9cba08a4c5c985451ff1172161b2d87","datavalue":{"value":{"entity-type":"item","numeric-id":1802664,"id":"Q1802664"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2938025$422EF149-B437-4EE1-BB3E-176CE203B2CC","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"85c07c7737819bff773f78e2590a3bb761fe677b","datavalue":{"value":{"entity-type":"item","numeric-id":162374,"id":"Q162374"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2938025$229D2BE4-96E0-4D82-8D10-E05723C6577D","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"7326fd6e0963f01b5d05d75894cb7d24907c61f1","datavalue":{"value":{"time":"+2015-01-13T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2938025$1F938925-7476-46FA-9DB9-5E4BE6873B94","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"734c8742fb443348a09fdd3be70c6d1d01c3064e","datavalue":{"value":"https://arxiv.org/abs/1209.5818","type":"string"},"datatype":"url"},"type":"statement","id":"Q2938025$830AE0E9-18D0-4FD6-92C9-DAA1CF47E282","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2938025$C5F47359-7F8C-448A-BC68-69289BAB4547","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"cf979f4acdc6dac710cfd0a80dde6754b28a9043","datavalue":{"value":"05C42","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2938025$AE54413C-C7CE-4172-A00D-040DB5E8D041","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"cb1e2924ba238bc47b6e89cc71d65b0484b3d905","datavalue":{"value":"05C69","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2938025$1C4E53E1-4C3A-4C3D-83B1-4DAB5A04682F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"bb3685facee6981d0664afe5afbdc986c78292cb","datavalue":{"value":"68M11","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2938025$3A8CEE14-ACFF-4394-9862-4F9B89AD84DA","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"3f23b7d4ab53dbb2a4e20548cb00923c14d6a2dd","datavalue":{"value":"6385847","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2938025$702F93A6-B887-4935-86D0-E774D6FB4E7D","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"24a8dcceaefd9ebd9a1a7c77981b54328e328a73","datavalue":{"value":"maximum cliques","type":"string"},"datatype":"string"},"type":"statement","id":"Q2938025$3D097813-7012-4B11-BC37-720DC2470047","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3d3fc3f306278971b47588c54be6220243123d7e","datavalue":{"value":"sparse graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q2938025$B61654FE-E397-43B1-8DD7-88085B805630","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"0516433713e9674576b396dd514b55af1f9c1efc","datavalue":{"value":{"entity-type":"item","numeric-id":16799,"id":"Q16799"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2938025$6D55EE3E-EA94-4CE7-AEF6-EE58C207ABAA","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":"Q2938025$40798CD1-1BB4-48C0-BD2B-9A78AF0F21CA","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"610ef53550ccda17648c445620995f0f4503ddda","datavalue":{"value":"W1849256610","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2938025$41835784-F306-4E9A-A695-AFC0DECE1297","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"db441e992f747fa69723c6dccb12eef712fa7271","datavalue":{"value":{"entity-type":"item","numeric-id":4985798,"id":"Q4985798"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fce9b86900c5218acf6f7eff617598d279130b34","datavalue":{"value":{"amount":"+0.9129552245140076","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":"Q2938025$A0CFCFA0-79AD-4128-A3A1-69AF98A09624","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0e47c5d312322ce671d51aa177801252027e8c26","datavalue":{"value":{"entity-type":"item","numeric-id":342165,"id":"Q342165"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fb63bcd0645783e4bf46aa40d53aa17c5c8b8213","datavalue":{"value":{"amount":"+0.8817254900932312","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":"Q2938025$C8C9293A-7706-4ED4-A862-1F6938D20711","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bc01ca7ffc0da0b072506c4ca681e66e827bf633","datavalue":{"value":{"entity-type":"item","numeric-id":5154765,"id":"Q5154765"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7fef4c66f9de9adf29ffd35cf1564a273e657f58","datavalue":{"value":{"amount":"+0.8546470403671265","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":"Q2938025$2311E3C0-0EEA-4272-8A6F-D7F451FB059A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ae5419c5949b25a148a51c425a2dfaa390dbd0f1","datavalue":{"value":{"entity-type":"item","numeric-id":3447472,"id":"Q3447472"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"beb4e84e1bdf7b2e236649ade6c91c34479b3acb","datavalue":{"value":{"amount":"+0.850779116153717","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":"Q2938025$ED7D36C5-61E1-4DC8-ABE1-AD715E403FD2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"efbda547f6055944223c14a9a68291330e6a1fec","datavalue":{"value":{"entity-type":"item","numeric-id":526419,"id":"Q526419"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3086a23f5acd083c18ee43c7308b9a055c72f772","datavalue":{"value":{"amount":"+0.8506033420562744","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":"Q2938025$4083B326-934B-4366-9451-3D511358587E","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2938025","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2938025"}}}}}