{"entities":{"Q2357777":{"pageid":2368520,"ns":120,"title":"Item:Q2357777","lastrevid":57880848,"modified":"2026-04-02T22:31:49Z","type":"item","id":"Q2357777","labels":{"en":{"language":"en","value":"On the complexity of the identifiable subgraph problem, revisited"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6730833"}},"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":"Q2357777$404509C0-43FF-49F3-8FC8-1EB1955C05B9","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"0af63eb6043890c53cd99a6bfabdf0eb090c4e6f","datavalue":{"value":{"text":"On the complexity of the identifiable subgraph problem, revisited","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2357777$65B13302-8922-451E-A20E-D8388F062499","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"a5aa1961b09b2f8d8bf8086aad0c92b253a7e9d2","datavalue":{"value":"1365.05230","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2357777$F3E77B69-4209-480A-874D-D9AC178E60EC","rank":"normal"}],"P16":[{"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":"Q2357777$3440B774-8C79-4050-A8AE-0094AAE5F3CE","rank":"normal"},{"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":"Q2357777$12CC254E-F754-4A5E-8D35-FF8FE9D7C6B3","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":"Q2357777$6A75946C-5478-4473-9305-142A3B3F73D6","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"7ddcf31b914fb89853eab25f40bb8eca88606da0","datavalue":{"value":{"time":"+2017-06-14T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2357777$08D4B55D-731D-4E03-B16A-BF07B62A22F3","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"e4995bf6c353be6b9795866729c59c0da975dfc0","datavalue":{"value":"https://arxiv.org/abs/1603.06226","type":"string"},"datatype":"url"},"type":"statement","id":"Q2357777$545CD024-BB1B-4F5A-B021-58011BA02AEE","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2357777$C9FE0C9F-BAF1-40D3-936A-4FB167DC9781","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2357777$C9D5D2D3-7B6A-4147-A114-1A3C2039A3FB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2357777$B41B4951-877C-4A19-8BF1-52FFB14E34D1","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"b594133bbb65198751a8bc5b8de2fb45b122e731","datavalue":{"value":"6730833","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2357777$4812C2AB-C9CB-4934-AD10-002D52B885E9","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3187e84c5efaed03d0bd9515713a70084404d3ee","datavalue":{"value":"bipartite graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q2357777$AD11A3B8-A4EC-49BB-BEA2-2C37051BF23C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bcc771f9c4cbb132a4fb9368403bb895cba44b70","datavalue":{"value":"matching","type":"string"},"datatype":"string"},"type":"statement","id":"Q2357777$D54066AF-81BD-486E-A99F-00ED5E5BDF7F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"01c92f78d076e33ec80984cd88608cdaaaec48bd","datavalue":{"value":"identifiable graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q2357777$068181EA-99EB-42B9-A2A7-D82B2496CD82","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2ba0cc3f7aaac8445724ef309c9eecb57f5a563d","datavalue":{"value":"computational complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q2357777$7B612C8F-DC4D-4233-9ED4-29E0D23775C4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cdde7b45dbb3f8df248ead9902e8db0fb791e374","datavalue":{"value":"polynomial time algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q2357777$1DD53495-91AF-4724-8763-C05142B57CB4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d362c411b4f9c6fadc508db294647e153d335357","datavalue":{"value":"\\(\\mathsf{W} [1]\\)-hardness","type":"string"},"datatype":"string"},"type":"statement","id":"Q2357777$E7432A51-443A-405E-816C-BF53511FA349","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":"Q2357777$3877A191-478D-47FD-856A-81B275ABD919","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"1315f069f502746890128b670cd61416ce7297e9","datavalue":{"value":"W2963588823","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2357777$D8700745-B6A4-441E-A847-CC389E1AFF30","rank":"normal"}],"P223":[{"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":"Q2357777$4A38506B-0048-4600-88B3-F184BD9CADAD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d62e967816953cecad41268e715794a55d56323d","datavalue":{"value":{"entity-type":"item","numeric-id":3577833,"id":"Q3577833"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2357777$F962EE33-25E9-4216-B313-BE5B33DD4F50","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"05ccbb66f253e8aabe9f774ba9414f12634b864d","datavalue":{"value":{"entity-type":"item","numeric-id":383833,"id":"Q383833"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2357777$F3EA43E9-E979-4BC1-B727-150B8DB3FA50","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":"Q2357777$0BBBCE2C-126B-428B-BAF4-4095B2CBBEB1","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":"Q2357777$A50E10FB-25FE-459A-9582-D3AE3E197716","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b4fba68aa8a13efb325870ce0174ce1153663304","datavalue":{"value":{"entity-type":"item","numeric-id":3511322,"id":"Q3511322"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2357777$C8633ECA-0F79-49CD-966A-EA22ADDED035","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"334f24fe8ff7efbfab2cce574d40b083751038c2","datavalue":{"value":{"entity-type":"item","numeric-id":2255039,"id":"Q2255039"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2357777$80BB5FC7-1988-4E42-8051-B080C5260E8F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"20560673347fa07753fe40599896f4c6b70ef341","datavalue":{"value":{"entity-type":"item","numeric-id":1088987,"id":"Q1088987"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2357777$B774E045-5AC8-4364-AAEC-CA086C401C5B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5325820f1da9bdbe993d9d54d34a90dc88d69e8e","datavalue":{"value":{"entity-type":"item","numeric-id":4869540,"id":"Q4869540"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2357777$497AD393-E82D-4AE2-870C-8FDCFD8192C6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"abe7eae180a430db256cfc48773abffafb840e53","datavalue":{"value":{"entity-type":"item","numeric-id":1043948,"id":"Q1043948"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2357777$74C9B6D6-AEB9-491F-86ED-B375B34B007D","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"f73fbe5d8345207fffb9a8febe7970c3441d8e73","datavalue":{"value":"10.1016/J.DAM.2017.04.028","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2357777$E00C08FB-84D3-441F-B7B9-951A54AA0396","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"17ef7085d3dced6f29ef193e88564c68edd60fac","datavalue":{"value":{"entity-type":"item","numeric-id":2255039,"id":"Q2255039"},"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":"Q2357777$A6A17286-60C7-4178-8C21-7E2503390EE7","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":"cae890224a4e29850a20c197486f61a29973ab67","datavalue":{"value":{"amount":"+0.8168338537216187","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":"Q2357777$663972B8-75A6-4EEB-8F85-4F21C056C2FE","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":"6cf74fd49d98db6eb66d54e223ed1b5d595d1e58","datavalue":{"value":{"amount":"+0.7388550639152527","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":"Q2357777$43191CE8-8572-4925-B49C-336CB0DE6CA6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"493d54a1b06d39c83766993ad5438c2e68a2b1c6","datavalue":{"value":{"entity-type":"item","numeric-id":264560,"id":"Q264560"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"77b3c054c5f6954bd4ed01487910c9b578ccbe6a","datavalue":{"value":{"amount":"+0.7269809246063232","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":"Q2357777$423A7995-214C-4E73-B6DF-8B38FF52E944","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0c0e76bd68f088e3675229ee875bf78bff14ae86","datavalue":{"value":{"entity-type":"item","numeric-id":4691865,"id":"Q4691865"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"780275b760644e04be12503525ca7047d0d7df71","datavalue":{"value":{"amount":"+0.7220497131347656","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":"Q2357777$96430BFD-570A-416C-A75E-9691466A9F5E","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2357777","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2357777"}}}}}