{"entities":{"Q390871":{"pageid":392638,"ns":120,"title":"Item:Q390871","lastrevid":51899477,"modified":"2026-01-20T12:18:02Z","type":"item","id":"Q390871","labels":{"en":{"language":"en","value":"Finding approximate and constrained motifs in graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6243773"}},"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":"Q390871$BDBCF21E-FF37-4C9E-8797-87D2957D0442","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"58b23ecc3cf8d134596f9d21014a8cf731a77251","datavalue":{"value":{"text":"Finding approximate and constrained motifs in graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q390871$CF1BF5A5-A544-482F-854B-D88056AE84B6","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"23f6c4b7d5b26051ad359a6c5648807462b507da","datavalue":{"value":"1297.05081","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q390871$9273EA4D-3459-4735-B8DF-1E2B2CD9F06A","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":"Q390871$4DE63A5C-6B88-4D40-9113-F1470E7AF535","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":"Q390871$E50D3E83-6974-4642-8524-CC8D4C7045FD","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":"Q390871$12B0AF69-6174-4264-8A4B-4F79C675B52F","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":"Q390871$A6BF1AD7-2A42-44E8-AABC-4B3B40FF1DA1","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"eb97ab19cfc40708b17c9cff92bf074548f4d816","datavalue":{"value":{"time":"+2014-01-09T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q390871$51D7DB6F-2D9E-4B8D-A6C1-9355944B908D","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q390871$6A96D40E-F893-443D-9CF2-5416F1C45CAE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q390871$7C99E55D-BF5B-47E6-9B0E-7D399FB3D14A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"239a4a174af03c82b61364f762873d53ef0a37ef","datavalue":{"value":"05C90","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q390871$E144B4A1-D11F-45F1-85BC-10FAF0194E5B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q390871$AB472F49-0471-49DC-BA64-87EBEA73C2F6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"33dbd2fb5ca21d3b7512e0368d809229686ea08a","datavalue":{"value":"92C42","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q390871$8F4CE4AD-D0B9-438E-901C-0A48EBFE52ED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"c061e4e7ae883786725eafc8628fcf7f3e822514","datavalue":{"value":"92-08","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q390871$67087ED8-D07A-4F47-A7A2-AFA48350C7A0","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"1594028051573b9dcf66f62824a8ee5162c18142","datavalue":{"value":"6243773","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q390871$C1800938-9630-48AD-B4A0-66B6B9349834","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c3d3fb62b18f1260fc127a1b6204f440f144ff73","datavalue":{"value":"graph motif","type":"string"},"datatype":"string"},"type":"statement","id":"Q390871$62AB749E-4BDE-4C8E-9920-CE61C645A507","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"dc53d5be0e42bc6520cd105433c85abaabdce1c9","datavalue":{"value":"computational biology","type":"string"},"datatype":"string"},"type":"statement","id":"Q390871$A6993EAF-76A5-4BC3-B04A-7EE9D389FAB5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ee63604621b6fd9d90b10f19ccdd9c167a66b1b6","datavalue":{"value":"parameterized complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q390871$427E871A-6ECD-4E09-9D44-D5DE803886C6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d607627523840bd0bf4407097f29a3a99ef4a0a8","datavalue":{"value":"algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q390871$1C254AFA-0D51-43A1-BFDF-98E20363EA3E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2ba0cc3f7aaac8445724ef309c9eecb57f5a563d","datavalue":{"value":"computational complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q390871$4AA4C8A1-D286-4557-A2C4-4A05BB6D758B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"af21a6ab343bd0fd296429b5bd11a202c10752fc","datavalue":{"value":"biological networks","type":"string"},"datatype":"string"},"type":"statement","id":"Q390871$927A95EA-ECD5-492F-8A94-24155046205A","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":"Q390871$A0D22C73-6946-4FED-B8CB-063DB097F353","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"f887d8674767a21f64379c2be6710c1f14813c30","datavalue":{"value":"https://doi.org/10.1016/j.tcs.2012.08.023","type":"string"},"datatype":"url"},"type":"statement","id":"Q390871$D9777A0F-A359-4712-99E0-8A755E8B8209","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"218fc07e0044e1eb1fd9171bbe8cea2086c806c5","datavalue":{"value":"W2152084501","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q390871$E1ACD92C-6CC6-499D-A4A7-D574862F387F","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":"Q390871$D5F582BD-D267-4F6B-8436-59C1ECC2BFAA","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":"Q390871$D26D3F30-2A45-4720-9C09-0848C0B7BCF1","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":"Q390871$30AE821F-048B-4EA1-AA83-D536C3A2FF2E","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":"Q390871$3F1232F3-6537-4171-A004-6D8306B09236","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"798d4826cffcf2b66484df70505c5456a56c335a","datavalue":{"value":{"entity-type":"item","numeric-id":533412,"id":"Q533412"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q390871$099B8D09-6F22-4F32-A158-46AFAA06A03B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"62d11c552cabb55c6578e77eb3d84d195b151eb6","datavalue":{"value":{"entity-type":"item","numeric-id":3011870,"id":"Q3011870"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q390871$50E92905-DA7C-40AD-B408-4327448DE260","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":"Q390871$8890BD0D-566A-40FA-A57C-DCD804DE5516","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a1552bd3d5951baf8fae8798e974ce686f215b50","datavalue":{"value":{"entity-type":"item","numeric-id":716314,"id":"Q716314"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q390871$9510B4F8-8E68-4E71-A47B-7EDE19D9EC3C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b7505b9a018fa3de5893a14050c63fda1dac9d84","datavalue":{"value":{"entity-type":"item","numeric-id":1949738,"id":"Q1949738"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q390871$E04575B4-9EBF-49AE-A1AC-ECBFFE516E6C","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":"Q390871$90672B96-8DFC-4593-8156-DB8B49015604","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":"Q390871$FC72D2CD-18A6-4562-889A-36F4E58C4F9D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"64dd7e025357ef03dae75ffb4aeb6f07d7b29d0b","datavalue":{"value":{"entity-type":"item","numeric-id":2907508,"id":"Q2907508"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q390871$ABC0A017-09C4-4EF8-89D5-AF6A52A5E156","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":"Q390871$0CEC85D7-E76E-437E-9DCB-7F29A08F45EC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2296e4c061aa297b15b18e8b2ac7f4a7380c92ae","datavalue":{"value":{"entity-type":"item","numeric-id":5350224,"id":"Q5350224"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q390871$E70CDFD6-887A-4BB4-9FFF-193868D4503A","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"d2d28d14d18d33de8d4f13e91238388ec1e304b2","datavalue":{"value":"10.1016/J.TCS.2012.08.023","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q390871$FFF8FCD9-BEC5-4286-9F3B-1413120FD5B7","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9da3b80c40ef5dd87b66eecb4c02261dc537cbeb","datavalue":{"value":{"entity-type":"item","numeric-id":3011870,"id":"Q3011870"},"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":"Q390871$40492D31-B059-4208-B113-955CCC8EFAF2","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":"5198002cac091c6f869b03286b179aa75ea06342","datavalue":{"value":{"amount":"+0.8696828484535217","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":"Q390871$FCDBD697-1503-419F-BDA4-5273D95B6896","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":"0a1fa0f5f263d706a24e410ddd47c42bb196b986","datavalue":{"value":{"amount":"+0.8667123317718506","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":"Q390871$3863D9A3-7461-4AD9-B55A-F2D0C3AA7037","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"874ca299992439f371c971d7f6418e8fb1894744","datavalue":{"value":{"entity-type":"item","numeric-id":2354588,"id":"Q2354588"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6dd9fb7df933d858a9c40b895ac5d5f1362fa23a","datavalue":{"value":{"amount":"+0.8468232750892639","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":"Q390871$C4C73016-BBBA-45BB-8557-58909A9EA5C6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9d716a4317d2f7cab9cfe65bb1358ab9d4ab81db","datavalue":{"value":{"entity-type":"item","numeric-id":2907508,"id":"Q2907508"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4084fb32e5eaf0be0cd6fbf58576c9a9488b588e","datavalue":{"value":{"amount":"+0.8454174399375916","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":"Q390871$29104A9F-6A69-4FD9-84C0-DD529B9CC1E0","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:390871","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:390871"}}}}}