{"entities":{"Q651432":{"pageid":653281,"ns":120,"title":"Item:Q651432","lastrevid":63326811,"modified":"2026-04-11T12:07:01Z","type":"item","id":"Q651432","labels":{"en":{"language":"en","value":"First-Fit is linear on posets excluding two long incomparable chains"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5988086"}},"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":"Q651432$A05AFBF4-D3EC-4DAE-9853-4BA9A7AB9C39","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"0f0e524c90d2d1e151b051005a15ef5bbd29564f","datavalue":{"value":{"text":"First-Fit is linear on posets excluding two long incomparable chains","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q651432$A2FB7B4A-15AC-412A-B676-4D0B9CC5977D","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"0100ff8c891b11d833758ebb8c2d9cb7305d8745","datavalue":{"value":"1232.06003","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q651432$24C3849E-42DA-4E4F-9C25-6F4EAE3C38D2","rank":"normal"}],"P16":[{"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":"Q651432$78AD9A66-0B89-4A67-8D26-4FB506A6F8AF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"bda6634bd9b704666aafb27971d31fe0a008c4ad","datavalue":{"value":{"entity-type":"item","numeric-id":405188,"id":"Q405188"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q651432$2795798E-75E9-4B6A-984D-D34308D04CB1","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"e2599ed8061d57585b4363072a1afceea2452436","datavalue":{"value":{"entity-type":"item","numeric-id":172073,"id":"Q172073"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q651432$08CAF137-BE15-44DD-A0A1-249FF69A0F35","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"a8dde442ada8762d09aaf38733ecbd468f3c1db1","datavalue":{"value":{"time":"+2011-12-13T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q651432$87F417F3-DAC1-4B6B-B8C8-24D911DA74D0","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"106f9a92ccc228af7dea1bfe54c0a7467d609098","datavalue":{"value":"https://arxiv.org/abs/1006.5704","type":"string"},"datatype":"url"},"type":"statement","id":"Q651432$839BA877-ACC6-4D58-89C8-CA939C0F5B60","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"e037813de56311048f7e0a208650360505bf4d4e","datavalue":{"value":"06A06","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q651432$1CDF5358-B065-4594-84D0-C4767A5F4908","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q651432$C9223A3D-7842-4092-86AC-A748F39F6E20","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"2d5a866d412ef8af951814448fda0a03016cd3a5","datavalue":{"value":"68W27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q651432$563219F5-E62A-4A01-9880-7B09EC0E6B7D","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"d25c56ae64e3624433ad4d05993f9cc035e0a5ab","datavalue":{"value":"5988086","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q651432$D44C1D1C-10C9-4DD5-87F0-BE15A692CB4E","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"52cb0f66bd4ce714c1f932db7c59be6d29225035","datavalue":{"value":"First-Fit algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q651432$ADCEFCBF-19FB-4C65-A6DC-2B912044D60A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f44eb09989e01016e1f17df14245b1fb661d25f0","datavalue":{"value":"on-line chain partition","type":"string"},"datatype":"string"},"type":"statement","id":"Q651432$6F2D6367-7FE0-474F-B608-5D6A9AB5B096","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8c59e7dcb75e69a75ecfdd59f1beb38ca7d4e6f9","datavalue":{"value":"column construction method","type":"string"},"datatype":"string"},"type":"statement","id":"Q651432$361D00CF-A474-4299-BB67-CFD8131B44A7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2e9aa6eee0f6fe99305b14c1179769aea369c2cf","datavalue":{"value":"forbidden subposet","type":"string"},"datatype":"string"},"type":"statement","id":"Q651432$B4A3D711-7786-474B-8D45-7F0A6E5FD074","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":"Q651432$A4CB7C09-5974-451C-9FFD-F02D0E4D5570","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"9bdbe48c6ef10e246fd75233258787cbf23b7624","datavalue":{"value":"W3099995778","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q651432$646C286E-04E8-4832-9F0D-D744E610AF17","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"53ba7b88ff93079370405361d72352426c295644","datavalue":{"value":{"entity-type":"item","numeric-id":766153,"id":"Q766153"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q651432$A0C1088F-AF3E-44E9-A730-A6614A7AE9A8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6bb3cc4ba71acfd6e88195c2ac1a97ec1b7d47ea","datavalue":{"value":{"entity-type":"item","numeric-id":3058541,"id":"Q3058541"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q651432$85A2F2A7-9A04-40A3-9548-46C30ED4E66B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fe07cfefa2eb166121c8f378d497ded253329bc9","datavalue":{"value":{"entity-type":"item","numeric-id":276436,"id":"Q276436"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q651432$A39175C9-BE52-419B-AA69-1A2FC50364A7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2765dda96b2fcb688aadcef0e89443df2020f9d9","datavalue":{"value":{"entity-type":"item","numeric-id":3830539,"id":"Q3830539"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q651432$C41439FC-B77E-49AA-AAD1-A22B8FFF64D2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"caec08b79ae709763df18ad12727e7ff01788dc2","datavalue":{"value":{"entity-type":"item","numeric-id":1943697,"id":"Q1943697"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q651432$CF501B61-A2C3-44EF-A630-EFA5922D58D3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6e645b698d0694949258471509082e43b1bfa41f","datavalue":{"value":{"entity-type":"item","numeric-id":2537977,"id":"Q2537977"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q651432$EE18E240-9067-43C0-A615-C4D071F4C38B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c6db124a11ffb2b34794543fd7bb2fff54d57231","datavalue":{"value":{"entity-type":"item","numeric-id":1898342,"id":"Q1898342"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q651432$9759E86B-C204-4404-825B-738A21389B02","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b686b6561b404abd99050b38d4f468b71b973a86","datavalue":{"value":{"entity-type":"item","numeric-id":3950561,"id":"Q3950561"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q651432$84F938F2-757A-469E-A45C-6BA0F94B5AFE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"53adffcde85757731399caa2865fb984ffe87a55","datavalue":{"value":{"entity-type":"item","numeric-id":3815536,"id":"Q3815536"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q651432$C156F297-7032-4F12-95FA-B5995593C9A7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"23d93b01e42f41117fe74307a56352640b573a64","datavalue":{"value":{"entity-type":"item","numeric-id":925259,"id":"Q925259"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q651432$50E8BEEB-4557-4259-A479-25AA58F94C0F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d369953ffba2e103be1dac992d6e69629fd65376","datavalue":{"value":{"entity-type":"item","numeric-id":5501309,"id":"Q5501309"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q651432$FB421D67-7328-4FCD-A32B-9EB4B7D904A9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9659a98bfd4b7e96ddea99cd1fa6e2253ceeb33c","datavalue":{"value":{"entity-type":"item","numeric-id":3189018,"id":"Q3189018"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q651432$ED139A48-EF9B-41D2-BA3C-5723C52D03EE","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"f6ce15386a323b50657592627bd9a67ab9480d01","datavalue":{"value":"10.1007/S11083-010-9184-Y","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q651432$00C94187-1597-4676-87C1-AB93AAAE5615","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c18d476c9d2b90a9c3799bc806ad68a6b98338ad","datavalue":{"value":{"entity-type":"item","numeric-id":4899045,"id":"Q4899045"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"99db14be00f150926bc319923110e7e5338d88ce","datavalue":{"value":{"amount":"+0.9235369","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":"Q651432$4981C90E-0124-4A1A-8CD9-A36B72B7433F","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":"4866a24ce797de6efd37553da3870fb913138352","datavalue":{"value":{"amount":"+0.8489857","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":"Q651432$52192068-17D3-4B00-944A-989C92C08BAF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3f626c2abc96ad0c430496628b10423a1e1cfcf8","datavalue":{"value":{"entity-type":"item","numeric-id":466867,"id":"Q466867"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3a737b261f884510997b811476b0c8755e08c739","datavalue":{"value":{"amount":"+0.836159","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":"Q651432$01C1C086-0F5F-4BEE-B0DC-411CC78C5BFA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4d04719af775eb60a89c6629f4bdecd904b70050","datavalue":{"value":{"entity-type":"item","numeric-id":3003619,"id":"Q3003619"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ef324e3f41bdfd7efa37a8eb7e04e539494c50a0","datavalue":{"value":{"amount":"+0.82379806","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":"Q651432$80FE6964-D58E-4905-B471-ED5F35D645DC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"df811c601775f86670076c3a42e51ea60caf7326","datavalue":{"value":{"entity-type":"item","numeric-id":1920105,"id":"Q1920105"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a60d5631cb3ecd46b050ac4b9e31f1c0b18a2ea2","datavalue":{"value":{"amount":"+0.82323724","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":"Q651432$F559A387-EBDE-44FB-9C90-9F74B7C2BD64","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f11347e0400ad388d59800d2f15343a90936bf0d","datavalue":{"value":{"entity-type":"item","numeric-id":1331990,"id":"Q1331990"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"530ac9b2d2fc536d3fa4f0e69aad0926ad14ed80","datavalue":{"value":{"amount":"+0.8228305","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":"Q651432$525C45FE-5961-482D-935A-08F8636F569C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"388602d506894e72286459093437185b593eca62","datavalue":{"value":{"entity-type":"item","numeric-id":5218437,"id":"Q5218437"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d2e2f50b067020c0418fda54634673eefd83ec30","datavalue":{"value":{"amount":"+0.8170223","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":"Q651432$0C1430BF-0C61-4E33-AE17-F35810D1176F","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":"6b5564725cb620dec70e0638c619fdcbe6972adc","datavalue":{"value":{"amount":"+0.814499","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":"Q651432$F2B68146-04B1-456A-BFC0-87A854774F56","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b2afd4d616a482ad51a68d6c04a6248423522d23","datavalue":{"value":{"entity-type":"item","numeric-id":3410847,"id":"Q3410847"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"918c4d07bc3383979105b891826ddd698b28c544","datavalue":{"value":{"amount":"+0.81430775","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":"Q651432$1AFDDC28-CBCF-4B39-A04C-FC32AA55165B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"368adfdf553d989ceea2e23032c2876dcd4fd546","datavalue":{"value":{"entity-type":"item","numeric-id":2266724,"id":"Q2266724"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"351880d1e17727d89c7efae93cca5a4bc1e0854d","datavalue":{"value":{"amount":"+0.81407696","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":"Q651432$B4339C40-97B0-4887-A84D-70630C2AB27E","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"First-Fit is linear on posets excluding two long incomparable chains","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/First-Fit_is_linear_on_posets_excluding_two_long_incomparable_chains"}}}}}