{"entities":{"Q899307":{"pageid":901155,"ns":120,"title":"Item:Q899307","lastrevid":52423046,"modified":"2026-01-22T14:59:49Z","type":"item","id":"Q899307","labels":{"en":{"language":"en","value":"Refined pivot selection for maximal clique enumeration in graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6524278"}},"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":"Q899307$6DFFC665-6A93-410F-8B4E-0AD69C93C94E","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"7b3be8b6db589a1983cbfbef2bd662b7bb89accc","datavalue":{"value":{"text":"Refined pivot selection for maximal clique enumeration in graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q899307$A97DA8A2-3993-4F5F-B886-3736DEF13F3C","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"7329a8baf4b18f2ab4733b665871a75e7e6e1749","datavalue":{"value":"1333.05147","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q899307$4CEEACCE-E411-4D42-A7AE-E53A89957703","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"1f06a831fcf54c6ef6c54d5493d12cf03ca296d8","datavalue":{"value":{"entity-type":"item","numeric-id":899306,"id":"Q899306"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q899307$83FBFE7D-3CF6-4CB6-AD83-DE435FF904F8","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f3c424cd94a60f9664f9fb69cc6027e75cc7ff3f","datavalue":{"value":{"entity-type":"item","numeric-id":123643,"id":"Q123643"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q899307$96CDFB59-069C-4E84-A34B-B7A4C6D6FCA6","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"50217a694f30a97c4a37efb7af92cf944228130a","datavalue":{"value":{"time":"+2015-12-28T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q899307$EDD21BA2-2693-4277-8D42-C13B569B6898","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"1de0493fc6f7fe4361a54e7c2f5546e4ec52adf0","datavalue":{"value":"05C30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q899307$49BAC490-F558-4D4B-9326-2B9B9CDDEBA3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"cb1e2924ba238bc47b6e89cc71d65b0484b3d905","datavalue":{"value":"05C69","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q899307$4ECF4CAE-0C88-4E14-B24D-1142ADE1FB4C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5a3bb76dbd41580d9287ece5137de80ddf22202f","datavalue":{"value":"05C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q899307$8FE7665A-EFC8-428E-B401-0CE0E18D7543","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"e36eab77820ffe93bee0b579de658a4d7e36508a","datavalue":{"value":"6524278","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q899307$CA999E1D-CA5B-4586-BCD4-0338CF3C3222","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d291fbaa60dffeba57c875dc4db2e134ae26a873","datavalue":{"value":"clique enumeration","type":"string"},"datatype":"string"},"type":"statement","id":"Q899307$90506C81-5984-454D-BC0A-CCC13D2E2F1A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f115a81543b37fe4640b1c297f0c9115ab3eeff5","datavalue":{"value":"maximal cliques","type":"string"},"datatype":"string"},"type":"statement","id":"Q899307$8FB9CE58-CC7A-4063-AFC3-24F2DB722AED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1c14033d0eb507190bce6635e40fd50c25ec9adc","datavalue":{"value":"maximal independent sets","type":"string"},"datatype":"string"},"type":"statement","id":"Q899307$635A823E-5552-4479-91D1-11B034CBC930","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"c43387cc0a057dd99afd8a8c96b593b33d3ed2b3","datavalue":{"value":{"entity-type":"item","numeric-id":17507,"id":"Q17507"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q899307$102A18B9-995F-442C-9B12-19BCDD81E58F","rank":"normal"},{"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":"Q899307$7DB41108-83E0-48ED-8E17-B72C57307106","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":"Q899307$FAB16E86-4864-431C-9A3D-00D9075553C0","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"d4fb00ae9bc1df949983b99b27e9a5d687954e6e","datavalue":{"value":"https://doi.org/10.1016/j.tcs.2015.11.016","type":"string"},"datatype":"url"},"type":"statement","id":"Q899307$9BC39939-F115-41B6-A79A-4AD29AC6701F","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"651cd22355f1fb64557899e40235880a5e8f57aa","datavalue":{"value":"W2180361393","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q899307$FAB8369F-3192-4532-AFFD-FD1B70220631","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"58df49c182c75327f237326b3d15777899f17f01","datavalue":{"value":{"entity-type":"item","numeric-id":2491763,"id":"Q2491763"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q899307$B428E63A-0BE5-4631-915B-77ECB82A27E6","rank":"normal"},{"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":"Q899307$A970DF61-9050-48CB-9C46-6F6B8E36423E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5b39672db82fbbaa5db17affb42e1aed356aeebd","datavalue":{"value":{"entity-type":"item","numeric-id":1589412,"id":"Q1589412"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q899307$390B431B-9F53-41C3-BD81-EE243A7DD452","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":"Q899307$0F88BDAD-4150-4E7F-89AA-2609CC718F49","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"46be1068aad465248bda4abd2eca4cf2b09ba56c","datavalue":{"value":{"entity-type":"item","numeric-id":817824,"id":"Q817824"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q899307$9137493F-21AB-4075-B3B1-1774FCFBC42A","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":"Q899307$50A9A015-EA90-4745-A9BE-96217A339E0D","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":"Q899307$92C5C9B9-47DA-4B35-9094-C1D8A88C8BEC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"66ca3eed1faadff2e5a921716b97f513e7a21660","datavalue":{"value":{"entity-type":"item","numeric-id":4228541,"id":"Q4228541"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q899307$8D765C8B-0EEA-47D0-BC46-6793C6B1F3A1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1c4bf606a449c9953c484dbb8476ee3760f5a6c3","datavalue":{"value":{"entity-type":"item","numeric-id":3267900,"id":"Q3267900"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q899307$677E7C90-B8AC-45C7-A687-4275A8FC0375","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9f916f98a2dfc0a1034ddab2ea79cfea6dc6cad4","datavalue":{"value":{"entity-type":"item","numeric-id":3060751,"id":"Q3060751"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q899307$935C2B5E-88C0-46A8-98B6-2988E2BF605B","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"37151602f37fa4a59a36cd4bcf2fbb6b525e1c3d","datavalue":{"value":"10.1016/J.TCS.2015.11.016","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q899307$57E4EDD6-B829-4B9D-BE25-B0D4ED97FAC6","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3013069a327f444907a9e6f79313d34b61121236","datavalue":{"value":{"entity-type":"item","numeric-id":860810,"id":"Q860810"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"871359093567ba94cca3b859f9ebed9519f660b4","datavalue":{"value":{"amount":"+0.7877553701400757","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":"Q899307$56FB1974-C308-489E-BF87-7C241E69EAE4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ad4dba456b9583b85a36c4b5e189f53add9276c0","datavalue":{"value":{"entity-type":"item","numeric-id":955035,"id":"Q955035"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"26fbcdacb47030dcf58c1feba936ae81d6d6ae86","datavalue":{"value":{"amount":"+0.7591225504875183","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":"Q899307$884A12F6-3DDE-46E1-BE3C-2D2EC4DAA4AB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"32961e93292047b0d8c510872fead2124c21c7ae","datavalue":{"value":{"entity-type":"item","numeric-id":2980894,"id":"Q2980894"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c588833a55d770bdcc0b99e0c4247fa1640f8358","datavalue":{"value":{"amount":"+0.7587478756904602","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":"Q899307$429C9406-598D-4380-8BBE-48C1EFA16C7D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2b8e673ded5bb2101164e28d78427ac22204f684","datavalue":{"value":{"entity-type":"item","numeric-id":1267190,"id":"Q1267190"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e3558f8712aa8cc19270d8bdfd946b0a06733d7c","datavalue":{"value":{"amount":"+0.7523608207702637","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":"Q899307$0FBC8B81-5A66-49AB-9143-4F17DBB0008A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3dfb8e8c6d9b3e7f184e2a2bd02cb19185c2b000","datavalue":{"value":{"entity-type":"item","numeric-id":3627914,"id":"Q3627914"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"10ed0f1fab2923d5caff520a907883e8585219d1","datavalue":{"value":{"amount":"+0.7519556879997253","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":"Q899307$BA504B78-822E-4E82-9EE5-D54CEC02581A","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:899307","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:899307"}}}}}