{"entities":{"Q4899045":{"pageid":6928624,"ns":120,"title":"Item:Q4899045","lastrevid":58351251,"modified":"2026-04-04T20:26:38Z","type":"item","id":"Q4899045","labels":{"en":{"language":"en","value":"An improved bound for first-fit on posets without two long incomparable chains"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6122008"}},"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":"Q4899045$DE5CB9EC-A4C3-4C3C-9E2F-FDDBCAF77492","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"20c8abcdaa29a02a8c79097dfb74544ebf160031","datavalue":{"value":{"text":"An Improved Bound for First-Fit on Posets Without Two Long Incomparable Chains","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4899045$C8439A34-7324-41E9-92CE-7048BB0ECC34","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"a6cecb395d934bcb4241589e8be34fc41017e0c5","datavalue":{"value":"1282.06005","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4899045$A3D7032D-1E2D-4C42-966C-E72FC4070B08","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"1d66eaa7b2e84fafe4809659f7bf7fb5881d4622","datavalue":{"value":"10.1137/110855806","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4899045$34D4568A-A798-4D82-90B4-FAA9FC91C9AB","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"34323737e65ec23e5b5f138b40eff9f6aeba6f57","datavalue":{"value":{"entity-type":"item","numeric-id":390138,"id":"Q390138"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4899045$B534609B-5624-4B55-B49E-A8553523EF5E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"bb1d48e699dcbd07426b1c3ee3831813e5c5d7b0","datavalue":{"value":{"entity-type":"item","numeric-id":412238,"id":"Q412238"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4899045$EC93CCD4-CF23-4EF6-9F17-CA231324707D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"88de6ea3aec65de7fd5bea5219c0d3561ce4c989","datavalue":{"value":{"entity-type":"item","numeric-id":259169,"id":"Q259169"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4899045$A51FE985-96D6-4D0C-A460-3D9FF6170305","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"39a509948a5fd41054da3e7af81581f39adaebc1","datavalue":{"value":{"entity-type":"item","numeric-id":2706174,"id":"Q2706174"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4899045$3279ADB1-0DC4-4143-85FD-0961E33F90F0","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"00fb69b194d982fde28d3d5572b874a8dce55175","datavalue":{"value":{"time":"+2013-01-04T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4899045$F93B0541-B768-49C6-B908-1ADAB470D2B2","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"31f45e1815f5dcf8d74edb6db991fbc6306c27f6","datavalue":{"value":"https://arxiv.org/abs/1111.2370","type":"string"},"datatype":"url"},"type":"statement","id":"Q4899045$4B434765-E079-4DFB-8209-99D84DE03828","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"3f3d0b1de78ad0e32d646815f9dc7561538cada7","datavalue":{"value":"06A07","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4899045$A7559C9F-B0F7-4FF9-A621-84D7D93F89AB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"2d5a866d412ef8af951814448fda0a03016cd3a5","datavalue":{"value":"68W27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4899045$DD545A53-9411-48A7-B507-9AFFEE1C5A0C","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"58fd8f49089a46cbc8a8c221b131dcdd79efed28","datavalue":{"value":"6122008","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4899045$54D99752-DE32-46C5-9AA1-79EB1E50442E","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b3c23acddb2d4f01087180e057f1edae19668278","datavalue":{"value":"First-Fit","type":"string"},"datatype":"string"},"type":"statement","id":"Q4899045$57C1F174-52F4-46D0-A2EE-7300A3AA024D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f44eb09989e01016e1f17df14245b1fb661d25f0","datavalue":{"value":"on-line chain partition","type":"string"},"datatype":"string"},"type":"statement","id":"Q4899045$7181010E-BE60-4B94-9EBB-0B163D571BF0","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":"Q4899045$69D3B014-7745-4717-A90A-E28C9A4A9909","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"fcace5df99edd0b9e22c7ae88c2161fa96f57b0d","datavalue":{"value":"W3101306282","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4899045$2635D9BD-AC0E-4879-BC3E-2C1CC6CD4564","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c98e0faffe960d0892b5128979d3a27215e09a0f","datavalue":{"value":{"entity-type":"item","numeric-id":651432,"id":"Q651432"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4bc0cda9715c87b5cbd7dbd3b6ba0ef18206df91","datavalue":{"value":{"amount":"+0.9216801524162292","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":"Q4899045$C4067E78-96F3-4817-B024-72178C7CC091","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f4e9bbe8d3a316b3fa82e99a034e24d7bedd75cb","datavalue":{"value":{"entity-type":"item","numeric-id":3058541,"id":"Q3058541"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ecea3d9714ac51cb2b1087175da507a4198531ac","datavalue":{"value":{"amount":"+0.8864817023277283","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":"Q4899045$655BE426-243A-43DF-8AAA-F07FC92AE358","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"857951c2ca35debe0072798e4410ef26801071ab","datavalue":{"value":{"entity-type":"item","numeric-id":2857340,"id":"Q2857340"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5310347fbf7c131063bd78c4ff4129f1754296bb","datavalue":{"value":{"amount":"+0.8779848217964172","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":"Q4899045$68337A80-B576-4752-A380-0EFBC9FA0E33","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e08913b909afbbf0f94de89b497cc84cd9c419d5","datavalue":{"value":{"entity-type":"item","numeric-id":1943697,"id":"Q1943697"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a0f1c8b13125229457ac631bdf2ea07e43d2ead0","datavalue":{"value":{"amount":"+0.8483766317367554","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":"Q4899045$5A887B81-6578-4E4F-B28F-0E58AEF7049F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b24383614852bae9d214e1586602031c246a31a8","datavalue":{"value":{"entity-type":"item","numeric-id":691598,"id":"Q691598"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"acaee789f173a5ed6246d65bb6ee67a85848ccd2","datavalue":{"value":{"amount":"+0.83187335729599","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":"Q4899045$A6388108-2AAA-4A6F-B637-5724A187B8B2","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4899045","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4899045"}}}}}