{"entities":{"Q2911627":{"pageid":2922352,"ns":120,"title":"Item:Q2911627","lastrevid":51540941,"modified":"2026-01-18T17:17:23Z","type":"item","id":"Q2911627","labels":{"en":{"language":"en","value":"Simultaneously satisfying linear equations over \\(\\mathbb {F}_2\\): MaxLin2 and Max-\\(r\\)-Lin2 parameterized above average"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6075074"}},"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":"Q2911627$021E70DE-11F9-467A-AA34-7FE190CDDD4C","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"df78fe16b6790a8887201cc49af4487cea941c15","datavalue":{"value":"1246.68129","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2911627$E8E4B61C-9A44-4FC0-8AD0-15365531E88E","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"f84149e6dc3873f818774d0b131b454e3227c5f2","datavalue":{"value":{"time":"+2012-08-31T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2911627$15958F68-195A-422E-9475-9ECD8A351BA5","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2911627$EAF1B619-CCE2-4A78-A485-56FB494CA277","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"52148890d5cfd46a50c230f9d08fee96c72e368d","datavalue":{"value":"6075074","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2911627$728474B1-9A34-468D-A6E6-35FC0BA8A5E5","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ef869e667b460ba899874227814a0e4608145d84","datavalue":{"value":"maxlin","type":"string"},"datatype":"string"},"type":"statement","id":"Q2911627$A54476C6-DEF4-42C7-A3D4-1BC465F978AA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1520de8379415749656b1e95045c660d5b7f1330","datavalue":{"value":"fixed-parameter tractability","type":"string"},"datatype":"string"},"type":"statement","id":"Q2911627$84B8520B-9589-4DBC-BC4B-27D7ED87EF68","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"040e5cadc2542137fa22dc2efc65268bb08b809c","datavalue":{"value":"kernelization","type":"string"},"datatype":"string"},"type":"statement","id":"Q2911627$EFF7D056-F143-4380-8B86-75B76C35549D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"806675111fb65f0a899869cc01e052042e73cf09","datavalue":{"value":"pseudo-Boolean functions","type":"string"},"datatype":"string"},"type":"statement","id":"Q2911627$59FC52B8-BF41-48F6-95B9-B59F5F195577","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":"Q2911627$C72565FF-5E46-4C10-AC9D-DC00830BF106","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"6469efcb6d7bbb7f990e713da667af9df919bb3b","datavalue":{"value":"https://doi.org/10.4230/LIPIcs.FSTTCS.2011.229","type":"string"},"datatype":"url"},"type":"statement","id":"Q2911627$B78ED2E9-CFD0-4737-B996-5ED53492730F","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"b69e41047d116c4e9143b6d2b8a5692830164724","datavalue":{"value":"W2964120731","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2911627$97791391-B7AB-478F-8CA8-3CE09D6B09D8","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"80cea33fdae989d213ed0d0cd4c66090b1abd3fb","datavalue":{"value":"10.4230/LIPICS.FSTTCS.2011.229","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2911627$9875D396-45CA-421C-9031-3B48C411CB4B","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"564ed22e1dde7786d82d0485218331013cc2b9c8","datavalue":{"value":{"text":"Simultaneously satisfying linear equations over \\(\\mathbb {F}_2\\): MaxLin2 and Max-\\(r\\)-Lin2 parameterized above average","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2911627$DB7BA473-2007-49EB-84DF-5DFD0F2DDEC9","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"6bb1ad5d1e6fd561b16aeb98379921898578fb23","datavalue":{"value":{"entity-type":"item","numeric-id":6771073,"id":"Q6771073"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2911627$60737025-9CBE-4979-8992-A248D40D97B4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"057c48278a1d014d58f7703e66b1dc164eccfbc4","datavalue":{"value":{"entity-type":"item","numeric-id":175527,"id":"Q175527"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2911627$E2142F3A-F2FB-447E-BE83-E05F2BD2B2D1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"4d62d1b98a8e47330bd8d09b4c364147d7b3d1f6","datavalue":{"value":{"entity-type":"item","numeric-id":168084,"id":"Q168084"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2911627$11136361-3726-49C6-BFDA-722E202789BB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"870953ac978ef8e6f0656cf0519e3e908ca3f515","datavalue":{"value":{"entity-type":"item","numeric-id":2744924,"id":"Q2744924"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2911627$751E72B6-50EC-443F-8890-B6EF9B921AFD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"4ff19e8e3efd7003b569b25b9817cbf23040b996","datavalue":{"value":{"entity-type":"item","numeric-id":247182,"id":"Q247182"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2911627$A46D2E47-0242-442F-9393-23F420B66706","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"422d41f94f8a39580a8eaa67cd40c776a7c16584","datavalue":{"value":{"entity-type":"item","numeric-id":858107,"id":"Q858107"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2911627$FCD4308F-0F39-46EC-AA25-6254654BCD49","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"ce446809cda0969b939786a794eae79a100b8b76","datavalue":{"value":{"entity-type":"item","numeric-id":168085,"id":"Q168085"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2911627$DE8469F1-62B6-48EC-9A6F-A51F6CA60FBE","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4f77a28f2877bf18c48f5dab4497eeada271f97d","datavalue":{"value":{"entity-type":"item","numeric-id":2637641,"id":"Q2637641"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"57abd1ff06dc280c31795d8d6975df3287488697","datavalue":{"value":{"amount":"+0.9234352707862854","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":"Q2911627$352CD365-709B-4FF5-B633-6C571860E368","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"30db8109aa7133b5d106c750d267b9f782d4286d","datavalue":{"value":{"entity-type":"item","numeric-id":3569888,"id":"Q3569888"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8bfbb8a7f20ba7f21cecc7877bbe199c2fc04dc0","datavalue":{"value":{"amount":"+0.8962917327880859","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":"Q2911627$80F49596-1AAB-4599-8877-61C61D1DA3CE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"290b39563d42099244f69f0cedb11d064480c81d","datavalue":{"value":{"entity-type":"item","numeric-id":2392244,"id":"Q2392244"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"aad4ef8868d8d3496dcb66b920dfd5d59f48aa55","datavalue":{"value":{"amount":"+0.8887230753898621","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":"Q2911627$930F755A-ADB6-4AE7-82F6-A7E2E9900019","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"baab27cc7327404128faa5718eaacb125a73c83b","datavalue":{"value":{"entity-type":"item","numeric-id":656604,"id":"Q656604"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f1df67fc7b095a2c33e4d8b950927f7e2a0cd897","datavalue":{"value":{"amount":"+0.8740458488464355","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":"Q2911627$11AC5B5C-F787-4E6F-8F9B-9EB1D62A3D81","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5ab41aabad9f992f128613f8747cfca90be2f365","datavalue":{"value":{"entity-type":"item","numeric-id":4993600,"id":"Q4993600"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"27da914476d7c78d595258e9632bcbb1ac6330e9","datavalue":{"value":{"amount":"+0.8196390867233276","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":"Q2911627$C88BADD4-475A-4787-9299-4A613C9850EC","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2911627","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2911627"}}}}}