{"entities":{"Q5175111":{"pageid":7204683,"ns":120,"title":"Item:Q5175111","lastrevid":100422839,"modified":"2026-06-05T22:05:52Z","type":"item","id":"Q5175111","labels":{"en":{"language":"en","value":"Approximation hardness of the cross-species conserved active modules detection problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6406442"}},"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":"Q5175111$120CE97A-2A9D-4D51-BD13-D406F551BA24","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"f0951ef07e5339ce71a06ec9f988183095fda7b0","datavalue":{"value":{"text":"Approximation Hardness of the Cross-Species Conserved Active Modules Detection Problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5175111$B84A3F33-A073-4C82-9916-C51C9E8EAF18","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"96c144efe4311d7a65dc211b8095e1ca1fc2ee67","datavalue":{"value":"1435.92023","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5175111$87521845-78DC-465A-8405-FBD20A090128","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"f63dd672caa35aa658b81910b945b1ba519683a6","datavalue":{"value":"10.1007/978-3-662-46078-8_20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5175111$9742999B-D432-4779-B94C-633B2710E62B","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"6800157033859e3b09f4e48073c0f184506d2e88","datavalue":{"value":{"entity-type":"item","numeric-id":5175109,"id":"Q5175109"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5175111$E11047DB-FE1F-4B7D-9E49-F67978CD6989","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"8b6c02fd6e9295918ab9f30fa73fc96ed0b62293","datavalue":{"value":{"entity-type":"item","numeric-id":5175110,"id":"Q5175110"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5175111$524E202A-9003-4D0C-B199-6FD30C09BB3A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"3cd0dca6142f6de70578b741b68c03f1bb4569a9","datavalue":{"value":{"entity-type":"item","numeric-id":2379987,"id":"Q2379987"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5175111$A97EC1A2-2563-4CC4-95D0-274AF016E825","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"93353ea26599363effb3a4f370dfb8739ec0afc1","datavalue":{"value":{"entity-type":"item","numeric-id":413296,"id":"Q413296"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5175111$F779D8BC-E66A-4C84-82DA-15586929D2F9","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":"Q5175111$61CD7436-B35C-46EE-88C1-46E04DF05A61","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"cec16c0ef5fe50943c64ee4e5ad8973edb5fb2ee","datavalue":{"value":{"time":"+2015-02-20T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5175111$3BD02F26-610D-4D18-A992-6B3CA36E8BDB","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"33dbd2fb5ca21d3b7512e0368d809229686ea08a","datavalue":{"value":"92C42","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5175111$0800BDC8-07A5-46A1-9149-F6C52702C15A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5175111$55AE4FCD-5EFF-48BB-BF53-6677E7F11F9A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7ddaa80bf0a693a36c1113ff6b7ad576f729940","datavalue":{"value":"68W40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5175111$76D908BF-5416-4D70-8398-FCBCDD51B2BE","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"145b16e04740adcd0ec6bdafd9aefec038f8d5a7","datavalue":{"value":"6406442","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5175111$83D3270F-9878-4E94-A577-1B920DBE3264","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e7bcb48c25db0908929ba2383247380f87f15321","datavalue":{"value":"binary tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q5175111$9AA1FA37-70F4-40C2-A289-39BC35B06CB3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e6ab4c7dcf033444b0c25cb2f93d5c080f7a59bc","datavalue":{"value":"injective function","type":"string"},"datatype":"string"},"type":"statement","id":"Q5175111$6DDD6BCB-ACB2-4D57-8B4F-A5658D03FDFF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9e3f790b54ab107d8d31bd3a73f1311ab83aa096","datavalue":{"value":"input graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q5175111$6BFD4AC0-B50F-48F6-AA87-0E472C1914A2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"469a06a47f8d0043da20baae86d40d3345a6f66f","datavalue":{"value":"bijective function","type":"string"},"datatype":"string"},"type":"statement","id":"Q5175111$A3FD28EC-7BF9-4A91-9709-DEE77B19C043","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7d1c0740d551b8f697564b93def899109d737af1","datavalue":{"value":"connected subgraph","type":"string"},"datatype":"string"},"type":"statement","id":"Q5175111$92A2E92C-7B3F-4A93-B58B-AD47F5D0D79E","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":"Q5175111$DB25B7A0-8C36-4E5F-864E-372148DBE45E","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"c5675ac3e77ef3e14e2e92fc1ce96accac04a2f4","datavalue":{"value":"https://doi.org/10.1007/978-3-662-46078-8_20","type":"string"},"datatype":"url"},"type":"statement","id":"Q5175111$13B8377B-40F1-4B66-821F-205AD64F2245","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"2999d3cc0ae47cdbec54ee3e91200516df17fad7","datavalue":{"value":"W28249417","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5175111$ED7DD922-59ED-42FA-B3EA-A94C49E0E7BB","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1e293bcc545638867980f3d46137e2e227960c82","datavalue":{"value":{"entity-type":"item","numeric-id":5199156,"id":"Q5199156"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e1d4147bf257087732cdf4d1d540074c6449424b","datavalue":{"value":{"amount":"+0.8007712364196777","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":"Q5175111$6A48A68C-BC82-4BA1-8A00-5532BCD619A1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"eeff7c466287ca864964c3a597ad3c814d4fe796","datavalue":{"value":{"entity-type":"item","numeric-id":2942405,"id":"Q2942405"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e1876612c96be9b0cca40cd931d2b6fc9f007f29","datavalue":{"value":{"amount":"+0.7541323304176331","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":"Q5175111$F5E0B326-491F-4633-A9E0-ADDD5F8290E0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"74a26da39c71693e0e165342f46cb3a6962c18af","datavalue":{"value":{"entity-type":"item","numeric-id":5096796,"id":"Q5096796"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d754c5dfcaf3a2c4ec1b548d23f2607a292f8c12","datavalue":{"value":{"amount":"+0.7194565534591675","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":"Q5175111$80EAF16A-09E5-4AF2-9DA6-452560FDB8D5","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":"1e0cfac1cb4b3f22bc3a3df572937556e44e6b42","datavalue":{"value":{"amount":"+0.7191609144210815","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":"Q5175111$8588ABF2-4E25-4BB5-902C-2E2CF77A8AB9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"570bfc2931f8584dd1f00ad8206fa89ebe25c61c","datavalue":{"value":{"entity-type":"item","numeric-id":1708434,"id":"Q1708434"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"db6756ad0b64326a17bb6122440b525eb4a0be4d","datavalue":{"value":{"amount":"+0.7098308801651001","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":"Q5175111$4AFCE132-8A68-47FA-A8EE-627526F4A818","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Approximation hardness of the cross-species conserved active modules detection problem","badges":[]}}}}}