{"entities":{"Q5056172":{"pageid":7085749,"ns":120,"title":"Item:Q5056172","lastrevid":92127812,"modified":"2026-06-05T00:56:14Z","type":"item","id":"Q5056172","labels":{"en":{"language":"en","value":"A tight lower bound for on-line monotonic list labeling"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7631692"}},"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":"Q5056172$75449C2F-9331-4D5A-947E-41D9827E6CE0","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"8d87d70d72955565505ee48c679c9ad35e1f1e4d","datavalue":{"value":{"text":"A tight lower bound for on-line monotonic list labeling","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5056172$07A4BFC7-261C-48E6-8100-380A1FC427EB","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"d6145083b98315a3959cfb87a76acc8c5c084d62","datavalue":{"value":"1502.68095","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5056172$311E603E-10D1-4129-AF1E-A9E4C8A0FC57","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"7a181cd90c50c4cdd5d714878a7ccd6a715637b5","datavalue":{"value":"10.1007/3-540-58218-5_12","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5056172$E9E9F52B-95CE-4CE2-914D-B265C91D1138","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"6c3de9c72cc06ee95635dde4d27da03f1044e08a","datavalue":{"value":{"entity-type":"item","numeric-id":756422,"id":"Q756422"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5056172$AC1ABB64-D5AC-4AA2-9309-F91D7C007A1D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"e8c45d09512d4068ab50e376a0efb1433534efb8","datavalue":{"value":{"entity-type":"item","numeric-id":1008856,"id":"Q1008856"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5056172$34467348-A92F-4571-AB3A-44A8AB21470B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"9c4a713c0739f66649a4172a1a87b27d2d619347","datavalue":{"value":{"entity-type":"item","numeric-id":1327294,"id":"Q1327294"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5056172$10A1D802-275E-4881-B537-F7E21953B63B","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f0f2175c555b11b31d29cc2023acfdbbe4147eea","datavalue":{"value":{"entity-type":"item","numeric-id":5054758,"id":"Q5054758"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5056172$56C3BF36-FC8C-41E8-81AB-17D92FCE259C","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"11447fc0ad9bdb1f5ac45f1763d7f4fd1b0676df","datavalue":{"value":{"time":"+2022-12-09T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5056172$5E90A4EC-E8EB-4B31-98FB-305D89F0BB72","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"14cf74de25853c940589b125137b792dfb2d092b","datavalue":{"value":"68P05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5056172$865FC9B4-B44D-4568-8378-E078D82F6A78","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"25a94d6b43ae03740ee973facb632e84123540d4","datavalue":{"value":"7631692","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5056172$2B55D853-F8FD-4C21-817A-9026330337C2","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":"Q5056172$77ED1466-86F5-4D11-B74E-675D390F555F","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"64529836936367eb96430e6b72a47990370b2052","datavalue":{"value":"https://doi.org/10.1007/3-540-58218-5_12","type":"string"},"datatype":"url"},"type":"statement","id":"Q5056172$10BF0AA3-CABB-4E2D-80D7-FF86AE6BE095","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"923fd451e986b8f8d18729d368108faefdb4a4b9","datavalue":{"value":"W1624393875","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5056172$3B7CFE49-BB83-4F69-B8BE-BC9FC0AB6507","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"0a029b0f32a426411baac9db1a780785a2e31f96","datavalue":{"value":{"entity-type":"item","numeric-id":5056096,"id":"Q5056096"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5056172$BA0E9945-DBA4-4F1B-B7A5-520AD5E6CF1C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e94e53f9ccf9de513a623645d61cc75ed2cb05d1","datavalue":{"value":{"entity-type":"item","numeric-id":5056172,"id":"Q5056172"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5056172$53E0329A-AEF4-4493-9C8A-17DE7775081A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"07194d5944be3ed562521a449e67de3e0785b051","datavalue":{"value":{"entity-type":"item","numeric-id":5056101,"id":"Q5056101"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5056172$FE5AD7C5-6C10-4FF4-B560-5BAFAEF14A0B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5a1abf0ec1abf337ad5daf1409b3e69fe79a4c97","datavalue":{"value":{"entity-type":"item","numeric-id":5526975,"id":"Q5526975"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5056172$DFEABC53-4C45-4B67-9564-4AC2596D34BE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5561361f96941bc42007ab638b383f01a1519e23","datavalue":{"value":{"entity-type":"item","numeric-id":1052093,"id":"Q1052093"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5056172$D6C67426-55CB-481B-879A-510E3635E2BE","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fb797188cf4becb3abfca2508c8c5e299d1be082","datavalue":{"value":{"entity-type":"item","numeric-id":5317575,"id":"Q5317575"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1e32188f6e19344afc8ee14675993b59544d9f44","datavalue":{"value":{"amount":"+0.991430938243866","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":"Q5056172$95CF095A-2579-4BE7-9E05-36F24B7271F7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f4973dfda004ac5ed84053aaaa90bf5f01957478","datavalue":{"value":{"entity-type":"item","numeric-id":5056101,"id":"Q5056101"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d910c526fe79545863a6c0de3b4533125aed79e8","datavalue":{"value":{"amount":"+0.909387230873108","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":"Q5056172$8A15E24A-4F64-429C-B0E8-597136E1AE6D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"55875c092432fb41713372458bf4bc5d24861197","datavalue":{"value":{"entity-type":"item","numeric-id":5232147,"id":"Q5232147"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3a85542709e58b0e7bedceb483a823abd884d359","datavalue":{"value":{"amount":"+0.8434099555015564","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":"Q5056172$D9E77262-12E5-42AC-9289-BEFE3DF06593","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7f7015b09c226a9f9387a43db01be6892a618e9a","datavalue":{"value":{"entity-type":"item","numeric-id":2912834,"id":"Q2912834"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"71c42f5d0efd846e7714ebcf73646ac2780e292b","datavalue":{"value":{"amount":"+0.839428722858429","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":"Q5056172$181F9D39-A955-47E0-837F-9077FECD577A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f6bacdb4edcb2c205abdfe86c9e8d0df5591e4f6","datavalue":{"value":{"entity-type":"item","numeric-id":1625136,"id":"Q1625136"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f02c653720e0b1a90c6cfe5cd427316d0d5c4d87","datavalue":{"value":{"amount":"+0.8188114762306213","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":"Q5056172$DF75B9C4-E1FA-463C-BED8-F0F519BDEBAB","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A tight lower bound for on-line monotonic list labeling","badges":[]}}}}}