{"entities":{"Q1702817":{"pageid":1713558,"ns":120,"title":"Item:Q1702817","lastrevid":73807671,"modified":"2026-04-14T17:19:28Z","type":"item","id":"Q1702817","labels":{"en":{"language":"en","value":"The longest commonly positioned increasing subsequences problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6845566"}},"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":"Q1702817$F414B169-86CA-4839-82BD-D0DC389C1C51","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"fe68b00dc7c9ce02f43fa6a894dff663083dc8ae","datavalue":{"value":{"text":"The longest commonly positioned increasing subsequences problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1702817$34CFD4DA-B85D-4B2F-BE31-DC787485339C","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"a17bee79fbe8384aca5559ccb4d6c75c32363a54","datavalue":{"value":"1394.90483","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1702817$35A183CD-50E6-4B9E-9761-B8B8BFACE85C","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"8345d00390638b10816c345c5ee359f7c6779e05","datavalue":{"value":{"entity-type":"item","numeric-id":317459,"id":"Q317459"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1702817$1E725C1A-6D02-4FD5-A663-DEDCECB2CB06","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"724a8ff23dab918cdb145af8398053f621cc83ea","datavalue":{"value":{"entity-type":"item","numeric-id":1288472,"id":"Q1288472"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1702817$57B0531D-43C3-4CEC-9AD5-097A729907B9","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"dcf8815e3b257674fa147da7a4e7c92c91c0b3e3","datavalue":{"value":{"entity-type":"item","numeric-id":185429,"id":"Q185429"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1702817$A6811617-494F-4BD9-8D19-047D975B4715","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"3ead1def560b38beae02ca12f5c5bf33059d8b8e","datavalue":{"value":{"time":"+2018-03-01T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1702817$EC1B9EFD-A5A4-450E-9547-5372CD2CA6D5","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1702817$D01F1534-D83F-4F50-9943-F7F29D912F0D","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"19f2d15912969c7051c3c189e1380fec9acde5df","datavalue":{"value":"6845566","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1702817$CBCF8725-D2C3-421B-9058-A15F7081423F","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"af4db7447290487af032e95cbdc04a3394259b3d","datavalue":{"value":"longest increasing subsequence","type":"string"},"datatype":"string"},"type":"statement","id":"Q1702817$0F9E96F9-BCAB-4DBC-8EF7-F402DCDF2FBD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fbbf416f8f470760c08571bd9d9e52e8bbc3ec2c","datavalue":{"value":"common positions","type":"string"},"datatype":"string"},"type":"statement","id":"Q1702817$54DC793D-76CE-4E4E-9C38-F1BAF2D2035E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d607627523840bd0bf4407097f29a3a99ef4a0a8","datavalue":{"value":"algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q1702817$78DABDA4-337D-4D38-8A82-375E9F8165A5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2c2aaac9885a66fe596671364552b27ec88787d6","datavalue":{"value":"dual relationship","type":"string"},"datatype":"string"},"type":"statement","id":"Q1702817$975740AD-9F4A-4A7A-AC43-2F24AF728E4F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e1283024f30f9d70b01b9bbd663ce261600bcbd9","datavalue":{"value":"longest common increasing subsequence","type":"string"},"datatype":"string"},"type":"statement","id":"Q1702817$D77AD43D-BC2C-4895-AA6D-EBB2CDC488C8","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":"Q1702817$B9D3DB64-4DCE-45B6-99BE-7A9BFCA7B57A","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"136f77026fa312d7fe59b4926fd1126257f4dd5e","datavalue":{"value":"https://doi.org/10.1007/s10878-017-0170-9","type":"string"},"datatype":"url"},"type":"statement","id":"Q1702817$4B7902FB-5DA2-4049-8B1F-26FFCB44F7A0","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"57b7ed0f0bfe214fcf6fa5659ef4930ecd8f301a","datavalue":{"value":"W2755277056","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1702817$65FF6A89-7A6A-4381-BA38-C023BD6CB13F","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"af4a9e6a446ee2f26ddd00e0103afd2f8962c16f","datavalue":{"value":{"entity-type":"item","numeric-id":996830,"id":"Q996830"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1702817$2C9B53E4-9B80-47D7-BE4E-14E288D97F3D","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":"Q1702817$EC9B931E-9D5A-4E9F-825C-4C31AAD510ED","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":"Q1702817$D11C080E-D02D-47A7-98F9-4059B8FB54F6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2339a443d03b786ad4cf46360c6b52f3c0af9e62","datavalue":{"value":{"entity-type":"item","numeric-id":655431,"id":"Q655431"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1702817$51F31349-DD46-4964-8E1A-BE5A64E7146F","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":"Q1702817$3BE67EA5-47CF-4AB7-B170-2C2C77628958","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0ba2a12b9e1e5e9bec0aede63e4f328974ff5dc6","datavalue":{"value":{"entity-type":"item","numeric-id":1241058,"id":"Q1241058"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1702817$A9761371-ECE7-4211-9938-5C24A4756F05","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":"Q1702817$030ADF3F-C1C5-454F-B06B-2D15B72FCB28","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"35fc8a8e68f2117e98bc5bee0a3c779aac7fbed6","datavalue":{"value":"10.1007/S10878-017-0170-9","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1702817$2F4E400B-7EC0-4EB6-9F9E-51893AA60764","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"49af71acc4b7440f78686d675b557f5cdfed6553","datavalue":{"value":{"entity-type":"item","numeric-id":5897899,"id":"Q5897899"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"56d805739f8891c7303964715d63186b371b28c6","datavalue":{"value":{"amount":"+0.8563392758369446","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":"Q1702817$CC7C962D-DCEE-4AAE-9FD5-F2779CC62C8C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fb8f7ef52bb21c10f81b27cd2ae9e3484f700732","datavalue":{"value":{"entity-type":"item","numeric-id":2310745,"id":"Q2310745"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c81e7aedef293a842fb282d20d78b38a648cd6e0","datavalue":{"value":{"amount":"+0.852467954158783","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":"Q1702817$E56AB02C-3401-4DA8-8D89-7BFD15EFDBA0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ff22deb286c5c66525b30f3d42d1312063d62187","datavalue":{"value":{"entity-type":"item","numeric-id":835045,"id":"Q835045"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7353794052d59c8e8a98be1dd2fb882cc3f2932f","datavalue":{"value":{"amount":"+0.8492071628570557","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":"Q1702817$78BCB93D-55BD-4D7B-9C1C-ABA0645E8796","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c0e17f5c49d264a5d2400ce2fc4741ed10be89fb","datavalue":{"value":{"entity-type":"item","numeric-id":996830,"id":"Q996830"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7b6c06f1c7724eb77373297369a1e9cf09b11552","datavalue":{"value":{"amount":"+0.8449177145957947","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":"Q1702817$197326EC-77C7-4427-94BB-0959F5F7C38C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"af68315465f90cac6c834cf9350c5b78f08a136d","datavalue":{"value":{"entity-type":"item","numeric-id":655431,"id":"Q655431"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"848df0f2079bbbf674f9c52167f91f224fb74f54","datavalue":{"value":{"amount":"+0.8250594735145569","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":"Q1702817$D0B31112-8B38-4668-94EC-AA0F2597BEF5","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"The longest commonly positioned increasing subsequences problem","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/The_longest_commonly_positioned_increasing_subsequences_problem"}}}}}