{"entities":{"Q5283362":{"pageid":7312936,"ns":120,"title":"Item:Q5283362","lastrevid":58520781,"modified":"2026-04-05T14:08:58Z","type":"item","id":"Q5283362","labels":{"en":{"language":"en","value":"Assessing the computational complexity of multi-layer subgraph detection"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6751057"}},"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":"Q5283362$474CCA7E-CB82-436D-A084-BAB19A4C81CA","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"be8c0a29431ee8a0e50f0114f99242f82172d6cb","datavalue":{"value":{"text":"Assessing the Computational Complexity of Multi-layer Subgraph Detection","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5283362$225D22EB-FCFF-4BF2-A8E4-C227F12144A7","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"16fafe67ecb6d27c2a06b79b35da08884a837628","datavalue":{"value":"1486.68126","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5283362$82F94EE2-691C-4E48-9A6D-9A8ED9D1709F","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"29c1342a675c91cfd5d41288af4c2e8b2488810b","datavalue":{"value":"10.1007/978-3-319-57586-5_12","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5283362$9CED4C74-C75F-439B-8C9F-43D93646A276","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"f15a632ef10d568cff5bbfcf3d7ba3a97f7768ff","datavalue":{"value":{"entity-type":"item","numeric-id":249100,"id":"Q249100"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5283362$FFE9E6CF-4F11-4B3D-B482-2F5571D13734","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"29059e2f09a1df9f3661c0edc8342a0d775ce5bc","datavalue":{"value":{"entity-type":"item","numeric-id":329036,"id":"Q329036"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5283362$3F6F2E2B-BC0C-4A6A-9DC2-4CD1253EABEE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"3ab15b92ce44947a31e3823296e451740e14111b","datavalue":{"value":{"entity-type":"item","numeric-id":269480,"id":"Q269480"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5283362$4999B5B3-4D71-46DD-9048-FB76B35E637E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"e69d6c1374c1c94c52cfae3b2c513f6f1b1caea4","datavalue":{"value":{"entity-type":"item","numeric-id":823868,"id":"Q823868"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5283362$0F2ABE35-1BC3-4C4F-9630-2DF759ADD0E8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"5ae9ae3d803b6f9d7df2d14c483ee95b047535f8","datavalue":{"value":{"entity-type":"item","numeric-id":175575,"id":"Q175575"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5283362$EF407E34-89EA-44BB-85E5-EB125E7E3DB4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"546b381c4352837305bb7ef1fd944483e6260222","datavalue":{"value":{"entity-type":"item","numeric-id":329037,"id":"Q329037"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5283362$CB4F801B-FE98-4439-9162-1E1829A41D7D","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"85c07c7737819bff773f78e2590a3bb761fe677b","datavalue":{"value":{"entity-type":"item","numeric-id":162374,"id":"Q162374"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5283362$46810E58-A30B-43E6-AC84-4AF018FF7B1F","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"36ae9f0663dd67e81623b5f2360b90198adfccf0","datavalue":{"value":{"time":"+2017-07-21T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5283362$2E7618FE-BF5A-46F8-BE85-999C62B8BE6C","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"0b0724e521212e7c2672f9df024274e106c0b3ce","datavalue":{"value":"https://arxiv.org/abs/1604.07724","type":"string"},"datatype":"url"},"type":"statement","id":"Q5283362$F44A478E-AA66-40A3-B40C-DBC2B270D2B5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P205","hash":"06e0f4a950caa7d28fa4d0b3f1f7aa8da83060cd","datavalue":{"value":"http://edoc.hu-berlin.de/18452/22388","type":"string"},"datatype":"url"},"type":"statement","id":"Q5283362$8322A87C-37BC-4EA3-B99D-D407BEF99677","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5283362$64BFFF7B-D793-4D57-89EC-002858DFB32B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5283362$EAFB16A0-B8FC-4663-B91B-EDC188863354","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5283362$E9A28AB6-DC15-40D2-B364-1CB9D1F317BC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"ca84c0a1de3e8c9074706ad5adbc0b1d28c30279","datavalue":{"value":"68Q27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5283362$CB91B0C2-0790-4370-9941-1330680148F4","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"f3af8db08779ffb583b89195cd7eb86c5ccd2481","datavalue":{"value":"6751057","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5283362$E29C26A2-9891-4286-A96E-ADBE1C017C04","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"464e88979f6cd83775e731e1af391db855d6aad9","datavalue":{"value":{"entity-type":"item","numeric-id":25737,"id":"Q25737"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5283362$D8D0D7C5-15BE-4607-84FA-94E8DC78ECF5","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":"Q5283362$60293B8D-FB68-4940-A4E1-64A24B86670C","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"e0381870d013471c4d620a8ae33ec2e647798217","datavalue":{"value":"W2963760377","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5283362$AAEA442E-5DFF-4C96-BCD7-3319491BDFD5","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"7520a98a2a77027901ccb2e173cb7cbb016f0dd1","datavalue":{"value":{"entity-type":"item","numeric-id":4601856,"id":"Q4601856"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5283362$D403D07A-2DBF-4DB0-93A9-3AD6584A8CA1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ee5a55c8700e16e8236f52b32cf8cafcdaa9c8f2","datavalue":{"value":{"entity-type":"item","numeric-id":4539516,"id":"Q4539516"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5283362$082F53DD-4C7C-4C79-B743-386F0D43ED64","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"282d88b529308441c287f6c692de7afeae122bdc","datavalue":{"value":{"entity-type":"item","numeric-id":4243764,"id":"Q4243764"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5283362$92B96E04-CEB5-4AD6-B82A-3D4C11A6362F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"eca287949d8bdca272193afcf80e9bfcc2fd0426","datavalue":{"value":{"entity-type":"item","numeric-id":2481952,"id":"Q2481952"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5283362$A0B613A0-7F90-402E-AF2B-5ED02606EECC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3c694e31997a7a457bac1c2971d60584b887f7d1","datavalue":{"value":{"entity-type":"item","numeric-id":1352005,"id":"Q1352005"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5283362$931D9D9D-E97C-4417-A147-B3C9E0233253","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f3893534f8e42021f53e43826a17bfd42f2d01cc","datavalue":{"value":{"entity-type":"item","numeric-id":2922603,"id":"Q2922603"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5283362$8E632743-9732-4768-BEC6-D52AEF7AF194","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"08cc9cdd9999a46859ae4f667ab34baac016718b","datavalue":{"value":{"entity-type":"item","numeric-id":5502162,"id":"Q5502162"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5283362$3246F114-A5EA-4772-8299-FC6261A6BE06","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"efe13fc920ca85bbddeba2435f61be49eb575ca8","datavalue":{"value":{"entity-type":"item","numeric-id":3143753,"id":"Q3143753"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5283362$0E94B126-EC39-42AC-A80B-72761D79D497","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5dbb60cde7f55c02cccf62f929b356800cce32f3","datavalue":{"value":{"entity-type":"item","numeric-id":1001898,"id":"Q1001898"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5283362$2FF43298-3617-41FF-BED0-81BF1DDC9C8E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3b07b5dcf0b43c9f49e2d29db88bee73b1cb11be","datavalue":{"value":{"entity-type":"item","numeric-id":1886097,"id":"Q1886097"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5283362$22FA3252-0F39-4009-A1D4-3DA3D430A338","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"df0d84e7844e0c25159ad49111bfe8e9e012ddfd","datavalue":{"value":{"entity-type":"item","numeric-id":1014813,"id":"Q1014813"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5283362$15CE0363-94CF-48C2-8FB4-DB48264FA5F2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"70ce5ca4a69515ee4ccc876f5de6309f58af04f8","datavalue":{"value":{"entity-type":"item","numeric-id":1853579,"id":"Q1853579"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5283362$BFBEC810-6F0F-495A-A079-BD329847E355","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5a7a6c6b8ed22abfff754835104aaed55a1d4a80","datavalue":{"value":{"entity-type":"item","numeric-id":1140988,"id":"Q1140988"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5283362$EBCA9ECC-6F57-448B-8802-FA069E9A8505","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4e8cd6296140a70e830ced26941413e5045c029e","datavalue":{"value":{"entity-type":"item","numeric-id":5363087,"id":"Q5363087"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5283362$3BA0BA1C-F35E-4DD8-9805-2247607D71F5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cde49b5e72ed74b04d683d5256d04336368feb0d","datavalue":{"value":{"entity-type":"item","numeric-id":3101774,"id":"Q3101774"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5283362$F9B1D798-E50B-4BF8-B983-4756BC9D414B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"15ff834b37202064387c4fc5ecec2ed8d1b82a38","datavalue":{"value":{"entity-type":"item","numeric-id":868347,"id":"Q868347"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5283362$CCEAB362-8212-400F-80B9-2357A98457FE","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"eba1b80999776bc9f96f0da3918f392b1f79904e","datavalue":{"value":{"entity-type":"item","numeric-id":1736776,"id":"Q1736776"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5a5a60658afe5516f3d691ed324aaf339a1b8935","datavalue":{"value":{"amount":"+0.7195950150489807","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":"Q5283362$9DAD8AC4-89ED-42A3-997D-A12231BC1DFB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"86e8159d0534edf3b0b89963718a0338690ab4fb","datavalue":{"value":{"entity-type":"item","numeric-id":4828489,"id":"Q4828489"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b639df7d747c3ffa6e0081d297c790871b48c7df","datavalue":{"value":{"amount":"+0.7135541439056396","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":"Q5283362$5BB34CDF-7BB5-47D5-BC66-775A38F8C9AC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dedaec343ede400be558348a04b0d0af813c3dc2","datavalue":{"value":{"entity-type":"item","numeric-id":2386613,"id":"Q2386613"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"42ed61a94cd2c6d2f54f3534804ae672219f2f0c","datavalue":{"value":{"amount":"+0.7073590755462646","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":"Q5283362$8260F270-65BB-4756-B3F2-09306E14E2E6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b7c4d4741514786d0c439abeec9c6d3e14d703fb","datavalue":{"value":{"entity-type":"item","numeric-id":360375,"id":"Q360375"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e33d2e249885791a3864e19a6d167a88af649fef","datavalue":{"value":{"amount":"+0.7013272643089294","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":"Q5283362$ED449B28-7994-4179-AB6C-D2EAE4F0CDA1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"df226f0b64cda93978464c5f53f0c0432df98f54","datavalue":{"value":{"entity-type":"item","numeric-id":5175112,"id":"Q5175112"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0d761aabe853aea7004ae7431d62d0cc08b6ee91","datavalue":{"value":{"amount":"+0.6960582137107849","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":"Q5283362$10B042F5-2CDA-49AF-BCC3-0D0221451966","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5283362","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5283362"}}}}}