{"entities":{"Q3452555":{"pageid":5231643,"ns":120,"title":"Item:Q3452555","lastrevid":87399146,"modified":"2026-06-04T11:35:06Z","type":"item","id":"Q3452555","labels":{"en":{"language":"en","value":"A Linear Time Algorithm for Ordered Partition"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6508052"}},"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":"Q3452555$BF8B0A00-93A6-465A-8C1D-3B7BD4BBD24D","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"5dd54df51c862926b4fc18a4f693b1208a1a0941","datavalue":{"value":{"text":"A Linear Time Algorithm for Ordered Partition","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3452555$FBABB628-D614-4CD7-A73C-6EE143B5E031","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"306acaf5cc73f05dca8993370363774bcf9715d3","datavalue":{"value":"1407.68120","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3452555$F0F9056C-5ABF-4109-9C19-34D9D34CD1C6","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"0b3afc8c41225db8970feaf43237edf80cc35d5c","datavalue":{"value":"10.1007/978-3-319-19647-3_9","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3452555$7969E87C-9F83-4C52-9CC8-B62223EC6612","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"9c1ce852a1570ee5aa3ac25a97b2884614cda388","datavalue":{"value":{"entity-type":"item","numeric-id":170441,"id":"Q170441"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3452555$BFA6C66F-03C2-442F-A801-CF438408A02E","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"039449918372fd36372960c159b1f017e2991028","datavalue":{"value":{"entity-type":"item","numeric-id":3188827,"id":"Q3188827"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3452555$D0A96054-EABF-4405-ADD3-B74990035775","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"71643381478db16842aca8a65809169d222f8d61","datavalue":{"value":{"time":"+2015-11-12T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3452555$484B3A27-D55C-44E8-992F-39EDCC06CF67","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"3f97694d44af155a68434cb72eabc6a4d5dd5227","datavalue":{"value":"68P10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3452555$E8C6DB4D-0625-4401-9417-9A1E328720D1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3452555$9499FC61-2DAF-4C90-8F57-2006753AD571","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"02ae0e9e9606b91506077a65f870f755f8a420be","datavalue":{"value":"6508052","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3452555$53DAC82C-10BE-4F07-9D32-F13DA78188F3","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d607627523840bd0bf4407097f29a3a99ef4a0a8","datavalue":{"value":"algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q3452555$C3F1D619-8305-4BD6-9660-6E527F00CC66","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1f11a697ca4320b2c5e334107aae45a37f7f8f8b","datavalue":{"value":"sorting","type":"string"},"datatype":"string"},"type":"statement","id":"Q3452555$49955FED-F9B3-4FBE-A2E2-5067B4F9CB72","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d7a95ceb6d67e935db7a76acd724a8b7ba5da3bf","datavalue":{"value":"integer sorting","type":"string"},"datatype":"string"},"type":"statement","id":"Q3452555$66FF979D-830B-4B88-A20A-7C2C26B91491","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5186fd99999e6921db65766363ee98e6a615dadc","datavalue":{"value":"linear-time algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q3452555$0EA531E3-B60A-4357-ACEA-4D203A617DCF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"da6fd230e946f651550325f1bf7ee49fe180d757","datavalue":{"value":"ordered partition","type":"string"},"datatype":"string"},"type":"statement","id":"Q3452555$71E3AEE4-A950-41BD-A896-6AAC034FE1B7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"069b05783fde65f08779aaf0b59fde6582f99137","datavalue":{"value":"hashing","type":"string"},"datatype":"string"},"type":"statement","id":"Q3452555$E5CD1712-C4B1-4996-8415-6489D379D6FE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"61268e9fe9a8560413a38e5554c591c3f91e4db9","datavalue":{"value":"perfect hash functions","type":"string"},"datatype":"string"},"type":"statement","id":"Q3452555$3F2769D4-AB42-47DF-876E-349D2E57CE99","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":"Q3452555$A0691196-2DE4-44C1-95DC-9FBBA00870D1","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"27139134524bff75a1e627bd257c7653fa484496","datavalue":{"value":"https://doi.org/10.1007/978-3-319-19647-3_9","type":"string"},"datatype":"url"},"type":"statement","id":"Q3452555$0D4C9E7C-4DE1-43B5-8727-ED964CEDD7C7","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"52496e2a794ebea1e957347018acea16111e6d42","datavalue":{"value":"W1167245303","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3452555$43F61088-6691-4457-99B6-E879BA4F48B0","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"97ccff859d0c3d1ba3bbb1a6b5da823f03573b13","datavalue":{"value":{"entity-type":"item","numeric-id":1273863,"id":"Q1273863"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3452555$0CDA8BA1-1775-4F7B-B73E-544580DBEBE5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f72e6eac3756f61673ffc88cd0f17100a3a713c3","datavalue":{"value":{"entity-type":"item","numeric-id":3188879,"id":"Q3188879"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3452555$B018E49B-EC58-4355-8768-AF6FD9D89290","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0bc2e0d2db0a6d299eb21235fc0a97593259b0d3","datavalue":{"value":{"entity-type":"item","numeric-id":1394121,"id":"Q1394121"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3452555$F2578724-74D6-4739-900A-E62F33A8AEBB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4d50f09a36a5761ae589370db33fae921efd39d4","datavalue":{"value":{"entity-type":"item","numeric-id":4366873,"id":"Q4366873"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3452555$1EFF384B-2A11-4E3F-873C-862A82A6536C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b14e9dd8d5a6ac72594f06926b48ad7aba46dd68","datavalue":{"value":{"entity-type":"item","numeric-id":4819696,"id":"Q4819696"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3452555$4A66461A-5042-48D4-9012-BA088C6962F8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0d16d3a471c737dc285eb6da40a24753a6068f08","datavalue":{"value":{"entity-type":"item","numeric-id":6085719,"id":"Q6085719"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3452555$FE261CE7-1EA1-4EE3-93C6-523C5F3A3EBF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"87d9849ae46312b2778192ca3e121f9016548969","datavalue":{"value":{"entity-type":"item","numeric-id":4785624,"id":"Q4785624"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3452555$19207E87-0469-4313-B0E6-79AD8F2AEAEE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"512895b5566cdd356d481036e29910ba40af39d6","datavalue":{"value":{"entity-type":"item","numeric-id":789897,"id":"Q789897"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3452555$5D740445-7635-4C0F-B697-9D637D4F5318","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b87498f7fa6d16aed98aab46874fe8c1173f13fb","datavalue":{"value":{"entity-type":"item","numeric-id":4595482,"id":"Q4595482"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3452555$A2DDA4AA-4B7D-4F33-B7A2-9DBE23805693","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ae18002a3ea3732a4922746aa40660767a842abd","datavalue":{"value":{"entity-type":"item","numeric-id":1198016,"id":"Q1198016"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"12bb11c240ddc2787476c12fdbd06cb0f2965716","datavalue":{"value":{"amount":"+0.909338","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3452555$6EE3B342-8204-4FEC-A245-85E8631BECBE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0a564a6a587d94eee4cd9d5725bec5d2dc321428","datavalue":{"value":{"entity-type":"item","numeric-id":4526868,"id":"Q4526868"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7306d3dc27dee7acb07562089e4ff44eaf6ed97e","datavalue":{"value":{"amount":"+0.8850272","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3452555$F028F1F0-78F3-4AF0-8847-0DCF005F34F7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ddcd8e8cac533a4fcfe4341dd16bd6b344c4fc1c","datavalue":{"value":{"entity-type":"item","numeric-id":3686722,"id":"Q3686722"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c3d99f606181e70bf45fc8dbee396f410db25689","datavalue":{"value":{"amount":"+0.8771949","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3452555$ACA17B34-D2C3-4F61-BA2B-4553C7604307","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d41f16a4b66ecb27f40f0a9bf6e32fd535966182","datavalue":{"value":{"entity-type":"item","numeric-id":3217616,"id":"Q3217616"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"32c3f9d5ff25750337b99a359606d11a22260bf3","datavalue":{"value":{"amount":"+0.871416","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3452555$AF47EC1E-7608-4F56-871A-17FBE51B434B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7984a3ef894508e89bae198cf1f558bb287b4272","datavalue":{"value":{"entity-type":"item","numeric-id":5398338,"id":"Q5398338"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a76d43dc318363404674b21ceaec03da4d3b2b9e","datavalue":{"value":{"amount":"+0.87061507","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3452555$57A2A453-2191-40E6-83F9-85554AAA82F5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7e57695731410ee7cbc75eff409ff102667549cb","datavalue":{"value":{"entity-type":"item","numeric-id":1362974,"id":"Q1362974"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3a6b8cfcd982190fcc73b0e40d2badb09597703e","datavalue":{"value":{"amount":"+0.8704247","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3452555$0908D396-C77A-44E6-9EAB-8DD58524DF89","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b2f676338a4db6b8046efac924f1bd1778f43ff0","datavalue":{"value":{"entity-type":"item","numeric-id":914373,"id":"Q914373"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4462c42eb3d68968351a73b4d68e5b3d978302a1","datavalue":{"value":{"amount":"+0.8701898","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3452555$AE41E48D-EEB3-4DB8-BD5E-4D9FF3EC5FB3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"aad32ecd3360e36a43bd37bff66b93d7da7ef1f8","datavalue":{"value":{"entity-type":"item","numeric-id":4303667,"id":"Q4303667"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3b90ec3b2fdcba93e3bff428996de040221ad526","datavalue":{"value":{"amount":"+0.8697057","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3452555$6142A828-16F1-4C01-BA41-E9CB4EB366E6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d158cdba8633f3734e973cbb07529b79e940a057","datavalue":{"value":{"entity-type":"item","numeric-id":390899,"id":"Q390899"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b294e4f1d0aad1b6438182777cf461116c872905","datavalue":{"value":{"amount":"+0.86731344","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3452555$A64F6E99-824D-4975-8607-CA0CB61B0B13","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A Linear Time Algorithm for Ordered Partition","badges":[]}}}}}