{"entities":{"Q1931327":{"pageid":1942069,"ns":120,"title":"Item:Q1931327","lastrevid":57605118,"modified":"2026-03-31T14:25:10Z","type":"item","id":"Q1931327","labels":{"en":{"language":"en","value":"On the rate of approximation in finite-alphabet longest increasing subsequence problems"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6130626"}},"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":"Q1931327$C8CB836A-488C-4996-B5CB-CFB0A190CB6D","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"a5b974a447daa871cdcc3b94c401f78203e63574","datavalue":{"value":{"text":"On the rate of approximation in finite-alphabet longest increasing subsequence problems","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1931327$870B1C27-5D3E-46A3-AFCF-255A34B9A982","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"7965d0b2a835ae60414d030a4b0fbd1c2caf4215","datavalue":{"value":"1261.60012","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1931327$72799F12-FD35-4356-BF50-909B6E476128","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"6370fe1122a3dc96e3863d87c0fd6e2936114d27","datavalue":{"value":"10.1214/12-AAP853","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1931327$A44B82A7-E075-4416-9FD6-2232882D6D58","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"a7871818bae23592e67313008f663c4132132c06","datavalue":{"value":{"entity-type":"item","numeric-id":216421,"id":"Q216421"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1931327$C481C5C5-D704-4BF9-B828-BE44579DE48C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"1aac3fdac9772030470692345a2bc69d46c21ff8","datavalue":{"value":{"entity-type":"item","numeric-id":358132,"id":"Q358132"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1931327$CE98B224-F5A1-47B1-93D3-137835A0B059","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"e04a4b352e727282a8f30f5809a3df145fda07dd","datavalue":{"value":{"entity-type":"item","numeric-id":81240,"id":"Q81240"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1931327$B2C48182-24A3-4FBB-9378-1B82AB6FCCCE","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"2a659ba98165083069101f0f523df96a9746d5ca","datavalue":{"value":{"time":"+2013-01-25T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1931327$746BBC77-ABEE-4C0E-AC2B-FEB0BE3402E0","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"0221a00c5d1f8d7aa533b429a663569afe9e9810","datavalue":{"value":"https://arxiv.org/abs/0911.4917","type":"string"},"datatype":"url"},"type":"statement","id":"Q1931327$376B199D-9936-426D-9048-D863798355A6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P205","hash":"fecaece212e4461ead5018b1909c1a0b5538e8c3","datavalue":{"value":"https://projecteuclid.org/euclid.aoap/1353695961","type":"string"},"datatype":"url"},"type":"statement","id":"Q1931327$AE09E26F-831A-43E8-A4E3-AB99F8DF6A9E","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"4b7275e0d4b526075acce84a242d8537e929bb2d","datavalue":{"value":"60C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1931327$95E677FF-E322-41F2-AAE9-4917501B36AE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"4b978504a5c4d5430fb07dd32ac0a7eb03b398b9","datavalue":{"value":"60G15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1931327$E3928118-A8E7-4963-8A1B-8B9C32968A37","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"43c201755fcafd36f50e8b92611d32a8e3c1f461","datavalue":{"value":"60G17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1931327$6FA06AB5-6324-40DF-96F0-3443253745B1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"4b85c221f9847adc30512692a640a50dd4e3d1cb","datavalue":{"value":"05A16","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1931327$937D205A-26E8-46CF-B985-6BA470BB6948","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"06501b652e368cc105ad78a5eac217e38c314cda","datavalue":{"value":"60F05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1931327$DCED0E25-A8CF-44E9-B0F2-C01A543389EC","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"f2ad485c6ce93d264556eb255e18cfc7f57d73a9","datavalue":{"value":"6130626","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1931327$43FB3EDD-BAFA-4E73-B533-D0DF93DE738E","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"af4db7447290487af032e95cbdc04a3394259b3d","datavalue":{"value":"longest increasing subsequence","type":"string"},"datatype":"string"},"type":"statement","id":"Q1931327$C0A04FC1-B31B-48F3-9DFC-0C38CDDA6371","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d2555579457bfabc310fb556246226ca7bae55d0","datavalue":{"value":"Brownian functional","type":"string"},"datatype":"string"},"type":"statement","id":"Q1931327$1D9E82B0-6CF6-409E-AB67-F2D539E77C78","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"dc058f54aac0023b7543c366366b86bc4e72c56b","datavalue":{"value":"approximation","type":"string"},"datatype":"string"},"type":"statement","id":"Q1931327$6F4871CA-F54E-4B0C-8749-BD86643E89A1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5097db38d6dca97fdfc6bc38bcb12c7dcfbf08b7","datavalue":{"value":"rate of convergence","type":"string"},"datatype":"string"},"type":"statement","id":"Q1931327$402C631E-8B26-4071-9E34-EC93C33C5A71","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":"Q1931327$B85ADAF8-3250-4F64-BAA7-4956F2876A7E","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"063de81270a1b4e5fb3afe1f4f0c8e4c327d0e20","datavalue":{"value":{"entity-type":"item","numeric-id":5932124,"id":"Q5932124"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1931327$5A7BD0D9-91E9-46CD-9051-3E01B3DB2913","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0aad82000c603424105f8b14569e025faf706acb","datavalue":{"value":{"entity-type":"item","numeric-id":453272,"id":"Q453272"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1931327$BE4B0D39-4E04-425D-8CDF-18F43CE3BED7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bf0c6df7d9ec7405d101465221abe2106791d157","datavalue":{"value":{"entity-type":"item","numeric-id":596509,"id":"Q596509"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1931327$960022A9-776E-459C-996A-868B227DE65F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c9539532d16bcb82516fae2db58a1eb7e9c6ca7b","datavalue":{"value":{"entity-type":"item","numeric-id":5538132,"id":"Q5538132"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1931327$D7126C39-DEED-4D78-9491-EFC7E5529E35","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"575b93f22db490674ad72e6446bbe12f354790f1","datavalue":{"value":{"entity-type":"item","numeric-id":1182683,"id":"Q1182683"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1931327$0A243638-2382-4424-B8CB-8BE1D3E884BE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2553f057cc285a3e115dffa29a0e7a11841d7575","datavalue":{"value":{"entity-type":"item","numeric-id":5942282,"id":"Q5942282"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1931327$A61F3B1C-F323-4AB1-A2D2-70EE21D20FBD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"250d7ff2fbd59f6e6904dc96c15e71c8cadc45cd","datavalue":{"value":{"entity-type":"item","numeric-id":2900956,"id":"Q2900956"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1931327$4B0ABB64-B6C0-4784-BB6F-1DC2285D2DC2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6c307a00f79974491b148d1413a363140ed4239c","datavalue":{"value":{"entity-type":"item","numeric-id":2759649,"id":"Q2759649"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1931327$906D9D9E-38C9-46EE-9B04-4C9E32DF8FE2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"887b8e522f6f0b237021fc3f29bff719716ce55c","datavalue":{"value":{"entity-type":"item","numeric-id":5940210,"id":"Q5940210"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1931327$94281AA7-DFD6-482C-A142-57BFAF34C3CF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b07231d7b4bc1382511caea998cfa37eaf370d94","datavalue":{"value":{"entity-type":"item","numeric-id":5939488,"id":"Q5939488"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1931327$A6640C43-2EDB-4741-B91B-6033A475815F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"153978f11e434dccfaa8a8b4b1bc89f9b2fe2292","datavalue":{"value":{"entity-type":"item","numeric-id":4066314,"id":"Q4066314"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1931327$B2D41122-FFD7-4760-8DED-0B5AD2CD7AA7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0e41cd5bd7c68423b44effe8d132145ba90eea76","datavalue":{"value":{"entity-type":"item","numeric-id":4064793,"id":"Q4064793"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1931327$0872B2E8-4810-4F64-B076-E3F23D4D0595","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ddab3907f63fbd5874123dd4e2d324f26a275e54","datavalue":{"value":{"entity-type":"item","numeric-id":4681935,"id":"Q4681935"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1931327$5E4F80FB-F4FC-4E78-8787-27FB75E57C58","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"317cad559e6d12f2e7f43f5724f9ed3a85e83785","datavalue":{"value":{"entity-type":"item","numeric-id":3327426,"id":"Q3327426"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1931327$7BEE2327-B80C-4BA7-94EE-1FE4013B1231","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6749a78e317a9bb5d70692daf76c7b3e9d7ac6fb","datavalue":{"value":{"entity-type":"item","numeric-id":5943923,"id":"Q5943923"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1931327$C912E1D6-8E68-412C-BF3A-02531F0224AE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b4d222070c2ca691a6b1696c91648ce6ef67a3bf","datavalue":{"value":{"entity-type":"item","numeric-id":5649163,"id":"Q5649163"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1931327$6910E0DE-6B3B-4001-8B96-FBA0289E0BC5","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"3dc94e1b4ef102e57a0696b81e4e230382f57c0f","datavalue":{"value":"W3105334403","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1931327$68F366BE-3CD8-4156-A1CE-8D5E944E6A3A","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"98260976f8df759c4f23691b24d2570d2a89a341","datavalue":{"value":{"entity-type":"item","numeric-id":2900956,"id":"Q2900956"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2e42a5d2bdac3dfd8757072b17d55c1c0c1d3628","datavalue":{"value":{"amount":"+0.8373956084251404","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":"Q1931327$FD103012-C9E1-4836-96D1-B0C9A3533CD1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7e348b3c4957238c1fc075f27fda4f333bbfe5eb","datavalue":{"value":{"entity-type":"item","numeric-id":1345582,"id":"Q1345582"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"13ff596f09908bff46f6a0bca9f4716a31b72ea9","datavalue":{"value":{"amount":"+0.8147262334823608","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":"Q1931327$EA466E61-C1A3-45E1-8952-DD38D18F7EFC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4a98117af9a76fadd0825b164959445d013cbd36","datavalue":{"value":{"entity-type":"item","numeric-id":2516396,"id":"Q2516396"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d20901c8d0ac328ac439a070e4a677301142e64d","datavalue":{"value":{"amount":"+0.812057614326477","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":"Q1931327$9E6945E1-26DA-447D-8331-97D70D385970","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a1e46c518f38f4c54f613cb5f67c0b7788f15e8b","datavalue":{"value":{"entity-type":"item","numeric-id":2841798,"id":"Q2841798"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"db59120aec19068ded06e51c6b35dcbbfc2143eb","datavalue":{"value":{"amount":"+0.8043205738067627","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":"Q1931327$87185CF7-01BE-4226-9A0C-31A79BB8B134","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"16ff9c960423cd84c2221eee9987d3c9207b0fa1","datavalue":{"value":{"entity-type":"item","numeric-id":4257713,"id":"Q4257713"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5381c49938975bbd79fb7ab41df4e86552de107e","datavalue":{"value":{"amount":"+0.8000397682189941","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":"Q1931327$D80DB120-71FB-4855-8D74-367DD96F4CE5","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1931327","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1931327"}}}}}