{"entities":{"Q2444738":{"pageid":2455481,"ns":120,"title":"Item:Q2444738","lastrevid":51973163,"modified":"2026-01-20T16:15:07Z","type":"item","id":"Q2444738","labels":{"en":{"language":"en","value":"A divide and conquer approach and a work-optimal parallel algorithm for the LIS problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6282804"}},"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":"Q2444738$295EDFE6-EE57-4324-8484-601836E49CC7","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"5102ea520d67944ea709a2b7ccec938ee4715383","datavalue":{"value":{"text":"A divide and conquer approach and a work-optimal parallel algorithm for the LIS problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2444738$57B23F74-4B6A-48A3-9B1E-35CF4C31C9E8","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"5758b7212f70c6ed82b2505daa28af8e3af1306b","datavalue":{"value":"1296.68187","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2444738$CBF14B30-5557-4733-AFBB-5456028782F4","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"3fdc727cc24965464fc2a09c171ac17b817a6f60","datavalue":{"value":{"entity-type":"item","numeric-id":2166774,"id":"Q2166774"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2444738$4B31FEF1-5D88-40D3-8845-2AB7EF5EACDD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"c2014000aa15d1691fc8d55332a655bb8130d981","datavalue":{"value":{"entity-type":"item","numeric-id":300247,"id":"Q300247"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2444738$F2C3202B-EE67-4800-8D62-896EE9D3487D","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"52fa7d44b58d0511cb8993765bd916aef86052d8","datavalue":{"value":{"entity-type":"item","numeric-id":63092,"id":"Q63092"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2444738$CC749292-F1D6-4397-90CC-E91CCDED8C16","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"d2dd13c681d94857fdfa1db570998862f586c283","datavalue":{"value":{"time":"+2014-04-11T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2444738$36E49D35-3374-4549-9C77-DA0DD4249A9F","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"1de3565cfd3393000dd87ca545f95ff84d4c1446","datavalue":{"value":"68W10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2444738$222687E4-320C-45DA-9D00-A4C5BBE6BB8A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"824c9242ee6f86c15bf4eecb8cafeab39e222c2d","datavalue":{"value":"68W32","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2444738$89853D9F-BC90-4812-BB54-95B0C955E391","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"84e7d506578d873b4cc8af1aa0e493efb01aa216","datavalue":{"value":"6282804","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2444738$74200247-4EB4-4C89-8BE3-532B69C7CDFB","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d33669a46e6c8e8b36873d1f752821b7694a60c9","datavalue":{"value":"parallel algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q2444738$3D8306F2-A819-451E-B2D3-C5998C0D2F04","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"af4db7447290487af032e95cbdc04a3394259b3d","datavalue":{"value":"longest increasing subsequence","type":"string"},"datatype":"string"},"type":"statement","id":"Q2444738$72D71BAC-CE10-4358-8254-E41D7AF29EA6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7408119b742974ff13b5f31e4034650ba9fb110a","datavalue":{"value":"divide and conquer","type":"string"},"datatype":"string"},"type":"statement","id":"Q2444738$A6F6CC94-E719-46DA-B1CE-988F5A462069","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"b20d708182c2219fb6b4da0acfc021e8258b890c","datavalue":{"value":{"entity-type":"item","numeric-id":29117,"id":"Q29117"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2444738$90791040-98B8-4386-A3DC-DD4BF07D8124","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1463","hash":"80dff646768f81aabcb5e35b11d1d3f81e363303","datavalue":{"value":{"entity-type":"item","numeric-id":26920,"id":"Q26920"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2444738$B9D7D457-152F-4274-A84E-5845CBBDADA4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1463","hash":"34aa30938ae353a23e8c8fd56527e2797d591930","datavalue":{"value":{"entity-type":"item","numeric-id":20409,"id":"Q20409"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2444738$B854CC8D-3795-4D5B-84F3-3FF64B4FAC4F","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":"Q2444738$BF20D834-3D71-46FA-B792-A0608BC09730","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"77e4d980de7f7514f157f7fa872c58f6c6263ba2","datavalue":{"value":"https://doi.org/10.1016/j.ipl.2013.03.013","type":"string"},"datatype":"url"},"type":"statement","id":"Q2444738$C951B8BE-8AC7-4E97-AADC-E6BB843CDB8D","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"494fa96c9bd2ebe9a9f36dfef384e3ba267de6ed","datavalue":{"value":"W2045565895","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2444738$B6E9C01E-BEF4-4774-AB25-9ACCF517EBD4","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"8ab968868a27793512725f9615e172750ff9d631","datavalue":{"value":{"entity-type":"item","numeric-id":4529547,"id":"Q4529547"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2444738$6CE88A95-A810-4F0F-B266-5C68A8123BB9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"69be5ff76d3bc7cd7d91442fec76214087ce158e","datavalue":{"value":{"entity-type":"item","numeric-id":3075318,"id":"Q3075318"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2444738$822FCDA4-15F3-4B6F-9DA8-D6CDA231B4F6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9194e9b150f8488fef979658da21ddd0e60751fc","datavalue":{"value":{"entity-type":"item","numeric-id":3651735,"id":"Q3651735"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2444738$6FCB6EBF-6D3A-4803-B045-56E808D83BA6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"73c7f351524e996dc029c2a8fa3d8e7affa98427","datavalue":{"value":{"entity-type":"item","numeric-id":4441897,"id":"Q4441897"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2444738$E3AEB782-D600-4E0F-8E45-2CEF7B221D4B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"baa148dcbb92086e2229b348ff5a956282eba1e6","datavalue":{"value":{"entity-type":"item","numeric-id":1959440,"id":"Q1959440"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2444738$4F200351-EBF7-4B39-9F52-DBE7CB44CCD3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1b9df05cfadd429c919e2c6f49687688f6d1327d","datavalue":{"value":{"entity-type":"item","numeric-id":5759552,"id":"Q5759552"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2444738$EF79A77A-146F-49F2-911E-0D3FF3E657CC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cb5fad4a3eeb2a8fa034ee89eddc3861cf9d0c63","datavalue":{"value":{"entity-type":"item","numeric-id":1219686,"id":"Q1219686"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2444738$E6CFDDA6-C37E-4D43-9AC6-69FCFAE0E155","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d4861b889694d4cd2c5f38eb801b0fa0c2924ad9","datavalue":{"value":{"entity-type":"item","numeric-id":4125781,"id":"Q4125781"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2444738$09498091-311C-41DB-8071-EA2810CE819C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dc28553cbd079f414114c265d86a94b6ad484595","datavalue":{"value":{"entity-type":"item","numeric-id":1140994,"id":"Q1140994"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2444738$76912E82-DB23-4A55-A1ED-B4ED36B33662","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c0a450b20a00536aabea74f7acf975286a93d5db","datavalue":{"value":{"entity-type":"item","numeric-id":3276710,"id":"Q3276710"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2444738$A57A0BD1-C05A-4B9A-9604-7C8C2E845B7E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f062bc609e08ae48c4181764c2e2dc7994fc2c5a","datavalue":{"value":{"entity-type":"item","numeric-id":3603018,"id":"Q3603018"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2444738$F756ED78-A79A-48DE-BC05-93E992C15C05","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a72d62391449a09ef4c07887febc61402ed34d84","datavalue":{"value":{"entity-type":"item","numeric-id":4137890,"id":"Q4137890"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2444738$34087645-AAF8-4A21-A6AD-AD22CEC29EC1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8e6f12679e730f186e807cbb39398fa0f8075753","datavalue":{"value":{"entity-type":"item","numeric-id":4404425,"id":"Q4404425"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2444738$1940AF4B-8184-409C-B379-7E579747CA02","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3d0b5bee2224c2733c266df74b9703f0b9be49af","datavalue":{"value":{"entity-type":"item","numeric-id":835045,"id":"Q835045"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2444738$D45D941A-6322-42C5-BBCA-0E6250AC5E18","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"21882e1ebf66e09e3a65b8b7a11f5e8f90edb23d","datavalue":{"value":"10.1016/J.IPL.2013.03.013","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2444738$D57C0D54-15D6-4C34-BFB4-90D6670F63B5","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e02cbb1ff6173a70fe54784664fecaf2191a635e","datavalue":{"value":{"entity-type":"item","numeric-id":1748198,"id":"Q1748198"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e62a2ea054a438423c10f5c6c567eb68c2980974","datavalue":{"value":{"amount":"+0.9036632776260376","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":"Q2444738$4DD2E28A-48A6-4F14-A886-1395A2291E01","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3a49c803a68879cf074cd95166871d57118a9c16","datavalue":{"value":{"entity-type":"item","numeric-id":1959440,"id":"Q1959440"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"abd8504aeb59c0c964b81dcae3142a4cf5f6b23f","datavalue":{"value":{"amount":"+0.7854487895965576","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":"Q2444738$4626604B-A133-4AEF-AA98-5AB9E54DB7C8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"eba391fc2e3b03561de334d0a9f2507b012d2f3b","datavalue":{"value":{"entity-type":"item","numeric-id":3603018,"id":"Q3603018"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b9084c9eb2164b3fa4295d10b94ae28950f61978","datavalue":{"value":{"amount":"+0.7779417634010315","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":"Q2444738$3449B2F5-34B9-4C09-AF4C-25A6B7895AD5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bd624f7a39ddf613cd9c9e30837828925ad50b23","datavalue":{"value":{"entity-type":"item","numeric-id":1119638,"id":"Q1119638"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e54a8811d217fe47c16348c1b124f1110b05ff0e","datavalue":{"value":{"amount":"+0.7621660232543945","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":"Q2444738$1E76E158-9A6B-4D46-98F1-DF4FFDA03BAD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b699cfb04deb67652187aa6aca0149d1439af6cd","datavalue":{"value":{"entity-type":"item","numeric-id":1987516,"id":"Q1987516"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f12f3ec528e31762df27d47b135adbc989b0f484","datavalue":{"value":{"amount":"+0.7557383179664612","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":"Q2444738$CCB65947-B4DD-422D-A225-576B4B1EEC9C","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2444738","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2444738"}}}}}