{"entities":{"Q2376786":{"pageid":2387529,"ns":120,"title":"Item:Q2376786","lastrevid":51755738,"modified":"2026-01-19T21:01:34Z","type":"item","id":"Q2376786","labels":{"en":{"language":"en","value":"Efficient algorithms for the periodic subgraphs mining problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6180263"}},"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":"Q2376786$275B2BAD-375A-43E9-B6CB-C0746971A4D3","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"8bbf51e95722748a48cced669d57523c6f3fc9be","datavalue":{"value":{"text":"Efficient algorithms for the periodic subgraphs mining problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2376786$62F92171-BA2C-40EF-8E19-A5DF8334185E","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"122f9da510aef2c67c5f6bac333759f190057869","datavalue":{"value":"1268.05218","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2376786$077C953D-ACF3-474A-BEEE-07CCBEEDCDD9","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"873796445b5ce8d61b5ea73cdea0956f7aecf751","datavalue":{"value":{"entity-type":"item","numeric-id":294937,"id":"Q294937"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2376786$7F3B0436-3BC5-4A32-B393-2EAE2D337C7A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"7bcd2506ce26a4f7508c0f546e7ed266b79f1f79","datavalue":{"value":{"entity-type":"item","numeric-id":450543,"id":"Q450543"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2376786$0A1E55D9-6424-4BF3-B7C3-1E2B272DB23D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"52c5ef139b977725d47b4925b5e9f2cb55b3f9ec","datavalue":{"value":{"entity-type":"item","numeric-id":294939,"id":"Q294939"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2376786$91EDC6BB-2798-4DBB-B51D-24387B68AA1A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"3b98fce2ef81dbe6df6389a7622d9c9855a79da5","datavalue":{"value":{"entity-type":"item","numeric-id":200913,"id":"Q200913"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2376786$86100B52-136B-4B99-8501-19026D6D95C5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"dfaf7e39ce7242df810dc90e03bf20c559cdc99f","datavalue":{"value":{"entity-type":"item","numeric-id":1165243,"id":"Q1165243"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2376786$6E2F32D8-3284-4633-A553-D81C787CA6D9","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"0a33251796f18919242eb286ef1f888e5d6e79da","datavalue":{"value":{"entity-type":"item","numeric-id":350720,"id":"Q350720"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2376786$F1081828-31D8-41D9-A50B-4A11D5E21453","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"5c4d994537ec42b6c97cc8e2c49237541c4423dd","datavalue":{"value":{"time":"+2013-06-24T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2376786$6815B1F8-4CD6-4C4C-973B-0694F74B075B","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"239a4a174af03c82b61364f762873d53ef0a37ef","datavalue":{"value":"05C90","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2376786$97E5E3CB-B222-4DCE-9D88-BC7C6E684C61","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2376786$2C17EEF0-3CFB-402E-A27A-7FB0A33A0FD8","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"ee0201dafe1585effdf249d29c9f0fdbf9d5f26d","datavalue":{"value":"6180263","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2376786$7E79A0E5-86C0-48C5-8BA4-1315BCF94D6C","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"641b1dec9c433c95263d208a61cebfe04e5cf81e","datavalue":{"value":"discovery algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q2376786$9114BCD2-C865-498A-87D8-3E83F5EEBAC2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"704dd1db22db42039f356428519a3a63210ed32e","datavalue":{"value":"sequences of networks","type":"string"},"datatype":"string"},"type":"statement","id":"Q2376786$2036F2D5-8C7D-4E9B-AEEB-C99117982957","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"28a4b44179c8ba7be77e50b39fa5f88351bfdd89","datavalue":{"value":"social networks","type":"string"},"datatype":"string"},"type":"statement","id":"Q2376786$ED08BEF0-747C-4E97-8F14-CD8CB27EFD4C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9a64fc47d6b4374dda5b80285e4867d8288957c1","datavalue":{"value":"periodicity","type":"string"},"datatype":"string"},"type":"statement","id":"Q2376786$622161DD-0B1C-4EEB-A8D6-C365CBFF2FA2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"388b09915c77cdaf12bb55feeca9939f98474e5d","datavalue":{"value":"interactions","type":"string"},"datatype":"string"},"type":"statement","id":"Q2376786$066B6982-A1A2-45A2-B1DD-2634AFB4DA09","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c6fa02a26d63642d6ab839c5df5220db462f6ed1","datavalue":{"value":"maximal periodic subgraphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q2376786$80572D46-3011-4C1F-B500-29419020D1CE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"418561accbb45349e09e08cb254864dc147d5ffc","datavalue":{"value":"time \\(O(|V|+|\\widetilde E| \\times T^2/sigma)\\)","type":"string"},"datatype":"string"},"type":"statement","id":"Q2376786$EA0405E1-98DF-4011-B56C-5EE644B59E88","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e5822ee09ac19e3caf9f2663be73b2298c0f27ce","datavalue":{"value":"maximal subgraphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q2376786$6C11F2A9-4560-4B73-8F53-66F02DEE35E8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"311c918aa73c0095f25f775f111e8abd535d104e","datavalue":{"value":"optimal solution","type":"string"},"datatype":"string"},"type":"statement","id":"Q2376786$DCA188DD-47F2-4DF0-9BA6-30B7E3C5768A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cc41577110be67c8712f4b53b9462d2ef1c4e105","datavalue":{"value":"minimum occurence threshold","type":"string"},"datatype":"string"},"type":"statement","id":"Q2376786$BB197445-EB2C-4971-BD6D-2BF5BE13161A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1624813e902ce333a7f48767454e8f706933da05","datavalue":{"value":"simple graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q2376786$CCC076E5-C8F3-4A0A-A70D-A39721DA837C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"09aa160340f15fce8dd6c63b66cfa4c27e2776ba","datavalue":{"value":"regular intervals","type":"string"},"datatype":"string"},"type":"statement","id":"Q2376786$C626E431-19F9-450A-8674-D22F8497B8ED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"35360281e64fa14bed0d1f44f8334f49a1156439","datavalue":{"value":"temporal span","type":"string"},"datatype":"string"},"type":"statement","id":"Q2376786$97FB6A99-B864-4D56-9A80-0A00F20BAE81","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"57912cdd87f3ebab2e070e9a87296b6f49883b86","datavalue":{"value":"theoretical complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q2376786$C849A3E5-E311-4797-9A24-911F8325B87B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ef999e1a1ec9ba721195e54ffca2fde8404c95dd","datavalue":{"value":"implicit desription","type":"string"},"datatype":"string"},"type":"statement","id":"Q2376786$1CED3487-35E6-4BFD-A0E5-689317DDBCC2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"be272e001e6b002d21034a1a4647272b02a166f9","datavalue":{"value":"average number","type":"string"},"datatype":"string"},"type":"statement","id":"Q2376786$A1E0A35F-2DC2-4A7B-9195-E3FD76D9865C","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":"Q2376786$1A67AAEF-CA98-4677-8118-457861A54F9D","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"1d0f0c6c36359a862c2e4bff620f27a7abdd4aa1","datavalue":{"value":"https://doi.org/10.1016/j.jda.2012.05.002","type":"string"},"datatype":"url"},"type":"statement","id":"Q2376786$0790C098-94F0-4970-9131-18F5238DC6C8","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"2141a22df9ac4509e14608b7e0fdd1fd6c214c08","datavalue":{"value":"W2089562314","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2376786$12DB5DA9-7AA1-4C20-9C65-1D2B48D6A98C","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"01662ce4d4a70a580b1f66cc364ac87855a7d5f1","datavalue":{"value":{"entity-type":"item","numeric-id":1944940,"id":"Q1944940"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2376786$C4C8DF1D-01DA-4AF2-9C3C-938C9EECBF2B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c068113729540a16f46b60a1cd5d07ca2fd5e0b1","datavalue":{"value":{"entity-type":"item","numeric-id":4674794,"id":"Q4674794"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2376786$5BADD33E-0543-48F1-AB84-1EFFEA39D1FF","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":"Q2376786$43011DF7-13A5-4891-B0AA-B885D12B6A19","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"0d3e3bf93489aa906d32c398686fd05d758d31c0","datavalue":{"value":"10.1016/J.JDA.2012.05.002","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2376786$BA32DFEF-6D6B-423C-B74F-DC5C49E57823","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4d6b6613f9067f0366c3940f3056951776359b75","datavalue":{"value":{"entity-type":"item","numeric-id":1944940,"id":"Q1944940"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6640f71ce99b1a494ae5014098087bdb6123b324","datavalue":{"value":{"amount":"+0.903014063835144","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":"Q2376786$00317643-B2B9-409A-84DC-B78113022D70","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b5503fe43e094adf835ba3782c4a59cfae5928e6","datavalue":{"value":{"entity-type":"item","numeric-id":344786,"id":"Q344786"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e9051ba0c6c259b401f440c8e8550c5fb8e7a912","datavalue":{"value":{"amount":"+0.7720028758049011","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":"Q2376786$D415238E-C40B-455F-B8CB-409568097C30","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d5aecf673011188a9d8a6c3a81ef2ec17ee58513","datavalue":{"value":{"entity-type":"item","numeric-id":3196368,"id":"Q3196368"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"03fd234627a150358879bce953728dc5d89b1c02","datavalue":{"value":{"amount":"+0.7711718678474426","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":"Q2376786$69DA96C3-0F68-4268-8AE2-D6F1C34D6A71","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"03366c798edf67efa2135d768af76bd44117456d","datavalue":{"value":{"entity-type":"item","numeric-id":5012510,"id":"Q5012510"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ce5d74c63db6825e41fe28b07c9288aafded9a63","datavalue":{"value":{"amount":"+0.7672612071037292","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":"Q2376786$5ACCF396-5CEE-439C-AD42-C31B262F47AF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9da86bcf6c228450392d7f873184e10d4612eb02","datavalue":{"value":{"entity-type":"item","numeric-id":2865059,"id":"Q2865059"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"56974cdc7d6696dd048896c47eac2a31f810dae7","datavalue":{"value":{"amount":"+0.7547566890716553","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":"Q2376786$FA605D1D-A4E0-46DE-BA06-F873F76F8830","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2376786","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2376786"}}}}}