{"entities":{"Q2891340":{"pageid":2902065,"ns":120,"title":"Item:Q2891340","lastrevid":51491201,"modified":"2026-01-18T11:56:53Z","type":"item","id":"Q2891340","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 6046499"}},"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":"Q2891340$9110102B-7CE0-44AB-B3CD-0903A5FF1A6E","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"3f418a3e62de072d745184931a9de9486c4f056e","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":"Q2891340$480B1557-0C71-4CB7-BFF1-4354C11E8326","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"d3c53fe5a28cc0f2465230c552f05a501a11f4f6","datavalue":{"value":"1352.68101","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2891340$22A13B2F-A62B-4AF9-B253-383D53C2FDA5","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"20c9a511d13597d177f0965cc81cd1f03892cba5","datavalue":{"value":"10.1007/978-3-642-28050-4_8","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2891340$842598C7-F068-4869-B73C-0AC25E392432","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":"Q2891340$E197AF38-EF6E-42BE-9655-43B6722AF374","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"0c7444d43d742ff192f7c630ea625c103bfe4587","datavalue":{"value":{"entity-type":"item","numeric-id":2867067,"id":"Q2867067"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2891340$65BDF90C-E079-4370-9761-AE09599D1FD4","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"3e77e8a5f31c3c130201e11da285f79066a6e7f3","datavalue":{"value":{"time":"+2012-06-15T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2891340$56FEEA25-6975-45BE-A395-C323138237B5","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2891340$53BA8AFB-3129-4714-B7B5-AB5F643B79CD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"bb68a4ead97a966e0738a004317f6777af7ecfa4","datavalue":{"value":"65F50","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2891340$25DA0724-6D7F-4802-89A0-03818C1FA29A","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"95205dbba43e99c14147b4796bc9bd3c1f50c565","datavalue":{"value":"6046499","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2891340$4DD590FE-EE3A-4728-B3BC-3F40C2144A2E","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":"Q2891340$F1CFF357-CD19-4E7A-8415-9B49F8D31C7D","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"175d90aac71a058e06a64221bc863e34acfd73e3","datavalue":{"value":"https://doi.org/10.1007/978-3-642-28050-4_8","type":"string"},"datatype":"url"},"type":"statement","id":"Q2891340$AB8F813F-DCEF-420C-90E0-3258D6D3DE3F","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"12dc381ad9ccb896bb4588811eab6bac864fe9a1","datavalue":{"value":"W1487078199","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2891340$FE18FA0C-4CC0-419E-9194-4D78082C01FE","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":"Q2891340$7261F04E-CB97-4404-BC59-3F8701339767","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":"Q2891340$DF237A95-9957-4089-99CB-F2157B22F746","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":"Q2891340$F8FED854-450B-4967-8C7A-49170B5ADC16","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":"Q2891340$D6754756-C0DC-4630-821E-3CA5F2A68B1E","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":"Q2891340$F706092D-8EBA-445E-927A-FA4E250EEEE5","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":"Q2891340$3D4FB007-FD7F-4754-9263-A19D7DE7A417","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":"Q2891340$C7782A60-FD34-4447-BCDF-6A18409C56EC","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":"Q2891340$7917EA5E-50FE-4128-B686-B5E73AA4CFBB","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":"Q2891340$91316CAB-EF84-4067-A9BB-CF91029A32A3","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":"Q2891340$88C402F9-5F92-4292-BAD0-B9BC5283AA82","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":"Q2891340$ADEB649E-B4E8-46B9-A410-C9C2705A34C7","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":"Q2891340$8BB96F57-AC58-4D26-9E2B-816069C9628F","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":"Q2891340$187751A7-D568-4FE9-BDB4-A8077E151D84","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fb7cd0ef1bb1ac57e36316d2510476216d482a58","datavalue":{"value":{"entity-type":"item","numeric-id":392033,"id":"Q392033"},"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":"Q2891340$1446C152-502C-473D-BCFC-8F685F340618","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":"f8f591ca36c578b2cf1cf004808c9a59b560c2a5","datavalue":{"value":{"amount":"+0.7962895631790161","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":"Q2891340$9BDBD32E-9242-4B9F-A0EE-D083F1674230","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":"608e7251c8969e40faa16f2597b1768fd0933f5e","datavalue":{"value":{"amount":"+0.7531037330627441","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":"Q2891340$C5E1F5D2-D732-4EDF-9508-35A266294BED","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":"e6ca5c3b3e7edc5237ca3ef30263525ad666b91c","datavalue":{"value":{"amount":"+0.7255589962005615","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":"Q2891340$38AF9550-7003-4F4B-9E50-94E2EF67EFA8","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":"759622d8986a4bbd4dcb8dfa7a5636ad26ed97b2","datavalue":{"value":{"amount":"+0.7246412634849548","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":"Q2891340$9C5DD1C4-E10C-426F-AC9F-0D6DACA3F91C","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2891340","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2891340"}}}}}