{"entities":{"Q982649":{"pageid":984497,"ns":120,"title":"Item:Q982649","lastrevid":65880030,"modified":"2026-04-12T05:59:57Z","type":"item","id":"Q982649","labels":{"en":{"language":"en","value":"Efficient frequent connected subgraph mining in graphs of bounded tree-width"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5731728"}},"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":"Q982649$37B9814F-3ACE-4AA2-9496-1E503CB5CDD9","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"243e48966b905a09d62b04ee928e2d24aa8ce959","datavalue":{"value":{"text":"Efficient frequent connected subgraph mining in graphs of bounded tree-width","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q982649$DF5C28AC-0A27-4AC7-8BE7-4331C84300D2","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"2874d34d725a00b3f7a0598b063f1bde98bc5e5e","datavalue":{"value":"1192.68483","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q982649$D3C61B36-7571-4497-8F27-273426F9A20F","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"a519ad1c03854cbe85cb419cec80234dac5951e6","datavalue":{"value":{"entity-type":"item","numeric-id":199236,"id":"Q199236"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q982649$9BB625CD-B214-4D88-B601-44048C4941C5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"bca199a421378d87eef982dc679e80ae7fbdb8aa","datavalue":{"value":{"entity-type":"item","numeric-id":432250,"id":"Q432250"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q982649$E8FEA08E-BD22-4985-8EF5-96AB4A8AC063","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":"Q982649$5C236B87-A4BF-446D-B7F7-42F599D06C68","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"98b34cf97cc8bbd51bc67155521479eccd069e28","datavalue":{"value":{"time":"+2010-07-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":"Q982649$16FB744D-06E7-4BCF-9FDB-97E33D1DB06B","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q982649$68F9C685-E613-4582-ABDE-58CF45F66862","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"bf2726c5c2109371cc10358eaa69bc4df711caf7","datavalue":{"value":"68P15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q982649$56681E26-6CDA-4D1B-8F07-BBDA1C61461C","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"7457bf776cb5b33bd4146d1a10b47ad02d9f750d","datavalue":{"value":"5731728","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q982649$11A665FB-6018-427A-952C-CA5D3AEBBB8F","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"669307fe7b3c3c87abf9b48f7e92ac9d875abb7a","datavalue":{"value":"listing algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q982649$047A8229-8117-40AF-B03B-EBE06CE61035","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"049c16421d72c91d5f865f939e4506426d037950","datavalue":{"value":"frequent patterns","type":"string"},"datatype":"string"},"type":"statement","id":"Q982649$8499EC46-514E-433F-B930-78E77FE59B43","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b81b0e661ffd7a2b0cf4d74a6388abe874250e20","datavalue":{"value":"tree-width","type":"string"},"datatype":"string"},"type":"statement","id":"Q982649$365410BB-1C0C-4037-A8AF-B3BB17B8D8F0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b31b093c48f6b26ec28b625cd59fe3346f1f4711","datavalue":{"value":"graph mining","type":"string"},"datatype":"string"},"type":"statement","id":"Q982649$CE2FFB8F-4204-4BEE-BEA5-8565ED559195","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ecbedf45a7c783b1e7b0538cb87d3d3c2b5725d0","datavalue":{"value":"data mining","type":"string"},"datatype":"string"},"type":"statement","id":"Q982649$2E4DBE24-7504-4CCB-AD65-91897D2735A1","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":"Q982649$20748F7F-6703-40B4-9EB8-7CEE63CE0050","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"e649ce9fbd0f1c7fd2f6faf5c7bb45c2c61aff23","datavalue":{"value":"https://doi.org/10.1016/j.tcs.2010.03.030","type":"string"},"datatype":"url"},"type":"statement","id":"Q982649$6CFDA9E8-B597-424E-96EB-2CACA7E329DB","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"760cf7076c1af6fb708247a8dbbc6bc10613cf18","datavalue":{"value":"W2171271527","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q982649$43B9A83D-9498-40FA-88B2-69A3E71A99E1","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"3aa066b9c75c12227a20d65feb7947f0bfc1b813","datavalue":{"value":{"entity-type":"item","numeric-id":1196453,"id":"Q1196453"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q982649$6DF2CF32-9940-4B4F-8687-64A0AD20A05B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"98f763e865fb42b7a66d14c482658008165a710a","datavalue":{"value":{"entity-type":"item","numeric-id":3728922,"id":"Q3728922"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q982649$FABB54A0-37BD-4C50-8F20-078F1094F6C0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f96a660eaa4e8b33419c867ffedb789edb466ebc","datavalue":{"value":{"entity-type":"item","numeric-id":1116705,"id":"Q1116705"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q982649$D2E5B73A-3248-42BC-AA1F-7DDDE0A1FF30","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"93084df5751505b3c6a721eac731896a3039b3fc","datavalue":{"value":{"entity-type":"item","numeric-id":4291429,"id":"Q4291429"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q982649$21331708-9125-4F9E-B220-8D26B3274DF4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"747a911f10480a7188a201d8808620458b2a3690","datavalue":{"value":{"entity-type":"item","numeric-id":5691297,"id":"Q5691297"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q982649$4EAEFDF8-4462-40A8-A7B4-6E5EF91946FA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"57515aea1ad564d767f2a1d2b4fdb04b8bf50ff4","datavalue":{"value":{"entity-type":"item","numeric-id":1274912,"id":"Q1274912"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q982649$F13E1E70-DF95-46C1-8550-CE1AE1AFE442","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e7ecde38c6de0dedbe859e16260af2bd3e7dc510","datavalue":{"value":{"entity-type":"item","numeric-id":3204040,"id":"Q3204040"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q982649$7C98A5B4-D3C9-4CD1-A130-637EED00F749","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d1d69a43390fac96456a90c904340267202f0f3c","datavalue":{"value":{"entity-type":"item","numeric-id":5472871,"id":"Q5472871"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q982649$44D269E9-08FF-466B-8DB0-33F9239BB5A6","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":"Q982649$4B1CFCA5-04A1-4541-AF1B-23229B72CA19","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7f0f7ef023f2166494aefeeeb9d743df83e346cb","datavalue":{"value":{"entity-type":"item","numeric-id":671437,"id":"Q671437"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q982649$9B086A9E-1414-4A38-B35C-223FF9B72FC1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"06fc5de190fb004abdb8926e0e546be8f22fbd06","datavalue":{"value":{"entity-type":"item","numeric-id":881594,"id":"Q881594"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q982649$BD09FFA6-63A4-4700-AD75-7738081192BD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ba9d332fc21b82eee63b47173d645877370aea5a","datavalue":{"value":{"entity-type":"item","numeric-id":5426051,"id":"Q5426051"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q982649$1D4BD984-1091-4ED8-9494-559F67328892","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":"Q982649$F62DC1DF-13D4-4C72-B9DA-D8B82E63B954","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0f41d5e8d3c003ac9188dc5fb1f2879b5e9b1ecb","datavalue":{"value":{"entity-type":"item","numeric-id":4172071,"id":"Q4172071"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q982649$AAC93E0A-C055-49A5-B537-0523172014AE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fd4d510824fc8b38e1a4216d17aa3840f4920281","datavalue":{"value":{"entity-type":"item","numeric-id":1201267,"id":"Q1201267"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q982649$7839C96D-8F52-48C0-A020-06EFC9639AD3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6760c1a0ed84f473ebf9c19dbb4d05bbf42b9a5e","datavalue":{"value":{"entity-type":"item","numeric-id":3751592,"id":"Q3751592"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q982649$04E50D92-496F-4974-BDAA-75A169BAEBE2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0b50bad9b5e66b2da9e23a06d8d2e993a52d5f6b","datavalue":{"value":{"entity-type":"item","numeric-id":1056237,"id":"Q1056237"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q982649$0A2DB864-7029-4F17-893B-A6C3E4CF15DF","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"1e2f59bb8663c977e75a4d7be45ebe54a129ccc6","datavalue":{"value":"10.1016/J.TCS.2010.03.030","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q982649$12461E1A-75A3-417A-B42A-735EEF090491","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c8e6931f03fb7af88605471f8b9c6b47b5193cca","datavalue":{"value":{"entity-type":"item","numeric-id":5045373,"id":"Q5045373"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"830cbfc92a641b0d2cf23d1f1d7926f3b6743d5a","datavalue":{"value":{"amount":"+0.9173433","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q982649$4FC7E0BF-17B7-4D11-BD74-01A5913804CC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"60495fcf1c81535c6ccc4d06831222f3b417151f","datavalue":{"value":{"entity-type":"item","numeric-id":4423976,"id":"Q4423976"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4f066f86fa14116878009430072ef59b41525df7","datavalue":{"value":{"amount":"+0.90972435","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q982649$6C1B7083-B629-4B5F-B0A7-0AC8AE908599","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"830bb5a2e5975a299ded8bec099bbdbff8d06957","datavalue":{"value":{"entity-type":"item","numeric-id":2425250,"id":"Q2425250"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8e4466206438ab3de52f68afa8489e9207b0ae54","datavalue":{"value":{"amount":"+0.9055539","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q982649$3D1E4706-C488-4692-8935-36B14248184C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"33e99e9417129acf99c05a48079600f1eca542cb","datavalue":{"value":{"entity-type":"item","numeric-id":5188877,"id":"Q5188877"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a2dda870bfcb66a46ecc5b8aa6f7b9c5800c27f8","datavalue":{"value":{"amount":"+0.90113884","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q982649$217E1BA9-6309-4F36-BCF6-2B7C42F145F8","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Efficient frequent connected subgraph mining in graphs of bounded tree-width","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Efficient_frequent_connected_subgraph_mining_in_graphs_of_bounded_tree-width"}}}}}