{"entities":{"Q5266538":{"pageid":7296114,"ns":120,"title":"Item:Q5266538","lastrevid":58513575,"modified":"2026-04-05T13:23:17Z","type":"item","id":"Q5266538","labels":{"en":{"language":"en","value":"Listing all maximal cliques in large sparse real-world graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6732090"}},"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":"Q5266538$F33C3CE5-AC7F-4C16-ACD8-205377DDB14A","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"3213b40e29825793b822967907671b5e5df7d05e","datavalue":{"value":{"text":"Listing All Maximal Cliques in Large Sparse Real-World Graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5266538$9FBFE874-6EA6-4A37-9095-CCA3C17C22DB","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"65f110291f9e257dcf3fbdf7cce1bb412370f7d8","datavalue":{"value":"1365.05276","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5266538$4BEE390C-AB64-4B8C-A5D6-4A65DA791282","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"c2624b9da688843c798393937030deee4aa09ee7","datavalue":{"value":"10.1145/2543629","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5266538$2D06205B-50F2-4166-85E4-AB5785C1AEE1","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":"Q5266538$CF3EDBB9-060E-4B07-BC8F-72449EA53771","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":"Q5266538$03E6CED7-B3CA-43FB-A9E5-04066499CEFA","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":"Q5266538$72AEE50F-D94C-400D-A589-DF15D2BEE8A3","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"559c31c5a2893c61b2386453e3ce7e57ea500601","datavalue":{"value":{"entity-type":"item","numeric-id":2828175,"id":"Q2828175"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5266538$E687988B-BCF4-4257-A372-07E078DF4103","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"27bee8e13a9ddc4ac7938f486fb9f7b97005b6fe","datavalue":{"value":{"time":"+2017-06-16T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5266538$C3E44133-E69D-49D6-830A-C03DFB1EB41A","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"628e847a32a0d94554ca16014ba6bb507f3477f3","datavalue":{"value":"https://arxiv.org/abs/1103.0318","type":"string"},"datatype":"url"},"type":"statement","id":"Q5266538$EF8D6312-F43B-4535-B741-D6AF7DBF53CD","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5266538$146FD0A0-3776-4698-8AA5-C38801F4B127","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"1de0493fc6f7fe4361a54e7c2f5546e4ec52adf0","datavalue":{"value":"05C30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5266538$9218E83E-0117-44B3-B00B-AB21BE4E9747","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"cb1e2924ba238bc47b6e89cc71d65b0484b3d905","datavalue":{"value":"05C69","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5266538$11E9CCC2-BB33-4D9A-8831-11D4B4F96EAD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7ddaa80bf0a693a36c1113ff6b7ad576f729940","datavalue":{"value":"68W40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5266538$34E2ECE7-6F28-4B1D-8C17-B719C4B696E3","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"f9f8eba1e0cdb7a8b51e2d56ba0bb8dbf868ac43","datavalue":{"value":"6732090","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5266538$D146D2E5-A6A0-4D55-93B3-4E7BD87A3228","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"452393bf1d38ed3a1597f8e62bbc0ef0a5aff27f","datavalue":{"value":"maximal clique enumeration","type":"string"},"datatype":"string"},"type":"statement","id":"Q5266538$476DFF30-D428-4CE4-92AF-05F2469C0BBF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c81a3b079895a56bc7a6c3014e8646c7c358102d","datavalue":{"value":"Bron-Kerbosch algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q5266538$90A01BEB-F260-4E2B-985A-DEC4253A203B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ee63604621b6fd9d90b10f19ccdd9c167a66b1b6","datavalue":{"value":"parameterized complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q5266538$2062BE88-DCEA-4590-BF1E-809856CF569F","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"36f152797db34464a429aae742a1576e362594dd","datavalue":{"value":"Q56210402","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5266538$1D651872-9A11-42C2-A2FB-E11DF2212EAE","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":"Q5266538$07A72D80-8F4F-43B2-AC2B-9E0568DE8392","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"bedeaacdf5ba78f0449000dfe90ad5e9e2b66ba1","datavalue":{"value":"W1485742133","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5266538$32C8D9A1-8221-41E8-846E-BA46B9CA3591","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5ef5fe5ead1fa927c1d15f4e35a8532a2b4dac47","datavalue":{"value":{"entity-type":"item","numeric-id":3060751,"id":"Q3060751"},"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":"Q5266538$03FF8C5A-8C63-434B-85FA-2B990904C242","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6f4f3a225e643cf390e7c5260ef2cac576945f46","datavalue":{"value":{"entity-type":"item","numeric-id":4688314,"id":"Q4688314"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a4aab433e3cfa0f04927a2e1dea76387f9777c33","datavalue":{"value":{"amount":"+0.862960159778595","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":"Q5266538$29C75DF1-D5E6-4648-A855-E110FEEA01AC","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":"f86f0afbc33f0e06aabd591faf5e3cf1f9d48ba8","datavalue":{"value":{"amount":"+0.8469778895378113","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":"Q5266538$1E4EAFBA-9799-4FFD-B662-62B70529B4C8","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":"613844fad1db9ba1d8f399b3c9e5048df51d2963","datavalue":{"value":{"amount":"+0.8423636555671692","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":"Q5266538$95AA7A02-DB38-471A-911D-64634E549E07","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a2f71e05e967397ee59d8582794acf0d71b32ef8","datavalue":{"value":{"entity-type":"item","numeric-id":2062119,"id":"Q2062119"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"83fe1e29f661984dba11abb79968747611c5232b","datavalue":{"value":{"amount":"+0.839023232460022","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":"Q5266538$6F893571-C8B2-46B6-A74D-306C421AC60E","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5266538","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5266538"}}}}}