{"entities":{"Q1040581":{"pageid":1042429,"ns":120,"title":"Item:Q1040581","lastrevid":66609393,"modified":"2026-04-12T11:16:32Z","type":"item","id":"Q1040581","labels":{"en":{"language":"en","value":"Isolation concepts for clique enumeration: comparison and computational experiments"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5638316"}},"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":"Q1040581$B0CE30CD-E8AD-43AA-AF19-04A184B8CB9B","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"ef273ce0729243b6782820dbafdafd2f8f757b19","datavalue":{"value":{"text":"Isolation concepts for clique enumeration: comparison and computational experiments","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1040581$DFEC03FA-8BD3-4023-B5DA-AA889631959F","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"aaec3415d7d67baa5fc14856c3cb51293683ceab","datavalue":{"value":"1192.68484","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1040581$CE846248-7384-4861-96A2-A0C096F3A100","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"cea5319e7e2745b67de52c92975f3077e6892afd","datavalue":{"value":{"entity-type":"item","numeric-id":507586,"id":"Q507586"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1040581$4CDAA5EE-9574-49A7-A5DC-8D4023EB9F12","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"29059e2f09a1df9f3661c0edc8342a0d775ce5bc","datavalue":{"value":{"entity-type":"item","numeric-id":329036,"id":"Q329036"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1040581$95F8328A-75DE-4A07-8208-455667D68C3C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"024bbe8780a79ecbcafaa55d6f4a72189df125af","datavalue":{"value":{"entity-type":"item","numeric-id":471186,"id":"Q471186"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1040581$2C5805EE-2D1C-46FC-AADA-4AAA6E75256C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"5ae9ae3d803b6f9d7df2d14c483ee95b047535f8","datavalue":{"value":{"entity-type":"item","numeric-id":175575,"id":"Q175575"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1040581$D80A5045-D5BD-41DC-9AB0-38C56AB20BA9","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":"Q1040581$E7BC2C01-34C8-4C44-A324-57805DC806F2","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"74360fd0e383eeb4108c100504aea295aab7ad39","datavalue":{"value":{"time":"+2009-11-25T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1040581$3D97F505-04B8-4F87-AF1D-D25048DCC164","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1040581$4F2D055E-B7C7-49D4-B9FB-29AE26DDEA12","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"79b3bc872b6637176b35f9e46ac855febbf884f5","datavalue":{"value":"68W05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1040581$2CEE6104-D07C-4C2B-A1C7-5DFCA337B66E","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"61663287556debf550e6a727a8ca65969d117ac2","datavalue":{"value":"5638316","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1040581$08EAA56E-7B6B-48CE-880F-B6F3E8E12BDF","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"832405e003d774dce822c65e9e01ce531ed8c899","datavalue":{"value":"NP-hard problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q1040581$B8ED0C2A-EE86-405C-9EE5-F6303255F9D8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1520de8379415749656b1e95045c660d5b7f1330","datavalue":{"value":"fixed-parameter tractability","type":"string"},"datatype":"string"},"type":"statement","id":"Q1040581$E67F1C37-6A68-4651-9F0B-F9EE0FFAA8AE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"56c22d5775221423046cc5c67c2b493cdcf52842","datavalue":{"value":"exact algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q1040581$C077B202-BC90-4B8F-B409-9796CCE1805B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3318a8a5564cdcdf8771603173452660fa04ccac","datavalue":{"value":"algorithm engineering","type":"string"},"datatype":"string"},"type":"statement","id":"Q1040581$2D7B2596-D50F-463E-869B-7928CC40F776","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e302caa2f95fe6e07ab9307a72e088dd56ce7355","datavalue":{"value":"dense subgraph","type":"string"},"datatype":"string"},"type":"statement","id":"Q1040581$75DEA876-C542-438B-8087-58DC82ECFE6E","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":"Q1040581$F660938D-19CE-4CF1-B3BB-5314C0D40A01","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":"Q1040581$646791CD-CAA9-4D59-9894-D48815639120","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"c001f847dfc9915b5972cd11946713f2c7a740e3","datavalue":{"value":"https://doi.org/10.1016/j.tcs.2009.05.008","type":"string"},"datatype":"url"},"type":"statement","id":"Q1040581$B5982789-0479-402C-8E29-D961A8A4D8DF","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"b58110200b8d028d7b5b0185833c6a0d985fe146","datavalue":{"value":"W2112128622","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1040581$D68C6EE3-8230-4ED3-BB79-0D639F101012","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"3f26e1a00521623a18f373cce75d33e3b337db7a","datavalue":{"value":{"entity-type":"item","numeric-id":2368963,"id":"Q2368963"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1040581$12DD413A-8221-4F38-AE34-3FBD7CA0DFE1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ff3150fd6324dea54f47065631331dcdf71929e2","datavalue":{"value":{"entity-type":"item","numeric-id":957122,"id":"Q957122"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1040581$A5CC5D5A-0671-4173-B198-EB416C941B13","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"feb04c2fe80f13e11e62d765fd4a70f2dc33bf99","datavalue":{"value":{"entity-type":"item","numeric-id":2499151,"id":"Q2499151"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1040581$61917C1C-EFF8-43CA-AF00-10E7D53990F0","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":"Q1040581$6F66306B-D469-480A-8871-B8591E711EA4","rank":"normal"},{"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":"Q1040581$4F1B3797-536A-43EB-97BF-5DE87533C3C0","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":"Q1040581$694EB96C-66E1-486C-8986-F9A370562365","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"15f66b4844bcb79a520b665f58fdec673994d537","datavalue":{"value":{"entity-type":"item","numeric-id":4393480,"id":"Q4393480"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1040581$6F801393-AA85-4B43-AD42-E841CE0F4ECD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"836ad2a04f82225da478ca9f694f5cd99360b315","datavalue":{"value":{"entity-type":"item","numeric-id":4198056,"id":"Q4198056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1040581$1DF9B5E8-33F4-4790-A626-3150B64BDDC2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2c837d56e04962823c1d7c934cd015e72d540d8c","datavalue":{"value":{"entity-type":"item","numeric-id":1588908,"id":"Q1588908"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1040581$636E6E5C-8A38-439F-95F1-D64232111F63","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a0fe8dee85022db787e061e773df62ca19c45613","datavalue":{"value":{"entity-type":"item","numeric-id":2930266,"id":"Q2930266"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1040581$1CE1046A-D565-42C8-B680-12155D85DD8D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"12f5e60960c39fadafe4d404026382dcf65a728f","datavalue":{"value":{"entity-type":"item","numeric-id":5475825,"id":"Q5475825"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1040581$F4BA8E7F-EE14-4222-ACDB-700D8A3103DF","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":"Q1040581$D565AD08-9DA4-4D21-88D3-394C72A4B3DB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cb2a3251a2331fff80e9d67cc401b3d32f52d243","datavalue":{"value":{"entity-type":"item","numeric-id":3608840,"id":"Q3608840"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1040581$D198980F-4C4B-431B-A833-215458A55204","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bce5fcd205fa2f2ef6fcbe1845d629ac67369d4f","datavalue":{"value":{"entity-type":"item","numeric-id":5426331,"id":"Q5426331"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1040581$7DF48096-5BEC-4BA5-964E-7A1EFFB432AA","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":"Q1040581$327B385D-0F2A-4EEA-A260-903E15C8DD16","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0e1357b15aa0895d858d392a7ff419092326aafa","datavalue":{"value":{"entity-type":"item","numeric-id":5710169,"id":"Q5710169"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1040581$29BDCAE3-8E3E-4665-9C1D-D1315FDE3971","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":"Q1040581$25DFF3EE-2295-47D0-ABCE-4CA395FCB119","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"7bfd76221943d3c27a606d7d7821132576681ff8","datavalue":{"value":"10.1016/J.TCS.2009.05.008","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1040581$0355A101-DA7E-4697-97B3-465F6D780AD6","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c30fba2b0e31340f9fcf3b4d06cba64ac32b05b5","datavalue":{"value":{"entity-type":"item","numeric-id":5505678,"id":"Q5505678"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6807f03e7fc7b4448441043a1b5be8dd5cb1696d","datavalue":{"value":{"amount":"+0.9481719732284546","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":"Q1040581$80E1245A-8E2F-4499-A8DE-DBEDD707E37E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"79e6f82ac78e4930e8462720c8e99bb2333f2e63","datavalue":{"value":{"entity-type":"item","numeric-id":837155,"id":"Q837155"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9cb86a8a0ea86ec690a5c46d224d83c04e9cf2ca","datavalue":{"value":{"amount":"+0.8549163937568665","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":"Q1040581$F665CB14-8459-4756-B856-A8E261543C77","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0f258cccb6c4e5e4a4dd9d92d0260dc84a992a75","datavalue":{"value":{"entity-type":"item","numeric-id":3608840,"id":"Q3608840"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8200437422f9c0ce2d44276e72dc0ad5a9d1541f","datavalue":{"value":{"amount":"+0.8533952832221985","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":"Q1040581$80C7C1CA-0E04-4C56-A7D6-C73BAFD1C706","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"abe634fd036dc721fc61f08a0c3b54bd64816bfc","datavalue":{"value":{"entity-type":"item","numeric-id":2930266,"id":"Q2930266"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5ab1433ce34973353151e1894011c932971d745a","datavalue":{"value":{"amount":"+0.8341493010520935","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":"Q1040581$1FFEC5C4-F34B-4FF1-9DA4-3155D8A657C7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ed4a67011bf935bc097a21c79d3780c6d24ecb5a","datavalue":{"value":{"entity-type":"item","numeric-id":5475825,"id":"Q5475825"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a62a76b4d3402574bdc5d518d8129df3c58a5b70","datavalue":{"value":{"amount":"+0.8248278498649597","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":"Q1040581$7A27BE03-E826-4F0B-A821-7C9E7523821B","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Isolation concepts for clique enumeration: comparison and computational experiments","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Isolation_concepts_for_clique_enumeration:_comparison_and_computational_experiments"}}}}}