{"entities":{"Q2867091":{"pageid":2877811,"ns":120,"title":"Item:Q2867091","lastrevid":51887774,"modified":"2026-01-20T11:44:43Z","type":"item","id":"Q2867091","labels":{"en":{"language":"en","value":"FPT algorithms for consecutive ones submatrix problems"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6237076"}},"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":"Q2867091$F518F2B1-D37E-4D47-9614-E679F3127DF7","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"e2c4bee184966318e40c149bab4b42eb5016bcda","datavalue":{"value":{"text":"FPT Algorithms for Consecutive Ones Submatrix Problems","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2867091$F27B770F-2085-4F85-A0D2-F06DCF25F818","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"e24c715ae3673690249940ee1147f599d5509188","datavalue":{"value":"1309.68099","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2867091$772AFD92-4BDB-484F-8144-4251FACFEB6A","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"796e323dc29e801404a2a43e916eb65d7437c263","datavalue":{"value":"10.1007/978-3-319-03898-8_25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2867091$BB1D2CB4-0AAD-4F0C-B6D0-4D166CBF0C64","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"5d5809689288d4cb657261f5df7954ed948efcb4","datavalue":{"value":{"entity-type":"item","numeric-id":393118,"id":"Q393118"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2867091$64B0DBE3-AB03-4DCF-826E-F09212CE21CD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"ed6eb3bb547819e3671e8638e4d0ffafa7c7d45d","datavalue":{"value":{"entity-type":"item","numeric-id":777286,"id":"Q777286"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2867091$0D5978E8-0A80-4C44-8060-539580B26E08","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":"Q2867091$E75DF4BB-F81E-4417-A464-54C551B3C45F","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"e990124985cbc9928eee57b5fc6b3c854c8f2494","datavalue":{"value":{"time":"+2013-12-10T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2867091$FDAF5DEC-16FC-45EF-AEE1-735829D7C29D","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2867091$D4D1F876-FC22-47F1-89B6-B82FFD35C700","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2867091$C77D51B2-E82C-45BC-9B75-78CA21941043","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"79b3bc872b6637176b35f9e46ac855febbf884f5","datavalue":{"value":"68W05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2867091$C878DB0F-2CED-49F9-A2B4-9E384A798571","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"a6b30d68bc69b84ead4f9eca101709b8b3adc6f0","datavalue":{"value":"6237076","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2867091$6D50CC1E-7359-4569-86BE-B4DEA8B75D92","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f6891fee29d07dfc2816037984a6914599f290a5","datavalue":{"value":"consecutive ones property","type":"string"},"datatype":"string"},"type":"statement","id":"Q2867091$303A0B3F-CB1A-48DC-B0D9-FFD4651325C9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c6e9b280b3fca78e5fb082c0c424044cbd06af29","datavalue":{"value":"consecutive ones submatrix","type":"string"},"datatype":"string"},"type":"statement","id":"Q2867091$2E102476-8424-45F9-BCF4-8834DC961DCE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ee63604621b6fd9d90b10f19ccdd9c167a66b1b6","datavalue":{"value":"parameterized complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q2867091$7C1CBAC2-A08C-49DB-BA1D-49292698400F","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":"Q2867091$09CCCB2E-171C-4344-8746-82593C6830B6","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"47e0889a0151249e56ac65ee139d4fa9119a4165","datavalue":{"value":"https://doi.org/10.1007/978-3-319-03898-8_25","type":"string"},"datatype":"url"},"type":"statement","id":"Q2867091$5E1C3A10-3A84-4672-A334-2381C3B7703C","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"d7298b472ad7d69e0fbe4279543a8762185f51c1","datavalue":{"value":"W258974901","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2867091$D8B6F5D2-5A34-48D8-B705-104285C1898B","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9fd09a2765901a2325d37a9fa708671e20eb6a86","datavalue":{"value":{"entity-type":"item","numeric-id":2343088,"id":"Q2343088"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e82298937a1e6f502a39a47739698582b5e029b9","datavalue":{"value":{"amount":"+0.9191712141036988","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":"Q2867091$8593AA3A-4A85-412B-A934-87A9855ADED1","rank":"normal"},{"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":"7cebaaf2290a614a752da49856e620cf3c3d7173","datavalue":{"value":{"amount":"+0.8589688539505005","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":"Q2867091$F414829E-C558-4822-9E22-6AB92636725C","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":"62a52b327bf46f5011784108484a6cf679acb611","datavalue":{"value":{"amount":"+0.848599910736084","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":"Q2867091$29CE96EF-B9CC-47DF-A599-81BE0DBE87F0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f4d7494fcca2e5fc3fff548e894d718828722498","datavalue":{"value":{"entity-type":"item","numeric-id":777287,"id":"Q777287"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7f22e206fa61091c01c10913c9cc6415521f554c","datavalue":{"value":{"amount":"+0.8457597494125366","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":"Q2867091$CB193821-67BA-4E7D-B353-73AE1814BCF1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"abd8221dc8d2ecbceb5231e1011e4e01185a7a07","datavalue":{"value":{"entity-type":"item","numeric-id":5425481,"id":"Q5425481"},"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":"Q2867091$2D6DAAED-E9EF-4213-8C2D-8ABB298BAFB1","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2867091","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2867091"}}}}}