{"entities":{"Q5111351":{"pageid":7140925,"ns":120,"title":"Item:Q5111351","lastrevid":58430871,"modified":"2026-04-05T04:48:11Z","type":"item","id":"Q5111351","labels":{},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7204473"}},"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":"Q5111351$2C327F1D-FA6C-4DC7-905E-CB319D137BA8","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"53a08438b95593b112a7e2f8dc64f0fda27f3bae","datavalue":{"value":"1441.68078","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5111351$29C9229A-2B1D-478F-AB45-E6D993F9E567","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"f5565e53dfc5d1522e1aa4394967d2f60813edc1","datavalue":{"value":{"entity-type":"item","numeric-id":477077,"id":"Q477077"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5111351$FF67B425-44A4-4AA8-82C9-C0FEDCD742F7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d72b6c9fa09679ee04e7df5acd3659b335857c59","datavalue":{"value":{"entity-type":"item","numeric-id":192223,"id":"Q192223"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5111351$D7346822-19D8-4C1D-AAC5-BC4012516B57","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"dddd5a89749d8fd889e60ebf9886e48c02aa7cf7","datavalue":{"value":{"entity-type":"item","numeric-id":688639,"id":"Q688639"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5111351$7ACA4CFC-CC5A-4DD2-81C7-AF414FA99C75","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"74e9c8747ffd0032638f684de68b42e81f06a509","datavalue":{"value":{"time":"+2020-05-27T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5111351$2F83FC82-D217-4B5D-946B-DED3BA6FC456","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"0d7bc220bf61544a9ffd2385c8bd43f355ff4f14","datavalue":{"value":"https://arxiv.org/abs/1703.00941","type":"string"},"datatype":"url"},"type":"statement","id":"Q5111351$05354908-2909-4CC3-8EEF-A1D8124050B0","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5111351$7C569A4D-CB47-44D0-A2BE-0991C7771A9D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5111351$EB112426-65F2-47E2-85E7-A334F0D8DA83","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5111351$F428C7BD-C348-4F92-B3B0-02CECBBBC2B4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"aa3ca91474fff28e420d9cace433f8447ec799b0","datavalue":{"value":"90C39","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5111351$314BD3B7-04CD-436E-8B60-EDF6326E8772","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"45add29a72c25c6d2f4d868f7e5cd6dd20fa9f5e","datavalue":{"value":"7204473","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5111351$175F5B98-25CA-4E6A-B2E1-35EC556118B7","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6479ca574e163b5252ba400fae1626b4e7b0fc32","datavalue":{"value":"least-weight subsequence","type":"string"},"datatype":"string"},"type":"statement","id":"Q5111351$96AB1DDB-6C1D-4134-93BA-16E5F3372549","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"78ac3261b77ce4fd3d632b98526dba4bf52e02f4","datavalue":{"value":"SETH","type":"string"},"datatype":"string"},"type":"statement","id":"Q5111351$503C717C-9D2A-4FB3-AF91-715D6598B08A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"aa6662364db17862eb88962f414bb00491088635","datavalue":{"value":"fine-grained complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q5111351$8255100D-318E-40BE-841F-764AF250DEB9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9de86e88c243a470928d14497b891d099a822018","datavalue":{"value":"knapsack","type":"string"},"datatype":"string"},"type":"statement","id":"Q5111351$4740CE7D-B907-4913-A740-59C9D40C5AF1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"274a29e480b34d12cc7a861a5705c78e056aa349","datavalue":{"value":"subquadratic algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q5111351$B5872E7F-2F44-49D1-B8EE-977232938857","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":"Q5111351$E3349769-ECCB-4297-A7DE-0886C459BB55","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"0f1541df81e15ad77422071f78981470534d3a57","datavalue":{"value":"10.4230/LIPICS.ICALP.2017.21","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5111351$7A32B28B-2C10-4137-B361-6D0F18110C8D","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0a8cfd2285df2dfed23c2d4c2f1d6a4d76fecba3","datavalue":{"value":{"entity-type":"item","numeric-id":5111352,"id":"Q5111352"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"403fae4d0c7ef2c2868b2f7dcfa61207a0b30547","datavalue":{"value":{"amount":"+0.7425522804260254","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":"Q5111351$DEB3758D-0924-44A8-939E-56B6B1FD75CD","rank":"normal"},{"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":"fa88471a9e1e715306d56f437288dcfc953b2aca","datavalue":{"value":{"amount":"+0.7379568815231323","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":"Q5111351$2CB8BDD9-F039-48D1-B58D-50014C51436F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2d135791b4236065ad3c96e0c848b72d04823abd","datavalue":{"value":{"entity-type":"item","numeric-id":517805,"id":"Q517805"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4da01f97307b3189c4137eb2bad37384b4d33933","datavalue":{"value":{"amount":"+0.730557918548584","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":"Q5111351$4CD7B147-47D6-4B01-9294-34AB8B1342B9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"57ebe5fc421a2811022ae510faa41915f6cc7188","datavalue":{"value":{"entity-type":"item","numeric-id":4629984,"id":"Q4629984"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4e47e4e00e74385cbaaf2402688ef11d3abc7402","datavalue":{"value":{"amount":"+0.7298955321311951","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":"Q5111351$B70F8E33-A1EA-456E-A4B6-61BA01A98A8D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6ab4d51b5e55cccd8a4ae60e6ee94f8bc9bd9cd9","datavalue":{"value":{"entity-type":"item","numeric-id":4607967,"id":"Q4607967"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"992785faa09b813fb4e185f1bf555f52d1315c6c","datavalue":{"value":{"amount":"+0.7121304273605347","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":"Q5111351$766AFE6D-0071-48C8-89D9-EF18F4E18544","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5111351","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5111351"}}}}}