{"entities":{"Q392033":{"pageid":393800,"ns":120,"title":"Item:Q392033","lastrevid":61489308,"modified":"2026-04-10T23:42:19Z","type":"item","id":"Q392033","labels":{"en":{"language":"en","value":"Sparse solutions of sparse linear systems: fixed-parameter tractability and an application of complex group testing"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6244634"}},"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":"Q392033$F6632514-2491-4918-BF7E-4502E28FB57C","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"1cc2bb96b0f295cf7fb463e7c790c59c2006ad58","datavalue":{"value":{"text":"Sparse solutions of sparse linear systems: fixed-parameter tractability and an application of complex group testing","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q392033$84D7DAD6-B72E-42D2-9FF4-852D0EAC1BB9","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"e2f9b2dc5a6e7b37e8f8a5f6bba0997aa63eb565","datavalue":{"value":"1358.68127","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q392033$49702A30-C4C3-40C9-96EE-BFC7920C5027","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"efc35cf3e0639840fea360bd5e9b46c46abc9a77","datavalue":{"value":{"entity-type":"item","numeric-id":169283,"id":"Q169283"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q392033$743C63F7-B356-476F-A0AF-719FB4543AF6","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":"Q392033$9A340060-406F-4B53-9564-DE10A1F7EEEB","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"3a7f0ce9f8644dc92186acf7aa59a26f9b811cbd","datavalue":{"value":{"time":"+2014-01-13T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q392033$1EC0D344-313E-4D95-A2F8-381D60AE8DB5","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q392033$C77C8453-320C-4A51-A844-DCCC93721A3C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a09872c507729d29e1c1613e820db567c4517089","datavalue":{"value":"05C65","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q392033$58912C6D-8598-4977-A8B1-D1AAACD2CEF7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"bb68a4ead97a966e0738a004317f6777af7ecfa4","datavalue":{"value":"65F50","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q392033$473E13CF-9269-4C03-9BF0-3A094A624248","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"0b1460756e3dae50f21aa67089ebc53e642b5b55","datavalue":{"value":"80A50","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q392033$10CB77DB-5386-4B43-9128-538172F1A0C6","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"bf3b65faf5c9a32ffca6124c356120fc781e7986","datavalue":{"value":"6244634","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q392033$2D99F3B7-A635-4DB5-8472-26F7C36B94DD","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1c67ee27292e1b70b0e82484d5752c0c37d55997","datavalue":{"value":"sparse vector","type":"string"},"datatype":"string"},"type":"statement","id":"Q392033$80411C8E-9474-4DF5-B190-442DC869EEB7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"53626d25964b55292ac367a150678c16fc7a7025","datavalue":{"value":"linear system","type":"string"},"datatype":"string"},"type":"statement","id":"Q392033$E082406B-58DA-42C0-9242-D6E8C5D8964F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a4282d5db6721a0519f4f520381157fa14d63ade","datavalue":{"value":"hitting set","type":"string"},"datatype":"string"},"type":"statement","id":"Q392033$CB92A051-C348-4DC8-AA0E-1FBAB46A196A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"439905524fc0b004f5fd79d6e137ce737123a25d","datavalue":{"value":"parameterized algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q392033$57385E96-6E59-4B4C-93CA-98CBE76E3BF2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"816681eea21269f3ad56375e4f8d7d873b144eb6","datavalue":{"value":"enumeration","type":"string"},"datatype":"string"},"type":"statement","id":"Q392033$8931FB4F-09FC-497E-ADC3-4EA2A3FEBF50","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8472c60ee93ebdb376b5c52e2ed11c063cdbfc4f","datavalue":{"value":"problem kernel","type":"string"},"datatype":"string"},"type":"statement","id":"Q392033$58A626A4-6B31-4924-9A35-E23090DA2834","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4e4a5b819171dd0fa8de17b0e5d4491c841626f8","datavalue":{"value":"group testing","type":"string"},"datatype":"string"},"type":"statement","id":"Q392033$48A36B8B-861D-4C38-A5B5-3925C0A5A50D","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":"Q392033$0F5A3A39-7EA4-4AFF-82FA-6637EA622EC2","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"4f79e6648067aac253f0b3f30c8a7dd47fffdae2","datavalue":{"value":"https://doi.org/10.1016/j.tcs.2012.07.001","type":"string"},"datatype":"url"},"type":"statement","id":"Q392033$BF58A516-14C8-4647-8882-D9DA69E05244","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"48c9161a9c670ce51a41a81363ee945c63e5dfc1","datavalue":{"value":"W2131716254","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q392033$103FE9E0-A778-4F9C-90A7-3F87033E84A5","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"2a3b7d2024f5c13719d73321133fbda0b1959c33","datavalue":{"value":{"entity-type":"item","numeric-id":3604873,"id":"Q3604873"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q392033$80EB2FB2-9F72-4266-8C81-C4DCD68E48E1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"04d608c8eb75a87fd1951c59bc7d2025651aa136","datavalue":{"value":{"entity-type":"item","numeric-id":869578,"id":"Q869578"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q392033$65315E34-E3B3-42C6-9357-ABC6E9E7992E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6a86b770a7570c07687affb09f2be469eba33b08","datavalue":{"value":{"entity-type":"item","numeric-id":820146,"id":"Q820146"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q392033$71D1F7E0-6C2F-4AD3-B4AE-F40BF9984E38","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5bcc632474d6311106f1220f2f5f2baf7e2aadf2","datavalue":{"value":{"entity-type":"item","numeric-id":1044023,"id":"Q1044023"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q392033$9656A83D-5D86-4128-8FB7-F718119AF196","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"98dfda6d0bed55552f3dfb3b98597b5b7391306d","datavalue":{"value":{"entity-type":"item","numeric-id":2875151,"id":"Q2875151"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q392033$411AB008-ADD4-4048-A4ED-D5E27A9204F3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"75cc4307783a73098b3509ced69c84b34635f63c","datavalue":{"value":{"entity-type":"item","numeric-id":5385846,"id":"Q5385846"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q392033$4790559F-EF87-417E-B61D-F03C6687D85C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fcc666dbd711cde939433742e18072fd188ebfbf","datavalue":{"value":{"entity-type":"item","numeric-id":964386,"id":"Q964386"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q392033$733D5C8C-B3A8-48F1-B383-D323321DA2AD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7f2581148a856dd178f9c240b614cc5563d12f78","datavalue":{"value":{"entity-type":"item","numeric-id":848640,"id":"Q848640"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q392033$2E926806-B8A0-40BD-8A81-26F82664D3D6","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":"Q392033$C2A2DFA7-B783-4D8D-ABDB-E95AA194E3DD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3098fc7c6eb627a23660522f961aeb21d97fa0bc","datavalue":{"value":{"entity-type":"item","numeric-id":1348382,"id":"Q1348382"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q392033$4B72F644-DA31-4547-8EEF-93FA1862C8E4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0c462c7036532a8f875b7c77dd25e5e4b363dc5c","datavalue":{"value":{"entity-type":"item","numeric-id":3560376,"id":"Q3560376"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q392033$B0909FA5-1E97-44E5-BEC9-0F90A2BCF305","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7e17c3bc0526ccc32f82b5017ac260171bdb798c","datavalue":{"value":{"entity-type":"item","numeric-id":4834376,"id":"Q4834376"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q392033$4C079343-1B6B-4C53-B665-2D8D903501AA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"418f2bc695d74e3c6ed8c1c8bc847bf3fcff9f50","datavalue":{"value":{"entity-type":"item","numeric-id":876698,"id":"Q876698"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q392033$907EC5BD-3EB3-4308-B1C7-74E7FC0EA068","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"49295fb08423f4010117835588cdee563c35072a","datavalue":{"value":{"entity-type":"item","numeric-id":1917312,"id":"Q1917312"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q392033$BA6D429F-4604-49A2-BEFD-1650C8251D1F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9a8f8abebb4eaffe6a16fe01a1d75edc74706e92","datavalue":{"value":{"entity-type":"item","numeric-id":4572835,"id":"Q4572835"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q392033$861558BC-2CFF-4326-A0BE-74A361BC1C8A","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"364c576cf50b3385bf7bd92a899bdeb1c49144a3","datavalue":{"value":"10.1016/J.TCS.2012.07.001","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q392033$F1275D20-3AB4-41D4-8E51-B3235F4D32DD","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d37abe0859b263d3d5ff30b7b3f7ed530c91d919","datavalue":{"value":{"entity-type":"item","numeric-id":2891340,"id":"Q2891340"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"11e35b2ad43b7826caa75b081e19f5a68e27fb62","datavalue":{"value":{"amount":"+0.994140923023224","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":"Q392033$9C0EA396-20B1-4AE1-A1B8-430F3C5D5011","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"108d12179e0da9c07d11b931a8d5d6ee8cf30ec4","datavalue":{"value":{"entity-type":"item","numeric-id":740981,"id":"Q740981"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1f94163d73289b8f297ebd84892464c04f525aaf","datavalue":{"value":{"amount":"+0.8081311583518982","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":"Q392033$A20D2F66-024C-4766-B11A-ECB226A4FA3C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"29dd8aa2f3be36ea4a7939d22096637f83e449af","datavalue":{"value":{"entity-type":"item","numeric-id":4914452,"id":"Q4914452"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"01335a25cc7fdddcdd6c6434b19ec93696f19f31","datavalue":{"value":{"amount":"+0.7530454993247986","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":"Q392033$A75A55F1-98FF-40F9-AE5F-51704E699B83","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"59b373e28032a13bfe42bdf45bb0e3c8f59cd565","datavalue":{"value":{"entity-type":"item","numeric-id":4834376,"id":"Q4834376"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"240d253e71eaecaf369590f985149ea4eca305f5","datavalue":{"value":{"amount":"+0.7201040983200073","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":"Q392033$DC1F7006-FF04-4975-B147-4BCEC783AA36","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bc84bb655e360fbd5b8c1af4b82b067d6b260549","datavalue":{"value":{"entity-type":"item","numeric-id":2946006,"id":"Q2946006"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7557afea66c4614be178ef4a7e075f6ced938882","datavalue":{"value":{"amount":"+0.7195025086402893","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":"Q392033$20E537D7-E943-4BC7-AD20-5B9EAEB1E10A","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Sparse solutions of sparse linear systems: fixed-parameter tractability and an application of complex group testing","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Sparse_solutions_of_sparse_linear_systems:_fixed-parameter_tractability_and_an_application_of_complex_group_testing"}}}}}