{"entities":{"Q5425481":{"pageid":7455055,"ns":120,"title":"Item:Q5425481","lastrevid":100936145,"modified":"2026-06-05T23:29:27Z","type":"item","id":"Q5425481","labels":{"en":{"language":"en","value":"Approximability and Parameterized Complexity of Consecutive Ones Submatrix Problems"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5211413"}},"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":"Q5425481$819E7A46-0DC2-44DA-B54E-14E4699D73E5","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"2584bc829bea2e183bb2cf91a9e85de282a9ec80","datavalue":{"value":{"text":"Approximability and Parameterized Complexity of Consecutive Ones Submatrix Problems","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5425481$0DBC82DF-CA25-4BAD-9E6F-FC53C29B46C0","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"7c397bcae3b01a8f864c3247938426e92db31225","datavalue":{"value":"1200.68282","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5425481$91215C59-2C10-4D31-BAF2-53719F175B43","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"cab1b9f3b8970f0d355972c4233767c6d87b8744","datavalue":{"value":"10.1007/978-3-540-72504-6_62","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5425481$43A384E4-55AE-4FF5-B177-CC30FCE1BDAB","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"cac6f171d4099e692230f2076de10a2cd812336c","datavalue":{"value":{"entity-type":"item","numeric-id":408397,"id":"Q408397"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5425481$A125158E-CE35-45E0-B230-0CDCD588CDD0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"dc3bbde66505ed065293468603c1cb840b31a871","datavalue":{"value":{"entity-type":"item","numeric-id":249098,"id":"Q249098"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5425481$D0750619-022A-4C9D-8720-79CD462E2953","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"5ae9ae3d803b6f9d7df2d14c483ee95b047535f8","datavalue":{"value":{"entity-type":"item","numeric-id":175575,"id":"Q175575"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5425481$C5D7ACD4-0219-4FEC-9149-FCDC15A7736C","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":"Q5425481$BA7CEB23-C4A7-4721-A9DD-8613FF84ED97","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"3ec78afc52e00fe3d8975920d3a43c9431ac1875","datavalue":{"value":{"time":"+2007-11-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":"Q5425481$6B6AB01D-19D8-4DBE-A261-8544F5592634","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5425481$26E97A52-744B-4A84-AFE9-2DEE4958387A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5425481$DD8F44D6-A723-422E-916A-F99E47B5E93C","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"58abe702ea450a961c087214a6fa0249289cb9d2","datavalue":{"value":"5211413","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5425481$D3237F70-5739-4BB1-A48B-A1BD31D1C90E","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":"Q5425481$639E027D-AEEC-4C27-B77E-5DF53B148501","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"8a1a6aa35cdb453f80eb6b28b42b4a777d196ed4","datavalue":{"value":"https://doi.org/10.1007/978-3-540-72504-6_62","type":"string"},"datatype":"url"},"type":"statement","id":"Q5425481$FBFB8C40-958D-4B43-97BA-116BD79DD5BE","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"51a69b8b32992a56bb176a74b2aab05fb5d75af3","datavalue":{"value":"W1591762593","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5425481$3846D272-C4CA-46DB-A5D3-4196D663F74D","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"847673fcf028fc0be7d6cfb3514ea6db1c31d910","datavalue":{"value":{"entity-type":"item","numeric-id":972381,"id":"Q972381"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"63f4b94217b36852b5d9e5da45dfa4dd44131ff7","datavalue":{"value":{"amount":"+0.9421465992927552","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":"Q5425481$FEC69D62-2D26-4B54-952E-9F50D1B64DD0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"65cde110066c5088847bc8e5722cd446dc2fd2c5","datavalue":{"value":{"entity-type":"item","numeric-id":5712170,"id":"Q5712170"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"afcd83f94fa38141110a6cd2aacaf0ef353055b9","datavalue":{"value":{"amount":"+0.8435628414154053","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":"Q5425481$2BF44A1F-1723-4A32-BD03-23BFAE07F37E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"eeeaf84244d92e9b47c527e8fff24e91f9697763","datavalue":{"value":{"entity-type":"item","numeric-id":2642313,"id":"Q2642313"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dfb1ce8844aace02c63cac4a00f5a9bf67332618","datavalue":{"value":{"amount":"+0.8347984552383423","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":"Q5425481$541394B1-BF10-4328-86BD-04C23146A27E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d0496a6d88d138e121f08cb75628a8451f4a3169","datavalue":{"value":{"entity-type":"item","numeric-id":2867091,"id":"Q2867091"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c3f4c3d61e68ed54ea40736dafe1a82a60a27721","datavalue":{"value":{"amount":"+0.8267972469329834","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":"Q5425481$88FBD7EA-9A90-4172-9B82-17F3B90BD40B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0d8791f37f6f44cbb1331ffc51a473e10fa9749d","datavalue":{"value":{"entity-type":"item","numeric-id":2297848,"id":"Q2297848"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8e3c704b78450ccdb42a270a472cb236472dca79","datavalue":{"value":{"amount":"+0.8170182108879089","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":"Q5425481$AA2A3C99-3146-494D-9042-6BA91CD9587A","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Approximability and Parameterized Complexity of Consecutive Ones Submatrix Problems","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Approximability_and_Parameterized_Complexity_of_Consecutive_Ones_Submatrix_Problems"}}}}}