{"entities":{"Q2366242":{"pageid":2376985,"ns":120,"title":"Item:Q2366242","lastrevid":43951524,"modified":"2025-11-18T11:34:40Z","type":"item","id":"Q2366242","labels":{"en":{"language":"en","value":"Finding least-weight subsequences with fewer processors"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 223481"}},"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":"Q2366242$37F48D49-AF69-4238-882A-F5E464D4D729","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"1794b5abdc689c06c903680f24713e0b46358567","datavalue":{"value":{"text":"Finding least-weight subsequences with fewer processors","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2366242$BEC5FC12-E7E2-446E-9813-8143E048F610","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"9ccf0068eb3882180e5292c6dee9c4e96ca45358","datavalue":{"value":"0778.68039","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2366242$3CF2660D-C209-42D8-B6AC-E020EFC03D93","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"5c6b91262d2cae9a1b7e840e853586734f09b9e9","datavalue":{"value":"10.1007/BF01190159","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2366242$F80AB92D-FD6F-49AC-AED0-EE28CD0CAA94","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"b64bff4a0ec9f7d617532520969f8ceb58a32add","datavalue":{"value":{"entity-type":"item","numeric-id":2366240,"id":"Q2366240"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2366242$54EF61D8-DEEA-479C-8062-1E501B86715B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d978c4ad5f890625c97e7061b6714f5c04f312bb","datavalue":{"value":{"entity-type":"item","numeric-id":2366241,"id":"Q2366241"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2366242$F75096BD-E883-492F-8281-A8F58D2A5795","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"65c8fa095fb5e7de7a6818fd747ab8b39647de93","datavalue":{"value":{"entity-type":"item","numeric-id":96582,"id":"Q96582"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2366242$9CC1AFC0-AC93-4867-A9E6-68183DE170E2","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"be4381b75afe2df0dbe37cd1a66e006418c0c5aa","datavalue":{"value":{"time":"+1993-06-29T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2366242$5B119D67-3A88-4716-A207-DB2DC20ADB4D","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b65efe51b183d0f4a672427b8171cd1e14211cba","datavalue":{"value":"68W15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2366242$2A924222-8481-410F-96C6-D9A098A6A1D9","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"30b9321c7cb3dd2b96e6366378df6a6cfabd5deb","datavalue":{"value":"223481","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2366242$E82BA909-B933-4522-8588-DD521CDEFD70","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0d82cfa81638332a8c825bcbbd9d7f7f9c0c45be","datavalue":{"value":"dynamic programming","type":"string"},"datatype":"string"},"type":"statement","id":"Q2366242$06297AE9-0578-49A7-8E2D-FDA792BCD568","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c325a70792a2bd769c6477e721f88e72cf293f47","datavalue":{"value":"monotone matrix","type":"string"},"datatype":"string"},"type":"statement","id":"Q2366242$3A2D1615-AA25-486A-93A5-95999D894B3E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"34f1528cd9548b088936bf54fdf77b3eb118e9bc","datavalue":{"value":"CREW PRAM","type":"string"},"datatype":"string"},"type":"statement","id":"Q2366242$AAAD5E70-9465-4A28-8622-A18DDF55071A","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":"Q2366242$61FF56E5-CFB8-40CC-8855-CC446F06D73E","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"e78add1d8b013583dbc6de9c2424cecf91acefae","datavalue":{"value":{"entity-type":"item","numeric-id":1101223,"id":"Q1101223"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2366242$71C12938-EC41-4E28-8168-8D9BB98B2B6D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a4077de5ad21c6b78a25ec43c56119974484a370","datavalue":{"value":{"entity-type":"item","numeric-id":4401551,"id":"Q4401551"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2366242$39C5A0D5-0313-498C-BA25-CA53AFFEC88D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"621a3526eb5fb7f2179a613756ac6ee79ba8e218","datavalue":{"value":{"entity-type":"item","numeric-id":3493226,"id":"Q3493226"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2366242$37DB6CD3-EADF-4897-BFB4-29389D7A3191","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"51b2ff9e5ea4b8af5cbbf988d96aba45772670d9","datavalue":{"value":{"entity-type":"item","numeric-id":3138931,"id":"Q3138931"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2366242$0C06E0B9-4CC9-460D-A965-6696BB91CE20","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e2628ffb9e59aa19553582ac944ed7dc8d827a3a","datavalue":{"value":{"entity-type":"item","numeric-id":5402548,"id":"Q5402548"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2366242$1FC7F6F3-2365-43A0-947C-0BA8B41E0AC8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"75868d4ce3ea1a1ccdfddb2d26f0a10553304ea8","datavalue":{"value":{"entity-type":"item","numeric-id":1121182,"id":"Q1121182"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2366242$BC1C9C59-CD9C-42AC-AC69-C6302C061895","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"da164dbdcc8d2593228e480cd917478b4ba505f6","datavalue":{"value":{"entity-type":"item","numeric-id":3796786,"id":"Q3796786"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2366242$93AA25D7-A81F-45B7-9369-A069C73E8AED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"84bbca1bd52a8b705768d2a03b4b5b5c1b7c0d27","datavalue":{"value":{"entity-type":"item","numeric-id":4385522,"id":"Q4385522"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2366242$854B3202-7B51-47AE-81CA-1D06CB12327E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8e711769a05281bc5ed6556f83316065c5945b41","datavalue":{"value":{"entity-type":"item","numeric-id":3031930,"id":"Q3031930"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2366242$25570822-7373-48F6-A20D-1CD2AE9BCF74","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"17ebfd224e1d2749f9c66e883ca18e79806fa046","datavalue":{"value":{"entity-type":"item","numeric-id":1109691,"id":"Q1109691"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2366242$8A047FBA-523D-4D58-BE80-5BC88F565CE3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"35d1904e2202079745d43a54b9e1cd4db59a1fc5","datavalue":{"value":{"entity-type":"item","numeric-id":3796787,"id":"Q3796787"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2366242$276B4F16-5A50-41A1-8CDD-1ECE194EEEA9","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"a92a8567483f1b53558c92002e6827c6f662712a","datavalue":{"value":"https://doi.org/10.1007/bf01190159","type":"string"},"datatype":"url"},"type":"statement","id":"Q2366242$989B1B36-00F5-4B9E-B8F0-8638BADA03C4","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"3fbb919bd4e7b428db7d1324190a8c23d6dcf5fb","datavalue":{"value":"W3159663081","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2366242$0D716AFD-07FA-473E-886E-54B279561D69","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7f2b0827566fd3781b4fd63911c2304983be3f2a","datavalue":{"value":{"entity-type":"item","numeric-id":3796786,"id":"Q3796786"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4a471355201ac643c4b3b4142a5400461c36f10f","datavalue":{"value":{"amount":"+0.8949706","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2366242$BCC127DA-71F9-48B6-A23B-DA20A54B038C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8af05f0677a248530dd9712249b6e0398ed8e888","datavalue":{"value":{"entity-type":"item","numeric-id":6487194,"id":"Q6487194"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b58ac198c634649c1e7be6fafce872072237a5a5","datavalue":{"value":{"amount":"+0.86602867","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2366242$6C072C0D-D160-441B-BDAF-79A05B8328F8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ab94ea904ee823018f24148d82b4076f92bdbf66","datavalue":{"value":{"entity-type":"item","numeric-id":3525771,"id":"Q3525771"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3c180c08322b2c0b63bc2833e50b120b78195a9b","datavalue":{"value":{"amount":"+0.8622739","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2366242$9338DE3B-BE8C-4493-8AC8-3E55A5BBB114","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4ac7118b198a8e55c8c3751b1bb19c5f4a163ab4","datavalue":{"value":{"entity-type":"item","numeric-id":2424687,"id":"Q2424687"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"66907eb421620616ffa4ffbdc4ae4a4221635392","datavalue":{"value":{"amount":"+0.8582392","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2366242$2F571D9C-6644-4555-9967-7D50A46685FD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bd4ac3c48929b13cd993657f3867fa452f5cc902","datavalue":{"value":{"entity-type":"item","numeric-id":3796787,"id":"Q3796787"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a69d4b913b6616af378250bc2b0806ca2c0a1f3b","datavalue":{"value":{"amount":"+0.8552165","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2366242$16DDB394-0DE0-4B7A-BDD4-B821B3B03E3B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"157454aabfde75db877579ff7c72728b3a95d319","datavalue":{"value":{"entity-type":"item","numeric-id":4636841,"id":"Q4636841"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d041fe46d211ff1444de9362cb9d212d25d08a17","datavalue":{"value":{"amount":"+0.8542045","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2366242$8015E8DD-D5E5-47E3-97F1-4969D88E2EDB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"100f1c070bc0362482fa0e144129d9ec01cbea61","datavalue":{"value":{"entity-type":"item","numeric-id":1190449,"id":"Q1190449"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0f8e4b2b9d4977786b63b9424153c90e9fddc4ba","datavalue":{"value":{"amount":"+0.85123634","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2366242$B92ED971-D123-405A-B1CC-F1BC9F2241DA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2c1fae6071b4a009d90d01e3b0b3bcead5e61451","datavalue":{"value":{"entity-type":"item","numeric-id":2721998,"id":"Q2721998"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d057ae49f70de4cb9a561dbac20d308a0fa99541","datavalue":{"value":{"amount":"+0.85091877","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2366242$F3DD7444-5DB3-40BE-8308-3521B0DD2D13","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"46d542ea952ddc7a8739ca515fa6512d46d40b12","datavalue":{"value":{"entity-type":"item","numeric-id":5315327,"id":"Q5315327"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2a2b2bbbf6b1e86e411af9f61aca0d56306a8995","datavalue":{"value":{"amount":"+0.848891","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2366242$6691CDF6-5756-484F-8065-371FCF717B8C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"eeb693b852bdb178e1481d7c9eb864b27f5c6d02","datavalue":{"value":{"entity-type":"item","numeric-id":1291016,"id":"Q1291016"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5d27efdddb13800fed79a2b1651f1c44321c8899","datavalue":{"value":{"amount":"+0.8478085","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2366242$0C0F7C35-8208-40E2-8A51-F584634890CE","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2366242","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2366242"}}}}}