{"entities":{"Q3060751":{"pageid":3071467,"ns":120,"title":"Item:Q3060751","lastrevid":51144359,"modified":"2026-01-16T22:13:46Z","type":"item","id":"Q3060751","labels":{"en":{"language":"en","value":"Listing all maximal cliques in sparse graphs in near-optimal time"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5825305"}},"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":"Q3060751$EEE5A828-2D5F-4B58-81E2-624863DD5347","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"704765dda253fa77138da3815b2c1366c230c522","datavalue":{"value":{"text":"Listing All Maximal Cliques in Sparse Graphs in Near-Optimal Time","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3060751$A5A7B216-4AFB-4F93-A511-B3271B365C90","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"93e9bbb0d6a043200975a13f53e908ddd77b9565","datavalue":{"value":"1311.05187","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3060751$36D4F9D2-F7B7-46D5-B300-64FA121E8F56","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"2c1de109fb0ee7d802c6f679494b64fe729e3820","datavalue":{"value":"10.1007/978-3-642-17517-6_36","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3060751$83606996-D058-4F31-857D-5AEEF54ACB05","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"c957339beeae6f46596c701e650eab7f54dbbfce","datavalue":{"value":{"entity-type":"item","numeric-id":283880,"id":"Q283880"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3060751$B8404F15-B42E-4694-89A0-4466442B72C9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"2f88c0c397f221c57a573447607d10f5b2d3254c","datavalue":{"value":{"entity-type":"item","numeric-id":293617,"id":"Q293617"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3060751$A4BBB9C3-2D4E-4C67-8621-255A62BB7996","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"ac39ff3e34f47d54d29631dbcfecf71f67f98f99","datavalue":{"value":{"entity-type":"item","numeric-id":386906,"id":"Q386906"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3060751$6672BF73-61F5-4E01-8A9D-B6833112552F","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"b1f23f6c685108e278a483090ddf4cef029237a5","datavalue":{"value":{"entity-type":"item","numeric-id":2729094,"id":"Q2729094"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3060751$EEA888F1-FFAA-4300-A519-E50A67D9A0A6","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"19c0aa7a0532292585c972472b9e5b14b502561a","datavalue":{"value":{"time":"+2010-12-09T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3060751$F521C25D-EA37-4639-B27D-BE649A86B301","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"f195100dccda242ec36f54ad410872b917c40b6e","datavalue":{"value":"https://drops.dagstuhl.de/opus/volltexte/2011/2935/","type":"string"},"datatype":"url"},"type":"statement","id":"Q3060751$34F24C0A-25DE-4F86-921F-862D6BE32386","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3060751$899CF9FF-E1C8-4284-89DE-A41E52E03766","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"cb1e2924ba238bc47b6e89cc71d65b0484b3d905","datavalue":{"value":"05C69","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3060751$D0B195C5-08C7-43AC-A78F-0CF79F0CB129","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3060751$D178D73C-8309-4BE9-9CB5-333ED5A877CF","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"0d4ff8db1d5b242e9e503ac665e91780847d9c64","datavalue":{"value":"5825305","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3060751$7F2EF809-12CE-40C8-9F1B-18553E8BB1A0","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3d3fc3f306278971b47588c54be6220243123d7e","datavalue":{"value":"sparse graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q3060751$CE1F2B38-693B-4CDD-AB3A-6FE2ED5C99FA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d8490ca89a9ab2fa6d58bd76b4316c66d4ce85f3","datavalue":{"value":"\\(d\\)-degenerate graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q3060751$E7A92159-55D9-41FE-B585-49F583CA4EFB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ab30933b0fb7fe6c5a7d7523532c9db9e1268e86","datavalue":{"value":"maximal clique listing algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q3060751$81D95D3F-F983-462A-BBAA-9164357D3957","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c81a3b079895a56bc7a6c3014e8646c7c358102d","datavalue":{"value":"Bron-Kerbosch algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q3060751$361F60D2-FBD9-4432-BCD5-DA099EE2F3F9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1520de8379415749656b1e95045c660d5b7f1330","datavalue":{"value":"fixed-parameter tractability","type":"string"},"datatype":"string"},"type":"statement","id":"Q3060751$6B33FAF3-6ECC-479A-99E6-644888EC8FAB","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":"Q3060751$033A223B-FC65-4F9F-B596-0A48E4340EFF","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"2012708e908b23ee944e0772caae02852dabf9b2","datavalue":{"value":"W1567562836","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3060751$3111F315-6215-4D1A-9889-E6C238041F85","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"998dbf5f91e81fbf55ff3989c82c3d30aec80427","datavalue":{"value":{"entity-type":"item","numeric-id":5266538,"id":"Q5266538"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"511111a33033764ce342a55ecaffca7bf237a997","datavalue":{"value":{"amount":"+0.9361574053764344","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":"Q3060751$0E9EF2B1-A789-4333-9CDF-4708827567B5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"128275d204ed270c3925be245e810f7121b6f746","datavalue":{"value":{"entity-type":"item","numeric-id":5111887,"id":"Q5111887"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c5f714b17b5139d4a2a2d14629b28f7c51a0cdd2","datavalue":{"value":{"amount":"+0.9008846282958984","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":"Q3060751$3B8BB336-E131-44BA-8D97-2F432D776F4A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4f6e9d390e8c66b435b825287b44229da1926750","datavalue":{"value":{"entity-type":"item","numeric-id":1740688,"id":"Q1740688"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a197007a6cf39b9494537e9222ae30dc3a5f8904","datavalue":{"value":{"amount":"+0.8650158047676086","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":"Q3060751$E781EC88-1833-4757-95E1-25AF0B74BD46","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"31beebbadd4e15fd183fc8371c366899f22187a7","datavalue":{"value":{"entity-type":"item","numeric-id":479213,"id":"Q479213"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"536ee1cdd954cbcb2549e48576b4bfe8e202c8a7","datavalue":{"value":{"amount":"+0.8517119884490967","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":"Q3060751$5D34E212-10F0-4C02-A3CE-B11D6791C4A5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"126f9257f2515f7fed5a49a89f4ec88e933c242c","datavalue":{"value":{"entity-type":"item","numeric-id":1949748,"id":"Q1949748"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dc67594a3bf467b32e612312c293d87d8220497f","datavalue":{"value":{"amount":"+0.8369370102882385","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":"Q3060751$45B47FDE-A29F-419A-B8AF-2C8F3581FBDE","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3060751","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3060751"}}}}}