{"entities":{"Q3449813":{"pageid":5202548,"ns":120,"title":"Item:Q3449813","lastrevid":80496416,"modified":"2026-05-06T16:19:57Z","type":"item","id":"Q3449813","labels":{"en":{"language":"en","value":"Greedy is an almost optimal deque"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6502349"}},"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":"Q3449813$5976BD1C-DDBB-4E3F-8602-A20A5C6236AB","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"bcbfcdf5ae6aaca0b053a7e74870a7e19ffe50a7","datavalue":{"value":{"text":"Greedy Is an Almost Optimal Deque","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3449813$73669F6A-D71E-40CD-A8C7-6B77EF3B8928","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"e14383187bab035b4e02b50be16eb93f51fd0fde","datavalue":{"value":"1444.68056","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3449813$0E4EE7E2-DC84-4D7B-990A-3847CC2D15BE","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"a5009c92c0d68fb58dd9401152312de9928b67ab","datavalue":{"value":"10.1007/978-3-319-21840-3_13","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3449813$53FBDB23-CB04-47F1-B24B-8D7E5EA89116","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"6760e2aaa3ba5307885891a4242e5dc63d0bb0cb","datavalue":{"value":{"entity-type":"item","numeric-id":510955,"id":"Q510955"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3449813$0D249F37-57AF-4F77-882F-E264E29CD0DB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"4bd3ee4cf2a90c7f9eaf40fb5f88329d0d5d4dec","datavalue":{"value":{"entity-type":"item","numeric-id":2081611,"id":"Q2081611"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3449813$B967083A-1285-4FDB-9EDC-1D7BF0C6440B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"9caadd02874be17f9b5b9c71c8882985075e185a","datavalue":{"value":{"entity-type":"item","numeric-id":396882,"id":"Q396882"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3449813$4500A077-9E3E-4A25-9A46-65944A020E50","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"93f2bc7106f436b3e95136cb7027e49039db559e","datavalue":{"value":{"entity-type":"item","numeric-id":270030,"id":"Q270030"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3449813$DB46A4B7-0C22-4CF1-9DFA-E321A224CBBE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"42215a02b7437d12513effcdd927e00cb3730bf4","datavalue":{"value":{"entity-type":"item","numeric-id":2941484,"id":"Q2941484"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3449813$5879FFDD-BF60-4244-9132-1FA9CC43753A","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"85c07c7737819bff773f78e2590a3bb761fe677b","datavalue":{"value":{"entity-type":"item","numeric-id":162374,"id":"Q162374"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3449813$F11C5EEF-0324-4741-BA62-D8EED3C099F6","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"fedb92f8006ce865a5ead1bfbb356102d7f9117a","datavalue":{"value":{"time":"+2015-10-30T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3449813$0E031FFC-F911-4099-8E64-5C1D5A17D3C1","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"2a7c140127ca7f7c255ca95280156062f028cc15","datavalue":{"value":"https://arxiv.org/abs/1506.08319","type":"string"},"datatype":"url"},"type":"statement","id":"Q3449813$88B00D53-935C-4E07-866C-99325D65D081","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"14cf74de25853c940589b125137b792dfb2d092b","datavalue":{"value":"68P05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3449813$4B1D6A0E-8142-4BA7-A5EF-182224C578B9","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"d899fd69867e64e446bd330c4c473d5bca365afa","datavalue":{"value":"6502349","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3449813$2AA0213A-B399-40EB-A290-08E44F14A821","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":"Q3449813$90F21CD7-4F17-44EA-85E8-5CF52C4D7472","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"972e664d4f5498f8fdda3c6c503b1d4e276c0bc7","datavalue":{"value":"W1747890423","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3449813$F829C204-3E9F-43AC-B7BE-7515984EAA77","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"f3e92736ade0d0728523515700215f3e3b16440e","datavalue":{"value":{"entity-type":"item","numeric-id":4507339,"id":"Q4507339"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3449813$CCF4D730-0D7A-4CD2-9733-6A409DF22996","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bec0d70cc395004b7e575b408a90e9f3477be04e","datavalue":{"value":{"entity-type":"item","numeric-id":4507338,"id":"Q4507338"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3449813$C4905BCD-1F9A-46A7-95A7-0A0E3B77C730","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ee5632b9233ab945bef81346468bea24ac20233f","datavalue":{"value":{"entity-type":"item","numeric-id":4633860,"id":"Q4633860"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3449813$FE618677-3D33-49CD-99F4-BA81DF5B7433","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a24f88ee7829a22212f292898e1f64429642615b","datavalue":{"value":{"entity-type":"item","numeric-id":1906212,"id":"Q1906212"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3449813$643DFA4B-46A9-4F6A-BAD5-791BBB9F0F1F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2e8d4e98644cc2733db08e60c9ac6767e3de1b95","datavalue":{"value":{"entity-type":"item","numeric-id":5199261,"id":"Q5199261"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3449813$2680EA6C-E9E1-463D-8E20-3AA9A4DDB8F9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c58e3848fb851cfa244ea35473ba7922037063d4","datavalue":{"value":{"entity-type":"item","numeric-id":2848978,"id":"Q2848978"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3449813$724770B9-D784-4332-9698-E36BFB9706AE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b906cd89df58f85720f36dd47ea4478854b6dfc1","datavalue":{"value":{"entity-type":"item","numeric-id":2753950,"id":"Q2753950"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3449813$ECC232C0-7363-49CB-AB22-0A8B65713B42","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9291aa41b0ed2299368052cf485fca5a5da3b7c0","datavalue":{"value":{"entity-type":"item","numeric-id":3579431,"id":"Q3579431"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3449813$2C63B2AE-8291-4201-97A5-C28B2F85939F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e088fac7781059e0b97245299e7aa4402e989631","datavalue":{"value":{"entity-type":"item","numeric-id":5417722,"id":"Q5417722"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3449813$24A18E3D-0B91-43EC-98D3-68E46A22A859","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5d8af891eae59b11b799161426f1c3e5421093bf","datavalue":{"value":{"entity-type":"item","numeric-id":543917,"id":"Q543917"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3449813$23C8DDE8-46EF-4C10-AF67-4880002EBFCD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"95171d186c41d4e9173f59501a34b4b08e43c565","datavalue":{"value":{"entity-type":"item","numeric-id":1826644,"id":"Q1826644"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3449813$056D8EAC-36E8-40FB-AE4B-986816EBD32A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"92f6b5a3ffd3132ceebbbaa75410a299d1fe362c","datavalue":{"value":{"entity-type":"item","numeric-id":1193537,"id":"Q1193537"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3449813$E626F828-7253-4F0C-999A-F71E8566146E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3ff37b2b56043d12433627e8c6d7cd15876b9537","datavalue":{"value":{"entity-type":"item","numeric-id":1072706,"id":"Q1072706"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3449813$420F1202-E40B-4C0B-B371-7BF41BBC7076","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c77b0970d8b0418e7dd80528e281c7c1030dbcb8","datavalue":{"value":{"entity-type":"item","numeric-id":3829056,"id":"Q3829056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3449813$7B466946-8690-4E76-B442-6E5694448A06","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"149d88c035f1771b1847756853e31e99eb0f6675","datavalue":{"value":{"entity-type":"item","numeric-id":2419118,"id":"Q2419118"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"da3c1512692039f8b52971dec6eaba89d7ce3b29","datavalue":{"value":{"amount":"+0.8409549593925476","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":"Q3449813$0598018C-E6E8-474D-AEEF-6F73D373AE1F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"004e6a79ab5de084b394288ed7a1cbaa6cfc5696","datavalue":{"value":{"entity-type":"item","numeric-id":4633860,"id":"Q4633860"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fa0ecbe959ae127fa75e0c619ea0618d4debc343","datavalue":{"value":{"amount":"+0.828269362449646","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":"Q3449813$4D080FC9-2894-43A4-B4FC-96E9E1466F68","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a4c9abcda4d051ff6aaa5f49bf0de50f0d2cb79b","datavalue":{"value":{"entity-type":"item","numeric-id":5199261,"id":"Q5199261"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a10b8e92950b7237f4b73fc145ffcbf48cb8d8ac","datavalue":{"value":{"amount":"+0.8222140669822693","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":"Q3449813$3550FF70-D94C-4700-803F-A36390301B42","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6a91d48073f1e559d3046284bc8993420b790cf9","datavalue":{"value":{"entity-type":"item","numeric-id":1072706,"id":"Q1072706"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a74ab5a146e3cccd6a2279aab4278797c76b3d57","datavalue":{"value":{"amount":"+0.7894773483276367","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":"Q3449813$82441E74-D8E4-4E40-8607-91292C2AACA1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a8dc09eb5e12db3afeebcfcef3b84d3e2f6a0f3e","datavalue":{"value":{"entity-type":"item","numeric-id":2843241,"id":"Q2843241"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1c8e08d3f2b3f02675c97eab678b2deaa477b80b","datavalue":{"value":{"amount":"+0.7871989607810974","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":"Q3449813$AF878235-E86F-4236-943F-AEE564674A77","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Greedy is an almost optimal deque","badges":[]}}}}}