{"entities":{"Q5111887":{"pageid":7141461,"ns":120,"title":"Item:Q5111887","lastrevid":53741780,"modified":"2026-01-25T15:44:36Z","type":"item","id":"Q5111887","labels":{"en":{"language":"en","value":"An output sensitive algorithm for maximal clique enumeration in sparse graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7205211"}},"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":"Q5111887$57F53BB6-5696-48CD-94F7-71FE5572A8ED","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"0ce0317271b696c5edbe6d833e47f4c1edd748ae","datavalue":{"value":"1448.05191","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5111887$C16B3937-101C-48D8-99BA-C86D3C6D89F1","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"90978dc4528e62694b3b4c61719e8a1f4d2609e1","datavalue":{"value":{"entity-type":"item","numeric-id":724941,"id":"Q724941"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5111887$9DDB46CA-F3A5-43D2-B105-6EB820B12D4B","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"74e9c8747ffd0032638f684de68b42e81f06a509","datavalue":{"value":{"time":"+2020-05-27T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5111887$C3287BA0-1522-409E-9807-5A5B14D45ECA","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5111887$9759CA80-0410-4425-875F-D308D4740BD8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"1de0493fc6f7fe4361a54e7c2f5546e4ec52adf0","datavalue":{"value":"05C30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5111887$EB4B1E04-34D9-4653-AA2B-CCC892AC9E80","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"cf979f4acdc6dac710cfd0a80dde6754b28a9043","datavalue":{"value":"05C42","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5111887$403BC340-7CFC-4370-8861-D84C77DEFDC9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"cb1e2924ba238bc47b6e89cc71d65b0484b3d905","datavalue":{"value":"05C69","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5111887$F3B0DFC3-F220-4DA6-81C2-820F40D52A27","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"165a7603ebff2baf6add7adc2657474cd534cabc","datavalue":{"value":"7205211","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5111887$324D7F4E-7789-4178-BF55-EBA8DFFC6404","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5679bed385f2291640f42aea7c87183c58362105","datavalue":{"value":"enumeration algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q5111887$1AD30C1D-2108-4CC7-8703-9BC20541FD22","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f115a81543b37fe4640b1c297f0c9115ab3eeff5","datavalue":{"value":"maximal cliques","type":"string"},"datatype":"string"},"type":"statement","id":"Q5111887$019B639F-69B2-44D5-BE32-1FDC28916AF0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"dc2aaace21648fc9e3131abda81f99ac57eeb18a","datavalue":{"value":"\\(k\\)-degenerate graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q5111887$7EF6B0C6-C084-46E9-A276-8E098A39BA1E","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"0bd02c26dee295e17fa1661a740b0e3277993f7d","datavalue":{"value":{"entity-type":"item","numeric-id":37543,"id":"Q37543"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5111887$3283FC9E-2BE2-4B1F-AA74-D9808BF59F88","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":"Q5111887$68B77B64-177E-4F7D-B56A-723CDE852C38","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"078e0a5ec559210a14a4145be98e18a1a255f6b1","datavalue":{"value":{"entity-type":"item","numeric-id":5677064,"id":"Q5677064"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5111887$DF9A1A03-E425-40F2-B27B-E89F32B3EB83","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ac9dd05cd0f26034958d4cba75c0f2aa31eb8b3b","datavalue":{"value":{"entity-type":"item","numeric-id":955035,"id":"Q955035"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5111887$1C2AB080-BC1E-4C51-BAA5-909323BE1A54","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"89ae5e8b7037fce6b3ba1920205464e546cf0335","datavalue":{"value":{"entity-type":"item","numeric-id":1949748,"id":"Q1949748"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5111887$9C4BC76A-2995-4D0C-9EA5-D4BFBA2D1381","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"54dd0e80a2032ef058a8932f0455a992b8cf4220","datavalue":{"value":{"entity-type":"item","numeric-id":3690237,"id":"Q3690237"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5111887$B9C9F288-56A3-4C01-A764-DC2C4938A631","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"145ed7d914c980ff7d4a413b06578977246399a1","datavalue":{"value":{"entity-type":"item","numeric-id":1799209,"id":"Q1799209"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5111887$C8ADCE20-4C83-4865-AB7B-4179B9D1CEC3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2ed53f1b67c4cbfe3a501fc4dc320fbd8c159dfe","datavalue":{"value":{"entity-type":"item","numeric-id":4598291,"id":"Q4598291"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5111887$7710BE4E-5F4A-43DE-9D8E-62D0B66D0CD2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"df13cdd536d50039c70eeb4edb322a622623b0d4","datavalue":{"value":{"entity-type":"item","numeric-id":5266538,"id":"Q5266538"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5111887$6E0C0507-AEBE-4426-B4AB-F6319CAA7D29","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"138d808c1a0d7bbfa300ea1020e86219b9fb4bf4","datavalue":{"value":{"entity-type":"item","numeric-id":4229812,"id":"Q4229812"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5111887$C41F3194-485A-4368-9FAC-B20234B5FAD7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c5ba7598a622756daa7a1a98c7ec39119480164a","datavalue":{"value":{"entity-type":"item","numeric-id":1108809,"id":"Q1108809"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5111887$E58D0BE8-2920-4780-97FE-EABCE57E0F58","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ef1e280ff313784cce95cf1dc6e1b139af0e3310","datavalue":{"value":{"entity-type":"item","numeric-id":5599569,"id":"Q5599569"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5111887$9372CA85-EEBE-4E9F-BBF1-6BE189B1A320","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7a700db12d35919903ce0c2784e58dbd1487eec1","datavalue":{"value":{"entity-type":"item","numeric-id":5315378,"id":"Q5315378"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5111887$5DD74EBE-5D9E-4E6D-BF4C-2BA3246984F8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4a2087c83c506735d7324c261f45643434228e51","datavalue":{"value":{"entity-type":"item","numeric-id":4095870,"id":"Q4095870"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5111887$EA4439EE-6E9A-4CBF-B500-87FE55A4B44F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"65c334f24f0ea0f5930a0f10f3816e5cbac17eea","datavalue":{"value":{"entity-type":"item","numeric-id":5920767,"id":"Q5920767"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5111887$6B4D37A6-B745-4F56-A729-BC259FDF3828","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c3edb87e1b6352d7220cf8e3669d6c8551a9b12f","datavalue":{"value":{"entity-type":"item","numeric-id":860810,"id":"Q860810"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5111887$08AEAFA9-9AE1-43BB-8D6E-C576C0FEB401","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cb85e2a08b123210f7ea1cf8a8c1c958121dd184","datavalue":{"value":{"entity-type":"item","numeric-id":4138754,"id":"Q4138754"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5111887$E41D8943-8B9D-4711-8E99-622B9B63C580","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d13f9f67ee9c12462b09322feae7787641afc07f","datavalue":{"value":{"entity-type":"item","numeric-id":1897476,"id":"Q1897476"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5111887$8DFEE456-A724-4BCE-8B9B-1DF03FCCB4C3","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"dfc8a475653e270a7226cbc282361d8120d3835c","datavalue":{"value":"10.4230/LIPICS.IPEC.2017.27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5111887$79BF4643-C462-4D6A-B21F-0AC7110FFA7D","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":"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":"Q5111887$36099C51-3BA5-497C-97F8-0A72002719D7","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":"1befdf3484f241acb4722f7ddd4ed4204d03b092","datavalue":{"value":{"amount":"+0.871891975402832","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":"Q5111887$A6C429E0-C7E8-4330-B4C7-DF91474BF383","rank":"normal"},{"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":"037067435f6fe7c694cd7fad3906382a97e5ec0e","datavalue":{"value":{"amount":"+0.8385304808616638","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":"Q5111887$DE6FD9C2-DC70-486E-9BEE-C96C2077FBA0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f6dc6358e20083629493c4aa15fcc80e4b4acb83","datavalue":{"value":{"entity-type":"item","numeric-id":2412406,"id":"Q2412406"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"afd12f20018924476486f303d7591b83f059fa50","datavalue":{"value":{"amount":"+0.8149142265319824","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":"Q5111887$20CF71BD-EE01-4ECD-BAC9-6D979B1C1816","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":"ede58391a92161c72dc5569cb70c7235c3cccbdf","datavalue":{"value":{"amount":"+0.8086838722229004","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":"Q5111887$B1C01AE5-5EDF-40BD-AF12-ED5C20D72525","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5111887","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5111887"}}}}}