{"entities":{"Q3011870":{"pageid":3022594,"ns":120,"title":"Item:Q3011870","lastrevid":51281426,"modified":"2026-01-17T14:18:07Z","type":"item","id":"Q3011870","labels":{"en":{"language":"en","value":"Finding approximate and constrained motifs in graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5915017"}},"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":"Q3011870$04126DF1-FD76-4AFB-BDBB-9AB5C1D6EEAB","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"c9324ad388fea8097f4bf5ce03228951a151f874","datavalue":{"value":{"text":"Finding Approximate and Constrained Motifs in Graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3011870$DB07F03A-811F-4795-BAC8-F3F38410F9AA","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"d951513aa176721db8cda8f906cff9c152e8c553","datavalue":{"value":"1339.92025","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3011870$23FC41A9-414D-4E47-8AAA-C88220754277","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"14fc75c6b70a389ffddd221045fd8fcce9d97e81","datavalue":{"value":"10.1007/978-3-642-21458-5_33","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3011870$76B255C6-ABF0-4913-AF89-2817E97ABF75","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"bcfaf5505fae0d5445807a2568aded0d4a7b3d8a","datavalue":{"value":{"entity-type":"item","numeric-id":243593,"id":"Q243593"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3011870$BAB7D250-4F72-4361-BCCC-39E4A42A8D2E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"12b5ccded8b356b7268dd85ef762243ca8396c0e","datavalue":{"value":{"entity-type":"item","numeric-id":214959,"id":"Q214959"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3011870$FF625BC0-9C4C-4938-9D73-542F14AB66E8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"cfb2498a43c31d5d1e80632f5d27ef54964cb043","datavalue":{"value":{"entity-type":"item","numeric-id":390870,"id":"Q390870"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3011870$CCFAAFAE-18A5-4214-87D2-3BD02DA7443C","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"78c8df4fcf19c8c2cbaa187b28ed821f6c4d184f","datavalue":{"value":{"entity-type":"item","numeric-id":2904474,"id":"Q2904474"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3011870$118CDE7A-F6BF-4ADE-BB5D-7CFAD0B7F3B3","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"3e323d5dc83c5ce4ed3e0af07b46a799837473bd","datavalue":{"value":{"time":"+2011-06-29T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3011870$0E85EA51-54EE-45A0-80AD-B70D229709F3","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"33dbd2fb5ca21d3b7512e0368d809229686ea08a","datavalue":{"value":"92C42","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3011870$B9651F20-A99B-4BA3-8EF1-05E3BD19FB5B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3011870$3421C03B-F60D-4764-8E0F-298A28762FE8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"239a4a174af03c82b61364f762873d53ef0a37ef","datavalue":{"value":"05C90","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3011870$CDFFD5D5-4408-4776-A87B-5D22B5971ECA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3011870$2F9D0C84-5279-4106-B4FC-D7C3C740EAA2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3011870$C97070FA-1D03-4F29-BB0A-7AE36EABED83","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"370493693bea25995edb00edb5aa6e17053f3fc5","datavalue":{"value":"5915017","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3011870$EF79C88E-874E-4891-AE74-C337586FD631","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0a29fcf1362d83d82e4046b40db896d0720adb08","datavalue":{"value":"constrained graph motif","type":"string"},"datatype":"string"},"type":"statement","id":"Q3011870$36998108-F303-41A8-BD8F-0C4ED6C0D606","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d605de419bd5ff7f831e6e6f542d0ed6b272b2bd","datavalue":{"value":"metabolic network analysis","type":"string"},"datatype":"string"},"type":"statement","id":"Q3011870$3AA696E9-C08C-4FD6-A2E8-D74ED75155B8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8f12ea105addea4e52f9511695748975bd61a49c","datavalue":{"value":"NP-hard","type":"string"},"datatype":"string"},"type":"statement","id":"Q3011870$AB43D797-4335-4EDC-9BF9-1369EDE29431","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":"Q3011870$D59A05A3-84F1-4481-9D87-2F8DA7665AF6","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"9b15880c9ea09bf0ab607810e49bc287b8ba005b","datavalue":{"value":"https://doi.org/10.1007/978-3-642-21458-5_33","type":"string"},"datatype":"url"},"type":"statement","id":"Q3011870$0A797F3A-AFA8-4885-B70D-7124E9EE8429","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"5f587133c1618550d24171633af722118ad8d68b","datavalue":{"value":"W2179833021","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3011870$6F4476F0-2FFC-408A-A809-D2B5480FDE9D","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"bf170c8af8e02da062312e8b5d68bcb5bac7aab7","datavalue":{"value":{"entity-type":"item","numeric-id":3058688,"id":"Q3058688"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3011870$46ED31F0-ED31-4A41-833B-70B1B5131DFF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"44f44a76b5719daa58c59d178eeffb178e71bb9e","datavalue":{"value":{"entity-type":"item","numeric-id":1566710,"id":"Q1566710"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3011870$7C41D1EE-4F5B-4BEB-B879-A6C6EF681C6C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"42451d9b2f091244b010a7dc1fc6a0f53a57abc4","datavalue":{"value":{"entity-type":"item","numeric-id":4369883,"id":"Q4369883"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3011870$B21812EF-DD64-4003-B4D9-EB03FA2AB3AE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"29e682bf9ba7ca46979696b7ed81c74a78e05161","datavalue":{"value":{"entity-type":"item","numeric-id":3506940,"id":"Q3506940"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3011870$62FF6D63-04A7-4364-A394-DAD8B548B04D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bee438a6db16bafb866169add129c7ea936f09b2","datavalue":{"value":{"entity-type":"item","numeric-id":1877697,"id":"Q1877697"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3011870$53D0F04B-239D-4EAB-A579-464D9AC8AAE0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"da88796a6bec87b335784cce5e959da02cd7136b","datavalue":{"value":{"entity-type":"item","numeric-id":3637115,"id":"Q3637115"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3011870$C5E2640B-B5E9-4C5D-905D-891CA7C10622","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ff0dbbeb567e7f8d613c16eb051d6f54d0690cca","datavalue":{"value":{"entity-type":"item","numeric-id":5428821,"id":"Q5428821"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3011870$90403FDC-81BD-46ED-9815-7E107AB45403","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3bb140c2f10b407dbd7eeb25f85c0ff7726dfee5","datavalue":{"value":{"entity-type":"item","numeric-id":3586101,"id":"Q3586101"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3011870$2FB86B79-D67B-42C3-B4E8-3865838E6D6A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0574e61640652c53cb6d26606646acfedc8e7b00","datavalue":{"value":{"entity-type":"item","numeric-id":5706900,"id":"Q5706900"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3011870$0107126D-628F-4EE5-91FE-5635AD767764","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":"Q3011870$C7C8A542-6B5D-4AE4-BFED-8292478A0829","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"df707866d55069e9c624e86b2f3ac5960ac5212d","datavalue":{"value":{"entity-type":"item","numeric-id":1152215,"id":"Q1152215"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3011870$F76277A7-6AFD-4C22-98F1-B66BFF2D091F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"00ad8f814cfe580da4b139ed7fb7f22fddef5d7d","datavalue":{"value":{"entity-type":"item","numeric-id":5706853,"id":"Q5706853"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3011870$831F3953-E626-4B64-84BF-451F7F21E162","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a239d4f646785b4184c77cb2adb354e427b8de3f","datavalue":{"value":{"entity-type":"item","numeric-id":390871,"id":"Q390871"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f29f0073ba31f3c2429838458a523f542f9cf8c2","datavalue":{"value":{"amount":"+0.959514617919922","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":"Q3011870$D217724E-58F2-456E-A6DC-1EB6C156170F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"211f958236f3d4820635d597de2584a793227e6c","datavalue":{"value":{"entity-type":"item","numeric-id":533412,"id":"Q533412"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"90804ab6e97070486c90d3ca75c265686b6910d4","datavalue":{"value":{"amount":"+0.8806236982345581","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":"Q3011870$E2EA18F5-FCE8-489B-8F9D-DA3E363144C4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"765fd2ef648ebb793328a6a49f3c18db45749f5a","datavalue":{"value":{"entity-type":"item","numeric-id":3637115,"id":"Q3637115"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d6946eed57090cd31286c309e11821f291bf6ea3","datavalue":{"value":{"amount":"+0.8439279198646545","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":"Q3011870$B3DD8768-5B34-4943-A8B8-5F01B1BF387E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a2352a70e72920d64009b046165edc4a8af2e53b","datavalue":{"value":{"entity-type":"item","numeric-id":5428821,"id":"Q5428821"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"711789bdd4994506e911b31b3358d11c95071cf6","datavalue":{"value":{"amount":"+0.8400647044181824","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":"Q3011870$86739234-B262-400B-9702-F80C8CC08DDD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a982af4380d603f85c6e50ea72364ee42180f617","datavalue":{"value":{"entity-type":"item","numeric-id":782751,"id":"Q782751"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3da41f12f193e1809bd63a5cd02148538cad8c77","datavalue":{"value":{"amount":"+0.8154517412185669","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":"Q3011870$57692FE7-89CC-4C0E-9484-DD24C6F2444D","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3011870","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3011870"}}}}}