{"entities":{"Q974747":{"pageid":976595,"ns":120,"title":"Item:Q974747","lastrevid":51005018,"modified":"2026-01-16T04:24:49Z","type":"item","id":"Q974747","labels":{"en":{"language":"en","value":"Theoretical underpinnings for maximal clique enumeration on perturbed graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5717735"}},"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":"Q974747$B6335BC8-483B-45D9-8375-30DB25747BAF","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"57404371bb3505152db4a0d9006b5f2597a834d3","datavalue":{"value":{"text":"Theoretical underpinnings for maximal clique enumeration on perturbed graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q974747$08A83572-422A-4495-826E-8BC3F9192463","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"24fc55bb18afd9bd138d5e6ec99f6e512a3b56aa","datavalue":{"value":"1209.05243","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q974747$829B3FCC-5525-401A-AE88-A121937E1B08","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"0b3c8fa65fc588d001893a5d6e606c72e054b78b","datavalue":{"value":{"entity-type":"item","numeric-id":897913,"id":"Q897913"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q974747$DA539A34-E455-4A1A-A63D-23B38B78A267","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"b9233c9a42af33f1cdae8be9e4a02c61730905d4","datavalue":{"value":{"entity-type":"item","numeric-id":630183,"id":"Q630183"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q974747$9AFFFF59-B850-4EE7-B7A3-99A23BFB3641","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"9eddf886827e9bf5af578a43bc5570fadbfe5844","datavalue":{"value":{"entity-type":"item","numeric-id":974746,"id":"Q974746"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q974747$9D5217CF-F9B9-4F20-8228-440AEB73BBC5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"13a9cac569c40a7049d46240d1a211b01251abd9","datavalue":{"value":{"entity-type":"item","numeric-id":630184,"id":"Q630184"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q974747$E144DBC7-23F2-4563-AB15-B88A7A4EE737","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":"Q974747$51A44986-9478-4CB0-8689-7A57164DF89C","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"2f5e63e16b909decddabf6a6f0be75ca3cafa5b2","datavalue":{"value":{"time":"+2010-06-07T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q974747$FF3F9BBF-A2FD-4EE1-BE1B-8AEF2572A207","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q974747$E3DCB22C-13DA-4E63-AEEB-4156CDF22BFE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"1de0493fc6f7fe4361a54e7c2f5546e4ec52adf0","datavalue":{"value":"05C30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q974747$19413CBB-B281-4EE0-AA07-639607188EF3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5a3bb76dbd41580d9287ece5137de80ddf22202f","datavalue":{"value":"05C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q974747$6AE30E73-7DCD-45AD-BAFB-6323F40514E6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"cb1e2924ba238bc47b6e89cc71d65b0484b3d905","datavalue":{"value":"05C69","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q974747$131664C2-6E54-478E-810F-02F17E8C68B3","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"94a5d02e468aa2b90298c8e9600831abefff25e4","datavalue":{"value":"5717735","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q974747$10CEB088-41D3-4EA9-A1FF-9028A9B5C67E","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3b97e22f72d7131131e76e1ce15600399f196f1a","datavalue":{"value":"graph perturbation theory","type":"string"},"datatype":"string"},"type":"statement","id":"Q974747$76B32C61-EFF5-4BB0-BF5F-F8F29578D16E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"452393bf1d38ed3a1597f8e62bbc0ef0a5aff27f","datavalue":{"value":"maximal clique enumeration","type":"string"},"datatype":"string"},"type":"statement","id":"Q974747$9F74C8C0-1B6C-4365-B3A5-E4921201AE19","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ed3b495ba8c3c3bf5babb1d3213a6c0bf58078e5","datavalue":{"value":"graph algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q974747$88E7B20B-5216-48BE-AF72-002D145875A8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"389fc3f014321dc5c9986f5dfc95480a7c6d6e1a","datavalue":{"value":"uncertain and noisy data","type":"string"},"datatype":"string"},"type":"statement","id":"Q974747$00D5996D-8F22-401A-BB5B-D1BB80522423","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"4e0991126cd6a096c670e2eaca94df2c3fb04149","datavalue":{"value":"Q57439775","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q974747$7BC68D37-3D8A-4E66-A518-8FB1D9A6B816","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":"Q974747$D502B6D2-7018-4896-AAFE-799077C6AF9C","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":"Q974747$711025A2-4706-4937-B0A3-BD87C95F525A","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"15473922634e18d2ec266aeb0addc6569dc4f0dd","datavalue":{"value":"https://doi.org/10.1016/j.tcs.2010.03.011","type":"string"},"datatype":"url"},"type":"statement","id":"Q974747$1FA35E05-E83C-49C2-95E1-075F1906E793","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"6c148f71d37a77c6df5d41a40142f1a588695aa7","datavalue":{"value":"W2086428708","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q974747$32052656-5F34-47B4-A559-56658E67E269","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"6de0c79823e6538f827923bf16768c83c28b903c","datavalue":{"value":{"entity-type":"item","numeric-id":5650710,"id":"Q5650710"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q974747$3AAFCA30-268F-4302-9926-6E95C2764825","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":"Q974747$5264C533-47DF-4058-9A03-C7B2A743D40E","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":"Q974747$3864654A-51B4-4AB0-A062-3568A1AE1BAC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d8ef170593e03ba16353c677659fd6db99e1e20e","datavalue":{"value":{"entity-type":"item","numeric-id":4234100,"id":"Q4234100"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q974747$173130EE-ABEA-4527-BB77-66EA43A69DB8","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":"Q974747$391F70DB-7EB3-4BE4-8A81-D73D17513347","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"54031fdf5e090404b1eee09e831fb3b4d0991ad1","datavalue":{"value":{"entity-type":"item","numeric-id":4185818,"id":"Q4185818"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q974747$A9C545F3-6B5B-4FB2-8B5A-CE804D14D013","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"16a207db0a5fb5fed5c95261511ad3a09a234bc9","datavalue":{"value":{"entity-type":"item","numeric-id":5401409,"id":"Q5401409"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q974747$E427DCAF-044D-4E4C-8AE4-6AD45DD0FAC2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"22a23b2d17aec63e0f906e9fb84ec5deaa1a866e","datavalue":{"value":{"entity-type":"item","numeric-id":1157909,"id":"Q1157909"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q974747$749901B7-A54B-4A80-B3A6-E7D872263F38","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":"Q974747$FAED3FCD-F20A-45D0-895B-31426DCB3327","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":"Q974747$A7D85C23-BA17-4BDE-9906-DA1F90227245","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9e640dca0ea5b436debcee4d5f61da6b927ca0d7","datavalue":{"value":{"entity-type":"item","numeric-id":4230326,"id":"Q4230326"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q974747$0F2E0EAD-488B-409A-B6F9-18B80FDE29F5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9f11e2744a22be4a214fd493ac0ddb6c0f6485d3","datavalue":{"value":{"entity-type":"item","numeric-id":1424782,"id":"Q1424782"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q974747$A69E6FAC-8082-4F1D-B57A-2A5B3AC927FD","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":"Q974747$D253AF53-FCE1-4835-B559-67518756ED03","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":"Q974747$DDB4FAED-0F2A-456A-961D-C1347BD66525","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"47a5a3e26bd27bc1bf20108df69e9cf030c9b6a5","datavalue":{"value":"10.1016/J.TCS.2010.03.011","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q974747$A33D8B3E-E538-4F65-A78F-D78A6F193A65","rank":"normal"}],"P1635":[{"mainsnak":{"snaktype":"value","property":"P1635","hash":"eb11c95b5e8910b0e9a3feeb96b55a83e06a6cbc","datavalue":{"value":"journals/tcs/HendrixSBS10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q974747$C2329E84-DB05-44C1-B1E0-A24C2743D6B2","rank":"normal"}],"P1643":[{"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":"5ba9a65f6e5dd290a6a4fce787ee5e1daef15012","datavalue":{"value":{"amount":"+0.758976936340332","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":"Q974747$16D81BC6-3E51-4640-B428-0AE68AC8C19E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ad38023cf3a9e9fc6f7148f3df50d5b365811e27","datavalue":{"value":{"entity-type":"item","numeric-id":1424782,"id":"Q1424782"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"36461a428c61707dd28d1562d617d2c515e1986b","datavalue":{"value":{"amount":"+0.7397046089172363","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":"Q974747$F2F8D737-F8C4-4BC0-88D1-CA93E4BBDA10","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"65bdefaf02c007865a420ccd9386ee2a8e118757","datavalue":{"value":{"entity-type":"item","numeric-id":1651581,"id":"Q1651581"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1eb3aa8abe2421ef9379f3dfdd8d0481c365b6ba","datavalue":{"value":{"amount":"+0.7366824746131897","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":"Q974747$86507D28-5561-4FCD-A6D7-AA974C414662","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0d756c0550a8edb4e867fba7288efa8519983a69","datavalue":{"value":{"entity-type":"item","numeric-id":2628285,"id":"Q2628285"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4ce5e061f34ed630699aa64dd945338b7a20ed11","datavalue":{"value":{"amount":"+0.731118381023407","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":"Q974747$A0C81A63-9B2B-4953-ADCE-9701B158BEED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8e0d06e78fc5e55c651eca3ed90808e97b0832ce","datavalue":{"value":{"entity-type":"item","numeric-id":5315378,"id":"Q5315378"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1874bddda9d4c09bdd7ed40c06d88bf1b8d5ca48","datavalue":{"value":{"amount":"+0.7309746742248535","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":"Q974747$7C4D37B6-3918-491A-A990-899989860841","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:974747","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:974747"}}}}}