{"entities":{"Q2959905":{"pageid":2970630,"ns":120,"title":"Item:Q2959905","lastrevid":52741049,"modified":"2026-01-23T09:55:11Z","type":"item","id":"Q2959905","labels":{"en":{"language":"en","value":"Finding hidden cliques in linear time"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6683530"}},"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":"Q2959905$8D8A7B33-72A3-486D-845A-34627898AE01","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"3f8d31712d0704c7e6cc3e0841661299fd0b53a9","datavalue":{"value":"1355.05186","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2959905$42A3D354-8F3C-42C7-B10C-5AFA59C2F418","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"aa30244a6c90e32fbed70afb335b0dde88a969a2","datavalue":{"value":{"entity-type":"item","numeric-id":175835,"id":"Q175835"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2959905$0ECC81EE-A877-4D63-BE4F-7892C9B82355","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"4fbe35cb61496fa8363dcdb2d9d3a4d54bbef6e2","datavalue":{"value":{"entity-type":"item","numeric-id":6480586,"id":"Q6480586"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2959905$CF54E8F3-D0AC-4E71-9A8D-A4F3A2736A8B","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"1ff77e7ec0010dc728a970344576af099b4bd62b","datavalue":{"value":{"time":"+2017-02-10T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2959905$A4A4621D-C15E-4F29-9F4F-C9F9F72C61D7","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"11ee399331617d37531afd3acb5bf2e1d27c774b","datavalue":{"value":"http://www.dmtcs.org/dmtcs-ojs/index.php/proceedings/article/view/dmAM0114","type":"string"},"datatype":"url"},"type":"statement","id":"Q2959905$9ECF2E90-5D86-4D39-AED5-06E6CF5686F7","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"cb1e2924ba238bc47b6e89cc71d65b0484b3d905","datavalue":{"value":"05C69","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2959905$3F9F2761-40D7-498C-BC4C-5A5BB63511D3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"4dd6b8847e09c706889ad9ef05dc0040f1c9f982","datavalue":{"value":"05C80","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2959905$55641948-D3CE-4C15-A8CE-8BBE1063868E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2959905$A46590FE-ECFE-4ACC-AED9-5246F0799464","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2959905$52EFCFB4-7898-411A-93C2-085BD487C439","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"2f275702e5c9117911d25972a0ebfc325b47c8a0","datavalue":{"value":"6683530","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2959905$6B128CC5-8B5C-4D47-B542-9389F1D1A006","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f4f51776dadcb1bfead92cdaa8c678dc729e342b","datavalue":{"value":"random graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q2959905$7A8D1BDE-78E8-477D-B45F-C25120A6CA40","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4dbc205733e6757966d385e49abafa6be51f6c0b","datavalue":{"value":"hidden clique","type":"string"},"datatype":"string"},"type":"statement","id":"Q2959905$215FADCF-39BF-49DE-8EEC-B3F2401D2B02","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":"Q2959905$BB76103B-D4A8-46F6-BF3E-127FEC0D1D8F","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5f89d5627e4cd95c2e835baa32038ec7a01a5acb","datavalue":{"value":{"entity-type":"item","numeric-id":5194692,"id":"Q5194692"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2e47f8b774e9ac7b36977d35301ed5230f0605d6","datavalue":{"value":{"amount":"+0.9464040398597716","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":"Q2959905$E2617CC7-ED6A-43A1-8207-85A27CCDD77F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b76fdb9ff91b468f78d6383aed851b9645aaa2db","datavalue":{"value":{"entity-type":"item","numeric-id":896557,"id":"Q896557"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9b6e052c0a6dd6442aa6cb7fb291e5246f125de0","datavalue":{"value":{"amount":"+0.9287807941436768","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":"Q2959905$66ADFCE6-6C62-4E51-A1B0-38B75085DCEF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b357e23845fdafa60f3a8a58ce15e015ce1977aa","datavalue":{"value":{"entity-type":"item","numeric-id":5414144,"id":"Q5414144"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8a3d8c5ca23999959bf690b685f902210379f9a9","datavalue":{"value":{"amount":"+0.9190715551376344","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":"Q2959905$9BE71752-6DC6-4F79-B482-45B3C07D809D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4c1c23c031d07a3d3051930b3b65dd8d07537fcd","datavalue":{"value":{"entity-type":"item","numeric-id":4705344,"id":"Q4705344"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1728c110ca76eb5681961e1e749ed78c4340cd70","datavalue":{"value":{"amount":"+0.9051992297172546","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":"Q2959905$7BE6C8E5-B126-4008-9B69-9041BC0E5BE3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"192a50c9b0c384eaf0100c1bd3645b79c4152c27","datavalue":{"value":{"entity-type":"item","numeric-id":4250228,"id":"Q4250228"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"40f9da4d852e60b5c2c0d73a0db68fab6db3f3c1","datavalue":{"value":{"amount":"+0.9040347337722778","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":"Q2959905$0BBC8BC5-D325-44DF-9D80-2A31B6AEDBEA","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2959905","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2959905"}}}}}