{"entities":{"Q2255039":{"pageid":2265782,"ns":120,"title":"Item:Q2255039","lastrevid":52193549,"modified":"2026-01-21T03:25:51Z","type":"item","id":"Q2255039","labels":{"en":{"language":"en","value":"On the complexity of the identifiable subgraph problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6399139"}},"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":"Q2255039$7A8043AD-6E91-4FBA-974A-A866B01E5821","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"9f6b39df3dd19e8e2fe546924700dcb13ab3a810","datavalue":{"value":{"text":"On the complexity of the identifiable subgraph problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2255039$12B38DCC-A817-48D7-9DE3-F5E75767774E","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"c0e45240828293eb32e59236c95c36a0dac696dd","datavalue":{"value":"1306.05164","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2255039$AFCC40C6-819C-4C6A-A1E6-78408BEB8745","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"8d8d3984e24ea7e3319adf181340278eea7058e5","datavalue":{"value":{"entity-type":"item","numeric-id":266922,"id":"Q266922"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2255039$FBD26F8F-1906-4A17-A3F2-45C274925186","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"1aee8b2e156a4dc08f28586a944ab8da5a4e706d","datavalue":{"value":{"entity-type":"item","numeric-id":191506,"id":"Q191506"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2255039$5BB91EB6-715F-4759-A7CE-1A2526086D9F","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"087f55844cc920aae060b09644168bf17b022e1a","datavalue":{"value":{"entity-type":"item","numeric-id":96294,"id":"Q96294"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2255039$A411C0AD-875E-45C7-A836-F55609F490F8","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"6b4b48a4a9c1b08686770ed90cc92a6cc897cd97","datavalue":{"value":{"time":"+2015-02-06T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2255039$D7F8D671-D10E-4B70-AAB6-27B9E6203B16","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"2e742a171e2cc4a4f154f55124e2a34e0da3eb3e","datavalue":{"value":"05C60","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2255039$5C72C7A0-965F-44C5-BA7A-CA82BA0E8C01","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2255039$0E65DDB1-7C1C-43AB-8785-6F0351DC6EDA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2255039$B8D137D4-9EB9-4A84-B78A-CD82CBAFD0FF","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"98aa44489819679c6dbf3f1d7ed4779be0bc5f0a","datavalue":{"value":"6399139","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2255039$4E22EBD6-0B80-49F5-9405-C501D45A066B","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3187e84c5efaed03d0bd9515713a70084404d3ee","datavalue":{"value":"bipartite graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q2255039$E36DE199-D2D9-483C-9A90-AC5CDBAB569D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bcc771f9c4cbb132a4fb9368403bb895cba44b70","datavalue":{"value":"matching","type":"string"},"datatype":"string"},"type":"statement","id":"Q2255039$BA08E45F-FBD9-4B38-81B8-AEC79EDDC3AC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"01c92f78d076e33ec80984cd88608cdaaaec48bd","datavalue":{"value":"identifiable graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q2255039$0965AA0F-317B-4F49-A997-A3538FCB4802","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6c6f0d7cc99906d2389d629ad8d00bef6cf933e4","datavalue":{"value":"topological minor","type":"string"},"datatype":"string"},"type":"statement","id":"Q2255039$7C2433EB-D5AC-4A54-812D-2EF27F025106","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"384a6905697202174fb12573b2af800a3603b520","datavalue":{"value":"strongly cyclic graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q2255039$2CB70F7C-3C41-414F-B611-1936FD6E769B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fc544e482aa599702c82d69a25709014b297742d","datavalue":{"value":"polynomial algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q2255039$8B593B48-7CBD-4803-AC6C-39FA0AC6EABB","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":"Q2255039$59989D32-FB26-47FF-9FD9-391764E73EAC","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"81b24ccd9da26c9fb0e3f5a64c6e00fe3f9fa1ec","datavalue":{"value":"https://doi.org/10.1016/j.dam.2014.10.021","type":"string"},"datatype":"url"},"type":"statement","id":"Q2255039$F1D1CF02-4BDF-4B7A-AAA8-432473CE84F0","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"1072f03546cea1efa0bc53942981793ec65d10d5","datavalue":{"value":"W2022237586","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2255039$A7AA8D26-80A6-49AA-9AFE-CAABDDF7AA35","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"5aa2a1ac4e864d41c30b8a828a68a91d18d8ecae","datavalue":{"value":{"entity-type":"item","numeric-id":4258216,"id":"Q4258216"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2255039$C2578EF0-C279-4D20-BE88-DF99CFEDE2F7","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":"Q2255039$6B406C52-70EB-4D2A-92AD-1BD559827CDC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"559dbe579a3334aacf82df2fdcef598c181017c4","datavalue":{"value":{"entity-type":"item","numeric-id":5422499,"id":"Q5422499"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2255039$B19051B0-74F7-40B9-B8BA-623946AF5B6C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1134f2341d7e5000fd707505605e06ca29388803","datavalue":{"value":{"entity-type":"item","numeric-id":2641288,"id":"Q2641288"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2255039$76870F93-3B6F-426A-A60C-3140D8B36819","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a998553d04d92ec750c5db95c511cc38b8ab7659","datavalue":{"value":{"entity-type":"item","numeric-id":5315023,"id":"Q5315023"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2255039$63B95A0D-6C63-4DEB-A16A-862EB61D55B8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a8c3fb29c27223774c4130b0d8b6d74a139cb053","datavalue":{"value":{"entity-type":"item","numeric-id":3118380,"id":"Q3118380"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2255039$2FFB3A22-E0A4-4707-9716-FD7C155A935A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ae35b42269b65df7a1c59338bf97c0ea301c5c81","datavalue":{"value":{"entity-type":"item","numeric-id":2488567,"id":"Q2488567"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2255039$0A4CDEC3-18F2-4A81-A4B9-62124C3281F2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dc0d3badf664899ab994d48a3205b28470315fcf","datavalue":{"value":{"entity-type":"item","numeric-id":848955,"id":"Q848955"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2255039$34CB0EB8-3763-44EA-9A3C-C0C40A5BEF8F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1796f8d1de7e2db9d0ec313e13fbf6ca92af4e3f","datavalue":{"value":{"entity-type":"item","numeric-id":1941385,"id":"Q1941385"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2255039$50F135D2-653E-43D8-9C22-0539AE558576","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":"Q2255039$293DA95F-5459-4956-B181-DC3204F16C6F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fd4ce94fd036d8df30174fe6ce726c33ab9a507c","datavalue":{"value":{"entity-type":"item","numeric-id":5419118,"id":"Q5419118"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2255039$571A773B-2A7D-4B6D-B655-C66088F29271","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d1b1d8751fb6f2a05ae2e1282242317451ca4965","datavalue":{"value":{"entity-type":"item","numeric-id":5354400,"id":"Q5354400"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2255039$0C469F76-26BF-4E69-8F42-479ED74EF7BC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"528b0f8ec9357983de5b0cc697bb4aa218ab9735","datavalue":{"value":{"entity-type":"item","numeric-id":5487903,"id":"Q5487903"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2255039$BBFB88BA-507D-4F67-B21A-7975EC12B33A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"398ef8bc27e00efd8312d46a33efaa0333728c17","datavalue":{"value":{"entity-type":"item","numeric-id":1892832,"id":"Q1892832"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2255039$1D61CA4D-FFD8-4DB4-8374-0F0AA86F09D3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4ef5ae09c815787de8a84ac1da0a63fe3b5b5747","datavalue":{"value":{"entity-type":"item","numeric-id":2571239,"id":"Q2571239"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2255039$A2137005-10E7-4EE5-B547-2239A467050D","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"152ff7728219897750e39f731464aa6ab5e65475","datavalue":{"value":"10.1016/J.DAM.2014.10.021","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2255039$39D93E89-2486-47D0-AE07-48972D27447C","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"149927f7d8cebe8cf57d88992a8b8672f99b4ece","datavalue":{"value":{"entity-type":"item","numeric-id":2357777,"id":"Q2357777"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7f5329d45eb2010cb38e8b333586f493d28bf73f","datavalue":{"value":{"amount":"+0.9037964940071106","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":"Q2255039$B351BCBD-7BD2-4C58-AA9E-8B3A2EEE9963","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1195ffa1332790d1be5ad03be9ed98ed2749accf","datavalue":{"value":{"entity-type":"item","numeric-id":1941385,"id":"Q1941385"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"76f1151bc5c9984e8d13af7c8421f37a1fb01f47","datavalue":{"value":{"amount":"+0.858322262763977","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":"Q2255039$69CA260C-691B-489C-9544-380F781A8399","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8f4c5fdaa30c7f0b9051e94da972a64f3cc43c9d","datavalue":{"value":{"entity-type":"item","numeric-id":2870024,"id":"Q2870024"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b4838b9687e3f9fe8888d085af737513c5bfaa1d","datavalue":{"value":{"amount":"+0.7273719906806946","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":"Q2255039$DF2B8C21-18BE-48DB-BD6A-9B11FF010336","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1ff3e120ed57cd8b033d1682050b698433937ab4","datavalue":{"value":{"entity-type":"item","numeric-id":2842769,"id":"Q2842769"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3bede1052add467bec0716a45671f67c68c22924","datavalue":{"value":{"amount":"+0.7167085409164429","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":"Q2255039$73C59B3B-8C2F-4C1F-BEE0-7574A2DBC6AC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ad7a31751d2c74b1da59822af3f95dd19a9e4cd1","datavalue":{"value":{"entity-type":"item","numeric-id":401302,"id":"Q401302"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"077a3e4dfb92c104af7e87a58baeb70c8de6c3d2","datavalue":{"value":{"amount":"+0.711348831653595","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":"Q2255039$26BFEDFE-8224-440C-9DD2-A7F76A61F243","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2255039","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2255039"}}}}}